0 1
1 1
2 9409
3 332929
4 3690241
5 23049601
6 101626561
7 354079489
8 1040514049
9 2687489281
10 6272798401
11 13493377921
12 27138279169
13 51591216769
14 93489789121
15 162571046401
16 272735662081
17 443365544449
18 700932305089
19 1080936581761
20 1630220793601
21 2409700487041
22 3497562011329
23 4992976843009
24 7020385459201
25 9734406240001
26 13325427460801
27 18025943015809
28 24117695094529
29 31939689613441
30 41897152785601
31 54471499791361
32 70231389093889
33 89844938523649
34 114093181836481
35 143884847030401
36 180272540286721
37 224470421981569
38 277873463794369
39 342078378520321
40 418906316774401
41 510427427354881
42 618987380614849
43 747235956770689
44 898157803656961
45 1075105471017601
46 1281834831003841
47 1522542997129729
48 1801908856516609
49 2125136332838401
50 2498000499960001
51 2926896668841601
52 3418892572862209
53 3981783779296129
54 4624152457256641
55 5355429635001601
56 6185961082076161
57 7127076954348289
58 8191165342573249
59 9391749867703681
60 10743571468742401
61 12262674531515521
62 13966497509323969
63 15873968189011969
64 18005603758571521
65 20383615834982401
66 23032020613567681
67 25976754302725249
68 29245794010476289
69 32869284251852161
70 36879669248721601
71 41311831196240641
72 46203234672688129
73 51594077372030209
74 57527447341137601
75 64049486906160001
76 71209563475142401
77 79060447406548609
78 87658497135937729
79 97063851755619841
80 107340631244697601
81 118557144549480961
82 130786105716842689
83 144104858285662849
84 158595608144090881
85 174345665062934401
86 191447693118064321
87 209999970217306369
88 230106656949869569
89 251878074978942721
90 275430995200670401
91 300888935895300481
92 328382471098875649
93 358049549426421889
94 390035823580167361
95 424494990778905601
96 461589144347197441
97 501489136705686529
98 544374954006383809
99 590436102659356801
100 639872007999840001
101 692892425347363201
102 749717863711075009
103 810580022398019329
104 875722240783703041
105 945399961506873601
106 1019881207353005761
107 1099447072093577089
108 1184392225550792449
109 1275025433159998081
110 1371670090304606401
111 1474664771700933121
112 1584363796112928769
113 1701137806679367169
114 1825374367138633921
115 1957478574238838401
116 2097873686623553281
117 2247001770486066049
118 2405324362287607489
119 2573323148837602561
120 2751500665036569601
121 2940381009584874241
122 3140510578963124929
123 3352458819992577409
124 3576819001286496001
125 3814209003906000001
126 4065272131536504001
127 4330677940503441409
128 4611123089948540929
129 4907332212490506241
130 5220058805696529601
131 5550086144693650561
132 5898228216251551489
133 6265330674670962049
134 6652271819814425281
135 7059963597618758401
136 7489352623431121921
137 7941421228513191169
138 8417188530060504769
139 8917711525086645121
140 9444086208524486401
141 9997448715899326081
142 10578976490931296449
143 11189889478427033089
144 11831451342823157761
145 12504970712746713601
146 13211802451960271041
147 13953348957062003329
148 14731061482313611009
149 15546441491971555201
150 16401042040499640001
151 17296469181043564801
152 18234383402550647809
153 19216501095920502529
154 20244596049575029441
155 21320500974838665601
156 22446109061522415361
157 23623375564107765889
158 24854319418929171649
159 26141024892756372481
160 27485643263180390401
161 28890394531209630721
162 30357569166485093569
163 31889529885526282369
164 33488713463421976321
165 35157632579382614401
166 36898877696573618881
167 38715118976651566849
168 40609108229427698689
169 42583680898085832961
170 44641758080384337601
171 46786348586274387841
172 49020551032369321729
173 51347555973702484609
174 53770648073213534401
175 56293208309405760001
176 58918716222619545601
177 61650752200369694209
178 64492999802196904129
179 67449248124486272641
180 70523394205708281601
181 73719445472540300161
182 77041522227329220289
183 80493860177358421249
184 84080813006384839681
185 87806854988914502401
186 91676583647687459521
187 95694722454845635969
188 99866123577259699969
189 104195770666493627521
190 108688781693888222401
191 113350411831247431681
192 118186056377613877249
193 123201253732622604289
194 128401688416924628161
195 133793194140174441601
196 139381756917078224641
197 145173518232002080129
198 151174778252642198209
199 157391999093261433601
200 163831808127999360001
201 170501001354765446401
202 177406546810227580609
203 184555588036410745729
204 191955447599423235841
205 199613630660830377601
206 207537828602198304961
207 215735922703332914689
208 224215987874741710849
209 232986296444848826881
210 242055322002496094401
211 251431743295265608321
212 261124448184161818369
213 271142537655193757569
214 281495329888400598721
215 292192364384866310401
216 303243406152271764481
217 314658449949535227649
218 326447724591094749889
219 338621697311388543361
220 351191078190092025601
221 364166824638672781441
222 377560145948827278529
223 391382507903365751809
224 405645637450114252801
225 420361527439405440001
226 435542441425732267201
227 451200918534141307009
228 467349778391945027329
229 484002126126334919041
230 501171357428479953601
231 518871163684697429761
232 537115537175285849089
233 555918776341612040449
234 575295491122047334081
235 595260608357350166401
236 615829377266095077121
237 637017374990750640769
238 658840512215011455169
239 681315038852991889921
240 704457549810891878401
241 728284990821747617281
242 752814664353882618049
243 778064235593677135489
244 804051738503276578561
245 830795581953862089601
246 858314555935109058241
247 886627837841461916929
248 915754998835856145409
249 945716010291520992001
250 976531250312499000001
251 1008221510333521008001
252 1040808001799877873409
253 1074312362927932748929
254 1108756665546920322241
255 1144163422022682009601
256 1180555592263988674561
257 1217956590812105023489
258 1256390294014252410049
259 1295881047281629361281
260 1336453672432651718401
261 1378133475122076865921
262 1420946252356679103169
263 1464918300098145792769
264 1510076420953866501121
265 1556447931956289926401
266 1604060672431525990081
267 1652943011957873048449
268 1703123858414952761089
269 1754632666124137733761
270 1807499444080959633601
271 1861754764280188055041
272 1917429770134272995329
273 1974556184985846379009
274 2033166320714980651201
275 2093293086441905040001
276 2154969997325882668801
277 2218231183460954279809
278 2283111398869256910529
279 2349646030592628445441
280 2417871107883211545601
281 2487823311493773039361
282 2559539983068457437889
283 2633059134634695819649
284 2708419458196993908481
285 2785660335433325750401
286 2864821847494861974721
287 2945944784909764205569
288 3029070657591779770369
289 3114241704954373432321
290 3201500906131135454401
291 3290891990303207882881
292 3382459447134473518849
293 3476248537315254626689
294 3572305303215271008961
295 3670676579646609657601
296 3771410004737460771841
297 3874554030917377513729
298 3980157936014819452609
299 4088271834467742230401
300 4198946688647998560001
301 4312234320300318249601
302 4428187422096637526209
303 4546859569306550512129
304 4668305231584658288641
305 4792579784875593561601
306 4919739523437501524161
307 5049841671984760092289
308 5182944397950725269249
309 5319106823871289975681
310 5458389039890047262401
311 5600852116385851403521
312 5746558116723572947969
313 5895570110128846387969
314 6047952184687611683521
315 6203769460471253462401
316 6363088102788144295681
317 6525975335562401029249
318 6692499454840665732289
319 6862729842427725404161
320 7036736979651787161601
321 7214592461260228208641
322 7396369009446642472129
323 7582140488010008366209
324 7771981916646804729601
325 7965969485376904560001
326 8164180569104078750401
327 8366693742311944612609
328 8573588793896196553729
329 8784946742133958851841
330 9000849849791103057601
331 9221381639368375128961
332 9446626908487179986689
333 9676671745415873758849
334 9911603544737416562881
335 10151511023159241254401
336 10396484235466196152321
337 10646614590617422330369
338 10901994867988028645569
339 11162719233756430254721
340 11428883257438218950401
341 11700583928567436228481
342 11977919673526122579649
343 12260990372523019077889
344 12549897376722299919361
345 12844743525523217145601
346 13145633163991541365441
347 13452672160443684870529
348 13765967924184396119809
349 14085629423398917148801
350 14411767203200498040001
351 14744493403834165171201
352 15083921779037642539009
353 15430167714560328035329
354 15783348246841229135041
355 16143582081846765033601
356 16510989614069344853761
357 16885692945687634121089
358 17267815905889424288449
359 17657484070358022670081
360 18054824780923082726401
361 18459967165376797221121
362 18873042157456379352769
363 19294182516993759543169
364 19723522850233428145921
365 20161199630319356918401
366 20607351217951934681281
367 21062117882215855170049
368 21525641821579897663489
369 21998067185069543554561
370 22479540093613374609601
371 22970208661564201242241
372 23470223018395871708929
373 23979735330576715713409
374 24498899823620578488001
375 25027872804316404000001
376 25566812683137328512001
377 26115879996830248305409
378 26675237431186827956929
379 27245049843996918138241
380 27825484288185354489601
381 28416710035133111698561
382 29018898598183789495489
383 29632223756336409858049
384 30256861578125507297281
385 30892990445689496678401
386 31540791079028305609921
387 32200446560451261015169
388 32872142359216222080769
389 33556066356360954357121
390 34252408869727742366401
391 34961362679182240654081
392 35683123052027565800449
393 36417887768614634489089
394 37165857148149755309761
395 37927234074700484553601
396 38702224023400758839041
397 39491035086856319987329
398 40293878001751450147009
399 41110966175658037747201
400 41942515714047997440001
401 42788745447510069772801
402 43649876959172028911809
403 44526134612329329318529
404 45417745578281224861441
405 46324939864375396425601
406 47247950342262126663361
407 48187012776359063109889
408 49142365852527613467649
409 50114251206962019444481
410 51102913455292158110401
411 52108600221901122318721
412 53131562169458634317569
413 54172053028671349258369
414 55230329628251107888321
415 56306651925102200294401
416 57401283034728705146881
417 58514489261862971470849
418 59646540131316312554689
419 60797708419052984184961
420 61968270183488521977601
421 63158504797013515155841
422 64368694977743896705729
423 65599126821498832420609
424 66850089834007293926401
425 68121876963344403360001
426 69414784632598639953601
427 70729112772771001358209
428 72065164855907215120129
429 73423247928464098304641
430 74803672644911165841601
431 76206753301568590748161
432 77632807870682621964289
433 79082158034739568117249
434 80555129221019458111681
435 82052050636390492022401
436 83573255302345398347521
437 85119080090280816259969
438 86689865757020824075969
439 88285956980585737739521
440 89907702396207305702401
441 91555454632591429159681
442 93229570348429539181249
443 94930410269159764860289
444 96658339223979029180161
445 98413726183107211881601
446 100196944295304521192641
447 102008370925643218864129
448 103848387693534845534209
449 105717380511014096025601
450 107615739621280496760001
451 109543859637499040054401
452 111502139581860932644609
453 113490982924905618361729
454 115510797625105237467841
455 117561996168712687737601
456 119644995609874454952961
457 121760217611009383058689
458 123908088483454556806849
459 126089039228379472298881
460 128303505577969673414401
461 130551928036881034696321
462 132834751923965873842369
463 135152427414272079533569
464 137505409581316442910721
465 139894158439633383590401
466 142319138987600263692481
467 144780821250540485931649
468 147279680324105574405889
469 149816196417937439295361
470 152390854899612029265601
471 155004146338865577949441
472 157656566552104653462529
473 160348616647201222487809
474 163080803068573943044801
475 165853637642556902640001
476 168667637623057021075201
477 171523325737501339771009
478 174421230233075422043329
479 177361884923254091351041
480 180345829234625737113601
481 183373608254011420277761
482 186445772775880013393089
483 189562879350060612536449
484 192725490329753461006081
485 195934173919840627286401
486 199189504225497682365121
487 202492061301107624064769
488 205842431199478298631169
489 209241206021364572401921
490 212688983965296508958401
491 216186369377714809745281
492 219733972803414778722049
493 223332411036300074191489
494 226982307170447513530561
495 230684290651484199129601
496 234438997328278236426241
497 238247069504944317500929
498 242109155993165446281409
499 246025912164832083984001
500 249998000004999996000001
501 254026088165168084016001
502 258110852016877489737409
503 262252973705633259164929
504 266453142205149858954241
505 270712053371921838969601
506 275030410000120937722561
507 279408921876820929967489
508 283848305837551518306049
509 288349285822182573233281
510 292912592931140028638401
511 297538965481954742353921
512 302229149066145633927169
513 306983896606438414368769
514 311803968414321225213121
515 316690132247938506806401
516 321643163370324418318081
517 326663844607977134552449
518 331752966409775347217089
519 336911326906238300885761
520 342139731969130696473601
521 347438995271413797623041
522 352809938347544077979329
523 358253390654120749915009
524 363770189630883517843201
525 369361180762061901840001
526 375027217638077479876801
527 380769162017600399543809
528 386587883889961512726529
529 392484261537921489277441
530 398459181600798268305601
531 404513539137954208287361
532 410648237692644299781889
533 416864189356226807115649
534 423162314832737707980481
535 429543543503830302470401
536 436008813494081365662721
537 442559071736665220429569
538 449195274039397109746369
539 455918385151147250344321
540 462729378828626952134401
541 469629237903548190410881
542 476618954350158020422849
543 483699529353149226482689
544 490871973375948600360961
545 498137306229384246297601
546 505496557140733312539841
547 512950764823151551897729
548 520500977545486116388609
549 528148253202472993622401
550 535893659385320495160001
551 543738273452680209657601
552 551683182602006836190209
553 559729483941308315728129
554 567878284561287681320641
555 576130701607878050121601
556 584487862355172182972161
557 592950904278748039836289
558 601520975129391761965249
559 610199233007219514247681
560 618986846436199623782401
561 627884994439076453291521
562 636894866612697450571969
563 646017663203744817763969
564 655254595184873246795521
565 664606884331255169942401
566 674075763297534977023681
567 683662475695193653333249
568 693368276170325294988289
569 703194430481826960956161
570 713142215580003323601601
571 723212919685587582176641
572 733407842369180106256129
573 743728294631106278702209
574 754175598981695010321601
575 764751089521979400960001
576 775456112024821024358401
577 786292024016459316676609
578 797260194858487551169729
579 808362005830256884083841
580 819598850211709959417601
581 830972133366645562776961
582 842483272826415817130689
583 854133698374057415854849
584 865924852128858391034881
585 877858188631361917574401
586 889935174928808656240321
587 902157290661019141354369
588 914526028146717721421569
589 927042892470299563566721
590 939709401569042235230401
591 952527086320763379156481
592 965497490631926000283649
593 978622171526192885733889
594 991902699233431681671361
595 1005340657279172153385601
596 1018937642574517157533441
597 1032695265506508858054529
598 1046615150028951719855809
599 1060698933753693816940801
600 1074948268042367994240001
601 1089364818098594424979201
602 1103950263060646108003009
603 1118706296094578852051329
604 1133634624487827296567041
605 1148736969743268521193601
606 1164015067673754798701761
607 1179470668497117048665089
608 1195105536931640551784449
609 1210921452292014487342081
610 1226920208585756858846401
611 1243103614610116375509121
612 1259473494049452859776769
613 1276031685573097753719169
614 1292780042933696299657921
615 1309720435066032972998401
616 1326854746186341747809281
617 1344184875892102778274049
618 1361712739262327081719489
619 1379440266958330811506561
620 1397369405325000710649601
621 1415502116492552339610241
622 1433840378478782674292929
623 1452386185291818672849409
624 1471141547033363412480001
625 1490108490002441400000001
626 1509289056799644662520001
627 1528685306431881227169409
628 1548299314417627601372929
629 1568133172892686867770241
630 1588188990716454010449601
631 1608468893578690091746561
632 1628975024106806901439489
633 1649709541973663702754049
634 1670674624005877702169281
635 1691872464292649872598401
636 1713305274295107762097921
637 1734975282956166922839169
638 1756884736810912597656769
639 1779035900097503304069121
640 1801431054868597958246401
641 1824072501103308183982081
642 1846962556819677454304449
643 1870103558187688715945089
644 1893497859642802149461761
645 1917147834000024720393601
646 1941055872568513179407041
647 1965224385266712171971329
648 1989655800738029120683009
649 2014352566467047545939201
650 2039317148896280493240001
651 2064552033543465737980801
652 2090059725119404441175809
653 2115842747646344932134529
654 2141903644576913296693441
655 2168244978913592452185601
656 2194869333328751392911361
657 2221779310285226292453889
658 2248977532157455151763649
659 2276466641353167684516481
660 2304249300435632133830401
661 2332328192246460717006721
662 2360706020028975397541569
663 2389385507552135686234369
664 2418369399235030175800321
665 2447660460271933515974401
666 2477261476757930538674881
667 2507175255815109245374849
668 2537404625719324371410689
669 2567952436027533244536961
670 2598821557705705657617601
671 2630014883257309477923841
672 2661535326852373718089729
673 2693385824457130796356609
674 2725569333964239716318401
675 2758088835323591898960001
676 2790947330673701402361601
677 2824147844473681267022209
678 2857693423635807727336129
679 2891587137658674032336641
680 2925832078760935621401601
681 2960431362015648403196161
682 2995388125485201888708289
683 3030705530356848931813249
684 3066386761078833833383681
685 3102435025497120567542401
686 3138853554992722891235521
687 3175645604619638100883969
688 3212814453243386202451969
689 3250363403680156263851521
690 3288295782836561721182401
691 3326614941850006412887681
692 3365324256229663118485249
693 3404427125998066381116289
694 3443926975833321395732161
695 3483827255211930747321601
696 3524131438552240786160641
697 3564843025358509429648129
698 3605965540365597182870209
699 3647502533684283172617601
700 3689457580947207992160001
701 3731834283455445156662401
702 3774636268325702971708609
703 3817867188638158619977729
704 3861530723584926273699841
705 3905630578619161043097601
706 3950170485604800573600961
707 3995154202966946107202689
708 4040585515842884825902849
709 4086468236233755297770881
710 4132806203156857848734401
711 4179603282798611685784321
712 4226863368668160599866369
713 4274590381751629079309569
714 4322788270667030667222721
715 4371461011819830398870401
716 4420612609559163157620481
717 4470247096334709790635649
718 4520368532854232828061889
719 4570981008241773652047361
720 4622088640196512964505601
721 4673695575152296405117441
722 4725805988437827173646529
723 4778424084437527513223809
724 4831554096753070913836801
725 4885200288365586897840001
726 4939366951798540251883201
727 4994058409281286572235009
728 5049279012913305993059329
729 5105033144829116969783041
730 5161325217363871992273601
731 5218159673219637105125761
732 5275540985632357114937089
733 5333473658539508367032449
734 5391962226748440976678081
735 5451011256105412402406401
736 5510625343665314251653121
737 5570809117862094211488769
738 5631567238679874999807169
739 5692904397824772234913921
740 5754825318897413124038401
741 5817334757566157873873281
742 5880437501741025728826049
743 5944138371748327545247489
744 6008442220506006812482561
745 6073353933699691034169601
746 6138878429959455385794241
747 6205020661037300567084929
748 6271785611985346770417409
749 6339178301334745688976001
750 6407203781275312491000001
751 6475867137835879689024001
752 6545173491065374835601409
753 6615127995214623979580929
754 6685735838918882819586241
755 6757002245381097493929601
756 6828932472555896948770561
757 6901531813334318828911489
758 6974805595729270838202049
759 7048759183061729519105281
760 7123397974147678403558401
761 7198727403485787489841921
762 7274752941445836002751169
763 7351480094457880396944769
764 7428914405202169565925121
765 7507061452799809221686401
766 7585926853004177412646081
767 7665516258393093150056449
768 7745835358561740115673089
769 7826889880316347426037761
770 7908685587868629431313601
771 7991228283030986529191041
772 8074523805412468976963329
773 8158578032615505687451009
774 8243396880433399997035201
775 8328986303048594396640001
776 8415352293231706219084801
777 8502500882541336278807809
778 8590438141524652462542529
779 8679170179918750272109441
780 8768703146852792323065601
781 8859043231050928805535361
782 8950196661036000916125889
783 9042169705334029272411649
784 9134968672679489324052481
785 9228599912221375777190401
786 9323069813730058051350721
787 9418384807804928790653569
788 9514551366082847453722369
789 9611576001447381009256321
790 9709465268238843766814401
791 9808225762465138374938881
792 9907864122013400021326849
793 10008387026862445872338689
794 10109801199296031791712961
795 10212113404116918380937601
796 10315330448861748386307841
797 10419459184016737520281729
798 10524506503234180747324609
799 10630479343549776087014401
800 10737384685600767989760001
801 10845229553844912343065601
802 10954021016780265168854209
803 11063766187165797074944129
804 11174472222242835526352641
805 11286146323957337004681601
806 11398795739182991126420161
807 11512427759945158793580289
808 11627049723645646452661249
809 11742669013288318540519681
810 11859293057705550198302401
811 11976929331785522337179521
812 12095585356700361142195969
813 12215268700135124103139969
814 12335986976517634663907521
815 12457747847249167584422401
816 12580559020935987111751681
817 12704428253621740059637249
818 12829363349020705898244289
819 12955372158751905958508161
820 13082462582574073858041601
821 13210642568621489258144641
822 13339920113640677064040129
823 13470303263227974183038209
824 13601800112067965957913601
825 13734418804172794395360001
826 13868167533122340311966401
827 14003054542305281522740609
828 14139088125161029199785729
829 14276276625422544531315841
830 14414628437360037813777601
831 14554152006025552112424961
832 14694855827498433628274689
833 14836748449131690911950849
834 14979838469799245067506881
835 15124134540144073091894401
836 15269645362827246498328321
837 15416379692777867374378369
838 15564346337443904028197569
839 15713554157043928378878721
840 15864012064819757249510401
841 16015729027289999724084481
842 16168714064504512731987649
843 16322976250299767026389889
844 16478524712555125725423361
845 16635368633450037587625601
846 16793517249722147195701441
847 16952979852926324225238529
848 17113765789694613977591809
849 17275884461997111358732801
850 17439345327403760488440001
851 17604157899347082126787201
852 17770331747385831107467009
853 17937876497469585970067329
854 18106801832204272985999041
855 18277117491118626775353601
856 18448833270931589714549761
857 18621959025820652337209089
858 18796504667691136933280449
859 18972480166446426554014081
860 19149895550259141632966401
861 19328760905843266435797121
862 19509086378727227554200769
863 19690882173527926661895169
864 19874158554225729753169921
865 20058925844440415087078401
866 20245194427708082062937281
867 20432974747759023255378049
868 20622277308796561839775489
869 20813112675776856641458561
870 21005491474689677044689601
871 21199424392840149999978241
872 21394922179131481370876929
873 21591995644348653863985409
874 21790655661443103788472001
875 21990913165818378894000001
876 22192779155616779538528001
877 22396264692006985440033409
878 22601380899472670268788929
879 22808138966102106339402241
880 23016550143878761664409601
881 23226625748972891633794561
882 23438377162034127587383489
883 23651815828485064549650049
884 23866953258815850399041281
885 24083801028879778746518401
886 24302370780189887800585921
887 24522674220216567498663169
888 24744723122686177187232769
889 24968529327880676135781121
890 25194104742938269172126401
891 25421461342155069729310081
892 25650611167287782596808449
893 25881566327857408671401089
894 26114339001453974005613761
895 26348941434042285454233601
896 26585385940268715221975041
897 26823684903769016617955329
898 27063850777477173325219009
899 27305896083935284496131201
900 27549833415604487987040001
901 27795675435176924048188801
902 28043434875888741787439809
903 28293124541834150728950529
904 28544757308280519790525441
905 28798346121984526005945601
906 29053904001509355321159361
907 29311444037542957795797889
908 29570979393217359544059649
909 29832523304429033751588481
910 30096089080160333107550401
911 30361690102801985993694721
912 30629339828476658774765569
913 30899051787363586537210369
914 31170839584024274625712321
915 31444716897729273329654401
916 31720697482786028074202881
917 31998795168867807473278849
918 32279023861343711604266689
919 32561397541609762866888961
920 32845930267421081791257601
921 33132636173225150162691841
922 33421529470496163833473729
923 33712624448070477594292609
924 34005935472483144480710401
925 34301476988305551892560001
926 34599263518484156906769601
927 34899309664680323166686209
928 35201630107611261733552129
929 35506239607392078288368641
930 35813153003878929074961601
931 36122385217013287977644161
932 36433951247167327129452289
933 36747866175490413449509249
934 37064145164256723510655681
935 37382803457213979141062401
936 37703856379933306166123521
937 38027319340160218699507969
938 38353207828166731394827969
939 38681537417104602071963521
940 39012323763359707134662401
941 39345582606907552198615681
942 39681329771669920351789249
943 40019581165872660471372289
944 40360352782404618024284161
945 40703660699177710780761601
946 41049521079488151873128641
947 41397950172378822634432129
948 41748964313002797654206209
949 42102579922988024491209601
950 42458813510803160485560001
951 42817681672124569115270401
952 43179201090204478344772609
953 43543388536240303415593729
954 43910260869745136531931841
955 44279835038919405896457601
956 44652128081023706554248961
957 45027157122752805505346689
958 45404939380610823548998849
959 45785492161287596325242881
960 46168832862036217022054401
961 46554978971051763218872321
962 46943948067851210339890369
963 47335757823654534193085569
964 47730426001767005073534721
965 48127970457962675912150401
966 48528409140869066953548481
967 48931760092353049449339649
968 49338041447907930855717889
969 49747271437041744026799361
970 50159468383666742897745601
971 50574650706490107154285441
972 50992836919405858387830529
973 51414045631887990237959809
974 51838295549384815026628801
975 52265605473714529391040001
976 52695994303462001424691201
977 53129481034376781838699009
978 53566084759772341658075329
979 54005824670926538970215041
980 54448720057483317245433601
981 54894790307855637751973761
982 55344054909629648590481089
983 55796533449970092875528449
984 56252245616026958594350081
985 56711211195343372675526401
986 57173450076264741802941121
987 57638982248349142512912769
988 58107827802778963114983169
989 58580006932773799979425921
990 59055539934004610737118401
991 59534447205009126940001281
992 60016749247608528732930049
993 60502466667325384090303489
994 60991620173802855173434561
995 61484230581225174367209601
996 61980318808739392557162241
997 62479905880878402210668929
998 62983012927985237828553409
999 63489661186638656335968001
1000 63999872000079999984000001