505
295332370 233254060
73419414 63644022
425563338 308513426
150597922 452620950
142020195 650112871
262155430 870102251
572387017 947725701
101973006 98874290
781661545 199474496
843836721 15854698
579953705 389072471
149809783 517347504
159656491 634317815
734005432 88364230
893766790 32162148
961365209 266551994
83973346 12997971
765087978 133049175
111028466 677055323
499491908 402374775
10868860 360988294
965105716 598007062
789727778 271833083
970358721 751365463
881708300 588208136
822410997 25790556
786037148 7346910
953795404 577528932
989665569 717817600
196149388 284405839
231612346 721811655
550599086 264249950
308685027 618492137
145332859 928002750
686408069 316080767
675291014 363801388
943960545 590570164
969289866 126531381
149481842 86142159
862745495 772429410
423237730 473232973
982863078 486279552
673163 739699318
65365571 101638559
558379599 655158910
949076280 653946880
614188160 218195196
739856606 117409467
509346152 913008827
256574842 949621268
797181955 372664594
30254785 874606206
714121904 96824991
397387637 521423105
545246241 677746398
652867130 452494529
911939653 456042332
818710353 289751040
206157595 339409852
296707306 474248595
223008544 286034823
514682390 197751429
436545344 628163941
958813662 607492367
10919259 989634309
538740348 170770184
637442376 639948426
451104840 80904366
699690709 445147695
672290307 637060931
940912455 259836041
508391569 52916042
425979549 871738306
301206800 381564457
565500812 811595401
17195996 257805176
678600914 852167122
95436921 415528625
503515799 8423583
37395316 964504347
405604698 865406535
348855452 576538772
341521465 271218858
86523625 767358949
907336641 669545822
699874030 817977709
790646076 887278469
923821284 119082862
466818662 336417758
179996367 421619457
317224168 536887405
465045556 641464276
326243960 622777078
707524525 461589662
216625845 835247896
177077971 477227121
145270907 674807433
703641008 494772375
163252580 490995398
106990969 184223861
69417964 638876752
289734592 813066668
610690056 260474256
335705786 569542840
722524863 341100733
368733107 74131007
856523484 685382159
151664170 336534223
471118219 383335326
712206595 325364317
317332450 72095499
750660852 915572999
42155824 759073229
812231745 657604647
635532095 51093584
211791138 662954540
998771256 887541448
122105923 861214584
948823987 30080513
335796862 954407628
334351028 849744831
431073430 830590138
390598525 378292737
850113856 403423858
448054462 138470912
54086382 6254389
902130699 374078461
917669114 581481880
162492246 824790432
503938766 556671571
294151461 655308864
767718933 314241000
54889520 852088615
646011520 178819832
835627253 933222769
156951443 326883327
63541625 579014597
453635845 391079404
532353987 774966037
334473831 642573346
702698227 903670058
251521084 886392846
142106969 702996276
582409815 998412882
312380724 257075431
631621754 79731238
880288861 577496961
110543654 203801786
76580183 775224184
415514225 887224365
14965369 684863932
995802806 451838413
666803278 928194983
22878917 736661050
460051935 81138584
14419959 748992014
977890770 898393614
567514785 6569534
656152273 985107186
536503076 762143679
290825134 673610554
723100933 851262274
483300104 701972665
113128344 19992127
593916373 944035736
174961760 107542772
234465773 862997664
68037649 331346450
956370404 799217973
745014545 602974948
944021400 565421981
686026888 796471393
405510048 354107755
263157960 308629371
349503999 809945575
517959100 745344566
129784539 954113528
578778679 495522682
921617977 411522617
829182346 288273067
323741730 137634002
651042041 492474670
583695112 297364147
392703988 532999824
799336021 27947880
41347696 910612900
421514709 577427756
159964657 893559848
428173261 638806823
859448453 703603641
974356380 712186876
314179469 161295404
459507529 591509369
352345272 726447885
984585402 369086145
382855796 875044573
163658891 452967103
804775132 664501773
342173898 729535420
91412455 12388478
561189498 741857367
36302619 396058167
101005100 425414591
422287628 471638562
751680753 869905882
538949249 760762337
457547876 152797651
443852909 568211547
208656362 862201532
268381925 263218779
96199109 577200461
517321728 170711776
539691969 271778259
694181775 188327431
609704081 367505700
404293524 345538514
635043096 559805377
710079234 531973292
653185864 929545537
861495745 490109208
930335864 744304927
360283410 910329478
858284578 834629932
716603395 525135156
104859993 144275298
724821555 28110141
198025085 246965718
146131930 340253434
386373205 539813480
767611667 525275793
719679525 736090034
869392193 149700560
798620486 385836281
865924205 525533515
178153840 736016205
340844892 26088761
48239129 386015271
868628875 680546526
651002386 363974773
482192591 210441606
355433726 783517124
946748305 239389060
278625713 275210263
191072581 52975310
247077242 922009386
155679449 378024001
598922994 883563688
404474371 521996987
482321734 879714664
956062315 158281351
899437216 266189609
1147999 86038875
291024092 327587099
280531212 7718412
174712770 470201170
482874170 304485341
34564728 808808230
703055624 980954781
750766656 190618503
164766458 13491631
781135806 575077459
934656756 410685058
765414204 398121607
475662817 962779760
630089048 451265662
952945396 61264665
356104864 266416051
889773097 172368200
615925572 894700050
89226376 476839258
742243486 768657767
323578750 676944955
832389353 349613215
436751640 322738962
698657368 399987653
68500661 252571672
889773388 477438174
226018840 190110597
334693845 365074836
368806569 443554752
522319832 575403486
166057122 114041878
936689059 802736957
24550453 327486824
635016801 514662072
176339667 841228103
965050760 770529509
582935464 807488649
214070996 52917099
351266227 850086967
903743058 849842212
569961580 795683341
543145078 326758542
248918514 414384466
470041924 114110313
739920852 57738457
156127046 645997038
902369409 996909349
911944767 851978914
438792816 102798404
364817185 135188664
492485036 141212915
92472126 875175279
969821850 245669635
610513619 748845724
468434338 576832355
27803698 946141503
261784426 437041043
853334441 946666203
796678971 688773828
856524910 10433541
90774130 302150535
324068802 306571896
363403080 312641284
560945286 253900322
769516980 712832895
862500680 749743876
578958482 764314867
690936537 194151301
205403290 308559390
234661499 388095396
851560834 785614716
693168952 487549152
778524975 598623548
711782364 335793256
277245869 626702661
617395765 922590414
502512767 625193761
603701835 299071550
368631547 531239870
919231191 939438266
33976677 666447401
643088275 103361180
496617053 142911011
545159037 380916710
147413612 52497178
909975778 19749481
610383136 545451845
88717047 357058820
226870967 153392412
304566867 67483715
866804791 913575651
429081762 505249523
276595803 89948975
640916732 876735497
982517294 575183437
737280120 41242851
383948318 532077012
66447547 597428030
555713904 445217828
241696809 143457555
301076098 699606672
829377310 314893474
981738382 549021759
743381849 646847640
751787880 34590674
404412310 618336477
155228629 539869264
182256494 747680753
940160351 377663928
89226392 612368678
232227929 414366486
231804176 669644069
71502851 327978822
878876672 605682566
752936952 282940266
243489081 334879607
693534450 163763408
106542243 154554588
786284934 877585355
705314878 209113104
60023904 69693734
723505442 885162096
820217909 780631766
514055042 781288352
465357206 376126957
982851844 856186106
947761121 958306729
674125660 899468943
807648303 486452852
472389156 24689433
210875722 610608555
733522416 86277503
460100470 253196670
633519706 39194952
896791053 490036768
700997335 953951593
260657400 668022607
357548888 937296123
195148386 665588762
597109119 896286266
358710 227096639
299724906 648131466
469558192 337911181
193440993 705288292
804254506 157447918
787281576 766872099
4864771 89166211
159696806 726931247
670984054 637178084
564713504 127808149
519207274 639671390
750637539 98430175
622967116 968680256
11632552 462253778
552039267 699960333
798808999 222552857
843351540 560492592
410867557 376382651
439905764 468916536
369950179 1228752
307428156 938087424
792200978 183703901
788112303 137285814
324729909 998645703
658481772 26956645
81505859 159963708
881357404 106641671
150432455 349844367
362644891 522843018
827183956 919584422
189654545 393632579
676446633 566847480
132100242 546539939
424529533 816953159
229633527 758873253
761456208 229027262
298686400 49912490
211788004 666624412
587039266 160510248
517734757 809876304
85418941 493630869
462386162 456154352
481279591 278191837
656471635 300725384
705609190 353608890
412321807 778026317
760021494 824845996
470481360 448209726
770649811 986899071
667893740 510418976
86139228 647059460
852516794 241081801
1226889 604539634
240856998 438080843
155152306 666265640
974225092 128398139
687413159 947149392
360004435 765625701
379536285 120189779
166673568 741221712
671771961 597703295
409701937 500935816
78800909 424485708
377334685 867357446
480366123 159712107
89392553 953649243
1020293 282267160
306758017 116876141
19715426 388496302
566903547 733698634
45299443 315100093
355426415 197577322
572088198 676538226
191286052 602378768
568374924 862236715
717142889 804631450
525461549 282554926
770872719 522413229
329567134 497266940
410038323 934097146
420191481 726371348
468490569 983629632
182548526 255746543
177621809 861477921
769723170 468555798
54443520 699627894
593204532 278364555
737280699 175478712
613328651 180251033
159792456 431106213
860597471 645692817
608633888 181400912
47475605 779222216
283695449 276252132
330874380 106308429
428815864 992674089
879450066 768125616
934761353 373515898
84558605 396324731
565973374 744239078
415138174 470597654
85690935 35408283
483915747 377782878
24843871 417161773
169167277 691064963
384096851 260013462
533648325 950855755
7351538 999085658
449217077 163061325
11946681 771305888
194242374 824113366
759989326 851774168
369482056 230567676
938582979 377952038