0 1
1 54
2 945
3 9240
4 62370
5 324324
6 1387386
7 5096520
8 16563690
9 48668620
10 131405274
11 330142176
12 779502360
13 1743502320
14 3718285560
15 7601828256
16 14966099379
17 28482196050
18 52568991475
19 94362067800
20 165133618650
21 282337298100
22 472506635250
23 775303893000
24 1249100716500
25 1978575534936
26 3084938777844
27 4739549288320
28 7181868054240
29 10742913213120
30 15875638414944
31 23193960806016
32 33522521477445
33 47959677191790
34 67956705225045
35 95416761622104
36 132817776208546
37 183364205284260
38 251173405853370
39 341503355229960
40 461029529560446
41 618179987881764
42 823539099502350
43 1090331917567200
44 1435002957624600
45 1877905105039600
46 2444116568657400
47 3164406240996000
48 4076370539616375
49 5225767813802250
50 6668079730411671
51 8470332729442584
52 10713216691824570
53 13493542419250740
54 16927084420308370
55 21151860862401864
56 26331908420541096
57 32661616169523120
58 40370689664945640
59 49729823982558720
60 61057172778585984
61 74725709441999616
62 91171586181836160
63 110903607479441920
64 134513945790494985
65 162690239760811686
66 196229228582025849
67 236052090519701400
68 283221669161614050
69 338961787625052900
70 404678868899297850
71 481986099756275400
72 572730396315327250
73 679022451476869500
74 803270168127677250
75 948215807354271456
76 1116977207970648024
77 1313093462566270320
78 1540575466107501240
79 1803961785981993120
80 2108380337366454459
81 2459616385033202626
82 2864187432303684795
83 3329425599925665240
84 3863568142317367770
85 4475856796013338164
86 5176646705394550386
87 5977525724025415560
88 6891444946293764220
89 7932861383702378760
90 9117893763243104476
91 10464492491952960384
92 11992624902167263200
93 13724476966314206400
94 15684672748510735200
95 17900512942898678400
96 20402233935786427725
97 23223288920424342750
98 26400652689836836125
99 29975151834762199000
100 33991822180620333666
101 38500295409752704164
102 43555216933178520570
103 49216697200013583240
104 55550798762737224870
105 62630061552909179604
106 70534068964979775606
107 79350057495758538720
108 89173572844170346840
109 100109175540404350320
110 112271199345726201144
111 125784565844363645856
112 140785658837282014335
113 157423262344640347770
114 175859566229569757535
115 196271243670960273816
116 218850604937506535994
117 243806832149680376500
118 271367299960912559250
119 301778987344428429000
120 335309985938253810000
121 372251110678258140000
122 412917618738110850000
123 457651043096083200000
124 506821147362129600000
125 560828008825038130176
126 620104237019067733504
127 685117335462817720320
128 756372214590542414865
129 834413864278179054870
130 919830194763460106049
131 1013255055172102432536
132 1115371439290686676770
133 1226914888671953267940
134 1348677103620350501370
135 1481509773085290372424
136 1626328634987226196026
137 1784117779017901186860
138 1955934204491479782570
139 2142912646378326382560
140 2346270683228514498456
141 2567314141288320728304
142 2807442809730582823800
143 3068156482559492637600
144 3351061343412779188675
145 3657876710169953977650
146 3990442156984992953475
147 4350725032096183719000
148 4740828390525553004250
149 5162999361566002456500
150 5619637971766728895986
151 6113306444967411233544
152 6646739001799747670820
153 7222852181971975789240
154 7844755713578771815620
155 8515763954636186012544
156 9239407933029826408416
157 10019448012085166128320
158 10859887210022449331040
159 11764985202646052065920
160 12739273039740178252629
161 13787568606800314829646
162 14914992864923827846885
163 16126986902914363596120
164 17429329836924253458210
165 18828157594267852863396
166 20329982619387635872314
167 21941714541344897262600
168 23670681843639081343950
169 25524654578635076756100
170 27511868170397323216350
171 29641048351294322034400
172 31921437279348198351000
173 34362820884962419542000
174 36975557497367740251000
175 39770607802883048616096
176 42759566188895178561159
177 45954693529321097454570
178 49368951469228364952615
179 53016038268256595652120
180 56910426264505073974714
181 61067401022630913906996
182 65503102232039499188370
183 70234566423245672813640
184 75279771572741581257720
185 80657683669026553242384
186 86388305314837261644216
187 92492726443064058908160
188 98993177226353192065920
189 105913083262976016751360
190 113277123124196786891136
191 121111288351091567553024
192 129442945991563795616025
193 138300903771168512924550
194 147715477994298859670025
195 157718564275306606248600
196 168343711202224908439650
197 179626197038937706678500
198 191603109574897893528250
199 204313429234837207341000
200 217798115564336463025506
201 232100197210636916885724
202 247264865521674021591570
203 263339571890005325526240
204 280374128972086600428120
205 298420815917226261443184
206 317534487744519620350776
207 337772689010133358901920
208 359195771911478725415115
209 381867018979081272196770
210 405852770511327420132939
211 431222556911745744299736
212 458049236093065633518810
213 486409136116989929063220
214 516382203243423363857010
215 548052155567817203479176
216 581506642430324563636684
217 616837409785612604932200
218 654140471727449374281900
219 693516288367576693219200
220 735069950273898437234400
221 778911369678658088913600
222 825155478673052893884000
223 873922434610636646928000
224 925337832947901462412125
225 979532927756603246827966
226 1036644860148708432610989
227 1096816894861293325039320
228 1160198665255324664459490
229 1226946426988993254163620
230 1297223320633164323352954
231 1371199643503551292037256
232 1449053130991416421876470
233 1530969247681955149772340
234 1617141488557033420128070
235 1707771690586621802840544
236 1803070355021109388362456
237 1903256980704687205326960
238 2008560408738168062990520
239 2119219178827960169120160
240 2235481897666438539509391
241 2357607619697664060520794
242 2485866240631288090587375
243 2620538904076553727631000
244 2761918421677566401864250
245 2910309707140459390552500
246 3066030224552727344591250
247 3229410451404846156525000
248 3400794356734343715300000
249 3580539894822736553400000
250 3769019514886205405570976
251 3966620687211551613640704
252 4173746446199859517880320
253 4390815950791390901514240
254 4618265062756559671941120
255 4856546943349381781889024
256 5106132668831570469654561
257 5367511865387453825313270
258 5641193363962134107194065
259 5927705875567789820484120
260 6227598687615746051047074
261 6541442381844909689179876
262 6869829574430387790527610
263 7213375678869583259125320
264 7572719692256796199260810
265 7948525005571355611926156
266 8341480238618568596415354
267 8752300100277306891832800
268 9181726274722857536280600
269 9630528334308749758690800
270 10099504679806638121425400
271 10589483508718976619357600
272 11101323812395164178705875
273 11635916402698083099359250
274 12194184968984492808505875
275 12777087166179586249864536
276 13385615734743169778987994
277 14020799653342394077040820
278 14683705325063747888405490
279 15375437798015132936218120
280 16097142021187271829142644
281 16850004136462465847265816
282 17635252807677820940444820
283 18454160587669502895239040
284 19308045324244371284509920
285 20198271606045481416371904
286 21126252249298439007974496
287 22093449826446448738565760
288 23101378237703120252198245
289 24151604326573688703217710
290 25245749540417276740783221
291 26385491637145176139467864
292 27572566439172865383122850
293 28808769635766609734945700
294 30095958634949018069393850
295 31436054466151861447950600
296 32831043734828797593285150
297 34282980630265398613718500
298 35793988987849052167320750
299 37366264407086904404556000
300 39002076426686042219599896
301 40703770758036578360415984
302 42473771578465211641603320
303 44314583885654191775598240
304 46228795914648430149561495
305 48219081618901770248986314
306 50288203216842170446137271
307 52439013805464763673316120
308 54674460042491449289512890
309 56997584898665848486919220
310 59411530481783122194950034
311 61919540934085316009343816
312 64524965404684566650105160
313 67231261098708685344439920
314 70041996404896331912148360
315 72960854103402215837134336
316 75991634655606513939325824
317 79138259577756985179974400
318 82404774900307098468028800
319 85795354714848875978918400
320 89314304810575099407741225
321 92966066402242036780290150
322 96755219951640930027401625
323 100686489084624145647087000
324 104764744605770139658017250
325 108995008612810230977699556
326 113382458712979621697359674
327 117932432343495155899525320
328 122650431198402978168557490
329 127542125764080546342850620
330 132613359965719377983480034
331 137870155927157474190910176
332 143318718846473575562440920
333 148965441989799271092496240
334 154816911805849509590894520
335 160879913163717262717666464
336 167161434716523967065557211
337 173668674393563937994215810
338 180409045023628208337221595
339 187390180092241208941772760
340 194619939635592383612017626
341 202106416273994226835730484
342 209857941387748357179982450
343 217883091438352101019307400
344 226190694438029668959740700
345 234789836570624369670035400
346 243689868966941431629695100
347 252900414637684901431344000
348 262431375567186766688748000
349 272292939971181921335544000
350 282495589721938860265586016
351 293050107944113068054504064
352 303967586784747962183342445
353 315259435360906974108216990
354 326937387888479911113949245
355 339013511995767147664121304
356 351500217225506456505303906
357 364410263729069416770989220
358 377756771156617338514404090
359 391553227747070530314493320
360 405813499621809518764218694
361 420551840286092515766321556
362 435782900342240031713842710
363 451521737418705059990039520
364 467783826319215721038467160
365 484585069396246662867471216
366 501941807153145879688204344
367 519870829079314941951492000
368 538389384722912939942793375
369 557515195005627739999368250
370 577266463784132448100149375
371 597661889662920280905135000
372 618720678063287370234056250
373 640462553553310384509112500
374 662907772443744250968431250
375 686077135654844716700056776
376 709992001859201006055377904
377 734674300905745428171340320
378 760146547530189472649104240
379 786431855357219715481221120
380 813553951199871752760282624
381 841537189661586398302350336
382 870406568046539534934443520
383 900187741583925309776701440
384 930907038971961823440413745
385 962591478247479093801397974
386 995268782987040889127765601
387 1028967398845645035171118360
388 1063716510439141018795905570
389 1099546058576599149344889060
390 1136486757848962210838330106
391 1174570114580408455997144904
392 1213828445148953969780473050
393 1254294894682922878549061100
394 1296003456140015614119871050
395 1338988989775808472976274400
396 1383287243008622052954088600
397 1428934870687801816149174000
398 1475969455772561031001083000
399 1524429530428644702014724000
400 1574354597550182816005706211
401 1625785152714212332815166194
402 1678762706575459839959820195
403 1733329807709090688589809240
404 1789530065909245746451889370
405 1847408175951303656434680244
406 1907009941825924690947284466
407 1968382301453051957199661320
408 2031573351884166850866009540
409 2096632375001218290181228920
410 2163609863720769403912776804
411 2232557548712031009641268096
412 2303528425637578418256737760
413 2376576782925676851526269120
414 2451758230083271077114820960
415 2529129726558826764756679296
416 2608749611164344563702652789
417 2690677632066003010541614350
418 2774974977353023113559544325
419 2861704306194485840612256600
420 2950929780593973777819554850
421 3042717097752049942121940900
422 3137133523046730137873192250
423 3234247923642250362284437000
424 3334130802736577602913904750
425 3436854334458260948852816196
426 3542492399423370272249303934
427 3651120620963421844912708320
428 3762816402035344152640953240
429 3877658962824692874422427120
430 3995729379053481521707436664
431 4117110621004153601568091296
432 4241887593271383393933859495
433 4370147175253555534487230890
434 4501978262395938588634465095
435 4637471808197734705755740184
436 4776720866995356274334004666
437 4919820637534451275331364660
438 5066868507343371771217345170
439 5217964097920954689369420360
440 5373209310751660779301072536
441 5532708374161296361588828624
442 5696567891026723260854573400
443 5864896887353145144225676800
444 6037806861732743388981782400
445 6215411835698622597368697600
446 6397828404988214981709014400
447 6585175791730484077985856000
448 6777575897571461630168717625
449 6975153357752847039965799750
450 7178035596158596516831965481
451 7386352881344629010471913624
452 7600238383566978182421321570
453 7819828232823924094362688740
454 8045261577927844978567229370
455 8276680646622738430311549384
456 8514230806763572643493005826
457 8758060628573841919289067420
458 9008321947997916634036205490
459 9265169931164996177140023520
460 9528763139981694083502891864
461 9799263598870507708536525936
462 10076836862671650348319381560
463 10361652085725951714004098720
464 10653882092156763149457766635
465 10953703447369036955744969826
466 11261296530783984676996663659
467 11576845609827957231142570200
468 11900538915194430357756626650
469 12232568717398222025850299700
470 12573131404641314218964737650
471 12922427562009899915619006600
472 13280662052022527132469691500
473 13648044096549465617971593000
474 14024787360123678198588391500
475 14411110034664037910518482816
476 14807234925631693920452055264
477 15213389539640753872183664320
478 15629806173544717715238918240
479 16056722005020368300449941120
480 16494379184671097089194844029
481 16943024929671919241512231806
482 17402911618978711147372048845
483 17874296890124485169037210840
484 18357443737625800994844633570
485 18852620613022700590177991844
486 19360101526575844294357366906
487 19880166150644819177244045960
488 20413099924771887361315557270
489 20959194162495741658722876660
490 21518746159920138593468456166
491 22092059306062584701564274144
492 22679443195008560952222231000
493 23281213739897082236329062000
494 23897693288763704150354691000
495 24529210742267407790283460000
496 25176101673328114987146099375
497 25838708448701911389428756250
498 26517380352521383054364559375
499 27212473711828803776352975000
500 27924352024130245283142368826
501 28653386086999020695752007604
502 29399954129757213303362631570
503 30164441947264387776692919240
504 30947243035842929459988301120
505 31748758731369809370127396224
506 32569398349564928019112316736
507 33409579328506550191129067520
508 34269727373404705375385149440
509 35150276603663794709160837120
510 36051669702266015050222362624
511 36974358067507584202380312576
512 37918801967120128391143505985
513 38885470694809973856894342070
514 39874842729248468929741939185
515 40887405895546851202309804056
516 41923657529249566453471041954
517 42984104642880341826912963300
518 44069264095075715463022697850
519 45179662762341128350736713800
520 46315837713465091637663524650
521 47478336386627354042117537100
522 48667716769237409380014420250
523 49884547580540103583370988000
524 51129408457025523976097439000
525 52402890140680781017715249136
526 53705594670121724257605393144
527 55038135574643069892591868320
528 56401138071225857120476016115
529 57795239264541594463118204370
530 59221088349992905426555047219
531 60679346819830935304362870616
532 62170688672390237646132996570
533 63695800624482319937794767540
534 65255382326989493407073629170
535 66850146583701141608252701704
536 68480819573434996588449554196
537 70148141075486490025842284760
538 71852864698449729791882605620
539 73595758112454139957906392960
540 75377603284861294375268598496
541 77199196719466970640951286464
542 79061349699253952551470549600
543 80964888532741615080978499200
544 82910654803978836529048078725
545 84899505626227297804258810350
546 86932313899382748876079173525
547 89009968571182347274565991000
548 91133374902246703180164953250
549 93303454735005800159684078500
550 95521146766558500004801858746
551 97787406825515884451936709384
552 100103208152879235842811707070
553 102469541687004013059661720740
554 104887416352701738374008545870
555 107357859354532275219730263264
556 109881916474339546376428284696
557 112460652373084316664702459120
558 115095150897028244047933467640
559 117786515388323988042794754720
560 120535869000066754600426315959
561 123344355015863252169654064266
562 126213137173974634530687608535
563 129143399996090612230435312920
564 132136349120792526097201223610
565 135193211641763793401540893236
566 138315236450806759800124342674
567 141503694585725618289462147400
568 144759879583135690045379149800
569 148085107836260001271460996400
570 151480718957774735064850914600
571 154948076147765787870445862400
572 158488566566859316374649776000
573 162103601714589822727514592000
574 165794617813069993817675376000
575 169563076196027183998514182656
576 173410463703272110217230469449
577 177338293080666013971929324070
578 181348103385653235956651591865
579 185441460398426846691865908120
580 189619957038795679919940651234
581 193885213788821825113348981476
582 198238879121298351139884250170
583 202682629934137754996245527240
584 207218171990742357601481458770
585 211847240366428602977661824764
586 216571599900977957779706502786
587 221393045657387855112688078560
588 226313403386896879936505397720
589 231334530000359153148191291760
590 236458314046043637695081710776
591 241686676193934862851672295584
592 247021569726612342133483086075
593 252464981036786746267128739650
594 258018930131571685231762318075
595 263685471143570752678063997400
596 269466692848860292062147941850
597 275364719191949156648555176500
598 281381709817797555184510619250
599 287519860610977901572701189000
600 293781404242061420318062237116
601 300168610721315099941755811464
602 306683787959794433989232801820
603 313329282337918243755770938240
604 320107479281612738459184561120
605 327020803846112837352757005504
606 334071721307509654239334383456
607 341262737762133928067658414720
608 348596400733866073812360301965
609 356075299789464425707779455070
610 363702067162004150171340331869
611 371479378382520218463286967256
612 379409952919948749335046874210
613 387496554829461959667523450020
614 395741993409292896442589692410
615 404149123866147066375608948616
616 412720847989299030213816542694
617 421460114833472987124979132500
618 430369921410607340813270733750
619 439453313390604213055375020000
620 448713385811165852300298375000
621 458153283796820874872359750000
622 467776203287244274209661875000
623 477585391774976139511642500000
624 487584149052645039210902109375
625 497775827969803046878504069626
626 508163835199480417570693451679
627 518751632014568961281082535320
628 529542735074144207128657490490
629 540540717219837507241578493620
630 551749208282370293043035261074
631 563171895898363768861997288136
632 574812526337538408532434341520
633 586674905340418709963605897440
634 598762898966659760615713551120
635 611080434454113273454221441024
636 623631501088751868337378930176
637 636420151085571497970089487360
638 649450500480593050588682872320
639 662726730034085303481048770560
640 676253086145132552350925644881
641 690033881777671401460118575254
642 704073497398122368484517975425
643 718376381924743136155745784600
644 732947053688831470087071094050
645 747790101407907018757183644900
646 762910185171002417506028921850
647 778312037436195333640998429000
648 794000464040514314417407824250
649 809980345222352533802728291500
650 826256636656524777618077790186
651 842834370502104259931914981344
652 859718656463177126518868263320
653 876914682862653773850607104240
654 894427717729277394515328288120
655 912263109897971452227766102944
656 930426290123669091752898789891
657 948922772208768801184246075570
658 967758154144361966152643934915
659 986938119265379287754730616920
660 1006468437419804378343449115354
661 1026354966152104201877312207796
662 1046603651901027388342914113010
663 1067220531211922824908416442120
664 1088211731963732309996976527460
665 1109583474610812450451097712696
666 1131342073439742386454722165764
667 1153493937841275343952900553600
668 1176045573597593440022688607200
669 1199003584185026603067453969600
670 1222374672092397916894231029600
671 1246165640155159155754628342400
672 1270383392905481746348853599125
673 1295034937938469872674745900750
674 1320127387294663930514656249125
675 1345667958859004040358248446296
676 1371663977776424840724750444834
677 1398122877884254308240110630820
678 1425052203161590886509438994490
679 1452459609195834752869869402120
680 1480352864666550610580692153614
681 1508739852846840963973698670596
682 1537628573122410415614873411870
683 1567027142528503117686881660640
684 1596943797304897114658555053720
685 1627386894469140930931389567984
686 1658364913408219385612864522616
687 1689886457488837256931389696160
688 1721960255686511071147417796295
689 1754595164233660955199552245610
690 1787800168286896168823471518311
691 1821584383613689620565622899224
692 1855957058298638373053659102650
693 1890927574469508856152556885300
694 1926505450043267232300632341650
695 1962700340492297096454927126600
696 1999522040631008443752667865400
697 2036980486423043601286993146000
698 2075085756809287596373506507000
699 2113848075556892222422370496000
700 2153277813129524865101840835456
701 2193385488579054965956900449024
702 2234181771458892828104855720320
703 2275677483759197309142583626240
704 2317883601864170800042067558745
705 2360811258531661755656749379334
706 2404471744895296922586192509001
707 2448876512489367303626052832920
708 2494037175296693804940169211490
709 2539965511819700432507813794020
710 2586673467174924838398207433914
711 2634173155211197965083054472136
712 2682476860651726497393155931810
713 2731597041260313806934518384220
714 2781546330031957062880511645010
715 2832337537408060186127593802976
716 2883983653516504340921297079384
717 2936497850436819689305262233200
718 2989893484490704179198162521400
719 3044184098558137196640741655200
720 3099383424419337986857606955275
721 3155505385122820837325905250850
722 3212564097379801119115935220875
723 3270573873985208400447820983000
724 3329549226265564978774628780250
725 3389504866553990324837129348916
726 3450455710692594094120508428914
727 3512416880562522538060760989320
728 3575403706641925339280664745740
729 3639431730592112102164849606120
730 3704516707872169952293637402604
731 3770674610382315935729438633856
732 3837921629136260161971321258720
733 3906274176962857902647016411840
734 3975748891237331141781548020320
735 4046362636642342372852664598144
736 4118132507959205752900455981981
737 4191075832889523054787447483710
738 4265210174907534205391919889645
739 4340553336143474560147396883160
740 4417123360298233443001713636066
741 4494938535589610875646725166244
742 4574017397730471830851777040250
743 4654378732939099772008144293000
744 4736041580982053684645701917750
745 4819025238249835265805432472500
746 4903349260865675413830670383750
747 4989033467827751654465253100000
748 5076097944185150649207379575000
749 5164563044247892458753709350000
750 5254449394831335778169173909176
751 5345777898535285921224580569504
752 5438569737058129909247194879695
753 5532846374546325614920280630490
754 5628629560979574523837611720495
755 5725941335592010306360167158424
756 5824804030329738039526865545786
757 5925240273345061583531941828020
758 6027272992527739299691438476690
759 6130925419073610996973666290120
760 6236221091090941712157147539424
761 6343183857244830664598618227776
762 6451837880440036480537640859360
763 6562207641542572553928141496320
764 6674317943140429201065986242560
765 6788193913343782074871178899456
766 6903861009625049131679395682304
767 7021345022699161288896753868800
768 7140672080444414775970696368225
769 7261868651864276063925799730550
770 7384961551090513160303695307025
771 7509977941428029976829029336600
772 7636945339441783416596756825250
773 7765891619086165786138728310500
774 7896845015877238115478534000250
775 8029834131108202966322347313736
776 8164887936108508324959876430794
777 8302035776546977212363691895820
778 8441307376779360699477742370490
779 8582732844240715090877779953120
780 8726342673883007134969061675544
781 8872167752658354233761836370416
782 9020239364048309760134919523320
783 9170589192639606745464649371040
784 9323249328746776375663645707795
785 9478252273082060929144393892754
786 9635630941473044006100481650771
787 9795418669628424134887453628760
788 9957649217952361098290244497370
789 10122356776407827600189930849460
790 10289575969429402191694430428146
791 10459341860885942695281500525064
792 10631689959093582706024073970100
793 10806656221879497110634152290200
794 10984277061696885947979086726100
795 11164589350791629339000459337600
796 11347630426421069639708674994400
797 11533438096125380418243944376000
798 11722050643051985325995140092000
799 11913506831333493423561013776000
800 12107845911519621035032852813221
801 12305107626063573738783623791534
802 12505332214863365659776200651445
803 12708560420858556807463026993240
804 12914833495682892804752546558370
805 13124193205373334977375401388964
806 13336681836135972419407607842746
807 13552342200169311319810958202120
808 13771217641545440526745460247390
809 13993352042149576041207838565220
810 14218789827678490869367519793134
811 14447575973698340423921071317216
812 14679756011762397448982143643160
813 14915376035589214250581388935920
814 15154482707301733845884824986360
815 15397123263727875498865343807136
816 15643345522763123988496612701399
817 15893197889795655857697996376650
818 16146729364194539817360283805175
819 16403989545861552429942305349400
820 16665028641847154171465777489850
821 16929897473031174969368149710900
822 17198647480868762336719519247250
823 17471330734202149270888927197000
824 17747999936138803156977091941000
825 18028708430996521013336847158256
826 18313510211316040538399643649224
827 18602459924941740564937296760320
828 18895612882171008699934004026240
829 19193025062972858125546250853120
830 19494753124276379759309737421184
831 19800854407329620219935511947776
832 20111386945129480318845142237545
833 20426409469923233097150502101990
834 20745981420782264753211540701145
835 21070162951248646157329637063064
836 21399014937055147027679662933986
837 21732598983919309245375977785060
838 22070977435412200216732003526970
839 22414213380902471647435967810760
840 22762370663576353576653510621426
841 23115513888534218029108219530684
842 23473708430964351180111349308450
843 23837020444394577492440002034400
844 24205516869022383875027361514200
845 24579265440124196531758115564400
846 24958334696544467814386345308600
847 25342793989265235066841755684000
848 25732713490056818149093470574875
849 26128164200210327057429486165250
850 26529217959352655814615497240091
851 26935947454344643588050877563864
852 27348426228263088806874266820570
853 27766728689467306890119119090740
854 28190930120750927067613795232370
855 28621106688579628673494896269704
856 29057335452415522219090569201756
857 29499694374128885507666973627720
858 29948262327497970038250952337340
859 30403119107797597959580649704320
860 30864345441477274878329290712544
861 31332022995929548898231968395456
862 31806234389349351368757962436960
863 32287063200685059953649178235520
864 32774593979682029791126584058285
865 33268912257019343708989343924766
866 33770104554540537679334486316669
867 34278258395579062949347686423000
868 34793462315379251566697828177250
869 35315805871613557330649691790500
870 35845379654996849543231108096250
871 36382275299998542308794444485000
872 36926585495653347535239037743750
873 37478403996471445226153354612500
874 38037825633448870120335918993750
875 38604946325178919233705564074976
876 39179863089065390388658008751704
877 39762674052638467377611274430320
878 40353478464974073000951698589240
879 40952376708217516844990408841120
880 41559470309212270323012735666399
881 42174861951234707192196301152186
882 42798655485835653481234061448895
883 43430955944789596518073538668440
884 44071869552152408534420491085370
885 44721503736428446143702478470324
886 45379967142847892842193825236626
887 46047369645755217569117515356360
888 46723822361109628280911222870320
889 47409437659098405447624150214560
890 48104329176864006365749281364656
891 48808611831345837201843234863104
892 49522401832237595735194810252800
893 50245816695061093855725758745600
894 50978975254357474995395986060800
895 51721997676996747827793536870400
896 52475005475606563761471055578225
897 53238121522121171978099222577750
898 54011470061451492026798701118625
899 54795176725277250281240688159000
900 55589368545962132896428053194786
901 56394173970592914267640602710244
902 57209722875143526395006076984570
903 58036146578765040993700445799240
904 58873577858202542662044819449370
905 59722150962339877927910255905644
906 60582001626873271538024874909066
907 61453267089114807935159463652320
908 62336086102926782484908183654040
909 63230598953787933667040601479920
910 64136947473992574136341135158904
911 65055275057983645284633733742496
912 65985726677820726699475323097635
913 66928448898784038715953924896370
914 67883589895115483096309591780835
915 68851299465897773747872140651096
916 69831729051072716303243386833114
917 70825031747599702337908002674100
918 71831362325755490989701603454450
919 72850877245576357771963101582600
920 73883734673443697437917209828100
921 74930094498814174858039202801400
922 75990118351095525015015195118500
923 77063969616669110402595343152000
924 78151813456060351335313150956000
925 79253816821258151935880634568896
926 80370148473184451866236197061984
927 81500978999315041206889965128320
928 82646480831452783267550864701365
929 83806828263654397530202249545870
930 84982197470311962383990379141189
931 86172766524390304809674962519896
932 87378715415821451710136392142370
933 88600226070057325162713793759140
934 89837482366781871489135781382970
935 91090670158783821699676558475784
936 92359977290991288570099036635566
937 93645593619669413353109803902660
938 94947711031782282910624483028670
939 96266523464520345879303257883360
940 97602226924994564349742662525336
941 98955019510098545449579239139824
942 100325101426539905172752063969400
943 101712675011042124791463670768800
944 103117944750718168224152396972775
945 104541117303617136812224039191850
946 105982401519445246080567906320775
947 107442008460462417222183450111000
948 108920151422555784255750760568250
949 110417045956491426056874040648500
950 111932909889345640759195003932306
951 113467963346117088360796832804424
952 115022428771521135754483336975320
953 116596530951967746827807289276240
954 118190497037724268750322197588120
955 119804556565264474081629193526784
956 121438941479805226894572061282176
957 123093886158032149713586062385920
958 124769627431015676718918091386240
959 126466404607318887363395370539520
960 128184459496298523289816496884089
961 129924036431600600224061922982086
962 131685382294852035351861207310185
963 133468746539549719566002530669720
964 135274381215148472895817556039010
965 137102540991349330402213823259876
966 138953483182589614839550227618234
967 140827467772736261450452043296200
968 142724757439983869371434330403650
969 144645617581958963286140921660700
970 146590316341031958169305639121650
971 148559124629838329218398664677600
972 150552316157010498371530408519000
973 152570167453121958159744722598000
974 154612957896845163039540435219000
975 156680969741324727797513091770016
976 158774488140767482113606239856939
977 160893801177250939912802971545570
978 163039199887751751727373721395115
979 165210978291395717933226121596120
980 167409433416930950414678255950554
981 169634865330425779952299771087156
982 171887577163193016418538453177970
983 174167875139942178705876138312840
984 176476068607161321202440892475820
985 178812470061730093570546592971944
986 181177395179765680574741311004556
987 183571162845703278747827803608960
988 185994095181612776776179167159520
989 188446517576753316629717106452160
990 190928758717367422657356783877216
991 193441150616716396115758913353344
992 195984028645358682898075365640125
993 198557731561672932580238400042750
994 201162601542627477305435710810125
995 203798984214797969482944388215000
996 206467228685634927785677894241250
997 209167687574982951491843128462500
998 211900717046853373830222137456250
999 214666676841452135655998167525000
1000 217465930307464671504952383629526