15 16
16 289
17 2754
18 18411
19 96900
20 427329
21 1641486
22 5638611
23 17651304
24 51074375
25 138105110
26 352023165
27 851809140
28 1968053535
29 4362680250
30 9316746045
31 19234572480
32 38504502630
33 74934688620
34 142097513250
35 263083395960
36 476403662790
37 845119028340
38 1470739178610
39 2514084066000
40 4226175314946
41 6993408307284
42 11402832416374
43 18335451460216
44 29098189033650
45 45608717033484
46 70651932627606
47 108232747855056
48 164057340656559
49 246184484778750
50 365900482805445
51 538886114109980
52 786762523147055
53 1139125877605170
54 1636208822296125
55 2332341303054840
56 3300425476317585
57 4637690602478010
58 6473055728639115
59 8976502551271500
60 12370950367881945
61 16947232079165430
62 23082897777010155
63 31265723973093120
64 42122985901249500
65 56457762026413176
66 75293788988879604
67 99930677464000944
68 132011641344647196
69 173606291623395400
70 227311510668450964
71 296373961595887776
72 384838411633646676
73 497726769510120264
74 641253568138897500
75 823084579904504880
76 1052646349062512820
77 1341495682382976120
78 1703759575448138780
79 2156657690440682000
80 2721121366727175885
81 3422525265595497690
82 4291550155567416015
83 5365198068335167860
84 6687984134527534125
85 8313332883859771830
86 10305210710438030295
87 12740030610094525320
88 15708870246350986155
89 19320049953756906750
90 23702123506231251081
91 29007341433883937124
92 35415654441228426339
93 43139333146221998226
94 52428290014092854025
95 63576200101299966144
96 76927529160639323746
97 92885590905051554596
98 111921769911533106294
99 134586062904681465000
100 161519109140077132290
101 193465900471259784060
102 231291383603740708710
103 275998191202345488240
104 328746765125957109750
105 390878164333889321180
106 463939882174859925170
107 549715033084880756520
108 650255307455343316230
109 767918135878357810500
110 905408550445669529490
111 1065826281605713079760
112 1252718684630278931835
113 1470140150393272981590
114 1722718721331830159625
115 2015730705586183185036
116 2355184160871394812219
117 2747912205125967937434
118 3201677203948398219681
119 3725286985848168581400
120 4328724346016113984149
121 5023291218314660887266
122 5821769024198138851191
123 6738596847039339278524
124 7790069231650612328125
125 8994555572486190641550
126 10372743230990259463575
127 11947906713761558707200
128 13746205449647822071800
129 15797012926631864070000
130 18133280189560496274600
131 20791936958601084962400
132 23814333907063881889400
133 27246729937252393475600
134 31140828615729641985000
135 35554368276329349268800
136 40551770671999608436200
137 46204853456836217725200
138 52593612209233684615800
139 59807078167845220380000
140 67944258345996047221416
141 77115165219445249137264
142 87441943749164683354104
143 99060104107445305617936
144 112119869124625191140025
145 126787646167666343466354
146 143247633903435219908211
147 161703575191756599508836
148 182380668199156079338329
149 205527648726886295958750
150 231419057709715280699035
151 260357708868585013891240
152 292677372594348184315215
153 328745693305274298532710
154 368967358761992666647125
155 413787541144325047720020
156 463695631099584838209255
157 519229287466135996279530
158 580978826964299553949845
159 649591979834297195192000
160 725779039193311103300510
161 810318433786661133115740
162 904062755827572001585290
163 1007945277762327000275160
164 1122986994069379300314750
165 1250304226609123878766596
166 1391116834592749375844634
167 1546757072941449668446224
168 1718679145669185495661866
169 1908469503951412465404900
170 2117857941747371988649134
171 2348729545233702688266456
172 2603137555891700776074906
173 2883317210879385845337084
174 3191700628322894220828750
175 3530932809390356120871120
176 3903888833476512807410055
177 4313692327539577031107630
178 4763735295605417648504845
179 5257699399700760723925500
180 5799578789009987275303815
181 6393704579883073237940610
182 7044771095469640049529285
183 7757863980230943713142840
184 8538490311403526131409625
185 9392610836671427346335370
186 10326674474865218602590755
187 11347655224463259740391980
188 12463091633041818386008545
189 13681128989625057584835750
190 15010564411143209797064451
191 16460895003938103461416704
192 18042369291481003290793044
193 19766042110210718980389096
194 21643833186683251432047900
195 23688589621071902763918864
196 25914152514493727431641876
197 28335427990690357846546776
198 30968462876285501492551164
199 33830525318205704055660000
200 36940190631914287825749180
201 40317432689900781052850520
202 43983721176420852607796820
203 47962125051827119854472080
204 52277422588002767711489500
205 56956218355442501941072360
206 62027067562455033946856340
207 67520608167825447581441040
208 73469701210113176958074085
209 79909579819612072802522250
210 86878007402904739761687255
211 94415445514947060253633620
212 102565231959765184767912645
213 111373769688182444198589830
214 120890727089565431904377375
215 131169250304436390486758856
216 142266188215994223135042099
217 154242330811171909026548814
218 167162661635888641226156001
219 181096625104687309413240900
220 196118409462040640333749419
221 212307246231323000443889346
222 229747727027842222419684321
223 248530138654471614180106944
224 268750817442383490000596250
225 290512523845231304450168340
226 313924838342929243111452510
227 339104579761009761738545160
228 366176247163477327142143290
229 395272486531199253271423500
230 426534583494263364081222030
231 460112983445471206275206320
232 496167840423311344300704670
233 534869596216459344972425580
234 576399591208171707569414250
235 620950708547975462761820040
236 668728053309901713472441710
237 719949668371271385143364660
238 774847288823819436838642890
239 833667136809847571015874000
240 896670758760236236521721811
241 964135907098639058415490694
242 1036357468567144896792083409
243 1113648441423246310291918956
244 1196340963856223777207968275
245 1284787396073171927267389674
246 1379361458610990499254851241
247 1480459429540876023770947416
248 1588501403346321721407699549
249 1703932614374508419798531250
250 1827224827884398382225144975
251 1958877801842981208468255900
252 2099420822754125379627027525
253 2249414318942524213505452350
254 2409451554858459410654499375
255 2580160410117712351906099200
256 2762205247145111241102274800
257 2956288871450094617691928800
258 3163154588728487527504901200
259 3383588363156619989545720000
260 3618421081422168136700847600
261 3868530927220872030272762400
262 4134845871139791968692040400
263 4418346281046224412025641600
264 4720067658307032818159010000
265 5041103505376187382364662816
266 5382608330508986943974394864
267 5745800795589998785209216704
268 6131967013298447025197984336
269 6542464000079864006921714400
270 6978723291646554720876363504
271 7442254727992082340713169936
272 7934650415176841164611636561
273 8457588871423127002220280354
274 9012839365349237374840186875
275 9602266454473335751969595460
276 10227834732429404449343038065
277 10891613793659907039201743790
278 11595783424683108896223745635
279 12342639031377698184315489000
280 13134597312083752376438481495
281 13974202186687559521364271030
282 14864130992238690393743765805
283 15807200956041398296474304820
284 16806375957569278190365011375
285 17864773590972536437415158810
286 18985672540381607279609955565
287 20172520280659613063639682240
288 21428941116719723528289706710
289 22758744575002257327421063500
290 24165934161200829501483925746
291 25654716498837436209653436984
292 27229510863813548553020843574
293 28894959130608538349607258516
294 30655936146358569842178963650
295 32517560549628964349786344784
296 34485206051291494136894100306
297 36564513195535614362690064756
298 38761401619679838020713525734
299 41082082832106851734234035000
300 43533073528324127180974711170
301 46121209465851284708473126380
302 48853659919356907467062893830
303 51737942738211495696691469520
304 54781940029390415989627617375
305 57993914489451678819726077790
306 61382526410128824170432844885
307 64956851382919780198384068060
308 68726398728918970049221102815
309 72701130681032880057791735250
310 76891482346639488158224980045
311 81308382479700120961960681080
312 85963275092309215558602326305
313 90868141936673879293436058970
314 96035525889551857283207218875
315 101478555272244341384888254476
316 107210969140339812664809661929
317 113247143578537648232772183894
318 119602119037046408263436185371
319 126291628747252435717866950400
320 133332128255590555622999266764
321 140740826115821179414972165976
322 148535715781227950585556791876
323 156735608739598180015574462064
324 165360168935235704224550047500
325 174429948523683470989263333480
326 183966425006302150882872773220
327 193992039793362450017476127520
328 204530238245863642097927545380
329 215605511247890254433085297000
330 227243438362963965040339184460
331 239470732629539753743989696240
332 252315287052535382092254887940
333 265806222849572563928868361560
334 279973939512447966013902463500
335 294850166746243708685685937680
336 310468018350431610218482664445
337 326862048108324353335056614970
338 344068307753281394925696972255
339 362124407082189166151449160500
340 381069576288905325151643980381
341 400944730592586964099067039574
342 421792537238114202651171720039
343 443657484948175018532043808776
344 466585955908996002516227065275
345 490626300374188541389834337694
346 515828913973732323491683659321
347 542246317817739655777029077796
348 569933241487336541828879903219
349 598946709007761494552766571250
350 629346127901622378596122766265
351 661193381423166965113061280960
352 694552924077416141386004966610
353 729491880531081693463705838340
354 766080148025345152898717799750
355 804390502403812289128184747880
356 844498707872281396727223449970
357 886483630610374571478924977820
358 930427356358581731573002997430
359 976415312107859302421626518000
360 1024536392022611369974949995590
361 1074883087731662885425818993660
362 1127551623125714384938579640610
363 1182642093803747927130411070440
364 1240258611314936849333645697750
365 1300509452346799848057439084836
366 1363507213014635193241857089794
367 1429368968411676031161639634384
368 1498216437583925206914336850731
369 1570176154098260383281832980150
370 1645379642377150037421353431449
371 1723963599978190820274058672716
372 1806070086001669457500598694891
373 1891846715814470599527863638074
374 1981446862283898589803865640625
375 2075029863720358866904528213400
376 2172761238733356555330005970725
377 2274812908210918695515428382850
378 2381363424638335536771259844775
379 2492598208978048446676983397500
380 2608709795338590415054632926925
381 2729898083666713048251167155950
382 2856370600703214619276969477575
383 2988342769449520482603763276800
384 3126038187398763363354948705000
385 3269688913791970137496903736400
386 3419535766166987245805160228600
387 3575828626474972409300186445600
388 3738826757046649484174798327400
389 3908799126698069824883403390000
390 4086024747273351199302561324216
391 4270793020929777974435631382464
392 4463404098478747891338770309304
393 4664169249104345272829175570736
394 4873411241789812030009322679400
395 5091464738790880501651845071904
396 5318676701503830198208102348536
397 5555406809085238231216824115536
398 5802027890189714969415941430504
399 6058926368201456734979053290000
400 6326502720345210678190693169385
401 6605171951072237970089858119890
402 6895364080127084837339939626115
403 7197524645711431523952288161060
404 7512115223171991878873692799625
405 7839613959650385902792174905470
406 8180516125144109296685402976555
407 8535334680439182983775252727080
408 8904600862386786962461383347295
409 9288864787008172020340303455750
410 9688696070924405222895365236485
411 10104684471620046205087068229140
412 10537440547062676757449659709815
413 10987596335213321726792813192010
414 11455806053976210661901688109125
415 11942746822150042845217220104896
416 12449119401956939384183634584334
417 12975648963739601017467228420924
418 13523085873431845454709084312666
419 14092206503422679755019509397400
420 14683814067449377909814302557934
421 15298739480170687991829038629156
422 15937842242087293639099980512106
423 16602011350493008049777720394384
424 17292166237156891976467573616250
425 18009257733453567450912076841220
426 18754269063676453284427927180830
427 19528216867286484041146434896280
428 20332152250867098557492651358570
429 21167161870574904695113854465500
430 22034369045894451505010057267390
431 22934934905524976115869829374160
432 23870059566246848337931423969335
433 24840983345635719225716936987790
434 25848988009513098833553047092125
435 26895398055043251427822112972220
436 27981582030407911928347540217655
437 29108953892012403917174973188130
438 30278974400199285897221833650645
439 31493152554468677470785592227000
440 32753047069227929749710442577001
441 34060267891117313764185275162154
442 35416477758982916214924688001619
443 36823393807592963075385505020396
444 38282789216219347912614789431025
445 39796494903232233129791917713414
446 41366401267882228571736358694451
447 42994459980471843168767991006976
448 44682685822145661779666342352964
449 46433158575557031551848112685000
450 48248024967697960534750743132780
451 50129500666208446719276815155920
452 52079872330511579062878819593220
453 54101499719151494502022693858680
454 56196817854742647734043371479500
455 58368339247970865130999213246560
456 60618656182119322173211076736140
457 62950443059625917088336526334840
458 65366458812212523968613304014660
459 67869549376161308719300551186000
460 70462650234348693162356973319980
461 73148789026683669072624932216520
462 75931088230634007648050660460420
463 78812767913561493899426850289680
464 81797148558625652879980275631125
465 84887653966054538957252075196906
466 88087814231621044063493371085799
467 91401268804203859861299634783764
468 94831769624353716057014626925301
469 98383184345827826930457206202150
470 102059499642098624989850629324719
471 105864824599886859191617697524296
472 109803394201814000297080424328771
473 113879572900314642811132331104494
474 118097858284996236931605729780625
475 122462884845681040636226543847940
476 126979427833413667287591777535035
477 131652407221767034026419267691810
478 136486891770829907073459714245265
479 141488103196310608441279957176000
480 146661420446243811288454176398730
481 152012384087840725303056169093620
482 157546700807077376408188004263470
483 163270248023671134327283578094280
484 169189078624152154981300461934250
485 175309425815794000429757595556140
486 181637708104226395498262077798110
487 188180534397612896014765793056560
488 194944709240337197639529733482990
489 201937238179203925833532176271500
490 209165333265223036063904492320986
491 216636418694111438676740047875144
492 224358136588711165051486219324734
493 232338352926590331055295013108756
494 240585163616161351106064678382650
495 249106900724720332296757609078224
496 257912138861882354303407720226691
497 267009701721959438776486004187366
498 276408668788901453494241111562849
499 286118382207495003948228183187500
500 296148453824591560767048339003075
501 306508772404213678320475302983050
502 317209511020467201167343504554425
503 328261134632267854234119576202200
504 339674407843972593590970984358125
505 351460402856089581623187904429650
506 363630507610325667817790697558975
507 376196434133316829187033316395100
508 389170227083475177774695255805525
509 402564272505475902337671850158750
510 416391306796998903126619969044575
511 430664425892432929033933563084800
512 445397094668344761934620464440800
513 460603156575612440890575902923200
514 476296843503219706475998666020000
515 492492785878808800650382527455616
516 509206023011190508583763076100064
517 526452013680113904248497860131904
518 544246646978703690452956516127136
519 562606253414080335728352149894400
520 581547616271787434921704630310304
521 601087983249761887739470934147136
522 621245078367695630489203810055136
523 642037114157752801964753712491904
524 663482804142723406325586923940000
525 685601375607813785876892951514560
526 708412582672395567246075325839840
527 731936719668158228397510464743440
528 756194634830236084503617040153985
529 781207744308008341621979752485250
530 806998046502400952599652071773195
531 833588136736651364284748419544580
532 861001222267631904089127171507105
533 889261137644964552806070206952270
534 918392360425299225415187103493875
535 948420027249269468960753393549160
536 979369950288783723518003177530215
537 1011268634072457016310084090402390
538 1044143292697137208254571993246685
539 1078021867433631725159091593248500
540 1112933044734895121521298365444671
541 1148906274655094883009856037005434
542 1185971789688132614326631432725149
543 1224160624034360222924570287386816
544 1263504633304395937166999644206150
545 1304036514669113031692841495351084
546 1345789827465045015279013993165506
547 1388799014264624810203120981854456
548 1433099422420852160406016307130534
549 1478727326096163192603575902072500
550 1525719948785458764443970254698770
551 1574115486343434011976648672995280
552 1623953130526540400806166012333730
553 1675273093060103637656800176937620
554 1728116630241316058583001930641750
555 1782526068089020624244627577013240
556 1838544828051405469658078768137810
557 1896217453282933124390077436326860
558 1955589635502037088663589996438390
559 2016708242441330471314656631074000
560 2079621345902286917636369756186895
561 2144378250426573130183351188919230
562 2211029522596434965554875975071205
563 2279627020976765427659254476689820
564 2350223926711712926289338159391375
565 2422874774788921982990658778407026
566 2497635485984736198847209699073629
567 2574563399503934806306016224324344
568 2653717306327819565572046579487921
569 2735157483284718192199748541286650
570 2818945727857223973772714443336939
571 2905145393740748808208657669961676
572 2993821427168228633194625190270201
573 3085040404016086175228259519442614
574 3178870567706826188143472052556875
575 3275381867923912936017045291022080
576 3374646000154858665933906688498620
577 3476736446078735274952241876068920
578 3581728514814609366254262320536980
579 3689699385047693476181524285662000
580 3800728148050303501718985411633660
581 3914895851615014332898261236476040
582 4032285544917712463240110769906740
583 4152982324328555981273461753017760
584 4277073380189168905708496185408500
585 4404648044574718385199204546662280
586 4535797840059849910849490778524220
587 4670616529507787456596735623027120
588 4809200166902242441114305063088980
589 4951647149242117667551716404883000
590 5098058269519340017804365681986556
591 5248536770800508730493834644587024
592 5403188401433404651767724656114989
593 5562121471399769991629906279036826
594 5725446909836137922944986917057775
595 5893278323744866903612942546304244
596 6065732057917915963710407998203021
597 6242927256096284458623866013312246
598 6424985923388433027297113160054519
599 6612032989971401793591375859365000
600 6804196376098747291301990176007115
601 7001607058439831263471592987074110
602 7204399137775412469167631049361385
603 7412709908074917011743601970035940
604 7626679926981193568691608605567875
605 7846453087728997342462618231893330
606 8072176692523890653066093785559145
607 8304001527408698946900531226749120
608 8542081938645118693211968364216130
609 8786575910638538272003487055350500
610 9037645145434604618384388458439190
611 9295455143816547172607790042667560
612 9560175288032756687861028061175010
613 9831978926184609765823152037380540
614 10111043458305030720795412765407750
615 10397550424158790615691447550977136
616 10691685592796059167342744443065494
617 10993639053891248785593699900045084
618 11303605310899721392865413083989906
619 11621783376065467971780656660191400
620 11948376867313418112784495374814374
621 12283594107060592287395812961606916
622 12627648222980873262936293851940466
623 12980757250758745109690700649692624
624 13343144238867928741087033023046875
625 13715037355411431982536976138857750
626 14096669997060129897206117067011625
627 14488280900127597620632895709823500
628 14890114253819533385523891822430875
629 15302419815696733869267781091756250
630 15725453029391217587099055329138625
631 16159475144615734902107181642687000
632 16604753339507555449475885012275125
633 17061560845348085497859192206409250
634 17530177073700539118437371708284375
635 18010887746008568126114917720381500
636 18503985025699446723092000244284125
637 19009767652836107739641355801244750
638 19528541081363038458762329214288375
639 20060617618991765360311208534400000
640 20606316569772388857525074184557016
641 21165964379398371357336441852047664
642 21739894783292534889771782128434504
643 22328448957522988256788912028653536
644 22931975672598478284397513372109400
645 23550831450193445462610145663578704
646 24185380722853861166014362347065736
647 24835995996735731905420575017564736
648 25503058017428975811574931294183304
649 26186955938920207940365445679090000
650 26888087495748814161925660191990360
651 27606859178411548501799954231651040
652 28343686412071755990754246525517640
653 29098993738630202502415769289818160
654 29873215002215384867886379758999000
655 30666793538152098908651605725115920
656 31480182365467960080049648414350105
657 32313844382998501325525294281262130
658 33168252569152415666850511531150995
659 34043890185399467159162863983094500
660 34941250983544563285526421645190585
661 35860839416852464819000766095733790
662 36803170855088605807943115919478715
663 37768771803542506811302180596136360
664 38758180126101288995646933220075375
665 39771945272441835377103923912929446
666 40810628509411198523602836951465909
667 41874803156665921602073546775303124
668 42965054826642021939609995938371591
669 44081981668928483447134403845108650
670 45226194619118216510701244438021109
671 46398317652211571473157352441521856
672 47598988040648634793265036067591806
673 48828856617047695568419018243046684
674 50088588041728444530560455295966250
675 51378861075099658064640616429471320
676 52700368854992326448873119192507230
677 54053819179020408571947036023706180
678 55439934792052635042332460024394170
679 56859453678880038068861298319818000
680 58313129362165159962081345798534090
681 59801731205760182786758396906151460
682 61326044723482529793780832049562510
683 62886871893437814983208820191345240
684 64485031477981360710093966412040250
685 66121359349410864853965312599717820
686 67796708821484178946746630768176430
687 69511950986857557009792483698819280
688 71267975060541151908423100431051495
689 73065688729469972013799378351680750
690 74906018508289966091510340257088301
691 76789910101460378840470049360052604
692 78718328771775013613606656225433319
693 80692259715406552794704430477962946
694 82712708443579620317346894126423525
695 84780701170979825128328212156465464
696 86897285211007599257700812740561401
697 89063529377987239801808476988628426
698 91280524396443180797684712366059139
699 93549383317557158913036813366147500
700 95871241942921596344161007559829505
701 98247259255706205555553543188020070
702 100678617859356523763264370514288995
703 103166524423944810615332202224705280
704 105712210140295490615692802090344500
705 108316931182009092734142167751470760
706 110981969175510433608286689669290940
707 113708631678248608040618217515978640
708 116498252665178191394302195072495860
709 119352193023652923267067990667631000
710 122271841056865030748589477576839580
711 125258612995965262920552532697821920
712 128313953521000646320624446857033820
713 131439336290808934144980570634448280
714 134636264482010710294954561383400500
715 137906271337242123270669781459677456
716 141250920722773264669975368947840124
717 144671807695659272959355779862807464
718 148170559080573335542346416895471476
719 151748834056472881260969272582288400
720 155408324753252401630385200213651269
721 159150756858538512632937647012476746
722 162977890234785070094666440629684471
723 166891519546828380847891077243097044
724 170893474900064809363379959860793125
725 174985622489415365633827791595118790
726 179169865259244175128890300906991935
727 183448143574400075946072433341365960
728 187822435902552962179724812445804115
729 192294759507998896353885166650084750
730 196867171157110447848564865478122305
731 201541767835611178931458055621268420
732 206320687477855695629375904548200395
733 211206109708299207580743927977081730
734 216200256595343099550365873907938625
735 221305393417745607811857506486082240
736 226523829443789317466605164062102010
737 231857918723399852329165748270933460
738 237310060893412817629525290983950590
739 242882701996188777827899523289669000
740 248578335311778807676646594869365786
741 254399502203845944668780658736160844
742 260348792979550695559522933064357934
743 266428847763611609115917216875291056
744 272642357386754822023028218977625150
745 278992064288769415340567384963780524
746 285480763436388385451591645944360266
747 292111303256218036469571057037719816
748 298886586582941640969763539642261774
749 305809571623026293087408080981312500
750 312883272934164992884519265454043050
751 320110762420689153838662910849525200
752 327495170345189916764532785332065075
753 335039686356589883859872382171124550
754 342747560534910156292688439548560625
755 350622104452980868242165706078085100
756 358666692255346760000615526891196275
757 366884761754622723071625581887492650
758 375279815545557681597859950282369225
759 383855422137068647362339926762535000
760 392615217102510300475319075815340925
761 401562904248449005135036743415998450
762 410702256802213769988895575087310575
763 420037118618500306080414336169782300
764 429571405405308022609396262879233125
765 439309105969493532225183291715847166
766 449254283482228013787049562289834639
767 459411076764649601937523788849967104
768 469783701594005839923943125584649936
769 480376452030585145355513342208074400
770 491193701765740198486757902563877104
771 502239905491310169667188084260854336
772 513519600290752757289589442920144336
773 525037407052301110408370371248004704
774 536798031904464861692468081949990000
775 548806267674198697036542715986956160
776 561066995368066138496509776508272240
777 573585185676730517762511820421151840
778 586365900503109468660645529950762960
779 599414294514533669715396871445544000
780 612735616719255022143913509475105520
781 626335212067653955331978090899486880
782 640218523078500111405794515736195280
783 654391091490625273514394479473224720
784 668858559940372069430561387226632625
785 683626673665186703624655641960567010
786 698701282233728747631705528172121115
787 714088341302875850888831065509657540
788 729793914402006122843897143655704785
789 745824174744945882608863159390464750
790 762185407069975475339479151377027971
791 778884009508290915458937288062481384
792 795926495481324236404321943145748599
793 813319495627330605364087287786501366
794 831069759757655500100621910903120525
795 849184158843100544027988473953864884
796 867669687030811955860407238741338831
797 886533463692120991986783512435442906
798 905782735501771243890944764725189709
799 925424878548973200062266368394360000
800 945467400480732092568710452592658870
801 965917942677900723441380268858279180
802 986784282464414705899661535142826130
803 1008074335350173360887843826293665720
804 1029796157308035381062597335776681750
805 1051957947085404312936522498348329940
806 1074568048550884914022827122320352610
807 1097634953076497516222633720079598160
808 1121167301955943670038120590674927090
809 1145173888859422557176367439887256500
810 1169663662325503942431240886606236870
811 1194645728290569790100911603545629880
812 1220129352656343096329847521932541730
813 1246123963896028987375837577711829420
814 1272639155699599705620532599188235750
815 1299684689658761750898259745958714576
816 1327270497992150165150988500235974079
817 1355406686311301744272260031121547294
818 1384103536427965833031092770593039221
819 1413371509203318307926343221236247900
820 1443221247439651379477322089358130239
821 1473663578815118950578872371080868626
822 1504709518862124451916528797944737901
823 1536370273989945339834457757048780664
824 1568657244552195787267074013962050625
825 1601582027959736525182836049307851930
826 1635156421839648301250917135702298395
827 1669392427240893014940357714040487820
828 1704302251887294264816042414262941705
829 1739898313478476805232572945684745750
830 1776193243039412256779083163493242235
831 1813199888319226348535670559575555840
832 1850931317239930991313005938873050540
833 1889400821395752590415690714650823960
834 1928621919603736204959226697063478500
835 1968608361506313449249574560640976880
836 2009374131226530411080146746547984620
837 2050933451076640332898119183450980520
838 2093300785320774365532087556923992580
839 2136490843992412361455849225507668000
840 2180518586767384426295605333428988356
841 2225399226893142794384981472548173224
842 2271148235175052537556535654563595564
843 2317781344020458656960235732215307376
844 2365314551541296246456977684949940900
845 2413764125716019653994727654896459544
846 2463146608611635905290421082821423596
847 2513478820666637093074486539513351696
848 2564777865035635976077010481788607069
849 2617061131996518675823496782916096250
850 2670346303420938107150478610334089215
851 2724651357308981631141748555254382260
852 2779994572388856377927844981433924285
853 2836394532782445752496207671477424790
854 2893870132737600810347073455130570375
855 2952440581428040472529202471760726280
856 3012125407821744942336948984550815195
857 3072944465618737189791680241607976670
858 3134917938259157986020449234139831705
859 3198066344002550698846233984145870500
860 3262410541079282904388866139206000915
861 3327971732915042828324753848183820210
862 3394771473429359705756359416143253785
863 3462831672409108341497818162171880640
864 3532174600957969464098837677211555250
865 3602822897022828898221976074873674436
866 3674799570998110132184631277081598694
867 3748128011409046531711900671063575784
868 3822831990674911248364528855410074706
869 3898935670953234792861470815818183900
870 3976463610066052290772627655015289174
871 4055440767509234611987045863642533616
872 4135892510545969867147874595896744166
873 4217844620385474195079862669538660924
874 4301323298448023326320078235249781250
875 4386355172717409100409563263592074600
876 4472967304181937939834358189430508150
877 4561187193365101242650235826233372900
878 4651042786947060750128044168402298850
879 4742562484478105176467310027191490000
880 4835775145185247756006363397287144075
881 4930710094873147870679568723698930550
882 5027397132920553568018426009112266425
883 5125866539373475569055804618963466700
884 5226149082136317297374280226254316875
885 5328276024262199536553828794712297850
886 5432279131343732544744914937796259025
887 5538190679005502823354848066244341400
888 5646043460499556253233422699196998725
889 5755870794405173977634338482332941250
890 5867706532434252227978589109076029191
891 5981585067343612257432719028032570364
892 6097541340955581669927372100395182829
893 6215610852288203709879769975067335086
894 6335829665796446511958681367476148775
895 6458234419725799902164322931325205504
896 6582862334579663092722015502689012936
897 6709751221701942525252231789803793936
898 6838939491976295190837294131354206104
899 6970466164643468993424327994399140000
900 7104370876238208125964674061746661960
901 7240693889647207998283024724639203440
902 7379476103289620993398064313667646040
903 7520759060421631236395189865311597760
904 7664584958566633638507732636148839000
905 7810996659072569730334760973525195120
906 7960037696797990223661883465646814280
907 8111752289928431842719519691909259680
908 8266185349924713744486149555957095320
909 8423382491604776805409711543880202000
910 8583390043360707190278633696615631560
911 8746255057512603939537488123037223440
912 8912025320800968815736084752821313865
913 9080749365019315339662755811463608210
914 9252476477788712823693175658648947875
915 9427256713476000275648696047897208996
916 9605140904257424302679163339884645609
917 9786180671329474593053840425421936574
918 9970428436268710195962797119664994891
919 10157937432542389657215556879453007400
920 10348761717171738103802763851770476159
921 10542956182549704604402390033590100806
922 10740576568415083567820212206968673381
923 10941679473984894578824162610450606484
924 11146322370246935912646531478822644375
925 11354563612414448017383424088309980170
926 11566462452544844509427705578783108005
927 11782079052324489692754155549356006080
928 12001474496021523290171940693186252270
929 12224710803608754965422116326509045500
930 12451850944058673321093177001329463290
931 12682958848812636380636447379681428760
932 12918099425426333105180449921945871310
933 13157338571393628259278870105463683940
934 13400743188150925926104473275286410250
935 13648381195264210183860061170175915920
936 13900321544800944893270778285306498330
937 14156634235889038212918108341405754180
938 14417390329465101356857987656007945470
939 14682661963214255239431879143844447000
940 14952522366703763017443795027223145226
941 15227045876712791141966746155503931804
942 15506307952760626373002868706481556894
943 15790385192835701292111891166786060496
944 16079355349327806173017530250792634775
945 16373297345165890640191336521497800014
946 16672291290163884362604660603306727101
947 16976418497576992096353810885554754876
948 17285761500870944707839077289517388439
949 17600404070706714380769081004674641250
950 17920431232143229037637982133080495605
951 18245929282060648091670771386776161720
952 18576985806806788990753858203829259145
953 18913689700069321622783554584709793130
954 19256131180976375524409494209817693875
955 19604401812428232974575822101084932460
956 19958594519662809462839199035407598865
957 20318803609057651702455207315336341190
958 20685124787171212311976510270132236435
959 21057655180026189518917074487188576000
960 21436493352637749747244064756925574180
961 21821739328789480739417115567280637320
962 22213494611059952935775422821727742220
963 22611862201102797191665853155947596880
964 23016946620183237558217029178068310500
965 23428853929974048788519847373536419256
966 23847691753613939459616700259585961324
967 24273569297031393124590345850067213664
968 24706597370537031730657510135159263276
969 25146888410687597661008724642287593400
970 25594556502424683182709696065697713444
971 26049717401491368812824200440099871696
972 26512488557129965152586145037492110796
973 26982989135064086087509750453891678344
974 27461340040768314912371241994924102500
975 27947663943028758916631354930082074640
976 28442085297797822260722704523609620085
977 28944730372346561589346120132656317610
978 29455727269718023767171102495889054215
979 29975205953485000387802702008836868500
980 30503298272815669301264879039786674005
981 31040137987850629331282940270062074470
982 31585860795394870614068813693660671695
983 32140604354928259587886438537544356680
984 32704508314938154600184080300377739875
985 33277714339577805379329700279141804590
986 33860366135654227243798592019719212785
987 34452609479949278895883661267774057860
988 35054592246877710972492752332092436315
989 35666464436485991205249683438442785250
990 36288378202795751078832234510136574961
991 36920487882495738273188164816321316544
992 37562950023986198934917329143866198634
993 38215923416779653948663114416445778356
994 38879569121262073873809968955861555150
995 39554050498818498078147338902387402824
996 40239533242327184841466946476039939466
997 40936185407026420821364750624502513516
998 41644177441758160273897584067426952574
999 42363682220592706806295710413082750000
1000 43094875074838693210776759522456171150