590
214652013 882137749
230938257 287858621
807363954 938014927
604173323 774125909
133392552 966559813
249914775 837675997
182887777 712722221
95474027 505570321
172970086 239085199
829717221 830047261
49387255 242559391
81645770 280878973
80017091 157204459
592631659 788199647
663629558 927399257
89089510 191624989
369854448 520000069
265303867 289788449
463085900 782048653
512608962 597703649
695144285 774609197
686380490 950914561
245563372 403701559
490846248 699677921
238025707 402039097
61652654 230536639
176674407 564524137
116205912 219749983
47168384 84387203
109581655 138851347
550822435 808781689
546634990 723183899
407404365 563193557
413941790 887066867
4921959 49205593
116606430 268314203
74380177 96058133
75073242 96280603
251869298 389199571
3405530 885827273
25765060 445559717
108069466 587064683
22033846 314957261
63771415 96032647
711844154 790574777
212468597 401979797
40922150 133475351
390116257 847393801
109563247 719412557
32982121 129964187
160749451 262737203
27290869 133468457
442381687 743534251
145909158 601566769
12544457 77069341
278048319 932948447
39161965 164616317
209970092 778667699
327612013 635291101
2591155 423405277
175898010 517040767
68185545 287568761
6271910 7723913
429082867 635193653
134672182 164144311
499357621 571432717
360271164 585146267
61435768 218428823
45768743 144495457
148229511 208440437
115419666 169916063
465518869 550121101
227241449 698526467
286846425 871429831
464456874 946510069
33236071 35277367
561477031 956270191
248562894 312100753
83959900 685390841
458097953 602991359
31612158 565177069
142167956 261890303
164995842 222040699
459717070 517533631
48445644 112018853
6513788 36310499
168418972 989817421
50829183 67538309
66180947 195668831
223363848 950340089
111847280 286977283
366835454 429876661
401543915 912024319
279783282 754550063
10901375 95269729
124159986 727684039
6341490 12262097
58634605 271886819
185625540 241021381
559106996 601783349
610392444 627600187
289096953 561482147
127325040 207849053
4456886 253110679
695087612 910324169
537158997 541063373
87570036 87850723
198687953 323838709
490046406 652789993
59406202 76404451
128776218 165271103
43543586 564884503
715610357 761643293
80256419 280558589
36498175 594062449
147063210 250796717
375108680 544852073
101795008 179526227
114857932 449066621
260541644 644354273
123283910 849864553
47526427 117480331
495422498 692968553
219505002 316261007
17680387 21009581
1927893 5435299
460811583 661618553
143589829 513632243
308622416 334262431
105327995 225187741
617299000 779101307
342387402 357766103
218820899 305985403
86448460 266818411
4010041 6784247
566326078 874198877
94208545 142126469
584871527 693022091
6832754 465656339
104853577 615070739
489644117 631850929
250458654 328111417
58576872 277642399
254543403 310938581
907700090 953111183
350074028 819355213
295441257 853105049
813234930 948760009
143376121 233608181
248097748 309482791
55987899 254452967
11648731 259453591
286822226 684484673
115381976 391277269
324076550 834592303
115997511 554519359
157155203 776773289
19983959 113854079
57189880 103347059
650561596 964814761
106085194 199911779
8233580 747391919
184497442 672008723
198362797 744996319
563878517 851913677
592793077 914652881
1729247 577199333
284060821 834029353
75221682 142776611
439947355 666767891
269482421 942921937
162488059 323511179
393446844 643591043
284503375 465349193
376613804 551945431
422961548 430081213
193737787 436136761
52005628 73204757
147067291 824996189
450669987 451180333
184729009 704732411
110600424 381804403
256314056 958796897
1296562 31781611
337356360 676232203
297187671 833775463
347683591 463030541
15793564 47621179
93871821 141487399
182364164 301179253
6949489 11078909
498909950 579794989
2383000 53210263
766584155 984205967
110183176 896148049
147720688 367456681
701002623 972349711
27895144 232352629
85308053 104883803
173807872 361907309
135269093 205764047
63444413 442418351
485143744 747013591
861261856 942556423
148084504 249081779
434445323 497196593
390370776 459489167
219151270 242920547
490631439 718391623
239877038 251745551
80165501 320954503
565750973 703594393
194033584 673861541
468239770 566113577
55401729 75826099
330380283 394375291
149902983 390145099
388266403 423633589
462893839 820103887
334571378 669811621
565516671 605909287
9706454 17620181
131984841 480437189
34731481 57654119
331339288 364474763
631986656 728751629
184702000 250354873
727035930 863000911
80087454 113150021
654142407 744323029
445902955 533918369
12567167 284376811
315897810 601336349
454835977 972692117
699030091 924960643
144292336 260114759
61379695 264913807
66218475 890239397
22715878 79147781
5306392 292598623
127023838 337150481
158723785 943808137
103514983 858166079
560149709 758724487
294669812 540768421
39963573 244103471
5334255 73109251
153332527 322305331
138941674 705309797
56773731 250023089
224289906 265458857
555228228 897344207
155504673 332915971
41693439 53043853
386388278 675633593
318827181 608310389
774125316 924376567
71119680 271549393
63945330 92958823
766782634 896948303
431716985 447070993
19627303 288971359
501485530 553201907
845986403 985255211
236194931 791484781
27509302 288585097
107224762 297546589
34532867 161910481
482782170 552565931
302252268 421283119
440520086 467251843
65608500 77775713
865724005 872562883
322420736 407254699
96880859 227182073
184206260 302477677
696485837 728669489
517347358 879832193
176176739 972103243
241311098 331590431
43350236 573024113
3274008 30664079
6148456 543899723
2580719 23029597
3796005 334053529
289018954 412505857
35360626 37972213
167385048 187999781
85405302 88513279
129325670 253101889
27876668 121338461
57239087 438713167
199034752 766530199
41325824 240321629
847450596 926384477
3028987 5962027
301949648 329029721
674154350 766887167
250231888 536761781
153803990 192742171
32945089 107470463
658353136 761129279
71348534 602343971
301530532 370619981
445406398 823773949
660041809 724990597
162711024 725171927
88259054 602403229
3237796 23523697
195591489 344326231
147844870 216141733
406013026 538075543
195940894 199680307
680700133 839171339
44233617 673765739
100282279 939737947
32175450 35950879
262448739 343868869
75459226 329430593
23864166 290874019
920289257 962286587
161375986 228233543
6344256 113645453
108009285 796189349
705496777 908799377
6913635 8053567
784052834 982960813
223085135 235632827
114046147 741926657
404447902 462985321
410827480 544012949
73811280 912993373
808723988 985872061
129423404 922647217
2873023 4593191
39498814 373583153
3595102 416507977
44940586 479372501
225599112 372128287
657478243 741848743
194648549 416261537
242997407 461832103
96467304 127043351
929571461 976675081
164478185 271438267
674862758 727929229
36327097 121887851
161427588 713094959
166261174 429090913
68426379 113860963
168463131 819575047
477275669 578339009
112779309 562174187
81980603 516615557
52148942 74617111
105086453 961638929
67132712 155514613
34933288 63721267
362109315 475090529
136133929 222712499
159300058 409383131
122939807 901625063
393014095 405071501
157557997 278709733
35026572 691460153
387427984 539659739
569721964 678697399
165391530 981674251
67798390 195799337
137130158 352595479
515203639 855065437
3247953 23310367
237043603 590312123
7496219 16399283
454054991 960904663
492645526 875876633
34940423 258226471
8189167 120748763
184801701 592706549
75584004 146529841
347694267 523247993
120585026 185869547
302526463 479874443
114499271 119109607
83268740 229004521
68732028 476223887
366485666 594618593
678292173 816036911
216690109 787063661
359780686 416768941
5475817 23340893
340822703 498973037
9658862 10006567
66731591 426515039
185952159 434458097
212309440 218730881
27514073 251107457
43603109 200443631
93100502 756965039
26656112 78832309
18936355 99035009
274567803 767716063
693607845 867509987
419224278 566652377
34226667 99528131
442215453 580507793
246528673 271575133
488451200 877949789
129513449 175870909
259763324 294688937
158674507 963309247
114447259 151413791
21465014 250406389
12988336 34369469
494861025 540956461
668631513 819490267
627423066 705421883
248609324 338173961
170243062 735497813
158791189 553645429
629021817 785963279
312087611 577153103
120265314 816615101
220472810 288598759
350238328 398940881
665626726 808157593
42542755 64634953
605846354 743251241
413424225 693417089
323404351 500410301
845700067 909144979
586583503 764574313
35243987 782980531
277705613 835532591
334042178 628216427
38934100 55235333
454628165 672381643
203599740 333213557
3893881 14347727
369819552 436322839
467665525 680752027
26070244 544318373
289645065 429260057
219638990 462535189
115000081 245783513
398185259 558493937
519475087 576670739
133833671 199654277
120447429 596420273
287547235 920394733
476550589 727002847
479233615 983968607
228527151 869584297
177770046 564541099
211024281 415815691
173206923 218754611
478110347 692163833
564978620 907609033
135169415 923365297
12121875 95364541
349255378 500588603
99853600 749652263
222214680 637400683
115780069 192558287
398649493 838502209
330174216 393063733
839427505 951190549
148287648 576906049
116197313 221727911
27798234 820174793
47531023 51098693
75292130 123715121
231380189 329638259
135306929 151423889
322093892 392686663
177312031 485940673
47944444 253316731
244505729 424401407
123180389 154341821
30914076 386533801
760028719 842933999
7593027 196406621
126341771 508675039
262848394 791581061
490570517 540565997
328794702 994009573
599851061 692423201
48468273 82035631
119182736 270629981
97626372 109304263
63825200 399723283
380180262 573565049
16001578 94753423
183461153 332671957
408064293 501522121
7570395 61173641
110806490 125921359
695620012 984076283
183939918 582687577
478214361 661055819
114627004 264619843
483529407 995314987
499753196 639340363
17252013 25264571
655281808 864108761
99729793 990577121
160252429 380499359
10613437 16248871
192918596 895449701
478374434 664418141
390985569 964616069
156513517 208114927
4826223 38577173
61711545 363777353
67134841 67355531
1389096 30262787
103935020 180734131
9093827 205249739
20098254 20618617
21913355 299942173
75415608 936137981
53812602 542149163
343732771 649459709
80219523 99418933
99793590 145786471
264034959 307286303
111011143 561430937
161541150 999335287
104070132 290791493
8079355 19024693
180973667 340953373
398026392 627653599
80480172 131883179
276335171 374498767
1960860 52198193
378502858 698470529
217749969 532921637
722930866 796674379
56946422 462341059
88345084 465297881
384066996 603523709
55829535 577684781
99782212 695311297
407851539 601287389
86125435 495920221
647414124 711174571
9772266 94825697
13917709 453106081
108242366 319235713
226201960 259984313
226474112 772773223
270497251 282072269
586495774 950100779
50139045 831875657
49287884 99669697
362556626 541806773
81541488 150634073
15351118 414305357
705137686 828445741
663553560 770481073
11350138 31604137
241744265 773622547
161986456 301484503
138549862 320007739
487208438 966916193
9539864 938105429
91518283 681688687
711974027 772052747
800774169 957730871
614376384 677302673
275933179 507220957
897510189 900883673
127919259 556976359
45010430 301438567
334041658 368404327
409082781 858329491
355788810 522294887
14395538 971598949
621562867 795521063
353177389 780970759
9206104 94633831
159727295 205288393
36335778 58052591
235139655 650225671
179916632 229027739
140049620 640799617
20475115 49809803
550696862 675140629
341335086 414595417
65627130 95779253