753727010 1000
413760880 627500429
361239419 547590421
738031717 670044259
147026654 727317481
291081927 232385939
201552209 593600003
9789593 189326038
398619129 697460531
689094061 9042517
131984033 482070306
95613722 698985474
76424533 640036277
746589258 162445420
379738232 5274964
110745709 663180638
293440529 349432959
602960056 228305
255617780 659700738
591175036 332588080
47994876 528457784
82768662 367267152
501900982 342265253
603559312 96117218
639431792 667928087
581891423 683041343
470347314 24976397
469605489 152693882
554742771 751557216
116254375 639891782
436446128 281435762
110237980 625946930
415996997 164399748
443046053 602841371
267374308 39222966
433435117 375964825
674962452 82364254
423797961 38835188
431967515 588263389
591548505 729449299
395470420 107552149
564782047 110865138
699691639 406355448
589501356 169701469
212376682 671408832
430067689 521764537
572623134 380963683
18582183 672986977
608988059 187887997
345690011 143871349
724375001 462796019
622156183 269226408
89654315 667444219
74093069 314153866
269787537 609727876
188237561 712401942
632791469 532733146
711710756 291613893
639576002 487071583
152503150 745285110
737405679 465425553
4735129 344885964
307213145 581879325
360102597 707583541
19798952 98069112
578116340 24602189
140973135 488021989
207982036 124457835
135597199 129757874
432557166 695028079
491168290 373683554
403686051 156280642
436512339 397103154
278100517 445549456
102003526 216325061
76115700 740527795
451122281 545629376
337272751 598910151
104880379 26159440
131065505 564626107
535302465 435119246
735390551 693905832
378646783 435844459
171823307 117058758
690504956 489580911
693785012 650560209
49781139 647261372
678867716 382182039
386582859 530384244
731184512 136638883
311313721 91187321
173884009 83990744
749205020 517722229
96588608 714556058
395068000 24681135
692812579 604986194
219250893 655408494
630490825 340107452
109468158 166160486
561478647 145103828
67632303 388436377
627874473 310961357
229389369 139711839
570216477 593438188
373651029 129870432
442096878 264855492
485673211 634828791
29648177 154320841
749374226 29320009
300712503 698418227
462912725 739522153
6364168 368350537
42052427 331845060
358217232 182194969
245615277 622633415
697888688 341926773
681776085 632288538
690260331 559323002
286544054 134324569
527515222 296450238
31861874 275096781
99279355 191442407
649780652 270912956
388075055 311509335
519411910 540726249
741917851 312720071
429824407 30578134
701754637 406916697
557605995 547882678
393927202 196679491
21480880 718330954
45260165 438415580
22949640 731748792
132814869 106354987
25311046 30285427
3109829 405066810
256295055 67758769
463731815 50925905
597119736 361526363
44636821 264032794
370125976 28636286
323405283 739113943
496914386 700597214
237984826 153687134
440539178 439507680
605299696 724177548
436649869 119826477
292097846 155964712
161379409 493833493
37381233 441548311
475960782 516472692
415474476 218075976
738116375 10163011
350387229 219841706
224389013 637367009
685950279 342370728
53892004 68908216
271274094 71107666
460094870 640393918
686087690 217410662
301419610 159775378
563667944 716948037
159463019 619872386
316650227 348643428
207780139 666955768
343701194 333392755
274950079 569956887
48037176 156329432
666571836 728079415
720262046 716060049
498737492 398857946
716099970 193276032
708259590 5153536
386284099 464369421
524338879 437397390
231532884 40129588
545284444 488969376
312212076 645549272
693728661 470239309
507030998 166637839
677755089 542375718
667775631 384958706
146273204 339575617
541415395 293145532
84725202 436582895
163885280 681388452
73491666 227106070
730057194 693348989
273460971 389397674
561364221 155097645
119024696 3800232
585244686 167990048
380346482 313798343
458148434 507248975
115068392 655249097
548520890 669612468
29320184 590454554
437311915 493717649
708585373 273095703
374442756 471756865
402958270 368591594
603348375 621603182
612716416 480289327
724373077 63790420
573532219 638953582
274975586 293033636
516736618 736541047
743223137 528780686
58669249 377600386
534723699 114008230
660474116 331268999
580864549 587510359
463853771 214576602
463128285 512097795
205913291 525047194
632519311 165432917
421837167 752131329
232160987 266604672
497891338 377751671
664719451 562992340
598225558 372527916
657829295 594007718
506018049 69185780
103043677 428019363
575379338 490805092
173202455 144769761
537423684 703787199
548988529 360827147
451308639 543965218
294795469 612412971
492249634 123386990
396753165 283723821
379019804 172983223
396565925 66518360
625631507 576930292
643295665 490851732
317245190 267585483
93184868 687140226
378813489 125623901
200321943 585266300
510049180 85040038
401718085 65259538
529201009 72794823
274213496 332832193
95382303 62626226
71757247 206820252
557565367 141391721
504015333 644444041
319245031 122375495
545358344 279648217
81636413 494219061
514097055 203013965
584309287 741722655
411921165 667881674
211900346 415580910
351440005 672505392
121618717 535604988
73415597 437009413
537407737 483318731
374173740 29978280
229415609 514115803
72528505 128266426
152370932 245907930
610140629 510012795
498915949 645756714
290693428 606425619
547733281 575931786
515866016 357074424
26053539 406979644
132385604 509378624
576169253 301552165
353500395 736780430
691282261 376476451
265740028 509244533
168827959 405461206
527752862 183456797
143971477 737799308
559170958 253711036
30651839 465617718
71619988 645958515
728617177 698734402
38702649 75660912
244311037 481474094
518907537 191423665
107049818 308612527
163798259 293767739
53322393 158897823
268934455 223747901
550495912 686861353
457267715 648268047
551163155 736258684
339731752 528231577
460841013 154106662
157293111 608773789
480285904 474937813
453242185 477497797
497725969 46455161
369628291 204661703
752270129 10650268
76880930 530498797
446664828 51557075
552290280 161001128
469653966 157539432
443506096 415832179
497401671 661750405
141612555 379349168
220098575 611963480
388279830 370748577
213805438 311296565
347382995 512270026
434022447 318170380
80717035 178165227
398776549 179536189
432475830 234541487
620651303 277912442
163437990 190973672
520252983 114431609
607020893 65840757
307437979 538903015
331737718 628020323
661205939 134464243
458611303 69759305
321798642 217061903
468575710 273464248
93509331 193217098
582079412 106973804
433531262 56737607
64746658 96279715
330026838 415535418
551756904 469822659
433177810 627188310
309335702 485930721
358220505 421754394
438080540 57390857
679294433 713404522
407621027 245141142
383324066 745980841
251998060 292883189
151959206 88513018
601988076 324494424
133246099 644729000
509386078 14979039
643634046 325517587
696939023 331972473
5605573 684389584
708106557 277992967
448301233 49367580
203591575 429399500
513294684 230557770
348911957 363130847
107368808 502824931
379828961 651009657
173827676 61918787
391953669 202601738
586563958 694731163
34615346 95621812
131288817 213935011
52144214 349519218
634367728 7177915
206355342 723264073
278951213 14797910
625888471 139742508
729546114 672819337
171303965 381845243
378204500 240225075
320320090 397548124
539322039 170266098
510540004 557321986
291492615 28725563
623072917 712391103
210071404 193011481
686861563 306438782
648961418 552865436
737059485 538286965
590117598 397032655
476543178 512605017
178696493 103973298
595479743 70441830
399513251 512655830
318559504 459134703
379255888 468648447
340784978 52046093
634970369 546424565
279548502 599348674
139655310 255440585
699180513 736604716
491867177 638426117
126796068 585695907
1341821 35317169
146157505 27716442
606823396 650327832
80764824 485242161
384527372 386079709
56915855 705147192
662723264 210539117
732194071 639327633
415338665 79775307
577539832 14136461
344414654 713507977
4726650 206765260
443359634 167161828
378731938 221831779
430702611 415350029
604658617 699790652
664405761 148897929
14074074 628681746
704313094 724244625
562052104 604570876
120376398 174735415
12247167 575611271
171556838 168875541
100816428 435086658
745455849 111540530
16352822 38624958
595793745 92695861
357254609 124242285
258038037 50964247
620701364 11337427
485071262 83082979
142013491 309865018
125693951 495285366
641114358 94614715
169628834 159237952
92587370 459390528
700776296 253649382
163955186 283715329
112533140 564040380
486365884 476367904
472678426 366291372
51262865 411339842
479252827 744155784
27339245 662578263
386024865 319525341
312888924 171742613
706606486 44413204
252742658 305763592
350263237 526760666
640074153 310884591
560121084 225226724
69118465 470088216
296815578 67640805
719307365 351530326
572450655 379494481
595580627 103514274
428820593 34781938
98460711 665150298
283814844 721518433
739216722 570451269
362750864 241266264
610499354 695062620
629528678 626237504
494447611 596669526
480196040 493664828
468267076 487569411
605812257 396700701
165760074 164906842
401397101 350258664
628957658 27184796
79909979 444577811
638472757 344054361
508970532 682322837
591390427 533979255
463763263 686431650
719629581 533127509
541319567 14935245
280795235 596329610
618194282 29603853
330590850 543362576
478201792 173285888
282155562 599396915
537553506 314774160
83846514 579762316
749985452 361194153
639268337 115977278
136868102 426621836
307716209 723325135
729713504 130353920
311821372 339169904
692672369 353397933
48909361 179980046
188440220 430528279
580684655 663520496
19812258 556687441
81452909 457060485
692195385 425117159
107783601 116885474
426970645 160949776
469789115 268639823
587685065 95272637
399672299 596711215
28637994 291410477
747599677 601926519
730033262 683133087
527449483 346644257
514488568 396568745
106486299 234906664
425517361 710589908
189657339 219397765
637065180 162487131
12740908 22639341
432738513 485819907
494583498 692067092
23769911 628147105
81737020 185103374
336335479 639602709
168592440 478493863
468235298 287492690
212261573 37460913
87721954 420150717
737184044 292385440
193524743 362567951
350231286 275681153
355600033 42836063
438341927 479403535
161914352 119613607
158375450 198240868
103268111 327103980
141770960 527953082
313317942 271303654
423245196 19240337
584493906 118231866
52496054 186591971
440197559 301804592
661977220 53002647
187139116 430157897
261055062 460717255
79088073 176366830
54088460 92703264
13855918 17636869
729419069 168186235
344090720 589336715
643326996 540091931
748219624 223515936
656092836 589206761
613395738 101255233
357297292 209038717
587076961 647167529
673280493 443696593
235017403 279593503
54223493 578271921
626511414 677475730
444501293 751901486
372084799 245421489
278162741 103887959
720505816 398860317
723727858 37714328
366236656 313260076
400398747 430552531
405522346 560935633
531131950 451667158
475933871 373838769
53942557 111846207
66447007 65511455
401367464 197455969
501878692 465228326
26591343 355512185
464875994 126742304
126597673 482201514
533609734 122187454
370938571 586531500
35966148 628715119
179942812 731346449
445565424 381413698
655994181 743251694
141002505 416040761
277793149 15380775
270849638 313866187
228558753 134079877
707930099 608591352
17161855 270722849
53197150 21943719
352052766 410635759
590362780 743288646
190782476 87574307
388938638 87749295
355132864 54522961
352617848 235786876
725688154 39359925
644424284 359725177
626025245 444870358
698962973 694839993
102533858 719377854
476668067 685794576
443381905 675484436
5897410 473471244
29824254 293059060
233941000 662202482
443792610 602363902
360888384 288324696
543120317 620409693
191737134 418283118
241232826 289298463
80488310 423339330
604915326 336122981
150891670 609700408
105928477 113551585
397247435 5970976
337707740 368384800
259246644 123170776
200115257 298040785
583290225 632645422
397904598 13450056
132219230 255342151
595024349 251533458
38837808 589943017
709249684 395473204
350119646 232959833
569438916 484854618
144842733 501044786
388545287 491899135
510226116 263550517
651913937 423954428
348127038 638648628
211359438 654080156
511756999 236116848
729892158 65682899
320294594 534239166
717287783 457010198
54846564 85812187
141102282 340340039
201529010 62234413
118094440 99605742
244621581 91777059
368536453 354112275
612157463 386669755
428332062 353769012
447109783 98008378
189430911 746098559
669096592 24271313
101772040 413136830
749703082 435518543
500377224 54610545
430319945 47571972
583705060 678998081
617629129 619466839
712639873 136887679
22157787 473328940
415649998 569172596
290816783 91428008
259974539 191327410
368974230 5115036
459388797 110589920
576751553 999186
365115617 634668938
727205500 529261617
469587617 601444221
339874681 153989939
634360847 472879424
332085882 143492337
17217940 619356561
363074632 296518346
565802356 717508759
326765986 395125111
432506191 624320649
118261015 558959080
542246901 428246524
182110388 420736489
576100732 373611336
396488616 663244350
111775796 605418327
620149535 529486305
646501613 503428248
274970133 262344119
385221859 302984316
325870227 719120103
547500326 44970068
187635493 289716161
358597661 384115038
639537093 217662319
261834135 338406273
259886776 67174201
335087455 606685158
742000562 88939324
659150678 735470265
234553756 350958460
522049444 47090184
277880567 373340947
433157202 227827416
297142081 630507512
650762995 233271096
114922724 258715690
133583837 364323508
506675723 482743702
389323148 637160724
703620804 13656853
632700005 134893487
503148436 356618931
528427845 444545598
651952831 533109923
447478302 357830463
479906131 584762872
347110648 86307897
538572131 426304730
188459612 673030424
124304118 237610263
352726336 658418035
200541020 39441201
732553231 557179199
332201967 149181853
645473306 316079736
20643430 255565087
58956497 709966123
732818219 188426370
200965248 456054002
365315408 68916346
453390828 341016835
125486980 261509497
661440866 261560360
276927853 311757793
488285866 115582935
395192465 187061301
738090671 62127259
227690343 139995408
647977108 558951065
388000187 628227277
735180255 213438788
689670164 349390021
393920686 66211928
397612884 538751595
702897630 550085114
743383937 508750536
633007707 551816512
257541740 100918868
227356175 693584606
748889810 707475792
77604158 449426129
579594586 651778988
163407377 482204870
34421189 394439763
222175844 738892746
378788448 206545584
120962016 348373852
335686906 118195476
631492513 109106304
639702337 109278428
601989536 133422364
574956228 145000640
179194999 582489010
737628513 406051854
237986970 148590226
109246269 340897255
676356074 499142757
665931618 504560090
188148868 247901081
704664769 282860737
410859184 227650355
614671885 642879701
95384816 377014804
97367211 19043561
629521099 233024855
30700858 548232305
325243732 439414560
402228520 611592852
5134443 56494254
105057870 472814377
196264579 362079118
342920722 597108292
194252146 463900702
577997123 76883114
535710332 638594016
720313928 465974143
374255119 39487365
666031905 552776433
225241214 420754188
474063503 652754435
230572942 401309065
138098970 472235365
338231984 468258651
100926439 202604650
199429584 527871259
702116207 281298379
583607495 222146475
216092839 266099475
52144253 549865427
351300349 658760660
225831966 609185369
158703561 404353904
396582063 100971246
189689369 678366720
580588409 595889122
647513370 385661895
663082704 534605249
622114948 736504078
155212563 372962876
359817755 616708345
698039652 372261562
121056945 536292235
473007886 475384785
19496503 530959085
601038177 150593485
85197716 555549459
407043499 68930065
641608741 733436953
591905669 164843251
744270209 578187228
307868501 744134749
184197311 53748012
749609685 520486171
746264312 68459886
639023743 373706401
90496155 66641150
30934495 401059397
209502417 331619857
231841275 157692166
616410926 119911483
134945710 336713735
124550449 539707229
200257874 639749109
256101102 489215755
733761228 517728846
538491327 51888405
147314571 558854249
357446830 20450190
515859206 383918328
268943297 132603674
619047484 469194322
497859968 187000887
626727741 678847200
352432906 227218827
238896008 17158413
110528057 706948565
59732299 721968315
651882125 240390206
619894460 536665200
623453813 289482353
565811226 104942981
173704212 402374755
510499935 315340689
233232367 102988973
411572190 578709080
56136795 452355953
353513791 336357162
121680682 523241933
389415972 525618784
619650211 414284759
659685359 736685294
627269451 268988130
450112049 598800763
281185283 188341109
57322230 499414839
375613437 376933861
143790262 327401162
486411781 632406848
70779797 512595596
355392826 409107926
693647126 368949523
712216591 271749102
244056672 354541117
288348887 574781908
90302337 348817939
235777339 233688506
113728281 451782032
615347257 80070890
583715902 429846055
555722061 230483267
334226115 469277199
641606706 76452424
621625278 281437335
463420651 480846021
609336757 489948988
388152219 511974519
570401322 66270347
163988155 182258488
459958227 599523735
419409200 222832268
511953446 438190231
352685538 173927916
666207285 729355093
113382211 27972156
318791928 250816091
462649092 630087507
303480451 338444895
406491822 104945447
591356383 745459471
717878459 343906550
581192390 509205660
354286166 115396466
198103720 226152114
511358040 237189731
585601589 405537736
323734510 241309602
635278047 115213122
702688657 370363774
608494811 336327289
317190802 337926146
276960184 45156215
187791362 257009693
504366745 27777577
198752425 8882798
235953832 687762050
244826311 240750487
442627493 403225064
308990826 548717924
671141086 643920439
620792058 178578668
747210688 576433616
640395377 345239260
634203357 451440005
523781218 728346079
431095727 521749461
721425943 512234627
441838064 241861049
283068309 397470769
205368431 343297402
312808023 217104180
696266328 619174345
412817892 662685005
101933992 30398845
66685848 661443560
507546404 560519721
268264716 434515463
396966622 500917738
408249693 310479878
285973267 678775907
146776049 710956354
693083160 15703025
724559433 330248614
481540351 508342898
472414230 262874257
365441620 684241801
617442852 612189693
275639220 166931385
143181241 242338426
414328511 238309744
535048054 69700633
393009443 175568904
16901901 424279478
385708066 720777073
184300578 545330158
549453105 108780686
343661189 310358684
153388625 263214253
576723657 534350667
312673191 517540813
711138509 465205720
553952873 422507182
130901789 326760316
170561491 522503195
34340796 10103
368375733 174607261
653261267 742991566
370672022 132006179
162626096 14614686
727971423 32305561
8605334 616868974
732237803 384134658
411946265 689504626
686654481 406202711
517710995 436119589
318733859 406178979
391487799 404916293
449455891 429891828
473516897 620513490
364747726 496992469
652744822 715603860
683838762 709290186
499378021 286502049
743191835 553736570
423823022 209389732
2489869 48814978
702048016 708078884
526111453 360257923
119723092 457846804
490621610 111100075
66721948 254400054
139912525 578633218
453389681 508997633
69532851 488424382
452054568 224476048
388411322 745432916
108054562 496376679
466365819 393768909
91575833 594353423
206863119 686111322
331860182 486672741
64626815 369567101
1725717 638035506
634337706 436981909
509061255 436127569
282061594 81631991
130737375 307465613
436434118 532908861
292057026 474394831
473741574 198394772
154785768 296725421
57087429 394512273
156120748 130184750
479070516 564144911
146236011 572089367
156321927 194417915
232440231 411711297
19615203 548356375
228325127 582404977
697127795 596723038
657155694 260440337
184014582 165311051
565128406 342762874
194140417 242546680
724256996 295121825
658603928 750432450
67587730 238032228