960 828
152354467 554296769 255901980 679085485 695219778 124437629 279192625 288514358 221842904 752942950 252976138 229851003 256043805 961293799 240526596 583982739 384333556 538598922 665805860 763305073 158306917 544867613 181754805 141003746 790908254 995048429 85239464 145677902 122641886 431980697 647701674 376168855 785470386 883146661 256097014 178085182 11705132 973818400 378130285 736440356 461191081 874088385 861036686 511059461 703377474 6668544 940673400 439273080 826767849 501626308 385636642 290689831 183175277 857999942 556761876 577476419 947563653 446900238 665168713 173421183 590787116 144437878 225907101 405867353 454609341 967614242 147737804 188765995 64705164 340163877 879588086 886732975 595743993 842077100 661137150 547125871 365392892 977534399 470501675 706236317 553518414 710760335 848495841 386467120 726551116 408911606 352704377 801638308 566687508 38769513 29107489 723941122 163672780 519586922 518355353 544122310 632188374 943776988 717121063 730494178 6857459 675580860 653780314 890626343 510259512 723779910 508539053 600905779 215063570 949505175 224394939 260516021 862638111 1861679 860127910 844665775 779092823 563955221 784555265 711989974 644646741 735027247 441925796 987470637 526551550 456334344 595921318 103505984 500262565 490242698 479358539 442719153 373378662 593800254 324410346 480303699 323775655 148008119 414515915 671556125 953794165 873794527 99761070 1572961 199683284 835176990 283018853 825994258 482777447 471839326 940670618 18903321 540987988 34196500 667960178 314302780 16319893 793994956 124026481 900711872 82917432 185326730 144905611 22697981 800945007 78518599 118799945 725538449 557444993 601439965 671560504 185362245 488954515 532802855 614534353 316180264 538981116 543476880 605548372 401466744 693972429 8817069 538950418 758354375 4645098 335101991 47597179 478764497 335685889 515554400 598220299 923945168 828392044 31021016 352025082 425079508 55845578 950358781 827964196 532943247 37149923 297263493 976563031 201592460 158633199 556182934 530738583 460481804 671718116 32711170 142691019 812107547 746359323 828278502 66856474 819393833 766696432 506002701 709311424 448513524 10923877 641180016 662575591 621017256 995615077 887231052 259511074 927549470 76757435 450646146 703124174 489613149 689667959 692438793 240430240 482787101 738645721 211688935 676807605 297236673 334662144 557156955 502498900 554125341 784416031 236137894 179218835 415295351 456273840 285750887 326696273 511027996 687511585 578422023 151139878 727053318 300592465 20285092 197295592 979972593 296839819 647637047 939206171 414315962 722917823 306288076 272754421 435035306 195822915 449911549 900788354 824180993 183915278 904367061 543177753 991721940 826972946 590317849 518295632 42279926 188063683 868134139 275882815 188198747 630587437 360470234 550067469 303832077 509784115 361908535 422720144 68367380 782042698 808169633 31646803 642577802 862215654 545316499 812251185 419463431 610228281 732348411 184946812 987029882 32185920 258096 634895586 59082003 119446222 174277911 666489950 648997300 221030422 59632156 532271283 308032957 407189828 985607319 471386632 961874223 741541421 325717720 880151232 279388125 474179729 769315792 277352059 244680534 506727113 926636570 687522942 968207828 63671706 680313766 278668369 650101607 714744732 726410431 302901803 421101279 354663972 555185080 751207400 328571708 777773676 620838703 573300786 519827812 286685167 230021472 819802763 761583120 704807210 268182771 457558240 4579945 769274422 843022552 213517468 344123820 405831027 614236006 31602534 496437348 531093492 421698502 334742963 617044872 757764037 760608059 697543870 12114174 855894177 604638626 823117674 335262372 744669175 999509758 451418691 755511312 543539113 593216162 763610089 294563048 512627714 100669329 451817506 233170881 303804939 679440316 141822432 687073660 238751992 581189094 79837791 186443728 839601463 146108658 87995905 658838084 802267796 668794911 423843589 572341564 6456943 109494389 201937818 139088870 238037188 685769018 203189984 354204950 434458032 329172052 331371016 256449477 901362135 79958354 560759203 907676803 995350304 566278097 578863244 230979129 390910936 82086439 651740065 280568597 476572783 757700344 365677556 424450238 456017410 920500603 657139902 300446121 861989069 601110915 242442656 669333514 144259338 321447097 767828361 93197448 468458458 255769282 352541823 853832126 314461631 471051661 502735240 356130371 215328373 596863690 750135193 217868047 923597743 38931514 42007689 508662635 789770738 91643310 562819590 134226153 691112180 168508621 84383878 720680559 938109064 651190690 319676248 522029521 848233320 543490887 685082042 33283063 93683448 627694455 154424277 5214635 837114693 701454776 239535221 444014093 145667167 420761853 285123257 317790083 375072888 343652775 406207775 426612262 811775336 678915495 580816424 202527156 463648579 459464490 869199929 666758422 820013520 330541225 56445270 502163162 674053341 605624476 168642084 444384368 222706342 424329073 313209523 37883010 8065638 395581858 357080748 251031517 888465852 423202017 262357849 550396398 554085310 443867584 658895389 266800734 502320731 136929876 388723257 682520029 428637839 112492302 896996757 538365109 756058078 621211858 6132389 85039567 969512335 118064076 305117325 935852373 310022732 784087545 52271468 807344075 957366174 936173238 663099058 205639790 338949902 163175077 121216364 821875633 162409389 741259687 86364808 66011813 269927706 99847819 878129540 632903959 371180 346013928 41622897 30540674 17451327 342393164 207575468 996283600 331896082 482728430 900142120 926430681 744709384 461594374 466356538 415099097 56713700 218490600 441692115 864150706 31637915 878622976 657745516 383221250 325272076 528687962 420563212 89468975 795260456 863240999 160042658 246420172 587696793 666920146 578474964 506123356 606409555 779068088 426754215 579107942 869415709 458008067 186034912 918977841 77617131 422681179 711773221 854119173 771015164 141365400 699815997 504787756 106731621 79755315 16326621 914277725 572369110 419769294 825828653 859853000 916621757 898968852 51600407 521229053 795475653 563109158 256905896 56745521 621439529 959805158 583066086 771382638 644509365 702917912 746583704 940817905 444569697 182872186 553018640 549104447 853811577 368993272 672154148 896431253 934885210 621875375 126889652 864934970 818553702 880454933 847903835 231820271 588249144 786299143 416166672 488807953 19909469 768540792 537231483 416361918 615170312 773826429 445601036 936295110 269384138 210204798 78350896 177585031 97927705 741883166 579185415 693309934 874417733 796621803 407699260 252532852 350376097 248397218 127155265 624401218 453027234 64330117 942838284 866233694 593952634 671314668 326239065 773711931 773661584 729927707 392722489 52104012 41659857 733881635 455192586 303458135 244364120 972195731 28164801 621079905 750167957 598786204 949413658 473380296 803958733 292291976 891699613 684966264 801532801 161251176 201253524 214803065 570182293 173764323 382474442 405091910 556725929 923421234 233170657 518925174 5966831 723834701 900510783 376916884 440296086 733396819 851152047 876784188 16736092 521429497 885733471 628874643 434782599 539673565 893340306 348544394 846944464 540307519 257307437 415863776 814299565 346648278 132076174 499207302 561910632 86469662 696677097 309157648 260698294 149924815 616362549 470835563 571493179 314665375 672403986 872151911 336786644 162351961 560850759 96827723 548650331 531498669 905870715 98277974 597461988 316841817 36688971 848257842 825639768 430508910 844720163 922663074 497534050 552285256 966992114 162171239 288678060 224942454 740877336 223912673 502993828 671249119 61336419 899333277 194841391 646096441 243390829 785759444 89831677 63463497 817367128 969691354 562632546 938947904 845923467 603619614 249294420 235228108 183212315 909958502 319040876 351197550 54097565 322365090 431891996 397459946 225757184 827333076 851713271 717053742 928262777 130621202 957441693 563479671 771291824 169132745 785026132 678839226 848603168 672137102 804457283 973285559 133555816 160998277 936149077 648668877 797050253 166326446 58040159 210748912 747521805 433561221 705152645 744880379 573770444 348887024 337356161 751585294 209993001 835013512 363034246 717448772 239173262 273402629 396014192 423073988 638751329 695842170 529869565 681563675 823288958 90244153 310304971 851901998 94746752 315266146 117206229 571942931 448963057 587576392 413811322 723652103 783787806 722567850 786631312 733670552 53046150 766728812 603428099 561693164 988906399 576508487 960184687 756179677 446293043 761218180 704592195 493841417 605430417 908590003 603061205 825793220 55742988 58148568 373167214 462470135 737021836 580193468 505654767 410510872 121155221 532408122 635603771 10922131 295124388 669980670 15900449 625536339 990419583 262533573 586683766 15601178 43840671 150982875 717890503 105794210 442146863 792781343 65536956 232826126 159059856 85119452 538003694 825105929 102304674 988838775 447722598 543927092 184667035 540642563 726280585 791016019 187776261 95302020 974421861 170166005 237331502 886266334 400028561 332395732 29432405 187709509 480189003 469927266 92197779 86261886 837975471 319254530 439587305 572820678 916651402 894051667 658675137 145416100 509438517 373244710 914619028 675701073 279459323 520853904 46334115 777238410 954018797 539672337 815443754 323187963 910384749 118721817 774197058 894156979
1 2
1 5
1 12
1 16
1 18
1 199
1 238
1 611
2 3
2 11
2 19
2 22
2 87
2 124
2 138
2 157
2 766
2 942
2 946
3 4
3 7
3 51
3 118
3 274
3 304
3 308
4 6
4 10
4 13
4 15
4 32
4 66
4 746
4 769
5 9
5 33
5 42
5 104
5 737
6 27
6 49
6 92
6 107
6 120
6 130
6 134
6 229
6 505
7 8
7 31
7 43
7 590
7 698
8 14
8 59
8 136
8 150
8 306
8 327
9 17
9 30
9 55
9 62
9 76
9 180
9 310
9 434
9 951
10 200
10 557
10 864
11 45
11 362
12 23
12 119
12 194
12 288
12 347
13 431
14 24
14 29
14 73
14 142
15 26
15 34
15 36
15 89
15 208
15 331
15 336
15 467
16 39
16 100
17 21
17 40
17 41
17 154
17 156
17 223
17 615
18 302
19 20
19 48
19 67
19 221
19 289
20 80
20 687
21 64
21 91
22 102
22 295
22 476
22 913
23 28
23 72
23 93
23 94
23 112
23 114
24 25
24 54
25 65
25 141
26 56
26 277
27 60
27 224
27 228
27 242
27 364
27 444
28 489
29 35
29 70
30 121
30 206
30 837
31 748
33 37
33 46
33 460
34 47
34 52
35 38
35 53
35 255
35 317
35 335
36 95
36 360
36 664
36 670
37 68
37 158
37 163
37 183
37 189
37 299
37 398
38 108
38 257
38 407
39 77
39 133
39 203
40 61
40 110
40 416
41 44
41 96
41 214
42 211
42 312
43 75
43 266
43 509
43 923
44 117
44 127
44 169
44 554
44 789
45 111
45 344
45 345
46 727
47 123
47 601
47 636
47 655
47 683
48 730
49 50
49 63
49 188
49 296
49 770
49 852
50 131
50 164
50 465
51 140
51 146
51 514
51 535
52 58
52 82
52 85
53 69
53 145
53 305
54 57
54 170
54 475
55 187
56 71
57 86
57 90
57 139
57 910
58 390
59 181
59 831
61 78
61 241
61 301
61 329
61 402
62 83
62 132
62 178
62 893
63 259
63 263
63 471
64 79
64 88
64 649
65 103
65 417
65 530
67 378
68 219
68 462
68 640
69 504
69 534
70 115
70 190
70 314
70 318
70 628
71 74
71 147
71 245
71 371
72 98
72 149
72 450
72 718
73 204
73 400
73 638
74 84
74 236
74 423
74 474
74 485
75 81
75 216
76 171
76 320
76 704
76 740
77 101
77 633
77 892
78 99
79 283
79 286
79 497
79 503
80 125
80 135
80 396
80 594
81 449
82 109
82 155
83 512
84 116
84 209
84 325
85 97
85 252
86 105
86 172
86 243
86 482
86 705
87 580
88 106
88 227
88 300
88 829
88 863
89 113
89 159
89 298
91 613
91 810
92 867
93 552
93 902
94 144
94 307
94 370
95 774
96 405
96 644
97 167
97 439
97 742
99 122
99 501
99 696
100 128
100 871
101 160
101 520
101 579
102 177
102 340
104 192
105 279
105 351
105 388
106 239
106 591
110 311
110 447
110 510
110 665
111 185
111 261
111 585
111 676
112 375
112 524
112 732
112 795
112 879
113 186
113 574
113 659
114 361
115 196
115 237
116 152
116 249
117 165
117 614
118 126
118 168
118 472
119 143
119 414
119 456
119 747
121 496
123 151
123 555
123 666
124 339
124 395
124 422
125 454
125 830
127 129
127 681
127 707
128 218
128 322
128 333
128 897
129 179
129 232
129 702
129 940
130 137
130 175
130 561
130 567
131 162
131 381
131 800
132 275
132 843
133 148
133 430
134 197
134 215
134 250
134 889
135 195
135 220
135 490
135 784
136 408
138 201
139 184
139 202
140 374
140 709
140 853
141 553
143 205
143 225
143 582
144 523
145 182
145 883
146 369
147 153
147 330
147 890
148 166
148 401
148 477
149 343
149 529
150 646
151 173
151 176
151 324
152 251
152 373
152 908
153 425
154 174
155 543
156 466
157 161
157 421
157 470
157 875
158 372
159 531
160 191
160 254
160 292
160 436
161 285
161 576
162 193
164 699
165 198
166 233
166 674
167 210
167 667
167 887
170 268
170 338
171 352
172 212
172 563
172 838
173 720
173 792
174 429
174 904
174 919
175 303
175 328
175 519
175 572
175 768
175 815
176 273
177 332
177 513
178 294
178 542
179 270
179 437
180 326
180 627
180 861
181 222
181 819
182 565
182 604
183 413
183 618
184 235
184 265
184 877
185 253
185 647
185 813
186 678
187 207
187 217
187 380
188 502
188 650
188 692
188 807
189 399
189 635
190 240
191 244
192 230
193 316
193 403
194 226
196 701
196 850
199 428
199 757
201 548
201 578
202 213
202 734
203 315
204 282
204 284
204 367
204 368
204 539
205 435
205 839
206 767
207 262
207 267
207 354
207 525
208 941
209 522
210 234
211 313
212 385
213 323
214 493
215 461
216 564
217 349
217 379
217 424
218 483
221 256
222 383
223 600
223 779
224 264
224 631
225 247
225 260
226 231
226 743
227 498
227 803
229 357
229 463
230 258
232 900
233 415
234 248
234 533
235 418
236 319
236 391
237 281
237 297
237 507
237 872
237 952
239 356
239 874
239 909
240 246
241 551
242 384
242 570
243 276
243 346
244 272
244 624
244 662
245 271
245 882
246 291
247 777
247 917
248 506
248 728
249 451
249 596
250 651
252 406
252 598
253 495
253 778
254 280
254 334
254 397
254 950
255 348
255 459
255 607
255 712
256 269
256 350
257 722
258 442
258 593
259 445
259 905
260 632
261 438
261 479
261 610
263 515
265 359
265 661
266 278
266 293
266 671
267 453
267 869
269 290
271 427
272 526
273 393
274 669
275 309
277 538
281 802
282 419
282 446
282 499
283 763
283 827
284 358
285 355
285 440
286 287
287 629
287 680
289 321
289 643
290 468
290 478
290 537
290 562
290 622
291 404
291 741
292 337
296 387
296 626
297 410
300 420
300 721
301 781
301 845
302 518
302 586
302 617
303 860
305 392
305 409
305 464
305 689
306 805
307 341
307 566
309 571
310 366
310 426
311 353
311 550
312 560
312 956
314 411
315 443
317 547
318 536
319 342
320 786
322 473
323 716
324 480
324 765
324 888
325 729
325 899
326 389
326 500
326 857
328 697
329 452
330 363
330 365
331 556
332 386
334 484
334 717
334 791
335 599
337 455
337 511
338 715
338 735
340 761
340 880
344 695
346 773
347 925
349 568
350 491
351 382
352 559
353 532
353 726
354 376
354 606
356 916
359 394
361 540
362 694
363 657
370 836
371 739
371 912
372 377
373 679
374 816
375 516
377 492
378 616
379 660
380 458
380 943
382 517
385 432
385 653
390 441
394 569
396 797
397 918
398 494
398 577
401 849
402 508
402 754
403 752
404 602
406 412
406 433
406 804
411 654
417 637
417 783
419 448
421 544
426 929
428 911
430 469
433 736
435 760
437 937
440 545
440 634
446 723
446 817
447 826
447 878
448 457
448 625
449 527
449 589
450 724
450 823
453 481
456 587
459 751
460 955
462 488
462 583
463 854
464 487
464 684
464 794
466 713
466 798
469 648
472 719
472 926
473 573
476 812
480 759
481 575
482 486
488 521
488 731
489 588
492 541
492 605
492 835
494 927
494 935
495 947
497 528
500 658
502 549
503 824
505 673
509 609
509 621
509 706
509 806
509 906
512 820
514 597
516 619
517 690
517 799
517 936
523 546
523 714
525 595
527 762
527 924
532 675
532 738
534 682
537 894
537 895
546 834
548 608
550 710
551 603
554 612
556 558
557 840
559 620
561 685
562 592
563 749
563 764
565 948
566 581
571 750
575 686
576 584
578 725
578 847
580 811
581 639
582 862
583 790
589 623
589 641
589 881
598 958
604 688
604 703
607 630
609 642
612 663
612 672
615 788
625 907
625 949
633 708
634 645
636 745
637 700
641 693
642 841
643 656
644 652
646 668
647 776
647 932
648 677
648 832
657 711
659 691
659 753
663 939
668 801
668 915
669 756
670 848
670 960
673 808
676 884
676 886
679 856
681 873
684 821
684 844
702 858
703 758
704 733
704 814
704 957
707 771
709 772
709 928
712 780
713 901
714 755
715 818
715 914
726 744
730 931
732 825
739 851
739 859
740 782
743 785
745 775
755 870
756 787
757 833
761 796
762 822
763 876
764 865
765 846
767 842
768 868
772 903
782 793
783 809
783 866
787 933
791 922
806 898
810 930
815 828
823 944
825 855
829 921
835 953
850 945
851 920
860 885
866 891
867 896
876 938
904 934
914 954
934 959
308
820
697
745
133
381
72
321
36
727
657
860
716
108
429
670
566
287
54
325
857
719
551
15
178
58
823
503
802
332
684
857
196
422
759
700
561
428
492
858
505
648
466
87
708
119
456
855
951
531
766
765
688
185
488
610
784
386
401
581
341
359
748
295
751
734
350
390
312
879
751
379
860
910
622
22
800
611
793
663
750
715
532
297
263
499
121
256
769
593
186
275
485
577
605
953
405
101
322
898
188
62
605
328
112
35
302
145
301
646
867
952
178
953
426
369
627
561
478
662
484
93
275
138
859
829
171
192
597
511
810
162
423
87
739
200
812
799
187
733
392
853
174
790
924
446
325
499
31
788
653
361
233
511
740
821
217
60
471
66
278
446
107
383
504
547
20
44
915
653
618
868
883
812
540
627
540
173
519
79
422
761
211
838
90
132
914
664
851
109
313
794
244
410
879
496
380
217
296
733
890
611
886
149
609
767
468
554
559
166
529
89
797
74
910
571
105
654
176
628
875
69
869
423
727
937
890
168
566
828
444
300
51
253
813
464
918
960
508
675
415
173
20
810
912
688
567
291
398
179
621
778
388
86
157
786
612
39
437
38
325
833
360
95
237
749
489
252
902
524
744
4
337
185
395
759
653
564
47
80
875
856
482
443
241
552
577
852
105
168
960
715
306
93
162
588
708
41
62
784
120
117
364
53
469
211
138
415
116
553
960
75
655
757
640
615
511
783
121
272
419
60
449
492
731
169
11
786
396
106
926
671
907
275
220
316
726
55
233
623
275
536
338
630
899
67
554
503
795
900
747
284
666
937
376
947
458
141
96
59
182
957
630
939
68
226
267
544
906
708
397
771
790
819
844
563
816
901
505
368
471
631
905
19
599
782
910
454
682
390
351
257
900
442
588
280
340
13
828
848
542
794
878
365
324
288
197
458
3
33
558
948
41
554
851
308
876
923
567
643
595
222
156
613
149
616
741
204
923
535
956
16
309
167
841
878
270
42
865
578
949
54
641
636
920
717
861
664
627
3
321
331
268
689
793
896
880
438
135
884
350
826
841
103
49
795
650
359
492
718
861
277
134
640
385
78
219
641
423
404
290
117
490
227
412
828
387
202
349
336
247
320
228
758
768
322
656
15
570
219
129
606
175
120
562
884
838
197
686
288
387
193
569
739
663
707
83
152
487
610
458
471
883
767
155
308
896
664
938
619
421
935
124
650
164
417
723
469
378
176
375
580
778
433
165
176
785
397
645
46
74
235
446
294
948
435
436
921
491
709
193
409
780
584
119
109
414
840
700
37
783
48
845
865
608
934
902
199
416
831
747
682
440
473
701
498
414
224
84
514
106
949
50
336
891
746
569
358
491
584
68
354
676
517
579
466
99
862
64
729
62
64
312
948
833
432
74
382
690
94
326
222
761
132
313
477
837
477
196
230
701
630
56
819
707
696
794
25
368
286
710
413
511
855
822
543
869
214
270
806
834
959
434
612
267
236
138
165
834
329
714
552
488
549
605
70
802
699
722
403
191
563
394
433
5
476
105
547
103
331
379
828
958
306
797
943
702
761
343
61
4
841
616
177
171
953
401
810
733
918
245
512
728
100
706
488
811
665
489
189
745
547
145
939
396
587
617
169
843
786
815
833
32
249
928
329
366
549
663
770
928
843
115
421
399
581
313
747
744
925
625
323
885
326
952
492
848
94
123
652
812
677
389
818
434
254
101
462
240
89
475
735
178
880
276
209
274
536
933
667
932
161
862
836
828
806
392
628
858
649
448
228
877
179
378
271
786
153
683
960
643
488
772
778
898
946
873
490
838
941
204
413
846
591
208
360
440
142
279
671
404
131
192
590
604
241
810
670
249
616
705
403
820
104
26
135
159
4