999
330116741 23097944
286952638 490462141
221697241 591992083
219289945 586506874
131289767 16397971
405562996 737593004
827724080 841565082
549205526 314454341
883647992 673791349
12368251 948387559
533942597 748252754
274950410 185785815
280907816 575500174
949720139 159797767
404823283 149695102
279567675 195904687
877216070 2241585
692553071 393425188
697068067 931015415
179632853 501427825
817355764 343084147
805547697 743604503
574450278 889762221
200739919 660467057
213558506 220714566
252021007 129692709
461593191 829214898
298293025 281090978
70330583 896823580
700946855 351882545
331041489 837176736
816539918 754051416
779027245 604433727
741244029 176247759
201252030 832294762
588889706 63149853
430473288 294531105
441496144 234658509
357149024 541701975
713386381 113205661
269615285 675050107
562048227 551918484
185681962 787606399
55959017 946918199
477211295 805979090
943453022 983570385
222986069 976586605
272519121 930787169
149841490 38842319
449429601 192274721
978498048 40501909
399610286 850842530
311442413 431372242
271215935 207550616
647737653 456213021
321649434 427135964
405358241 112031501
882752979 460018407
822905745 349900462
266481024 147601250
83436283 765987369
350819856 819301562
947054685 452949514
336909631 738753979
189912140 762185278
346219361 972900886
242174211 786235197
126605693 34870029
738830015 195928737
962732928 278549644
656964301 690972760
803965107 802397267
449658459 48549174
969093009 743666022
476635281 945245448
69748691 581358409
324815742 686304489
729714103 286022654
872694620 126650678
250225496 165800496
117792805 167118387
141424490 471945719
321567737 708620463
933494404 988047895
812066573 957958367
548096053 700719376
130367437 618033731
726192473 633345562
761302024 80156675
171378506 326493040
627014584 78915793
869727189 229097935
66895997 594908759
378018516 552663598
264661455 727334352
334574439 550005677
960972746 511631284
192616148 159859081
530677389 279738507
622297848 201173834
571487337 656781025
73317911 494722137
275140138 102038945
133704404 64302557
64728330 364412307
16910207 270217963
982687899 353469771
835661188 844570131
167943625 519416332
879714300 348662398
490092318 207930569
424464235 384252069
864818832 371376430
658786867 860902947
328594086 136548613
635508228 952519065
383782910 922147685
455229470 701142897
756786519 33726811
214104086 951473770
485355396 862508969
866135193 976162544
553164481 730249330
976338257 307982258
556113168 461040571
98370974 766204081
541097295 400844892
494431613 327363637
648373773 819753629
258263500 847053696
942554430 568471555
355904525 879642036
631440184 613524031
701530971 298980411
707350431 414346168
441379418 93952193
977529527 892524100
982904960 824619560
297844799 378613003
299392825 637042819
417162729 879404697
596871507 339817940
765118848 702773404
383565442 900026684
688656097 534304226
169349632 257080838
994146446 114006559
781669956 215207464
725093832 660981692
395156546 294159819
91044659 131746724
86401576 498880721
622783974 377022379
978272244 988572263
672103783 608989377
340321059 282415684
613881729 368971696
299948263 441753232
695918881 284524300
558460034 841354961
367434598 445144019
705656008 669581786
110045502 159464044
762866287 78022774
25473435 936506311
584680769 746517511
220525561 931786303
466406017 498353094
698212798 824195861
785666269 276664084
354875446 769151057
578177975 349542275
53693586 472063943
162227913 198515083
491218027 441429687
184773726 197122186
435309474 431077610
986241105 366401451
506517877 935427882
199864954 815022267
297710300 926846876
257364661 253193199
835835521 470011036
983473150 470093556
665873035 249117228
593626968 257037572
35434506 656277690
702164032 905371385
454194437 339569434
769321159 721314715
623663393 215098256
733291346 368008182
944338669 496156174
553332202 532524518
608455113 151768953
385638208 531615412
668905435 105601574
182183269 944722243
719199716 166659114
296579635 320426835
865706026 508274825
92561881 480008980
318159609 831869522
710673627 808035379
412778332 501405207
817024817 34032915
931677546 856119453
188064474 277192121
646618206 924806106
387780181 353252866
879596268 944506818
463043304 326875124
454419925 447867097
406638197 794620915
637868439 682458985
663626627 929864065
738174118 595376454
470309816 7917924
255384584 370127479
905698491 643487342
856995201 888530513
254164883 572211808
548293498 804364740
624295601 732440808
798043856 40126687
781219283 470820419
64572048 594347513
553402640 353363311
547334290 482260938
310761448 656705052
473738112 340803750
191612454 506063190
350245472 993391574
387794807 18541012
671467208 319904824
216845980 633821428
85869958 566825894
37513637 804809698
652522246 239469688
603567339 913409022
292482375 957429535
487397523 254153785
535788406 547236339
289353910 779329978
342712614 93142792
30165042 571086723
562027818 244288057
926064648 145351493
606610966 291280200
876207131 224050009
514691736 410701902
468076491 459941158
197217708 90593926
56611181 580810218
440483728 154465983
344495434 56227316
700031930 375103895
171726394 838475939
347900244 769752088
697689492 765489013
133193123 455350482
943369498 461080816
734497196 655588358
601895164 62235461
854283623 413176829
988971948 264387923
596280761 22987015
555330306 157696628
900092456 863627384
302463033 63730130
404057687 72378795
602118955 71842865
270149738 866630769
635075540 773753297
133363772 756266000
80035941 281951302
703137744 257390295
799780857 840735683
996821752 317265375
524325385 867347395
885374112 230736744
800415006 634062961
419689658 306576393
266417670 428035898
154032193 669634496
541660363 557485711
420481055 144164925
324616928 262995428
599006871 245105059
964181221 895656125
68228893 203737990
218956571 206539905
62574688 541091792
27626133 903907149
980352997 282971800
254938069 946290
827542899 986361662
568142540 390551421
917152340 170303741
755035532 675444933
398686436 559606604
132340374 798556354
712620206 115851797
404873234 309897197
610922184 22374237
247237660 893773482
383636471 747589019
463968813 527768578
725130372 483616806
128336733 456210644
228378183 736339313
148902820 877476012
634691686 901404532
741492337 970724156
337061358 139479411
73969814 775957794
357201827 296645793
903763719 195685004
549740699 692515798
30662085 30678456
890463660 12075172
771606798 267577091
84508262 5093224
375299401 323526977
794176741 778071285
204893963 83223269
360712291 71199355
532053797 222661780
433559197 760570020
953691019 298670046
744507349 396557137
410055259 261116612
444199713 927327433
675767941 374342271
655072482 892765580
557757084 112931552
399906570 307242293
450219729 656704258
501078179 12158046
40028424 371219327
684043892 678867385
393168532 859095267
496445003 744897088
845434770 153801760
426185452 790387844
116100582 40439611
862466711 331131681
100054611 28659662
195826721 390835760
537061503 618062499
370920123 946649128
68452723 974041441
374120023 45578004
796838157 377705280
560661595 76605219
856869872 144217168
391134720 992086602
427351995 19188234
648795944 67913375
396693673 922633392
532096469 18549318
616022359 245095119
147134638 627356950
632933320 361995428
288784061 989930686
296156889 224891311
877804990 702757952
305422598 277810694
627260943 336170644
72757594 935714261
194133593 246237004
802773606 276545779
605814876 357544261
781653011 194565008
897986174 244780234
213983344 950579887
658379073 690868625
605112826 939030874
517036489 425134183
383552098 991597984
493111878 594886101
854783957 6833610
799725943 80169566
576899583 646571868
738582976 597785532
977829953 930766786
782286389 792599524
95123551 955703153
992135359 229535581
208183364 322488265
199237363 463184991
204717416 857426798
156745500 638836192
258198139 657703292
933927538 419568910
47616002 361201236
733063000 325546335
229027136 39530528
323027465 13575919
842396780 278953125
418483648 856749112
762081902 666740172
482274307 418752563
914682936 222390320
163057798 554486200
600787905 562717113
198828126 816978366
758451648 122936476
724614194 248788996
316902242 808582350
774236577 692924561
864063996 814628094
988749105 735216370
752385141 940700958
675315001 535656813
795518238 601984733
251112228 125219815
317051954 137957484
424596223 181648257
485367928 387157967
197098325 64045265
680131571 180522166
986878947 622291072
944511811 178341929
668476835 364178593
931842743 757828591
140199286 848821937
724732960 854663796
878156337 423839633
856386269 460249359
283478859 230438043
718828961 600987227
932973602 501063628
567236041 175693511
346947559 781852445
872285268 981730601
59061130 954906352
326697382 35798143
955830281 981055982
649264717 217919486
281923539 175430059
6805623 75694295
698816077 697466232
164974885 820691679
369551447 854853177
750655202 319411915
246758824 601319745
924182764 188998898
442108499 662702746
503350768 76409231
762177323 203679338
792666657 448181641
250230612 565004736
9326539 510171482
835838356 942248121
410807712 44617197
828563488 663139223
851474071 761782852
743500339 566969385
339546260 570002766
129983271 531028721
288235853 514198318
178655546 327918405
819609563 829278125
838176980 70692920
60603711 611801059
925578120 354873915
291639130 458677033
372908490 889004177
978899167 5677117
214879313 817014971
271267730 697042920
279343145 397715235
649487479 716540659
606553340 472704051
797066670 525451177
727705056 598523290
369970951 952786033
313800500 797976128
23547200 307150110
881327581 107059061
775420562 290717231
167926656 307953953
298215156 309994371
238219075 846577800
77457854 54244972
966876240 720850500
110633359 273542689
356657757 434634032
997245517 29036101
889449397 945922382
491685131 371872983
542515333 757048492
187210732 308890644
596373985 428317191
754076850 478544101
66265177 568253836
681008102 844299372
392649272 667936699
484573341 102303935
537692503 501522026
933588718 774340781
983362243 708031453
19148827 148932845
912197962 368634132
179212861 419010147
93474059 236220072
729732734 70234110
183178124 673225737
108567061 634104047
871739435 570689774
940537408 708639007
871066728 372977881
97387551 729564222
134224324 717479508
120931608 423477850
649032192 317632299
759045124 979002962
720099503 813475625
934722306 648808908
44696534 407135218
167547155 993717897
94075121 10930747
665554386 235280361
904202771 373510070
203502751 658692635
888651662 909091731
719754411 870236466
811171313 464511977
10086909 898054791
578884014 339575776
94745069 11913299
273381949 992914193
871766603 336962368
591131787 703913056
915603101 115294865
452348872 724621969
49313140 281621687
130478908 889900507
381643823 173994021
356696265 887688652
136288803 498845661
383045003 782448550
73656750 141802999
926617981 287107703
422786458 270664309
387040919 476475509
794489639 577436488
928387806 192419643
415527600 42925899
735623215 951814704
445460744 856677116
111950200 890510735
910013540 383046947
733787535 743268900
685159574 60509467
22568672 839018964
421844346 185699966
351189563 251291124
82694854 863767704
357497143 766467441
772956593 64310287
674320155 439584054
80741788 813711880
761050151 913392977
645451269 703145221
826909128 849464586
459733221 419892322
309362583 921700658
115032231 259419639
498632160 738099091
400040331 196675529
386479192 883486876
273724846 546585097
496330178 915950243
307725478 105144652
737251009 427575984
397166369 745946642
479587464 719652505
108085472 4870541
983841581 418554615
70573803 547328868
368676609 604285545
615797634 404697315
315607194 48048436
516500818 61812600
647962044 940277390
826077271 902126577
367426792 795034510
79424345 244196698
762377753 742405799
622744716 638620722
658940050 832180047
157940422 302869661
589037397 710489725
794144673 92142794
326501458 363751663
149605269 595205244
995226306 500327321
706754180 683634815
787499201 47780741
380505575 304093544
836150361 866684319
633506516 479747943
506699880 901073602
783485960 320873420
997455347 802880519
540052473 125278209
561618605 458724910
360251909 11290486
762447833 654719505
875772640 502499576
493854282 723343849
137665348 689974414
670211053 826599455
780153255 513109088
781065584 249918955
462067539 52776923
865860846 841895617
61008223 534733700
513558866 486712354
357761308 130394591
152313797 522739070
585798498 973002525
856409484 969231858
346274311 774586109
438361039 868720239
581424134 478621309
91786072 11427607
824489689 374251272
490015312 302264284
543483297 973128594
25227586 285118747
158389911 414010845
635799367 356332909
84472026 175890274
435861224 721930247
760716012 131134288
773489102 426224337
465063639 645771737
255276108 343644529
696850147 836116519
962246631 320553419
528284432 411613619
113896197 694055907
807017296 638002947
101899923 61004394
866902565 672470456
437788107 268865622
229092253 937824911
843383809 266805813
2393688 36755937
575076877 88557735
552371821 739276751
921301974 171929787
573336543 246141862
168446360 541582401
58789609 701690289
750233934 68250588
82618886 919942004
347648557 913690904
516079206 990800236
729731682 401196783
187156334 580641534
134116175 287849463
364281099 560528646
314157933 450058457
641640904 642616735
460055040 211254226
495555215 441053997
632065836 422378375
273570511 65081251
673313187 436284355
199301595 785628077
353157905 603893046
91356021 356848301
180111982 324348863
199868990 650140319
294482397 320609874
567646696 55381657
178856295 568357468
437005205 408838704
379758000 55364389
519542817 66772664
382266460 237601618
727054088 288409479
522393085 242235013
340957685 76210543
752692664 576628512
311855337 486988631
580337778 509433385
258538242 407669209
646964780 958718907
719181541 540807665
638860786 546298879
357538760 159984255
411266696 690740894
120596787 156340469
951446968 961960220
358402975 934323474
52174899 648366589
774055391 433863483
82689284 836121807
653738154 558159977
138949215 678728138
324296359 252743018
822493784 292828798
407916564 822474877
155939670 772487379
81976262 420123471
964675418 362342425
204248890 510593040
524562371 290011995
945108177 865644087
569684695 317131971
884050769 969116861
110630800 740183645
157652047 882824701
834384687 601289421
574599422 757616052
95156952 794949194
709687388 578591838
660879177 667880604
757849652 186739185
639346382 396936014
494872713 344642644
198092924 203895849
414814062 155121158
306647285 451595538
818584626 86037638
170572086 448105466
146095990 178981833
813775351 790674918
954016219 782689383
482847078 959723307
803866387 580816432
984255656 175115960
810972260 266923775
713548423 498048904
466660009 274151618
978826050 553739020
432897766 676453375
590603232 108491709
990911155 600803181
899175534 525917293
664633293 739242905
198781911 509625006
519305225 960817010
906942583 261421841
543301323 51785490
986197023 89264441
175671879 964401070
212456460 569369903
122104088 823859384
361184584 460546851
641830771 786945921
282574255 55783658
637517838 32125429
936703685 270028639
478760286 506086835
339581205 690807521
974763759 471114634
850717613 638634754
465183138 904473275
315913425 233588076
220470158 931777020
512965725 926290339
451036161 891178865
875512755 890225364
103194052 165627858
243387821 726070532
85069890 763326391
506005404 855181911
34554809 217790204
812881479 589222137
956019426 76677471
700251583 10932589
169693548 754904680
263326639 172344023
727381911 227698489
618384636 637360835
6854059 325359762
185300091 938002384
871842049 18544846
73530658 277014038
576721328 801828378
456598324 205588781
697672520 239707850
183852773 152844285
793374021 746207316
106113810 43385161
569653405 230489068
92487217 491803359
169746552 888198848
733869384 496600410
184524567 193433551
278951245 469394788
529326928 244029600
416259460 892031532
537898502 205638543
856951716 619226616
505403918 790481701
383196740 352857230
522049837 548202007
718314366 673656094
811703072 524459396
727097918 904110100
572003831 195469115
971280653 538554392
24470245 621526058
602864508 73610466
654343355 85945482
122499127 878875950
292056059 78957081
617850275 409989584
508751838 257272959
39103321 354599216
912591169 324292108
743215287 493359924
930883510 921158422
455848850 478770587
23716114 834769238
463171937 976512169
741938254 602763127
658511935 996387769
347230971 370847033
439518608 677710698
684433079 444535690
723023491 63835754
362647080 729158318
799083933 579945796
311444170 769390403
874924258 549890986
135883890 338684098
443369530 531610594
275599502 437631060
186199380 168586145
716224913 637974106
366230558 519827291
353936911 258612603
962573495 149853768
222713302 702646155
893991608 224994918
591715157 323350423
368058930 719894988
12286581 559353128
112454726 265475576
22356816 778919551
752184645 649097189
40598148 839496738
324382321 612867404
447092867 574084839
698992490 916585973
598499559 297469993
993888520 808878899
692894872 880574188
767523986 887660415
312854230 7854319
911272764 463223332
857494655 74569235
975553636 433397174
225349389 658632481
978127547 848034893
324799421 63263266
213377634 494758385
290906991 959727552
252861613 825641054
587427941 675590621
464064642 27787631
463325491 893292371
592883948 251759108
24984822 817865641
840812454 72108859
300501157 891015795
742865846 167724654
778286466 77071430
221793844 390976432
890320039 980439890
664070439 689162490
53306820 549619621
973504656 808677876
765376744 918541563
826173822 110503015
632568692 451755067
515271010 610719546
894749227 353885331
989863264 968710694
221486587 827850799
387331720 853048792
951453971 328075660
855194076 27911483
981095841 974218789
856404394 766754590
6030946 906813187
154623582 922674634
737699059 832816685
88501122 309644230
189318541 402178647
623036423 345264318
692833341 843189273
214026272 548469624
640832286 230701189
68827323 430122046
502027815 236323225
183359578 129671857
168145026 168945280
530887039 840230574
78771565 985138669
167450454 998067338
626600172 77621042
535154220 180439442
180834372 227087965
926078271 201446740
512540650 742819048
640234002 905158984
562958549 253498794
677635153 220399819
558776390 244310490
783064233 921291081
995331229 416863286
458295561 628131698
899984835 247180801
485578638 770310814
420058815 509353063
566087881 636843122
916456273 280721609
772940464 229013910
981953363 971545956
646980722 533678121
180620234 191030855
491161907 234795422
705252468 10751185
629260331 361910364
670059063 713933647
50457889 606212875
599421013 575204869
169432564 757903154
149895000 537355061
3231102 460277959
396276894 592398680
685144866 991547111
119486124 176800482
323926710 131140325
431244810 547418513
933653698 378329322
610929693 192373030
639381836 239907195
7884145 194249724
19100534 699344992
791434534 112886531
475002696 344565807
924281237 371507542
876076421 344268913
340400621 131002743
6934458 338045040
522029843 292859439
600674391 87115938
308126604 737537275
986205939 691136693
305432109 889247796
326936255 146004148
629316544 184592464
840852334 845188806
809616179 707315992
830704627 999285513
473493474 646682613
25537918 716721864
728132602 403014697
161890042 902201763
683208333 776146479
243805230 699640543
376681713 793670198
149029270 170177206
280123888 706734536
540435092 227086374
147328448 446602182
351297303 890147467
235223877 202832201
688924564 433472118
482866381 869984173
443930040 715969299
479010102 34725057
343531597 96111667
147608186 624380181
399549183 87722842
470926998 382440433
592889615 453626086
769683855 344307474
579729550 120118141
478709274 733584237
601179540 417805178
526807865 437134067
238354334 755291156
317280187 371789538
478201077 183207431
45452029 138242485
741254224 227167282
909953839 220595157
946009634 809605059