991 991
1 2
2 3
2 4
3 5
2 6
6 7
7 8
5 9
5 10
7 11
7 12
6 13
5 14
5 15
1 16
13 17
9 18
14 19
19 20
19 21
21 22
19 23
8 24
16 25
21 26
10 27
13 28
20 29
24 30
22 31
31 32
13 33
28 34
27 35
12 36
17 37
5 38
8 39
39 40
4 41
3 42
26 43
12 44
31 45
43 46
37 47
5 48
15 49
16 50
12 51
2 52
15 53
7 54
15 55
44 56
37 57
41 58
42 59
9 60
28 61
29 62
24 63
19 64
64 65
23 66
10 67
18 68
11 69
42 70
45 71
2 72
47 73
25 74
39 75
49 76
10 77
24 78
75 79
41 80
25 81
55 82
49 83
40 84
30 85
38 86
68 87
55 88
68 89
51 90
35 91
35 92
68 93
56 94
87 95
8 96
76 97
61 98
28 99
60 100
86 101
13 102
2 103
90 104
6 105
100 106
2 107
106 108
28 109
19 110
7 111
70 112
98 113
61 114
96 115
19 116
100 117
2 118
93 119
59 120
118 121
22 122
73 123
112 124
69 125
122 126
74 127
27 128
16 129
38 130
51 131
106 132
95 133
79 134
112 135
16 136
30 137
30 138
14 139
7 140
21 141
75 142
94 143
83 144
144 145
7 146
70 147
81 148
34 149
37 150
83 151
70 152
135 153
36 154
50 155
148 156
66 157
144 158
34 159
125 160
17 161
5 162
30 163
49 164
69 165
110 166
102 167
88 168
89 169
60 170
165 171
102 172
88 173
27 174
157 175
60 176
143 177
151 178
66 179
129 180
128 181
93 182
155 183
7 184
25 185
65 186
122 187
93 188
67 189
185 190
93 191
98 192
20 193
96 194
127 195
30 196
5 197
116 198
48 199
14 200
54 201
51 202
72 203
154 204
110 205
79 206
34 207
175 208
4 209
126 210
151 211
107 212
134 213
22 214
128 215
113 216
57 217
189 218
155 219
214 220
101 221
27 222
161 223
128 224
114 225
212 226
93 227
91 228
110 229
196 230
195 231
154 232
124 233
12 234
96 235
11 236
104 237
65 238
137 239
92 240
117 241
22 242
189 243
35 244
26 245
194 246
178 247
137 248
157 249
95 250
58 251
124 252
74 253
16 254
160 255
19 256
236 257
79 258
239 259
163 260
171 261
233 262
196 263
147 264
76 265
250 266
70 267
224 268
3 269
232 270
179 271
234 272
101 273
230 274
233 275
4 276
24 277
35 278
270 279
34 280
70 281
233 282
66 283
32 284
165 285
131 286
165 287
125 288
164 289
204 290
279 291
227 292
206 293
19 294
197 295
113 296
211 297
67 298
82 299
64 300
12 301
47 302
166 303
235 304
16 305
204 306
249 307
246 308
273 309
181 310
125 311
309 312
96 313
303 314
114 315
37 316
138 317
126 318
253 319
23 320
47 321
240 322
34 323
191 324
242 325
28 326
216 327
266 328
253 329
120 330
257 331
256 332
262 333
286 334
142 335
180 336
279 337
259 338
57 339
118 340
201 341
20 342
227 343
33 344
227 345
154 346
84 347
225 348
331 349
235 350
143 351
78 352
167 353
228 354
275 355
347 356
46 357
214 358
102 359
35 360
259 361
19 362
43 363
110 364
353 365
284 366
255 367
42 368
343 369
166 370
143 371
261 372
89 373
143 374
230 375
151 376
99 377
38 378
104 379
353 380
369 381
132 382
99 383
175 384
335 385
128 386
310 387
312 388
353 389
266 390
115 391
346 392
276 393
216 394
37 395
75 396
222 397
164 398
365 399
399 400
183 401
350 402
215 403
103 404
399 405
314 406
371 407
95 408
108 409
315 410
72 411
215 412
355 413
409 414
136 415
188 416
98 417
144 418
364 419
362 420
20 421
420 422
149 423
92 424
322 425
356 426
140 427
29 428
190 429
175 430
29 431
90 432
300 433
225 434
167 435
225 436
271 437
34 438
350 439
88 440
344 441
241 442
81 443
80 444
160 445
59 446
290 447
107 448
263 449
414 450
204 451
407 452
4 453
55 454
349 455
136 456
310 457
200 458
292 459
175 460
208 461
294 462
389 463
233 464
232 465
189 466
143 467
317 468
221 469
49 470
452 471
451 472
434 473
127 474
15 475
332 476
61 477
315 478
340 479
236 480
6 481
416 482
305 483
375 484
208 485
341 486
195 487
21 488
190 489
229 490
422 491
321 492
445 493
27 494
190 495
33 496
36 497
393 498
152 499
159 500
296 501
445 502
46 503
289 504
92 505
141 506
356 507
95 508
60 509
303 510
466 511
328 512
322 513
372 514
369 515
402 516
156 517
197 518
153 519
372 520
290 521
69 522
219 523
104 524
268 525
74 526
323 527
287 528
258 529
96 530
228 531
3 532
500 533
373 534
488 535
407 536
331 537
233 538
117 539
497 540
235 541
36 542
226 543
406 544
401 545
473 546
244 547
392 548
46 549
356 550
1 551
191 552
454 553
472 554
82 555
453 556
18 557
162 558
468 559
539 560
281 561
121 562
128 563
460 564
534 565
110 566
306 567
268 568
130 569
338 570
1 571
124 572
429 573
349 574
43 575
275 576
382 577
510 578
130 579
83 580
549 581
314 582
289 583
134 584
401 585
88 586
538 587
255 588
29 589
293 590
305 591
257 592
542 593
372 594
481 595
321 596
497 597
462 598
559 599
414 600
331 601
39 602
258 603
95 604
253 605
340 606
303 607
490 608
555 609
324 610
262 611
502 612
53 613
590 614
245 615
386 616
166 617
595 618
481 619
516 620
453 621
524 622
553 623
598 624
349 625
450 626
558 627
32 628
612 629
32 630
601 631
3 632
40 633
545 634
78 635
16 636
533 637
595 638
535 639
326 640
627 641
29 642
502 643
586 644
254 645
243 646
197 647
359 648
58 649
602 650
643 651
470 652
60 653
550 654
541 655
99 656
266 657
358 658
609 659
625 660
528 661
560 662
448 663
71 664
578 665
181 666
130 667
79 668
220 669
121 670
219 671
354 672
388 673
227 674
538 675
294 676
466 677
33 678
559 679
422 680
175 681
110 682
46 683
110 684
566 685
614 686
402 687
545 688
659 689
75 690
218 691
288 692
142 693
314 694
645 695
297 696
8 697
69 698
388 699
495 700
393 701
214 702
287 703
655 704
609 705
414 706
672 707
194 708
509 709
510 710
209 711
196 712
306 713
371 714
97 715
560 716
240 717
296 718
359 719
258 720
22 721
404 722
326 723
182 724
225 725
512 726
689 727
319 728
604 729
338 730
123 731
497 732
214 733
27 734
200 735
173 736
432 737
331 738
663 739
603 740
706 741
339 742
116 743
336 744
537 745
562 746
253 747
34 748
270 749
130 750
313 751
442 752
551 753
208 754
153 755
671 756
557 757
102 758
576 759
552 760
92 761
575 762
249 763
120 764
692 765
270 766
489 767
113 768
44 769
560 770
487 771
411 772
12 773
576 774
215 775
186 776
362 777
28 778
91 779
632 780
70 781
138 782
712 783
330 784
156 785
43 786
452 787
417 788
153 789
552 790
243 791
630 792
546 793
645 794
458 795
410 796
494 797
734 798
98 799
330 800
52 801
133 802
135 803
328 804
139 805
430 806
766 807
254 808
270 809
227 810
537 811
482 812
331 813
738 814
176 815
629 816
120 817
379 818
536 819
637 820
83 821
98 822
418 823
652 824
154 825
550 826
684 827
276 828
287 829
826 830
445 831
408 832
725 833
30 834
27 835
15 836
75 837
499 838
370 839
798 840
170 841
119 842
349 843
294 844
556 845
153 846
273 847
105 848
13 849
287 850
374 851
346 852
784 853
8 854
140 855
77 856
82 857
591 858
333 859
669 860
1 861
453 862
730 863
87 864
216 865
454 866
27 867
174 868
198 869
364 870
576 871
240 872
836 873
163 874
507 875
306 876
572 877
362 878
104 879
49 880
866 881
284 882
703 883
4 884
530 885
237 886
21 887
176 888
779 889
363 890
868 891
483 892
437 893
401 894
483 895
517 896
153 897
303 898
590 899
827 900
784 901
131 902
725 903
393 904
300 905
374 906
845 907
658 908
38 909
206 910
662 911
491 912
420 913
437 914
391 915
151 916
773 917
361 918
283 919
270 920
413 921
252 922
543 923
681 924
60 925
773 926
570 927
460 928
127 929
730 930
342 931
908 932
251 933
778 934
775 935
820 936
11 937
62 938
639 939
49 940
661 941
175 942
738 943
278 944
158 945
759 946
612 947
711 948
69 949
520 950
635 951
76 952
373 953
418 954
768 955
9 956
78 957
501 958
589 959
599 960
5 961
168 962
403 963
34 964
946 965
442 966
701 967
808 968
520 969
202 970
56 971
407 972
649 973
322 974
694 975
888 976
889 977
463 978
196 979
265 980
778 981
937 982
809 983
342 984
933 985
144 986
76 987
959 988
659 989
416 990
763 991
21 673 326 0 165 0 0 991 0 73 492 0 458 108 2 272 181 261 0 0 0 259 0 52 0 75 891 454 901 887 491 331 0 985 726 250 822 176 842 646 145 0 900 68 380 74 655 778 557 39 488 97 352 902 616 0 915 420 301 275 870 824 0 0 0 663 578 579 0 0 484 0 376 568 0 664 0 558 750 606 0 711 480 849 916 558 67 410 310 368 0 749 196 271 0 156 0 829 791 0 563 762 60 0 875 0 0 425 283 497 42 950 419 0 481 565 193 432 167 0 0 189 824 0 452 50 0 380 275 224 776 545 0 987 489 543 966 0 195 743 0 107 858 790 948 0 0 0 169 914 0 245 936 697 77 235 455 0 420 907 250 0 691 0 125 213 427 604 259 0 849 0 26 0 440 876 0 151 0 588 0 730 160 863 0 28 254 0 733 681 377 0 899 0 2 473 0 554 728 348 0 387 113 0 531 300 774 277 561 0 12 607 0 482 641 585 373 602 134 917 466 989 0 202 986 762 84 278 394 198 683 755 780 555 0 491 256 162 814 456 483 404 164 0 730 655 209 682 277 841 302 0 957 654 165 13 963 729 881 985 423 22 445 0 969 667 741 200 535 798 211 491 0 203 272 0 898 669 0 717 898 0 0 0 0 254 66 987 747 0 0 0 0 5 551 0 0 706 298 30 990 607 350 713 162 215 844 146 250 26 331 958 703 326 968 464 467 954 531 775 0 260 787 490 287 0 54 564 448 465 0 137 0 628 865 0 461 0 0 936 0 326 75 902 667 693 9 62 523 455 914 119 932 0 800 519 302 819 390 468 17 981 563 238 506 0 452 436 499 0 463 505 220 864 570 0 880 933 222 528 790 233 218 715 240 856 780 560 3 405 406 0 515 0 566 399 648 107 0 604 0 375 0 378 304 0 169 724 364 0 0 369 572 282 498 296 856 305 0 47 671 115 0 880 359 0 423 0 0 568 552 953 583 799 176 390 474 0 569 742 355 942 88 580 149 744 406 867 554 515 57 0 50 36 354 671 952 354 137 893 0 185 737 765 780 223 490 0 0 0 321 0 72 521 354 0 608 0 139 145 512 190 639 613 342 0 626 0 115 986 231 449 894 0 921 787 0 0 350 297 352 644 159 344 203 0 67 914 196 740 0 111 216 307 814 696 519 0 88 938 720 717 558 645 187 286 0 200 690 100 907 567 952 394 0 144 667 14 663 0 0 830 0 877 764 204 294 331 59 92 0 315 0 205 140 605 314 702 383 500 9 155 0 395 7 0 0 849 0 280 911 515 478 0 0 0 0 0 882 260 223 0 754 854 224 335 0 144 0 848 376 0 539 595 279 358 0 598 654 51 381 859 934 394 617 0 603 0 168 603 772 244 593 96 568 791 0 759 907 800 941 900 212 932 454 856 19 0 809 416 0 0 986 38 792 321 176 509 271 0 0 0 0 93 84 807 635 51 976 956 0 136 0 400 130 0 0 153 825 0 126 0 197 501 101 745 144 135 686 617 659 442 530 0 538 808 139 665 15 804 0 0 0 447 347 751 494 854 217 0 640 852 811 0 10 285 58 67 81 911 526 0 137 762 937 0 743 773 898 676 616 0 957 46 324 838 833 606 0 610 542 764 812 985 648 0 101 691 0 724 8 193 815 214 712 652 175 324 0 0 843 906 643 181 257 208 427 668 0 64 798 595 0 765 561 292 0 0 714 25 432 617 699 664 809 33 368 58 0 246 821 809 0 0 574 743 271 600 545 579 580 605 0 0 433 68 150 892 0 824 0 592 910 675 321 396 535 847 802 0 392 838 719 886 853 246 671 0 652 302 193 0 648 909 230 829 238 658 879 0 712 0 517 712 686 0 817 439 895 796 818 244 384 581 716 899 816 810 0 845 508 0 550 886 676 332 0 625 514 989 0 539 272 0 485 0 380 704 478 111 113 0 0 913 162 0 249 0 495 524 301 0 736 403 5 0 837 0 0 398 786 650 503 0 0 0 939 166 258 120 987 183 877 0 352 475 338 710 378 644 315 448 175 533 447 260 467 275 258 632 0 0 743 64 0 893 974 226 784 835 227 555 214 0 243 80 78 78 957 129 0 604 868 914 752 0 0 127 677 0 0 604 0 0 394 767 267 329 0 0 772 130 548 194 0 578 0 441 356 904 897 0 0 729 0 182 230 902 819 740 620 363 761 695 867 0 490 830 243 0 690 0 126 78 0 12 0 601 249 808 852
510 510
238 238
107 107
823 823
607 607
9 9
797 797
367 367
655 655
241 241
922 922
728 728
850 850
217 217
636 636
481 481
327 327
32 32
673 673
180 180
154 154
965 965
431 431
668 668
955 955
564 564
869 869
513 513
59 59
145 145
509 509
784 784
890 890
923 923
864 864
345 345
806 806
477 477
971 971
693 693
160 160
624 624
781 781
749 749
425 425
938 938
47 47
380 380
963 963
426 426
782 782
101 101
833 833
413 413
281 281
147 147
340 340
247 247
878 878
713 713
269 269
619 619
746 746
309 309
163 163
677 677
175 175
805 805
805 805
521 521
494 494
587 587
220 220
346 346
839 839
327 327
285 285
357 357
968 968
699 699
781 781
7 7
611 611
634 634
386 386
394 394
982 982
107 107
923 923
198 198
19 19
743 743
379 379
550 550
721 721
9 9
66 66
159 159
306 306
308 308
945 945
781 781
710 710
973 973
580 580
581 581
406 406
132 132
384 384
691 691
914 914
108 108
312 312
804 804
447 447
367 367
984 984
900 900
165 165
770 770
583 583
810 810
860 860
874 874
817 817
76 76
516 516
815 815
464 464
850 850
860 860
732 732
297 297
304 304
780 780
521 521
170 170
881 881
641 641
554 554
321 321
297 297
101 101
298 298
943 943
375 375
156 156
298 298
296 296
105 105
977 977
170 170
95 95
486 486
440 440
903 903
960 960
556 556
481 481
316 316
889 889
954 954
671 671
401 401
823 823
524 524
832 832
650 650
208 208
106 106
40 40
515 515
845 845
765 765
748 748
762 762
794 794
316 316
198 198
289 289
781 781
500 500
773 773
672 672
781 781
537 537
78 78
939 939
812 812
85 85
643 643
272 272
423 423
941 941
913 913
948 948
700 700
280 280
698 698
300 300
672 672
46 46
746 746
485 485
720 720
863 863
68 68
872 872
49 49
399 399
492 492
907 907
189 189
122 122
814 814
367 367
800 800
332 332
853 853
239 239
709 709
25 25
361 361
899 899
477 477
987 987
575 575
598 598
367 367
955 955
849 849
253 253
499 499
165 165
506 506
779 779
783 783
5 5
143 143
666 666
152 152
45 45
65 65
109 109
688 688
111 111
721 721
346 346
747 747
571 571
557 557
361 361
505 505
957 957
104 104
787 787
660 660
432 432
831 831
411 411
957 957
345 345
269 269
740 740
344 344
33 33
27 27
523 523
385 385
823 823
214 214
12 12
804 804
977 977
547 547
842 842
153 153
497 497
776 776
228 228
777 777
584 584
455 455
291 291
886 886
54 54
244 244
619 619
986 986
837 837
434 434
903 903
360 360
556 556
779 779
151 151
672 672
73 73
433 433
146 146
507 507
203 203
971 971
636 636
84 84
573 573
36 36
609 609
84 84
351 351
700 700
427 427
558 558
435 435
154 154
441 441
515 515
321 321
909 909
432 432
715 715
987 987
894 894
249 249
667 667
902 902
808 808
508 508
258 258
185 185
225 225
249 249
44 44
699 699
397 397
661 661
755 755
484 484
141 141
518 518
752 752
443 443
189 189
75 75
316 316
531 531
253 253
47 47
645 645
793 793
185 185
237 237
245 245
970 970
760 760
115 115
315 315
211 211
693 693
898 898
846 846
696 696
751 751
521 521
259 259
828 828
957 957
378 378
468 468
57 57
212 212
330 330
573 573
988 988
65 65
300 300
305 305
711 711
443 443
236 236
645 645
113 113
135 135
270 270
27 27
320 320
966 966
74 74
231 231
377 377
80 80
794 794
174 174
553 553
529 529
340 340
31 31
247 247
202 202
376 376
391 391
109 109
497 497
224 224
742 742
951 951
829 829
552 552
63 63
841 841
530 530
280 280
196 196
214 214
509 509
874 874
810 810
512 512
123 123
836 836
121 121
570 570
174 174
366 366
526 526
386 386
980 980
200 200
528 528
76 76
380 380
316 316
255 255
426 426
389 389
360 360
240 240
763 763
821 821
566 566
61 61
182 182
617 617
894 894
979 979
327 327
176 176
711 711
744 744
215 215
412 412
641 641
149 149
834 834
203 203
364 364
569 569
369 369
726 726
333 333
201 201
176 176
259 259
593 593
188 188
648 648
341 341
371 371
919 919
633 633
106 106
783 783
168 168
12 12
427 427
547 547
648 648
671 671
67 67
393 393
109 109
221 221
207 207
313 313
313 313
20 20
586 586
774 774
128 128
934 934
863 863
382 382
834 834
822 822
268 268
613 613
772 772
828 828
259 259
234 234
653 653
539 539
904 904
810 810
379 379
962 962
422 422
385 385
328 328
388 388
451 451
859 859
448 448
709 709
149 149
194 194
87 87
763 763
490 490
56 56
809 809
17 17
407 407
203 203
874 874
831 831
787 787
955 955
33 33
492 492
351 351
984 984
676 676
918 918
271 271
8 8
157 157
565 565
636 636
681 681
703 703
101 101
157 157
353 353
52 52
401 401
335 335
604 604
553 553
27 27
20 20
219 219
349 349
93 93
893 893
826 826
634 634
652 652
583 583
622 622
805 805
956 956
448 448
571 571
839 839
720 720
509 509
491 491
685 685
553 553
831 831
172 172
139 139
311 311
457 457
239 239
429 429
669 669
953 953
719 719
680 680
709 709
682 682
125 125
396 396
480 480
193 193
966 966
921 921
18 18
41 41
3 3
221 221
88 88
619 619
36 36
256 256
639 639
256 256
73 73
360 360
709 709
764 764
465 465
976 976
895 895
739 739
758 758
648 648
130 130
752 752
190 190
278 278
596 596
543 543
229 229
898 898
477 477
441 441
352 352
340 340
249 249
45 45
930 930
184 184
614 614
51 51
318 318
849 849
309 309
611 611
778 778
496 496
471 471
385 385
39 39
780 780
582 582
708 708
873 873
239 239
773 773
231 231
933 933
27 27
361 361
48 48
779 779
779 779
689 689
135 135
479 479
236 236
254 254
934 934
546 546
404 404
306 306
70 70
518 518
575 575
628 628
961 961
528 528
893 893
396 396
559 559
980 980
977 977
310 310
279 279
278 278
411 411
64 64
962 962
190 190
169 169
213 213
373 373
13 13
42 42
465 465
646 646
311 311
419 419
125 125
414 414
433 433
143 143
77 77
493 493
816 816
631 631
47 47
648 648
971 971
418 418
439 439
566 566
288 288
782 782
787 787
883 883
300 300
388 388
987 987
611 611
352 352
713 713
576 576
820 820
826 826
733 733
885 885
405 405
876 876
126 126
966 966
762 762
126 126
546 546
407 407
773 773
628 628
231 231
411 411
828 828
221 221
922 922
604 604
625 625
2 2
714 714
918 918
818 818
733 733
927 927
438 438
631 631
361 361
730 730
100 100
633 633
418 418
878 878
101 101
176 176
478 478
407 407
334 334
249 249
126 126
622 622
98 98
712 712
873 873
269 269
62 62
509 509
560 560
256 256
22 22
118 118
196 196
309 309
485 485
202 202
553 553
888 888
886 886
172 172
664 664
754 754
341 341
108 108
431 431
456 456
26 26
405 405
868 868
396 396
517 517
691 691
851 851
802 802
535 535
117 117
750 750
389 389
986 986
820 820
761 761
107 107
301 301
685 685
528 528
897 897
415 415
568 568
205 205
470 470
897 897
589 589
185 185
973 973
505 505
739 739
353 353
376 376
489 489
145 145
12 12
931 931
828 828
625 625
985 985
579 579
963 963
755 755
875 875
137 137
689 689
315 315
312 312
721 721
94 94
492 492
828 828
946 946
886 886
293 293
131 131
336 336
777 777
179 179
888 888
13 13
909 909
167 167
794 794
635 635
28 28
606 606
93 93
857 857
373 373
957 957
307 307
128 128
307 307
393 393
143 143
951 951
125 125
873 873
453 453
204 204
959 959
852 852
912 912
437 437
592 592
900 900
339 339
531 531
163 163
853 853
661 661
395 395
770 770
357 357
336 336
783 783
567 567
380 380
306 306
124 124
944 944
692 692
923 923
26 26
222 222
472 472
624 624
733 733
162 162
401 401
532 532
820 820
510 510
323 323
57 57
739 739
915 915
870 870
492 492
488 488
891 891
440 440
296 296
955 955
892 892
893 893
21 21
751 751
717 717
151 151
284 284
295 295
758 758
412 412
235 235
16 16
769 769
521 521
55 55
738 738
669 669
988 988
86 86
912 912
351 351
748 748
180 180
299 299
18 18
821 821
918 918
24 24
31 31
600 600
663 663
193 193
872 872
551 551
851 851
815 815
94 94
184 184
187 187
624 624
468 468
450 450
29 29
33 33
899 899
905 905
186 186
715 715
870 870
515 515
603 603
476 476
710 710
543 543
672 672
307 307
386 386
755 755
164 164
930 930
670 670
160 160
725 725
166 166
709 709
200 200
499 499
906 906
737 737
654 654
235 235
446 446
503 503
469 469
207 207
436 436
931 931
682 682
317 317
531 531
537 537
590 590
902 902
288 288
229 229
931 931
95 95
838 838
676 676
242 242