841
391023826 496147129
418856300 536178161
340045727 989522921
365588606 381164899
43721704 244346621
350284732 796815989
27566906 306241483
239921068 576091673
60537403 406230677
49999170 70069871
369126053 476194651
58922735 123155029
384688047 403453823
33207289 262112849
355079825 744593107
333984239 772882433
252800385 844232633
5614540 11685031
70613384 218827463
736016383 899674309
417023598 516855929
75250542 411521987
29858782 251061413
441817218 680907439
8815878 47275027
148465272 291516691
65526757 245811053
124529434 590541799
740482078 761890009
225534262 263857967
433151245 722003663
687023052 777385811
277788378 430079743
418256431 595348063
145909157 631070677
265245328 726157877
289067951 351907219
732618181 992708347
50197406 291252179
269419575 510036607
448111677 731720933
110391687 494827633
70337290 975685933
424487825 603332629
283878399 482128417
76236472 544517741
755153311 913322731
66487495 108768797
1527016 5183309
39112862 62259479
356421222 953688871
212866094 303342583
63666723 79420709
258604619 429083867
183020805 332522087
134901777 360357497
76935519 85979029
32445770 483690139
12923457 56249971
490835668 636162529
457890425 472360531
255326138 354225167
739614 1108703
23040469 807184387
123620007 232602353
226600645 561478031
821955443 826241891
51946349 181415849
355732458 942266219
532302266 609812927
455060993 793957501
56640983 87656431
14116754 53595877
443656988 500929003
64691578 90022937
264723787 798503999
8365060 23763427
517153954 907392287
751751498 891803203
69945820 150178487
4367804 181022021
20822907 261469961
149649956 552794009
117881870 887496937
99559255 513867677
221958341 369209053
819585771 917010139
541062373 633675181
62454349 109337497
469481188 754603133
91063531 393788789
102957835 239306393
761642293 862112417
998726 60585079
271298890 872814983
696318909 746210401
359763319 590771303
278977238 318096991
17113413 139493633
347757234 628573619
90460875 416934379
117940826 419423611
631012779 815341979
182806331 618457747
10301582 20064203
156113927 986646593
325688074 512151407
376498075 621187907
10001319 60277279
43099915 89386139
212928781 960248719
283606013 354646949
605555163 663323299
51344277 850160287
349694057 719345903
470565740 729603019
24776978 112821167
438313795 860288291
212029331 443545919
6860578 13666507
78981241 104854577
519405249 591628633
6696050 7739359
233607181 557981239
129726295 368003189
17214786 46595921
63596188 128969527
136502497 727440671
509324100 810832793
263137953 398449543
383123316 625529227
164651133 193716379
4119746 27526453
4705429 677231743
330786333 380094277
14026736 185529233
275298985 619785713
80790204 115998511
14948217 41706761
429390522 676252453
14770168 458113223
309775510 345342287
93124414 126508727
217383041 852495169
38785173 207212777
532356981 543452783
438469189 863953381
86750397 362488109
622870435 924459251
268700162 551307683
25186907 905443193
303672347 608195963
132842647 138537859
26025965 399212831
49587311 312141521
160388598 746192221
168969103 296686319
5427841 7873507
112794833 147068291
103107368 131312399
154234578 292412509
264008407 272835779
1945682 772384849
80430774 98249237
168674543 417266263
603251757 941397673
338839143 581768359
195051448 253908119
338735865 456975199
160135259 908064083
384581340 673316351
21977489 333591763
291740965 568515481
534139205 631750681
27657570 31794283
227905947 950899031
181887040 685762001
486210107 655455011
123827979 711471773
262172912 372568337
207630928 444067079
162320701 257554571
243584315 866396203
254311268 401430581
231364055 249303221
70623729 599584243
18096105 230335169
393738621 501101521
37944729 43412143
357216726 844827023
146219110 240576901
394374291 552875641
50969946 519539281
667661855 721516541
204036828 563320507
36302694 182242589
71514006 565517671
310606501 587342023
477431311 499950541
212535246 374575027
186983841 513127333
692358604 726235457
32329252 385566133
96931127 145224379
747335450 786659873
26338903 45652423
533917369 654143407
32197 211806853
32743925 99319067
306758067 778395389
162336374 218065039
134732702 748379669
302540515 682860917
665283893 704090977
54357745 103515983
9611256 63112277
408799698 542211353
19278432 201127669
21812808 90455341
172296331 992963911
327264364 712244977
479270294 762329123
394660344 880831933
402837358 868633559
477974071 780930499
298785647 526745773
438361594 970725073
408146582 703815323
21542695 75053939
504108906 665187097
115538591 226800083
213189550 844051261
291090798 387601217
30651796 577804561
712362535 747673357
245641598 720413179
226848909 285524341
404286235 668137241
188907605 216780527
555400889 729403009
862286027 872911073
809026796 901989329
559875958 613318091
84675631 88698101
371903565 465487349
231589049 615958247
301561648 502905827
24752049 83105767
31849765 654199333
603152260 850232521
751439810 977681609
306742045 681704393
162111191 958278383
305379754 559598747
604638326 817777531
56309063 744158057
413119912 647687431
18705799 136185671
5961027 942966413
167366205 576402899
109524994 884225171
866065 176196437
103000114 584719351
32336473 53108101
268380390 436580051
769486690 810614899
615215959 956981251
76341127 857992171
208964977 337062449
587627378 670766813
145669312 238774903
81664254 149310323
39313791 326942881
524252270 684950699
301171485 393043457
303331686 337843789
515902455 548687501
6113858 39096427
251956003 353985451
379671788 557600899
272858086 852808987
58192247 75038801
305313001 855503029
167693233 482568571
83359907 115082431
648518389 998219069
382454370 409749059
466677879 533279653
12535284 97848913
314595569 649039123
237747081 748083881
398880441 474876551
39184565 74691313
664631273 973717127
132733477 450487423
618732936 874568207
613832386 730504493
26897149 55296041
77010654 114047147
318729591 599182693
340031369 548379347
41414387 361083673
661740491 709390687
32267896 549392177
548472411 842890759
321566121 522086141
37312012 120978859
120753483 138941441
343786007 379510861
218227294 441932053
150050439 783577001
273476340 339057217
221347157 366993871
513281515 983867459
121886851 718548331
105832674 370478167
508282913 604628173
341876081 383147209
540341270 684748327
259270442 854646421
214184682 502810519
239170637 508291753
29734494 217905277
114873552 327297877
352389394 352689947
138053770 604967291
140543296 200452849
98656827 112780309
141484370 390171371
45802256 683312419
280799955 366854357
8889219 75594797
941222299 945618337
774000497 960570313
544535714 939319027
166691115 237735059
74890195 182164847
13831135 26618729
434424537 723307307
9225695 370392983
746993017 947993479
6118698 31822187
48756005 108386351
23032420 288910187
651283320 816480011
44074309 88025453
58582961 103935473
442240750 533278127
63501730 496015207
362733413 413415517
113513747 184396013
268137528 513512143
459105815 904643699
185868547 622156309
2736703 13293169
15454174 201811699
479873443 547814417
60657654 606575821
13417498 225517993
554661420 738501971
507224147 765286657
6013590 16476923
266058010 718766869
160033589 342869789
429798109 874838417
176530696 543580343
23339893 960989089
13336478 280681969
723480753 851528837
54307137 129946907
41862032 281305631
761721536 803338363
312892273 542294231
19921301 262485397
347749 2510047
175869909 673601051
200845148 371617999
357639800 406341203
226079713 871578941
52387765 101325793
288918545 760592579
852568780 894668161
296119798 560291203
2112504 562217177
322022200 607753331
471279734 817064243
88836568 980277563
25987548 67990519
147899628 155843113
218435491 622688587
110243878 559892867
172688347 350784653
867809579 937501507
83965484 498549061
16413466 21373207
47794579 330562751
735496813 833820761
327217292 806909231
137810747 164087999
171610124 865617899
612233841 934719277
56784397 854890297
23643162 101381689
63478500 900687721
46500826 936602831
419153597 638730419
15699653 793178801
10822828 224074537
215558079 528947057
164222430 646809701
572532073 586584503
18726990 995793541
311616245 925489519
51261989 194149393
99766139 436050473
144534055 303302393
226211441 664609703
131749289 523114981
20955538 113641037
224801977 303587639
1808309 5929177
123256275 143678933
4241952 273532547
299376907 799981003
120447428 815713693
340238907 476551589
239616807 350558057
194523948 228528151
250077533 488427721
273215433 701486101
330905919 738902737
200236887 953217913
95086316 195156371
150858982 482319209
47681770 369011473
809652476 872632249
51287473 89488979
5703900 61425677
328343030 745445557
605113304 953206403
393772757 480441047
397699241 994245157
228132560 522220007
40108527 43915271
19071098 396112069
111595879 664733479
182458342 762017077
752452705 890073157
278064303 344370583
40882137 139061267
1977814 133933321
629867151 644743789
347552583 544870099
172611885 623883133
759796498 773258191
183875528 229159079
143154052 247290223
88671489 505144711
123189491 808636793
8494042 44419007
552369848 771383467
3384461 522978611
251144324 284333099
58067343 380951587
261940475 794649523
319565280 855707273
2256080 99044917
584600855 704134721
58114961 366380513
64947589 106798187
342048369 443778737
164226003 899406671
182905077 436120579
200249448 266510807
296279788 771419801
317489704 429345767
108779988 364122469
319669681 426595129
147554455 651008213
895448701 903349847
59174840 258185503
194652140 504052327
85197685 166841053
231359603 486836767
57717570 628377131
167347475 421676119
10593460 673273021
453695397 537079723
613284491 804172381
359530593 988648267
778440301 790692509
74985293 265282301
18853901 158296909
134662586 143403209
888061983 918890551
372677228 909433159
166974981 448047241
435853156 693822223
361947333 728391971
284647724 359326333
187244396 520224391
11991235 14973109
3191222 174304771
510910553 552671341
371132158 526640041
295566901 449329649
15708145 73702609
112704247 988573639
2505995 2754683
611805216 867125981
701973886 757024337
272936056 469299949
16831339 407852539
459335203 883154123
336284288 472018973
356012334 965347921
507779 1886317
55159618 59487317
322464099 540995501
586495773 792543911
415937328 526863731
40639778 501363563
56053833 222865127
186405916 363016343
87464759 122607299
636183019 853750109
178273089 236070943
34127011 92962141
81608330 276077209
294425794 428158933
616716578 848458159
46305583 70772983
223619518 245133281
517646558 884554637
78949834 252508747
565293144 928286501
320006739 632283019
218383341 383742217
479103472 800775169
528913481 675714847
23569332 80556031
5204499 127920259
24487153 105009161
441979 20735713
605711418 638967383
708733177 783861019
542622195 543477433
505690066 947466349
30982545 123049183
338524848 738112327
462696791 565720963
637530613 933802913
120392447 680440169
425370637 648779057
210146406 914538637
119972848 152780269
163379261 701186107
81247219 175838881
81588511 892836001
1031754 500669041
761610351 934994363
765684534 834717841
89360389 337998851
177637648 199640071
525878611 533424121
228825375 534119387
223158342 715726573
253222524 578014103
91652511 122869457
489679097 595184299
141924756 342477911
41079547 221626147
101841973 856311949
513438248 635741803
3313338 49205251
106142963 138579671
126473104 177272093
408746135 674463173
632251542 977922251
92228812 224859449
593332658 947718911
219416320 417393971
224836953 226039153
16620714 619374563
58407310 736613443
11924262 464759777
205710667 318706477
205904559 758004469
55854603 265625891
426377856 894653107
312972724 451845019
227379064 508055453
288231392 757160249
813653068 952487351
99167218 977672491
172417324 518409079
84058706 919650583
509897656 549833987
179449345 509769779
489671749 604735861
111499636 163705967
142913939 657311041
77994760 416342347
106828477 297534617
823643909 825455021
286640453 442279963
105865599 221522429
28048963 154614253
21182888 127107991
171457453 992749003
893988099 911666339
581830653 940305511
164805174 258932393
175162247 796736573
199598569 672608467
756701313 983851511
304798405 825102959
296012238 981731141
138181182 492276487
501046425 660580013
40793688 989288539
43005445 754266001
204718618 295777487
174903892 600264233
53667242 122293891
443075751 473123863
80378676 102450577
198474606 440475523
585642074 817537901
60595563 380164157
167290707 770646983
480912584 738267289
10914929 19362451
3563140 372898223
82028905 803464573
420883396 866099467
587529516 791959169
16509524 997116391
165432790 462205283
383087859 784313267
645240840 895144693
111349614 494771027
506514439 851624413
306915060 339794951
215627865 391100383
49887856 765569711
87427392 100460551
309861999 568078037
533015550 697681079
193668959 389617927
188365160 280307569
116095798 766829309
606396246 845238127
47383765 84697933
44755241 161527609
744812994 877756669
485097564 555067519
64310157 280381859
294612895 466963909
414925706 992494337
136634805 289641577
89162531 235799653
490287016 594114203
17180908 64548311
106564886 209983387
623846776 840352069
271785465 326855701
426441151 673195643
911859946 938180533
220700681 914182519
111396022 498962663
235171369 567900169
29993507 40988009
226802177 365640679
489475759 759360431
619724748 992381177
39421717 49456699
555020424 771798889
191008905 387129359
4117987 497499227
1675006 152289847
625019526 867782837
229974230 239824777
385974468 715237793
8700689 122553803
215238943 582127319
47937537 138950633
184459253 239818729
77708330 286712059
79383285 677433683
80059176 362447083
607039646 608806811
336344978 729660923
47422147 83321789
612012806 989404237
71652546 97420711
160915645 839853691
44141900 53961797
573333103 990547303
8593290 342199883
738383765 852402169
77753405 315537707
234839960 256792997
190699168 624130751
232071800 280956493
16644932 84303829
340417728 969358573
328234798 348791231
50571521 492469993
92253189 233743891
292532395 993209017
118336725 278247877
73096719 174180047
73226302 162605143
597461262 971648921
518596472 991314679
252053482 789303373
256326032 689200019
45169339 138631279
95792856 375663359
303335202 915029051
6646121 47811167
13603487 196083539
250581210 915417539
349429128 616622467
192392995 801515483
43238664 291112589
104972509 269133199
79712775 287316121
10048017 28513117
89590593 537033439
321970351 465603389
209912661 619965641
626987669 737195213
92877602 839418383
1032686 7893367
25629309 68219611
254844384 275916139
266734390 278469071
99424680 673404233
239226055 269341987
402816618 420665951
138423214 370371689
102338003 109148873
67150347 369000299
399813604 579173303
42679835 303560281
393282208 620551879
595963140 792505601
22866030 92307949
224771816 364821181
1498758 19137799
130681603 879570187
191670763 828548953
116846 17928133
510086240 804567763
332547098 487878497
12183957 203721827
306929622 334228813
4246227 26829503
284291990 725830129
86742837 173028127
111590190 328993901
46161516 55438769
297951195 744789359
231575182 535940773
139449112 344859517
548893276 873091469
47114869 60893927
74128558 125982383
252132310 306199693
494593345 611568383
20718101 334639847
586989587 734609299
669668016 910029389
80148462 604739671
140512507 582077201
21743416 116274031
237201749 633702623
261853966 577510679
744486499 840837551
50673340 627467749
80693692 585264191
14579623 30978601
612280469 720521647
6014101 148340443
299833204 449643067
34181631 251535101
741044216 973496149
371595324 855694447
4557474 7310087
25134881 638217971
511726531 669010253
43773534 54580447
211572989 216468911
408597380 709189427
151198253 760740413
475423931 673420379
523172023 577953661
8697753 181826303
302555005 839222519
100154815 740266909
89563509 96448477
570566449 743127061
443684690 817617701
552906755 957555637
25829322 224854367
25627340 395744611
30525453 116708113
203421520 798006947
453472716 522865363
82114533 405845117
480252375 791649797
722997261 723462461
12314409 45244561
57492783 128356607
824471296 960666251
374994573 721798769
49607842 203048501
48511858 84705017
364365283 396067051
80917343 103954517
38862545 664348943
462316508 520255783
178161457 941897687
583037080 668528789
455279536 534480997
58443598 90687841
144296447 376663549
484628397 766235381
360027083 403411529
225654586 568313639
234392341 532798507
549744378 973193173
442029934 575860837
214220757 363385423
245339462 290592293
123044206 213010543
644499933 835835267
198619823 353471467
145542597 854582881