0 0
1 2
2 48
3 578
4 4672
5 28610
6 142000
7 596610
8 2187520
9 7159170
10 21278640
11 58227906
12 148321344
13 354870594
14 803467056
15 1732242690
16 3575055360
17 7094825730
18 13591279920
19 25216532290
20 45443741760
21 79749022402
22 136585481648
23 228751366018
24 375282559232
25 604033925250
26 955155127472
27 1485715581378
28 2275791199808
29 3436393752642
30 5119703270960
31 7532156369410
32 10951050137600
33 15745443972610
34 22402282117680
35 31558819585090
36 44042615547456
37 60920563283394
38 83558656596144
39 113694451659906
40 153524473002240
41 205809135461250
42 273998113272240
43 362379485902530
44 476256430985280
45 622155720985410
46 808072815510832
47 1043758929078018
48 1341056098444288
49 1714286978300162
50 2180706863326000
51 2761026272696642
52 3480013344595008
53 4367186277894338
54 5457607130811312
55 6792789447143810
56 8421733435019520
57 10402103776437890
58 12801566604046000
59 15699303750525890
60 19187724061887040
61 23374393375280706
62 28384206701341744
63 34361828227412994
64 41474426978451456
65 49914738344332290
66 59904484213281840
67 71698187149162050
68 85587416923429440
69 101905510769195970
70 121032811973584560
71 143402474874424962
72 169506887987474688
73 199904770870249858
74 235229004437967792
75 276195258796077250
76 323611487252712512
77 378388360033775938
78 441550716354149168
79 514250118911975682
80 597778600580572160
81 693583699086147330
82 803284881791282480
83 928691469366522690
84 1071822174138228800
85 1234926376263159490
86 1420507268612532656
87 1631347009364331394
88 1870534029816486144
89 2141492653859736706
90 2448015194902257840
91 2794296705833672130
92 3184972567869380160
93 3625159114843075650
94 4120497500732109360
95 4677201029923614210
96 5302106181975969792
97 6002727575417606658
98 6787317128471047728
99 7664927688512557122
100 8645481416595304000
101 9739843228495430082
102 10959899609505109168
103 12318643136614279298
104 13830263058813290752
105 15510242304032731010
106 17375461299735057840
107 19444309013406706370
108 21736801639190767680
109 24274709377671321410
110 27081691777393627440
111 30183442129102658306
112 33607841426929337344
113 37385122434873230594
114 41548044421946660656
115 46132079155283053890
116 51175608767397037120
117 56720136141641061570
118 62810508488759306160
119 69495154817320920450
120 76826338031748399360
121 84860422423670600322
122 93658157355451658928
123 103284977969005352898
124 113811323788428313152
125 125312976121604381250
126 137871415203776354352
127 151574198065180829698
128 166515358145227849728
129 182795827717411051522
130 200523884232188045360
131 219815621729507306050
132 240795448518509994560
133 263596612369236395970
134 288361754509951148720
135 315243493774003765890
136 344405042291996262656
137 376020854178473694594
138 410277308717422311344
139 447373429607590618306
140 487521641887078245440
141 530948568216804031810
142 577895866264406591280
143 628621108993886835970
144 683398709731912074240
145 742520893949205515010
146 806298719764884021552
147 875063149253022066498
148 949166172704152930368
149 1028981988069911730882
150 1114908237896621934000
151 1207367306133371240322
152 1306807677282058422528
153 1413705360441064675458
154 1528565380880656802992
155 1651923341877011190210
156 1784347059622903696960
157 1926438274126688682050
158 2078834439107238272560
159 2242210593991079305730
160 2417281321219099299840
161 2604802792173944200706
162 2805574905145649988144
163 3020443518862188643394
164 3250302785223518254656
165 3496097584992459607490
166 3758826070313330561200
167 4039542318049808604290
168 4339359098057015630080
169 4659450760629382265730
170 5001056247495507786160
171 5365482230864042188482
172 5754106385160636514368
173 6168380796235293795138
174 6609835512962064555312
175 7080082246299026837250
176 7580818221025931092992
177 8113830185529835622658
178 8680998585165569821488
179 9284301904878002340162
180 9925821186936922090560
181 10607744729802925285570
182 11332372974314105553840
183 12102123583558631512450
184 12919536722977532637440
185 13787280547425266204290
186 14708156902102972577456
187 15685107244470811052994
188 16721218794441472391744
189 17819730920356956464706
190 18984041768455054165040
191 20217715143740752780290
192 21524487650391064985600
193 22908276100039635903490
194 24373185196509983439920
195 25923515505793448287810
196 27563771720299946306112
197 29298671226646502937538
198 31133152986490383212208
199 33072386740160488781442
200 35121782543092653216000
201 37287000645331607167362
202 39573961724624785415088
203 41988857483900888602818
204 44538161624199274708032
205 47228641204394920921410
206 50067368399347948376880
207 53061732668396623644930
208 56219453346408426480640
209 59548592669905288238850
210 63057569251086545704240
211 66755172012886607747906
212 70650574598523884974144
213 74753350269323273971394
214 79073487304926507393456
215 83621404920343069193090
216 88407969714639222094080
217 93444512666414093870210
218 98742846691569813121200
219 104315284779247467791810
220 110174658722172275344960
221 116334338458029897829442
222 122808252038881404521008
223 129610906246017076696578
224 136757407868049161654272
225 144263485660450915445250
226 152145513005163925968432
227 160420531289317881034818
228 169106274022536741584448
229 178221191712742801201602
230 187784477520815463107760
231 197816093714914849525890
232 208336798945741681240320
233 219368176364474333792130
234 230932662605601698454960
235 243053577657356559274690
236 255755155642948751317056
237 269062576536300500086594
238 283001998836498169047344
239 297600593225695273435906
240 312886577235731167216640
241 328889250949268390157570
242 345639033761799388643120
243 363167502231430312998210
244 381507429043915962766400
245 400692823120995817532610
246 420758970900666573463472
247 441742478818621824699778
248 463681317020694605013248
249 486614864336753560668802
250 510583954547128683150000
251 535630923973277914251202
252 561799660425051670966848
253 589135653537568549581378
254 617686046531382284365872
255 647499689430297584324610
256 678627193771880880537600
257 711120988846411416875010
258 745035379500728639311920
259 780426605544153615880770
260 817352902794395383640640
261 855874565802097805139906
262 896054012293438859975344
263 937955849370962433534594
264 981646941513602732237056
265 1027196480417653591010690
266 1074676056721239283875760
267 1124159733655660142939330
268 1175724122667815476499520
269 1229448461058748096058690
270 1285414691684209358675760
271 1343707544764011150163202
272 1404414621847811822158848
273 1467626481985876899177218
274 1533436730154262538570032
275 1601942107984790406205250
276 1673242586851116974020672
277 1747441463363148403946178
278 1824645457323014308658608
279 1904964812196789926995842
280 1988513398157146775496960
281 2075408817753116793467010
282 2165772514264174544334000
283 2259729882796876329155010
284 2357410384183344268361280
285 2458947661741947675777090
286 2564479660961613546321456
287 2674148752172292868475394
288 2788101856265219918598144
289 2906490573527727861691906
290 3029471315658526038600240
291 3157205441030502430403650
292 3289859393269289125643840
293 3427604843217019344840130
294 3570618834351911870613680
295 3719083931735542762849410
296 3873188374560905180133632
297 4033126232375616155833218
298 4199097565055904465453488
299 4371308586608306448352962
300 4549971832877306989736000
301 4735306333238491007531842
302 4927537786358116903957808
303 5126898740101387715131138
304 5333628775673078307136512
305 5547974696075578107799810
306 5770190718970828715619120
307 6000538674034074477652290
308 6239288204888801964686400
309 6486716975713721383991490
310 6743110882614139547909040
311 7008764269851590252216706
312 7283980151027124004671744
313 7569070435315215175652994
314 7864356158846821014945456
315 8170167721341723788260290
316 8486845128091904732146240
317 8814738237399336805891650
318 9154207013573242534485040
319 9505621785593543789626370
320 9869363511548932349378560
321 10245824048959713715829762
322 10635406431097322159907888
323 11038525149414172510357058
324 11455606442199304018262592
325 11887088589577083919117250
326 12333422214968073292289712
327 12795070593133015695236738
328 13272509964922790040563968
329 13766229858859073503082882
330 14276733419672388107658160
331 14804537743926156274548930
332 15350174222857366206114880
333 15914188892566447807521090
334 16497142791690984066116400
335 17099612326699931692511490
336 17722189644947098575430656
337 18365483015624724447899394
338 19030117218760135331364144
339 19716733942400592045392706
340 20425992188133628573515840
341 21158568685092377591758530
342 21915158312597608228067760
343 22696474531590455362149250
344 23503249825012100731541760
345 24336236147288974017838210
346 25196205383084377184956592
347 26083949815479797868817858
348 27000282603751567815652928
349 27946038270910940476793922
350 28922073201178108134974000
351 29929266147563153606049282
352 30968518749729434877267968
353 32040756062317433256772098
354 33146927093909656968379952
355 34288005356819782881747010
356 35464989427891839473061440
357 36678903520497884419256770
358 37930798067925310694524080
359 39221750318347625918331010
360 40552864941575291257309440
361 41925274647785978668818306
362 43340140818436408952743344
363 44798654149560768212646594
364 46302035307663567181678656
365 47851535598417706708141890
366 49448437648381443787145520
367 51094056099950916136807170
368 52789738319767879719797760
369 54536865120805343075054850
370 56336851498356845123053360
371 58191147380158219515469122
372 60101238390873818892248128
373 62068646631182336863356098
374 64094931471700564427691952
375 66181690361986651158181250
376 68330559654867710101815552
377 70543215446339909249786498
378 72821374431292531910820528
379 75166794775310863656822722
380 77581277002816174991991360
381 80066664901804516814211650
382 82624846445449530381862960
383 85257754730837995162810370
384 87967368935110396919480320
385 90755715289282394970277890
386 93624868070026702060484656
387 96576950609698562974038594
388 99614136324891729221665344
389 102738649763815577152698306
390 105952767672787805961163440
391 109258820082140980596462210
392 112659191411845052851994880
393 116156321597151902199645570
394 119752707234571886574110640
395 123450902748496382600099010
396 127253521578784325010572352
397 131163237389634826540133698
398 135182785300072072710731568
399 139314963136372840974951682
400 143562632706771190964864000
401 147928721098779112432843522
402 152416221999466200187777328
403 157028197039045751250024258
404 161767777158119048897456192
405 166638163998934011580566210
406 171642631321018842176304560
407 176784526441555815058968450
408 182067271700864885324744960
409 187494365953371396548659330
410 193069386084436801014641840
411 198795988553435989778784706
412 204677910963469559541870144
413 210718973658104119460835394
414 216923081345538564062596656
415 223294224750599108681855490
416 229836482294970801673113600
417 236554021806078193393765890
418 243451102255032855969157680
419 250532075524070510482904130
420 257801388203905629839300160
421 265263583421436546473721282
422 272923302698239304697659568
423 280785287840293758115294338
424 288854382859390723597818112
425 297135535926674365111397250
426 305633801358779393627638192
427 314354341637028133766475458
428 323302429460158024096948288
429 332483449831055686519575362
430 341902902177979321244896560
431 351566402510756857937895170
432 361479685612453020990858240
433 371648607267004247992942850
434 382079146523326235660213040
435 392777407996404777153876290
436 403749624205886499227323456
437 415002157952692107386572994
438 426541504734180802607821744
439 438374295198400644515768706
440 450507297637965803674743040
441 462947420524107870170754690
442 475701715081454667357505200
443 488777377904096358896049090
444 502181753613505034430880320
445 515922337558880414811231810
446 530006778560500832083620912
447 544442881696665212950260738
448 559238611134818427409809408
449 574402093007459057275786242
450 589941618333435392609406000
451 605865645985242278214954562
452 622182805702938307636365888
453 638901901155309798974407618
454 656031913048914985727725232
455 673582002285648917162657410
456 691561513169476686852788480
457 709979976662989795418067330
458 728847113694447704555269040
459 748172838515973954608736450
460 767967262113583597606706240
461 788240695669726142309955906
462 809003654079035717813732144
463 830266859517987738040539394
464 852041245069168991491859456
465 874337958400875789324601090
466 897168365502762580618290480
467 920544054478271287038847810
468 944476839394579520423284800
469 968978764190813826547734210
470 994062106645282146941718960
471 1019739382402487808519226242
472 1046023349060695538458622208
473 1072927010320828259627291778
474 1100463620197481750363601072
475 1128646687292852652050765250
476 1157489979134383779098797632
477 1187007526576939229148183618
478 1217213628270330406980467248
479 1248122855193022764226700802
480 1279750055252861818966773760
481 1312110357955665855175039490
482 1345219179142541612156380720
483 1379092225796788259099838530
484 1413745500921264010124074560
485 1449195308487098871172106690
486 1485458258454646222305787056
487 1522551271867575227829182594
488 1560491586021015432712153344
489 1599296759704674347470763906
490 1638984678521858345471454640
491 1679573560285336797044875970
492 1721081960490999044308678720
493 1763528777870263579694079810
494 1806933260022208630338410800
495 1851315009126403270236836610
496 1896693987737428182834742272
497 1943090524662085279083678978
498 1990525320920305540376006448
499 2039019455790774702716257602
500 2088594392942306728482600000
501 2139271986652005425683422402
502 2191074488111265072227913648
503 2244024551820671484913442178
504 2298145242074875640096547072
505 2353460039538522705870420610
506 2409992847914330184533953200
507 2467768000704419789721833410
508 2526810268066018695290016320
509 2587144863762656893436322370
510 2648797452211998588104302640
511 2711794155631456826994171906
512 2776161561282751942014009344
513 2841926728816585824276078594
514 2909117197718615606307627056
515 2977760994857921961535578690
516 3047886642139178959854916160
517 3119523164259744238738132930
518 3192700096572900162426899120
519 3267447493058488647808105090
520 3343795934402194435157909760
521 3421776536184743775584624002
522 3501420957182297795261616048
523 3582761407779332179964468418
524 3665830658495307302564000832
525 3750662048626445491532285250
526 3837289495003944810748333872
527 3925747500869971490501790978
528 4016071164872786017146897408
529 4108296190182370854917559042
530 4202458893727940838542022960
531 4298596215558730440059084610
532 4396745728329465378205710400
533 4496945646911939404489417410
534 4599234838134130567150824880
535 4703652830648304823237769090
536 4810239824929568540529715456
537 4919036703406345205649547394
538 5030085040724265532960980144
539 5143427114144974151357843906
540 5259105914081370133392498240
541 5377165154770812823953066050
542 5497649285087838724473595440
543 5620603499497949594040457730
544 5746073749154046441337262080
545 5874106753137098701746513410
546 6004750009842652622698576432
547 6138051808514797718128868418
548 6274061240929225100276442688
549 6412828213227026554637325762
550 6554403457900898392282446000
551 6698838545935429393573287042
552 6846185899103167549171300608
553 6996498802418175808754647938
554 7149831416748802665645281712
555 7306238791591409137230255810
556 7465776878006809547255238720
557 7628502541721199477399546690
558 7794473576393360332636906800
559 7963748717049946158373177090
560 8136387653690674657862231040
561 8312451045065260786567272706
562 8492000532623947846592381744
563 8675098754643507669695772994
564 8861809360530598262352059456
565 9052197025304384191497988290
566 9246327464260342015619230640
567 9444267447817190213361701250
568 9646084816548900331528720640
569 9851848496403763466806576770
570 10061628514112503711499472560
571 10275496012787447833606554562
572 10493523267714778226397121088
573 10715783702341914052895944258
574 10942351904462083527041977392
575 11173303642598168416395957250
576 11408715882587920121813286912
577 11648666804372665088138177538
578 11893235818991635827385758768
579 12142503585784082492735510082
580 12396552029801338728639044160
581 12655464359431034440127470530
582 12919325084235667173670127280
583 13188220033007762983371599490
584 13462236372043876970584224000
585 13741462623639703132847663490
586 14025988684808582740136948656
587 14315905846225720173399347394
588 14611306811400435012984622144
589 14912285716078799153521168706
590 15218938147879027847763073840
591 15531361166162013845633564930
592 15849653322139414196824335360
593 16173914679221719826585902850
594 16504246833608758675471994160
595 16840752935125104015493862210
596 17183537708302880518113763392
597 17532707473714481754478309058
598 17888370169557734055982238128
599 18250635373496063054383950722
600 18619614324756240755990944000
601 18995419946486312684623588482
602 19378166868376326453879406768
603 19767971449544505101389544898
604 20164951801691530637019289152
605 20569227812525625524052563010
606 20980921169461142228056085040
607 21400155383593393533084487170
608 21827055813952479039907860480
609 22261749692038886126765060610
610 22704366146643666670519291440
611 23155036228956013995769098306
612 23613892937961087842202529344
613 24081071246130958617031942594
614 24556708125411565830471316656
615 25040942573508609398679029890
616 25533915640475316441151473920
617 26035770455605050298983632770
618 26546652254631752757481469360
619 27066708407241234872089709250
620 27596088444896356371262007360
621 28134944088979158344525657922
622 28683429279253038819359617328
623 29241700202648085887394839298
624 29809915322372708259644490752
625 30388235407354728512765781250
626 30976823562015129834534696752
627 31575845256377672787572223298
628 32185468356517624486690571328
629 32805863155352868627827913922
630 33437202403780691016210237360
631 34079661342163561618921637250
632 34733417732167260713284911360
633 35398651888954723418160304770
634 36075546713739003781272031920
635 36764287726698786652782589890
636 37465063100259902804369326656
637 38178063692746330154834262594
638 38903483082404191538617399344
639 39641517601802287203308898306
640 40392366372612728147192381440
641 41156231340775264508828612610
642 41933317312048931498536978480
643 42723831987954663817185135170
644 43527986002112558141791167040
645 44345992956977492070916483010
646 45178069460976836916522943152
647 46024435166054030903728480898
648 46885312805621808696568512768
649 47760928232928912707305092482
650 48651510459844141369874094000
651 49557291696061619465577366722
652 50478507388731205681969112128
653 51415396262517982864913653058
654 52368200360094806889867929392
655 53337165083071920732431742210
656 54322539233367671160979932160
657 55324575055024396506613934850
658 56343528276473585188618797360
659 57379658153254436087961732930
660 58433227511189983467998283840
661 59504502790024980941343488706
662 60593754087529770975702132144
663 61701255204074398620220907394
664 62827283687677260518515558656
665 63972120879532612855829903490
666 65136051960021294666695886000
667 66319365995209055906882007490
668 67522355983836912870241865280
669 68745318904807986908208062530
670 69988555765175315988025114160
671 71252371648635162406286574082
672 72537075764530373957847584768
673 73842981497368390047638273538
674 75170406456858518625222500912
675 76519672528473144420049757250
676 77891105924537563760157603392
677 79285037235853176269522808258
678 80701801483858798960258855088
679 82141738173334903666346130562
680 83605191345655614406492002560
681 85092509632593337115987024770
682 86604046310680930251989342640
683 88140159356136361054473453250
684 89701211500354828737066008640
685 91287570285973372589107348290
686 92899608123513019893472689456
687 94537702348603565704913972994
688 96202235279796113891897631744
689 97893594276968546422073192706
690 99612171800329125668573621040
691 101358365470023472532284449090
692 103132578126350201414991604800
693 104935217890590531540896874690
694 106766698226457232810347340720
695 108627438002168303280735975810
696 110517861553150814506372755712
697 112438398745380400332679863938
698 114389485039361904331314386608
699 116371561554756740882753711042
700 118385075135662564962481896000
701 120430478416550885967181661762
702 122508229888868301429261296688
703 124618793968307067212626492418
704 126762641062750761760844562432
705 128940247640900843181746193410
706 131152096301589939401074220080
707 133398675843787753303029169730
708 135680481337305506698489637440
709 137998014194204889123316954050
710 140351782240917519870506008240
711 142742299791080974302038283906
712 145170087719097468370152870144
713 147635673534421338404402987394
714 150139591456581496591338945456
715 152682382490945086188985809090
716 155264594505228604379500706880
717 157886782306762804771538905410
718 160549507720517735919970628400
719 163253339667894316835716196610
720 165998854246288895313652392960
721 168786634809437280012837943042
722 171617272048544782581763503408
723 174491364074208851733007366978
724 177409516499140927037630967872
725 180372342521694186330939885250
726 183380463010203906998931046832
727 186434506588147208049912812418
728 189535109720128986769492130048
729 192682916798700910910445520002
730 195878580232020374783004739760
731 199122760532356375286873073090
732 202416126405449311864926701120
733 205759354840731762561132964930
734 209153131202417336832821914160
735 212598149321464754501170738690
736 216095111588424349224696877056
737 219644729047174244149802158594
738 223247721489553496931067639344
739 226904817550899561123170211906
740 230616754806497461027083992640
741 234384279868948127426751314370
742 238208148486463392279772294320
743 242089125642095191327983841410
744 246027985653906574772197075200
745 250025512276092177610957940610
746 254082498801055852977113841072
747 258199748162453223819336938178
748 262378073039206960569702979648
749 266618295960502645014086766402
750 270921249411773133440648350000
751 275287775941679385284187513602
752 279718728270095776911780840448
753 284214969397107973909031582978
754 288777372713031489227606548272
755 293406822109459108844658316610
756 298104212091345421164390388800
757 302870447890136741262575471810
758 307706445577954776237444300720
759 312613132182842433386188483970
760 317591445805080228676533264640
761 322642335734581809028605323906
762 327766762569377158264820423344
763 332965698335192113225922502594
764 338240126606132873490799637056
765 343591042626484245377465946690
766 349019453433630418443818176560
767 354526377982107130550640406530
768 360112847268794135697032478720
769 365779904459256947291172671490
770 371528605015246888278291443760
771 377360016823368538614132404802
772 383275220324923729947213853248
773 389275308646941297058087239618
774 395361387734401855599728851632
775 401534576483666935991412165250
776 407796006877121863940108067072
777 414146824119041838999869115778
778 420588186772690723831995916208
779 427121266898662118398285442242
780 433747250194472355207552848960
781 440467336135415113943133222210
782 447282738116687416327444266800
783 454194683596796824930164759810
784 461204414242259732800399508480
785 468313186073600694301605561090
786 475522269612662811352295729456
787 482832950031239253426866499394
788 490246527301036054150573742144
789 497764316344976392131960115906
790 505387647189856628816184696240
791 513117865120364441614983448450
792 520956330834469456374667127040
793 528904420600196849383912755330
794 536963526413794455599400930480
795 545135056159303986580871977410
796 553420433769547028779200839232
797 561821099388536560312908183618
798 570338509535324792201421411888
799 578974137269298208198665218562
800 587729472356930745889491456000
801 596606021440006130575349962242
802 605605308205320442685756623408
803 614728873555876069009836444738
804 623978275783578257948815246912
805 633355090743445569247114511810
806 642860912029345579267983878320
807 652497351151267273840702121090
808 662266037714141632021610707200
809 672168619598221975781938082690
810 682206763141035732662854853040
811 692382153320919330823800448706
812 702696493942148018655174471744
813 713151507821672474232327772994
814 723748936977474143355759793456
815 734490542818551318753873516290
816 745378106336548047220904535040
817 756413428299038026025076590850
818 767598329444475724851996136240
819 778934650678827044847140047170
820 790424253273891901990373866560
821 802069019067331198076126599362
822 813870850664410718986509114288
823 825831671641474576732667011458
824 837953426751160888903379112192
825 850238082129372466700726597250
826 862687625504015360661945704112
827 875304066405518191465722598338
828 888089436379145271901579733568
829 901045789199116605144029257282
830 914175201084547923920224730160
831 927479770917224014992324912130
832 940961620461218653595093319680
833 954622894584374553076798757890
834 968465761481656815988662551600
835 982492412900393454256328615490
836 996705064367416627847527086656
837 1011105955418118333524678675394
838 1025697349827434357841066260144
839 1040481535842770391505807064706
840 1055460826418884285607620931840
841 1070637559454738513951739091330
842 1086014098032336989929668182960
843 1101592830657560470909354336450
844 1117376171503014868105023466560
845 1133366560652906865263051686210
846 1149566464349961335284092390192
847 1165978375244395130093806080258
848 1182604812644961905676360803328
849 1199448322772082731197854027522
850 1216511479013077318572413214000
851 1233796882179510796663428047682
852 1251307160766671042567621525568
853 1269044971215191671101952597698
854 1287012998174835872704136018352
855 1305213954770456379468345179010
856 1323650582870146928969914128640
857 1342325653355600685888062397570
858 1361241966394691172215320776880
859 1380402351716291348047931510210
860 1399809668887346576584529573440
861 1419466807592217299022383498306
862 1439376687914307337532888695344
863 1459542260619993837422371118594
864 1479966507444874952942085574656
865 1500652441382351475004095717890
866 1521603106974558693289020022320
867 1542821580605664879898941538370
868 1564310970797552876815634320960
869 1586074418507901364972184883650
870 1608115097430682488736615261360
871 1630436214299092606040781166722
872 1653041009190933031268163766528
873 1675932755836457735341739802498
874 1699114761928705065229448709552
875 1722590369436330643311427181250
876 1746362954918958705731704997952
877 1770435929845069237989008140098
878 1794812740912438365608257102128
879 1819496870371149557777844325122
880 1844491836349193302339392783360
881 1869801193180673011478009582850
882 1895428531736635018883629139760
883 1921377479758540631039468879170
884 1947651702194398297643478803520
885 1974254901537574068984540701890
886 2001190818168298611378652788656
887 2028463230697889155523014366594
888 2056075956315704856849399513344
889 2084032851138854151654079218306
890 2112337810564672797951421899440
891 2140994769625991395643780483010
892 2170007703349211286722971542080
893 2199380627115207842820183304770
894 2229117597023080254503133243440
895 2259222710256767044283354667010
896 2289700105454546633344251133952
897 2320553963081442400533647108098
898 2351788505804551781184616273968
899 2383407998871319062837022153282
900 2415416750490771644931099624000
901 2447819112217739640035184809922
902 2480619479340078805154012426928
903 2513822291268916903143495561858
904 2547432031931943706234238222592
905 2581453230169764966140864718210
906 2615890460135340788209244579760
907 2650748341696528960530513581250
908 2686031540841753902931110429760
909 2721744770088822015233538526530
910 2757892788896904319174900225840
911 2794480404081707403871118312706
912 2831512470233853800725840774144
913 2868993890140493030206008859394
914 2906929615210164679942647140656
915 2945324645900934991167303751490
916 2984184032151828548563428878400
917 3023512873817576787199533329090
918 3063316321106705149318923752880
919 3103599575022980843390877740930
920 3144367887810243277982015228160
921 3185626563400639363686060746882
922 3227380957866285997556896289968
923 3269636479874382166225502732738
924 3312398591145793226147808603712
925 3355672806917130042229341917250
926 3399464696406345789405650988592
927 3443779883281873345626464621058
928 3488624046135326329098245541888
929 3534002918957786957585902005762
930 3579922291619704033061713408560
931 3626388010354424481019752674370
932 3673405978245382000349011007040
933 3720982155716966506779813043650
934 3769122561029098180587720024240
935 3817833270775530057458726620290
936 3867120420385903230190938675456
937 3916990204631578858232853252994
938 3967448878135271311938631821744
939 4018502755884506908858148736706
940 4070158213748932830375900799040
941 4122421689001500938569873863490
942 4175299680843551345280977284400
943 4228798750933820718067478380290
944 4282925523921400440968802821120
945 4337686687982669881820922519810
946 4393088995362230152253143710512
947 4449139262917863881455251747138
948 4505844372669546660336486943808
949 4563211272352535948805542555842
950 4621246975974563375585520686000
951 4679958564377156497241387288962
952 4739353185801116220941770207488
953 4799438056456176233903784857218
954 4860220461094870921480795219632
955 4921707753590638395450471529410
956 4983907357520185394246042671680
957 5046826766750140957649116952130
958 5110473546028025919829719585840
959 5174855331577565406580132891650
960 5239979831698371665145593610240
961 5305854827370024698208772731906
962 5372488172860578317338112388144
963 5439887796339519375564401315394
964 5508061700495208083707318651456
965 5577017963156827460635952817090
966 5646764737920870113816399343280
967 5717310254782190693277354043010
968 5788662820769652509513045152000
969 5860830820586396953843793179010
970 5933822717254764508369857366960
971 6007647052765896281885933979842
972 6082312448734045157973629164608
973 6157827607055625791959356922178
974 6234201310573032844517333754672
975 6311442423743256991413582805250
976 6389559893311328401229052716032
977 6468562748988617525870034921218
978 6548460104136023202273966572848
979 6629261156452078217950377659202
980 6710975188666002647862127005760
981 6793611569235735425653123626690
982 6877179753050974768367402201520
983 6961689282141258230582673171330
984 7047149786389113321301261973760
985 7133570984248309775004655170690
986 7220962683467244726986654587056
987 7309334781817492202436379014594
988 7398697267827548488748025505344
989 7489060221521805121191391779906
990 7580433815164781373387654830640
991 7672828314010648306000789472770
992 7766254077058076589678289489920
993 7860721557810440481557522283010
994 7956241305041410498598108759600
995 8052823963565967495608180844610
996 8150480275016871021105240759872
997 8249221078626614990092644477378
998 8349057312014903879442475932848
999 8450000011981682818856792195202
1000 8552060315305755118333930400000