1000
681562303 647114958
163778990 842137398
408868629 878793002
910785687 1031449
395778276 798511340
518675444 649032164
935039666 364915729
662026676 393025121
710969785 868863103
933824804 50386725
908914572 319231056
722766047 343022416
618470463 360190672
853359154 571224850
66254228 980880521
82934026 362424619
119137637 544368663
180881668 149563775
405034956 833074213
422675720 462751034
898287346 94598188
913572432 205402826
102279945 382020489
781394243 247888400
750305072 898982998
576046101 787104692
89127182 377762389
784078845 272986518
419267743 84225750
996688513 337557846
504805183 904693169
793518364 530054695
317550658 923602012
831093613 757805354
769539942 859399525
583055252 139485956
500364967 221359450
895789864 248032633
246949686 163683624
833577874 974103584
223466109 195730580
277945024 317770117
379070604 272718474
601734857 736038159
871055283 187794576
370266117 146623050
312541538 814360003
419795590 479815701
276668915 249520187
376405213 472184914
677529174 153560180
306689166 385650530
950063843 978310985
718291244 209501170
132947365 172591243
100872856 441745789
506144900 141021065
836437192 336328484
408663487 50693851
982997143 197659030
649581543 634426717
183897663 15007298
302575278 579730170
582232979 895424108
828344908 422461693
971997131 250094164
395593762 91111530
331483949 306000533
962149677 570597920
82364689 598910598
306441189 362798337
542749265 388243325
23272124 485523551
981476290 959957526
708158767 16844936
319283333 51217294
726819518 327766970
531732161 627941788
334147037 164119777
28051096 975726297
338362721 619336737
635884857 283597237
142108544 977500333
399453932 481431987
923289212 23225624
125277561 771026498
517976555 479437299
765283607 688057007
517782623 953281186
667775268 76424381
147041235 259085960
210928346 175229279
564655116 950890155
808956765 45933054
600882285 324908330
373158826 617084181
6599561 715322240
57005535 516967800
578792618 226791501
734045275 248311159
949600653 652687155
46925755 781864976
328934509 690436338
586755703 181716132
450034741 212728679
647661811 500863290
766660056 919999391
365329356 244244194
290827403 192863436
575058211 109863470
105103321 501832490
614524044 375003731
175042405 884815866
336102918 522047172
990344161 372426179
238161449 446267574
855166839 337693651
614634971 708836912
141947813 134633397
895478316 675542858
162844574 900305762
901794613 172401467
882807143 9345168
95216398 335237803
261149053 993807347
71530797 314355795
729473802 818772792
115778930 177560153
700862389 445789647
750922101 446116026
824809795 698882875
407203683 355080725
979297632 962058078
148609230 76185874
535586491 42736215
948861990 420739177
500897928 510356352
143547064 888648456
237062229 110488004
848822516 658565921
635572757 881556195
619791133 670496410
929933748 501673683
952382962 541753348
298219021 742562898
427113585 350505088
829501913 450462090
833858568 183179077
224483122 598331156
797315054 50232196
357763104 779768033
807674686 918998073
703547434 364133921
299603333 291933629
560630556 928673589
463523882 212358883
366677954 423560208
626718946 441224160
883108526 5176751
131922695 390842183
996816306 728309539
672169981 237220011
100799381 297842010
134110037 610390251
544051198 783150651
252881664 677198039
454335125 200892484
229513260 478567800
429205494 210766440
925006624 555266330
303693373 36454838
541346445 523311493
956434183 640646792
594499496 724670473
601548350 707361978
130800806 163664310
655319006 808905092
673437669 149069714
213449193 310618512
100242119 56150086
906216944 686931866
529823483 153666927
732412579 174899883
628823300 674726880
625283816 12280985
576927809 92710663
200328999 941891859
240672150 52907310
179540092 798750932
915755513 733659773
545963192 824967293
198337229 715307779
947562668 108708714
418371387 350082733
120702000 97422276
833595962 359016344
615763007 539743972
622391075 576337898
814828420 181352713
626767990 18984540
866385606 915552784
532941534 883888457
442300461 627484730
915069967 786265761
37384380 578421177
905267480 223662348
308916698 51192146
654382249 371463764
493185431 656644913
381219976 94855486
205009725 426875125
12302827 635575274
95229581 564819866
137098659 981770665
702194206 79725106
183252638 519742376
724133802 563328148
263323651 421572962
74186624 628138216
126725530 202779026
74185066 28949558
466530686 354882131
519150365 767985437
351775700 987659650
927509501 152233800
164991641 815105969
530348293 156150755
266745090 72089191
741366620 128832790
939801072 746989991
306248880 262713148
268582095 665968718
855865455 830824408
981861941 712993717
659715004 239944769
623789224 477496401
466478369 703646686
486373770 292879394
719389377 735045624
893091972 868639706
859293340 462242317
498192373 913524931
770923659 503122478
605463310 104883189
452503673 78682308
621930567 713549650
584994615 221431229
960186290 601023889
169348093 167511306
518517051 15210696
853116863 980510595
296843263 901520239
451545848 406707732
979726305 914925931
468948944 209416966
415865854 146737932
464407983 817108151
70232261 518042257
887719146 864731599
583946654 713020644
388927124 592504639
551551240 576617136
311186271 401340735
437891582 9580652
448390926 279206021
518779880 17271130
750113741 291162341
42216630 647966691
751935787 533875754
62024167 996773099
333200997 15741237
371252033 675472765
4925506 143398723
122747160 885382997
227956136 980439210
470084779 10444732
120556182 891557436
764060325 74740489
348710187 373787303
836521301 522402635
29735452 59966511
586928766 438682328
736218049 852690671
425676877 667107138
974198004 599356115
390280637 110129890
901359371 923019941
394010623 700477479
689957131 571820418
875560506 536450150
348078673 684512026
144586503 438096597
982886141 439787207
609886770 508247661
567328818 858440698
559912224 852328855
839351532 647529896
390958563 561236511
787219429 42655164
203172583 250841916
841161654 593319543
145870190 474725636
515335092 844829692
83916598 772645803
522868020 596821640
984932216 80670212
510079788 183448090
370308886 716012968
294566548 263862540
610354889 965620097
683063036 553828687
342836045 353558585
37686266 243558648
712495635 128504119
476912100 690230022
560949276 986086678
322180490 802928398
380491350 826674566
607809863 795254649
562994289 526478870
723709745 597321127
942254666 502703560
724215049 77810799
708205195 903946910
349707277 964729012
797757093 556171963
925534896 349649582
721688281 790763012
649647846 900949501
990865541 34468260
240165774 271913221
452393847 103663223
85995856 13215422
342750863 509109442
993004932 272801753
224233692 933910561
344610585 538929246
559123757 672707949
939052969 446445628
149821201 765354702
600293909 763747977
741798263 850419652
6979692 137424789
870214467 140665408
385985080 802493263
706895702 115696119
658528063 636500021
878165561 931250087
626463091 116085788
852514770 539125522
940574556 16455910
875564093 212814605
361316409 871754180
722625644 310211006
303203730 135211568
844126242 16008889
754324704 102989428
553622820 637021408
2433316 967276423
899794282 200878612
867166424 838728544
298350013 889957863
992885115 294886314
267178945 285125192
212380015 240343926
743052508 961531527
387524451 832004350
527807094 569830336
384496993 290513633
567742954 967132681
531252139 740742165
190780237 935324514
957810197 670091044
167081980 591505546
587799289 861304246
528253860 881677108
868745431 675798922
149172008 340572234
177738405 123537943
346105448 969055031
312474462 695239579
783924242 480367392
96071462 62994968
327576317 999079001
506954466 314307091
417623596 712407917
643549706 842463596
305821502 721904081
188660736 742536292
467770586 444089102
633995741 379221393
217691309 578511077
920885873 991415517
575218062 204601974
288828208 240305486
828380676 798908165
57724491 514304226
38288534 228384136
277119790 313638287
963116065 9125627
212879519 176138080
749492613 986290274
755367034 371888416
244544597 792651379
843231914 274810344
744613557 319868067
502548890 669219906
571700215 241408404
240968083 769393153
449637570 654718965
146971101 845927853
748352467 568044953
694998618 695466891
831244783 235965530
997521590 966998042
995321865 539243413
649543227 652032478
96376830 114080838
324261991 774480845
147909431 409700114
22300415 91349249
534938796 992340653
845823890 910845081
509783876 239280169
506110991 147970163
229288787 993008630
775581016 972670418
696345593 257864452
233321230 49221950
890585896 652863880
633472685 698764240
253330595 935388025
810268139 493132466
579994345 183053982
226411300 150519959
386512962 788116439
536943211 388479312
561472282 753824314
631651992 73043238
416616583 463258609
120731941 466808449
172071190 917412956
960557834 113050789
887472502 638108500
590486595 582270771
67715633 350255694
327280501 948833320
353662479 876902080
719064824 209214680
595546398 230992059
760975262 556344730
902503320 595471427
138376370 857190482
353740695 725571106
428325933 699798012
532791608 946401039
479769551 652053808
822179257 200652089
275389091 952092995
544502594 9611022
731239332 358391836
170455222 491089108
455030487 22888964
129540527 203344413
386510136 482427365
310090013 578380523
173877780 150423027
863558569 681138543
953247872 939932159
534764903 434638134
202849078 553592285
560980859 540259269
182167357 765442634
554467406 464450627
88745744 807483454
71814306 342595966
172846555 700419920
284071273 197980233
100262849 163710546
715941348 27245408
357879042 311921687
302745424 200457711
197195806 70485982
34770347 922060015
858044217 527065893
415292671 526408844
846025072 535753969
671196736 78470918
451565182 164049076
956255805 372003911
291446117 736091270
631501273 85171920
483127044 983793887
467684950 381770955
679747843 128236856
757974293 902485240
574193535 443601039
640225102 999053299
476161247 51766554
365875971 185827789
102217621 787991556
533195875 645453885
932275030 686401510
185932729 347363211
235064261 338133088
514349780 949711174
413514461 928417558
188919510 318876593
819930498 127455653
723034782 5387302
374625317 175167214
312948541 252477559
999077844 136670192
414393499 963662530
207437962 393675706
528632754 794384378
804662933 573494911
49326630 373367515
691642749 439349790
504968694 963182270
912533833 260939243
282391475 248191318
68969169 491525061
58850899 615922181
25919906 962018262
406298109 847583541
96874591 579761402
703489823 821136901
801593388 36832102
725761130 530494522
719279279 885498006
939616864 558952748
810311658 243957418
878976184 501901309
367539058 660827510
429930266 322650533
386524151 303437914
38181253 150190242
104698963 404070874
905218583 850805718
917470071 669272385
624507722 846634723
21719690 458227876
809187899 110992965
529567250 284863142
898930409 189165108
27211547 682402931
83616088 909272389
438800922 435184667
68853706 801765023
771671317 380897180
783819092 181787154
779210029 764564884
669548478 469046964
650836883 956470069
221039227 681784123
929512661 424031255
909863484 299765099
184474609 738007023
108853509 573561690
503553618 735967395
476925306 604706025
222236892 45743932
778188638 616349565
641951397 150794900
723390890 541516059
253526490 949952239
457047460 723377504
959787273 744954824
209423554 18466725
518642293 533263373
172441187 997415546
780923479 636546740
412859154 400596545
849362972 826455581
646299424 413787680
750360974 921173222
992774983 205522404
333720333 966043644
297261267 272848760
867365019 19108401
402059165 664878181
93329749 921060464
662403493 514174942
557869619 295039388
190269252 551052015
896391935 291042209
840758668 712271840
184862730 219011091
38287647 453983855
508777971 876103595
136238910 676874122
474364267 18867920
177743460 625460165
806518819 447230706
62615928 565976011
930624191 829160457
692769101 360930801
306079590 91612362
440512962 568027251
820369161 890909801
390287145 76848047
351944053 809651154
941137547 920388465
519650471 428084557
404163882 767600124
185617669 364025946
130190194 946249776
924622244 20882870
903741438 685964425
272440037 734886745
660217208 729523358
786356632 560036188
693926001 146756050
32441598 500263653
803759670 646415156
277911231 860928707
995838072 517043818
108674316 596504293
529658090 582191900
35683357 986262823
656018254 306079368
605885922 315522865
699092402 339824718
704941050 190615327
153064766 678095116
382403356 989228830
467548718 953818468
395771538 229510797
400830906 519580164
788946689 796865992
145246183 104926290
637389791 119757581
618781252 538521280
629550204 118182239
670978982 420546805
743285691 583382028
633978611 190294646
495894513 576286102
956421666 662563507
410180221 818447895
694174604 98134375
511883304 34033930
813184738 449671837
966943489 956989943
756513008 951239208
368215850 454102627
845110235 807004120
38693788 759050173
92371702 382302381
673092258 160396590
828276087 466617516
690257250 689919628
625980054 80413102
966918076 849165867
527077462 58769594
630649392 125184827
606036156 350543502
504559486 5801905
898166169 884051504
147409551 993924855
704798969 847206624
876645671 413412355
438113701 762484455
791316164 137773689
401990800 723598346
137512201 982505471
544042713 371663189
131037073 336802926
594313849 731413595
4125582 135534013
305710029 622686031
788023676 382120615
41076494 16850525
166081920 132192585
114043725 386126382
189480316 475169233
249027626 156866501
582739355 522779447
535722374 998356603
80767313 994649621
340587933 638222733
63539885 591989358
696875032 555402831
489392006 127627259
599992902 590334582
745509881 657547980
630933637 794573072
197612964 550352332
112040160 648220908
547996877 148376820
250006556 997335967
803594362 869062230
735162887 143138081
490359914 930562670
210800858 159658390
62517373 428163303
797468462 207935662
547170279 680349070
782948756 769316723
616312715 78074871
128753718 554155271
477342701 618757523
285104771 955359659
505181444 572054128
875682491 842315243
751508892 420827588
532170349 266444667
740814031 849362364
607827739 255134410
601125069 960601721
687525445 251090404
442142285 560331163
838712114 958943984
329084703 632486416
772639979 215741201
79345251 3760409
989911246 204505537
653891702 615302813
19241341 166249157
980583832 641431885
597215022 795250180
54024100 916748105
918735487 732395907
641572025 115925570
471743017 792703917
374167422 903924517
484773112 130173881
760559953 484908767
939079826 263999615
903167681 552131275
380022969 431102449
943452231 87163978
917533827 680189438
454000431 981228408
956784143 871030104
166498019 339348366
78553778 216084428
160501446 198738130
549072531 488172734
487901713 151664901
611123857 51850923
868928975 62712005
771032228 283218298
335226210 154055920
62218858 331107015
382262150 767600045
489887034 250311059
27613830 534526860
962456023 631102284
436856732 68479120
891218847 903393539
328608764 714939413
84271629 884817532
674299241 619287124
12715631 944542191
623902810 852168405
169643427 716688520
381616085 471149328
737148267 551685246
979039261 781572417
267794730 613504895
968480521 808028313
338219828 282658782
639586868 810500646
694449544 165244556
394177750 289169191
160749971 562460835
370796176 325222785
706885868 218965250
249148100 556069249
185329560 420405175
156565955 988830007
616434564 65877131
936842191 722459352
112310276 711339578
240799421 21052049
991324729 682395528
882042322 821361455
995273056 57903933
106290213 976645247
799834651 917421894
370147099 172317663
216119352 174576861
3053832 271244453
787457069 80886894
146475897 912366646
447307183 984433298
202977831 946539885
420273979 800990247
887011767 904674051
249542837 267348042
107704938 645576877
162722084 34022981
758780830 410393197
703420792 915709076
457804296 640792348
81289460 838078109
938330642 180461864
944755789 552186577
888534097 925597168
666649497 43284628
355843544 742917546
840966413 939783242
541456368 634001271
370183430 510010202
352514919 592287697
858180874 122690247
342342801 513326473
139608456 419111969
803783607 797546053
318411771 299943311
72935127 427504800
544352091 178104882
411052423 671565319
858838137 78483820
489569645 472037313
198624116 486378177
483567692 101300036
904516329 447244528
253609637 91889844
889634462 136915852
370293324 272367745
293022014 632914658
609790015 562199008
105473641 248742909
175758008 756210277
380125403 321613337
123533782 676122648
127928990 385609912
476860595 495395490
541527259 448024610
281183794 792823468
406461356 628790937
601554523 408920027
799701146 321156521
540748513 717292622
450126855 307422399
643643391 14398263
195554121 380087847
752068750 617974055
725767131 865626514
24136918 45185410
57924580 27066887
215230034 707462394
925684759 394499039
874388574 231313142
413352546 926377378
813145999 226931253
930029893 379580620
109651917 938135465
760528382 959162328
574598908 545017475
618567025 407834126
443421409 293263485
151028226 145765870
386520497 778438223
380893340 600462120
561685659 551774008
510721396 860765540
885300646 417570502
614372336 870006120
950553391 306964030
6534456 287172694
6058263 96854763
49645304 794379425
643938167 783104951
428565024 985424437
109823905 854587612
478267088 638009586
56460727 100733712
784500419 62432000
375873315 36681829
859387146 301609609
943226953 699825212
587984930 49494569
178331819 956718808
362387395 512970134
66627169 579610218
576409530 451955940
944437540 625226847
145719340 355556649
806494379 630267881
769268372 699274335
188697607 118306905
280395789 397278058
263678505 17947990
954760137 917485510
310384052 427627025
20002826 41208808
768612907 882941596
821199125 681202668
882761406 354386489
547329705 34565889
723739233 753301528
33759148 118250237
110895582 274432282
455184120 626626017
667736419 731498063
963755286 814186292
434104185 843935262
16638741 959610712
251460874 127831445
811952099 163065551
873815586 284097661
26617657 574907798
641897572 22182968
826078582 923896234
521906884 216819154
404457317 142896515
977123577 948015592
674683380 771200086
938915179 502766824
643335607 865596705
395291502 235082979
135931151 465088684
881659555 953957576
518012758 898390236
921466278 718991057
889320187 414491866
184913499 698830517
426762728 622391133
563697895 791877448
871750066 952002320
818112849 421085794
44292880 838974987
766829844 412786695
687410840 662030619
50076031 607953524
975279510 293129328
968432053 387563913
49197003 838224921
935318472 781524063
365752389 600718255
581979658 907732759
651305468 776675431
484421258 783329836
139171748 54787797
58522836 295808274
684177962 739718778
207323969 251125359
101833836 136754445
905494334 124865517
79197032 934998617
809937464 261357420
683538416 569107778
420292141 125481251
614153940 768565769
876102622 8929102
707554887 541399287
290339831 299503467
18698095 442461715
3630143 679204655
839990999 601217806
220548682 657589364
645063988 723904043
465291067 211784266
860642109 665118060
102211068 291113086
65135459 336635575
302481110 777201152
323936712 743726003
156030075 768840732
550968065 16511146
2600476 674124016
176594747 822946907
432629516 115277965
982271643 999142716
948721140 782499392
120257707 487781595
219731523 167116612
216635282 704408966
258930043 431403411
406659902 587389010
692329614 504251473
656627082 591537406
503926147 149884350
447635376 515577512
572331001 123341336
202174439 705402803
643576857 924573110
873082120 213750540
880044041 864439684
322663241 945878612
282669220 871067753
737649747 975091137
731187784 447154159
880161224 257836396
971840496 541366270
49978161 237960078
363039234 312006933
881525530 395666448
215678559 876032141
64739366 273122065
527087942 477727505
764863846 899116285
323406095 907460980
313439638 351028332
931958284 450540844
918743737 430656987
