1000
264704197 120999146 136987925
40280999 438515315 805152547
234164454 129099933 971852322
983937488 410134225 668461223
574343409 885417013 394300888
86086437 570981511 221329456
57893312 584381871 154204050
738660729 728257729 551666499
540440394 165573287 512342481
452470821 669622703 340240730
965382636 953292241 144902420
86035524 289571086 987645469
423893886 928104871 464748970
105872436 123582647 242780929
505538017 199537013 745991284
983136444 65304379 842202107
646596193 140145001 630412666
134706415 170189559 917006963
498351627 78228861 784928509
545206283 276287905 127534372
580361498 602636875 833497707
569752320 168745739 687931379
25556222 401296664 903079779
244718550 696658577 923575835
20801451 728508574 144327568
355924229 987918030 767675764
39770237 690017157 35094959
619519152 803294929 322191159
334280933 412368057 946079173
696252934 727024412 429649276
739609644 879769415 84017876
429336930 578822041 559811578
192014409 783587083 235524451
277645214 641105035 776026758
478219070 115129181 14794717
647713890 894892898 720571223
16609338 29190516 796633469
940732244 641040997 243193943
968755343 956678858 9273459
747543114 522400393 605708172
235611799 713122606 952769735
230441676 782661943 119932538
618863044 263420409 832590610
341598454 889752736 346283652
906815307 693782514 787563200
656787150 558988762 325699988
408388854 484659329 514686814
546683978 168335178 925036723
876453250 928472013 452720554
11844689 152089336 237462881
322160445 768682370 968998502
643437693 43682975 50514866
225072892 729100215 432384535
267319887 944916772 470850913
634063725 30265497 170224155
233237753 310521575 363661869
30383316 169764888 450267292
509435980 637917173 871736243
398793145 910647926 108164903
535373865 729080956 796833593
454223174 403988143 945062275
621479206 158107041 272551815
767759721 136585361 638455940
61417522 286340474 221735822
57584824 684185411 747165461
140519367 201499817 652532398
746971523 597836965 403721690
956715523 163056092 661594743
716321675 768003151 590039321
568646343 716350006 451084112
528630621 313480942 118564699
359276034 829011041 701887371
725160671 666415978 738132896
114167505 659739773 31924188
55285186 560410488 920735597
860283017 130521101 634454759
758692855 367621879 37543667
929265562 700477795 673784692
852411165 71823458 547390767
338428922 269296694 866684150
689572434 918907490 292588976
817571123 959281983 237458600
110596904 240580147 243465870
754150540 417951469 281530083
3734782 837883412 802111065
342905930 634546070 489807160
227640803 152130560 715231873
928498199 246388488 150318223
849120860 925374177 144892128
398434867 729447157 621850443
452366143 469546842 539193694
387659516 713639740 534692971
516992535 857296504 338125823
866018073 835065313 510544638
841323884 623928018 263447617
97154821 157189035 626682907
850977848 865147377 547354126
291373786 244996624 939186672
470490191 110958524 736419273
379219571 498680309 361856443
100482924 442510270 773429066
207078157 857344783 659400970
841728390 692474075 187583663
175274604 203919131 521450009
542450577 561050789 483834182
666635165 281236448 744939401
606001978 339209101 825332345
409340060 105053325 334942890
701010888 52772808 89618200
62382450 312651094 267282042
738280309 813796994 153189967
976016018 645498866 305360397
624826185 89137985 804282525
278984850 215551309 168847258
594398943 553423322 316656380
938695783 362188486 979254771
615808805 280079020 162058870
734380867 181183810 369453246
10097001 370504521 99611573
71283549 375804845 690139395
298702528 556804228 57525846
328898093 541889825 375688947
127439949 637860162 88758222
860742112 825399220 195532273
296560866 898263825 226507935
152656046 744845166 27581793
599790352 363219948 766909963
998994842 542625171 231657311
545144535 908129469 857808701
828842600 58937965 640541109
137921815 28350886 652508655
643869973 722021608 678993724
841257574 133264624 93113223
542874973 243438394 898920792
87870405 571326178 595882117
80857922 669576241 881037235
751107032 508469231 307671667
507999415 520756793 745631225
52014388 230352221 525650739
660315722 503767010 204996752
276291221 664210989 151320876
599909211 925460171 408720655
240375863 829642972 167269688
511882951 651482680 361674599
595158462 843234786 901936205
785745600 501130119 423181628
966641925 366621967 608618062
936072922 771638072 796521562
282814428 707172910 649949344
222508649 870914963 453849074
301814340 446156727 275123660
405340166 639133553 908796255
624069800 989896706 739052215
367907666 419326829 798705656
949998257 404075252 381212132
844178042 667444605 85885666
866208268 221166146 963673721
431514130 572154241 589291508
484046818 76028159 331125924
943448847 963269306 950314009
454860215 671912499 631376618
421669677 686364693 493511240
243776850 33178914 771394024
705494253 780656564 950203752
401551808 911153562 222352671
713096228 4873554 522951162
898293860 876305539 713583464
169501973 692354474 590425870
138797942 423932057 89855280
953274951 36055194 583694891
284557380 125583279 109265483
517158975 679505068 899086403
30153826 152428854 400940806
814102622 387312147 863423384
522109047 930181370 411641249
441522916 638436687 157747929
462976946 602205583 324007775
608422754 241156717 927009839
525235777 26330288 350816999
324804570 64281672 458859965
757421184 484881735 231860716
741853637 100094374 413476036
861509035 466379692 737395668
473100877 485500327 883936895
566698676 853582737 771426224
335434231 892162908 637795836
374816020 216075739 255716656
839738025 818202475 636086219
292502906 760752795 323432901
319170370 627815219 116770364
270748787 848522386 566176919
269382538 760197523 716607966
269854968 452119349 216095589
551878799 561995103 605114429
347367663 585069043 796207313
976644436 168236723 526468100
39759609 169964459 665264333
85791246 322395252 811953379
920480819 73868602 901430343
642875472 819534976 497343165
142912010 159574371 817081939
260807988 569032646 461284520
931522758 357440133 92109772
695786347 988662715 997640684
88222446 901367480 731742989
163841780 795671284 106337838
806399633 527279853 85692510
825600827 187824050 978085039
662394583 493339852 956562732
339381673 526029630 893915971
998671142 145225888 807361521
843153344 237366813 493349994
584803239 594170986 919760601
109872641 162436711 479524149
339756055 612937461 118527669
98267328 610994557 89281858
974945370 695401048 488129990
515133051 652937312 917441228
877139 82935094 369633656
948184250 720802111 364262473
537818844 418022911 244117672
184035561 902811118 654967619
916469760 642095996 634175118
537000401 384222483 441025850
754252108 675523106 32679844
818238629 282410430 47210911
316296338 827369309 740322913
858165232 7145962 834245143
355398069 447978048 322237572
280944444 129467789 533468370
896433231 245263616 269187615
653873631 804440053 301129600
224523527 859394320 625589345
151351159 485191725 34390846
720556424 552205755 302378598
558013827 702629473 596451848
589022172 635637210 166517030
880745027 229409044 663049002
485274459 244268086 135905819
523871556 712303460 234812542
875650875 400756756 940668165
520949196 119219626 375497476
770641585 893349700 810194256
206506864 518646675 94307198
284576740 839760004 944915558
426487833 651422108 245042498
588680664 112770657 54022603
253354221 890134815 540428525
563498599 286157085 765106038
766458105 830410082 156562028
526645190 830082524 224135859
975930688 151352644 730750937
891331027 393297837 424882570
183509738 935502917 236199294
961675598 210839789 724016132
163052826 12296602 783841627
498039791 72802301 186391176
532449389 213899035 848004694
530340286 5263801 204683472
395997628 488334502 616630151
269207415 693423687 281726247
20506370 54478886 507281137
160954027 734642588 690886711
963151748 554242922 969184969
734914985 834765732 790446549
418129336 669525757 769724941
653214462 340192294 446159634
818417818 541094465 50958913
318296181 69311348 723009321
18516670 406755068 326864969
390541367 407070587 121389776
685191434 280341374 108644581
375423282 227166411 938363351
750969264 999845708 374953702
492206462 481127343 729265461
953031114 854789452 237031362
955067289 866248813 228444668
649244495 324406271 120797078
314646544 58959399 3288367
854622117 468356745 979235014
661217923 520611197 686358882
517707400 338566459 58201393
815107772 907610260 767597129
499736218 545302930 627063789
460040357 184461369 606809523
728341852 668869817 577081133
222858265 591152692 879521452
403609733 818954775 373903994
993650663 67520448 295570355
99912702 862739997 395323617
677553429 52838932 40899336
74571117 987025786 980274187
972506541 274079910 688510331
857273476 67448884 946779394
59277318 994160143 742529502
981347101 343974824 696929227
335495729 610436273 714037098
57759471 388800742 589706422
973148751 250362369 835072765
745491860 446644573 679685395
366181981 920499234 641446831
637634625 917033537 350931058
376037334 429588715 227044622
774188754 428291718 883994451
138116461 365355333 881966518
720462542 891208039 897541379
792786923 740165942 736566641
308601023 720142076 316224773
518309911 968134725 516682262
194774701 375083203 581689791
172010851 974083704 139773574
46131932 614258835 451778840
85044254 54841683 371155843
32688198 227359267 627867174
218086483 259886832 87690950
552123679 790431707 365164249
993199867 999389665 214438534
525514196 717361563 275267119
498031960 922279250 640263314
55184923 853033845 892457773
840592168 1497454 939173027
200095662 386617574 250518794
905424128 291020254 318554791
182317674 868171036 759958544
743402101 964108290 272590671
145210301 558711506 6431292
576740159 346371626 708335124
108782814 886683076 639620798
635280149 495628851 708843882
925044897 751828618 361829422
307252380 296901157 277039010
806187232 966648629 827868800
435384030 946003994 230111597
254914868 825033134 500859489
180162076 361262826 920210342
260278945 365764956 488480808
345594555 468285234 624776853
303886936 611534100 579438334
656556351 483966138 265187641
107309654 428717427 198663186
157908235 442044028 640996607
436201726 193439789 190420493
261241586 665487283 534264384
957831147 301089289 11767270
791758022 583708953 460867724
414240861 67023643 983581696
276760071 500438783 234987802
108274186 130434554 545097742
390697210 365340919 145063249
498558262 282226328 239181387
296809897 904454862 127684269
41286107 674661093 291235377
320030778 184913596 92560480
952676999 55253119 180546446
30812789 554302058 695132520
517189915 703388469 974859181
117868168 270053958 896327491
376709502 673632190 767149834
881704834 964880104 302535904
602001468 546861009 97060265
671912025 148983304 344455097
411219983 53355848 906949893
653950149 722415925 511757108
374955009 463044908 59330877
192234027 159152727 172889412
299328356 294774001 285003715
515236887 163104722 932018059
50222750 333718353 896048301
599823310 192971476 229094309
271233381 987654110 312395026
663010848 656290079 992357742
513466248 402349816 663823781
261409511 586869300 369789944
902069349 14172062 753661661
95943082 571827529 617837613
647268509 830257029 890038099
169851886 565844725 776190217
598197634 503245086 625559817
547964489 272209697 138529391
513923574 654534785 205615968
943138496 658568557 630241853
437709671 18347837 764150336
345049736 764563407 562873878
924757857 767271797 264847883
208590218 695763092 486722999
753780893 411412053 683615560
654504861 495572504 863462760
81649353 156360972 656212311
344347487 522532087 674322958
772754401 382504813 283637445
113056838 818598886 161653118
403319679 472162214 482206540
819855435 965366074 270305619
568219033 784120490 765660276
766570706 164475300 355126345
699482278 495447045 444955097
489464749 219112219 65713592
838097133 251937582 322001532
256848551 188960288 767550037
272345340 479200957 87352391
99012961 445287289 168314449
275664509 563514901 167159909
779883195 346397947 392992669
25760189 702020838 30079279
192996196 631509811 272423796
815534631 210025365 491905564
584976434 936207830 123234177
654588759 460569576 107590099
269179541 547297558 574313045
925044428 784355441 679223880
923769665 568020502 365573723
354787353 675678625 51127090
57523374 694331547 375671544
462603446 186200699 242959816
477423230 676517257 783662212
680333413 292201635 276548711
926598897 374772176 345015914
359835451 484644311 514191514
75812147 106726487 792961295
986069221 811470504 326844790
483541822 167890485 878580050
728115681 630441652 323511843
405749267 889386649 70867571
828112442 987828243 881979170
734115513 986794047 415836685
608512906 225712447 920571730
778530011 40036682 443105048
641823414 119124429 982571067
221325391 163891898 793163036
805231750 97992718 293525567
39546955 571072741 776098693
407240324 488427067 649107180
316884442 945783492 444543767
24383556 648574126 577182747
397938019 842501265 368297356
222133398 727082060 603229814
233905817 126624795 741115302
686285480 849230288 792349798
74151035 319412349 760025768
431058587 402283708 989951582
951623217 942880054 7787523
96318278 141797036 824698887
284610016 324189710 201229469
287270550 77076299 579587746
11806335 202688136 909091607
446724464 346389051 875774800
506786030 555523731 343186918
458821880 737177059 508439841
388173401 537904214 697289447
140344383 321567162 167271825
739604997 704612620 559705515
560600261 816650958 119129316
315716520 315098105 429778465
309576236 719226127 111911610
890698203 293353875 605073600
724820109 182903306 651402210
634001180 886580303 993429672
83052065 890423862 921250462
273032776 999181717 81049761
797700534 960899906 580958889
774143041 547283135 755976734
432350378 998709381 52630966
412219035 785236117 725905097
17940348 319555704 397193189
406578863 964729909 264285398
243856996 398903836 138192751
775798178 952040907 139766928
42555255 983120980 354637608
822016968 715987073 123236487
723820453 749169788 815937449
578290717 654556320 153256331
305417025 491086025 52147733
842087012 659078479 738686663
324940706 196853892 844563439
421152620 727595757 532781025
676989925 337918799 38453610
921667613 939183211 509076113
267396961 926756361 383999440
565923289 778615180 301446092
253506461 586064396 12390764
631001458 817994465 127418463
948760710 961866289 376861419
344868689 700995628 837948065
530851682 670096313 921140175
467511046 303845907 363435739
803126080 414153414 206085348
606879792 873465775 202584228
751458982 572167891 907604235
627825851 403751021 603757492
582561767 538929085 532514768
918832442 273793674 439545814
208706984 650308057 784517285
63499080 259686246 889404674
38090460 745132770 235645617
134235085 551615214 614422194
113289856 110144583 189393772
222851359 404385813 17742112
167061525 290312090 717898760
115758646 98534195 761939083
141885121 775404672 108358751
447055924 461909077 490104750
929540101 890571488 391884766
711111526 652668063 678065314
994928440 646336495 464605338
609375769 504389061 661507257
110207769 929363722 963643911
724816031 638043775 542264670
634463236 848811704 170548121
260099213 675805453 14597412
413462606 191777371 152629223
778401429 435531976 848079840
431864925 524711881 654388007
378722728 842459397 674004066
477003614 582311124 130496786
409301425 855179348 898250816
27643657 768502103 170437509
835244956 140741261 282874135
357330746 296842355 887401071
676944985 836878078 682266769
906940953 317727664 305555511
385229877 410794445 413596786
371349392 312595583 525802824
351488546 581842461 193108794
513172959 742969097 197479319
513466672 684540552 581667857
281666870 308886926 353283427
279331980 73384035 392235729
962276984 816070716 47319048
276169551 718888801 828061976
292807821 744971877 558208714
141260723 586827608 194094447
943252358 905959970 65358327
428198132 934715415 160532222
249299128 823914025 981118345
404704422 940210457 281536250
620515663 565924034 435329081
674511619 843556311 872397060
336766924 925952432 672152034
701182368 898111849 395125957
477218909 64204492 902835593
103056075 45460000 316754520
774717766 18165494 111285462
690113157 161806378 182269285
262075956 939517373 875305213
415615129 476865129 701947667
530261884 833033641 229045522
733397390 293132279 480186136
339716824 960114322 418090299
480575771 156894870 268102168
727480484 641859318 423543471
775549946 567829123 940694797
624872739 534188976 432894824
207766044 730050753 474815409
260996697 494933045 81449831
971073125 322360557 519744744
541967202 997354483 302555860
656407788 516330370 33506267
231664691 932131618 318648159
213370101 39511963 573890352
65352386 555437698 833399182
999950187 146843857 569930290
137108021 524991054 533187590
944979618 738997324 400083705
597809251 37316259 36161177
491053045 469690918 404379332
541722440 132172132 667553251
943298810 703102786 560416376
690675834 642943558 984149270
136256556 350360900 191999256
961634401 213042967 969692568
892659049 997465186 123588692
35748414 556016968 975983092
50024237 842461653 188767487
119626811 791397635 460587863
113127673 261448246 565680428
577967594 657882869 100506447
948502219 295922599 965195636
884480793 593377270 473570915
74669237 472369932 808785331
233291624 966128928 884299752
825125468 231390215 546928946
305921876 542112407 308752052
106017393 245157535 564546574
417932628 34894532 815036194
608877724 120577986 655897904
66919316 689645237 606602532
269399628 120871574 44487598
894559263 514901843 967867599
232915852 722799697 346343197
27297099 476080436 964176180
15229895 566178879 819354783
435864459 840362267 281184042
545919899 315806632 962431832
357488356 648928609 180031300
336355841 194137048 228498977
75400441 564574044 531077557
489585016 111677669 11461596
260081353 208783720 901894368
382445488 883192942 375550775
230799997 329992443 386451292
348130595 441109663 320876102
197577352 155540460 468601845
230673560 935363795 791479584
975232443 321142871 345360382
280984139 64126458 479913129
603726262 917453573 631638043
941432199 911452460 73990284
975144117 36722761 670374012
212353694 70187766 619094714
858278401 479087663 173023465
337057372 557671684 760196003
685265662 118989339 231032473
389757267 71849023 379914550
873131289 49964074 184329927
787023735 98497972 180449833
160212249 110070651 912719039
406212392 155963235 637901681
3244866 9611948 493936433
701827589 348063204 826123613
974896259 117960591 795700897
407813943 84569876 452584811
2611725 277132776 94992638
96457191 325034220 761351605
215097964 335413396 17904915
446529241 307341439 67354820
391065991 39591635 451098501
625300851 785395967 424924585
229345829 18604129 112605132
930722335 375120520 266777005
599784041 446586182 278134440
494890163 472107521 436064368
229006058 311673964 804624005
812345409 394252349 659570033
467555993 738136526 444494498
493275233 398696524 321864048
87047267 960688052 680724166
866554511 95161217 75629142
814337306 3776284 586946582
409739953 511015714 467802010
431806324 425341654 795335668
840495237 818448109 155135802
487872273 269087989 485549704
462335130 993482074 42176727
675091629 892977218 889017284
978315325 123833309 365969422
89979165 706923528 54471279
93171431 935933743 994882577
281864615 277145756 216845011
938886903 139494156 75603614
515021573 34438996 702190981
150372707 52635270 757693433
872319049 171697723 820366045
941351475 340925843 255576789
6254788 137898968 477057143
420384260 374006933 333397218
219113444 510747719 396295907
372093459 898980725 436147483
441829178 950601441 631200817
750123729 902914519 111895214
860752610 961302668 994914345
51436440 638234037 591035355
953925490 831483645 619094159
397093576 479609567 658850279
982160371 547980418 359848585
374779445 814226230 155634183
719633048 266881150 54782201
58609363 14362184 798907424
181687900 585834745 265584849
322533706 565929321 624863140
278959661 393666739 424826254
20882413 291497349 121420282
282242892 784876128 639834019
465868689 901977335 536674808
351588078 415236520 525493019
996419939 846586727 57737409
146669256 271494423 2939136
981175811 579213571 614972696
12570372 880803008 833577814
452615839 440271197 344418789
463199645 4891481 562942392
434857558 397083723 647197703
16327666 18461866 905668852
939239267 764611428 142658681
976731933 306989823 194555964
888593394 264666538 571791095
1337740 918220616 963239897
369455436 11018699 78173250
132497807 691857524 926273772
681918482 922695256 241952080
470022760 244216884 956088635
218551650 823455678 882299996
494672960 362502383 953129725
510205937 918269420 199826826
593570260 258869525 85830818
984397481 251527985 635820225
835148060 426109311 386689724
469320813 809212527 7922530
38707894 416119716 206544716
550244313 80777816 666101676
618689758 696080552 436650997
524253322 458125098 600085959
4778709 135857570 696372128
196630640 801476747 558936034
369608827 660742262 852887561
215635539 159725465 558205325
376512238 616256395 436285205
847407678 124837664 683058425
208209016 791349868 293734472
347876222 5380244 905731350
857602433 580770526 891686687
548140130 170651360 208298895
207099524 778968423 471550285
718132277 94332880 361557857
654108857 226363858 352591845
471724938 53515551 905791467
137253237 830985165 861622902
847932936 157965211 278384579
573726654 455622611 201514225
559157913 854760352 194361641
956075649 396902335 712748157
110683231 433574043 215425122
486213228 367164480 506269941
929923754 97932012 884899595
781562427 905132013 990091394
592067767 49589634 17237188
893265442 15140711 525913551
295982371 213054585 614445189
149457042 930959470 298388248
691250147 390102127 212263955
97098911 361128760 463986384
711647725 249312941 612675096
224184782 722108456 542402018
499163393 232010903 664263916
526145760 391413306 85122763
560236148 697296726 387311897
345026142 609989942 705678950
648841239 223414864 319173831
26516458 38498984 349106419
349072293 462145252 868684528
877421567 737696098 70671067
692653512 549167888 766709740
416623844 951114738 979727954
761739536 467686207 266799833
994764625 751561510 682459816
313760675 766781400 282366363
587327145 878546360 430346027
33920914 534361728 96374150
441345947 576063225 537728097
546013677 244859303 564141501
659011744 920825514 307504930
464683024 942667900 99579431
368573569 275756830 932533229
197876046 434115282 776545339
916844185 88943831 683658796
131270070 199886670 873370420
145938173 72196960 509768422
701373972 147049537 685086342
944112893 882244608 608041665
757870207 940493127 827711390
933683768 975386875 688124498
258205650 831535620 857125395
961966874 403705435 573892070
688969709 515992018 188949084
355844485 197457955 571624724
126789422 313076696 960177423
944661329 514179776 721647054
120765986 369723864 19566464
135311578 563087172 167124879
559623926 312840755 547686232
756532742 620489200 350069957
908286985 373802224 123188123
437107988 508137864 242805668
531250251 844949262 749542511
732359062 345610134 253766878
465539822 602720453 296058292
496740152 285399959 554651448
125876601 139059395 455963173
249519746 53289479 127680828
871322612 911432275 328971307
905221291 147622120 806518553
793757889 928848647 19700824
77468684 273777602 172060907
846428085 731169487 474501301
514394980 371199707 911320985
473286312 531967055 102440499
919228878 256913461 108251500
335712162 682036711 794017635
338872712 518604812 353500208
674718097 647873206 409438783
197106172 950516398 367462305
892240618 322706136 350577963
585454711 610861805 333233061
351346635 938492433 438417911
743846069 870700522 466026221
582742842 186670018 354368747
427144405 626397502 62787304
434886166 397783740 583710626
290489398 327759629 418317195
360793375 117823859 801119602
847866606 643441463 14131499
320652025 618300863 722463422
918422549 818391957 361742408
517003545 59104666 547184260
744341616 192924360 186360720
218807541 452696211 240699333
161711952 648073637 949090107
34069196 77048456 458742537
56526320 863314093 746508012
304309896 217702859 294623608
272973601 300281132 469049727
845086357 794695419 369450308
853757703 598995068 657190068
487249038 933673331 568803360
598681470 430343836 833313343
464564280 844927055 389176734
477437855 981920170 372369482
921903707 370734025 943311248
847961585 137536186 235776515
771361287 55637513 795557610
898131730 241064519 340704425
616832113 707901306 173105519
84358576 817376420 835381546
229474999 190710868 475450434
200992203 688997683 11692548
345957337 586302994 640909435
388087111 350181308 510302244
768169672 987044767 303051564
256215393 914708055 574338929
774860239 816051754 626240833
493090552 767928571 646390500
425823386 584164700 483553211
60448318 972715608 814305140
952370973 322902342 657649926
297785170 413345059 336457762
257478116 228541566 910465628
620764843 754414522 959917095
588949866 499455427 59900974
52134275 240359529 228202831
89717772 124241443 985605494
701416125 961253982 898491672
241876530 688507069 544847835
726735746 429014698 4469663
87093655 339807900 471539419
388197873 466712789 573775585
8261172 59066155 74130619
480369675 371515154 253928638
490024720 321754699 648084775
478292574 872567577 163427739
649174283 321071300 740394331
921695705 568100957 291346175
473584726 121369219 145582686
962200390 744837167 83688445
118959764 868885554 577735210
863566441 677950753 40214903
204147849 459468332 123812896
475152716 605177492 553432669
803867515 504468032 437230060
975296330 770892131 149725000
215606138 632019017 759384041
452498320 849483838 960322942
559976958 728393738 526560316
274654103 579488176 366358115
276524720 358426968 640515807
58821028 424950454 213625538
751895478 7407044 148129146
95935666 344453611 347123957
213852411 229213519 272786899
691323345 743862981 40640065
843906359 413374097 120454052
520645438 953369539 898971866
397308088 253210865 968777329
972554061 94205587 751030766
167857291 463725759 940118009
119864343 121622652 819077060
158545197 454869452 360711002
530475282 95147844 653579924
589054547 264290623 466692762
327512178 90900202 275921884
993151963 130188712 883293375
233232444 870665290 375683588
32815219 328904180 406960482
702378279 19474838 767262863
860417644 549992600 874984414
877931891 119952924 742973261
787522923 825813838 194830776
256545865 973246370 287558459
590333584 10101377 233084095
849245759 469321853 367899631
83321907 214232453 942020732
960316603 945346484 602477980
228977874 360822514 577768429
364567558 799204876 376408450
461304368 939999194 566839758
249223565 121013797 614714930
822085225 802213311 339950007
999845251 530234595 640338426
216293989 787002983 940605354
203143180 259035124 585020282
66533579 477758117 816705790
679640379 917125526 78271990
699564951 662591022 854660271
369946534 505449088 10740588
905159210 157676891 986310958
367765143 800402814 885429431
979436547 923547714 454624539
155587152 714468624 253701857
408890784 122612388 384467716
824474776 710531803 827943397
780512075 381531603 709624536
673211597 564549699 770973770
95635715 918760119 192520912
582782036 189797913 247991196
286630236 166635210 248527535
760805951 618283662 836221409
317959298 863842537 367936122
423261492 746391087 647886945
742771247 785208889 956135703
842155362 794468468 201987342
287992148 974317661 72762560
182081520 777516131 614791181
454945782 842985311 863704000
636924354 368736073 53965912
905508662 943253433 747249676
376278677 52441210 658375797
839179343 748744226 796076589
328738782 982941793 246080456
950927027 711689541 691062720
156796270 80470490 258116450
906738104 444963698 450193507
573032303 381837504 2893499
137570079 908287340 784074876
335327030 175330550 683284251
317389214 156969037 889500146
675630464 386149467 82805890
382813855 112644397 328364588
442512812 685650677 847526522
204725235 49205952 150866897
300862463 292196981 592533357
300271489 128549342 998601038
199414797 126312600 152336952
849677772 2228723 863795660
126763438 149195721 747180965
475777618 874506133 626893674
533061418 358840473 142908518
777464392 713002128 131253780
475047494 51851178 63491222
337905062 404319807 259059824
769203763 761537737 545469907
401256405 12606786 447589827
291079757 344960568 690773632
724593365 242446936 390395369
761759424 364680613 971236913
60181114 270621461 30036389
552724063 846378550 922589392
365795615 519250985 211886192
269143767 125851375 445481659
390714626 889253725 483376978
633043405 914852129 511690398
811665376 115203772 360038989
898717399 320639035 384112667
603366713 664471927 106715251
155493791 988108217 275113854
910417422 834464719 114301292
92728343 538772397 955433192
671086334 519883591 490544692
406733525 679747185 385361472
736763196 219336498 172230872
44555575 529048100 241301888
573417198 429263391 63793669
237014713 387247606 314744329
540946819 925320397 856976483
635633924 273695029 269403727
503758949 131902664 922175290
643876853 739192392 452407180
87822540 819917208 246734786
189183149 256236937 979893949
575556901 108091603 809340530
124052196 992387115 194277320
586251270 80598750 929988784
280915684 120029944 877060792
672559696 733446708 224774683
445667398 41649227 726452133
847631726 118208691 453090670
26660098 840133662 306757872
946250490 307716658 903816924
188149960 700408827 145108851
569942587 820709686 207695793
939595736 527564238 48133263
771345552 60475244 139173973
907012870 104272232 626487219
410042167 382183666 262564500
763684865 777112399 744637159
883090642 545691746 660648263
738554574 317069335 550367133
276690837 213458910 511152388
855767808 3693357 101924988
870372855 81294911 798499561
277550048 144547506 553356793
977290876 204484921 972903784
21377171 340544650 728274381