908 889
358268301 871259605 117927293 369188367 948202202 610239192 289381510 555741424 559784838 616196994 11972372 448306969 979517352 190638206 14904436 539767428 943055858 566654792 758579854 750965701 112527570 61249412 827711593 498236199 413901070 643911761 884405285 104755015 540257257 335985985 61683437 661351385 156366239 703630905 864174073 200940383 963233103 303686849 823093585 489044814 839106034 164174114 689039618 963901641 461570991 383049429 144103418 150212273 937330863 927718040 922889218 385321317 593046011 995186542 254380784 18108938 868387913 66029614 254107245 123943177 141292350 424102045 402933019 930511228 354988433 214107733 71118218 675861848 64305182 486455094 197390545 556767706 658395490 657861164 132013291 687696047 675020648 100066470 909556199 597624257 730241538 144970157 817683800 408713085 541211707 671277029 299205709 431015263 622392057 519808248 315261944 987745200 522137345 985541390 327730337 309429595 878004082 450708352 951633779 723578770 697309740 312490776 714121772 469252358 196083589 279825746 6890514 10875913 480536025 906613004 735025510 272973959 729929993 617879444 419068539 882846342 551010071 288652571 909076518 127226084 246777771 386920138 12941289 67259101 899739541 564923844 174432421 611865883 112282412 309770650 927756113 758543327 522579024 20577946 993115775 736267027 442834015 889310849 556488723 782887841 547490832 898623192 903944092 923384173 92254860 649247480 468342320 412740371 588787521 540562935 499215329 408973010 503326734 141593321 909440055 46092402 807250612 238869021 429613850 781330773 437535519 286480396 476956791 913054206 16108054 606934692 479514007 276508598 940856032 810030456 6909460 352937351 344515340 628825793 965351462 325347488 691854841 317563195 784895868 687950403 746743450 748378533 813553087 603350832 329420756 686201142 534960910 800025207 435838414 833411861 3530377 92848736 159774628 397741365 319448315 659676236 390102162 209353565 121359861 67710794 960103809 739669713 748192428 535299048 42025539 266085826 79167987 862655295 283924450 998988648 975367404 764884114 890069590 277596130 594224087 547776843 182560571 595036934 553256470 715531707 990334946 226720508 438169892 626298249 620319750 125558331 536812452 574233395 589461007 936608046 118781074 233868200 607949841 432265962 537041082 749238269 958209511 576553320 92181093 260933360 204891269 175712189 592897994 445291802 216293539 21038731 530820274 729235253 484291728 747818222 443476933 121043145 198228795 223468422 521645654 947406651 367485297 554732786 238192662 670334169 981451710 387306204 414493418 310118553 398982962 95854896 602998956 985343225 832815418 317079785 501871600 430346152 361999944 758648977 834540739 837368617 428033454 724045755 344997383 277541253 232286312 932044489 42279 109416508 853989253 371965043 740850202 804416965 621427505 110784940 863433615 509085565 718800650 1482829 109430127 176990469 765834506 692045907 322696740 77790944 676077523 800825394 197070446 450834247 485050921 162365492 152287729 879133413 567280448 471441413 448320935 473982886 488725950 379876765 475953461 874825445 801120483 406476372 449176844 977767185 72631217 215335076 108658981 30175006 181643854 594974773 385831560 851082679 686067741 460904286 823141672 345252852 651937907 384556712 369350951 412749645 856692883 706938569 289876207 805223643 545376139 749867521 800768966 589814330 440790593 789248612 847865686 120193618 612983995 450636951 415101620 927311526 157420837 913430043 32621049 819001616 318901281 102317180 413243572 464559935 322253670 300371961 739041502 550835081 771064520 432007426 977347649 550424330 345900311 497065371 582947286 733364946 290087213 344864991 722603435 741822071 312781888 698923554 932583662 989694179 515357858 638486112 599534149 772517377 11170250 83031907 266546326 775017878 461761856 981547081 120544287 592597429 615394821 659076040 138013758 412303762 839977213 543018187 261981156 526623384 468551034 23695517 991513998 997561645 208579781 410692831 480169882 936513022 178942792 605028405 858798203 876110510 392123669 856470182 37334667 712372794 737998575 23615665 436934286 589493980 50145446 957319231 34444656 328231818 540939627 200941925 701260701 14804162 175263233 653299803 128022706 250944590 625173607 203901032 561363713 61268995 831144013 146876584 232101958 182298673 3174466 638411252 937245085 646180364 402811918 765010528 530065280 625712936 497255873 625579412 222911232 865183926 844931371 289350505 88246387 923445393 444819460 714265681 511964004 988795516 367658711 600470104 176209824 369813730 885147679 195362872 668737123 105965417 70863019 672425690 843585623 510612048 616687822 614388961 145082097 376152524 673439712 560093105 708619585 123333198 278816817 590245290 127675163 221058932 512211702 848997685 327198116 998114920 691413949 149758729 911501427 403033857 298242192 485384987 24994299 18037899 261655562 602371691 490018799 139346442 715565311 3327371 250674366 813107579 235834784 112432993 83030342 917060441 906795008 513952218 172708136 892137568 989641563 204227037 840994783 229461514 381796566 658820159 407279628 895237698 611317350 423673723 650818487 453611868 804422239 843808611 616769397 678639466 788428642 211714607 423264827 866854108 461445674 826335009 149918412 609699653 588442228 850641323 69168063 224367232 134250116 528517920 233339934 730979723 243211153 902370455 721298570 748767408 258246928 581923535 579022694 892537485 416148181 230354941 909763129 427976914 93781571 100852401 263314507 314847278 433563325 767455661 67102435 38171816 760045725 300013081 875152349 720161654 753148065 895168441 196980545 67155557 452607584 782734837 37390006 28981713 860868707 908564583 167161473 486345539 255869624 284113166 161014521 542926210 420898830 669747373 953088859 872178794 363860324 240058325 823637546 663919627 559450667 400276382 730807814 408542345 960690407 118113686 124941804 356757587 481118220 357692239 932432143 661871847 474085967 88687810 997857149 245421478 476320318 189846999 737466864 575238405 174292590 667319128 642726739 47303357 877625903 416100348 155999083 494356471 192150446 140294996 433640319 72749431 76752767 493997965 857020158 219571641 857819872 553839525 316523988 654252079 589387257 851365460 168302107 202802102 15061838 771908728 500629595 350256819 737577192 895010751 703054219 742653468 662120327 554123777 7919565 45140857 142218475 743984761 372565312 215819238 254290185 957415906 960453616 417103372 149254194 824532659 898409351 178876791 168327910 639538851 482985070 171800885 645182975 817882684 140087782 648994009 505196760 108900976 254853902 90478640 186681273 869380096 118091659 384130945 515869687 88452681 416140745 899546788 396589391 25904609 754653714 519176555 418818063 38945754 498061372 813040571 663919850 528633485 56029328 18717424 863963207 121202583 241612339 753548574 711185600 754634722 11055693 529484949 344169302 848482322 183534696 663427732 340637135 936153707 609141351 393873227 349454238 491089521 748422872 629133909 208700106 299840584 787255857 292075361 139021371 916898501 169896189 762898756 318278406 940492493 263604163 672458483 834236913 956004660 725136673 416902267 892747245 849085171 233303864 406479444 543359939 3063697 184273597 527910870 267753976 802659166 690260970 231443019 953621225 361659637 229090277 922492429 837574720 977132899 50749541 652696076 868768333 31993077 857557258 513340112 267011934 229336971 494207019 758439729 299960483 33809908 768395996 175700712 452436119 874426615 289232311 779879023 655290652 223543781 571878044 390303502 262362064 550467204 967414144 802568530 680963927 882489321 787204327 91798857 897012263 935592634 362357867 156630664 173673185 847520750 884565603 505772517 198796865 854152437 85740267 361234319 647507404 41317310 455537955 764585394 660056913 245912380 508441864 146056073 782886055 235839608 153924910 244349917 648222447 215799138 233820936 177182588 284956027 719139553 241499792 25195086 685227209 6501074 372415010 998719104 275816882 500372961 129782372 191679244 406483573 834453350 288258626 193227480 512263067 17773305 891026073 590751071 326409362 584643095 379230593 158204299 386031825 407471036 263771601 248956032 276602252 341765467 327241989 470407230 179482440 614094822 207098230 183418105 239301241 52676682 540670788 521431066 601309265 109120611 58670576 568120934 63467319 690053894 159953657 181845871 997511048 543007489 242848748 827278744 488162338 906986417 987556505 638451647 364985724 770556313 486991854 646787856 616300295 130229620 426161046 782111168 126777420 454295680 593288088 507140195 391067993 895129436 613927224 314258887 296580859 338342134 453494307 86570066 177224028 988883379 577631099 519474186 982682937 372143382 72081131 686771847 69364857 275071675 48853879 566724210 951104720 908549971 420406008 236598317 176147407 658088292 473401899 73626680 789128806 52952783 567132943 549551096 889816173 151977883 861645794 797250286
1 2
1 5
1 8
1 14
1 95
1 627
1 639
1 872
2 3
2 4
2 30
2 813
3 26
3 91
3 101
3 338
3 860
4 6
4 9
4 243
5 10
5 11
5 12
5 16
5 17
5 35
5 254
5 329
5 604
6 7
6 45
6 146
7 53
7 54
7 259
7 264
7 628
8 13
8 15
8 27
8 36
8 56
8 100
9 24
9 102
9 150
9 666
10 21
10 156
10 289
10 340
11 29
11 38
11 42
11 103
11 111
12 319
12 622
13 23
13 51
13 87
14 18
14 20
14 28
14 60
14 207
14 354
15 47
15 143
15 460
16 67
16 125
16 256
16 274
16 348
16 767
17 137
18 19
18 22
18 93
18 99
18 650
19 25
19 66
19 80
19 106
19 315
19 842
20 33
20 108
20 138
20 157
20 465
21 73
21 142
21 149
21 473
22 46
22 52
22 414
23 41
23 64
23 82
24 48
24 88
24 216
25 39
25 71
25 113
26 34
26 77
26 184
26 331
27 32
27 75
27 180
27 241
27 366
27 441
27 885
28 213
28 390
29 37
30 31
30 69
30 89
31 96
31 120
31 776
32 70
32 173
33 92
33 290
33 448
33 475
33 606
34 44
34 86
34 151
35 55
35 94
35 109
36 83
36 182
36 201
37 40
37 58
37 62
37 161
37 202
37 489
37 592
37 598
37 770
38 43
38 61
38 116
38 583
38 647
39 57
39 226
39 697
40 124
40 131
40 147
41 74
41 175
41 178
42 63
43 85
43 110
43 112
44 409
44 741
45 49
45 78
45 79
45 662
46 50
46 671
47 115
47 589
48 833
50 165
50 417
50 707
50 761
50 777
50 893
51 130
51 192
51 536
51 713
52 65
52 277
52 283
53 72
54 68
54 117
54 177
55 258
57 59
57 236
57 617
57 839
58 303
58 322
58 716
58 862
59 379
61 145
61 193
61 199
62 275
62 416
62 674
63 76
64 90
64 265
64 310
64 368
64 691
65 121
65 293
65 388
66 84
66 362
66 605
67 132
67 228
68 325
68 342
68 438
69 118
69 162
69 301
69 369
70 689
71 81
71 349
71 411
72 272
72 298
72 587
73 367
73 693
75 104
75 181
75 557
76 126
76 136
76 159
76 335
77 122
77 172
78 801
79 114
79 552
80 105
80 200
80 204
80 415
81 240
81 581
82 287
82 740
83 107
83 179
83 187
83 306
83 361
83 408
83 876
84 397
85 144
85 610
86 170
87 197
88 98
88 212
88 248
88 324
88 336
89 224
89 326
89 541
90 566
91 171
92 238
92 359
93 186
93 352
93 623
94 97
94 123
94 365
94 730
95 300
98 153
98 194
99 119
99 135
99 554
100 148
100 185
100 483
100 652
101 128
101 314
102 139
102 198
102 422
103 129
103 490
104 750
105 166
105 856
106 370
106 458
107 454
108 154
108 229
108 495
108 574
110 127
110 160
110 190
111 311
111 498
112 413
112 447
113 404
115 211
116 140
116 222
117 206
119 134
119 502
119 629
120 251
122 133
122 296
123 426
124 164
124 234
125 463
125 760
126 168
126 257
126 561
127 163
127 208
127 281
128 375
129 694
130 351
130 558
131 556
131 703
132 205
133 428
133 659
133 863
134 218
134 894
135 167
135 532
136 423
137 141
137 299
137 712
138 152
138 280
140 174
140 191
140 220
140 305
140 520
140 733
141 619
141 651
141 844
142 155
142 508
143 344
143 407
144 176
144 431
146 268
146 284
146 444
146 530
147 269
147 577
147 832
148 158
148 798
149 658
150 523
151 462
151 679
152 221
152 522
152 562
153 276
153 641
153 899
154 195
154 424
155 524
155 539
156 302
157 217
157 434
158 688
160 225
160 239
160 252
160 638
161 421
162 291
162 374
163 304
163 456
163 596
164 822
165 169
165 804
166 466
166 780
167 514
169 232
169 393
170 346
170 350
171 230
172 219
172 645
173 244
173 286
173 327
173 337
175 656
177 461
177 509
177 778
177 865
178 189
178 223
178 356
178 360
178 376
178 549
179 255
180 183
180 308
180 430
181 188
181 613
181 724
181 742
182 880
183 309
183 398
184 364
184 854
186 478
186 646
188 334
190 668
192 849
193 196
193 285
194 450
195 591
196 203
196 292
196 759
196 823
197 215
197 768
198 702
200 263
200 382
200 825
201 214
202 294
203 260
203 439
204 358
204 482
205 611
206 231
206 242
206 318
206 400
207 210
208 209
208 235
209 267
209 333
209 600
209 751
210 247
210 795
211 866
212 564
213 253
213 273
213 343
213 355
213 681
213 827
215 527
216 443
218 249
218 602
220 227
222 246
222 394
222 512
223 729
224 237
224 608
225 317
225 858
226 245
226 270
226 373
226 684
226 687
227 332
228 233
228 699
229 386
229 487
229 886
230 341
231 488
231 727
232 250
233 442
233 614
235 261
237 457
237 540
238 262
238 271
239 288
239 841
240 330
240 420
242 312
242 594
243 387
243 468
245 297
246 279
246 339
246 472
247 403
248 295
253 320
253 717
257 328
257 568
257 738
258 653
261 266
261 593
262 347
262 533
262 548
263 855
266 278
266 511
266 704
267 378
267 515
268 636
270 732
270 739
271 381
271 474
272 383
272 492
272 654
274 655
275 435
275 692
276 307
276 526
276 542
277 670
278 321
279 377
281 282
281 392
283 385
283 570
284 453
284 846
285 345
285 455
285 867
286 313
286 528
286 620
287 476
287 545
287 573
288 634
289 437
290 553
291 569
292 543
293 890
294 518
296 756
296 802
297 644
299 436
300 316
300 631
301 484
301 705
302 323
302 721
303 486
307 897
309 401
309 516
310 384
311 496
312 590
312 635
313 418
314 888
316 363
316 371
316 445
316 525
317 765
318 470
318 754
319 412
320 737
322 698
323 419
324 643
325 657
328 485
328 800
330 357
330 425
332 372
332 758
332 851
333 861
334 464
334 847
335 477
335 857
336 446
339 728
340 391
343 380
343 452
345 433
346 396
346 805
348 353
351 395
352 586
352 715
352 836
354 500
355 621
360 513
363 902
365 785
367 402
367 429
369 480
369 667
371 389
372 763
372 852
374 405
376 665
377 497
377 531
377 555
380 469
380 762
381 706
382 471
382 632
382 774
385 406
386 811
390 790
391 449
393 493
394 399
394 722
395 660
398 723
398 746
401 479
402 427
404 499
406 824
407 410
407 506
409 432
409 501
410 547
410 873
412 664
413 749
415 701
417 678
420 440
420 870
421 807
422 451
422 609
423 624
426 467
426 503
427 519
429 675
429 808
430 882
430 898
431 551
432 588
432 607
433 838
434 649
437 815
438 791
439 517
439 663
439 829
444 903
446 578
449 579
452 633
452 806
454 459
454 534
457 491
460 481
465 504
465 521
466 661
466 879
469 550
470 616
472 640
472 669
472 686
479 537
480 567
480 834
484 529
484 726
485 869
486 576
488 682
488 718
490 507
492 494
492 510
492 595
495 599
496 626
498 859
499 505
500 603
500 820
501 575
503 734
503 788
505 584
506 538
506 563
510 535
514 786
517 585
518 690
521 601
522 580
523 695
523 711
524 571
525 560
526 572
526 725
527 565
529 828
531 615
533 544
534 642
535 559
535 747
538 874
541 648
541 908
543 794
544 546
546 597
546 773
550 769
553 582
558 753
561 673
563 744
563 864
565 845
565 848
566 685
567 618
567 637
567 787
568 683
572 680
575 731
576 710
578 809
585 757
587 878
590 676
592 696
592 891
593 782
593 871
593 906
595 819
598 719
608 612
612 625
613 830
616 677
616 877
623 630
623 868
623 887
628 779
633 672
636 764
636 835
637 781
638 840
640 735
641 748
642 783
645 850
648 883
653 826
654 881
655 709
657 772
660 736
663 771
664 700
666 797
668 714
672 708
675 818
679 745
682 821
685 784
686 892
689 812
691 743
700 837
703 766
707 775
711 905
713 896
714 895
716 720
720 793
726 752
730 884
732 796
734 789
740 799
742 810
747 755
760 831
771 803
772 889
777 817
779 792
783 816
789 814
790 853
812 843
815 901
851 900
870 875
871 904
901 907
717
88
224
793
361
650
416
353
512
15
792
616
409
822
61
248
253
528
245
370
895
412
396
893
612
832
712
127
768
680
95
112
21
354
647
124
187
148
168
517
175
809
399
775
835
699
217
541
843
667
284
580
866
837
181
159
638
770
723
441
83
506
185
613
511
709
739
320
540
652
25
535
605
520
157
390
463
578
735
868
269
355
356
382
7
402
247
369
657
830
692
207
413
650
896
54
248
185
431
845
565
528
209
528
321
568
778
563
879
887
494
755
109
564
633
350
832
568
377
354
711
839
268
698
508
781
881
664
462
462
376
580
506
652
586
843
147
336
649
351
589
795
666
165
891
691
177
18
160
578
536
660
404
119
632
783
43
458
206
179
481
398
528
228
626
556
200
354
474
674
302
121
461
151
649
132
89
796
87
889
378
711
54
570
142
722
215
844
719
20
583
790
148
239
620
424
275
303
73
492
364
499
706
206
244
668
751
56
781
687
380
907
906
456
516
538
716
659
817
549
308
108
817
316
58
329
433
738
161
256
355
671
315
36
64
743
211
589
308
283
220
502
280
590
828
602
622
115
762
373
580
765
100
474
870
657
261
356
526
548
890
56
447
233
76
425
303
852
104
416
472
5
735
114
357
503
552
838
398
492
734
632
676
76
443
476
436
59
803
355
415
66
248
489
138
310
906
690
739
740
246
585
494
592
103
662
539
46
417
485
110
295
625
850
145
264
249
195
472
397
174
786
777
616
704
873
683
189
584
504
547
644
874
659
902
223
614
866
392
907
644
767
563
865
133
31
269
327
318
403
278
787
788
290
31
391
420
798
282
874
545
301
539
346
872
726
230
747
370
608
272
374
313
251
854
426
265
492
726
248
478
523
250
507
404
51
211
726
488
316
310
156
410
660
641
765
370
867
184
93
76
518
230
812
115
766
720
509
779
35
540
45
477
840
361
887
341
394
377
138
399
673
439
455
174
771
172
857
653
627
361
414
258
800
202
293
878
767
605
135
199
822
586
264
611
459
634
501
350
271
544
762
727
445
571
586
589
45
4
439
589
93
6
818
28
385
582
180
593
460
534
857
167
124
578
287
550
182
466
789
733
529
190
631
721
729
824
883
874
199
741
530
463
796
529
675
814
445
372
727
352
694
821
382
644
465
483
863
265
518
833
688
553
661
597
852
230
348
650
334
724
591
419
98
426
145
485
62
857
781
862
606
767
193
265
393
78
426
500
681
37
464
164
267
771
579
615
106
245
62
142
70
235
92
780
823
157
678
878
665
163
828
64
1
46
643
717
449
390
590
396
244
465
583
20
337
431
757
524
896
235
389
277
720
177
353
254
378
730
495
26
651
412
578
473
686
787
684
6
628
579
309
408
548
783
202
764
709
594
181
805
774
775
43
103
423
377
431
227
635
311
467
592
319
716
496
610
494
45
42
254
251
385
7
626
355
719
190
210
559
894
725
609
315
95
558
663
470
265
45
782
499
694
830
498
410
670
506
127
360
44
579
799
829
504
551
850
347
208
452
137
468
67
345
150
196
747
282
547
734
836
258
892
795
61
40
248
378
854
508
802
64
875
290
137
402
660
805
61
884
762
526
672
105
103
178
251
417
101
155
476
825
32
888
764
307
36
138
762
840
410
698
460
651
262
204
416
111
852
265
358
35
642
419
721
34
807
361
400
131
239
292
663
586
14
362
742
488
197
522
285
544
290
755
402
98
667
569
136
387
826
181
444
503
431
290
198
719
599
631
491
641
327
691
425
412
644
691
796
443
380
757
171
625
889
317
123
907
887
796
878
406
710
751
486
584
593
659
561
694
598
707
94
863
719
512
531
717
704
821
898
218
692
569
346
210
212
60
829
876
697
653
347
428
485
873
819
824
168
122
729
185
92
523
83
220
150
703
382
692
743
283
227
872
866
833
353
446
622
364
101
674
733
501
679
833
675
300
536
139
227
740
255
491
672
672
706
258
153
17
189
125
2
544
348
102
695
514
900
70
353
498
548
267
603
463
109
719
454