803
390460435 587934131
446809543 774610897
225429013 265578881
381556342 611048047
36591600 66230771
205157617 820066729
596766577 715672747
18362612 128570791
150034959 801595909
280237054 321272293
109318905 181010227
71335739 301833379
462682317 845600363
110101091 322094917
571963882 597650981
380516806 931258397
24215453 38791933
434052181 622386469
72482808 208010603
45740584 98520853
160964962 641911597
634150526 976718263
236141214 510639799
77520036 156177577
480817492 817878011
4555874 47759389
49397214 198535321
666539953 674822387
4915112 704030507
19474283 244948661
19493228 324673403
130296135 209634487
174496683 216431867
287504741 603016411
36632723 304866019
157158800 969119819
231022239 951628763
473792234 705599137
289678 842887
369025906 976542521
329678730 545016911
153903651 196982477
137916354 435955711
125563340 220145909
129459266 405923663
260989578 607194691
346534490 388031843
160347300 375095621
68413802 164428559
435696544 597702811
2325190 149601359
5742937 15241423
487831703 687579439
19867064 366105409
419478147 574120247
365902209 948156593
77132801 140295523
113484614 355575629
591273785 794887603
785129278 927983899
16284207 26654413
281531717 813198731
33987032 686795821
402131064 523981307
466215865 886913393
505849395 527476709
249134908 491647109
262479306 298160069
108573986 122602561
62295536 133521019
139036476 508443449
440821923 527430577
420138156 704702269
8952906 185918741
399691021 934398691
1171736 9271091
6069404 9953869
142251447 435714271
139667471 275026597
558843521 640579087
259850869 263315249
4428734 255969611
449401854 826772197
11873426 22418017
177411292 625746301
135407498 249993853
269025436 657931523
131578240 160706989
94760658 173576957
20540993 812544199
310642379 457381049
275892234 352113551
226581122 376819057
18040612 749860957
48112719 425697511
296834561 916387573
112395405 370578847
947923875 993668113
185735254 280315951
173062154 573236089
430889192 674294377
556720608 838614683
158186758 186033707
487860648 825893251
126734597 448306799
687442303 908060281
206738799 695492951
519275642 775979669
44447407 418344457
193032440 747380171
314366922 961310941
602023950 897284393
850372623 919073717
172501753 432070229
13941556 74020337
214897233 479896429
22186266 116468969
138592380 860053721
361443179 761891869
428218323 941856959
127562512 205900759
461949809 715701821
240160029 300568339
516939959 600595769
414537024 532295161
249329700 301980629
373439874 919675517
29028861 30480259
351651164 384702239
717342424 756688159
42951369 365803667
95623844 150093737
62295560 122435623
85232846 258477883
365648619 400452707
128925628 138028291
260194812 766477241
157653298 411538313
158076889 950968747
414176727 418265413
5751560 8288029
546660736 937980157
73059820 751762829
31564722 68332237
685799312 959939443
384076186 488013049
168650643 281355257
11741964 124787539
545315313 784099031
380617429 867542023
235930570 476294653
29539810 356512411
229441026 479901901
407689702 482652773
623769821 625153987
154255015 330509449
62391338 130515967
63912699 105830279
220345181 611482811
16916353 24097999
720675029 842317997
186420475 197323883
77116895 474023549
146121989 425901961
32804762 869694641
740867585 872131307
276920458 972441203
10535098 103654021
472807623 531305251
156614218 244319953
344191837 377879981
38349485 435502057
106867607 201203221
412877076 594289411
370629938 917622113
839184439 848601521
67181483 245474287
450604664 843404729
1535917 46662437
32329011 678752093
78298168 107277869
90379651 161583031
253657362 382725481
136380088 282334043
63085679 298637831
82366146 720703799
199071280 899405989
504794326 795410489
581806968 627321517
119401106 120080203
182351129 534003137
301406967 349309459
38239221 562733987
106727475 205799939
125715566 434602681
254588289 277259693
585398916 805382999
434212787 481212553
59463867 107770279
243819500 596628853
157134860 911943211
14671277 920028653
136346556 707718919
308386495 369564227
165881890 502304147
110194321 759634549
66557649 275390273
650803306 846157199
73679747 159099907
192031494 338191099
667179951 767557039
461047936 985429771
791364465 877326661
457865130 726491783
72000942 93962669
146862632 365374409
178072119 318998111
27922849 29818043
635241519 714235853
407879031 831712201
164941152 717428807
104740181 111758029
160593242 232898513
61035544 197871763
119509027 437573683
3810485 65869403
305511912 541251349
272411187 273930119
260840390 507194407
222775402 603312013
15694098 41713663
70914236 705345229
164927239 738199159
583784349 761172827
524822441 847966193
926314 89960837
120570861 136024723
418853677 789097117
82952322 494778673
7826069 39296053
717038364 856137911
56391854 89504143
1194450 8742497
64328232 168609577
588345068 769319027
471136779 514831267
199328940 966375899
57906721 77073397
952390879 989830483
686942805 829648123
82571928 343885463
32046986 290633573
130234006 539243231
66821542 978374029
38204975 196270387
282587565 402757351
370093249 686905007
312482584 807513089
373602179 581360293
408550824 797898097
226405683 510155309
340781797 451560391
34821013 56368811
191695476 212593421
476982255 493786987
642600415 963052991
173334750 386195911
369544240 821241779
87727140 103269227
156144452 325458373
6879466 888856447
166584305 441974717
220791063 944927603
228541714 402976831
25421044 387531101
129418239 171349099
112363425 127542329
58021098 271872529
415546933 484875773
118151758 973809341
121031897 927874699
58769784 730093801
12566800 34345807
254572515 400850297
67002687 517768877
156626188 169486547
897448512 939339787
859140130 887598191
131192014 454005883
121408082 410473621
7575787 7672057
477357550 990736913
115579320 893863301
633637816 675806167
72115460 91253153
228124183 649631951
291444369 742932803
548501568 756643549
220579436 731771801
360230456 999255073
364689029 528972643
22802417 743197241
96026292 189698653
318646883 703484413
208657223 693444061
92585955 336396899
230371245 241613467
30759413 154012379
884018337 924706199
120825655 191473913
204271764 985119983
225677357 569602903
883785458 966341111
864225678 873819251
160210172 255833311
36764278 156442303
456494 4559969
29414597 337440533
167985116 367532101
324461709 814854563
579516425 834186953
33562123 643187453
263820298 833392279
129711152 192531887
680772886 778429123
409838382 760311427
143207410 570985651
119241544 260693171
151662541 860886683
582499363 724041193
101858817 112384313
736872437 975820969
73542735 268249591
22249157 52784657
480027529 738602677
664488907 798014549
596545429 735436223
95191324 645564869
343847000 663630389
377643856 575116193
623488271 672544331
68823625 616385531
440760799 459295853
84517391 655397507
300844733 563690287
327096421 771229079
55414738 630814091
135251813 296449651
28241920 608924047
355536574 467327153
874599957 991483601
146034770 513660583
49623963 306832181
212988632 370164979
167931264 912859901
60293107 421545661
383675780 485972471
50871439 326314727
366738098 544534297
270144625 376866923
307542200 513359179
55173055 155981803
264845535 308228399
363829914 666116699
145163016 236407487
261950693 393601031
106221604 136614481
61868809 540503459
185707575 413633833
16739942 746343023
254740470 336732281
553601497 659738899
16564886 501371737
78820351 88313609
304874159 809584921
74408651 205858699
45379788 878926907
171655134 968646461
13229608 29499487
161442497 905875903
243834958 467017559
96023787 137321083
464680289 711808033
5250948 7805297
20683913 24471079
425531671 588273163
395017138 473509039
89253294 405733477
264358118 660968669
17162206 447675341
22882079 41942059
75816711 196333369
113299521 153743657
721192787 911086877
605112823 848195639
549178984 554252177
139252492 394267199
222986362 447245347
912837 2219839
33291331 738122101
1352170 76977497
363430481 607217003
424893496 502473721
215442528 499587617
263135757 297179461
811030647 963552143
134677493 662842969
507349741 591916181
251644156 889001747
33853789 110846993
8256294 13267043
74250915 164243263
218406241 761614277
55557666 250966487
847020494 889590187
117378595 154062451
120061065 998318903
390362146 510942511
193662305 634273201
229165932 253320449
60208975 843409003
186507101 212554499
177918451 484125431
706107118 958157509
47448444 85923863
605158933 875779081
66411490 202156991
201693180 637361393
61077599 366544621
290081057 290239837
24239468 213137417
8934144 456621743
54696306 134518177
19350656 115839263
352688161 721505537
2794502 4453859
459609409 968299883
62091797 614329343
115280777 566173607
153757975 192948643
228879820 997798343
473829596 857437327
773076330 857394397
113636130 810964507
101058461 161550073
140425657 495738917
362044914 531939647
585445795 966358199
484193901 516275569
384423143 465565297
159353049 302595871
191154653 731879009
682678517 886643561
46274786 681476351
810328358 908885899
632277648 921925007
223320208 926489539
333740183 409046213
43137544 396065921
367628771 436576051
91636610 117370423
676086989 782003171
295714786 451072793
436741637 981139891
391713123 802121263
425790280 653073913
223921346 809428969
450819066 822774781
8686577 10068367
67718358 511670923
388678880 606214009
222675817 449382733
526827419 862497863
342708980 453137551
45390630 51161783
611383543 724751213
24821180 402460829
1696508 82443899
297977272 475394561
289203222 533056309
249531959 421204829
453723431 981219989
107416969 491428547
115160987 612712577
202994034 661859353
875890541 901256483
157703674 314705323
526747985 786518641
470903827 760143199
590636111 710329721
7282077 22051937
583118229 589791197
471615980 945039229
140293411 264010003
132065963 471528511
550358328 984792533
510119301 645711403
45140196 128266757
673097216 719471153
115310828 195570623
41956447 887103439
329294939 841863383
759592155 776832479
254633441 938919209
172169161 257728973
230385747 373476583
861183759 887680303
726419455 869974073
48875607 426443749
6922517 305448907
63656172 187503389
451312292 492757123
459535807 463662559
307032611 319019797
1374116 2200651
233555831 547497823
371368244 438207841
852652784 952010911
16370529 654459593
478495262 870673273
84288017 260680081
15329986 58553087
20145518 51699253
168051521 194229631
15856047 26368201
542152378 616616411
13276695 84241063
211315312 214317529
384705363 900607231
194560410 597290279
232419059 714117917
891101699 974992861
537744086 957098393
31093200 792058651
476170685 545805863
94851050 805009609
569612087 604641797
170488008 995638681
374372806 740404897
698799000 739479823
134163492 249843589
171612563 195881017
137381682 246007373
849935 1991461
146651746 348592159
9730925 222633991
226307760 266908709
572703842 598929589
88022357 190527587
13689418 46130351
67760570 757169717
543632003 605163571
264285765 267658289
129564132 789923597
122394638 846881933
293035300 712881787
805027526 970270513
398509524 502424981
384553116 410741869
67382185 568168987
110061703 170865029
316039352 508772051
680788238 715072199
419882800 851701397
103481914 371749229
329511469 767046703
361227552 767998157
28940579 612171827
196103013 555355699
521750 34894373
174920462 202666943
580127081 930277759
239278944 961939333
85044932 368669569
171021577 266245913
647037553 764340659
9949500 398588677
455661102 927454603
478636104 491443951
11044160 290658023
309926611 362002103
15315190 50882801
92247915 320801311
73791292 362451311
445752785 781715783
160109382 221830907
124616778 382380127
225743624 329576941
782006627 895704889
238556939 660506107
251899993 257167657
505390716 516784969
24565751 91220629
377750324 481712549
3165019 851276021
527148093 991953337
195989846 679274087
44162384 169375343
40489869 698280581
226214819 544425667
574890041 835369049
44787476 78686939
258171242 834852223
128033023 223730057
3737481 71408033
921352626 965607883
339738470 372817063
216579626 451993097
37188720 137547881
2490690 5260081
542291093 571125197
331809579 881499881
193625499 451724597
7813828 36817519
62716978 241602083
274515356 500497637
579324125 887960617
234143476 862882019
593270535 720346439
122683657 609770947
370381296 958265587
48607109 112175059
78327546 955762669
79951421 156343871
930410778 962246689
228812976 384501709
93641474 166145599
115476812 353838809
215719766 715160473
54178493 599654771
440746532 486818539
394770448 737015869
245299929 730839107
34083871 84391399
305659551 979851581
417205063 581451001
4800035 59375843
163138250 406225741
54028831 442680893
8014136 18253303
97566706 285242963
129654730 180643327
99930239 267229289
22794268 811187087
105652708 143005103
73021900 199406491
284435550 792362897
42792958 105353401
145736285 201423737
35653977 49681223
497478332 970169491
409242492 697053143
372193985 423825581
1897294 256118977
267694532 275519581
187174223 912918451
655853273 706806013
579929995 713437819
206931197 849155947
21326047 61572703
3387939 10977797
334612769 537781633
577969972 657369149
75151660 575868707
68484856 866632913
70287539 611301091
273579698 615183193
164547619 257385683
468136183 572343263
69128034 145479589
763993017 998085833
195938 56141399
552795677 606571583
81785074 216940937
646405741 864044267
241849204 972759479
200148079 542935067
53329894 218463031
390543234 966620437
53272012 53874131
71646588 132291559
124219362 294400399
17832711 129923147
216787870 263402521
403187755 728243539
728473718 957751957
612322697 964352071
305016743 514017181
293348688 610343443
806888153 884762507
530642256 648151487
135482269 702129371
45781885 417715579
156198946 587367499
302159452 985282157
346131867 561059977
138168447 760065157
905391020 938488541
43754684 550595327
27650414 800200279
143181894 866083693
5036609 144432971
289547701 984057517
138577323 757758977
313146421 721831181
72382501 322899329
93433628 284646871
91808319 91853791
80060460 508268507
823103606 969571781
187488539 247346171
547021423 874543603
280216738 451084181
324776378 380086739
144524483 178922377
60486654 380650471
31886173 204806941
671255099 943058251
2278683 77740627
216746684 811551919
239011182 376901209
216000000 355456897
76059528 684047537
221315013 279663623
535955813 647774119
275329986 673905913
168538875 803207263
25393518 38969857
324237026 929947897
40521417 105804679
586002987 730683517
839524450 972260759
530594395 559674989
51232246 104563111
350897629 531913223
120653226 191738821
458746268 771478613
308084813 692763041
530535590 605985953
233218192 461651299
669706128 675494861
8751150 40273403
26559515 160295483
296711225 812373109
148095484 604613563
183905582 197053711
140580362 546778907
7432558 603164701
19818743 522446359
104793178 141879827
24606061 403847387
490572451 651091523
92370484 368769959
111676929 846211357
43065782 194447347
331350048 704064091
1748903 45896611
46381399 105693361
40826034 125387659
4169928 23504543
22967466 144694061
16987957 60109661
132465030 667926409
514104006 898095353
92822976 328178783
26644868 164690573
146877165 373668521
47018109 544268873
12394498 726664997
29496815 43193503
330417788 430775621
34428593 182372917
200156498 661407949
48296844 577841449
242563750 560168537
4952822 24241159
458160497 463112893
145413436 406624271
511172527 658197461
219059445 445167869
213097264 273654053
1249823 497990579
211596 99694633
22591136 120460511
81723412 286959403
367450408 522596299
175336963 327123281
46288144 121961563
26651522 39605593
25647683 84116371
44238713 72212551
112884598 130950889
344084277 988431529
62480437 190719541
502016558 918821887
2331025 760848679
112438725 147022319
31425764 198673997
78946634 303286057
194388733 795437231
33798781 181109069
253555259 572816873
307397209 372882077