765697360 1000
446153883 253331338
659962663 480469218
677935454 85332598
747807123 93200007
161423246 194229012
231503242 644919172
426225804 699947748
634900747 526556818
167462488 332616010
154399993 544903659
462848237 182705847
242893807 6383818
653642373 364058159
231664471 760514707
252131340 570200388
157491480 30698148
488058474 736255743
417034755 614803443
561527780 354010947
460961144 557159659
421172593 121962004
616764601 416377558
532195818 451876544
618892939 733149002
253457679 142245103
515509428 644790957
528980402 550929350
666834416 618595293
763413464 692316362
553768480 207428693
253954896 497304548
586343536 243456367
237938838 108602508
115791729 489555213
236760617 351379430
481384357 539536356
733875410 690775982
83080899 542994941
304378210 313808184
60187814 227530047
43771201 182524060
758968719 681861893
661403223 58023262
205828089 486953672
89176187 160028182
171035343 646581785
741203002 583682439
679104793 53338189
160296128 215103352
439844972 586032214
69964237 449615909
449459540 604763521
114984122 294386818
170617153 92939060
559654498 543506835
195146914 613469355
452139649 289323808
437972707 436633192
664666550 115176419
543969418 570471793
313291792 388510016
329128929 672120441
571899298 33324450
494728233 253309081
302427810 192769945
238673284 672745254
269490360 190390303
549905058 291053583
418242026 175076411
233174383 134787449
242500624 351999510
584797742 229997298
266155686 741614903
725632426 396280595
242149544 601808079
576821415 389905343
211577082 640205933
52842189 249427509
57337345 498069702
254597685 592211404
525914026 11538440
393991166 328360605
224052018 583789346
420992823 577635129
220785612 286098288
89085605 254371183
716277660 598016961
477198430 226776030
4333030 154132368
313259642 286435053
660964554 219297932
236762148 82051831
251236897 307739478
73253423 311184092
161198555 667912246
225520801 554090726
653896550 195091388
502807681 441481645
353162823 597088751
324026168 753923745
400137593 693224171
375620583 736450830
321248777 376046109
476158403 506108326
161566177 674525201
578592275 475810316
639561513 533351770
682801422 492691371
765089095 632442170
634652057 747504392
114129328 167539370
97454593 602671919
176658042 50180969
600216873 480638527
86314151 417119138
122364739 82314525
509045062 687595198
431461996 51802715
235702740 481209140
487321012 369233036
423136662 227773688
72220940 423260400
76939347 60481420
540877093 73980415
91405769 208786921
729998450 217833302
317939022 162279116
495136996 689731865
460934562 124563446
746039098 649131615
251602834 79068116
45657649 642178108
488537158 8294468
185477849 334702553
149547556 726416032
251486597 552333184
146883973 155302000
503794449 71117055
574216935 738694107
653876000 545393214
700348423 166815215
732603024 695576368
213969835 428960953
202473305 176595569
91511238 286574567
403558033 328714888
292225786 192730674
519595753 348552956
366566335 548006215
575071026 164657310
486444312 348926544
600827540 347895701
654252576 419496993
731219103 148195767
712394572 554211669
411945831 261479099
154534213 630664983
360083875 424309842
478038912 281906503
107582177 237400917
480523557 238254352
444689708 83499886
536488685 125107996
397279716 322679425
134644008 511003115
160988027 102375014
726273231 113852634
33058919 172243284
498695719 647069333
68613074 100989527
6223236 496462664
128950743 395715525
677346498 3613304
128155903 5184331
166488059 86027390
392220096 442917734
3334659 473325062
527676477 556329059
664554224 146687088
261677816 321741320
63042576 737048299
330283906 284520645
163707851 681880545
209529329 243565993
706145736 125421223
290007064 509685392
757951704 4863038
138038225 748499195
184916223 669672033
330817155 154713784
633564366 589817757
671687800 150944118
195638467 762239747
8120407 321291337
703467288 620174416
567638377 100700203
336770835 116364641
747952528 362512790
255379890 591300239
672153281 112808890
214961442 256735617
108444791 731927376
202637573 748796250
454291189 575959778
154588483 107675500
629395030 571484042
36239521 47804668
434686652 399660655
65914251 531126495
267101234 394235076
656579943 633402731
539976082 629865451
688910577 386362825
532522330 659778301
292257558 386674547
193159310 242858042
16924816 117455410
300535988 173124296
384202813 540714479
272344889 438532913
556059330 669604253
562112916 105207922
666514053 406032622
617477235 623970648
236012428 685207408
524493741 99530026
744089977 349924204
745715624 45201930
404884905 194187674
407008000 21120956
149236796 513893500
672565951 521854404
738647832 81778359
430542236 192329748
546490830 46029691
561118087 22884387
61697540 382969503
202604739 228728105
220593142 727033908
308935751 54011399
24743013 666107254
755566901 370009932
280370517 171731467
525589063 311765168
286701407 145953403
560563366 506817497
536133701 386429046
757435994 675868967
751865077 119226783
293291928 504756903
18275807 453752893
126684750 321610313
705976618 438085625
58534555 127642163
504534614 536865644
380395530 413640594
158131944 693055592
404693532 46633579
563648861 631496819
592874273 160666424
465700075 254423805
426337413 311106511
544058636 183762208
756601301 112853227
165094000 389186188
616031766 8482753
512725088 356884010
185413825 583946027
696792379 158225671
382541768 203025188
450439540 458232625
406004983 358072218
207790133 638707486
695448605 92214140
664872861 344376422
696193924 581982924
423052750 712454561
493523158 258746602
116924482 750295924
585995684 387511844
49050476 612370125
475526606 341332438
388462982 69692717
104397375 165302726
473791952 442863285
68788514 404311928
595134380 260454053
541962676 510910677
605427990 200177708
387502546 534621908
7874640 674047616
509567985 393149531
389926748 143569845
558964668 463423822
17393881 529147002
522505979 626007733
631187422 409628712
259715239 309470805
484452665 345620563
441491221 688743759
690953022 314897426
373925212 50281069
703325629 188565973
657494833 169626028
751701181 272675921
492595416 694726311
350358375 381632248
614623770 34583796
90498194 128964120
258976408 346980550
146008152 602944183
510307287 73518848
80632124 428599144
296270913 594677821
122396739 303549184
212645540 755960097
306924429 636264627
533860560 213287974
572950637 508159537
137780369 190473580
721142071 2666238
125301385 639171384
413727014 124553440
711810192 730245058
99615893 282416574
37154681 706961579
331868550 71531065
556248129 281795850
379393003 647016347
434961471 642164306
485889221 248805382
384804444 531832561
737664952 138915589
281454648 381801081
745421159 584957480
129268829 175867168
370160478 93743274
241784880 163670337
322003843 501529721
737260429 192570927
702749605 304679224
391936660 704096589
125663333 367932580
33094680 88180975
512053072 427006959
95969872 708300592
738104977 560666129
372155968 637462120
173375706 342164327
705394194 192366067
33333402 117398429
296519539 18749990
22175355 83370149
222572387 197434229
275138101 6602608
73112186 366364716
570596185 189151546
584525357 670103938
424508479 127738019
108755298 541163429
136098205 711755462
349171897 347729637
23781616 130538724
432526753 430961076
554263884 680970382
507047407 525652292
664527757 233597528
442444017 679526782
184192061 76178977
540648289 580818372
176288073 167828764
753362888 712215762
192637918 655512455
564915146 155108342
626735056 268287339
548803035 156467957
396946465 43329852
364332342 732256649
661869984 747253927
286017431 38353386
285608090 739203734
150091771 170301573
133612257 459970381
535935149 713766343
373673998 255536450
372361644 421142812
652218305 226359902
54158540 36350165
569482018 284648828
673305125 518045506
359902052 567625145
122519093 728800865
246758684 675997365
63459960 571070126
715449657 170655217
275382141 323465089
596817076 471937148
527166853 490932150
498899779 98103824
661463405 408196603
653692079 125887835
525777452 758026151
624592391 201092145
678024959 171955273
473101232 30724050
140275724 344245513
161449442 559196562
284054399 712793602
492231392 482422578
409958354 162626662
130409786 486048420
282962090 307447048
258980708 127993541
681589197 8526226
657759750 271338095
195644180 385823556
656335120 221015254
474182085 325365275
249562137 175981861
432102089 302716396
394315017 576675781
5614239 208944509
555211439 666283034
596877892 704604992
181876016 484248883
742057693 98658516
511223247 335532124
585342932 112105067
697571417 145295734
460463204 373523539
91189013 67679854
625841088 428998294
735260417 693795196
386867677 560939869
287411849 591408752
719300375 535144130
94514747 463469632
401119564 77771313
698005100 480919412
56001787 445016841
95661034 148584625
197582422 128037955
731746244 467511867
289885127 648611759
661341853 483302511
38070998 636877666
760050260 248405305
367070826 328604124
609093753 519555051
137180921 164551509
586907700 315072077
272346066 38558594
506072392 430983112
103277070 177696171
700168484 460809224
176136484 420450766
13708068 611759740
616441505 38112642
190625691 72138614
94574234 38341174
287005805 373319862
15217667 456737047
690795799 249270444
699050981 568662664
737379826 298191822
139592275 14863034
676352542 272603437
284896858 259597712
323810951 62857744
426155286 411665048
755339622 101193273
750935705 272065152
664768571 516188212
422347323 542528456
33471486 20742036
680467893 59727132
450936993 347109778
754088971 603843705
655020690 245046548
226185677 504642701
347272856 744795098
714112285 359128601
330786287 615229572
228046681 354981994
127153344 678053609
19247046 277013943
590741070 175529165
627523287 603904757
468393345 551385719
188938153 718277752
613240875 160914569
504840495 305475450
755792985 587979631
232821064 650613279
174661828 369155808
53755305 507236778
111870524 360115543
305863883 250380004
56215989 361987046
100196115 39920496
307110663 118820482
449739934 638217154
55416530 586158202
391312543 610498107
333965750 593092613
618996205 43810855
146538532 38776973
148116404 249362373
206384570 464721962
715757398 134661667
349602616 14585055
440705297 33195075
51014726 580394583
296082813 419176942
203772951 172376875
349299445 607077939
744737479 335445710
401693164 546303339
641667858 366535184
156248450 249354097
288041276 239908871
456203850 124880042
45709474 149163706
495086236 403928486
41337918 347631664
519299458 225080198
239400756 318280736
397876801 505510487
397481804 438520236
161470975 65769244
200123821 86032083
546804925 395471326
414909343 612443366
738577769 33785267
1148294 740259118
479037430 144059294
454856711 67480907
688033009 243002459
391587931 121950904
80200325 226350987
376736840 102770139
92265267 555907420
573510978 623517515
127465043 220854863
345786302 223290742
103332527 696553869
677990094 68221842
701184340 630573802
389914274 13399366
281613397 186892017
452447070 76618040
231064947 520919158
762556290 728378767
533368217 404019635
182285279 372267449
645722854 100585222
244723346 688731838
291361026 764438967
515566843 694708618
553633692 238242811
267112519 606516553
508564 135562238
325270070 360815690
315837151 711410562
704281152 434360628
516567235 543943320
358989121 456549742
573826498 686293931
759850854 610181680
123975651 143573763
76811400 250738572
473996908 211318945
75301004 58654334
373453959 546463789
108614138 249449557
704204921 202467500
111824593 717418309
372324736 404439696
760616401 290802575
236044620 425284124
340803713 468686202
415535679 288267258
183967844 674229251
168319790 427264179
618755313 377283517
494591907 623137236
468714485 89281955
313017761 730151931
679503653 575562161
324737740 554171855
456832731 464835740
723593526 691349846
562783987 516631362
5893966 112542617
692661100 372042087
624645449 477790412
160524150 563113269
746518182 722389468
428464388 322841620
209627159 278120283
657758689 409072769
313468205 391146891
105400782 470623093
454234620 444526944
135293868 753094821
347404715 603327415
255142360 81009841
532056631 198891014
300810379 307269577
331483096 564701339
227496021 608531803
512789658 414970151
410438977 569009669
121825058 241087192
434627663 293417804
368089342 382362803
686209167 662067074
202054923 466386294
609476474 76863430
363665235 337553812
384665758 27424952
100390615 369774105
112989581 706967604
633144602 630517008
53972418 546564846
414977914 764161298
417085249 616149927
596749598 403455406
328205690 39172857
713063870 493432971
676306745 479599997
341082296 230570852
52910132 195509131
428026464 384332936
379653023 516506594
397926737 141646164
371264884 566214092
166011737 158577235
15152120 608237795
250339600 537146720
442267883 757241295
234428170 607826100
346394762 659073046
520869038 41039614
575740714 198754635
153176283 554015516
659806596 124739592
547829415 385348691
342342554 154320149
281106126 605472618
564309066 544182850
297460367 283115369
656475129 520139306
489769834 581202427
220687339 500117070
17423741 234487050
585493681 676195813
69684252 207021987
619890255 644043882
112787497 61675258
303413591 136521178
647993037 472990871
522630595 536432431
119393785 740314480
213551306 5318781
173827852 388032349
439678745 621925629
140193638 458212470
514394255 361409473
665560847 239984541
99476233 119734829
276472082 539670710
368234285 17632190
764796548 408913114
596337692 170270196
596427942 183584564
33841629 454385682
552333000 475493891
640734800 145930429
485624657 544162151
446485528 546847158
540260400 370217025
317995272 729569259
585929956 762190366
372781831 713190945
414589272 110233690
58312125 263107521
5688859 618334716
234027945 376144279
183461645 313030701
4935418 257624618
757513233 237410866
569774477 620288248
601689265 223268532
731649371 533069470
154200877 361441220
757098181 40622191
27899213 758611372
523166470 1084479
244464216 144862194
319306175 285525823
727422156 444481647
406701367 694252390
754716201 437057078
472450044 463662015
597225759 475720031
233699398 3362637
126251268 680704765
299082110 163562488
584714418 686657918
684502553 9500606
523687825 387632374
544122663 640752634
54379463 723582799
8268992 395114447
17362125 471740510
12595268 311257296
290127171 713125939
128655131 70954013
288878073 591823896
149638983 445886297
322757302 115865702
364661843 692137863
412362640 307889759
240885169 121623366
675697008 594195604
566093881 153929638
313491774 139168902
311827477 276073497
764238999 681733988
48952187 689840990
78411880 251703617
597228183 578704382
560681018 644587009
93776297 305790456
310398210 160048186
485913030 716993121
223674471 619973817
398592120 321997371
653773979 629001176
576857084 344990562
100767262 71459420
335625769 264056897
143830823 643335738
560350203 36720672
211345627 570660359
687510060 634418337
658605360 122586426
404851669 491798008
656273007 7386722
100686155 557021288
178842607 423286244
3818896 349503666
608687757 380763664
672957611 347849866
443240536 94035475
137993417 31532981
663696834 154202066
417731055 68982516
337505290 413513759
593758314 487420088
662058388 271852415
591616554 695842130
577080512 696766560
199415782 744668389
435038868 2744915
545250949 534122578
542459970 60811105
220066507 368390784
747993129 251741246
256586374 269772378
388940323 139952637
325096851 118060227
418539848 247877088
638678449 627798371
724217628 548479579
566819682 455723254
478989938 367634691
530731530 701701002
305978297 225335761
405828121 492209395
254752403 523358700
452642484 292250414
602362398 209470939
741526685 747148655
573033035 531116673
540725605 596090385
129299446 475058458
297450428 37113062
435398931 101320187
722308593 607388633
658442793 607715168
131191559 553794213
657265023 123121393
165737268 409412182
238901502 636099990
486063018 712932979
704491577 474201375
606903664 120814005
643836157 433937538
399866965 43120224
154745646 724143518
127835182 668208584
176573524 637440933
485538835 623280667
427476773 194898853
555458983 336001961
450234487 487036316
445817467 307338075
676928699 609583054
764724925 365411214
157720350 602192039
97675347 306135738
253796637 494439385
521068772 347792443
80980862 425360597
540026700 304623819
212062963 264031956
487419979 216810466
405965903 397120969
192085480 742184188
297915149 547004024
141103310 440123499
222572076 187660531
648161352 754826111
225700541 76320527
339671545 31375259
145996885 2671272
248959090 197508518
648128855 327461437
688884180 328139932
289729230 746245842
398774507 520979509
203341079 245421357
689864712 262560946
424475434 657333024
255126572 487090764
426767376 35303621
439414610 209366312
643559446 183241991
108041383 19936697
276816815 9484033
434982572 313413341
3968680 557255561
739516990 99893689
471748023 432577256
547835783 61212414
346866427 480861316
198530606 392607987
369503112 338740499
314475342 459605053
279316730 213613341
735210653 744957213
179216215 631443172
122175857 241232555
90447334 446469945
699512529 51165431
194289049 60322268
261923072 17554040
636234665 347367194
390459029 745352965
561078273 333016806
491267955 677172058
755309155 395182421
265598657 575742571
210404842 640575929
460816306 334803892
212784664 617145000
424993257 328483058
581186605 721834699
328851751 555084752
551645569 285069207
312224442 656918041
639026470 469841607
344431109 594882807
215565198 202723296
233064185 602958524
343004574 69724279
662217288 210816675
115480973 12512932
648533572 411729772
83230462 50383013
476004326 506283103
306568877 238108700
158228242 378378455
382811433 745341321
80292770 289546273
757242260 359336248
602413223 416718466
580202835 764550169
210348288 243068236
134465659 314847522
327802660 233162435
656829345 385208878
450261915 443040739
378855819 636464996
716508961 560887139
50019456 444352366
598058988 471628634
88901004 378575543
7281996 197973709
443482899 17618498
208206606 85918010
366912845 564379571
321962489 77243341
63158542 394007528
452060712 91983888
326680017 488565036
593424309 435616103
91614892 437139071
117104363 279171208
267895824 495880324
657735083 471371423
605618475 140430326
124233500 223788605
113348020 22690374
323698844 490413065
521982555 129963378
141686184 674407176
113329113 236881815
305787552 561647088
221160899 58115115
688176594 456305026
190287584 531577539
297191955 506936324
454403770 594273929
33505453 558878087
419738967 501029670
715631628 140650632
500767552 570594343
445872647 505054582
539999621 756080488
752704044 409112356
39303061 669584426
348879362 223933274
108106545 704863741
734599228 577858983
186718017 579555401
714335516 129929070
617091976 121256716
78821637 128275941
560244488 616465239
181492318 276461999
443406369 703607807
109970175 182126098
187745379 295404757
360060645 394596020
622493657 746772683
527931637 710077636
547653974 482610009
194096827 666560352
11546829 147286970
296132447 644495801
629389050 318807675
209153672 494076275
511204822 314481737
74490196 659040077
218833696 17924545
114829538 444715776
475573064 317183852
297078599 535340412
33934323 60651987
199217845 475232987
163930921 293599549
526257853 102015484
414401828 669975239
710368439 295886686
127203640 152904583
188246858 692967928
413608902 648183025
408457014 88838298
171770503 510700971
753589901 13379856
724154760 49784994
727911007 658695289
458449179 751112955
557069071 365665673
385135091 297471697
138162840 188360215
4571775 28731750
230108890 720177943
608639927 561923660
525868188 280563672
657068102 683541297
617416818 179793144
403223840 301108923
36533957 723412545
517541663 317859258
232222909 384034815
557385410 519880716
498456950 71020538
646518088 636418237
41188000 511548130
435164502 351364349
718771843 551050434
141505935 511276796
394456221 132876654
637019858 673188417
319308922 59365529
390800557 61974050