836 810
968319161 679302891 442474907 319637272 809089775 84678682 555692491 801081143 286793816 734257293 744885682 707454532 250166461 950060092 696014044 897444198 254905886 86279286 811722731 190936466 459600420 260238934 564076862 842297191 894691381 747973478 996272431 241241661 613415326 172467823 159978524 290329586 233190569 466992471 266640709 926765007 1843419 760844508 800940928 215729116 515969743 255545891 155327784 194717765 475613087 995343591 220732125 722002478 563899122 378202778 212888767 889864240 395514835 482763543 159896143 841506655 976663991 731450776 887817956 669302668 830066343 813825126 905707983 615922951 465963475 437068725 907929483 872131126 306782549 340650936 678990803 115602132 973374281 476219918 357787778 990305852 328867991 90929127 915866182 556156845 837227106 29334199 326291065 510395583 878324965 161762151 693740020 410862977 983619747 921098976 46136047 903493729 617640562 68478969 374124383 531368093 44120675 596217670 7235784 979307135 529536048 184706117 283597032 879719600 403254597 63633148 678397593 380436197 154078961 351747869 972163944 363945539 483199672 821343785 453560566 399266759 555321501 176286079 554942767 668270356 635837383 350238695 107613631 367496232 629960071 527176768 955902501 224104020 576188718 827180070 689483788 565318822 824192182 209053725 381846833 545357936 262149526 71548673 62655456 515533571 478477548 196831697 570796437 340436257 756286820 55169764 181386448 555436099 184950979 626746538 569353180 110918368 630627966 832629042 323595747 346050943 724620635 594143730 479635291 809158568 809163418 565563750 348593537 434938078 839785334 236695817 226811781 958473472 117922629 906055609 13463266 367777506 941118725 324818507 128504908 888583463 308528412 370663122 392179125 903388654 865771591 399709385 592006334 647357076 276796419 158914273 542636304 599976439 52909729 118436619 548457186 908037728 609572449 613050311 32651458 523357519 401628892 84736992 11103514 576373002 282804097 226322943 114854024 698305539 665477041 594413562 452449709 732148215 740236485 650108325 418367752 616369301 928319006 671780289 498662495 430400132 724091120 848289875 704724168 659174470 783560109 766515732 28990371 686137208 973359112 2367848 508078741 874018117 98790476 495686038 419115966 557483721 819803462 962273627 404695143 948432715 28959117 260457718 513674101 555828430 63897424 101519684 344210851 550156378 291630444 452300224 415549348 28467087 795882885 131308069 308616564 776445846 46318618 399477585 876848412 933861363 414202852 170722222 273539707 972769896 666831076 529367645 271097673 134940632 169769541 282930012 312901954 908519820 438577977 356311464 804030201 400647584 262612967 570898876 867361110 383881850 564591139 418954637 814759755 61240106 493393883 841538084 579196008 314596264 630881979 599606010 746423238 833479880 468491689 338481659 510565889 93292783 393440907 665047155 903929019 884932091 239977569 598439782 25507712 248503864 922240500 358716780 37759506 980117014 591034395 831951543 697158826 578628636 205015296 204059112 208136191 18252161 678876400 687255686 407684866 331299892 271388565 842772626 403818006 161748805 642257960 989061560 962378963 185279073 234168934 650239783 440429473 690349247 883656726 348908655 684545015 291298724 141841701 896212100 205386197 746237918 542360991 902769163 813279849 969159869 214194400 480474843 92091167 913175621 421006615 904623305 318532401 500470366 874290361 303156413 492086993 947246600 166212582 463224014 607429869 713655648 83891217 353904283 998327173 7224334 899473163 931596829 166658800 654284151 103523287 878319557 527370648 917752255 802905001 849919533 859872363 641016940 818581387 803568137 979141636 372683316 82358213 871665244 840725062 750338178 146039967 634176647 77229073 857867599 463783514 352239425 20171646 114222476 470474224 109306333 715131525 515723398 779223133 35829136 17615535 387527560 170492229 104753647 528011738 789399550 824669921 71120778 882572951 88270761 181873482 530818085 400151032 368188024 836930229 662112426 585647826 946937100 812728347 467256186 426399033 931028231 541764374 585968288 575342345 755574126 300798100 618938526 689294383 687598589 832845207 964395086 82339368 774014564 802254609 41542037 143928445 75141010 659969813 77402637 120479501 398163756 818551432 400561516 313858770 983484818 916421442 191021712 955145202 874761283 368188409 662023235 808433149 937642538 781635969 77975268 550053198 833025051 352188708 968152917 43518551 32444734 868818621 714980664 977611732 543096281 512705678 235261679 330247106 582319647 807714422 464707405 945284978 612917955 61730697 17365258 943465111 663887480 232141442 94474810 131326852 463362764 917727728 391637035 486526030 190537363 429235278 375362916 432985736 902718217 243452376 952791773 511369843 264378493 956947538 25069489 69273316 551249371 658555998 526614305 716581501 650582547 982385547 197612266 681787604 576677869 368665071 154865315 850916163 414365150 672428649 169461869 163403757 249394154 587606963 207628745 799060617 742794773 869757222 315223042 166472997 194145114 212488252 265201080 348149249 873599664 898225380 114491603 395712226 779517201 241567112 556556247 443455076 15295604 678620449 436476682 569550961 949486594 26912795 193218080 908267527 741586535 902300449 178209434 981730160 785915521 787841513 585094179 800624041 275416575 307580467 160390912 121230867 539710942 193580250 919885062 970014954 319889083 612692165 78601537 709797851 31125195 276167193 127870962 924983618 941748664 980836471 335608648 652320231 669614819 378013140 727567095 303505694 527261856 301060665 862874105 143520601 880968147 67812486 419702128 357064498 444419003 827393490 239660675 82747689 633529189 220026786 34312177 775470144 256875394 936048663 914785150 104797548 314114378 887333769 119120076 753485076 303105081 175012897 668012781 104067792 860094169 315971063 593365421 542126649 684113279 359029892 335422847 309040593 545145164 156997803 995291544 347068175 520987678 386201079 841407020 328333943 118748552 517497806 874885876 314033757 336360914 544695811 694115021 919192820 326878498 341511343 747930158 511239045 999815993 672097104 563565180 20121814 403271749 853551528 474786336 962420497 120956209 182229091 375502816 447879361 902262245 520805500 191757221 519451809 467876970 402377774 696525979 922503221 883072449 931199412 229268059 385484688 130150348 124850167 609904904 663007183 361302857 427661852 714066213 361714070 482925941 748578379 779437042 292561995 908738128 249080564 968606213 751828114 296691798 546489991 94247480 692522476 75581955 165568575 69034780 658443061 517272880 171199249 381414320 903292257 545377411 367765581 449442783 275093909 746890958 134324598 102727374 237001310 560549087 798530097 272574146 173329990 112843329 562497835 267273344 720493271 415616489 304242742 427850968 907535917 280489002 570940468 663025182 879039158 410995277 763844154 485453121 69889466 526303563 480822586 981239661 608675719 219105637 358915556 500297902 423427668 910245949 815422741 346860029 421934129 738177703 987964296 229860417 561021509 390119521 706950636 784860144 966832780 425762055 511629231 387347176 73682659 595789345 731430626 94639461 355147969 441500953 459362175 181136968 731583229 291727006 86851557 494646028 110954490 82744414 535440077 213369065 761533921 897569426 986125955 804887773 950049897 486328567 344914023 688606484 70423429 19751021 490714317 497344343 832124986 266553301 780058206 927708319 950300755 372332003 658778450 631610826 227763549 345822637 958115375 962523882 689916847 972828625 3123617 700900550 634966399 66212756 763543014 103427433 212500078 697474911 875899297 940948956 990255668 105559246 356668445 940564862 781070319 298010270 195557724 103762923 575359838 632378492 752858615 476187477 946134467 719671118 647933545 856235332 796628664 70363950 425416838 57301607 289919992 453023972 247527553 522126652 314479683 949001595 579314579 410242277 297777911 374377124 595914695 283439069 867211658 527173345 605754180 700224277 198982821 379016622 353938237 330988278 77680141 485973421 151137940 158754344 712775600 577796383 762949225 178042079 870950884 546454966 193217138 136931635 897208947 90078030 783488718 903796159 415422197 964100466
1 2
1 3
1 6
1 21
1 34
1 44
1 77
1 146
1 395
2 5
2 11
2 23
2 333
2 363
3 4
3 7
3 39
3 81
3 113
3 425
3 681
4 63
4 150
4 187
4 235
5 99
5 116
5 168
6 9
6 55
6 143
6 192
6 193
6 253
7 8
7 10
7 17
7 79
7 352
7 616
7 743
8 33
8 47
8 141
8 407
8 472
8 553
8 654
9 12
9 13
9 15
9 240
9 723
10 16
10 28
10 56
10 126
10 238
10 506
11 14
11 20
11 36
11 41
11 685
12 26
12 194
12 280
13 22
13 53
13 91
13 158
13 207
14 25
14 40
14 48
14 477
14 611
15 42
15 50
15 83
15 261
16 18
16 57
16 58
16 221
16 319
16 419
16 698
17 106
17 173
18 19
18 30
18 337
18 413
18 423
18 451
18 753
18 799
19 38
20 136
20 202
20 647
20 752
21 37
21 60
21 75
21 86
21 148
22 27
22 65
22 104
23 24
23 46
23 177
23 687
24 80
24 588
24 806
25 147
26 31
26 263
26 608
27 29
27 32
27 135
27 229
28 64
29 35
31 97
31 108
31 144
31 232
32 61
32 801
33 179
34 73
34 87
34 320
35 45
35 68
35 224
35 298
36 119
36 175
36 372
37 43
37 85
37 176
37 759
38 95
38 497
39 52
39 211
39 230
39 313
39 331
39 552
40 59
40 329
40 384
40 448
40 466
41 121
41 418
42 67
42 76
42 98
42 262
42 740
43 51
43 123
43 185
43 244
44 127
44 231
45 49
45 361
45 669
46 72
46 130
46 133
47 90
49 70
49 93
49 162
49 563
50 156
50 183
52 326
53 54
53 109
54 88
54 105
54 142
54 461
55 125
55 287
56 102
56 103
56 403
57 101
57 249
57 250
58 62
58 205
58 270
59 78
59 96
59 115
59 117
59 154
59 163
59 191
59 324
60 71
60 151
61 209
61 213
61 254
62 307
62 508
62 772
63 66
63 89
64 206
65 153
66 164
66 341
67 69
67 201
67 715
67 822
68 82
68 132
68 646
68 672
68 773
70 74
70 225
70 531
70 789
70 819
71 159
71 223
71 380
72 299
72 513
73 110
73 408
73 708
74 243
74 257
74 373
74 391
75 120
75 271
75 491
75 662
76 111
77 184
77 515
78 343
78 826
80 203
81 134
81 195
82 266
82 610
83 84
84 273
84 304
84 457
84 460
84 584
85 92
85 214
85 549
86 94
86 636
86 689
87 100
87 122
87 138
87 292
87 350
88 560
90 217
90 544
91 112
92 137
92 485
92 696
93 118
93 738
94 131
94 166
95 216
96 107
96 160
96 189
97 124
97 190
97 228
97 355
97 370
98 227
98 289
99 157
100 114
101 215
101 239
101 356
101 394
101 500
101 571
102 165
102 178
102 246
103 198
103 574
103 666
103 677
104 172
104 196
104 242
104 322
104 566
105 364
105 411
105 478
106 219
106 400
107 188
107 443
108 169
108 430
108 573
108 815
109 308
110 475
111 382
111 623
112 139
113 128
113 181
113 321
113 495
113 586
114 182
114 518
114 756
114 790
115 252
115 301
115 750
117 140
117 369
117 465
120 155
120 332
120 576
121 446
122 129
122 349
122 601
123 145
123 149
123 152
123 268
123 347
123 371
123 385
124 771
125 306
125 367
125 379
125 467
126 354
127 314
127 323
128 829
129 275
130 440
130 458
131 302
131 348
133 199
133 200
133 285
134 277
134 351
135 204
135 251
135 274
135 381
135 628
137 389
138 671
138 782
138 832
139 390
139 505
139 634
139 748
139 807
140 590
140 762
141 265
141 281
141 362
141 476
143 218
143 222
144 725
145 186
145 454
145 587
146 161
148 464
150 180
150 420
150 589
151 241
152 695
152 713
153 468
154 686
155 334
155 452
157 170
158 310
158 766
159 236
160 171
160 680
161 245
161 548
161 562
162 167
162 295
163 210
163 360
164 318
164 336
167 648
167 717
168 309
168 575
169 174
169 692
169 693
170 481
170 539
171 387
172 256
172 406
172 445
172 470
172 643
173 416
177 267
177 490
178 303
179 365
180 607
181 291
181 499
181 554
184 212
184 757
186 706
187 712
188 197
189 276
189 741
190 208
192 311
192 317
193 260
194 338
194 780
197 284
197 399
198 327
199 357
199 603
201 233
202 264
202 449
202 660
203 220
203 376
203 453
203 593
204 396
205 436
208 282
209 415
209 501
210 226
210 288
211 421
211 583
211 697
211 816
212 378
212 731
213 237
213 294
215 248
215 678
215 735
216 410
218 300
218 383
219 774
220 258
220 330
220 679
221 577
222 368
222 684
223 286
223 592
224 742
225 234
225 340
225 724
226 255
230 524
230 787
232 297
234 536
235 432
235 496
238 259
238 279
239 247
240 374
242 283
243 659
243 803
244 293
244 489
245 455
245 519
246 510
247 412
247 836
248 315
248 758
248 778
249 551
249 568
251 359
251 541
253 600
254 316
254 638
256 335
256 405
256 523
257 404
258 479
259 375
259 525
259 625
260 305
261 272
261 597
262 703
264 602
264 609
266 296
268 269
269 325
269 492
270 278
270 290
272 353
272 417
273 486
273 627
277 690
278 793
279 463
281 328
281 503
284 444
284 722
285 653
285 709
286 621
287 397
288 388
288 424
288 802
289 392
289 785
291 429
292 447
293 434
294 312
294 546
295 377
295 630
297 620
297 674
299 393
300 527
301 514
302 533
302 642
305 345
305 366
305 398
305 567
307 728
309 402
309 498
309 530
310 459
311 661
312 450
312 532
313 342
313 716
314 438
314 545
314 795
317 427
317 683
318 386
318 599
321 702
324 622
326 591
328 487
328 504
329 534
333 493
333 502
333 779
334 579
334 629
335 344
335 494
335 668
336 346
337 767
338 339
338 358
338 484
339 480
340 517
340 540
341 521
342 768
344 431
346 483
346 507
347 441
347 704
352 469
356 511
356 598
356 619
356 754
357 763
358 437
359 522
359 559
361 442
362 718
363 409
364 462
366 537
366 572
370 538
371 401
372 471
372 509
373 649
374 733
375 797
376 604
376 651
378 747
379 428
381 650
382 578
383 786
383 825
386 809
391 528
391 529
397 422
397 547
400 828
402 435
403 414
403 635
404 727
405 561
406 542
408 798
411 456
412 699
415 426
416 473
416 640
419 617
419 760
420 732
423 564
426 439
429 482
432 433
432 605
435 570
440 657
444 817
445 543
454 535
454 827
456 830
460 594
460 688
460 781
460 808
461 663
464 474
467 556
468 520
470 613
473 730
474 637
475 488
480 516
481 710
481 800
482 596
484 526
487 721
488 580
493 804
494 644
499 769
501 512
501 612
507 557
514 675
514 812
516 550
517 569
519 624
519 707
521 558
521 631
525 751
526 775
535 633
539 745
544 618
544 835
546 726
548 682
549 614
552 555
554 714
555 585
555 626
555 632
556 565
558 615
559 821
561 736
563 711
566 670
568 595
570 581
571 639
575 582
576 694
581 645
585 734
585 776
589 739
591 656
591 676
593 606
595 655
605 744
607 641
610 664
610 667
612 658
621 794
622 746
626 770
627 761
630 652
630 814
630 823
632 737
635 791
638 833
642 765
644 701
646 691
650 665
657 673
659 784
662 700
662 729
663 719
663 805
664 831
665 720
669 755
675 705
686 792
690 818
694 749
696 796
698 820
701 783
708 811
709 777
729 764
750 788
763 810
766 813
810 824
817 834
519
213
546
732
148
590
332
505
130
545
319
604
357
471
697
94
3
740
785
323
28
274
592
358
341
436
114
231
284
132
435
399
802
148
303
741
703
233
757
485
500
108
399
278
484
788
99
404
152
810
782
96
496
369
507
317
54
232
393
348
29
657
482
261
355
416
357
187
233
456
143
15
463
566
804
465
102
227
414
261
611
380
830
273
282
222
829
413
809
520
467
199
456
391
10
571
661
294
245
252
347
782
772
502
284
117
666
592
22
583
341
516
622
719
243
48
558
271
300
403
335
297
81
291
436
393
246
192
42
606
641
478
616
796
795
775
824
183
250
70
642
370
536
442
698
312
687
204
348
328
378
193
92
286
756
11
355
157
574
526
127
225
359
363
287
694
154
198
333
835
205
678
820
822
142
829
381
16
100
560
409
126
358
654
804
690
487
268
737
689
751
324
214
452
154
108
665
45
410
271
57
396
802
314
429
706
535
345
96
524
111
9
437
355
481
659
714
646
466
692
531
576
504
564
59
742
794
306
473
349
394
384
568
551
723
352
561
788
811
777
345
6
104
445
753
503
275
193
423
489
498
609
29
706
181
488
242
701
390
605
404
592
286
671
578
102
616
543
502
161
398
698
82
474
663
686
684
479
781
581
115
29
382
187
54
512
181
418
766
610
698
249
7
756
6
447
513
540
314
330
509
650
724
571
560
200
133
351
651
372
689
29
504
761
142
402
466
254
752
630
730
611
303
794
461
352
5
589
140
701
501
512
546
767
501
119
280
577
628
160
731
686
75
335
824
231
69
592
385
381
317
705
527
617
619
519
151
688
473
169
494
676
315
729
165
530
131
160
770
431
544
61
817
315
108
18
317
627
727
265
435
767
116
50
775
438
514
782
132
562
700
796
698
132
384
703
412
822
200
810
205
828
294
211
246
445
766
152
566
460
526
579
358
551
755
821
532
511
170
450
197
412
615
139
93
278
351
178
435
70
185
491
416
700
152
568
121
292
371
135
395
287
8
75
542
16
785
762
653
669
539
39
71
719
763
530
723
815
708
631
701
747
183
610
680
639
123
511
493
142
824
230
809
77
648
427
559
188
794
649
202
399
80
225
47
182
180
554
573
437
395
111
577
207
747
10
45
807
670
374
198
199
683
325
301
3
826
656
654
172
691
404
325
431
118
517
282
641
307
779
367
152
517
558
619
74
607
90
46
462
227
651
680
268
496
259
72
812
107
659
141
711
547
480
697
791
737
665
171
487
780
111
563
539
482
156
356
193
197
323
267
489
463
472
197
172
369
793
304
325
244
606
667
506
157
417
459
458
160
235
446
672
150
535
542
227
496
710
399
49
626
45
43
430
132
374
65
275
331
97
378
173
186
702
315
313
618
502
99
576
172
242
730
484
751
631
57
818
29
568
343
750
127
375
414
233
166
223
141
39
607
510
146
287
718
377
797
486
415
36
169
755
756
735
540
670
743
267
833
285
651
711
178
629
400
199
295
354
381
311
736
446
294
581
746
668
294
441
329
779
240
83
781
558
286
184
169
86
307
605
51
18
364
510
113
703
427
778
48
578
247
85
574
313
472
668
30
406
544
311
211
241
660
824
304
150
449
313
828
111
40
377
135
195
351
439
328
381
194
759
579
352
557
814
8
416
114
198
205
469
462
54
219
424
99
409
592
236
35
641
526
372
242
435
490
2
485
58
571
220
36
12
55
87
665
572
321
425
415
316
383
633
649
312
249
146
114
538
632
328
815
660
435
294
205
763
538
439
365
572
304
424
116
549
1
30
95
576
600
239
224
247
694
207
499
440
237
338
820
429
264
577
228
822
64
570
185
16
166
602