0 1
1 34
2 455
3 3626
4 20580
5 91728
6 340956
7 1099890
8 3166449
9 8302294
10 20131111
11 45677996
12 97894160
13 199645824
14 389817072
15 732389580
16 1329624009
17 2340785370
18 4008235231
19 6693165094
20 10923775940
21 17459327600
22 27374197500
23 42166911150
24 63900046665
25 95377983246
26 140370669999
27 203892948280
28 292550479936
29 414965027840
30 582293716928
31 808858986936
32 1112908246065
33 1517524762194
34 2051714099799
35 2751693441666
36 3662414440516
37 4839353842960
38 6350610033404
39 8279347875722
40 10726638803265
41 13814748041094
42 17690926156695
43 22531767845796
44 28548206987664
45 35991223569280
46 45158345100400
47 56401032642500
48 70133049575225
49 86839919745930
50 107089590713391
51 131544427428414
52 160974671914980
53 196273515349296
54 238473940404700
55 288767503862278
56 348525242305241
57 419320897244990
58 502956670294239
59 601491734033904
60 717273740042496
61 852973582196736
62 1011623690837760
63 1196660151756784
64 1411968963216097
65 1661936764414850
66 1951506389963879
67 2286237627079770
68 2672373575376036
69 3116913033349584
70 3627689360965020
71 4213456294159650
72 4883981214660625
73 5650146407255350
74 6524058866620295
75 7519169247025436
76 8650400580725904
77 9934287424663680
78 11389126130265456
79 13035136967673660
80 14894638873722153
81 16992237632402746
82 19355028337500415
83 22012813029541334
84 24998334443236484
85 28347526847252976
86 32099785005444156
87 36298252337657310
88 40990129408954089
89 46227003928563822
90 52065203494184335
91 58566172373389864
92 65796873671942720
93 73830218298776576
94 82745522199367104
95 92628993393173160
96 103574250416862225
97 115682873843171250
98 129064992615542775
99 143839907011161010
100 160136750119738756
101 178095189802419344
102 197866173174504380
103 219612715737444666
104 243510737369685345
105 269749947472584678
106 298534781656776951
107 330085392446072340
108 364638696570329104
109 402449481515745664
110 443791574100751856
111 488959073948180276
112 538267654829720985
113 592055936966857194
114 650686933483597647
115 714549574320415470
116 784060311035925924
117 859664806043039920
118 941839709949669916
119 1031094530800593974
120 1127973599146856825
121 1233058133002158750
122 1346968406882109375
123 1470366029262060000
124 1603956332932531200
125 1748490882878078976
126 1904770106455849984
127 2073646050804122080
128 2256025272568868801
129 2452871865197884130
130 2665210629217316103
131 2894130391074644106
132 3140787476305255140
133 3406409342956889424
134 3692298381387396444
135 3999835886736530386
136 4330486210561980721
137 4685801098323541910
138 5067424219597338599
139 5477095898104402572
140 5916658048844708880
141 6388059329839085184
142 6893360516197275120
143 7434740104450928556
144 8014500155315474569
145 8635072383274772890
146 9299024501617202975
147 10009066831791503750
148 10768059186195288900
149 11579018033758800240
150 12445123957941193596
151 13369729417016546574
152 14356366816791904905
153 15408756906170113486
154 16530817506245980015
155 17726672583905563928
156 19000661681185142336
157 20357349711938749440
158 21801537137661188544
159 23338270534617148824
160 24972853564736595441
161 26710858363052014866
162 28558137354774461335
163 30520835515432739554
164 32605403087833547972
165 34818608769940071440
166 37167553388112427644
167 39659684070505614570
168 42302808935779253121
169 45105112312638547014
170 48075170506097568855
171 51221968126734304900
172 54554914999591930000
173 58083863669772617600
174 61819127522168896880
175 65771499533183230116
176 69952271672699178489
177 74373254974987334730
178 79046800297656207471
179 83985819788192526750
180 89203809078077085028
181 94714870224911316016
182 100533735423446427740
183 106675791506871130214
184 113157105260185915929
185 119994449567971547646
186 127205330419346967711
187 134808014793407351760
188 142821559448936573184
189 151265840642700009472
190 160161584801143494400
191 169530400170852388304
192 179394809473661290145
193 189778283592849937986
194 200705276317414427559
195 212201260171965110970
196 224292763360373508900
197 237007407851870370000
198 250373948638885731100
199 264422314196519562370
200 279183648174138414161
201 294690352350209508854
202 310976130882109034055
203 328076035883276085756
204 346026514360727874960
205 364865456546605542528
206 384632245658083318896
207 405367809120646912540
208 427114671290430008809
209 449917007711990704634
210 473820700948612690751
211 498873398022929118006
212 525124569506390445060
213 552625570296831258864
214 581429702124135184572
215 611592277824751656510
216 643170687426583605289
217 676224466086541127470
218 710815363923843043151
219 747007417792946013704
220 784867025040789687360
221 824463019293866265600
222 865866748321454040000
223 909152154022196939400
224 954395854582066053585
225 1001677228852604565106
226 1051078502999234628919
227 1102684839470293594130
228 1156584428338367667716
229 1212868581066403781520
230 1271631826752005146428
231 1332972010904252867226
232 1396990396808345154465
233 1463791769534307212454
234 1533484542646998912439
235 1606180867675633984756
236 1681996746402023791376
237 1761052146027770879360
238 1843471117281662575344
239 1929381915529552970772
240 2018917124950072877145
241 2112213785840571810474
242 2209413525118773905295
243 2310662690086720972366
244 2416112485524680812324
245 2525919114183817492400
246 2640243920747552697500
247 2759253539332693593750
248 2883120044602563005625
249 3012021106565542221150
250 3146140149133625517951
251 3285666512516788661184
252 3430795619530191278080
253 3581729145892465278976
254 3738675194594588487680
255 3901848474420104481728
256 4071470482698726442881
257 4247769692376654697890
258 4430981743488244707399
259 4621349639114984655594
260 4819123945919079624036
261 5024562999340292719696
262 5237933113546062589660
263 5459508796226301613874
264 5689572968325679843697
265 5928417188807616569430
266 6176341884545634376359
267 6433656585439179808620
268 6700680164852480426256
269 6977741085476490236544
270 7265177650715474329840
271 7563338261701299177100
272 7872581680040027575625
273 8193277296396966786650
274 8525805405027885118815
275 8870557484365696201446
276 9227936483773511587524
277 9598357116576581255280
278 9982246159487278167036
279 10380042758538937422190
280 10792198741646032836553
281 11219178937909864121486
282 11661461503790636352815
283 12119538256268540241144
284 12593915013118186972224
285 13085111940422515209216
286 13593663907454070369216
287 14120120849053357635960
288 14665048135635790481329
289 15229026950960595872722
290 15812654677796895974615
291 16416545291624064144194
292 17041329762505350506820
293 17687656465275689511696
294 18356191598186538746364
295 19047619610152555065930
296 19762643636746890905025
297 20501985945093890623750
298 21266388387809984029975
299 22056612866145611956580
300 22873441802483077091216
301 23717678622347292296064
302 24590148246088498554480
303 25491697590398145579396
304 26423196079821270154425
305 27385536168430870592778
306 28379633871831960431791
307 29406429309665190772990
308 30466887258782158670564
309 31561997717266768806704
310 32692776479479287512796
311 33860265722302022143686
312 35065534602767875031385
313 36309679867255359878334
314 37593826472436029642847
315 38919128218162648865200
316 40286768392488850127104
317 41697960429013444075520
318 43153948576745005319936
319 44656008582684832676784
320 46205448387328881832545
321 47803608833291791675650
322 49451864387258672454375
323 51151623875472894701850
324 52904331232970712678820
325 54711466266776175069136
326 56574545433272418971804
327 58495122629968111016930
328 60474790001880491841681
329 62515178762759197347510
330 64617960031377772272903
331 66784845683122558808796
332 69017589217111435409040
333 71317986639077698758784
334 73687877360257225212784
335 76129145112519917057276
336 78643718879989333837481
337 81233573847397329882810
338 83900732365423466208639
339 86647264933271938332822
340 89475291198741761373060
341 92386980976048980244464
342 95384555281662726012220
343 98470287388420019629726
344 101646503898187331565929
345 104915585833340040355310
346 108279969747334095048975
347 111742148854647376065000
348 115304674180371466190400
349 118970155729737788636160
350 122741263677865342251456
351 126620729580020565424744
352 130611347602683189999505
353 134715975775715304873266
354 138937537265934235992695
355 143279021672393265368178
356 147743486343677656671876
357 152334057717526929117840
358 157053932683097824815804
359 161906379966185947806714
360 166894741537727615693281
361 172022434045907057338726
362 177292950272197712687735
363 182709860611670043532244
364 188276814577901947168272
365 193997542332831578536320
366 199875856241896130775024
367 205915652454803899314420
368 212120912512290760860441
369 218495704979216036045674
370 225044187104356573312975
371 231770606507261791928750
372 238679302892536354062500
373 245774709791921099790000
374 253061356334546874851100
375 260543869045739909191926
376 268226973674761464918009
377 276115497051868565452830
378 284214368975086743609151
379 292528624127089905112480
380 301063404022586596041728
381 309823958986616187846656
382 318815650164162752240640
383 328043951561498690526624
384 337514452119674507970369
385 347232857820575483865186
386 357204993825970382113671
387 367436806649981775662410
388 377934366365412021143524
389 388703868844363417781072
390 399751638033595617189980
391 411084128265067918310034
392 422707926602118684557745
393 434629755221738758525206
394 446856473833400423388519
395 459395082134908169790540
396 472252722305742272515600
397 485436681538370962960000
398 498954394608011801404400
399 512813446481327707596140
400 527021574964547999334921
401 541586673391509716808474
402 556516793352119475530655
403 571820147461741093078086
404 587505112172019274588740
405 603580230623654719362928
406 620054215541651126080636
407 636935952173559727306190
408 654234501271252175279369
409 671959102116757830679374
410 690119175592706774282991
411 708724327297925168409816
412 727784350708734940944960
413 747309230386515149743104
414 767309145232087809537472
415 787794471787496427294040
416 808775787585750995456369
417 830263874549118735911570
418 852269722436545470965271
419 874804532340798121335714
420 897879720235924495357380
421 921506920575632238416400
422 945697989943194557317500
423 970465010753496120999850
424 995820295007838366971905
425 1021776388102129312218566
426 1048346072689088878343639
427 1075542372595106693542980
428 1103378556792395328855696
429 1131868143427087963209600
430 1161024903903935551260528
431 1190862867028264690121316
432 1221396323205863545983865
433 1252639828701469409555914
434 1284608209956537700362479
435 1317316567966978534500446
436 1350780282721553308584036
437 1385015017701630134579760
438 1420036724443003386203484
439 1455861647160489087741222
440 1492506327436014390761625
441 1529987608970925943414654
442 1568322642403248561060895
443 1607528890190632256053136
444 1647624131559732378800384
445 1688626467522774361989120
446 1730554325962061345222400
447 1773426466783189788570000
448 1817261987137745060808225
449 1862080326716255911672770
450 1907901273112193707459111
451 1954744967257809325989754
452 2002631908932607670534180
453 2051582962345266872923856
454 2101619361789816414060060
455 2152762717376895595475778
456 2205035020840921048794321
457 2258458651423999271036790
458 2313056381837427522978759
459 2368851384301633825354684
460 2425867236665414233868176
461 2484127928605333068899456
462 2543657867906159319720560
463 2604481886823220036147164
464 2666625248527559163086697
465 2730113653634797965599610
466 2794973246818600934088639
467 2861230623509658851284470
468 2928912836681108545020676
469 2998047403721316743601904
470 3068662313394963394083260
471 3140786032893367798212350
472 3214447514975008966355625
473 3289676205197199686655150
474 3366502049239881955158735
475 3444955500322519612954056
476 3525067526715072288634944
477 3606869619344043048954880
478 3690393799494600517498816
479 3775672626609784630850120
480 3862739206187813664265553
481 3951627197778518674519026
482 4042370823079940076556215
483 4135004874136129693139154
484 4229564721637210292975364
485 4326086323322753363143056
486 4424606232489544646166076
487 4525161606604815811083610
488 4627790216026029521524769
489 4732530452828314112362022
490 4839421339740653090205495
491 4948502539191943732038324
492 5059814362468048170907920
493 5173397778980969528006016
494 5289294425651294876919024
495 5407546616405056108537300
496 5528197351786169104305625
497 5651290328685621021406250
498 5776869950188584946319375
499 5904981335540650683233550
500 6035670330234370011210276
501 6168983516217324369073584
502 6304968222222932609927580
503 6443672534225226208234326
504 6585145306018829101742905
505 6729436169925389208480478
506 6876595547627718575730431
507 7026674661132909093664640
508 7179725543865700741300224
509 7335801051893389426950144
510 7494954875283571639566336
511 7657241549596033341568896
512 7822716467510100808150785
513 7991435890588781452880674
514 8163456961181033074933447
515 8338837714463510419695530
516 8517637090623148462058084
517 8699914947181952400663120
518 8885732071465374991944156
519 9075150193215672555242994
520 9268231997351641744826865
521 9465041136876150011515350
522 9665642245932883566094375
523 9870100953013747608985900
524 10078483894318364605997840
525 10290858727267127468640896
526 10507294144169275639709424
527 10727859886047473290824780
528 10952626756620380108674761
529 11181666636444716480995290
530 11415052497218336292174303
531 11652858416245832001957286
532 11895159591068208209343940
533 12142032354258171497631344
534 12393554188382596015926524
535 12649803741133735977566766
536 12910860840630768046996041
537 13176806510893258443997710
538 13447722987488161518024879
539 13723693733351968535948472
540 14004803454789637484107840
541 14291138117651946810348544
542 14582784963692928224016320
543 14879832527109045931895096
544 15182370651261802016080689
545 15490490505585460056021330
546 15804284602681591561682775
547 16123846815602162318261250
548 16449272395322888345324100
549 16780657988408603844958480
550 17118101654872396254705916
551 17461702886230276332008714
552 17811562623753164077847105
553 18167783276917984258458246
554 18530468742059678305754775
555 18899724421225952469557028
556 19275657241236595258275216
557 19658375672949210439482240
558 20047989750733225178161264
559 20444611092154046268552004
560 20848352917869250865713721
561 21259330071738711645429386
562 21677659041150569916153135
563 22103457977564983874611134
564 22536846717277592937663972
565 22977946802404652897386800
566 23426881502091810534282204
567 23883775833948500285371270
568 24348756585709959599871961
569 24821952337128873725532734
570 25303493482098674853705695
571 25793512251010534811180400
572 26292142733346104821920000
573 26799520900508070272409600
574 27315784628890602900606720
575 27841073723191807390740336
576 28375529939970273994703329
577 28919297011447863515788930
578 29472520669560865782301031
579 30035348670261687607387610
580 30607930818073241177573028
581 31190418990898218836166096
582 31782967165085455329264540
583 32385731440755593761731234
584 32998870067388286768552209
585 33622543469673179743670326
586 34256914273626938383991431
587 34902147332978598301052060
588 35558409755825530027090064
589 36225870931562328396243072
590 36904702558084951015586160
591 37595078669272446354981564
592 38297175662748627879522345
593 39011172327926066623981626
594 39737249874334790665402879
595 40475591960238096088058710
596 41226384721537890254740100
597 41989816800972004499990000
598 42766079377605929744739900
599 43555366196621444998121310
600 44357873599404625261282281
601 45173800553935731980118894
602 46003348685483505909210255
603 46846722307606399048200616
604 47704128453463299194681920
605 48575776907436317624572928
606 49461880237068227462346176
607 50362653825317157439500840
608 51278315903131162960698129
609 52209087582345313703246514
610 53155192888903954367427831
611 54116858796410812672773426
612 55094315260009646259113860
613 56087795250598137801318544
614 57097534789377765383395772
615 58123772982742393001322170
616 59166752057508343974897249
617 60226717396488738047357670
618 61303917574414891037721591
619 62398604394207594085151124
620 63511032923601107787306000
621 64641461532122724886000000
622 65790151928430773593750000
623 66957369198013952184312500
624 68143381841254904089321625
625 69348461811860961451963626
626 70572884555665003887534159
627 71816929049799398090014830
628 73080877842246002903763876
629 74365017091765243550332080
630 75669636608207277862579228
631 76995029893208296631969206
632 78341494181275019520454265
633 79709330481260467426012574
634 81098843618234111720969919
635 82510342275749520405008736
636 83944139038512640930538496
637 85400550435453879267164160
638 86879896983207154674637824
639 88382503229999129650207072
640 89908697799951834606976705
641 91458813437801927025073634
642 93033187054039845097343495
643 94632159770472136266308106
644 96256076966210261519471844
645 97905288324089196876079440
646 99580147877519174160395100
647 101281014057773923914791250
648 103008249741718804160703025
649 104762222299982219667120790
650 106543303645573757435056871
651 108351870282952485252634124
652 110188303357548881419403280
653 112052988705743885080503936
654 113946316905308578051641840
655 115868683326308030554864428
656 117820488182472864923079561
657 119802136583042113068481690
658 121814038585080965346828319
659 123856609246277030386151174
660 125930268678218747485294916
661 128035442100159615324956016
662 130172559893271922971950460
663 132342057655393691496576654
664 134544376256272556963465097
665 136779961893310348098525390
666 139049266147812134578820719
667 141352746041743544638727320
668 143690864095000173534879296
669 146064088383192927364465664
670 148472892595953169786745280
671 150917756095761562356485400
672 153399163977304512440720625
673 155917607127362166057080850
674 158473582285231906443260055
675 161067592103691342743303266
676 163700145210504796877588164
677 166371756270477320449982480
678 169082946048060297437980796
679 171834241470512712409977450
680 174626175691622188118529153
681 177459288155989920529815366
682 180334124663883663667830615
683 183251237436662941077455364
684 186211185182780685243765904
685 189214533164365530946074496
686 192261853264389013274554736
687 195353724054421945895220260
688 198490730862984280115804409
689 201673465844492770381051722
690 204902528048810797011396975
691 208178523491404722294292254
692 211502065224111181442866020
693 214873773406519735452479536
694 218294275377975338512405084
695 221764205730205098367607270
696 225284206380573833874784025
697 228854926645972959957738750
698 232477023317347256240130975
699 236151160734864101819011920
700 239878010863729784940615936
701 243658253370657522750971904
702 247492575700991852818343680
703 251381673156494084762629456
704 255326248973793527078970785
705 259327014403509231109267778
706 263384688790047021096392871
707 267499999652076606351967290
708 271673682763693598779938084
709 275906482236271286325195984
710 280199150601007040359432476
711 284552448892168262575675906
712 288967146731042804638799185
713 293444022410598821632084214
714 297983862980859048249989447
715 302587464334994514714926460
716 307255631296142747541438864
717 311989177704955528535022720
718 316788926507881313795262576
719 321655709846187442994312604
720 326590369145727297822359785
721 331593755207457597231897850
722 336666728298711045972749375
723 341810158245229581890132150
724 347024924523963496559008260
725 352311916356641733049814256
726 357672032804118693963782844
727 363106182861502922340765630
728 368615285554073047629088041
729 374200270033986418615847470
730 379862075677785875047540303
731 385601652184710139625309576
732 391419959675813342136779840
733 397317968793899217687727104
734 403296660804275551322057664
735 409357027696334471768078856
736 415500072285964227623176401
737 421726808318798109988106610
738 428038260574306216386507319
739 434435464970735781755269522
740 440919468670905833367433220
741 447491330188861957751617424
742 454152119497396999001007420
743 460902918136443539320944666
744 467744819322344044247538849
745 474678928058004586680790950
746 481706361243938095714824375
747 488828247790203108215312500
748 496045728729244033190410000
749 503359957329638971226787200
750 510772099210761163617076976
751 518283332458360178289518484
752 525894847741068972265167705
753 533607848427843003113088426
754 541423550706337594749786255
755 549343183702229795936150478
756 557367989599491002963672356
757 565499223761616651292062640
758 573738154853819314302944924
759 582086064966191580869404694
760 590544249737845117109176761
761 599114018482032351490506846
762 607796694312257256394577535
763 616593614269381733307196224
764 625506129449734143015555072
765 634535605134226556523642880
766 643683420918487336872669184
767 652950970844015696661005120
768 662339663530364910802007681
769 671850922308360898938028194
770 681486185354362926945267015
771 691246905825573212117279850
772 701134551996402251905222500
773 711150607395896731520696400
774 721296570946236901272683740
775 731573957102310350213895346
776 741984295992369138514254449
777 752529133559777286960563030
778 763210031705855658102003111
779 774028568433831299821372140
780 784986337993898358512198928
781 796084951029397705582494336
782 807326034724122457687219440
783 818711232950756607913964044
784 830242206420454022110181449
785 841920632833565091645983066
786 853748207031518371154320991
787 865726641149864567180740710
788 877857664772490281208132804
789 890143025087008948198415472
790 902584487041336449613202940
791 915183833501458917839622894
792 927942865410400287055903945
793 940863401948397183824527246
794 953947280694288789098990639
795 967196357788129341873935480
796 980612508095030993397902400
797 994197625370244759703680000
798 1007953622425487359193457600
799 1021882431296521761145157880
800 1035986003411999310282776241
801 1050266309763571331977660114
802 1064725341077278162219792855
803 1079365107986223586218673346
804 1094187641204542709362674500
805 1109194991702671324284192528
806 1124389230883924877945835516
807 1139772450762395182980716490
808 1155346764142173057987985089
809 1171114304797905122103426054
810 1187077227656693009934645271
811 1203237708981343313871428836
812 1219597946554976601854671760
813 1236160159867003899912205184
814 1252926590300479070147279472
815 1269899501320835556395760900
816 1287081178666016011451647929
817 1304473930538003361597685770
818 1322080087795761906169032111
819 1339902004149597092023479934
820 1357942056356942645092053220
821 1376202644419583783639236400
822 1394686191782325280473057500
823 1413395145533113184112097350
824 1432331976604619051839622745
825 1451499179977295590654820286
826 1470899274883912645367920479
827 1490534805015582516480229680
828 1510408338729283634042112256
829 1530522469256891657392168960
830 1550879814915727114549622528
831 1571483019320628739059630896
832 1592334751597561706278285665
833 1613437706598770015430802434
834 1634794605119482308283254759
835 1656408194116180459935529626
836 1678281246926440322071374756
837 1700416563490354043990852560
838 1722816970573543441901598364
839 1745485321991773932258388322
840 1768424498837178590416042385
841 1791637409706101941499007414
842 1815126990928573136192473095
843 1838896206799418210124957276
844 1862948049811021171641346704
845 1887285540887743709058783360
846 1911911729622013354955935600
847 1936829694512089991669477500
848 1962042543201520628960410025
849 1987553412720292431767585210
850 2013365469727694023086831231
851 2039481910756895134301814294
852 2065905962461254722747605380
853 2092640881862367723910239216
854 2119689956599860653455753020
855 2147056505182946322240667678
856 2174743877243747975583018601
857 2202755453792403216369252590
858 2231094647473958120037976079
859 2259764902827061998117065064
860 2288769696544473315796424256
861 2318112537735387317995109376
862 2347796968189595967528999360
863 2377826562643490848304122344
864 2408204929047919735951498897
865 2438935708837907587982366770
866 2470022577204252755378292599
867 2501469243367009267539357170
868 2533279450850866092695722116
869 2565456977762434326243847824
870 2598005637069453309998835900
871 2630929276881926736059216250
872 2664231780735199839860390625
873 2697917067874988838048283750
874 2731989093544373818035942775
875 2766451849272766337513269076
876 2801309363166863043764167184
877 2836565700203596674406558080
878 2872224962525095853109332976
879 2908291289735665145956824180
880 2944768859200796896426147353
881 2981661886348226409416230506
882 3018974624971042107419896015
883 3056711367532862334762409774
884 3094876445475090538841863844
885 3133474229526260610499023536
886 3172509130013484219017255196
887 3211985597176012030807265910
888 3251908121480920754567040249
889 3292281233940938009624961822
890 3333109506434417068274069055
891 3374397552027473577188125984
892 3416150025298296417476101120
893 3458371622663644917581152256
894 3501067082707544688063724544
895 3544241186512194402326295840
896 3587898757991095902540060225
897 3632044664224420065421841250
898 3676683815796620918083184775
899 3721821167136310549933311690
900 3767461716858407422563828196
901 3813610508108570735676211024
902 3860272628909933563433522780
903 3907453212512147532125984786
904 3955157437742751866736358065
905 4003390529360879690875974678
906 4052157758413314521636139111
907 4101464442592909958162900940
908 4151315946599385620216304144
909 4201717682502512450618564224
910 4252675110107700553329631216
911 4304193737324002796913684716
912 4356279120534547471376696585
913 4408936864969413344763708954
914 4462172625080960524505330847
915 4515992104921630587296577990
916 4570401058524229500277989444
917 4625405290284706915469374320
918 4681010655347445478780995196
919 4737223059993073854495905614
920 4794048462028817225880951305
921 4851492871181399092543043150
922 4909562349492508245302139375
923 4968263011716844859703360600
924 5027601025722759709838230080
925 5087582612895500564889609216
926 5148214048543079891756912064
927 5209501662304778048258059480
928 5271451838562296212742801521
929 5334071016853573357488924050
930 5397365692289281634988890903
931 5461342415972014608170085666
932 5526007795418182817727436740
933 5591368494982631242083266064
934 5657431236285993268026126204
935 5724202798644795852818613546
936 5791690019504330621504098561
937 5859899794874305706284429510
938 5928839079767293198185375959
939 5998514888639987144774315972
940 6068934295837287091445869200
941 6140104436039222227746271104
942 6212032504710731264366705520
943 6284725758554313230799998436
944 6358191515965564448224460409
945 6432437157491616996953684170
946 6507470126292494062772193775
947 6583297928605397611664438750
948 6659928134211943907839168100
949 6737368376908362455553142320
950 6815626354978674011047884636
951 6894709831670863376931174054
952 6974626635676062757561681305
953 7055384661610761520430983806
954 7136991870502058275182607135
955 7219456290275971248763168528
956 7302786016248823002266583296
957 7386989211621715602309079040
958 7472074107978112427260886784
959 7558049005784542856360384784
960 7644922274894446157648602401
961 7732702355055170958786791106
962 7821397756418146753157680935
963 7911017060052243962202507514
964 8001568918460339143711361572
965 8093062056099102004764324560
966 8185505269902020947215655964
967 8278907429805683943023435970
968 8373277479279331606352987601
969 8468624435857699399224552054
970 8564957391677165977534516935
971 8662285514015224754555447100
972 8760618045833295829513690000
973 8859964306322895499554870400
974 8960333691455180644337602160
975 9061735674533885343644676956
976 9164179806751667159769291369
977 9267675717749880588021995130
978 9372233116181795250512435391
979 9477861790279276480389086070
980 9584571608422946015970439428
981 9692372519715840596673051376
982 9801274554560586325335825340
983 9911287825240106734456445054
984 10022422526501882566995378089
985 10134688936145781355765823406
986 10248097415615474959014822351
987 10362658410593463283611948360
988 10478382451599722501297991744
989 10595280154593996137707318272
990 10713362221581747488364560320
991 10832639441223791890569454024
992 10953122689449627455023422545
993 11074822930074482936218382066
994 11197751215420101496002671799
995 11321918686939279190361440850
996 11447336575844177085299722500
997 11574016203738425983796250000
998 11701968983253042822105277500
999 11831206418686177870222725850
1000 11961740106646711948102336801