0 1
1 45
2 825
3 9075
4 70785
5 429429
6 2147145
7 9202050
8 34763300
9 118195220
10 367479684
11 1057896060
12 2848181700
13 7229999700
14 17420856420
15 40067969766
16 88385227425
17 187746398125
18 385374185625
19 766691800875
20 1482270815025
21 2791289197125
22 5130235085625
23 9219552907500
24 16226413117200
25 28009285411536
26 47480127691920
27 79133546153200
28 129810201325200
29 209785221911760
30 334302902014224
31 525718273328820
32 816456409336425
33 1253064114863925
34 1901709068440545
35 2855582188483739
36 4244784334232585
37 6249433550399325
38 9116919929799825
39 13184468821556670
40 18908457724573956
41 26902277250410100
42 37984942961542500
43 53243165292817500
44 74110183609598500
45 102465384295010100
46 140759570470018500
47 192171754010486250
48 260804523299945625
49 351926430216171525
50 472271468313623121
51 630407616074745795
52 837188633829306825
53 1106305874613011325
54 1454959847218323985
55 1904674709085805944
56 2482282828883757120
57 3221111111890900800
58 4162406001397300800
59 5357040040216413120
60 6867549690900385344
61 8770561873889175360
62 11159675502618843200
63 14148874297963176200
64 17876558488003474545
65 22510295793052393821
66 28252406524523018025
67 35346513869574451875
68 44085208688139320625
69 54818998629599329125
70 67966734317020335225
71 84027731002263012250
72 103595832742516042500
73 127375698088817392500
74 156201621836484896100
75 191059246919995209756
76 233110564423917600420
77 283722648341464811700
78 344500625590853573700
79 417325441380312493710
80 504397045816451767089
81 608283700239352402045
82 731978181745562176425
83 878961752377201167675
84 1053276856209990642945
85 1259609613815012065749
86 1503383300102654069385
87 1790864119244540897700
88 2129280730133448013200
89 2526959128670231811920
90 2993474660117043838736
91 3539823116956370521200
92 4178613076351021770000
93 4924281847697120370000
94 5793337636271662554000
95 6804630785059435227900
96 7979657235056811929625
97 9342897646347813673125
98 10922195949791476260625
99 12749181454120232289675
100 14859739017614195496441
101 17294532209395671132045
102 20099584835020097517825
103 23326926686797036252950
104 27035309903672462529060
105 31291002891204731563284
106 36168669361990304249220
107 41752340713824044538300
108 48136490670066253183300
109 55427221867467447160020
110 63743574894592784031204
111 73218971162707927603410
112 84002801934459474462825
113 96262176848043064898325
114 110183846360162794192545
115 125976313694542948802451
116 143872153128898887889625
117 164130552787205380578125
118 187040101531182203390625
119 212921841070791169350000
120 242132606044139379360000
121 275068676558746605600000
122 312169769545212228000000
123 353923397257789788000000
124 400869623371468226976000
125 453606249379448047058176
126 512794466396338905841920
127 579165010029329620525200
128 653524858700730952617825
129 736764518699822265366285
130 829865942319435742469529
131 933911128703228056237395
132 1050091460503629632611425
133 1179717833139023258003925
134 1324231637353289456994345
135 1485216659933493273334834
136 1664411971844747721513060
137 1863725877708310021391700
138 2085251005493470424309700
139 2331280620530110100271420
140 2604326253491894018803716
141 2907136737865539472593300
142 3242718758625749485582500
143 3614359020395211839213750
144 4025648150302253186434625
145 4480506458073768992856525
146 4983211683637166427149625
147 5538428870672305764316875
148 6151242513173685506060625
149 6827191131176127188516325
150 7572304441386607824719961
151 8393143298574211531059420
152 9296842594223928837293200
153 10291157310183707322565200
154 11384511936854251175519760
155 12586053477915129959635824
156 13905708276677421880930320
157 15354242912932136794270800
158 16943329433655946827910800
159 18685615196173397963988420
160 20594797618391114712482889
161 22685704147549142155112085
162 24974377776613404622021825
163 27478168455998558160366075
164 30215830767800927443453545
165 33207628250176835264798781
166 36475444780964022574602225
167 40042903452156112606848750
168 43935493390446858971842500
169 48180705003808518578728500
170 52808174160005057411608100
171 57849835830115699367673500
172 63340087758609002735542500
173 69315964751315453063392500
174 75817324203852626592096900
175 82887043525718365019775546
176 90571230149443154380879545
177 98919444849944104051484325
178 107984939136612762134163825
179 117824907519762826368363235
180 128500755493929181906712169
181 140078384123216469014329245
182 152628492158515752733141425
183 166226896663016443461325800
184 180954873171114492623469120
185 196899516456636699587559744
186 214154123039346971002167360
187 232818596614058517229003200
188 252999877644433960014811200
189 274812398423803704938393920
190 298378564968165157949368896
191 323829267172037884118261400
192 351304418726142134649020625
193 380953528367042971823608125
194 412936304103065400544511625
195 447423292138046686743833475
196 484596552294963028064516625
197 524650371825265053457533125
198 567792019576999959634945625
199 614242542585610810604075850
200 664237607245812765138815556
201 718028387321282751143850420
202 775882501151198329590401700
203 838085000519062196446388700
204 904939413759894130624895460
205 976768845796909643905848564
206 1053917137918385927398060420
207 1136750090229697195939379550
208 1225656749844644069011561425
209 1321050768014370752532716445
210 1423371829531529868368696649
211 1533087157892093111374492635
212 1650693099847496834861985825
213 1776716793135840676407326325
214 1911717921342815225520997545
215 2056290560011117703385548436
216 2211065118291524412242525200
217 2376710380609732726557570000
218 2553935653010776849270170000
219 2743493019037479589265814000
220 2946179710201252248349376400
221 3162840596312827767326274000
222 3394370801157446355553770000
223 3641718449223852199848607500
224 3905887549429455446726514425
225 4187941022025423202879508741
226 4489003875115551478038754545
227 4810266537481808582039364075
228 5152988354677708526978964825
229 5518501255628456942714552685
230 5908213597264405944202695009
231 6323614195012060101497734470
232 6766276547275002890902563300
233 7237863262355979578944633300
234 7740130696601304512082526020
235 8274933812890092807976868604
236 8844231268943891655239526660
237 9450090745297456831920119700
238 10094694523149046658365217700
239 10780345322699058614100763170
240 11509472412989492868913387401
241 12284638004673981192172051125
242 13108543937579368088439890625
243 13984038675365482532719421875
244 14914124620050212518502165625
245 15901965759642720372722518125
246 16950895662619054648320290625
247 18064425833481975438199500000
248 19246254444170976292752000000
249 20500275456629730989031552000
250 21830588152397002137833726976
251 23241507085663917725316561920
252 24737572476835959860091315200
253 26323561064252538158674867200
254 28004497432351171751762396160
255 29785665835217624955091401504
256 31672622535138391322017790145
257 33671208676468271412678098925
258 35787563715844027001155666425
259 38028139430515818177824396595
260 40399714527331953493600300609
261 42909409875700034837240645685
262 45564704388659500610119554825
263 48373451577037520292849588450
264 51343896802522843151312736420
265 54484695256381241500985888916
266 57804930691452318254896887300
267 61314134936011389059571157500
268 65022308219052637135636882500
269 68939940337551526576715596500
270 73078032697296316855859164900
271 77448121259941234436451567750
272 82062300430028231058231110625
273 86933247916851114749824198125
274 92074250607196019425673124825
275 97499231486186541149936764011
276 103222777644691291799768242545
277 109260169413017001202492136325
278 115627410661912553733825320825
279 122341260313249411692563565260
280 129419265104122712684232977424
281 136879793649535909619463994320
282 144742071850291148695418470800
283 153026219694208673256197410800
284 161753289500342441921265451920
285 170945305657446922242444467664
286 180625305909582753418376850960
287 190817384243427773283157503700
288 201546735433585909324165494825
289 212839701303960798122474541045
290 224723818765084903831126040481
291 237227869689169560251047472475
292 250381932686567993953312295625
293 264217436849323254467553508125
294 278767217529507364502570636625
295 294065574222148217579715832350
296 310148330624688128287278778500
297 327052896947123844858560192500
298 344818334549243655963983542500
299 363485422983704382757306887900
300 383096729526080991315375538596
301 403696681275475766848912266420
302 425331639911793966318095333700
303 448049979198380147426800269450
304 471902165321365527147450464985
305 496940840159803350895807635269
306 523220907583467984896045785745
307 550799622878065942050767772675
308 579736685400555011422577116425
309 610094334570292812208626253245
310 641937449304840197656544594769
311 675333651012429789933012534360
312 710353410256377365670507163200
313 747070157210065701455352571200
314 785560396024568732641445753920
315 825903823234510418006756892096
316 868183450331369514596009870400
317 912485730637150567143297480000
318 958900690615144858723307880000
319 1007522065758404946779262441000
320 1058447441200554854135940114225
321 1111778397197657171044861924125
322 1167620659634060465677271195625
323 1226084255709457752304845451875
324 1287283674968801626436984746225
325 1351338035841246385045533906981
326 1418371257858924391875807103545
327 1488512239731115551107078835450
328 1561895043454237490575253453700
329 1638659084643072447282534953460
330 1718949329273757458157350728164
331 1802916497034299900149385259420
332 1890717271483743355614527723300
333 1982514517226601909860256533300
334 2078477504314807075145832986820
335 2178782140095173386732472688174
336 2283611208726289189782127478385
337 2393154618594781140451710683325
338 2507609657867087442049477998825
339 2627181258419208842201342748795
340 2752082268393390997956162493761
341 2882533733637330095525246082325
342 3018765188288288768138684135625
343 3161014954771464623712376282500
344 3309530453489072365048913274000
345 3464568522483885908362589432400
346 3626395747368442488913449834000
347 3795288801818739952870928070000
348 3971534798939064800005532970000
349 4155431653812575651490029854800
350 4347288457560438322188047350416
351 4547425863240668291566168411420
352 4756176483926387869977620772825
353 4973885303311952590582860692325
354 5200910099204348230429946623185
355 5437621880266410352770768374859
356 5684405336387776409759263260345
357 5941659303069050362109290478925
358 6209797240214445641518526911425
359 6489247725738178354696117073270
360 6780454964400113228230956676004
361 7083879312296624317429887168660
362 7399997817443325419338543229700
363 7729304776897255984725509552700
364 8072312310877281735786337524420
365 8429550954352889862307550395476
366 8801570266583231363355473734500
367 9188939459100192677356961531250
368 9592248042641470133739130515625
369 10012106493552078978090006103125
370 10449146940185458866169814630625
371 10904023869848344969319890321875
372 11377414856846863448486074265625
373 11870021312204887385267309578125
374 12382569255639559741810474118625
375 12915810110393059080479078365776
376 13470521521534157221471492081920
377 14047508198357901454555446355200
378 14647602781526853143781335507200
379 15271666735612735457975491004160
380 15920591267713091505340218319104
381 16595298272833636422992431883520
382 17296741306743409143453555820800
383 18025906587026597899229040250800
384 18783814023072034401810261261345
385 19571518275758831510969009314509
386 20390109847614484663829021700185
387 21240716204239975033406161421075
388 22124502927815009109743788257825
389 23042674903515512025536728017045
390 23996477539694867471173739147241
391 24987198022700172558584273500050
392 26016166607214958705905108982500
393 27084757943040426843552236332500
394 28194392439248264416992376786500
395 29346537666659560326424772083900
396 30542709799626219758094936826500
397 31784475098113611602240107732500
398 33073451431105964713148196382500
399 34411309842379273661695093348950
400 35799776159710187995476207090561
401 37240632648613549614529628460045
402 38735719711725919074258902088825
403 40286937634977601949993909592075
404 41896248381721359475633563626385
405 43565677436012172266999805242149
406 45297315696259130954558989473945
407 47093321420497762007967576858300
408 48955922224558870098315783910800
409 50887417134438299310376474627920
410 52890178694200893821244771938064
411 54966655130781383877014710542960
412 57119372577074944739731429501200
413 59350937354740784599257028389200
414 61664038318173322249432367787920
415 64061449261127326761354228611556
416 66546031387515819742644530505225
417 69120735847932596493556115383125
418 71788606343484916053093172970625
419 74552781798556252518462870322875
420 77416499104154002021377697917225
421 80383095933532712413929506224125
422 83456013631819757272436530920625
423 86638800181407423647740212348750
424 89935113244913135615159229528900
425 93348723287548004811223157865396
426 96883516780773096658150102656420
427 100543499489162738909719781948700
428 104332799842434889712800522265700
429 108255672394650037948546087519860
430 112316501372622341751590885450244
431 116519804315629734536055767345370
432 120870235808553554493714508466425
433 125372591310622896462488795453925
434 130031811081984357565199857421745
435 134852984210364163546421440240419
436 139841352740136834933249785666985
437 145002315906162594846567427151325
438 150341434474804647516675379971825
439 155864435194587282527952707038920
440 161577215359006498943840151135296
441 167485847484056510355952137454400
442 173596584103088101369419151080000
443 179915862681668373092748219480000
444 186450310655165955061133487336000
445 193206750591841289110610345505600
446 200192205484278122669208671016000
447 207413904172049900584289185155000
448 214879286898573332020368636020625
449 222596011005161048413042700969725
450 230571956765345976444871459390281
451 238815233362611843232198653609795
452 247334185014727126315321878159825
453 256137397247943775791784015784325
454 265233703324387187415972075714585
455 274632190826030211330962564921514
456 284342208398711459157589941108420
457 294373372659726840534232961973300
458 304735575272593137210857311083300
459 315438990192653527025936016297820
460 326494081087267320352620711540324
461 337911608934399786955367981542260
462 349702639803502850964020691677700
463 361878552822653635415177292061950
464 374451048335995365351551823862545
465 387432156255604009887621127018461
466 400834244611984279283334850098825
467 414670028307480213519473313966875
468 428952578076968625006940821910625
469 443695329660288111025416454387125
470 458912093190942252683748485474025
471 474617062805702988309436520656500
472 490824826479829012169360303370000
473 507550376092704426541105036770000
474 524809117728794788919957802310800
475 542616882218911169373712407615216
476 560989935926867888848304575883920
477 579944991786716270977228106197200
478 599499220595835031347700940029200
479 619670262569257873216637154678060
480 640476239160720481641686406337209
481 661935765156012433494209331451845
482 684067961044324593757771805941425
483 706892465673389374104907562517675
484 730429449194319813518743966661145
485 754699626302163828534987667594029
486 779724269778302198695551560138785
487 805525224340932927524370598870950
488 832124920810000577583424038137700
489 859546390593047047098881307054420
490 887813280498580062754753741076676
491 916949867883677436363945566533500
492 946981076142668900415443709562500
493 977932490543863127478155405812500
494 1009830374421415379982002653662500
495 1042701685729561159213088370541250
496 1076574093966573255025780700615625
497 1111475997475933770723690506203125
498 1147436541132349041090200520890625
499 1184485634420373906320752245925875
500 1222653969913552581657363471990201
501 1261973042162126403258960102480045
502 1302475166997504067045209192285825
503 1344193501261837641094591859147200
504 1387162062971197656213032843612160
505 1431415751920992996460552288456704
506 1476990370742436155066510732267520
507 1523922646419011725012713980620800
508 1572250252272065791752748689100800
509 1622011830424796222605403195166720
510 1673247014754088738259014641782784
511 1725996454339811141914379248426560
512 1780301837421348206656020140349825
513 1836205915871332517876019407505325
514 1893752530196702071607648197519545
515 1952986635077393678513656972328691
516 2013954325453162254506121456103425
517 2076702863169199930479023771323125
518 2141280704191415623781426813735625
519 2207737526402425321664905511645250
520 2276124257989495871271475299972900
521 2346493106435880591510518123316500
522 2418897588127183559587720106682500
523 2493392558584591019642455549957500
524 2570034243337013054037572249813700
525 2648880269444386490915378920465236
526 2729989697684601036751591272024420
527 2813423055416724862352963864806950
528 2899242370133423378088941023425825
529 2987511203715685752648869691171885
530 3078294687403197903296111042836249
531 3171659557493928258971461422369195
532 3267674191786723615708793818261425
533 3366408646780946912204130183113925
534 3467934695647426798078857284719545
535 3572325866985230494971787596065964
536 3679657484379016708181284869234960
537 3790006706771974281785442111061200
538 3903452569669604951157670861549200
539 4020076027189864982269012529287920
540 4139959994975440746373646051418256
541 4263189393984197411406792209403600
542 4389851195174107988035678440330000
543 4520034465099241999705569781792500
544 4653830412433669103690378471771625
545 4791332435440413126137687701612725
546 4932636170402876241013436050166625
547 5077839541036441473905196547726875
548 5227042808898254400624387171295625
549 5380348624813481891837931045410525
550 5537862081336647083536944819490321
551 5699690766266945484594561950252670
552 5865944817236757323165564582813700
553 6036736977392885940039187408355700
554 6212182652190371316694438908277860
555 6392399967319051736770427686250844
556 6577509827783375180628703636195620
557 6767635978156295402962790730613300
558 6962905064028425802955946444463300
559 7163446694673967225903335957443370
560 7369393506955273795754236550668569
561 7580881230488273831607803618596485
562 7798048754091320910391686136623825
563 8021038193540413266016808990763075
564 8249994960654088026161442438889545
565 8485067833731670346103851718426621
566 8726409029368936369995127350779025
567 8974174275675633199637287237555000
568 9228522886919688745902905047080000
569 9489617839623339545805489010056000
570 9757625850136805417022633616257600
571 10032717453715546260224795234136000
572 10315067085127548477436115579880000
573 10604853160817506422147639705480000
574 10902258162655188105054467619777600
575 11207468723295704119879543174640456
576 11520675713179834499312918622978545
577 11842074329203010034930291008687325
578 12171864185081992571117698937286825
579 12510249403448752986351916188428835
580 12857438709701506081278508627725489
581 13213645527643328478287508009123045
582 13579088076939258978898313521426425
583 13953989472423260701218046559977050
584 14338577825286910808824501092258820
585 14733086346182176824252384451268724
586 15137753450271138475256031526684260
587 15552822864256020831436492194812700
588 15978543735423418234743197743265700
589 16415170742737109292718857165354420
590 16862964210014391071927729715060036
591 17322190221221395685424458257855950
592 17793120737923394797878571076360625
593 18276033718926647261434078765648125
594 18771213242148902231797355053059625
595 19278949628756234785537697475001275
596 19799539569604463355174039693194625
597 20333286254023978308228596081623125
598 20880499500987398810881634496335625
599 21441495892700070827904097108179300
600 22016598910654022810842223639600016
601 22606139074186607409576999739843920
602 23210454081585677502915774320637200
603 23829888953783773077274503100569200
604 24464796180684432085211519580748560
605 25115535870164383484974176043535184
606 25782475899796034296684714132152720
607 26465992071335324809665842316138300
608 27166468268020697139020277041686425
609 27884296614729602259256684588164645
610 28619877641039659540824154532278929
611 29373620447242280785216280035937035
612 30145942873357277900190779674152825
613 30937271671197689784005321557613325
614 31748042679534789802814454425212545
615 32578701002413970555970131946759126
616 33429701190672947538435747593182500
617 34301507426714477937438661457812500
618 35194593712586555252496587301562500
619 36109444061423814815785205663437500
620 37046552692304669726281610460562500
621 38006424228579491310130465272812500
622 38989573899725953096251835739062500
623 39996527746788472566470300032031250
624 41027822831459510720645749614395625
625 42084007448861325907810846074756501
626 43165641344087625533692996522912545
627 44273295932565417283894730685357075
628 45407554524298230522259678268052825
629 46569012552052758658564783622798285
630 47758277803551864652833768814704929
631 48975970657737794560630348889801520
632 50222724325170358251227313997420800
633 51499185092625762276330643998700800
634 52806012571962717460053523004862720
635 54143879953323393251296200287549184
636 55513474262737752359042029944418560
637 56915496624200772812020596686419200
638 58350662526293050480663243979987200
639 59819702093416273406496843256243920
640 61323360361716070138575127791292641
641 62862397559765757816004776558134925
642 64437589394085552099151710974585625
643 66049727339572850380082546937841875
644 67699618934920262136892543825094625
645 69388088083099135979805610077597525
646 71115975356987422013650353833459625
647 72884138310221810757211069215851250
648 74693451793355206162072497915782500
649 76544808275401720410337592234159700
650 78439118170852522291791108164388036
651 80377310172247029217889477691279420
652 82360331588385105474958576127165700
653 84389148688267116306164734064087700
654 86464747050849888996599992457764260
655 88588131920707848475030738874665974
656 90760328569689826197782262913226945
657 92982382664663287404606427904398925
658 95255360641438983394405903336426425
659 97580350084970312423042067105726795
660 99958460115922965340297335196929489
661 102390821783711740324056918601130085
662 104878588466102735204089870941636825
663 107422936275480466064135664572396700
664 110025064471880817239563681304587920
665 112686195882892100660436146598757456
666 115407577330527891899693002361667600
667 118190480065176716448280164508230000
668 121036200206735082829829833265130000
669 123946059193031799365033291943186000
670 126921404235652968879786143082387600
671 129963608783278530602811320133418500
672 133074072992642711100681618657095625
673 136254224207232256535515214510383125
674 139505517443837846989300362699689025
675 142829435887075640266678564635413371
676 146227491391997457654614367847789545
677 149701224994909707773928527285819325
678 153252207432522747097094426117523825
679 156882039669553997123633940637192110
680 160592353434909778795263116844021444
681 164384811766572484695733887931789620
682 168261109565321389114951203777963300
683 172222974157417095365035676395238300
684 176272165866381339020948155609755620
685 180410478594005605225283241163769844
686 184639740410723778052866151710697860
687 188961814155485820384661180447299450
688 193378598045271284002860048623616825
689 197892026294383271902348353664587045
690 202504069743665318332388612281422321
691 207216736499785517052520323208594275
692 212032072584734114926456394244795625
693 216952162595682696507144405189508125
694 221979130375355015907065301406616625
695 227115139693061485224091421586354600
696 232362394936551304330589749092456000
697 237723141814838215159657714017480000
698 243199668072157884967107883735080000
699 248794304213216967642746073678513600
700 254509424239895960223282111466376256
701 260347446399570063557551040416537920
702 266310833945214371830306704908699200
703 272402095907461855603420050108586200
704 278623787878784767424665153445205585
705 284978512809972288128269113065702589
706 291468921819079445953982363558209545
707 298097715013024579790636274862332675
708 304867642322014882456149995813761425
709 311781504346981850211010855886885445
710 318842153220210780920807167577420249
711 326052493479350805692021552393920010
712 333415482954994307662752391932197700
713 340934133672016977197264312328875700
714 348611512764872175273422958652224420
715 356450743407035726630510986741462236
716 364455005754799741529252115309353700
717 372627537905616570035939462424832500
718 380971636871196525850490506674682500
719 389490659565565578128433015763822750
720 398188023808291799775961131649811025
721 407067209343091979604299267772292125
722 416131758872032453796014257041735625
723 425385279105540889645310096874166875
724 434831441828448461772773869953163425
725 444473984982284598270943940457757941
726 454316713764049241801265524642869545
727 464363501741690368828719179774639700
728 474618291986517339243318037134109200
729 485085098222783508875878272554756560
730 495768005994674429169544898229968784
731 506671173850940881821550916563956720
732 517798834547418951867147566309350800
733 529155296267682330747625207153870800
734 540744943862075061697436954262677520
735 552572240105375993614776635649168204
736 564641726973349296761250061957297785
737 576958026938438514487797426272200325
738 589525844284864780026658322715635825
739 602349966443393016546420469164498795
740 615435265346033162465195245085802201
741 628786698800946722784507402262822125
742 642409311887832241275033818468390625
743 656308238374066618049027299685343750
744 670488702151882562729974025060662500
745 684956018696865875417340828789772500
746 699715596548059686285498766478162500
747 714772938809966260296152499356437500
748 730133644676740486490732217219562500
749 745803410978872722013887121733668500
750 761788033752662249754946412161664676
751 778093409832786235637312109370723170
752 794725538468272737495401075795490825
753 811690522962190022517019748828630325
754 828994572335368194760887424398718785
755 846644003014472918652289197378313779
756 864645240544754848985337807098001145
757 883004821327802243191807164061298925
758 901729394384628137850693922088191425
759 920825723144427418989283612387458720
760 940300687259343105048272680004035584
761 960161284445585192836186848377410560
762 980414632351249490770750639443379200
763 1001067970451187980588885203770547200
764 1022128661969286408897616224654033920
765 1043604195828509013833446957188617216
766 1065502188629074540098912308423500800
767 1087830386655131988156450086725020000
768 1110596667910308880788950566027010625
769 1133809044182509212994115060656822125
770 1157475663138342679680023181046364025
771 1181604810447571250289267832751005875
772 1206204911937963680719114978911410625
773 1231284535780953121149108176891123125
774 1256852394708497594062391983595058825
775 1282917348261547780283120538332999586
776 1309488405070531262683337486419584420
777 1336574725168267137775714488352055700
778 1364185622335729715143957251294077700
779 1392330566481084884014377329800747260
780 1421019186052427635687361446553856324
781 1450261270484654190476975978811812820
782 1480066772680907188704924530218083300
783 1510445811529037467619229220904004550
784 1541408674453531060319548010470696545
785 1572965820003355219334728526942497389
786 1605127880476182486882354624062634585
787 1637905664579457106516572690096228075
788 1671310160128773397314907248572259825
789 1705352536784041092446238468074391045
790 1740044148823918079383421945816332281
791 1775396537958996469661666136340969100
792 1811421436184233472427929452417130000
793 1848130768671124148571167006158530000
794 1885536656700118781465904629007066000
795 1923651420633793316803776143836335600
796 1962487582931287098134556086287386000
797 2002057871204527957098901622729730000
798 2042375221316770608422375979516330000
799 2083452780523980250071121388766426900
800 2125303910659599279064435175464618921
801 2167942191363241103823048069791517045
802 2211381423353861165132620670501121825
803 2255635631747961470352340036099770075
804 2300719069423391199934982523518246985
805 2346646220429312262187896065809152669
806 2393431803442905052038570893359361745
807 2441090775273396112922404190621219550
808 2489638334413995908336604668044263300
809 2539089924642341481659727630945061620
810 2589461238670045420082022268698294244
811 2640768221841959241492720953898064860
812 2693027075885766092495909452588865700
813 2746254262712524481950210862478923700
814 2800466508268791678126964244934756420
815 2855680806440962369338922555983091146
816 2911914423012465228293072985752072025
817 2969184899674467130057660093042333125
818 3027510058090741952999883161344420625
819 3086908004017368141946436752180767875
820 3147397131477926533747864804874937225
821 3208996126994877337997832647697304125
822 3271723973877802630482575338720220625
823 3335599956569208254631128019365055000
824 3400643665048586637425170727550849600
825 3466874999295449711534653251427957056
826 3534314173812048895502600164780537920
827 3602981722206506919245023148430539200
828 3672898501837094193599701837522651200
829 3744085698518390410795402309429872960
830 3816564831290080128170230447448384064
831 3890357757249139230898320504350242920
832 3965486676446177391546728600709301425
833 4041974136846709945642793160705248925
834 4119843039358140983754689817814083945
835 4199116642923247922547620215821244899
836 4279818569680966360553057149765046385
837 4361972810195282649661628164932348325
838 4445603728753050321309371596940688825
839 4530736068731555297664998021641738170
840 4617394958036663693540160035780834436
841 4705605914612394974938296635073107700
842 4795394852022772285838126010459382500
843 4886788085106810886688121496988857500
844 4979812335707514866886217261652926500
845 5074494738475761599957569346675918900
846 5170862846749962804950609172496386500
847 5268944638512400561481215390009488750
848 5368768522423146199605151121724560625
849 5470363343932479650033763251868356925
850 5573758391472736595876386617015995241
851 5678983402730520614849309910812460795
852 5786068571000227441495247396045157825
853 5895044551619838513174092406867602325
854 6005942468489951092185773704785530185
855 6118793920677022480145191587482434884
856 6233630989101816160428835626371160720
857 6350486243314048120939631227486750800
858 6469392748354242123383204025774070800
859 6590384071703813297513022834583793520
860 6713494290324410150187306566112793104
861 6838757997787555890396303579416174160
862 6966210311495640883479373688845357200
863 7095886879995329061377711886241892700
864 7227823890384452231786757974300147545
865 7362058075813477448314301229367580901
866 7498626723082643927053764893888108625
867 7637567680335877423190713769028796875
868 7778919364852601515223696174006765625
869 7922720770938576884953424329936978125
870 8069011477916911429438252593426530625
871 8217831658220395897496125335830493750
872 8369222085586331708926821004186062500
873 8523224143355029690312626764719812500
874 8679879832873170647915809872669994500
875 8839231782003230996718773051441308476
876 9001323253740189075945086910368724420
877 9166198154936740306360342773029327700
878 9333901045138261984190824242647129700
879 9504477145528781261531450847639967410
880 9677972347989212734564668643011705129
881 9854433224269145049707623882669522645
882 10033907035273469044881072645457411425
883 10216441740465153169391446104363822675
884 10402086007385485272385117395387720345
885 10590889221293113317425462488258820109
886 10782901494923231170419522651912793185
887 10978173678368269320849233174154589200
888 11176757369081464233016116515249107200
889 11378704922004693985768481123509873920
890 11584069459821981946933588504233052416
891 11792904883340084443417692695232044800
892 12005265881997592730664770595618720000
893 12221207944503994036887349522636320000
894 12440787369610151059214087098701984000
895 12664061277011674021659479583643772400
896 12891087618386674269638942104846814625
897 13121925188569403373662092895679298125
898 13356633636861296846879898154942385625
899 13595273478480956848385887288211261075
900 13837906106154623647633440082433721761
901 14084593801848701166092744083056705045
902 14335399748645917591402083928534398825
903 14590388042766717877845451487313786450
904 14849623705737500906096027787635980260
905 15113172696707330175894070786874547924
906 15381101924914763148776587225395626820
907 15653479262306460745250606901161658300
908 15930373556309255033014983280245223300
909 16211854642757369821107860364861894420
910 16497993358976505700316133139446832164
911 16788861557026518043964705556285154710
912 17084532117104433606449931678810381825
913 17385078961109568630743667190235357325
914 17690577066372528801729795459690103545
915 18001102479549888960809482326804142731
916 18316732330686368229897978200129886225
917 18637544847446334080915452286300233125
918 18963619369516486931335787067813945625
919 19295036363181595048496947106743333500
920 19631877436075167906398763234774003600
921 19974225352106974659830915033818866000
922 20322164046569333083105643395853130000
923 20675778641424113165644334455960230000
924 21035155460772418565420644544503280400
925 21400382046508928295039389306240310096
926 21771547174162900355282196788039403920
927 22148740868927858538538257612874033700
928 22532054421882003300929908353826578825
929 22921580406401407448414993612773942485
930 23317412694768077399985972886416800769
931 23719646474974980981582887508383911995
932 24128378267730163068795255643875616425
933 24543705943662090936156796705104428925
934 24965728740728391887155125392394845745
935 25394547281830166633313217449731194894
936 25830263592634082964186090156979681860
937 26272981119604475504198900698863275700
938 26722804748247698788284315049450433700
939 27179840821571002507618985273530491420
940 27644197158758219580781463064759370596
941 28115983074064579695735809835534102900
942 28595309395932983145574292412652042500
943 29082288486334092147325494707186036250
944 29577034260332619389756455728256181625
945 30079662205882216304383546207157786725
946 30590289403851386495280207713861336625
947 31109034548282872899162939639056851875
948 31636017966888990579091671193145795625
949 32171361641785400584387686428820613725
950 32715189230465844037511565721687898481
951 33267626087020379537124397876201462920
952 33828799283599691096856327767100379200
953 34398837632128058172915202798604091200
954 34977871706267603872081927144833680960
955 35566033863636462176364826820103113664
956 36163458268283529973139063187424441920
957 36770280913422494841504640363048660800
958 37386639644427854918393156651535220800
959 38012674182095672753184116095986979320
960 38648526146171830858810999203419852049
961 39294339079150582682109789570019125885
962 39950258470346218948062455880374170825
963 40616431780240695783199030744784955075
964 41293008465110097694338338229166942545
965 41980140001932835371672976342224192261
966 42677979913582505401552732922887164825
967 43386683794308366315816127079383526250
968 44106409335506412972796249444345282500
969 44837316351784059061828703330640136500
970 45579566807321465549870612662428324900
971 46333324842532581147365008286170321500
972 47098756801028989362429391583197382500
973 47876031256889685439496228715926032500
974 48665319042239935442382295115943447300
975 49466793275142398944119385625671343166
976 50280629387803726228457675432305414545
977 51107005155099870592482285780109535325
978 51946100723423386268001336700629954825
979 52798098639856012653018606545245569435
980 53663183881669875965455259159509136609
981 54541543886160670101103137614333217845
982 55433368580816209398357906489803416425
983 56338850413823777185385810660025333300
984 57258184384919725412825930734928309520
985 58191568076584812358734498537355575504
986 59139201685588797334064112456252566160
987 60101288054887843518374718226002217200
988 61078032705878312518542341971237165200
989 62069643871010566969824372660306611920
990 63076332526766430490626587969575688976
991 64098312427003987561578359857269979500
992 65135800136673439427951241571166765625
993 66189015065907765923956580569381453125
994 67258179504491977189945610559550040625
995 68343518656714773600937931808433336875
996 69445260676606466849160324299550665625
997 70563636703567050026338095123622078125
998 71698880898388339735308050094407390625
999 72851230479674148727089938034663451750
1000 74020925760662483310847969487303922276