1 1
2 511
3 9841
4 130816
5 488281
6 5028751
7 6725601
8 33488896
9 64566801
10 249511591
11 235794769
12 1287360256
13 883708281
14 3436782111
15 4805173321
16 8573157376
17 7411742281
18 32993635311
19 17927094321
20 63874967296
21 66186639441
22 120491126959
23 81870575521
24 329564225536
25 190734765625
26 451574931591
27 423622781361
28 879816220416
29 518112356281
30 2455443567031
31 881320738689
32 2194728288256
33 2320456321729
34 3787400305591
35 3283983181881
36 8446370639616
37 3610048327641
38 9160745198031
39 8696573193321
40 16351991627776
41 8184548359849
42 33821372754351
43 11966490760401
44 30845728501504
45 31526742159081
46 41835864091231
47 24328923328321
48 84368441737216
49 38771751370401
50 97465465234375
51 72938955787321
52 115603182487296
53 63456992150041
54 216471241275471
55 115134105602089
56 225232952426496
57 176420535212961
58 264755414059591
59 149361996873361
60 628593553159936
61 194902434880569
62 450354897470079
63 434250541372401
64 561850441793536
65 431497963154961
66 1185753180403519
67 412220218125681
68 969574478231296
69 805688333702161
70 1678115405941191
71 654978581692129
72 2162270883741696
73 817660926503721
74 1844734695424551
75 1877020828515625
76 2345150770695936
77 1585861534181169
78 4443948901787031
79 1536558922854081
80 4186109856710656
81 2779389068509521
82 4182304211882839
83 2279759210579761
84 8658271425113856
85 3619012932708961
86 6114876778564911
87 5098743698161321
88 7896506496385024
89 3981322769403241
90 16110165243290391
91 5943469298401881
92 10709981207355136
93 8673077389438449
94 12432079820772031
95 8753459542152201
96 21598321084727296
97 7919073527651721
98 19812364950274911
99 15224513926863969
100 24951159100000000
101 10936852726843609
102 37271806407321031
103 12791893959110241
104 29594414716747776
105 32317678492890921
106 32426522988670951
107 17343954834152401
108 55416637766520576
109 20110122957799161
110 58833527962667479
111 35526485592315081
112 57659635821182976
113 26821803017716681
114 90150893493823071
115 39975846485969401
116 67777385999255296
117 57058216721379081
118 76323980402287471
119 49848421296835881
120 160919949608943616
121 50544702828493489
122 99595144223970759
123 80544140409274009
124 115290853752340224
125 74505767822265625
126 221902026641296911
127 68212339274677761
128 143833713099145216
129 117762235573106241
130 220495459172185071
131 87397358880306289
132 303552814183300864
133 120570483492411921
134 210644531462222991
135 206846955305730441
136 248211066427211776
137 125010414746854441
138 411706738521804271
139 140363476394377041
140 429597543920944896
141 239420934474006961
142 334694055244677919
143 208373789981782089
144 553541346237874176
145 252984419437242961
146 417824733443401431
147 381552805236116241
148 472252082028685056
149 244576485673109401
150 959157643371484375
151 272082911714645409
152 600358597298159616
153 478552488920613081
154 810375243966577359
155 430332171607803609
156 1137650918857479936
157 371511509923215801
158 785181609578435391
159 624480259748553481
160 1071644123317927936
161 550628824594613121
162 1420267814008365231
163 501387410702800881
164 1070669878242006784
165 1133034733230157849
166 1164956956606257871
167 608611497183792481
168 2216517484829147136
169 720867993213800601
170 1849315608614279071
171 1157495131532237121
172 1565408455312617216
173 807024057420720121
174 2605458029760435031
175 1282805930422265625
176 2021505663074566144
177 1469871411230745601
178 2034455935165056151
179 1059881414107189681
180 4124202302282340096
181 1158336305922520089
182 3037112811483361191
183 1918034861659679529
184 2741755189082914816
185 1762718007468875121
186 4431942546003047439
187 1747650059035928089
188 3182612434117639936
189 2849117801944322961
190 4473017826039774711
191 1780519376629333249
192 5529170197690187776
193 1935149634965429001
194 4046646572630029431
195 4246371455407971201
196 5071965427270377216
197 2280026864377298521
198 7779726616627488159
199 2471795273328639201
200 6387496729600000000
201 4056659166574826721
202 5588731743417084199
203 3484616981515849881
204 9541582440274183936
205 3996359457695429569
206 6536657813105333151
207 5286121157419878321
208 7576170167487430656
209 4227115064261406849
210 16514333709867260631
211 3947506037811057969
212 8301189885099763456
213 6445644222432241489
214 8862760920251876911
215 5843010074979360681
216 14186659268229267456
217 5927411641447477089
218 10276272831435371271
219 8046601177723118361
220 15061383158442874624
221 6549818030357528961
222 18154034137673006391
223 6143145377008008321
224 14760866770222841856
225 12315133655891015625
226 13705941342053223991
227 7081483956845944561
228 23078628734418706176
229 7595991919310027481
230 20427657554330363911
231 15606463357876884129
232 17351010815809355776
233 8723992917796776361
234 29156748744624710391
235 11879351011675906201
236 19538938982985592576
237 15121276359807011121
238 25472543282683135191
239 10690650985043864641
240 41195507099889565696
241 11427260858722031049
242 25828343145360172879
243 18235571678490967281
244 25496356921336514304
245 18931509530890770681
246 41158055749139018599
247 15842321705735772201
248 29514458560599097344
249 22435110391315428001
250 38072447357177734375
251 15816977056661509009
252 56806918820172009216
253 19304653442871249649
254 34856505369360335871
255 35614706270788885201
256 36821430553381175296
257 19105488421474542601
258 60176502377857289151
259 24279744642430637241
260 56446837548079378176
261 33452857403636427081
262 44660050387836513679
263 22977376742031629281
264 77709520430925021184
265 30984843584014169521
266 61611517064622491631
267 39180197373697294681
268 53925000054329085696
269 27519195022814803321
270 105698794161228255351
271 29198453776894651329
272 63542033005366214656
273 58489681365572910921
274 63880321935642619351
275 44974260000816015625
276 105396925061581893376
277 34786348177951127961
278 71725736437526667951
279 56904060752105663889
280 109976971243761893376
281 39012056794954307689
282 122344097516217557071
283 41288472053017548561
284 85681678142637547264
285 86142795354319810041
286 106479006680690647479
287 55046006633548794249
288 141706584636895789056
289 51702516367460062921
290 129275038332431153071
291 77931602585620586361
292 106963131761510766336
293 54503668154558141401
294 194973483475655399151
295 72930625195321582441
296 120896532999343374336
297 99888035874154500609
298 124978584178958903911
299 72349705558143589401
300 245544356703100000000
301 80481842224643726001
302 139034367886183803999
303 107629567684867956169
304 153691800908328861696
305 95167155805919111889
306 244540321838433284391
307 79163311467045806001
308 207456062455443803904
309 125885028451603881681
310 219899739691587644199
311 87797430798872609569
312 291238635227514863616
313 92415420491464373481
314 189842381570763274311
315 212036288591857332681
316 201006492052079460096
317 102293085209782042681
318 319109412731510828791
319 122168183365324094089
320 274340895569389551616
321 170681859522893778241
322 281371329367847304831
323 132871002954430686201
324 363588560386141499136
325 168553891857406640625
326 256208966869131250191
327 197903720027701543401
328 274091488829953736704
329 163626631065879045921
330 578980748680610660839
331 144523344775012881489
332 298228980891202014976
333 233089271971179246441
334 311000475060917957791
335 201279300326625644361
336 567428476116261666816
337 166851390553357108041
338 368363544532252107111
339 263953363497349857721
340 473424795805255442176
341 207810819994082117841
342 591480012212973168831
343 223511431071839055201
344 400744564560030007296
345 393402305268424875241
346 412389293341987981831
347 210809012715621768721
348 666997255618671367936
349 220724020726331708601
350 655513830445777734375
351 374358959908968150441
352 517505449747088932864
353 241785184093173711241
354 751104291138911002111
355 319813596847214440249
356 520820719402254374656
357 490558313982161904921
358 541599402608773926991
359 276673147376607128161
360 1055795789384279064576
361 304465936542656590161
362 591909852326407765479
363 497410420535204425249
364 777500879739740464896
365 399248294854163393601
366 980115814308096239319
367 329999660343192726081
368 701889328405226192896
369 528450105225246773049
370 900748901816595186831
371 426786409861307899641
372 1134577291776780144384
373 375695978546924592921
374 893049180167359253479
375 733211261138916015625
376 814748783134115823616
377 457860179733942062961
378 1455899196793549033071
379 426836047685235220881
380 1145092563466182326016
381 671277630802103846001
382 909845401457589290239
383 464221876537474152961
384 1415467570608688070656
385 774346055771515380489
386 988861463467334219511
387 772638027595150047201
388 1035941522593287534336
389 525671808108684446041
390 2169895813713473283711
391 606803606158799303401
392 1298423149381216567296
393 860077408741094190049
394 1165093727696799544231
395 750272527410113524761
396 1991610013856636968704
397 618613473741226592121
398 1263087384670934631711
399 1186534128048825714561
400 1635199162777600000000
401 670253919393677454409
402 2072952834119736454431
403 778830434996506383609
404 1430715326314773554944
405 1357122873760897423401
406 1780639277554599289191
407 851230511494945909929
408 2442645104710191087616
409 784963763906437433961
410 2042139682882364509759
411 1230227491523794553881
412 1673384400154965286656
413 1004549195533473614961
414 2701207911441557822031
415 1113163107101096280841
416 1939499562876782247936
417 1381316971197064460481
418 2160055797837578899839
419 952247683676543988721
420 4227669429726018721536
421 989212446513139680729
422 2017175585321450622159
423 1570840751083959671121
424 2125104610585539444736
425 1413676926839437890625
426 3293724197662875400879
427 1310836010935189746969
428 2268866795584480489216
429 2050606467210717537849
430 2985778148314453307991
431 1193512511018137889089
432 3631784772666692468736
433 1238532252144018985161
434 3028907348779660792479
435 2489619671681907979201
436 2630725844847455045376
437 1467701529479520716241
438 4111813201816513482471
439 1382631896806286999841
440 3855714088561375903744
441 2503367955154158657201
442 3346957013512697299071
443 1486658665581551610001
444 4647432739244289636096
445 1944004263166983918721
446 3139147287651092252031
447 2406877195509069615241
448 3778781893177047515136
449 1655537623958192488201
450 6293033298160308984375
451 1929873689879923829881
452 3508720983565625341696
453 2677567934183825469969
454 3618638301948277670671
455 2902083132492968856561
456 5908128956011188781056
457 1906693815762495996201
458 3881551870767424042791
459 3139782879808142424441
460 5229480333908573161216
461 2044327622774171086969
462 7974902775875087789919
463 2116347325092469926081
464 4441858768847195078656
465 4234898900792395316169
466 4457960380994152720471
467 2267075629501587992881
468 7464127678623925860096
469 2772428711246298259281
470 6070348366966388068711
471 3656044769154366697641
472 5001968379644311699456
473 2821635924589388142369
474 7726972219861382682831
475 3419320133653203515625
476 6520971080366882608896
477 4097214984210259388841
478 5462922653357414831551
479 2777101315159010916481
480 10546049817571728818176
481 3190229601946552895121
482 5839330298806957866039
483 5418738262835587723761
484 6612055845212204257024
485 3866733141155309981601
486 9318377127708884280591
487 3170475355196590598241
488 6527067371862147661824
489 4934153508726263469921
490 9674001370285183817991
491 3384833799926330820049
492 10536462271779588761344
493 3840115257356423616961
494 8095426391630979594711
495 7433840884723065647289
496 7555701391513368920064
497 4405124604007164494529
498 11464341409962183708511
499 3851905002870753998001
500 9746546523437500000000
501 5989345743785701805521
502 8082475275954031103599
503 4105897925017528311841
504 14542571217964034359296
505 5340257386315924246129
506 9864677909307208570639
507 7094061921217011714441
508 8923265374556245982976
509 4514361450928634485561
510 18199114904373120337711
511 5499261144954352461321
512 9426286221665580875776
513 7594325557983007750881
514 9762904583373491269111
515 6246038774248307585721
516 15405184608731466022656
517 5736632856220161352849
518 12406949512282055630151
519 7941923749077306710761
520 14450390412308320813056
521 5439214251265268300329
522 17094410133258214238391
523 5608473818032737757521
524 11432972899286147501824
525 12624093161285516015625
526 11741439515178162562591
527 6532122182063413809609
528 19893637230316805423104
529 6411365434572029906401
530 15833255071431240625231
531 9643826329084921888161
532 15772548368543357857536
533 7232753161843529209569
534 20021080857959317581991
535 8468723610374768512681
536 13804800013908245938176
537 10430292996228853650721
538 14062308656658364497031
539 9142176158109137232369
540 27058891305274433369856
541 7351595887338733137849
542 14920409879993166829119
543 11399187586583520195849
544 16266760449373750951936
545 9819390947957132132241
546 29888227177807757480631
547 8029588595250154062321
548 16353362415524510553856
549 12584226727349157389769
550 22981846860416983984375
551 9288249079925043780201
552 26981612815764964704256
553 10334282228106330027681
554 17775823918933026388071
555 17346907911501200065761
556 18361788528006826995456
557 9281581125796038123001
558 29077975044325994247279
559 10574886979476350580681
560 28154104638403044704256
561 17198624230972568323849
562 19935161022221651229079
563 10112050692433091394481
564 31320088964151694610176
565 13096576799293718715361
566 21098409219091967314671
567 18693061898556702947121
568 21934509604515212099584
569 11006825006597309094121
570 44018968426057422930951
571 11320096225225635690129
572 27258625710256805754624
573 17522091185409268503409
574 28128509389743433861239
575 15615565033581797265625
576 36276885667045321998336
577 12307216344338919428361
578 26419985863772092152631
579 19043807557694786798841
580 33094409813102375186176
581 15332750826434451161361
582 39823048921252119630471
583 14962826805453730935529
584 27382561730946756182016
585 27860443118931699049761
586 27851374426979210255911
587 14120344587778128425041
588 49913211769767782182656
589 15799520009531096885169
590 37267549474809328627351
591 22437744372336994745161
592 30949512447831903830016
593 15316887888213098358601
594 51042786331692949811199
595 24340036999240320810561
596 31994517549813479401216
597 24324937284827138377041
598 36970699540211374183911
599 16601228127554261757601
600 62859355315993600000000
601 17049788564196846261609
602 41126221376792943986511
603 26615740791897438116481
604 35592798178863053823744
605 24680018041799629302409
606 54998709086967525602359
607 18459740666816295286401
608 39345101032532188594176
609 34292115715097478678921
610 48630416616824666175279
611 21499671013051349526201
612 62602322390638920804096
613 19970679802569920958681
614 40452452159660406866511
615 39328173423180722388529
616 53108751988593613799424
617 21037094805307883143081
618 64327249538769583538991
619 21588743483495577555921
620 56294333361046436914944
621 34682240913831821664081
622 44864487138223903489759
623 26776788399221207072841
624 74557090618243805085696
625 29103815555572509765625
626 47224279871138294848791
627 41599039347396504801009
628 48599649682115398223616
629 26756747826430140689121
630 108350543470439096999991
631 25172345486703885344289
632 51457661965332341784576
633 38847406918098621472929
634 52271766542198623809991
635 33306789233378931818841
636 81692009659266772170496
637 34262917754896461990681
638 62427941699680612079479
639 42289871743377936409329
640 70231269265763725213696
641 28545804798831134333449
642 87218430216198720681151
643 29266024258697520114801
644 72031060318168910036736
645 57501062147871888461721
646 67897082509714080648711
647 30754311439863028209121
648 93078671458852223778816
649 35218777550132879248609
650 86131038739134793359375
651 58331657963484622032849
652 65589495518497600048896
653 33110903820214480792441
654 101128800934155488677911
655 42674469791434835099209
656 70167421140468156596224
657 52793750327041379566521
658 83613208474664192465631
659 35624012764184338662961
660 148219071662236329174784
661 36498011175803282870169
662 73851429180031582440879
663 64456759236748442505201
664 76346619108147715833856
665 58872276250158385197801
666 119108617977272594931351
667 42418156793266869197401
668 79616121615594997194496
669 60454693655135809886961
670 102853722466905704268471
671 45956974610201309943561
672 145261689885762986704896
673 42146964843803409002121
674 85261060572765482208951
675 80799591916300953515625
676 94301067400256539420416
677 44192779998585575795161
678 134880168747145777295431
679 53260528836647942409321
680 121196747726145393197056
681 69688883619320940424801
682 106191329016975962216751
683 47424412388807088446161
684 151418883126521131220736
685 61040210323008833305921
686 114214341277709757207711
687 74752156477929980440521
688 102590608527367681867776
689 56077469450343226189521
690 201028577992165111248151
691 52053907455933362211249
692 105571659095548923348736
693 102394006091030236770369
694 107723405497682723816431
695 68536818617322815956521
696 170751297438379870191616
697 60661763129582036075569
698 112789974591155503095111
699 85852814304038076168601
700 167811540594119100000000
701 58393448212175859185209
702 191297428513482724875351
703 64717676872988518426761
704 132481395135254766813184
705 116904693305902592924041
706 123552229071611766444151
707 73556907636512103534009
708 192282698531561216540416
709 63941505714494800348761
710 163424747988926578967239
711 99210694196693799964881
712 133330104166977119911936
713 72154236095061281031969
714 250675298444884733414631
715 101744962546094540199009
716 138649447067846125309696
717 105206696343816671932081
718 141379978309446242490271
719 71521327902781291619521
720 270283722082375440531456
721 86033174803285795979841
722 155582093573297517572271
723 112455674110683507553209
724 151528922195560387962624
725 98822038842673031640625
726 254176724893489461302239
727 78139940650738594278561
728 199040225213373559013376
729 119643585782579236330641
730 204015878670477494130111
731 88692545524059932214681
732 250909648462872637265664
733 83449682893585702898361
734 168629826435371483027391
735 186304985293496074271721
736 179683668071737905381376
737 97199371110074564362689
738 270038003770101101028039
739 89072488081803352102641
740 230591718865048367828736
741 155904287906145734230041
742 218087855439128336716551
743 93002670371911379887201
744 290451786694855716962304
745 119422051000951531429681
746 191980645037478466982631
747 147196759277420523114561
748 228620590122843968890624
749 116648519976530222318001
750 374670954441986083984375
751 101320697219607891027009
752 208575688482333650845696
753 155654871214605910157569
754 233966551844044394173071
755 132852916214938774951929
756 372710194379148552466176
757 107979452228827365176601
758 218113220367155197870191
759 189977094531295967795809
760 293143696247342675460096
761 112628504794891035681769
762 343022869339875065306511
763 135252663075096995020761
764 232920422773142858301184
765 233668087842645875803761
766 237217378910649292163071
767 131992433503685224002441
768 362359698075824146087936
769 122454807007468606221321
770 395690834499244359429879
771 188017111555730973736441
772 253148534647637560194816
773 127643335656771882098521
774 394818032101121674119711
775 168098504534298284765625
776 265201029783881608790016
777 238936967026159901088681
778 268618293943537751926951
779 146725170421798872317529
780 555493328310649160630016
781 154440523370043186673201
782 310076642747146444037911
783 219484197425258598078441
784 332396326241591441227776
785 181402011576817734528081
786 439499555866699131115039
787 147349967769955223278641
788 298263994290380683323136
789 226120364518333263754321
790 383389261506568011152871
791 180392745197758327450281
792 509852163547299063988224
793 172236895691022071291889
794 316111485081766788573831
795 304921845710283442256161
796 323350370475759265718016
797 163009090695980213179321
798 606318939432949940140671
799 180319709683724000440201
800 418610985671065600000000
801 257061274968827950402041
802 342499752810169179202999
803 192800169285270870835449
804 530675925534652532334336
805 268861593101882289335001
806 397982352283214762024199
807 270816398219520479481961
808 366263123536582030065664
809 183706842935785241160361
810 693489788491818583357911
811 187371127012738759567569
812 455843655053977418032896
813 287341983618420263728689
814 434978791373917359973719
815 244817946285374316975561
816 625317146805808918429696
817 214524408553083738782721
818 401116483356189528754071
819 383750799439523868552681
820 522787758817885314498304
821 206668630539961683439129
822 628646248168659017033191
823 210730161198684799826721
824 428386406439671113383936
825 442591692668030409765625
826 513324638917605017245071
827 219063256114883334345361
828 691509225329038802439936
829 223336876598493153921081
830 568826347728660199509751
831 342332452419217050264201
832 496511888096456255471616
833 287366228940420783624681
834 705852972281699939305791
835 297173430456399376415161
836 552974284246420198358784
837 373347542594565260775729
838 486598566358713978236431
839 245817970533447317910241
840 1082283374009860792713216
841 259183847740341888158041
842 505487560168214376852519
843 383917650919145341967449
844 516396949842291359272704
845 351986144594427771256881
846 802699623803903391942831
847 339943503888018638111889
848 544026780309898097852416
849 406319853473745695388801
850 722388909614952762109375
851 295556734242592242275961
852 843193394601696102625024
853 280609057928919301913241
854 669837201587881960701159
855 565182880319692273679001
856 580829899669627005239296
857 291308819065611622103401
858 1047859904744676661840839
859 296791314038299929286161
860 764359205968500046845696
861 541707751280753684204409
862 609884893130268461324479
863 308027786930852037079681
864 929736901802673271996416
865 394054513781446641402001
866 632889980845593701417271
867 508804463572174479205561
868 775400281287593162874624
869 362312556269266850102289
870 1272195652229454977371711
871 364282420353290598464361
872 673465816280948491616256
873 511309244564256667114521
874 749995481564035085999151
875 501096066571197509765625
876 1052624179665027451512576
877 350342023574867484928761
878 706524899268012656918751
879 536370598309006669527241
880 987062806671712231358464
881 363329368125111661113289
882 1279221025083775073829711
883 369979573202656728374961
884 856820995459250508562176
885 717710282547159692801881
886 759682578112172872710511
887 383600227972355492305441
888 1189742781246538146840576
889 458768977238112024059361
890 993386178478328782466431
891 655365403370327678495649
892 803621705638679616519936
893 436146903235187817565041
894 1229914246905134573388151
895 517519956761672684628361
896 967368164653324163874816
897 711993452397691063295241
898 845979725842636361470711
899 456623164561469268855609
900 1611016524329039100000000
901 470326871743543975583521
902 986165455528641077069191
903 792021809332718907575841
904 898232571792800087474176
905 565593609792154031577009
906 1368237214367934815154159
907 458497936948023527166801
908 926371405298759083691776
909 706157593580418660424809
910 1482964480703907085702671
911 474923872587641024799169
912 1512481012738864327950336
913 537555296434277101070209
914 974320539854635454058711
915 936539980286049980099649
916 993677278916460554954496
917 587799764282746857604689
918 1604429051581960778889351
919 509327260408602494306721
920 1338746965480594729271296
921 779046148147197776855841
922 1044651415237601425441159
923 578809996518969389820249
924 2041575110624022474219264
925 688561721667529344140625
926 1081453483122252132227391
927 825931671670973067709041
928 1137115844824881940135936
929 555384109561671274156681
930 2164033338304914006562359
931 695064843807539734592721
932 1141237857534503096440576
933 864014516491705350768529
934 1158475646675311464362191
935 853344318476122003225009
936 1910816685727725020184576
937 594813024006658925468841
938 1416711071446858410492591
939 909460153056500899426521
940 1554009181943395345590016
941 615430133947350354400249
942 1868238877037881382494551
943 670073684600294238656329
944 1280503905188943795060736
945 1391170089451175959720041
946 1441855957465177340750559
947 647528181868555234649521
948 1978104888284513966804736
949 722573731801470625013601
950 1747272588296786996484375
951 1006666251549465082023721
952 1669368596573921947877376
953 681081615298272845393641
954 2093676856931442547697751
955 869393781739947468154969
956 1398508199259498196877056
957 1202257092498154409929849
958 1419098772046254578321791
959 840770170431858975244041
960 2699788753298362577453056
961 751670559138729676254849
962 1630207326594688529406831
963 1119843680329706079039201
964 1494868556494581213705984
965 944896798910554638037281
966 2768975252308985326841871
967 765351857089170512326881
968 1692686296374324289798144
969 1307583540074552382904041
970 1975900635130363400598111
971 791045264278223842728529
972 2385504544693474375831296
973 944028737201498621326641
974 1620112906505457795701151
975 1658738849768738750390625
976 1670929247196709801426944
977 831000443954842169695561
978 2521352442959120633129631
979 938775082725877479446329
980 2476544350793007057405696
981 1298446307101749826253961
982 1729650071762355049045039
983 872710442725931025459361
984 2697334341575574722904064
985 1113293797365011699132401
986 1962298896509132468267071
987 1610249676319315690908561
988 2072429156257530776246016
989 979703485520758786743921
990 3798692692093486545764679
991 931167255848783074898049
992 1934259556227422443536384
993 1422254235930901766733249
994 2251018672647661056704319
995 1206930667856181277703481
996 2934871400950319029378816
997 977230664834782286472921
998 1968323456466955292978511
999 1529298713402907035899401
1000 2495115910000000000000000
1001 1401438970275263599560489
1002 3060555675074493622621231
1003 1107032627400879526276441
1004 2069113670644231962521344
1005 1980789594514322966156601
1006 2098113839683956967350751
1007 1137599483600741591017161
1008 3722898231798792795979776
1009 1075375069614075018543561
1010 2728871524407437289771919
1011 1641984534435587300231481
1012 2525357544782645394083584
1013 1109952760747664283392281
1014 3625065641741892986079351
1015 1701472264351540695744561
1016 2284355935886398971641856
1017 1731798017906112416507481
1018 2306838701424532222121671
1019 1163643312788468134930321
1020 4658973415519518806454016
1021 1182038186737510344598329
1022 2810122445071674107735031
1023 2045066279561762121673281
1024 2413129272746388704198656
1025 1561077913162277175390625
1026 3880700360129316960700191
1027 1357869844370591534344761
1028 2499303573343613764892416
1029 2199575993177968142233041
1030 3191725813640885176303431
1031 1277882029580089098014689
1032 3943727259835255301799936
1033 1297846099937786271531561
1034 2931419389528502451305839
1035 2581112524866135606456201
1036 3176179075144206241318656
1037 1444566617274162442637889
1038 4058323035778503729198871
1039 1359385316356688801685441
1040 3699299945550930128142336
1041 2074571494134433825983361
1042 2779438482396552101468119
1043 1644923856619550260475001
1044 4376168994114102845028096
1045 2064019970692623997636569
1046 2865930121014728994093231
1047 2172145087967830344342441
1048 2926841062217253760466944
1049 1467635171939173945885801
1050 6450911605416898683984375
1051 1490167698396982240897809
1052 3005808515885609616023296
1053 2456169135962740035043401
1054 3337914435034404456710199
1055 1927492195648421196161289
1056 5092771130961102188314624
1057 1829921103110930877415809
1058 3276207737066307282170911
1059 2379407996660922492322681
1060 4053313298286397600059136
1061 1607431926119975833796569
1062 4927995254162395084850271
1063 1631829815552676461936481
1064 4037772382347099611529216
1065 3147285606573437306490409
1066 3695936865702043426089759
1067 1867276113146652665647449
1068 5125396699637585300989696
1069 1706978669522497523312121
1070 4327517764901506709979991
1071 3218553098036964258186681
1072 3534028803560510960173056
1073 1870410645322362012263121
1074 5329879721072944215518431
1075 2282425810538812766015625
1076 3599951016104541311239936
1077 2722740443333190748232401
1078 4671652016793769125740559
1079 2014642093075357606700841
1080 6927076174150254942683136
1081 1991822954695923108630241
1082 3756665498430092633440839
1083 2996249281516283503774401
1084 3819624929278250708254464
1085 2894242483697615560494009
1086 5824984856744178820078839
1087 1950904774207019253559041
1088 4164290675039680243695616
1089 3263509769131476234058689
1090 5017708774406094519575151
1091 2009075498803967353953649
1092 7651386157518785915041536
1093 2038725801147102432320601
1094 4103119772172828725846031
1095 3929002469659821956427441
1096 4186460778374274701787136
1097 2099177167848695854119721
1098 6430539857675419426171959
1099 2498638182651090114421401
1100 5883352796266747900000000
1101 3247526657437359617363121
1102 4746295279841697371682711
1103 2192794925220074840514241
1104 6907292880835830964289536
1105 3198151697681004598606041
1106 5280818218562334644144991
1107 3467161140382844077974489
1108 4550610923246854755346176
1109 2290045730434883227115161
1110 8864269942777113233603871
1111 2578852662313108883281321
1112 4700617863169747710836736
1113 4200005059445131040367081
1114 4742887955281775480853511
1115 2999581167830847310986201
1116 7443961611347454527303424
1117 2425573076859089248977081
1118 5403767246512415146727991
1119 3697224124880284918935561
1120 7207450787431179444289536
1121 2677626605921649739282881
1122 8788496982026982413486839
1123 2531774080793867686215921
1124 5103401221688742714644224
1125 4810599084332427978515625
1126 5167257903833309702579791
1127 3174265598651850314553921
1128 8017942774822833820205056
1129 2642021683859397883987881
1130 6692350744439090263549471
1131 4505802028761723841599201
1132 5401192760087543632555776
1133 3016261681160894722129329
1134 9552154630162475205978831
1135 3457754067932694656189641
1136 5615234458755894297493504
1137 4200493545270399808689921
1138 5624487578371224947095831
1139 3055270019765152439618361
1140 11268855917070700270323456
1141 3372131670810168308054481
1142 5784569171090299837655919
1143 4404252535692603333612561
1144 6978208181825742273183744
1145 3708978530352619528450161
1146 8953788595744136205241999
1147 3181610458819555216802649
1148 7200898403774319068477184
1149 4568407487005283139289201
1150 7979553732160298402734375
1151 3083046480825414028881409
1152 9286882730763602431574016
1153 3126160609594722778194441
1154 6288987551957187827892471
1155 7620339534847482859392249
1156 6763516381125655591073536
1157 3518327900655497499938721
1158 9731385661982036054207751
1159 3494034333496520833148649
1160 8472168912154208047661056
1161 5069278099051779459685761
1162 7835035672308004543455471
1163 3349741582800468080684881
1164 10194700523840542625400576
1165 4259759985894727758325441
1166 7646004497586856508055319
1167 5173136263597563633489481
1168 7009935803122369582596096
1169 4093278094070811894006081
1170 14236686433774098214427871
1171 3538556985159422059527729
1172 7129951853306677825513216
1173 5971554288208743944769241
1174 7215496084354623625195951
1175 4640371488935900859765625
1176 12777782213060552238759936
1177 4089613823665398704590369
1178 8073554724870390508321359
1179 5642967878750318980911489
1180 9540492665551188128601856
1181 3787625844141386051996089
1182 11465687374264204314777271
1183 4848270496026730535886201
1184 7923075186644967380484096
1185 7383431942242927197173001
1186 7826929710876893261245111
1187 3944316729057869857785841
1188 13066953300913395151666944
1189 4240515635817159283361569
1190 12437758906611803934196671
1191 6087775195087410893062761
1192 8190596492752250726711296
1193 4106650445207631948153001
1194 12430042952546667710667951
1195 5220041753628203270772121
1196 9464499082294111791081216
1197 7784850414128345513234721
1198 8483227573180227758134111
1199 4741861797395849916388809
1200 16091994960894361600000000
1201 4332173291904371449003209
1202 8712441956304588439682199
1203 6595968820753179828838969
1204 10528312672458993660546816
1205 5579714359357652042636769
1206 13600643544659590877521791
1207 4854532447076965034206249
1208 9111756333788941778878464
1209 7664470310800619321096169
1210 12611489219359610573530999
1211 5427721807612852666517721
1212 14079669526263686554203904
1213 4690774849899109709889081
1214 9432927480743126891350911
1215 8904083174745247994933961
1216 10072345864328240280109056
1217 4815946227242645085743881
1218 17523271130414811604928631
1219 5195260468155435853746361
1220 12449386653907114540871424
1221 8376959463621762699611289
1222 10986331887669239607888711
1223 5009183108445920323972321
1224 16026194532003563725848576
1225 7395120910504207297265625
1226 10205017379113229609885991
1227 7724828400603250787610201
1228 10355827752873064157826816
1229 5209170580702660205583481
1230 20096696619245349140538319
1231 5277367825064295379229889
1232 13595840509079965132652544
1233 8071522571887616068013241
1234 10749955445512328286114391
1235 7735504684798368586076481
1236 16467775881925013385981696
1237 5486669821922527609049241
1238 11031847920066240131075631
1239 9885768633244913844831201
1240 14411349340427887850225664
1241 6060292060489262439527601
1242 17722625106968060870345391
1243 6324440846726007703841689
1244 11485308707385319293378304
1245 10954638136981888499756281
1246 13682938872002036814221751
1247 6199986724286177518428681
1248 19086615198270414101938176
1249 5927169677846613306245001
1250 14872049748897552490234375
1251 9062820648023939925215841
1252 12089415647011403481290496
1253 7128339498600729025723281
1254 21257109106519613953315599
1255 7723129374203738280423529
1256 12441510318621541945245696
1257 9371069455060869393003361
1258 13672698139305801892140831
1259 6317582614496707853572561
1260 27737739128432408831997696
1261 6998150854233708331601601
1262 12863068543705685410931679
1263 9734839686135807598054089
1264 13173161463125079496851456
1265 9426095487738616649863369
1266 19851024935148395572666719
1267 7790507817448807033098489
1268 13381572234802847695357696
1269 10306286167861859402224881
1270 17019769298256634159427751
1271 7213212206337964068497961
1272 20913154472772293675646976
1273 7389910731362277119357601
1274 17508350972752092077237991
1275 13911994637026908281640625
1276 15981553075118236692346624
1277 7077296670076376136795961
1278 21610124460866125505167119
1279 7166449526761001608801281
1280 17979204932035513654706176
1281 12899937183613202299921929
1282 14586906252202709644392439
1283 7347707884965382657192561
1284 22327918135346872494374656
1285 9328846991926011135758881
1286 14954938396194432778663311
1287 13454029031369517765827289
1288 18439951441451240969404416
1289 7627116730215330300454441
1290 29383042757562535003939431
1291 7722296457632892170304849
1292 17381653122486804646070016
1293 11745356620929494966524849
1294 15715453145770007414860831
1295 11855337993750673982672721
1296 23828139893466169287376896
1297 8014100479077807031413321
1298 17996795328117901296039199
1299 12188395893349290832969401
1300 22049545917218507100000000
1301 8213954952670265564006809
1302 29807477219340641858785839
1303 8315507453767556312155041
1304 16790910852735385612517376
1305 16334394665904998251537761
1306 16919671852129599684937351
1307 8521913296307536600074001
1308 25888973039143805101545216
1309 11753996984702096991306489
1310 21806654063423200735695799
1311 14443650751607963368527681
1312 17962859811959848088633344
1313 9664987322789128265226129
1314 26977606417118144958492231
1315 11219416492975945976955961
1316 21404981369514033271201536
1317 13606480496470670365435281
1318 18203870522498197056773071
1319 9168277497225384525921121
1320 37944082345532500268744704
1321 9280073743491036632937129
1322 18650483710835477546656359
1323 16424597153766434949895761
1324 18905965870088085104865024
1325 12103454525005534969140625
1326 32937403969978454120157711
1327 9622652038733383366679361
1328 19544734491685815253467136
1329 14630207927988049394019841
1330 30083733163830934836076311
1331 10834705938793399217825809
1332 30491806202181784302425856
1333 10546316476471702629854289
1334 21675678121359370159871911
1335 19130945953826288744133361
1336 20381727133592319281790976
1337 11975062899977620328807649
1338 30892348457774398852237071
1339 11304302621339595363605721
1340 26330552951527860292728576
1341 15791521279735005745596201
1342 23484014025812869381159671
1343 11388578735765409341098761
1344 37186992610755324596453376
1345 13437100064935034980381201
1346 21537099035183542000083831
1347 16292145757372572276386041
1348 21826831506627963445491456
1349 11741862812229600366299409
1350 41288591469229787246484375
1351 13015044320073124254554601
1352 24141073254465674091626496
1353 18991886982108330409858921
1354 22582510579277229231327271
1355 14257050208635897245575449
1356 34529323199269318987630336
1357 12228352644987867623596081
1358 27216130235527098571163031
1359 17567523216180078908466609
1360 31026367417893220658446336
1361 11781055948243436657431369
1362 35611019529473000557073311
1363 12605115791416182289534201
1364 27184980228345846327488256
1365 28559400106863306517416801
1366 24233874730680422195988271
1367 12202980906932814549394081
1368 38763234080389409592508416
1369 12680220578500878970130361
1370 31191547475057513819325631
1371 18763773840918723098614041
1372 29238871367093697845174016
1373 12638069046859599712756921
1374 38198351960222220005106231
1375 17568070312818756103515625
1376 26263195783006126558150656
1377 20600115474421222446757401
1378 28655586889125388582845231
1379 15334550959082823310136121
1380 51463315965994268479526656
1381 13239269439159700571651289
1382 26599546709981948089948239
1383 20118228135720617666861929
1384 27026344728460524377276416
1385 16985512874678154711925041
1386 52323337112516450989658559
1387 14658284552028455124468441
1388 27577191807406777297006336
1389 20826974026234996542563121
1390 35022314313451958953782231
1391 15326996512230458379732681
1392 43712332144225246769053696
1393 16624308762094369138884801
1394 30998160959216420434615759
1395 27785171688098905669384809
1396 28874233495335808792348416
1397 16084112782222270204432209
1398 43870788109363456922155111
1399 14684266542039020335354401
1400 42959754392094489600000000
1401 22310291269925127437941921
1402 29839052036421864043641799
1403 15956774514116408929951449
1404 48972141699451577568089856
1405 19048846103897084312692609
1406 33070732882097132916074871
1407 27283470947374821169584321
1408 33915237154625220304175104
1409 15545198899583532764349961
1410 59738298279316224984184951
1411 16896987731553197126574841
1412 31629370642332612209702656
1413 23987309730421799903222601
1414 37587579802257684905878599
1415 20160376422519461628913641
1416 49224370824079671434346496
1417 17771482189735332110552241
1418 32674109420106842978216871
1419 27767719133884168709053329
1420 41836735485165204215613184
1421 20088123459659552909838681
1422 50696664734510531782054191
1423 16824590569575826288925121
1424 34132506666746142697455616
1425 33649529435281175797265625
1426 36870814644576314607336159
1427 17206646342814965051546161
1428 64172876401890491754145536
1429 17400504962142595462134681
1430 51991675861054310041693599
1431 26881827511403511850185801
1432 35494258449368608079282176
1433 17793963509050346974829161
1434 53760621831690319357293391
1435 26877919165035838804695969
1436 36193274447218238077509376
1437 27329454042479826429089521
1438 36547398558321240017575231
1439 18398747503723315945875841
1440 69192632853088112776052736
1441 20607840048391920064002241
1442 43962952324479041745698751
1443 31395049512756027040885761
1444 39829015954764164498501376
1445 25245356394419766983128801
1446 57464849470559272359689799
1447 19233064458244259285383521
1448 38791404082063459318431744
1449 35552341742464291055595921
1450 50498061848605919168359375
1451 19662498826179810590912209
1452 65069241572733302093373184
1453 19880344794996128531995641
1454 39929509672527421676344671
1455 38052520842109405528935441
1456 50954297654623631107424256
1457 21441584679223908194111169
1458 61137872334897989764957551
1459 20546606475203720763235761
1460 52228064939642238497308416
1461 31200647970489648077289681
1462 45321890762794625361701991
1463 28429889303311582165041249
1464 64232870006495395140009984
1465 26613105590175803841421681
1466 42642787958622294181062471
1467 32372981170753014626151681
1468 43169235567455099655012096
1469 23702649438107020711535361
1470 95201847484976493952849431
1471 21937984222062622086326529
1472 45999019026364903777632256
1473 33310149425075021600102209
1474 49668878637248102389334079
1475 28488525466922493141015625
1476 69129728965145881863177984
1477 26549350555408089287364369
1478 45516041409801512924449551
1479 37790574247644564814513201
1480 59031480029452382164156416
1481 23159747026789186137198889
1482 79667091120040470191550951
1483 23411118088895334722081361
1484 55830490992416854199437056
1485 48773430044668033711863129
1486 47524364560046715122359711
1487 23921031737876257636866241
1488 74355657393883063542349824
1489 24179613164667048285709641
1490 61024668061486232560566991
1491 43350831228034505790659889
1492 49147045129594487547553536
1493 24704123307595063161730201
1494 75217543990761887311540671
1495 35326986579635909976309681
1496 58526871071448056035999744
1497 37906597133251090094327841
1498 59607393708006943604498511
1499 25509554977732760285994001
1500 95915764337148437500000000
1501 27546036739779272606774001
1502 51774876279219632314801599
1503 39296097424977989546023281
1504 53395376251477414616498176
1505 39297754403291263175494281
1506 79539639190663620090517759
1507 29476801867828736392219129
1508 59895437272075364908306176
1509 40406141480097496116827281
1510 67887840185833714000435719
1511 27189625872095058295068769
1512 95413809761062029431341056
1513 29508538304294014458132721
1514 55177500088930783605243111
1515 52553472938735010506155489
1516 55836984413991730654768896
1517 29546615118969771921286209
1518 97078295305492239543658399
1519 34170348558028057370144289
1520 75044786239319724917784576
1521 46544140265104813858447401
1522 57553165950189319233383959
1523 28965729962800018408121521
1524 87813854551008016718466816
1525 37174670236687153081640625
1526 69114110831374564455608871
1527 44425831038588691972405801
1528 59627628229924571725103104
1529 33096973492449087281498529
1530 119404392887592042535721871
1531 30205448278295008104652689
1532 60727649001126218793746176
1533 54118228927495782571859961
1534 67448133520383149465247351
1535 38653940886440593199974281
1536 92764082707410981398511616
1537 32877851725362662800757521
1538 62574406380816457779095031
1539 49826369985926513853530241
1540 101296853631806556014049024
1541 33748706499341659380054801
1542 96076744004978527579321351
1543 32152071639274913302546401
1544 64806024869795215409872896
1545 61467267577377594951080361
1546 65225744520610431752344231
1547 44051462694790627137630561
1548 101073416217887148574646016
1549 33165901263410873214183801
1550 85898335817026423515234375
1551 56454203938062607873387009
1552 67891463624673691850244096
1553 33857226946814560475156041
1554 122096790150367709456315991
1555 42869817307904316672960889
1556 68766283249545664493299456
1557 52106961717696209329302921
1558 74976562085539223754257319
1559 34917857104300043980947361
1560 142206292047526185121284096
1561 41316344690750437771725921
1562 78919107442092068390005711
1563 53527307446701505343537689
1564 79379620543269489673705216
1565 45124693932992715747676161
1566 112156424884307143618083351
1567 36377195199444473339127681
1568 85093459517847408954310656
1569 55192990843260172271764161
1570 92696427915753862343849391
1571 37126671292936514159686129
1572 112511886301874977565449984
1573 44666772450223818983882409
1574 75295833530447119095385551
1575 82826675231194270578515625
1576 76355582538337454930722816
1577 40869458397231876540637281
1578 115547506268868297778458031
1579 38666260382652669985488081
1580 98147650945681410855134976
1581 64282614393686055300362169
1582 92180692796054505327093591
1583 39456790381136745755645761
1584 130522153868108560380985344
1585 49947769939317585582321361
1586 88013053698112278430155279
1587 63094247241623346308892241
1588 80924540180932297874900736
1589 47627235581647041585406161
1590 155815063157954838992898271
1591 43199609957317108476544041
1592 82777694841794372023812096
1593 63273144545126172508224321
1594 83297645345645888934633031
1595 59652402741803813985871009
1596 155217648494835184676011776
1597 42336149706106372842353721
1598 92143371648382964224942711
1599 71177523865702170951368529
1600 107164412331792793600000000
1601 43191869731806109911097609
1602 131358311509071082655442951
1603 51087610848503440136241081
1604 87679936719403309875967744
1605 83340709049698096933293721
1606 98520886504773414996914439
1607 44503826100996150237554401
1608 135853036936871048277590016
1609 44948825940113670908773161
1610 137388274075061849850185511
1611 68433152348257508802380481
1612 101883482184502979078194944
1613 45850520377561747293442681
1614 138387179490174965015282071
1615 64878386193592369888910481
1616 93763359625364999696809984
1617 89968155571952019503743329
1618 93874196740186258232944471
1619 47232737989006320316591921
1620 177533385853905557339625216
1621 47701509139456337341195929
1622 95746645903509506139027759
1623 72347055127300472809572009
1624 116695975693818219016421376
1625 65841364006799468994140625
1626 146831753629012754765360079
1627 49132338487709844627679761
1628 111354570591722844153272064
1629 74790069755574476004965289
1630 125101970551826275974511671
1631 58674095491926916890317961
1632 160081189582287083118002176
1633 53623473437062915265774209
1634 109621972770625790517970431
1635 96632626318846137313383681
1636 102685819739184519361042176
1637 51600607584955166872756441
1638 196096658513596696830419991
1639 57669855942122640720523369
1640 133833666257378640511565824
1641 79019181365856766127300961
1642 105607670205920420237394919
1643 55925963196656208441636249
1644 160933439531176708360496896
1645 79895775043478486421351801
1646 107683112372527932711454431
1647 82565111558137821634274409
1648 109666920048555805026287616
1649 58694132091244083178115601
1650 226164354953363539390234375
1651 60279809083414271002238841
1652 131411107562906884414738176
1653 91405659195542355840958041
1654 111941323874705383850479471
1655 70568003310088064786330409
1656 177026361684233933424623616
1657 56864633358428277471117801
1658 114125143941830001653672391
1659 101699671406794393802408721
1660 145619545018537011074496256
1661 64155727316602208132065521
1662 174931883186219912685006711
1663 58532789732749322477626881
1664 127107043352692801400733696
1665 113813062807359373631457921
1666 146844142988555020432211991
1667 59668538618400990292794481
1668 180698360904115184462282496
1669 60243609368996756178533721
1670 151855622963220081348147271
1671 91340039858958811168452841
1672 141561416767083570779848704
1673 71901052955662001073374241
1674 190780594265822848256397519
1675 78624726690088142328515625
1676 124569232987830778428526336
1677 104067462765026766064481721
1678 125612982942591579452133151
1679 66942370633893720618013641
1680 277064543746524362934583296
1681 65353006687519181081962729
1682 132442946195314704848758951
1683 112840173579411020772773289
1684 129404815403062880474244864
1685 81470363830783762071367521
1686 196181919619683269745366439
1687 76855197058681750745185449
1688 132197619159626587973812224
1689 99512690864234052413087521
1690 179864919887752591112266191
1691 71373548809436834290094361
1692 205491103693799268337364736
1693 67532412457001852952515001
1694 173711130486777524075175279
1695 128883412281849485877867601
1696 139270855759333913050218496
1697 68819376392443331042000521
1698 207629445125084050343677311
1699 69470867797859229604233201
1700 184931560861427907100000000
1701 122645179116430528036060881
1702 151029491197964635803016071
1703 77233769780055555405679209
1704 215857509018034202272006144
1705 101470074997530410581521321
1706 143391228601677763277666151
1707 108318164889924118795244761
1708 171478323606497781939496704
1709 72809944185920386424864761
1710 288808451843362751849969511
1711 77386296138892422469930441
1712 148692454315424513341259776
1713 111401066952445480826559489
1714 148858806542527538894837911
1715 109136385075188645712599481
1716 268252135614637225431254784
1717 81061133776616920499932129
1718 151660361473571263865228271
1719 114962440267470210650866449
1720 195675956727936011992498176
1721 77001535579000838016375529
1722 276812660904465132628452999
1723 77720278813022515899954321
1724 156130532641348726099066624
1725 153672775495478466891015625
1726 157402199121665390947716991
1727 87600470663185877533944969
1728 238012646861484357631082496
1729 106549134706418215250817801
1730 201361856542319233756422511
1731 121115316044639306094500601
1732 162019835096471987562821376
1733 81402768742119106721142361
1734 259999080885381158874041671
1735 102934035537796512852858601
1736 198502472009623849695903744
1737 124946421386035496187195801
1738 185141716253595360402269679
1739 87828588974711337622420761
1740 325682086970740474207158016
1741 84457785854567742944765049
1742 186148316800531495815288471
1743 150889600882941433878953601
1744 172407248967922813853761536
1745 107775345564273973007404881
1746 261279023972335156895520231
1747 86814427470311897363823921
1748 191998843280392982015782656
1749 147249178592470166136540889
1750 256060090017881927490234375
1751 94810221310805858359799721
1752 269471789994247027587219456
1753 89228407707143082895316841
1754 179024774046757284798596871
1755 182792367303310877465481921
1756 180870374212611240171200256
1757 106378676709259701652439409
1758 274085375735902408128420151
1759 91700918221766658122130561
1760 252688078507958331227766784
1761 138958311088324561830828481
1762 185661307111932058828890679
1763 97940322326188217387539449
1764 327480582421446418900406016
1765 118059111474198952898466721
1766 189059561906557588199605071
1767 155483076413795524446948129
1768 219346174837568130191917056
1769 100981359780875767412003889
1770 366749954381598603021761191
1771 129835396500028319510564049
1772 194478739996716255413890816
1773 147214040826903022523001321
1774 196019716493873656568080351
1775 124927186268443140722265625
1776 304574151999113765591187456
1777 99481858208994690084629961
1778 234430947368675244294333471
1779 150733493707905100946992441
1780 254306861690452168311406336
1781 110472738723039788213325921
1782 334891721122237443711276639
1783 102200822009230388005014561
1784 205727156643501981829103616
1785 239530304109523997096730801
1786 222871067553180974775735951
1787 104049385097705517641546641
1788 314858047207714450787366656
1789 104984588583310369498992441
1790 264452697905214741845092471
1791 159595913525750854891766001
1792 247646250151250985951952896
1793 118224528686175061388391489
1794 363828654175220133343868151
1795 135094241074197105145581241
1796 216570809815714908536502016
1797 163372686003261489956551441
1798 233334437090910796385216199
1799 128495892032957605191828201
1800 412420230228234009600000000
1801 110751829817424552704224809
1802 240337031460950971523179231
1803 167786969260261164060494169
1804 252458356615332115729712896
1805 148664931960984902500403241
1806 404723144569019361771254751
1807 124040366439659012967976521
1808 229947538378956822393389056
1809 174625875335639091482231841
1810 289018334603790710135851599
1811 115767719424790729829483569
1812 350268726878191312679464704
1813 139967896194428779997554041
1814 234292445780440022382235311
1815 242876057549350151965006969
1816 237151079756482325425094656
1817 125798963335991451373551201
1818 360846530319593935477077399
1819 128548923364041693289366681
1820 379638907060200213939883776
1821 181662307902139161913472241
1822 242686098892284563672375359
1823 122048274907694990464590721
1824 387195139261149267955286016
1825 155956365177407575625390625
1826 274690756477915598646876799
1827 224990571206754557612400681
1828 249426058202786676239030016
1829 131635825416494624906163729
1830 478571929926171539830920639
1831 126399107956038656218395489
1832 254381383402613902068350976
1833 211578262439438330687344041
1834 300365679548483644235996079
1835 161132564152034487483556761
1836 410733837204981959395673856
1837 143507407389196498601331889
1838 260266230068795874590734431
1839 196531459937090592154379721
1840 342719223163032250693451776
1841 154536667993584667923922881
1842 398092581703218063973334751
1843 141965978065146604004976441
1844 267430762300825964912936704
1845 258032145829488719591138769
1846 295771908221193358198147239
1847 135509693278698677573970721
1848 522643228319749753400131584
1849 139866740627628769778078001
1850 351855039772107494855859375
1851 207026049979034878011060121
1852 276852091679296545850212096
1853 149051048602428820290026241
1854 422051084223867237599319951
1855 208391694993489282544607121
1856 291101656275169776674799616
1857 212454824621079978727818561
1858 283801279986014021094063991
1859 169976901939341680324856169
1860 553992534606057985679963904
1861 143947595214092073349089369
1862 355178135185652804376880431
1863 227550182635650581938035441
1864 292156891528832792688787456
1865 183445208100870887156058801
1866 441511417927261434242718319
1867 147702287753915424697728081
1868 296569765548879734876720896
1869 263510374636735898803828281
1870 436058946741298343647979599
1871 150252767832694091877044929
1872 489169071546297605167251456
1873 151542396866357776049838921
1874 303949455267402710914577751
1875 286410648882389068603515625
1876 362678034290395753086103296
1877 154150742006379959118596761
1878 464734138211871959606952231
1879 155469582739949267708254881
1880 397826350577509208471044096
1881 272931297158268467999420049
1882 314484798447096031098527239
1883 185083125564638264030520921
1884 478269152521697633918605056
1885 223564426420668964444660041
1886 342407652830750355953384119
1887 263313155359899014521639761
1888 327808999728369611535548416
1889 162212990675337286056860041
1890 710887915709550915416940951
1891 171771557881227790572634041
1892 369115125111085399232143104
1893 247721051934652935673148049
1894 330886900934831724905905231
1895 208415932199794338886995561
1896 506394851400835575502012416
1897 196377149920336443872973729
1898 369235176950551489381950111
1899 254877836789645055483887169
1900 447301782603977471100000000
1901 170641810708382069137308409
1902 514406454541776656914121431
1903 190292051196961436744847049
1904 427358360722924018656608256
1905 327772112845682068029214281
1906 348032705417417423996150551
1907 174998103081858325097434801
1908 535981275374449292210624256
1909 186645198619465665144630481
1910 444260222469113156227189159
1911 337181373625936082450291721
1912 358018099010431538400526336
1913 179451396467427445884347881
1914 614353374266556903474152839
1915 226670722097594416881950041
1916 363289285643841172050378496
1917 277463848508302640781607569
1918 429633557090679936349704951
1919 196065990409011427159044489
1920 691145920844380819827982336
1921 198796291479064116646689361
1922 384103655719890864566227839
1923 280919265025297192975471609
1924 417333075608240263528148736
1925 302478928035748195503515625
1926 572240120648479806389031711
1927 199121249523701714680983529
1928 382686350462612790708731904
1929 288006944729842295449756641
1930 482842264243293420037050591
1931 193411883843842516430603089
1932 708857664591100243671518976
1933 195020185042561411005751161
1934 391094798972566131799036191
1935 377264468752187460197351481
1936 433327691871827018188324864
1937 216134265727204636682649681
1938 668175188978096267663964951
1939 233959098091976284165629561
1940 505830562593373030553116416
1941 302653178879692060605959761
1942 404224130046172383634278319
1943 213576388519764368307752361
1944 610689163441529440212811776
1945 256675556135116549997345521
1946 482398684709965795497913551
1947 346587989870857664685561169
1948 414748904065397195699494656
1949 208313588110793499742582201
1950 847615552231825501449609375
1951 210029748916824336881230209
1952 427757887282357709165297664
1953 382714007898422605157522289
1954 424641226860924348714431671
1955 296290671618824682663943681
1956 645466225397534882081185536
1957 229321489549199407644041361
1958 479714067272923391997074119
1959 325844404494730705478411881
1960 633995353803009806695858176
1961 229082808388383576999583281
1962 663506062928994161215774071
1963 240441922200824056911931929
1964 442790418371162892555529984
1965 419959457217510212211315769
1966 445955036232950754009733471
1967 262379528192201486747446089
1968 690517591443347129063440384
1969 249914493206798132070578689
1970 568893130453520978256656911
1971 346379795895718491335944281
1972 502348517506337911876370176
1973 229740126923712394448695321
1974 822837584599170318054274671
1975 293075206019575595609765625
1976 530541864001927878718980096
1977 350575909612338076782199201
1978 500628481101107740026143631
1979 235388835609312710100750481
1980 972465329175932555715757824
1981 277689788928246877619410161
1982 475826467738728151272903039
1983 359176927981080106725333129
1984 495170446394220145545314304
1985 302057205571839861627434001
1986 726771914560690802800690239
1987 243109292719365511850000241
1988 576260780197801230516305664
1989 422900797352306531276623761
1990 616741571274508632906478791
1991 273129641679313956283614441
1992 751327078643281671520976896
1993 249044155461359452631292201
1994 499364869730573748387662631
1995 579362070577808668731559641
1996 503890804855540555002498816
1997 253070805197446193172940921
1998 781471642548885495344593911
1999 255105406720735728063992001
2000 638749672960000000000000000
2001 417437081002539259771623241
2002 716135313810659699375409879
2003 259217591148392796305217841
2004 783502252819070367391035136
2005 327272254015464221116280929
2006 565693672601849437927261351
2007 396643245071346048668351121
2008 529693099684923382405464064
2009 317329274087088722635429449
2010 1012183482796819035706023111
2011 267616309857902544778826769
2012 537117142959092983641792256
2013 452262587138991091154583801
2014 581313336119978953009769271
2015 380288103630529133494986129
2016 953061947340490955770822656
2017 274070666628662387311078281
2018 549516660572792334475759671
2019 414768281027869347989872761
2020 698591110248303946181611264
2021 291131836218857591068616721
2022 839054097096585110418286791
2023 347730495783505766641540521
2024 646491531464357220885397504
2025 530126122562850556016015625
2026 567185860742056448813455591
2027 285130908078660643053546961
2028 928016804285924604436313856
2029 287389219316411566490668281
2030 869452327083637295525470671
2031 434901147966080651400179401
2032 584795119586918136740315136
2033 310926714211014004815614721
2034 884948787150023444835322791
2035 415639685383263683846042049
2036 590550707564680248863147776
2037 524136864281452401250127961
2038 594621732834907216949394031
2039 298917163402625515823761441
2040 1192697194372996814452228096
2041 328307797805959477493748081
2042 604021513422867786089746119
2043 457228765426364690127119361
2044 719391345938348571580167936
2045 383282891603999176691911041
2046 1045028868856060444175046591
2047 325953186465904910392663561
2048 617761093823075508274855936
2049 466703642318250557398670401
2050 797710813625923636624609375
2051 366569925043964390364707001
2052 993459292193105141939248896
2053 315735334950408842600158041
2054 693871490473372274050172871
2055 600696709788729928563568561
2056 639821714775965123812458496
2057 374624311034525483954508409
2058 1123983332513941720681083951
2059 339352496274096404301412249
2060 817081808292066605133678336
2061 490448898651698601670258281
2062 652997717115425529085506079
2063 328249740034098846919020481
2064 1009594178517825357260783616
2065 490502285744280030186772041
2066 663199357068208784752627671
2067 551858376860827688931076161
2068 750443363719296627534294784
2069 335964880515297807365748121
2070 1318948500206595294899118711
2071 360516071071373061821664681
2072 813101843236916797777575936
2073 512262503273840217520901409
2074 738173541427097008187961279
2075 434829338711365734703515625
2076 1038930697159296954674910976
2077 363298227141065885961172209
2078 694645896658267977661260351
2079 671807073963249383450391009
2080 947020786061038112804438016
2081 351872548881170914798564489
2082 1060106033502695685077497471
2083 354586914322986904374667761
2084 711536251493517337975838464
2085 674470832013073831828123161
2086 840556090732590183102725511
2087 360070662271693711083827041
2088 1120299262493210328327192576
2089 362840256674094774738755241
2090 1054714205023930862792286759
2091 596972410958216817019674529
2092 733678110979770622487867136
2093 486595252051556083018955001
2094 1109966139951561305958987351
2095 464964451233266575356678601
2096 749271311927616962679537664
2097 563280314648793817742191161
2098 749961572860917886347644311
2099 376969716853215897796551601
2100 1651433370986726063100000000
2101 419837155112337632071974481
2102 761475693880857925098780399
2103 574649923856022630241641769
2104 769486980066716061701963776
2105 483013642595882356446036849
2106 1255102428476960157907177911
2107 463961804538468376294290801
2108 854506095368807540917810944
2109 636886658107080009837755001
2110 984948511976343231238418679
2111 394558718602075310619418369
2112 1303749409526042160208543744
2113 397558972611452346762684681
2114 935089683689685678359478399
2115 767011692780026912174633001
2116 838709180688974664235753216
2117 423640229269748450424221601
2118 1215877486293731393576889991
2119 443080206827213168433795561
2120 1037648204361317785615138816
2121 723873528050915610878182569
2122 821397714247307651070046759
2123 456298161157107654276695769
2124 1261566785065573141721669376
2125 552217549546655426025390625
2126 833865035747417672049541791
2127 629248357736343330232157001
2128 1033669729880857500551479296
2129 422288572624884820480343881
2130 1608262944959026463616598999
2131 425472449900358800772458289
2132 946159837619723117078978304
2133 650921364624508021569584241
2134 954178093817939512145846439
2135 640056318255445384839770289
2136 1312101555107221837053362176
2137 435150464174588946201390441
2138 872266100125996234412493831
2139 710069837411498066635606929
2140 1107844547814785717754877696
2141 441708983753308209161867449
2142 1644680633096888735933393991
2143 445020556907668908923100801
2144 904711373711490805804302336
2145 1001272176416116370098447569
2146 955779839759726988266454831
2147 480836992557889374342068601
2148 1364449208594673719172718336
2149 532420846766074739886131601
2150 1166319589185333323433984375
2151 690261134711781184546383441
2152 921587460122762575677423616
2153 461906423089306779518998441
2154 1391320366543260472346756911
2155 582769482392447386622266009
2156 1195942916299204896189583104
2157 703841387891270690827706161
2158 1029482109561507737024129751
2159 505572279088046033854112841
2160 1773331500582465265326882816
2161 475816119500533645979444169
2162 1017821529849616708510053151
2163 846652473239135518237615281
2164 961706367598103714160854784
2165 604751766609133734093398241
2166 1531083382854820870428718911
2167 537618407799639433603236649
2168 977823981895232181313142784
2169 737821677840194493056604249
2170 1478957909169481551412438599
2171 537835019973125594445235161
2172 1491196123326509777940182784
2173 519366821022568934668103809
2174 996912339619786838568669951
2175 972507684250745304375390625
2176 1066058412810158142386077696
2177 590490488378328421789875969
2178 1667653492026184355603990079
2179 508460472608993397109101681
2180 1284533446247960197011238656
2181 768975155943918506295318801
2182 1026637579888827317870314639
2183 539204027025797148912871401
2184 1958754856324809194250633216
2185 716650770515789854846871721
2186 1041788884386169342915827111
2187 784981566319502369565335601
2188 1050398661676244153816583936
2189 582836395489818341484139569
2190 2007720261996169019734422351
2191 621549244472813281748187081
2192 1071733959263814323657506816
2193 872823340502273792924675721
2194 1072679532770683581455177431
2195 675112885204470622569363321
2196 1646218203564907373100021504
2197 588034167850116671403963321
2198 1276804111334707048469335911
2199 821228329355776902222770601
2200 1506138315844287462400000000
2201 577246207442380661857078881
2202 1659486121950490764472554831
2203 555025784974846072371898641
2204 1215051591639474527150774016
2205 1222347008510627743296761481
2206 1120518206787458243502777151
2207 563138850949096707351715201
2208 1768266977493972726858121216
2209 579302967542655861479033281
2210 1634255517514993349887686951
2211 956539011094243787893222449
2212 1351889463951957668901117696
2213 575503014360751353215173081
2214 1771719342735633323844963879
2215 725907179888825601682898281
2216 1164956396351194817368621056
2217 876562355213026788042090081
2218 1170213368252225329055847271
2219 687982476179995316037376281
2220 2269253105350940987802590976
2221 592357719511463056305473529
2222 1317793710441998639356755031
2223 1022888032952222162283299001
2224 1203358172971455413974204416
2225 759376665299603093250390625
2226 2146202585376461961627578391
2227 647766700060896940411505209
2228 1214179316552134523098498816
2229 915239279129979889469945041
2230 1532785976761562975913948711
2231 648339107301962105916121641
2232 1905654172504948358989676544
2233 821654456210007092529072489
2234 1239467842274994606227288391
2235 1175232403900364020799490721
2236 1383364415107178277562365696
2237 627367558939964209660317241
2238 1889281527813825593576071671
2239 631868579478136522684816641
2240 1845107401582381937738121216
2241 965757937619156052154634721
2242 1368267195625963016773552191
2243 640955463759599428038073201
2244 2249855227398907497852630784
2245 808367566563930186331272481
2246 1293736555285666387656335631
2247 1147938085089033917831447841
2248 1306470712752318134948921344
2249 713173842508909871911022001
2250 2458216132093870697021484375
2251 659472874628832240331581009
2252 1322818023381327283860426496
2253 997096981338161255596795569
2254 1622049720911095510737053631
2255 942320655168259087578124561
2256 2052593350354645457972494336
2257 703607209093757024016507729
2258 1350073080452152318717807191
2259 1021251610039029376543810209
2260 1713241790576407107468664576
2261 893637350341321977544131801
2262 2302464836697240883057191711
2263 720621531743391529827161769
2264 1382705346582411169934278656
2265 1307405548471212484301933289
2266 1541309719073217203008087119
2267 697916997631004352825995281
2268 2445351585321593652730580736
2269 702857709277850529608475321
2270 1766912328713606969312906551
2271 1062625789383890100702930441
2272 1437500021441508940158337024
2273 712831026591217466636144521
2274 2146452201633174302240549631
2275 1133626223630065959594140625
2276 1439868820063033586456532736
2277 1246439717219832844708302849
2278 1561242980099992896644982471
2279 759357510246304413973326441
2280 2884827114770099269202804736
2281 733149800092618807230859689
2282 1723159283783996005415839791
2283 1108377115686522682144288729
2284 1480849707799116758439915264
2285 931002363054327307521020481
2286 2250573045738920303476018671
2287 748719691635371577590680641
2288 1786421294547390021935038464
2289 1331021457322029527999309001
2290 1895288029010188579038032271
2291 796110164084523208446832761
2292 2292169880510498868541951744
2293 764578144043305678525189401
2294 1625802944456792715786153639
2295 1533096324335599591148475921
2296 1843429991366225681530159104
2297 775313012496626150717881321
2298 2334456225859699684176781711
2299 906119655033318263637375969
2300 2042765755433036391100000000
2301 1298937538109766289408021881
2302 1575436751701786568758399999
2303 943274966395210589804426721
2304 2377441979075482222482948096
2305 998206335975795032516310289
2306 1597468071502903339657359351
2307 1205077755760498553824019961
2308 1609980813301040083940472576
2309 808313052505958028403734361
2310 3893993502307063741149439239
2311 813930887084668330012441569
2312 1731460193568167831314825216
2313 1233580268917150918684789401
2314 1797865557234959222468686431
2315 1033372188243476307976756761
2316 2491234729467401229877184256
2317 972006352142171410755299889
2318 1785451544416722145738959639
2319 1256138066198292091731545161
2320 2168875241511477260201230336
2321 930801274311763679445964161
2322 2590401108615459303899423871
2323 895406427135104474590695289
2324 2005769132110849163124600576
2325 1654257383122029420378515625
2326 1711717948811039189229974191
2327 936625982524513742737448361
2328 2609843334103178912102547456
2329 926544976544606972112319921
2330 2176737352792205884504300351
2331 1567665440658635111042836041
2332 1957377151382235266062161664
2333 878019382266113468359928761
2334 2643472630698355016713124791
2335 1106969955448664886751927561
2336 1794543565599326613144600576
2337 1443922402120922702476802889
2338 2091665106070184877837107391
2339 896246534615448402011424241
2340 3644591727046169142893534976
2341 902395385558318425798898649
2342 1808202619416464672418669519
2343 1519849190484595000050971041
2344 1825267674446509523331383296
2345 1353724263556053760339985961
2346 3051464241274668155777082151
2347 921063979794213109824704721
2348 1847166997594783648050163456
2349 1440035819307121661992651401
2350 2371229830846245339340234375
2351 933696648373567911963724609
2352 3271112246543501373122543616
2353 1023631385726680347038157009
2354 2089792663893018738045678559
2355 1785177195927463325490845121
2356 2066830009566819970130267904
2357 952929905751593960868005401
2358 2883556586041412999245770879
2359 1122175879157049119197657641
2360 2442366122381104160922075136
2361 1450071032824129352285106081
2362 1935476806356248272570001479
2363 1040337912700349745435370521
2364 2935215967811636304582981376
2365 1377751210894431031544077689
2366 2477466223469659303837848711
2367 1483575711604784543492100081
2368 2028307247781111649403928576
2369 1047279720435958671755010561
2370 3772933722486135797755403511
2371 999161381457487485890242929
2372 2003694005984484674878748416
2373 1775245005491139700438215321
2374 2015545848548571497328564751
2375 1335671927208282623291015625
2376 3345140045033829158826737664
2377 1019568006881548225890430761
2378 2166903489902568393797761759
2379 1694983290495348203583479649
2380 3184066280092621807154347776
2381 1033374169462697855078727289
2382 3110853124689666966355070871
2383 1040338387819330762003040961
2384 2096792702144576186038091776
2385 2000592229705169664642672321
2386 2098498377501099925506183511
2387 1397652658763018685833547441
2388 3182090995851946933930995456
2389 1061478067958754226016998041
2390 2667441336104011871364553831
2391 1604172461539141277897697961
2392 2422911765067292618516791296
2393 1075779123667330187781181801
2394 3978058561619584557262942431
2395 1356005807267157009310259161
2396 2171706258734138306082332416
2397 1774526262997527888332018041
2398 2423091378469279307274681399
2399 1097546812845148099676150401
2400 4119550709988956569600000000
2401 1288498921354368857261780001
2402 2213740552163133810440639799
2403 1686579025070480182587791001
2404 2230385140813974640558642944
2405 1557728500268064794182577001
2406 3370540067404874892536713159
2407 1181171416346792435799828841
2408 2695248044149502377099984896
2409 1897346465936350639891653609
2410 2851234037631760193787388959
2411 1142241278777908119156873169
2412 3481764747432855264645578496
2413 1222849040033200948328095281
2414 2480666080456329132479393239
2415 2645866937715623609345744841
2416 2332609621449969095392886784
2417 1165179737737663754548545481
2418 3916544328819116473080142359
2419 1222460486533638238710082489
2420 3228541240156060306823935744
2421 1776826388718273865881146121
2422 2773565843690167712590555431
2423 1188520257654008876862489121
2424 3604395398723503757876199424
2425 1510442633263792961562890625
2426 2396985948298445061753320391
2427 1807859041331062558259112601
2428 2414829435070240484185833216
2429 1417817306729198483331726321
2430 4549986502294821725411254071
2431 1544412829460188528769805009
2432 2578520541268029511707918336
2433 1843919260932362132904446529
2434 2460948522120991638815123191
2435 1548082876910746453899713721
2436 4485957409386191770861729536
2437 1244579028423809928619370841
2438 2654778099227427721264390471
2439 1885250754520455350323928529
2440 3187042983400221322463084544
2441 1261014813592933151005534249
2442 4280626285910720739501368679
2443 1484501694521037265698594201
2444 2812500963243325339619510016
2445 2409253409394368653356495801
2446 2559692568415865285549856031
2447 1286024586088812999486851521
2448 4102705800192912313817235456
2449 1354201244928932831078239809
2450 3778906785267649928902734375
2451 2111134704570897073360757361
2452 2612484449052986780130813696
2453 1448521545105021233200272849
2454 3947387312708261152468812711
2455 1652750032661828739144345769
2456 2651091904735504424403664896
2457 2517788995122716101574140041
2458 2661886166739059365053158791
2459 1337349378151698262306751761
2460 5144754334526809379977809664
2461 1419959564082287176093975921
2462 2696734958607854938786473279
2463 2033825993143762926724468489
2464 3480535170324471073959051264
2465 1875055317977251880113334041
2466 4124548034234571810754766151
2467 1372553473365966716565328881
2468 2751988594051156041245284096
2469 2073795516356257115094761361
2470 3952842893931966347485081791
2471 1626150675922233205496180841
2472 4215750625772803426811314176
2473 1399486072668732890880177321
2474 2803688279002411608224162151
2475 2903844095594947518472265625
2476 2824153067536957473555361536
2477 1417696995356835324377197561
2478 5051627771588150974708743711
2479 1488134909064422929604248521
2480 3689305431149539289657769984
2481 2155801503426566893292697601
2482 3096809242910013106598604111
2483 1573459717608299659649934969
2484 4536992027383823582808420096
2485 2150938646769222286553114649
2486 3231789272676989936663103079
2487 2197858202605771127737358121
2488 2940239029090641739104845824
2489 1566780696053537792272484769
2490 5597820087997745023375459591
2491 1543840296664215055536611161
2492 3502832351232521424440768256
2493 2246043220322483066783422761
2494 3168193216110236711917055991
2495 1880812026706734632897926281
2496 4886173490757226010096173056
2497 1669776873781695466347801409
2498 3028783705379619399491195511
2499 2827971059002680931650485721
2500 3807244735717773437500000000
2501 1595188403732337537149874081
2502 4631101351140233301785294751
2503 1541204758077064012961519841
2504 3094890405634919291210366976
2505 2924483729121426263301599401
2506 3642581483784972532144596591
2507 1646427340353092106600937881
2508 5441819931269021172048793344
2509 1710107757393076756901257281
2510 3946519110218110261296423319
2511 2449533226962942675949557969
2512 3185026641567114737982898176
2513 1860793196669256277766749761
2514 4788616491536104259824717471
2515 2004831944725483741634035321
2516 3500210723662285284388052736
2517 2419094648019655055554681681
2518 3228284716007817713175578671
2519 1791095159939574569266046889
2520 7100861216878696660991410176
2521 1632131212859682907705492329
2522 3576055086513424957448418111
2523 2550628245612704521363281481
2524 3292945547188655465198509824
2525 2086038041529657908644140625
2526 4974503079615397682605639479
2527 2047716407277227705443411761
2528 3372329334560020351193972736
2529 2518883707680512588648432889
2530 4816734794234433108080181559
2531 1684646504776542648853928689
2532 5081862383397989266602680064
2533 1812737879801775692130283681
2534 3980949494716340393913327879
2535 3463895648953763696938965921
2536 3425682492109529010011570176
2537 1787338955540117457390577761
2538 5266512231777410154536914191
2539 1727717332425067152236799441
2540 4357060940353698344813504256
2541 3345384021761991417659099649
2542 3685951437438699639002458071
2543 1749611785047898998637070401
2544 5353767545029707180965625856
2545 2204276923620884575244210641
2546 3776244383726123607991734111
2547 2665864558641245507445923361
2548 4482137849024535571772925696
2549 1782908664549851794124779801
2550 7109029259520750131918359375
2551 1794130160584059493087051809
2552 4091277587230268593240735744
2553 2908573821681350256237732201
2554 3616498598409028205902736071
2555 2685184731119456174166279201
2556 5532191861981728129322782464
2557 1828166315810216233236659001
2558 3662055708174871822097454591
2559 2761473739078494850128204681
2560 4602676462601091495604781056
2561 2014878620952682611416752401
2562 6591867900826346375260105719
2563 2057071894809526870986655609
2564 3734248000563893668964464384
2565 3708164877777501007607925561
2566 3754678729217310537825398671
2567 2016608420693027584807837929
2568 5715947042648799358559911936
2569 2219446045603837341723099681
2570 4767040812874191690372788191
2571 2866770088424683973119569241
2572 3828464229425774791337807616
2573 2009199071501206468473073329
2574 6875008835029823578337744679
2575 2439858896190745150672265625
2576 4720627569011517688167530496
2577 2920723321450909604105110401
2578 3897456649140033783532219351
2579 1957848876594792749667244081
2580 7522058945936008961008494336
2581 2062772521170709606748106721
2582 3946093489850407899025777839
2583 3554144556153024922065127449
2584 4449703199356621989393924096
2585 2801088827668036605530462569
2586 6001877233294971927894197839
2587 2184345951977176896384923481
2588 4023156005317121898204372736
2589 3031301451186514896901140721
2590 6058077714806594405145760431
2591 2031921626885235450189387649
2592 6100003812727339337568485376
2593 2044502536641389026086206601
2594 4095205344808759393052207031
2595 3877890470123216398037091841
2596 4607179603998182731786034944
2597 2460338722354877641158336441
2598 6228270301501487615647363911
2599 2195916449571359232791965801
2600 5644683754807937817600000000
2601 3338266085497036758067685721
2602 4197330980814505703207479399
2603 2241073496274188901864729561
2604 7630714168151204315849174784
2605 2655864973822056470952944449
2606 4249224308875221275511225951
2607 3565517866245855071856626049
2608 4298473178300258716804448256
2609 2147628332998004833866089161
2610 8346875674277454106535795871
2611 2526781249011174589074070521
2612 4331435994145177519343961856
2613 3584903298696732779487776601
2614 4354697694413151202637814511
2615 2738511204342843224980111401
2616 6627577098020814105995575296
2617 2200876960519456084726479081
2618 6006292459182771562557615879
2619 3354699953586087992938372281
2620 5582503440236339388338124544
2621 2227931824802847738992591929
2622 7380705534071669281317644991
2623 2332298186177986518429548169
2624 4598492111861721110690136064
2625 4931286391127154693603515625
2626 4938808521945244543530551919
2627 2364504333478344396382837689
2628 6906267242782245109374011136
2629 2520799579478040517891862929
2630 5733121827910708394224496071
2631 3447715854000270919183937001
2632 5479675230595592517427593216
2633 2310850485193809900196401961
2634 6952911533696512556737428591
2635 3189511151180105758369692129
2636 4660190853759538446533906176
2637 3519127495505392758768228201
2638 4684989801082171492745692831
2639 3079384882678780472592564561
2640 9713685080456320068798644224
2641 2516309280545454208043884161
2642 4742117682923919719430872919
2643 3575524311719223857015877049
2644 4774523829973882251944027904
2645 3130547925758265334727386681
2646 8392969145574648259396733871
2647 2410991236828346897191145121
2648 4839927262742549786845446144
2649 3640968979887344863937991201
2650 6184865262277828369230859375
2651 2694488334485102946409782681
2652 8431975416314484254760374016
2653 2870728949147865686792474481
2654 4917175191792758900373153471
2655 4708897163791914744473141241
2656 5003452029871568704887586816
2657 2484825635790181689786385801
2658 7476036251201893240344138751
2659 2499827603945851029630494961
2660 7701435689940719318035535616
2661 3775009843475950399777844881
2662 5536534734723427000308988399
2663 2530069474226796655187510881
2664 7805902387758536781421019136
2665 3531615946618120285977560889
2666 5389167719477040043855541679
2667 4514745505000260428768171601
2668 5548973599067998760927209216
2669 2753547565976049615758982081
2670 9775913382405233548252147471
2671 2591515023250210316972721729
2672 5217722146199633736138489856
2673 4299852411512719898609953089
2674 6119257141888563988020708639
2675 3308095160302643950266015625
2676 7908441205190246106172690176
2677 2638452205937379354611131161
2678 5776498639504533230802523431
2679 4292121674737483312657568481
2680 6740621555591132234938515456
2681 3122171117062312700628654561
2682 8069467373944587935999658711
2683 2686131566318947949462134161
2684 6011907590608094561576875776
2685 5092913894491620889427700601
2686 5819563733976124173301466871
2687 2718335079080553455129187841
2688 9519870108353363096692064256
2689 2734563140697151627745720841
2690 6866358133181802874974793711
2691 4671389041181251066280076201
2692 5513497353006986752021460736
2693 2767273760864292912487239001
2694 8325286482017384433233266951
2695 4463950916657687636958367689
2696 5587668865696758642045812736
2697 4493628562449419074808048169
2698 6000091897049325787178997999
2699 2816981635081539159494629201
2700 10569879416122825535100000000
2701 2951795460302148609213652161
2702 6650687647557366494077401111
2703 4628486744828216263717430161
2704 6180114753143212567456382976
2705 3589644591465643955282047569
2706 9704854247857356839437908631
2707 2884473209592047190180849201
2708 5781122708294970683219781376
2709 5196455091031968752605092801
2710 7285352656612943492489054439
2711 2918746434281875848333847969
2712 8839506739012945660833366016
2713 2936016275111069175850815081
2714 6248688201588800355657597391
2715 5566006713964587824749345569
2716 6967329340294937234217735936
2717 3735536587027652381171416569
2718 8977004363468020322226437199
2719 2988363449170081167552091521
2720 7942750058980664488562262016
2721 4512078197505499530848488641
2722 6020119589552396131947429559
2723 3535458838287576218977795641
2724 9116420999545088142610767616
2725 3835699589045754739156640625
2726 6441214169413669149951976711
2727 4633099971481126831047171849
2728 6959354938456536659836993536
2729 3077424840661698063883917481
2730 14593853454607149630399985311
2731 3095513156732418895409543889
2732 6203871931054188082172997376
2733 4673725830134975325048622129
2734 6235723243442668234740375391
2735 3920695548877340475704160201
2736 9923387924579688855682154496
2737 4081118940385226753753069001
2738 6479592715613949153736614471
2739 5290081672209720951631926769
2740 7985036153614723537747361536
2741 3187357349878234766769921049
2742 9588288432709467503391774951
2743 3488443774911131040576341289
2744 7485151069975986648364548096
2745 6144638810656773919433797089
2746 6458053282945255453218786631
2747 3373836310157139449496182169
2748 9778778101816888321307195136
2749 3262540640096341035214739001
2750 8977283929850384368896484375
2751 5784537480306511825687744449
2752 6723378120449568398886567936
2753 3300710790669265719832920841
2754 10526659007429244670293031911
2755 4535275548994880302040324481
2756 7335830243616099477208379136
2757 5012289569681057146472441361
2758 7835955540091322711479557831
2759 3508822324089799565830691049
2760 13174608887294532730758823936
2761 3729560451353800427968573921
2762 6765266683410606992113808679
2763 5111321777993764613951172801
2764 6809483957755378711026749184
2765 5046033660621986932246106361
2766 10280414577353235627766445719
2767 3437401455250911959978329281
2768 6918744250485894240582762496
2769 5696069175743177765221070409
2770 8679597078960537057793695951
2771 3716154271067061214831749561
2772 13394774300804211453352591104
2773 3633816570096920695661756881
2774 7490383406086540568603373351
2775 6776135902930156275687890625
2776 7059761102696134988033622016
2777 3538045844136063320190297961
2778 10642583727406083233249754831
2779 4160547397607467309195589721
2780 8965712464243701492168251136
2781 5418937697833254297239018001
2782 7832095217749764232043399991
2783 4138123910106678501831282769
2784 11190357028921663172877746176
2785 4532019713684815290737051281
2786 8495021777430222629970133311
2787 5465535022196407008975897721
2788 7935529205559403631261634304
2789 3662215184253454515950068441
2790 14198222732618540797055637399
2791 3683276525266899682008138849
2792 7391803774805967050841194496
2793 6840133127909998528126967361
2794 8218981631715580074464858799
2795 5163516389225691937885499361
2796 11230921755997044972071708416
2797 3747097816011612616586115321
2798 7503660202981939391366098911
2799 5668799242702078806392318769
2800 10997697124376189337600000000
2801 3790180981536200552210660809
2802 11400558838931740120788321631
2803 3811884639017877133722661041
2804 7638797321323997195172300544
2805 8397761438123516633737313569
2806 8153911776713484963205190439
2807 4507860430528036481050624809
2808 12536868275059603857431003136
2809 3950812685697717895123015801
2810 9733960359091410083785923199
2811 5853554969249530485538864281
2812 8466107617816866026515166976
2813 4102969844974123976034809601
2814 13941853654108533617657588031
2815 4937522224151922299188577161
2816 8682300711584056397868826624
2817 5966968064203702401137404281
2818 7943596637687185242582830071
2819 3989465319279451038516075121
2820 15293004359504953595951347456
2821 5238102752442938330107074009
2822 8634360730823683731679743751
2823 6056447948175874837652850409
2824 8097118884437148725683879936
2825 5115850312224108873187890625
2826 12257515272245539750546749111
2827 4504974228973764411983454169
2828 9622420429377967335904921344
2829 6594195130151495602616933689
2830 10301952351907444892374870551
2831 4384545727360537405078811721
2832 12601438930964395887192702976
2833 4150743740740324193494450761
2834 9081227398954754708492195151
2835 9127466956889165471723189001
2836 8364572011547351802423518976
2837 4197858502035812883870278041
2838 14189304477414810210326251119
2839 4510871566379827159357589161
2840 10710204284202292279196975104
2841 6372324837768452064185936161
2842 10265031087886031536927565991
2843 4269408040217887938113187601
2844 12978346172034696136205872896
2845 5374423521046340681786496001
2846 8597365781053247233640736831
2847 7110848094658272420758847441
2848 8737921706687012530548637696
2849 5725036779340919706764392329
2850 17194909541428680832402734375
2851 4366466130240862170759642609
2852 9438928549011536539478056704
2853 6604737276416040403157633481
2854 8792596281178447141340088271
2855 5527387904949398620411878249
2856 16428256358883965889061257216
2857 4440521328047264673796639401
2858 8891658035654866281150821991
2859 6702524176150303071518821081
2860 13309869020429903370673561344
2861 4490499859308116272378405369
2862 13736613858327194555444944311
2863 5279353075492899512285535561
2864 9086530163038363668296237056
2865 8555704206102823034113049929
2866 9092715353124727304137701271
2867 4741766394712439719610294649
2868 13762719188912721755467108096
2869 4877656021440764084212622289
2870 13734616693333313629199640159
2871 7888008783880391083549739289
2872 9265478258487868947842400256
2873 5342887784322346987134910881
2874 13965351015707191305264745231
2875 6099830091242889556884765625
2876 9356134030930237444499259136
2877 8274019247219924175376607481
2878 9401759974402614448342554751
2879 4721545664217746805163610881
2880 17713314010390556870669500416
2881 4932829431451446512675958081
2882 10530606264728271152705145151
2883 7397189972484238744023969009
2884 11254515795066634686898880256
2885 6009379903830151917399537441
2886 16042870301018329817892623871
2887 4827527186011653459056841441
2888 10196228084419626111616352256
2889 7347294386643201584576197761
2890 12900377117548500928378817311
2891 5791026206960564229000787761
2892 14711001464463173724080588544
2893 5417945241113320617007031089
2894 9828095938162816494830979231
2895 9298729398078768192924882321
2896 9930599445008245585518526464
2897 4962927138602849923617762121
2898 18167246630399252729409515631
2899 5428748441048843956584606201
2900 12927503833243115307100000000
2901 7531827625614527011808835921
2902 10047536900177883211956138799
2903 5045752155243180062733601441
2904 16657725842619725335903535104
2905 7486690906282240247520510441
2906 10158856190243021679849772551
2907 8579055606429138184233413001
2908 10221954476167019949144235776
2909 5129784122761387877739723961
2910 19444838150317906225286010351
2911 5360703876524538666022928521
2912 13044300199583649563500609536
2913 7784676445762000836291453889
2914 10956649771083417087190807359
2915 7306064035393753194931035649
2916 15651295317733885379829133056
2917 5243730250020880237402379481
2918 10499315908829101310013473871
2919 9290186802799947932475474081
2920 13370384624548413055310954496
2921 5584583474051579994889688481
2922 15943531112920210167495026991
2923 5547051969771231448721952921
2924 11602404035275424092595709696
2925 10882985593332694941312890625
2926 14527673433992218486336078239
2927 5389272953598989574900548161
2928 16443614721662821155842555904
2929 5666518536603222318775858129
2930 13599296956579835762966478991
2931 8177875368959601791974015801
2932 10916553717407307310351992576
2933 6404437973582647927085946321
2934 16542593378254790473963508991
2935 6894695975664892325507444521
2936 11051324305268505511683096576
2937 9238485589105360275231323689
2938 12112053862872687583594569471
2939 5568580255728051316944189841
2940 24371672956153982451929454336
2941 5981454328169323126283136001
2942 11210309937473999886112856319
2943 8519106220894580610052238121
2944 11775748870749415367073857536
2945 7714605429773853518187204489
2946 17021486356213336037652228799
2947 6653048219481218749850643129
2948 12715232931135514211669524224
2949 8588343466865887221545571601
2950 14557636513597393995058984375
2951 6257966014433407849822609641
2952 17697210615077345756973563904
2953 5784351413425973177083801641
2954 13566718133813533625843192559
2955 10955924259869080131161958241
2956 11652106600909187308659085056
2957 5847328473639359264529166201
2958 19310983440546372620216245711
2959 6488882233470566278855627849
2960 15112058887539809834024042496
2961 10564848126331030248051068721
2962 11834630730689274116108632279
2963 5942918974347561489670636081
2964 20394775326730360369037043456
2965 7478945334944579879636054881
2966 11963081343425516042983575471
2967 9641262001009787220346926561
2968 14292605694058714675055886336
2969 6039874041949066764539900521
2970 24923222752825365226762058919
2971 6072498510010893983249120529
2972 12166237327371959071324086016
2973 9163616964807874240071700209
2974 12223647218054767652438649151
2975 9507826952828250316625390625
2976 19035048292834064266841554944
2977 6712640961503355091297270161
2978 12355782327144861673997626551
2979 9331410041942646491536846689
2980 15622315023740475535505149696
2981 6884842663480051847457098001
2982 22152274757525632459027203279
2983 6660121879730617132164566121
2984 12581643553176188812173705216
2985 11877404702372679953879956521
2986 12623807010181077275644132711
2987 6627638320451296830747773721
2988 19255691261635043151754411776
2989 7556708746675192788516638169
2990 18052090142193949997894246991
2991 9616926972639092481180015561
2992 14982878994290702345215934464
2993 6692185394928643444545498129
2994 19370271135091307038201526751
2995 8106064271350322485263173881
2996 15259492789249777562751618816
2997 10033728858636473062535969961
2998 13035382593621440506142934511
2999 6545707028283725082143988001
3000 24554435670310000000000000000
3001 6580709264422209402756108009
3002 14076024774027208302061514511
3003 13791560906478869083274772249
3004 13254368327480225872589209344
3005 8325087809914600289464704129
3006 20080305784163752658017896591
3007 6979243731122519819242133769
3008 13669216320378218141823533056
3009 10894308086252055418086455881
3010 20081152500081835482677577591
3011 6758188547189982965442342769
3012 20362147632809886743172546304
3013 7155272070546056033185751569
3014 15062645754460484296423974919
3015 12995960529608472980953459161
3016 15333231941651293416526381056
3017 8027088937616099204994867489
3018 20647538296329820515698740591
3019 6903173388094908722806602321
3020 17379287087573430784111544064
3021 11195116518114897997199881401
3022 13893898820640574788780140959
3023 6976680979685607324253667521
3024 24425935298831879534423310336
3025 9640632047577980196253515625
3026 15078863073494241388105820431
3027 10582766060072112257487183801
3028 14125440022766280602942236416
3029 7709464784842363545320745441
3030 26854824671693590368645454879
3031 8329873753552066230617806761
3032 14294268009981883047620837376
3033 10773060530431888276818746841
3034 15098320325793553451777252799
3035 9013540632533727478739166681
3036 24852043598206013323176550144
3037 7239379773301661242658131641
3038 17461048113152337316143731679
3039 10923045118517764212863437321
3040 19211465277265849578952851456
3041 7316008437753696753187027849
3042 23784055675468559881666621911
3043 7855567889784327624754602361
3044 14733610483248465723746293504
3045 16744188553483511986822224801
3046 14801488010990809406550097231
3047 8202438932973557110853436009
3048 22480346765058052279927504896
3049 7471397738647011764767077801
3050 18996256490947135224718359375
3051 11362326795482003564705582841
3052 17693212372831888500635870976
3053 7837795146079413254486583729
3054 22701599660718821597899364311
3055 10497880861923725998002950481
3056 15264672826860690361626394624
3057 11451413841151314915849288961
3058 16912553454641483600845748319
3059 9871174874368994008671185841
3060 30567524579223562889144798976
3061 7709896356306284812815628569
3062 15434984070208749141477524079
3063 11632437795683839301192155689
3064 15546278144288312011199021056
3065 9751303504678643575625717361
3066 27654414981950344894220440071
3067 7831624084997355640980129681
3068 17266722181218086263103321856
3069 13417679860204721280298396641
3070 19752163792971143125186857591
3071 8230040925577632552091473801
3072 23747605173097211238018973696
3073 9299030467792260652417629441
3074 16800582231660320691187093231
3075 15362567743429969683019140625
3076 16019048033489013191448327936
3077 8585290174223292853713183009
3078 25461275062808448579153953151
3079 8080134400197259134700122081
3080 25931994529742478339596550144
3081 13362797138450991289486793001
3082 17245589021163587943208003311
3083 8164490502208639393268711761
3084 24595646465274503060306265856
3085 10272013688630538488986733761
3086 16429708607669480697601210911
3087 14431418091240648981190982001
3088 16590342366667575144927461376
3089 8292469503925140270031431241
3090 31409773732039951020002064471
3091 9198838920181131347082678841
3092 16697790597276270528600123136
3093 12575637053097656813562554449
3094 22510297437038010467329216671
3095 10541373256864704104582661801
3096 25874794551779110035109380096
3097 8988419403031076292568896801
3098 16947775545602956212447922311
3099 12772103469487754698142091801
3100 21989973969158764419900000000
3101 9998673007893949089774335601
3102 28848098212349992623300761599
3103 8986117306353941053563580681
3104 17380214687916465113662488576
3105 16934679275646715713959134761
3106 17301042969822240402804736951
3107 9447416804764070331494792121
3108 31256778278494133620816893696
3109 8731834351290224518141747161
3110 21906476644339105819883014279
3111 14215980080595032597999465649
3112 17604168511883690110284660736
3113 9735605730104228615887277409
3114 26626657437742762967273792631
3115 13074597016360130210733876321
3116 19193999893898041281089873664
3117 13377710898266174497386424881
3118 17843024980297322474264101471
3119 8959056221465588903085145921
3120 36404810764166703391048728576
3121 9005116256798282985201289929
3122 21112652136973473701351945631
3123 13611263573016020332276831521
3124 20203291505175569507841462016
3125 11368677951395511627197265625
3126 27352454105264469230547759079
3127 9478063063107317362987957801
3128 20321182859076989356468535296
3129 16187695672992994113334484841
3130 23058718599759277747062518271
3131 9638875124154613423258688601
3132 28712044770382628766229337856
3133 10098365049999829915140416769
3134 18588746746916125876294244991
3135 20312020531586112760741475529
3136 21783925636568936692303527936
3137 9381118335145281664788658441
3138 28203618320905948030871486271
3139 9784531922147698483645952121
3140 23730285546432988760025444096
3141 14251443922156934889230755401
3142 18971729030690558735599611919
3143 11134485499230843356837133801
3144 28803042893279994256755195904
3145 13064811585437135525824691001
3146 22824720722064371500763910999
3147 14442997727053410801462167641
3148 19275733383794462488418701056
3149 10028874081163451606804711601
3150 42324431043140272265621484375
3151 10234674601443878609084738761
3152 19547029129814388462265040896
3153 14664740319924702232675338369
3154 20884293240985488912265650591
3155 12291178026593259839794777209
3156 29580161604830284231285255936
3157 12979560418530105590171483481
3158 19758459055535514362584409391
3159 16114925701051537369919753961
3160 25125798642094441178914553856
3161 10419303190765956431674880241
3162 32848415955173574258485068359
3163 10021456868465608122500452881
3164 23598257355789953363735959296
3165 18968450697376112991423245049
3166 20162419884760877081134983871
3167 10123289572060070540021796481
3168 33413671390235791457532248064
3169 10174544598722569287365987721
3170 25523310438991286232566215471
3171 18008253575714670764648976369
3172 22531341746716743278119751424
3173 10910635714858873679377600401
3174 32241160340469529963843935151
3175 13010464544288645241734765625
3176 20716682286318668255974588416
3177 15611295866092312472129110041
3178 24337517382221638250142548271
3179 12191182903583964653182660249
3180 39888656168436438782181957376
3181 10486870426328910105454948089
3182 22075000688189042431514004951
3183 15818737584946682180392035529
3184 21191089879499359238095896576
3185 16729931744278599357271709361
3186 32332576862559474151702628031
3187 10646155365623791792406321841
3188 21324197208485347567266055936
3189 16058837214853889061916909521
3190 30482377801061748946780085599
3191 10753517710030817650806601249
3192 39735718014677807277059014656
3193 11273761433274394359304814049
3194 21633772499820356522442751431
3195 20649340864728322167883573449
3196 23588703141986038841585334016
3197 11491638594535946314939013361
3198 36371714695373809356149318319
3199 12823661833986058834545441801
3200 27434089556938955161600000000
3201 18375864229476208882636545609
3202 22071045432952922164570878199
3203 11081310406786033072862102641
3204 33627727746322197159793395456
3205 13938374112978065103470811169
3206 26105769143585257909619192391
3207 16798377086770898126914582761
3208 22446063800167247328247742464
3209 11248460672339282524596638761
3210 42587102324395727532913091431
3211 12923068507333791293013486921
3212 25221346945221994239210096384
3213 21116926876220522497962814041
3214 22741455137609032771390298911
3215 14290043591061083819175147081
3216 34778377455838988359063044096
3217 11474757284130485473593079881
3218 22968850055398085834383085271
3219 18406711160617364562681373761
3220 35171398163215833561647490816
3221 11589391972693739841849669529
3222 34969340849959586998016425791
3223 12851679842156693248718131369
3224 26082171439232762644017905664
3225 22461352401512456430359765625
3226 23429615912934052866949209991
3227 13749331904057587836689793369
3228 35427117949484791043912210176
3229 11821671284322444867732695481
3230 33152855344925701013233255791
3231 17863900048709064499152782961
3232 24003420064093439922383355904
3233 12367922280240144220363453329
3234 45973727497267481966412841119
3235 15016745944167759276977811001
3236 24031794365487682107633784576
3237 19826092837954594207542976281
3238 24135929112382229681778471631
3239 12576040811856714770506193769
3240 45448546778599822678944055296
3241 14233707685989240827320299681
3242 24375471170262188381351119719
3243 19601529697162579312030201681
3244 24511141351298433571591106304
3245 17196659920956432412390051129
3246 36969345170050541605691296599
3247 13196750745903392506452400969
3248 29874169777617464068203872256
3249 19658391536028336068263844961
3250 33644937007474528656005859375
3251 12481574246993663255918617009
3252 37588928929027265219932180224
3253 12543133153565952933474722841
3254 25106624967219730604744357871
3255 28482240282068234730821542569
3256 28506770071481048103237648384
3257 12667048426324168449668346601
3258 38217725645098557238537262679
3259 12729406757220027301215804561
3260 32026104461267526649474987776
3261 19198853882971276474274522481
3262 29982462796374654530952478071
3263 13977593605358781725209403529
3264 40980784533065493278208557056
3265 16167425228238146895813883921
3266 27401594926339149700810620799
3267 21411887595271615571659058529
3268 28063225029280202372600430336
3269 15247446120851509706508446481
3270 49379272048930376167139060991
3271 13109228831380497364491439329
3272 26287569853231236956426797056
3273 19771311983729842730257859809
3274 26367910475912090271978541351
3275 16669714762279232460628515625
3276 50200744579480754388587517696
3277 13896707561214025981388823361
3278 29469296386424669408187441559
3279 20063100609088635036467034441
3280 34261418561888931970960850944
3281 14342830369534986100015291281
3282 40378801677952807491050791071
3283 15982499807021371451401368081
3284 27035563572715627580773099264
3285 25778185203438091856120440401
3286 28578167193491322513676123239
3287 14467596396697369588909532841
3288 41198960519981237340287205376
3289 17059682109300483731639643369
3290 40826741047217506561310770311
3291 20658002508799015900392174361
3292 27566876767367150774132334336
3293 14372767605483204855615284481
3294 42190772006208426855114222999
3295 17394528576508693066689260041
3296 28074731532430286086729629696
3297 24589098355469377816021007241
3298 29992701498625726504017072111
3299 14034281668972714814916226801
3300 57898074868061066083900000000
3301 14102489306824861253576878809
3302 30802982441624692482144047751
3303 21307022399446516449519436881
3304 33641243536104162410172973056
3305 17821285394932402763128989489
3306 46708291848922143834729558951
3307 14308855732972574253388610001
3308 28656978911924578265722744576
3309 21579294859090756505500645681
3310 36060249691455001105814838999
3311 18977197396054313479705088769
3312 45318748591163886956703645696
3313 14517859691351300902426625481
3314 29057827646156849787741196311
3315 31473010856878766254882049481
3316 29216036849108480423340132096
3317 15285587086223846534522942289
3318 51968532088871935233030856431
3319 14729530023509637685288793121
3320 37278603524745474835071041536
3321 22748044242051839995590622329
3322 32783576658783728355485481231
3323 14872139258486724411551736721
3324 44782562095672297647361718016
3325 22996982910218119217891015625
3326 29910255553434903786067336191
3327 22536340033209685838040299401
3328 32539403098289357158587826176
3329 15088318352671715318295811081
3330 58158475094560639925674997631
3331 15160986488976881668431909489
3332 37592100605070085230646269696
3333 25378489049823304520371479961
3334 30490623234002906039617979791
3335 20711980017173140158576157681
3336 46258780391453487222344318976
3337 15934923695680239066808485409
3338 30784484387557342407230731431
3339 27556233195019504755848418441
3340 38875039478584340825125701376
3341 16883678330606671527190978881
3342 46674760367927952507079401751
3343 15603461142982743799873649601
3344 36239722692373394119641268224
3345 29518878272623368387415204041
3346 36741438060343282548494237151
3347 15753442589778520388726172721
3348 48839832132050649153637764864
3349 16898971512521076184654466401
3350 40177235338635040729871484375
3351 23870064649370297299183454121
3352 31889723644884679277702742016
3353 18677675382334758978895530081
3354 53178473472928677458950159431
3355 22439917519643705820551908641
3356 32156923633303444339746086656
3357 24257487483339549353136215721
3358 34207551393919691235804970551
3359 16210982717048391570760076161
3360 70928523199110236911253323776
3361 16288359078803752183716063369
3362 33395386417322301532882954519
3363 26350523428874955084282831921
3364 33905394226000564441282291456
3365 20579562140897172350964644001
3366 57661328699079031614887150679
3367 21456211401081338097978692721
3368 33127632743184097401406685184
3369 24915188729092451900050878561
3370 41631355917530502418468803231
3371 16680108520271302216932638929
3372 50222571422638917054813808384
3373 16759440066802906798833084921
3374 39273005696986374630789764439
3375 31562340592305059967041015625
3376 33842590504864406521295929344
3377 18666294740647116938424608769
3378 50850985031623600783087723231
3379 17723468420294174146224439929
3380 46045419491264663324740144896
3381 31237947756332858945525136561
3382 36471883441622222322238218471
3383 18320309537305826774245757481
3384 52605722545612612694365372416
3385 21578494810489363534837008241
3386 34509062765527946858735165511
3387 26000135390860334576324736921
3388 44470049404615046163244871424
3389 17406069684798732194191274041
3390 65859423676025087283590344111
3391 17488413359696990212042312449
3392 35653339074389481740855934976
3393 29562567110705670124732357761
3394 35166701336538542162462266231
3395 26006104280887293967565667201
3396 53153137952021516887981391616
3397 18387218153145073242856046481
3398 35499613444706066327763165711
3399 29683031204304364960474726689
3400 47342479580525544217600000000
3401 19000594079774449415524901601
3402 62671686528495999826427110191
3403 18658799507801233900944416089
3404 38663549746678946765572114176
3405 34027757782525648111562257081
3406 39466456357608388812302075799
3407 18159528095172069417752836801
3408 55259522308616755781633572864
3409 21323352219385544924120267841
3410 51851208323738039807157395031
3411 27559438150519093144814571681
3412 36708154522029507399082534656
3413 18416944189135776046177673881
3414 55350582258751224704370072871
3415 23156439505619113953579939241
3416 43898450843263432176511156224
3417 30066912264508865158284290601
3418 37205881479005317463105892871
3419 20305298102590151559541775961
3420 73934963671900864473592194816
3421 20702174914013652433749544561
3422 39544397326974027882134455351
3423 33185147772442866319564147521
3424 38065268304748675415362502656
3425 23843832157425325510125390625
3426 56925945212699640702371898879
3427 20023617640961077733465572921
3428 38107854474887049957078505216
3429 28896300886679170471832012721
3430 55768692773421397959138334791
3431 19892809989472940473111182441
3432 68672546717347129710401224704
3433 19298206606921060907310517161
3434 41422239359851246375465317919
3435 36500057717200128779478034401
3436 38825052537234243549498437376
3437 22765041589618330489652374449
3438 58745806976677277642592755439
3439 20765604211711728553520314569
3440 50093044922351619070079533056
3441 31310228525243242888554868809
3442 39347784680869428226367895319
3443 21791072726822708416682120889
3444 70864041191543073952883967744
3445 27381562860683040827045503401
3446 39715062473454505624876658031
3447 29973321522241662676876447761
3448 39969416356185273881361055744
3449 20029563834093375601314676201
3450 78526788278189496581308984375
3451 25827083014991620034656518561
3452 40294962975146340082615549696
3453 30340260417802899458221945969
3454 44763840508887983419845879159
3455 25416933986490598033870872969
3456 60931237596539995553557118976
3457 20404252163795583206905800201
3458 54446607834979707993167896311
3459 30764546559021666860211493881
3460 51548635274833723841644162816
3461 20593885551068701894865434969
3462 61889926498810685414289807111
3463 20689279199624491137626778081
3464 41477077784696828816082272256
3465 49997047688134335040472545689
3466 41596814827222863534503746471
3467 20881227091767350708333996881
3468 66559764706657576671754667776
3469 20977784021035997659256518521
3470 52599292159814018067810745111
3471 34623864870350750896896953361
3472 50816632834463705522151358464
3473 22275584571507452559270433089
3474 63847621328264138551657054311
3475 26772194772391724983016015625
3476 47396279360920412262981037824
3477 34384791875939261519015854809
3478 44880408966077493525057008871
3479 25394666722305105885225273729
3480 83374614264509561397032452096
3481 21930887362370820601263392881
3482 43157928571684116644774940039
3483 33259533607878725034998277921
3484 47653969100936062928713848576
3485 29619986362675446157014906889
3486 77104586051183072712145290111
3487 24120174397337873294314535689
3488 44136255735788240346562953216
3489 32964806916339406382019913921
3490 55073201583344000206783894191
3491 22065979601570228031075288049
3492 66887430136917800165253179136
3493 25906376139212545959709523601
3494 44362172437329379552914023631
3495 41920298021190015869680664881
3496 49151703879780603396040359936
3497 24318940528115425624154001201
3498 75244330260752254895772394279
3499 22473756819279401417445986001
3500 65551383044577773437500000000
3501 33940947025463614999324484841
3502 48448023089821793621857657431
3503 23638611248544914653037371209
3504 68984778238527239062328180736
3505 28512411286489440698813035729
3506 45595716338350115359506905751
3507 40281949723750859848913843121
3508 45830342155969864908440798976
3509 26187835079993687011256754409
3510 93406899691991858384861261631
3511 23097785756045484648622100769
3512 46302815798428477483827265536
3513 34822939290953872487812381089
3514 54359503798431707544396537999
3515 31600411981219706765937287841
3516 70165856188391016480875558656
3517 23415446762135125531950580281
3518 46859169211322762300408716671
3519 39179367684937569021630990201
3520 64688148098037332794308296704
3521 27614631190395813431646141441
3522 71007696966133851095553353791
3523 25802915395037529844044955449
3524 47529294620654607060196013824
3525 45665895822618200360953515625
3526 50047504708682179085032658439
3527 23953381367244097225234548961
3528 83835029099890283238503940096
3529 24062256321824621774143402281
3530 60328205963315664931116494431
3531 40245889638691188651873821329
3532 48399247848078742579098898176
3533 24281305995086803497838141561
3534 79451852047449512992390493919
3535 35916440417663766425689448529
3536 56152620758417441329130766336
3537 37023512252480842833760279329
3538 51601474848027517147533987279
3539 24613152081997844843366875441
3540 93887988321689242373570864896
3541 24724645805323504366283805849
3542 66345887611514471269898229039
3543 37274025932195380137693511849
3544 49786557439159361385956048896
3545 31221422351779235609093369841
3546 75226374862547444509253675031
3547 25061782982718777572138466321
3548 50181047422431656081428569856
3549 47711829951399055203656104041
3550 63837792183174444909077734375
3551 26158255145689527959347302921
3552 77970982911773123991343988736
3553 31330287448438301179276282569
3554 50835229544796286633245910071
3555 48442696973055845340652059561
3556 60014322526380862539349368576
3557 25632622075096519472175927001
3558 77024815284739506583913137351
3559 25748145124797344309098379361
3560 65102556592755755087720022016
3561 38816020930658497270470461281
3562 56451569487473331777009545631
3563 30361793888727075024723547161
3564 85732280607292785590086819584
3565 35231542554732617363570855289
3566 52224620046716728270562440671
3567 41730914372076664507561200529
3568 52666152100736507348250525696
3569 27280717529341787692950844161
3570 122399985399966762516429439311
3571 26450898903522084794871678129
3572 57054993293614329542588403456
3573 39941893054968502869384774921
3574 53169235784927519514830333551
3575 39744125994568179765237890625
3576 80603660085174899401565863936
3577 31702146147693996023375762121
3578 53647124766071598813985137351
3579 40413547031288306001773682841
3580 67699890663734973912343672576
3581 27049289526457954597742578489
3582 81553511811658686849692426511
3583 27170378721097165032543733761
3584 63397440038720252403699941376
3585 51370430897455148387668442761
3586 60412734158635456369468050879
3587 29257897404947003038179287289
3588 93140135468856354136030246656
3589 28588238144965209765945520161
3590 69033157188914720729392014151
3591 51076403567096074912333004481
3592 55442127312823016585344516096
3593 27782967241198013533232130601
3594 83483442547666621367797786351
3595 34922505509697951853271333401
3596 59733615895273163874615346944
3597 46664661948172559027182269369
3598 65661400828841336253024210711
3599 29111016869241992885452622409
3600 105579578938427906457600000000
3601 30740983950604673392426345041
3602 56594185036703946431858877399
3603 42632917365630919429640579769
3604 61526280054003448709933883136
3605 42008364626123191746832743321
3606 85739141291993454834912520359
3607 28660882487352893388202090401
3608 64629339293525021626806501376
3609 43276151432961612857012475609
3610 75967780232063285177706056151
3611 30415861130089380146951007321
3612 103609125009668956613441216256
3613 29044500532188970322302410681
3614 63384627250665755626636002231
3615 54909969010438653751588443729
3616 58866569825012946532707598336
3617 29302734966038365969528147081
3618 89233822296511575747420470751
3619 38582303674427173414882587249
3620 73988693658570421794778009344
3621 47773453811684412901623696409
3622 59157304626068062942866103759
3623 29693853418166721443774125921
3624 89668794080816976045942964224
3625 38602358922919152984619140625
3626 71523594955353106578750114951
3627 50286589709162863365711964809
3628 59978866119792645729852239616
3629 31919538805202180210164378929
3630 124109665407717927654118561159
3631 30222446341113557414967572289
3632 60710676417659475308824231936
3633 53414210308718083091200892361
3634 64283270264691631651884663711
3635 38154248360883291552930043641
3636 92376711761816047482131814144
3637 30624276336168264393047292441
3638 65688499839025305270866373991
3639 46161915297857138655018446121
3640 97187560207411254768610246656
3641 34077848696331519362723131041
3642 92829439337993111737784315151
3643 31030773385532349893854086801
3644 62127641316424848300128091904
3645 58419689709503572094761718121
3646 62366668477832140127405858431
3647 36581984807523939745961022729
3648 99121955650854212596553220096
3649 32585328742348774567054870609
3650 79693702605655271144574609375
3651 47393726822294870288805532921
3652 70320833658346393253600460544
3653 34475277648543440721391272609
3654 114970181886651578939936747991
3655 43306884821033507761716653361
3656 63853070899913389117191684096
3657 51126558267117644236717938601
3658 67265906787828753327049665519
3659 32137936198524831617164410961
3660 122514414061099914196715683584
3661 37720357119034799094720995121
3662 64589944165535753327600094879
3663 54961231040822385072149667129
3664 65121634151069158929497849856
3665 40746894612962920596914607441
3666 108116492106552986981232804951
3667 34691610031273965275155803321
3668 76893613964411812924414996224
3669 49295370970216301908211610961
3670 82338740281689623104097504871
3671 32990841728919185100441517729
3672 105147862324475381605292507136
3673 33134901398909062837240694121
3674 73332285175879410785280595279
3675 72775384880271904012391015625
3676 66628154897611743895228014336
3677 33424672918208806353148799161
3678 100427576027853292590888037431
3679 36486964663088678701675333641
3680 87736121129736256177523654656
3681 50682599136357928417510528761
3682 78968237344721765309124592191
3683 35341655829042293228699366841
3684 101911700916023824377173696256
3685 47460606124998318361578147609
3686 72544614791289914646542961351
3687 51263447684694879083147036521
3688 68462275149011447017711796224
3689 43932447479807877981320100009
3690 131854426518868735711071910959
3691 34456411119191118182551479249
3692 75717608504625499698725693184
3693 51934576766457730827001337649
3694 69245453265415024240299038431
3695 43492403553071022568029650121
3696 133796666449855936870433685504
3697 34907045542029613807894936521
3698 71471904460718301356597858511
3699 52957259594154649022234874201
3700 90074890181659518683100000000
3701 35210325653052968692028093209
3702 105790311539286822663651721831
3703 43120285778123078910520472001
3704 70874135469899915737654296576
3705 76125101603100745255578649521
3706 76165085835841127168203409151
3707 39342685092857621465035637529
3708 108045077561310012825425907456
3709 35823810134196556268849896761
3710 106488156141673023380294238831
3711 53994317717539594200653580681
3712 74522024006443462828748701696
3713 37382824223564438995137728001
3714 108564415381371869129915284671
3715 45411436891867260482702391481
3716 72653127676419589400080381696
3717 64860528002719879735937509761
3718 86858196891003598646001502359
3719 36603803881852649665610327521
3720 141822088859150844334070759424
3721 37364222087581419180656732889
3722 73557221154401049481384667559
3723 59639334167274831667391121441
3724 90925602607527117920481390336
3725 46649238672246691964719140625
3726 116278143326817447370336110351
3727 37238457584796438886104282561
3728 74792164231381194928329588736
3729 62238822372630641813506061449
3730 93740501339545023336746047311
3731 48644611898048001895406475969
3732 113026922989378927166135889664
3733 37720746096136207815581630361
3734 75475869042250782020539049391
3735 71873380816738170446900959641
3736 75921859980513212128440549376
3737 39482566896197681258998896369
3738 134653801439372044288756251591
3739 38208491288085216623129530641
3740 111631090365772375973882777344
3741 61014069353700272958856649721
3742 76779164362506680949169958719
3743 40874256652105705517140799241
3744 125227282315852186922816372736
3745 56957255982660153483655846281
3746 77438164798708823561467688631
3747 58329276799688521546757054841
3748 77811060548455093994131904256
3749 41048875873222303214135834001
3750 146355841578900814056396484375
3751 44546094833623869402506895921
3752 92845576778341312790042443776
3753 59461166271685069849341132801
3754 78771029165260159109602944871
3755 49472971359087360638558981529
3756 118971939382239221659379771136
3757 45689941862462496540068748801
3758 79444956780114075798918244191
3759 70149989005729774342142808321
3760 101843545747842357368587288576
3761 40044433656948707983205229769
3762 139467892847875187147703645039
3763 41562970716882417791636727289
3764 80508108402456583961222973184
3765 76003316171538988417647948889
3766 94577477163530152919596190631
3767 40558348831512184362022997281
3768 122436903045554594283162894336
3769 40730931554971413600552729321
3770 114241421900961840831221280951
3771 61483586694654364087495051521
3772 87656359124672091124066334464
3773 52702826258443712426298043569
3774 134553022388908396420557917871
3775 51895670396460458965597265625
3776 83919103930462620553100394496
3777 62171330509262101987007572801
3778 82890838235097353175055480951
3779 41603519674350908065689191281
3780 181987306421645034346736883456
3781 44312107007164490586905077521
3782 87775266077307400982615994951
3783 68868802556513923691291355441
3784 94493472028437862203428634624
3785 52724314913744054695795912881
3786 126585457538607650128978653039
3787 49443900651481270930650372249
3788 84707046639316921575911739136
3789 63870283180737033650832877929
3790 106500541354094907171254731671
3791 45531410329099940548355520201
3792 129637081958613907328515178496
3793 42852607756469307406041475401
3794 100348723609291922819089575519
3795 92762205694835726451305414329
3796 94524205299341181281779228416
3797 43215463021498077508872583321
3798 130242574599508623352266343359
3799 45281651542211671240772951209
3800 114509256346618232601600000000
3801 76666387431513710012722230249
3802 87197965271983237329164596999
3803 43764786702265846551489665041
3804 131688052362694824170015086336
3805 54994358949754189793729849089
3806 97239238161647294176616842039
3807 67619543547341659537997444241
3808 109403740345068548776091713536
3809 48165342893059017452032641681
3810 167491549664143536762928497591
3811 46179355394446935958406471481
3812 89096372586858860543014541056
3813 70985221322571904398088434201
3814 89424030674829604124789183311
3815 66041305578971435825732201841
3816 137211206495859018805919809536
3817 49707662456398097646939620449
3818 95375696494546954888906175791
3819 72724111507336169131598151441
3820 113730616952092967994160424704
3821 45449590677268714302210427129
3822 172299681922853338132099069431
3823 45640248402509469239938118721
3824 91652633346670473830534742016
3825 91276596813533545235844140625
3826 91699663594855424846901767191
3827 47642462134238004571083859641
3828 157274463812238567289383126784
3829 54003809085803031411700179921
3830 115828738991870747026676470951
3831 69647676530221617562209052201
3832 93002057124823340044896894976
3833 46604072895112506135669494761
3834 141784026587742649439401467759
3835 64449397423612924861135893921
3836 109986190615214063705524467456
3837 70525029792855016832213406321
3838 100189721099004839278271733879
3839 52045569479916597446948108169
3840 176933355736161489875963478016
3841 49827373543134561132902457601
3842 101584904945801763606458263471
3843 84636487861686220289787776169
3844 98330535864292061328954326784
3845 59792355620413778514352839201
3846 143549744427926865610465992199
3847 47983331384856037984376906721
3848 106837267355709507463206076416
3849 72308793295944330729431992801
3850 154566732226267327902296484375
3851 48383907376470923613927478609
3852 146493470886010830435592118016
3853 48585290373335761800393125241
3854 101750958506611576201982583319
3855 91805183247543875587003147921
3856 97967705718428874421435367424
3857 62469057300192954373163625801
3858 147171548756949412974825643551
3859 52486134055178266706145683641
3860 123607619646283115529484951296
3861 88271884474815406061592843129
3862 98833472644203525896038178479
3863 49603246745581694949859531681
3864 181467562135321662379908857856
3865 62325815577824231362947932401
3866 99655314556748881023938843271
3867 75058455742049065486772153881
3868 100120268536976929740553264896
3869 51886302994541874540776802561
3870 192782143532367792160846606791
3871 59575080522869599449905456481
3872 110931889119187716656211165184
3873 75995119439565291847970019009
3874 110444609786601569344833986991
3875 65663478333710267486572265625
3876 171052848378392644521975027456
3877 51059721385494493084025932761
3878 119553099124999881208636705671
3879 77061284789918416475369534289
3880 129492624023903495821597802496
3881 51482669623082286046054341289
3882 154655774407522642969645437871
3883 57011681630872369718944298329
3884 103481377291820130210375249664
3885 116668381196500382663482247361
3886 109137534533599592205261456471
3887 59017877479082177603605688121
3888 156336425841031536694479814656
3889 52337772136703795811405412041
3890 131161209185044557048643561231
3891 78866762814604698996138491961
3892 123494063285751243647465869056
3893 56299534474484471028199624161
3894 177106462824008266654321757359
3895 71643112938726375174075377649
3896 106175719440741682099070631936
3897 79968065456264697155112239961
3898 106448243524615478368459504711
3899 62424211301234959796093648601
3900 216989581371347328371100000000
3901 55464087041228614504160711281
3902 107325201696497236146308636799
3903 80833530689228083415391007369
3904 109506019144283573546316201984
3905 75410373191648057231977257481
3906 195566858036093951235493889679
3907 54307331335874963570717970801
3908 108708154076396633270894507776
3909 81832908852526521667917758481
3910 151404533197219412841275220991
3911 54753714381560290333276947169
3912 165239353701768929812783497216
3913 71122470444053122941778714281
3914 117183281159640897306105135471
3915 107169963403002693528339249921
3916 122806801221868388351250974464
3917 55429308519006052306900047481
3918 166506490696807390499468471191
3919 55656121654777789597744214721
3920 162302810573570510514139693056
3921 83864148748962467681328243841
3922 117061315086464007846787056591
3923 56112185444441451585812835121
3924 169857552109822505271238162176
3925 70860160772194427550031640625
3926 122865822244621093081997215719
3927 115671084326453336491447158249
3928 113354347103017700494215675904
3929 56802412346398914605572024681
3930 214599282638147718439982357959
3931 57034132995558808446655555089
3932 114164489275635393026491768576
3933 94764792581299847660910115041
3934 134075938906214959727944951479
3935 71948189612681506377718106121
3936 176772503409496865040240738304
3937 60116949237263690796960595329
3938 127706306028673845488065710079
3939 95113140243567811258090335489
3940 145636641396101370433704169216
3941 68009618249078691915812808081
3942 177000075702712149072667527591
3943 58441906312581866555235644001
3944 128601220481622505440350765056
3945 110410277707376284359223612201
3946 117397204858017033563283309031
3947 58917872552067899557539053521
3948 210646421657387601421894315776
3949 65238080874170033788476389809
3950 149761430276003129356590234375
3951 89272118537344068267620878641
3952 135818717184493536952058904576
3953 61570034930824154941738883841
3954 179144289811904757235703791711
3955 88082350017906633885750656961
3956 128160891161883581446692769536
3957 90225018850195009119589751761
3958 120283694996358794861483495791
3959 62612515143712912741774816041
3960 248951124269038734263234002944
3961 64659987167978924720325019441
3962 141899482142334154463518592271
3963 91325205709695291504734286489
3964 121811575741114406725863177984
3965 84100003664907947992474852809
3966 183539410198331934536645228919
3967 61348944393562859696038330881
3968 126763634276920357259600461824
3969 107761781925861579706266087921
3970 154351232047210169291618774511
3971 71791475175444369323340667809
3972 186053610127536845516976701184
3973 64769440544157824559439093921
3974 124228848579595776555350123151
3975 119110095980579469631312890625
3976 147522759730637115012174249984
3977 64814040252265527659052150129
3978 216102307447028637482354741871
3979 66071524040326907136534758041
3980 157885842246274210024058570496
3981 94696518713175225711491591601
3982 139569246898129431660926979351
3983 74027513271195868640729291721
3984 192339732132680107909370085376
3985 79594241814123914471412037201
3986 127261563440754680294590314711
3987 95988794215529592074164176801
3988 127837406651026879587241633536
3989 64124084412906478344794399641
3990 296054018065260229721826976551
3991 69957273894810637369403194281
3992 128996046043018382080639696896
3993 106624341143665841702623786369
3994 129319181455895004711372810631
3995 88046688164078438658941784481
3996 200056740492514686808216041216
3997 76134450492473760623167292529
3998 130358862834295957040699912511
3999 103786300444958025580396058049
4000 163519916277760000000000000000
4001 65683603542048264065344144009
4002 213310348392297561743299476151
4003 65946724067013189937122425841
4004 183330640335528883040104929024
4005 125518136403054280450258981521
4006 132460189076828718911966316751
4007 66475733325082721804191797601
4008 200576576721682014052104994816
4009 70767313072555828587061694049
4010 167236121801902216990419554719
4011 117846593998679761655796073809
4012 144817580186073456109378905856
4013 67276209337404007005410444281
4014 202684698231457830869527422831
4015 94140659458781346082403873169
4016 135601433519340385895798800384
4017 111245642096602957973243900361
4018 162155259058502337266704448439
4019 68085106842617020279270438321
4020 259118971595985673140741916416
4021 68356623877019757042764386329
4022 136751934337388200381980478959
4023 103608171116341372696856674761
4024 137501988597527803812298817536
4025 105024059805422769271484765625
4026 231106182028024447579992322311
4027 69176868092718016909934882961
4028 148816214046714611970500933376
4029 112075003338667393325752907001
4030 194327220955200387215937911919
4031 72724051490483210731638544521
4032 243983858519165684677330599936
4033 72598515752457741586002909201
4034 140050110647246479915961001591
4035 132234501739025679241931399041
4036 140676265106634837625794475776
4037 77812193680701589568749670289
4038 211946591605241236822824980871
4039 82773426552702180846304169961
4040 178839324223565810222492483584
4041 106892768314121446705368815001
4042 148768368307836229036063144431
4043 77587316647488170540205140889
4044 214797848856725788267081418496
4045 89700560975528153339022229441
4046 177690283345371446753827206231
4047 115551671935151497204752483969
4048 165501832054875448546661761024
4049 72258590709867705098925673801
4050 270894448629616634124183984375
4051 72544612532150252346861205809
4052 145199580349966450896244631296
4053 128081051153839615789071828441
4054 145701894028195588600362497071
4055 91489761268907094260412158889
4056 237572301897196698735696347136
4057 73408630668518676962480561001
4058 146855891070686310476731491591
4059 124605770489612755819084380681
4060 222579795733411147654520491776
4061 77025104887859172556052315121
4062 222234486610667212865491673911
4063 79236349917263910199340586121
4064 149707550614251043005520674816
4065 140303631103185864793707993609
4066 158883550961828156460779122431
4067 88390257296980150489465054161
4068 226546889510406001877842634496
4069 81668272380404156661636496161
4070 212391879230847742445327487039
4071 120339218379325605283809033121
4072 151180981136558143708965830656
4073 75756852304689902092229559721
4074 267833937647822177038815388071
4075 95632010267724342568578515625
4076 152223163605736247539044871936
4077 115260519821357497718449421649
4078 152746670498741638585942096351
4079 76654230167050637167649878081
4080 305330481759487184499770392576
4081 100634002925586418233724777929
4082 167765284678845292999305269391
4083 115937371586663660145782102329
4084 154629507436254153238975006464
4085 104748192732708281056565792601
4086 233643899132872356654957993471
4087 80342724219694490062266792489
4088 184164184560217234324522991616
4089 124046944503326649911306072041
4090 195857557609643579289566541951
4091 78476930411472136915192821649
4092 267527390427151473708811927296
4093 78784371858118619657718092601
4094 166562078284077409210651079671
4095 187378224101130154060771631361
4096 158146840018707330118363119616
4097 84695912462606445152068082769
4098 238485561224626034830720574911
4099 79713028755457117757554943601
4100 204213968288236450975900000000
4101 120089535105125827980587151121
4102 187317231697465803476365277511
4103 88587146475701040048226230249
4104 254325578801434916336447717376
4105 100912365588683030751341347249
4106 161340756159658918568680758951
4107 124786050713027149945052882601
4108 177631101561183302156844254976
4109 94967803679905168313584174641
4110 306956018702040993495983534671
4111 81599118870113903142220050369
4112 163794358982647071695989374976
4113 123109120170267742250006723001
4114 191433022938642522300753796999
4115 102895533840255012744191156601
4116 287739733123569080494357491456
4117 86773101356966947567382398801
4118 173409125596063262598021659239
4119 124371237490145320773240859561
4120 209172942922769050914221654016
4121 90397246488923013322295141361
4122 250619387211017985453501981591
4123 106261267575622354741989511569
4124 167167415581548935445889556224
4125 172887379948449378814697265625
4126 167735617157424510775619465791
4127 84174587396682056277949349761
4128 258456109700563291458760605696
4129 84501468674397071184609055881
4130 250646668015327095425440512951
4131 135157357627677640473175307961
4132 169779035409461448896672683776
4133 85158565023642055104429567961
4134 281999630575882949043779918271
4135 106964425759031349377487214441
4136 192113501112139936648779464704
4137 150907315988334064195049566761
4138 171678053943317179563897289831
4139 86152592604367302680575481041
4140 337650816052888395494174390016
4141 89513200047397923255677855041
4142 184223712317471634590870651991
4143 130287650550770613325620335049
4144 208154071868650700231059439616
4145 109051153442388835689739351761
4146 261766139172932351153180619999
4147 107961035314663350195272451009
4148 188972426605336834096118087424
4149 131995694798462972512281116169
4150 222197792081507890433496484375
4151 103015276497853902533705244201
4152 265966258472780020396777209856
4153 88511568146538388459584606441
4154 185645394069084667726158998799
4155 167154432199707720520054328481
4156 177829349544516602281282649856
4157 89195856812369398249184287801
4158 343293414795220434943149805599
4159 89539733674070076267903368961
4160 242437321231625756877936132096
4161 144252178276512026879893927881
4162 179806872478278337462066453879
4163 94833660012745840521114141369
4164 271387144576690095379839352576
4165 140315469633257600649042863361
4166 181193913219046308135455225871
4167 136645776586127812315756636881
4168 182153280382340438521814646784
4169 100645707264813023618299371489
4170 344654595158680728064170935271
4171 94763520199580472329186300121
4172 215182359227543086874297730816
4173 150832972676859940914949313721
4174 183996108420835486363835617951
4175 116083371272031006412172265625
4176 286796611198261844051761299456
4177 92687205270412866331672633161
4178 185411371160462429891503928151
4179 163599822527770686695765326641
4180 270006836486126300874825410304
4181 96828005128424431338399079521
4182 305052901999648793497053684319
4183 96861296402110079212684488361
4184 187821596410821279356893986816
4185 182298511445616920096833731849
4186 248650173798345158422686005511
4187 97505407505626872528301167321
4188 284151331827599694325500761856
4189 97828908870818194014703475569
4190 237596834580199220007262765111
4191 158283753889849361081817368769
4192 191813455853469942445961641984
4193 111653236495907070431183043201
4194 287836240785533640866259683271
4195 120028244470042189836530385721
4196 191990162652394978904996943616
4197 144507867040205999120222660241
4198 192631525311993323774037868111
4199 117419205615605863036336130481
4200 422766942972601872153600000000
4201 97034203079045835586169911209
4202 214536786262404529988778959791
4203 146377821021978761120336943681
4204 194937777633499628825287782144
4205 126554548358501877491696417521
4206 293646111090427564053478943959
4207 114670075017150873413923752009
4208 196988666897079311795702726656
4209 157030617993419580279652209609
4210 246819971366495884143924829839
4211 98897446169231499163031521969
4212 321306221690101800424237545216
4213 109461090142900237740909661009
4214 237084482119157340286382599311
4215 187459694508451206721207965169
4216 218753560414414730474959601664
4217 100030354273028970432626747881
4218 325449082292717885027092805511
4219 100410505399920297786621445521
4220 252146819065943867197035181824
4221 179006852885726201693642730081
4222 201619505205660483726522786559
4223 104695874722398054047929113609
4224 333759848838666793013387198464
4225 137494587732198348147219140625
4226 203152635004452149195731871991
4227 152980302370801545933967966201
4228 239382959024559533660026470144
4229 102330285943612439766364251481
4230 391942975010593752121237463511
4231 102718072339581099865347857889
4232 214709550256377514044352823296
4233 166283256266215012922623010281
4234 216480157156841458166777238111
4235 165987954021945628635911272809
4236 311264636491195236755683837696
4237 110128746601237669942919845041
4238 226413985688705929069669531671
4239 157380739141297429165043485161
4240 265637940316497353117475536896
4241 104676356000226825244022655049
4242 369899372834017877158751292759
4243 105071908735387836986670321201
4244 210277814847310758673931970304
4245 198398264374014021890139141081
4246 233168360351282011335391537959
4247 110174271068516014881280167849
4248 322961096976786724280747360256
4249 124152850288480342394513852001
4250 282183167818340922698974609375
4251 174889156229185403299944603681
4252 213469449151338924044682698496
4253 107069355527421675723604326841
4254 321545910803271441748632227511
4255 144314737752707182650748513041
4256 264619450849499520141178699776
4257 182184005237414030900098891569
4258 215789460611316143265455723191
4259 108283704134848879435184920561
4260 411715313909510774685849343744
4261 108691156230964710341170487769
4262 217416421899083347194726185679
4263 197687222966509660185722459721
4264 242216918430649117972218445824
4265 137016071414590645657499228721
4266 332620817323123599022057547151
4267 117231357608465039027267709529
4268 244269592017392515109336688384
4269 165570795795195706509312115761
4270 327068778628532591653122617679
4271 110748605841930146866533035329
4272 335897998107448790285660717056
4273 111164160178891493151842872521
4274 222361887193214951508910515351
4275 220774562624879794405859765625
4276 223300121632255036009598420736
4277 144598208865049169424766971801
4278 362845686917275512050795140719
4279 123950662562799575848130559529
4280 283608204240585143745248690176
4281 169330606659642071072265770401
4282 225713290697940494881714266439
4283 113262464322465159000024124561
4284 421038242072803516398948861696
4285 142240561482175908452270743681
4286 227405504579818812459704509311
4287 171238369332445281942867395721
4288 231606111670141646285901398016
4289 114538011613894100823261682441
4290 511650082148635465120306707759
4291 134314824050844062969625892281
4292 244679638978490108996212436736
4293 176371670302318441249069040361
4294 245707703197081470288797055111
4295 144917559609935127771775979241
4296 349298997400236472108215894016
4297 116258284558433989884290817321
4298 272067052697464192081813248111
4299 175110394892564464579293773401
4300 298577814831445330799100000000
4301 143081116142581059062799709369
4302 352723439837720185303201938351
4303 127716476575496965253500910409
4304 235926389791427219373420445696
4305 264505602503117689677013030929
4306 236034182198635764334208203351
4307 122127468747918234419332276281
4308 356178013835074680920769769216
4309 123705242700848388060102039249
4310 297795205502540614563977930599
4311 179308547972710141201256347281
4312 306161386572596453424533274624
4313 126950430827025541811383938081
4314 359662949212439323012957848271
4315 150404115830383363517303718361
4316 263547420047745980678177216256
4317 181062074184141152223364151281
4318 258347434613991523299451661751
4319 141487105859673504174988716681
4320 453972864149111107923682000896
4321 126718099283020950072002497681
4322 243142037064772693095495970359
4323 202801753916224885349846053681
4324 260562311641501877378573606656
4325 153927544445877594297656640625
4326 432639413825198249819421408591
4327 122912355524485898845980683361
4328 246196830105114550825178824704
4329 205982919853192293415251477921
4330 309028152737267338121726501151
4331 127656920366417615444042341401
4332 391957346010834142829752041216
4333 145197274761341339905679833521
4334 274723006385615750571253927639
4335 248439552277484926880970530641
4336 250322939365179438416164552704
4337 125203227934687467455498180041
4338 377026877376339385951924771239
4339 125665858780783275671154776241
4340 378613224747387277161584281344
4341 189272587333581755627459230161
4342 274833695206267178761515167271
4343 130875747103640529007017127209
4344 381746207571586503152686792704
4345 176910337287713886834795775209
4346 265396445542532725615401046399
4347 233258914172308213615764837681
4348 255209558942665430673579507456
4349 128001521977534175545452492601
4350 496951426652130850535824609375
4351 136174063599024683892989035401
4352 272910953679400484450835890176
4353 193498650948435516025167048769
4354 301740639561325823534626620159
4355 177872184492525086708776653441
4356 426919293958703195034621460224
4357 129897313239621361165122541401
4358 259823301503195625922750958991
4359 195642473127556900883369103081
4360 328840562239477810434877095936
4361 154362856540618813754720869641
4362 392946304687342356716907907311
4363 131335235038251753767865273681
4364 262819220451539793374800547584
4365 249662589245079809675345428401
4366 275533257810182343094477285911
4367 145865821141100090065828415049
4368 501441243219151153728162103296
4369 141604956332598815760967412881
4370 366208543733568615826751449431
4371 211006634828242480538248014129
4372 266697954402859351786451740416
4373 133762735853926818137165248921
4374 401125580389265710847886492111
4375 195740651004374027252197265625
4376 268902057389118503377045487616
4377 202199154322479816031003124001
4378 297829398095297172498395319759
4379 140969518492270230753388963929
4380 513976387071019269052012121856
4381 147447955528366848726043387521
4382 317611663925607586973323598391
4383 204707451334382581035097597041
4384 274363893571536466856321744896
4385 171065353613159870408500349841
4386 446012726996661908184509293431
4387 141952437091157168414655347449
4388 274605960389294996852525422336
4389 279778540633889280086170931409
4390 344982684339484488132944657031
4391 138231306787083431127705668449
4392 421431860112616287513605505024
4393 145772146090935670186130797729
4394 300485459771409619087425257031
4395 261899572112920085603430762721
4396 326861852501685004408149993216
4397 139749578546685361080052464121
4398 419647676300801997035835777111
4399 144666662329743560853509920201
4400 385571408856137590374400000000
4401 212399129461310528962181179041
4402 294972812003056518208967308191
4403 179955209938186380648892886721
4404 424828447219325635704974036736
4405 177406827197497647000057866209
4406 283618176122146342982040205551
4407 233257773120411190822219487601
4408 311053207459705478950598148096
4409 142829956390425149417297097961
4410 624619321348930776824645116791
4411 158042368094776795422878186521
4412 286852660937589310336710950656
4413 215891702729318263951539371889
4414 287763952834988417456726467711
4415 180653995982966429987654332041
4416 452676346238457018075679031296
4417 169299151977721137975435442689
4418 296023816414297145215786006591
4419 218547890377917216718270593249
4420 418369412483838297571247859456
4421 145969582144354431707050864729
4422 488791434669158575613436671439
4423 146498681520757984888953617121
4424 346083702771701163238686130176
4425 280355579119984255000734765625
4426 294082040338343941492953444391
4427 156395843893078809333390145881
4428 453560151740322130904310753024
4429 153074080869722066225476366641
4430 370938568923189882459961021591
4431 261272158815771006676952755329
4432 298228837465905873246366990336
4433 183644142510170738530109541321
4434 447923363513856688689508031391
4435 187304702914569712138393036921
4436 299574622272569684238296901376
4437 247943957638795989748021111761
4438 351559045327977606495099279591
4439 158431814333872737250534084521
4440 580928794969840892877463289856
4441 151336605496555518814235046249
4442 302694794670357621772096973319
4443 227915070490632380776174266649
4444 337355189873151651675329287936
4445 224008174974802577219728848441
4446 522695784838585524926765789511
4447 152980017644587657694289787521
4448 308059692280692585977396330496
4449 230388813112818989000002673601
4450 388041475968097180650949609375
4451 154084281494828874062212820209
4452 549427861856374262176660068096
4453 159364105482277197347369097249
4454 331008783731118336550279161799
4455 320002474523066969183533989369
4456 310829905037346437913215696896
4457 155753754617847200769629068201
4458 467687271635419723519141915951
4459 197518902536344878980339819481
4460 392393210050960121833970870016
4461 235406873332440251404400677681
4462 331301283831302636123138158551
4463 157439033719338093958055062081
4464 487847468161266779901357195264
4465 212962246058580742748475784521
4466 419865427123313624282356041879
4467 237951573153488422179668577081
4468 317303767622398619194185828096
4469 164592273870616843805298286689
4470 600543758393086014628539758431
4471 170302394705381856581305329961
4472 354141290267437639055965618176
4473 284424803687134392492519531729
4474 320584822618321711136422110151
4475 202156233110028392432953515625
4476 483656071120339351955474347776
4477 182468819917114242407907229449
4478 322884844113327763091941303551
4479 243113277470043016574586908041
4480 472347494805089776060959031296
4481 162590992162905328363616826889
4482 493502306123388742651018342431
4483 163172436161929228271093813361
4484 350276402080246532294029360896
4485 347652874930196990076863570721
4486 327528241981155307727455405711
4487 191987693300823475904178927849
4488 575962938214120319450273480704
4489 167389306616187252150734197521
4490 413075826514168325215280237791
4491 248705183791260402108884964801
4492 331196558153130595240021921536
4493 166107032542930851715609102201
4494 586596361480496332011869846751
4495 222960415415238776066085618129
4496 334456502464593442546923864064
4497 251039530535868093974466963841
4498 364431833522052944546532242511
4499 185090349383688952353786750009
4500 629303329816030898437500000000
4501 196831602020320299981625720401
4502 336990638935333274809437895599
4503 271080547556167821723262943841
4504 338641413985619784668269182976
4505 229651675261809395941897217401
4506 509516557463800401609962535759
4507 170293015240337333789944931601
4508 415244728553240450748685729536
4509 257821695205280589411458746641
4510 481525854790980393752421650671
4511 186293670246229255082614478601
4512 525463897690789237240958550016
4513 172115075107177476914025286281
4514 359543283846909839272435449519
4515 386729201082789320910039219321
4516 345618708595750993591758640896
4517 173339237492269378293360248281
4518 521859572729944011413887016799
4519 173954170542363677860534356321
4520 438589898387560219511978131456
4521 290081207181302594835828448489
4522 456648686024415530525051350311
4523 175189765661757212410907213521
4524 589430998194493666062641078016
4525 220935003825060168584769140625
4526 368237602720873071741679663959
4527 265104694250919672022503790641
4528 353972568725097259503175335936
4529 206841227774254222386292406721
4530 668084235268789579478287910679
4531 186667111589910443201492104441
4532 394575288082743603970070302464
4533 267573108207287468681771755729
4534 356635585789443224294083588591
4535 223875831150917875868532759081
4536 626010005842327975099028668416
4537 195055644931474965643582624881
4538 359160289440981620629930889031
4539 290393525452557396282484107361
4540 452329556150683384144104077056
4541 191652308561772921741563803761
4542 543001778375167841459197455351
4543 236867445509951242807323939009
4544 368000005489026288680534278144
4545 344803335951040403930886163329
4546 364256654588112125451069850231
4547 182765894557991069941599934321
4548 549491763618092621373580705536
4549 183409985044278843211441971801
4550 579283000274963705352605859375
4551 290768239385781525477377582769
4552 368606417936136598132872380416
4553 192484703791829452040960796081
4554 636930695499334583645942755839
4555 231896303430965947229963038489
4556 399678202905598181541115512576
4557 336270400159554112579589948049
4558 388031687735861555540369811351
4559 192662532685575230698623690441
4560 738515741381145412915918012416
4561 187316402131039905566213002569
4562 374639547847328210494969301079
4563 305376104279352683725273397961
4564 441128776648702977386454986496
4565 262478037698225257187662720729
4566 566380706115813090575731540519
4567 189296767260779531054641131681
4568 379097525196573890160618307584
4569 285051748563914981154323888161
4570 475742207520761254143241465791
4571 222690727844138332232121982041
4572 576146699709163597689860779776
4573 203965181289681237406954915201
4574 382595762425674876148837807551
4575 365835929799238273476425390625
4576 457323851404131845615369846784
4577 202367301597503192757631598721
4578 680151964691557088807646899511
4579 204857583244981306136113572729
4580 485193735426608276233736261376
4581 291477877444180408030954460361
4582 406812293847191359516331540871
4583 194667580155638540873249777761
4584 586795489410687710346739646464
4585 287011456703743918378075149609
4586 390699431606129201726371783911
4587 325707316139191467937227023889
4588 416205553780938935241255331584
4589 213667569406247084195174486721
4590 783412221735491391076871195631
4591 197402636758459134267231299649
4592 471918077789753774471720730624
4593 297251816506701174757887112449
4594 396184949385775963016837355031
4595 248694824039572834522580036601
4596 597620793820083119149256118016
4597 199475936986907875649821757721
4598 463027143722025632718699120159
4599 355069699993299829453973204121
4600 522948033390857316121600000000
4601 207546275271696964886809872801
4602 663757081974090573887499181191
4603 201568265965343801585283428241
4604 403311808435657361602150399744
4605 380393432263461877680946899321
4606 482013507827952611390062054431
4607 216411414398034228137902141449
4608 608625146643323448955634712576
4609 224535022603295760538806800449
4610 510083437683631261615834557679
4611 323550938829293964622254764161
4612 408951826304743254952283993856
4613 239592895870810952295949164561
4614 615794733193614761004074200071
4615 282621923910278892630821001969
4616 412155088205066261488760979456
4617 326910813477663857393011911201
4618 413047969830544552514308258471
4619 215550329019384402672830315289
4620 996862336590608317734256445184
4621 207960925299670237359359383929
4622 415918683300265516636357641759
4623 332121020660021269959119296641
4624 443253809553450964816595255296
4625 268969422526378650054931640625
4626 630359517416664119447927383911
4627 245471060461993735074891496569
4628 460253582652149560951983726336
4629 316408537002104421810359132241
4630 528053188192416393376122704871
4631 233251120317490626482228306601
4632 637756090743654714848559169536
4633 219524343896846020167517941169
4634 496695245944649590895958243279
4635 403286742575174400474038248521
4636 457075595370680869309173667584
4637 213791500685348829559994560441
4638 641886551827327258874819577271
4639 214530284334510817505354119041
4640 555232061826938178611514966016
4641 433510444379434561661422350801
4642 475639451173311240196887686271
4643 216014556043884400329101410801
4644 663142683805557581798252510976
4645 271183508400882411416498355361
4646 457552684266038386515845292679
4647 326385634333226403300782785641
4648 513476897820377385759897747456
4649 218257811552728791727116191401
4650 845325522775357033813421484375
4651 219010079439707545488726707409
4652 438199794895626032442873392896
4653 370396032037628770257292166049
4654 478615877070026522538836112471
4655 339386956999189309146668402601
4656 668119893530413801498252148736
4657 221280513076874822437896921801
4658 473464483014294162749395479631
4659 333188970383602089636010599481
4660 557244762314804706433100889856
4661 229503509031066192328439036241
4662 801077040176562541742889216951
4663 223571515075928600662271278881
4664 501088550753852228111913385984
4665 421881872127086380378608108649
4666 448667904337983982331923596871
4667 244498351467041144839504001241
4668 676728993458778884278559946496
4669 285287597746952448740909363001
4670 565661647234267757130234983671
4671 341873775829804829409556464681
4672 459403152793427612965017747456
4673 227435992909540812687147258121
4674 737844347483791500965646276279
4675 333337624404735157509769140625
4676 535466267153967328726299492096
4677 343626631763416732816502979601
4678 457981979188494133427837787151
4679 229782626489420752060241491681
4680 933015482123819300580744953856
4681 239792312737005263439582528801
4682 461124042020300715583237209639
4683 406594148101675058111554788561
4684 462899870570614956139179396864
4685 290435898174995426786851152321
4686 776642936337628045026046201951
4687 240647600565031689348329823561
4688 467268524658306437972834123776
4689 351192664157808576558950777529
4690 691753098677143471533732826071
4691 234539531775047940750297235249
4692 781174845766315047878933030656
4693 269059069405166138464498823241
4694 470663693674842899120424112431
4695 444072112994581315672881100401
4696 472874751384264613900841844736
4697 309088274395344540357723805161
4698 735858303665939169278244865911
4699 246249841323030954037224291801
4700 607034836696638806871100000000
4701 357987977957733062130355508721
4702 477118987318893203013463275199
4703 239382381871805133082337408641
4704 837404735115136351519371165696
4705 300502841233946178396907981969
4706 523075638106333657336498231599
4707 362121212922629990275044660321
4708 534986921956612796939693711104
4709 257827447592107687060185019041
4710 912225547118933759325821856831
4711 283463668900449051388073999721
4712 529108482449105912353348583424
4713 365363572193788235845471195489
4714 486947181839064514003550759911
4715 327184248790316271145350980449
4716 738190486026601727806917345024
4717 252642767724800958555103682881
4718 573431874249252099910003054551
4719 439565707682652602620386786969
4720 625245727329562665196051234816
4721 246810712208007307210080963529
4722 740986297773130099017689207391
4723 247648400569060462717707846321
4724 495482062427199557777920378624
4725 543425816191865609265641015625
4726 531612673389878719917474336231
4727 259775012768857642661272683561
4728 751415287759778893973243232256
4729 250176411214435222290147029481
4730 704030868767054257119023699079
4731 402196340087158897036411482321
4732 634231353208232781782489270016
4733 251874269693972972675423874361
4734 758107188630044901724463141391
4735 316175708170960018529902763401
4736 519246655431964582247405715456
4737 380514668425684925327188205121
4738 535159937142774881266810396671
4739 297223005351267147153510616761
4740 965871032956450764225383298816
4741 281424006834131778367888375441
4742 510571465924776105289914136719
4743 421758233036974208825676190809
4744 512945665532028076768959594496
4745 352819024337753878252266109881
4746 907150197805972386923928029031
4747 266081851444516620533127550489
4748 515979737228434303316112576256
4749 388294274140766714981309934001
4750 682528354803432420501708984375
4751 259640038075976085560239171009
4752 856355851528660264659644841984
4753 307036349898036895049196110121
4754 520999251516471143430010118871
4755 491536003972824359715624513601
4756 554727293415057508812227010304
4757 269995413812778588389770464849
4758 866136461443122932031158100639
4759 263158198983876062077241478561
4760 815120967703711182631513030656
4761 413961356152290775132641993201
4762 528054200595438603945229644679
4763 292039426293348711337652422809
4764 796378399920554743386898142976
4765 332559212199455963221652421121
4766 531612916175678019383553931071
4767 468699625358988536241982030401
4768 536778931749011503625751494656
4769 283552439567863833374534237889
4770 1022302629379341698632405556031
4771 291623432572466714016744376761
4772 537215584640281580929582978816
4773 425127361589957664517669907481
4774 714200508627902548460942742351
4775 339606945992166979748034765625
4776 814615294938098415086334836736
4777 289147310815936189761644698609
4778 542415292726923409494685998951
4779 415135101360572817826459770081
4780 682864982042627039069325780736
4781 318957675386573342860588867761
4782 819732127846501193005723658071
4783 273964225573947135720983946561
4784 620265411857226910340298571776
4785 587039295382091333434956599569
4786 549723132194005725956183900311
4787 275802471142065818444736350641
4788 1018382991774613646659313262336
4789 276725634335977725927068220441
4790 692918967513517231757542431271
4791 416630049257792815141602968361
4792 555956802235939406357077098496
4793 278580075367677846996428999401
4794 906782920391736750937661218951
4795 410532099588638532291135583521
4796 620311392888135502662318438144
4797 466995734082871943611928918769
4798 560846421363870678934512854911
4799 281382125422062635753840620801
4800 1054604981757172881817600000000
4801 282321606313963737098127532809
4802 658422948812082486060769580511
4803 425051190030703927635111570169
4804 566717581353762255472803788544
4805 367026452286818065051393924569
4806 861841881811015373302361201511
4807 346076343104570277516761143329
4808 570978596048377507983012593664
4809 502753178360122354380748478121
4810 795999263636981109827296847511
4811 306019514033237038304534407641
4812 862858257255647972489398568704
4813 288016346093434058562004751481
4814 603578593753210934693712537751
4815 546798392075069213979340103481
4816 689983499302272608537596133376
4817 289936798158460135098152548681
4818 969544044093475176984634994199
4819 299479075401724767871849252089
4820 729915913633730609609571573504
4821 437962152659903114487772860241
4822 583685293455511048889162189359
4823 377154684612697852403468627121
4824 891331775342810947749268094976
4825 369100312074435405483312890625
4826 624875859456965684595656688591
4827 442341396076658635413236677401
4828 635050516596820257914724669184
4829 326017368719470280875211631729
4830 1352038005172683664375675613751
4831 296746910852742644343153423489
4832 597148063091192088420579016704
4833 448989912556917515252418335841
4834 595406845983946178574306740791
4835 373706770131357266929481781561
4836 1002635348177693817108516443904
4837 350093812039532876821338485649
4838 624677308618689139980852151879
4839 451214971035585155114769423721
4840 826506557479951438546927550464
4841 311213007355205618349476435361
4842 907958284635037945465265667831
4843 315329136865601918054640923161
4844 710032855984682934423182190336
4845 638468198531142512076768043521
4846 607333851661198536076731940831
4847 315508689266090018894304834249
4848 922725222073216962016307052544
4849 332005647380315609846841678801
4850 771836185597798203358637109375
4851 590281068707577199964059981569
4852 613628402764401935808850020096
4853 323184591188213702979923376849
4854 923815970120172967270406539111
4855 386252372687035416151328868649
4856 618196335377981563951573303296
4857 464817374549811198235581094561
4858 724504643738620424982512150031
4859 320962857988802322494471949081
4860 1164796544587474361705281042176
4861 311813073752387686259021037369
4862 789194955854156338201370359599
4863 469430551441389815774709137289
4864 660101258564615554997227094016
4865 460951295829484948319993594121
4866 942242742336437049914172176319
4867 327420798356994303407676824889
4868 630002821662973859536671536896
4869 474669028690218402103601951049
4870 791070350101391437942753711431
4871 316981710726256728488536232929
4872 1148405096802865093340602761216
4873 350546336632650212541763884769
4874 635979883524566873524498499751
4875 647944863190913574371337890625
4876 679623193402221496643683960576
4877 320118743355795017349299600761
4878 963363135559952684015527478319
4879 407986814766080071411882941969
4880 815883003750456658550549643264
4881 483511343057552580980996528001
4882 644378569745988840163828001239
4883 342505892980547527108459668921
4884 1095840329193144509312350381824
4885 405761727774714289461118220641
4886 758580365900250042771981636711
4887 490697647666324137068577261129
4888 720000246590291286942594564096
4889 326474404317743346284587688041
4890 1231128492200522381865169354311
4891 337056365476210291335092159001
4892 655281297514461513100763143936
4893 577411773736052789117619054201
4894 657158563491383442737781127231
4895 458386036168474181541532970449
4896 1050292684849385552337212276736
4897 340509388082630204074106646721
4898 691996836158684676680980542399
4899 527708602094136149130483990769
4900 967400137028518381799100000000
4901 373490614531558147191403924881
4902 1078789834035728404487347011471
4903 334028660753302331957341209441
4904 668796018957564615713488306176
4905 634006661277949506913110331041
4906 740194509548665850165339425839
4907 392731033689258170711900835609
4908 1010531152053314855032016054016
4909 337312732568135559116945555961
4910 844555266690194485702760687959
4911 507801579243543797194796135881
4912 678679527612289132647338213376
4913 360664213268733824191493945161
4914 1286590176507707927904385560951
4915 426127927684660327042322248441
4916 681442858685199197453608650496
4917 567529052326428907330670474329
4918 683385532235517812038750149871
4919 342848993329529570334464850721
4920 1317057109638863201274319273984
4921 435265272294648452519542208361
4922 725599337246048746984021695631
4923 518444848941386242561221605121
4924 690364149403610864329337159424
4925 434880389595707694973594140625
4926 1039285082496462855556203397879
4927 377198549968753246125403815561
4928 891017003603064594933517123584
4929 550367403818293747274142326409
4930 958153267486375710737913694951
4931 349597327094399005303840031089
4932 1055884296764050383553220134656
4933 350733275585648457404433283161
4934 701374824890008992164883058191
4935 786254322202871784872523073641
4936 704509080077095946558792728576
4937 353014865486118077541642540841
4938 1059709508858047385813423055471
4939 390367111612030863412890020569
4940 1011927780846583384956180938496
4941 541709696932942247742474397449
4942 830962995396261168008548409751
4943 356461600786726539372973368001
4944 1079232160197837677263696429056
4945 478370597613561621150108489801
4946 715137383133722507239770611031
4947 577608953909933022555835629441
4948 717744199424617371705385510656
4949 424040934699872610964958617209
4950 1483864332849018181939327734375
4951 361103034540947979787555138209
4952 722983185289461113230172553216
4953 593213601189879840933032434281
4954 724443164627342850756747953671
4955 454671278853099648594294263769
4956 1293216709526566649525438390016
4957 364618728653068818498975702201
4958 760436938531920117027770994231
4959 599712529981953396672525707001
4960 944462190374282058152389115904
4961 413685564634001496538525523161
4962 1101614568250975682472568474111
4963 430045054774911943720427330361
4964 792783166184963355289242652416
4965 694459720574576645562277554969
4966 804037915697841126081116769159
4967 370544801465063163827586998881
4968 1161469959010258837198955544576
4969 371740076127947297584834372521
4970 1099129648499072588428641585639
4971 559604856880292678593270279641
4972 827338053805309423785754388224
4973 374140750541326596393467587321
4974 1123105541531549046273789999831
4975 471457292131320811602922265625
4976 752701191447204285210840530944
4977 667251544099978017737603618481
4978 800624935683357811851239716959
4979 410236716517525515795096370041
4980 1433041942527422725984117655296
4981 403967141730731819494568275681
4982 788902391595413893379208303271
4983 631356512522682330227656792161
4984 896725081915525484656836673536
4985 477163166256192329621284338801
4986 1147728085584788847126329030871
4987 382650283825552557422288804241
4988 811057463324220598250766333696
4989 576021183759986082502326135921
4990 961094945647141397410840329591
4991 485280602435180246769891738369
4992 1250860413633849858584620302336
4993 386348755660370880072830664201
4994 853255982502446383303726519999
4995 746727505079084850395995419681
4996 775368628577182566269746050816
4997 411917600103552703285792413201
4998 1445093211150369956073398203431
4999 390078468625028745750399980001
5000 974654652343750000000000000000