0 1
1 3
2 20
3 154
4 1260
5 10659
6 92092
7 807300
8 7152444
9 63882940
10 574221648
11 5188082354
12 47073334100
13 428634152730
14 3914819231400
15 35848190542920
16 329007937216860
17 3025582795190340
18 27872496751392496
19 257172019222240200
20 2376196095585231920
21 21983235825545286435
22 203610515307263199900
23 1887832261192440843540
24 17520331497290833875300
25 162743194154436752260404
26 1512916194114680143308912
27 14075108991995087737942780
28 131035744869447110024745336
29 1220696468738663051827687940
30 11378536971523537840407302416
31 106122827748825194331843857808
32 990282988635548900354235673500
33 9245360371649502684764191460020
34 86355412089911549863187526817200
35 806946533847544272079426948619640
36 7543601298336090177734821078664720
37 70547499856982170120400891230141500
38 660000736287142137564354836543585200
39 6176732152551946368119584792927906000
40 57825177408877899910535013126164338800
41 541516764698499810270430060259785340400
42 5072674029177188023977580907942358123840
43 47531987883570607607814347150046511797906
44 445505690153850667383467562163985866389300
45 4176701678158700007214407219639652530282930
46 39167116802067350828517128242214763691119240
47 367377908723017252969425788479086936484026600
48 3446699320307165506656753876204314374657120260
49 32343617665052896031098752240827881277359736700
50 303574146822833458064977353764024400258025594128
51 2849891661014487153067166377307460324572586740184
52 26759370594618334983889505035396771099323988185360
53 251306780455719913077454285553474954883911462828442
54 2360533997205973953242586165019772046765300513735880
55 22176407525558312220009374754086935047694883785045272
56 208374371806304894907860673933013610066387607213902936
57 1958245005401248931373642052351256494629940415551492600
58 18405894924516556948016229829623101227564518368509708704
59 173026145690051224019301967091694707527743819631559562840
60 1626781507534745790284561430166168999094996998154595754288
61 15297037832807445686926075256427261671825729313637304823624
62 143861339346437746728943589048497551555951433315890558708000
63 1353124075759437147321205095761436873846930442077830737178400
64 12728760509005180550468574554367222202472983924388966410729500
65 119753405551882967432703776158827891589851925093077476602478100
66 1126785536461078954690645810515703425087796937127649827988714800
67 10603389917108508540745231253248815761471607072235876639782379800
68 99792244458157916742233089971696859462708874017779669801753149520
69 939282039218080926280533947135809313730629202381715039651192450500
70 8841807466535035304615808552096347649148061491359521389186190782800
71 83239717174075651007259321098145472134198773463843142633108437620400
72 783724452229533646705424407321915629317197837510077700768755819906000
73 7379692421068986615695030960359485285654492958518494186458185906555600
74 69495077207406154424547031573478744284328345031033204042159508999512000
75 654499980705606544764588114038323200049770131754752833545399299431263720
76 6164587104397419639842582581140386445206476310874637875681814333243574160
77 58067896308754142497830522464538778106739359834469610137053120316111827400
78 547022210032956066995650657916699510626833396189885870867524003071029403680
79 5153587527299769915476206751746100536119291043612589472493418553359400343200
80 48556712949428911346374516520800806059568489025110955353124918988054992381680
81 457533564938956805380939876447016372184560771682862965902398890375564688861840
82 4311514587213925831011083638311592284058225081195824286371666471092992548888000
83 40632091055583653123411370136265585034152953009748962050309736429557102143845664
84 382948278705119152069448168477048398515332544837866768947683335250739053953947840
85 3609457694005049871935195873878873452582889571901064667147320336868718676512663843
86 34023105485148889375821282323964266240869801261286747968809871881512234344426267164
87 320726917700814148588192503356637654659234411731884022916540302846977949008184047700
88 3023609199557148237954196028999602954989586856970174715118396341133986597131212910660
89 28506509458624013340252435336186037259217595296154995299789835527342500955176021689300
90 268775658127082544070886869643990079782148896839144322736474303723125500552087491385840
91 2534327427520163758420530095433356901653801814670744127491523425549523250911440637582220
92 23898014641111762753749172206541358293324002829328201357725488615308945024198009222606360
93 225365099731501645549982127530756265580192663580885215825321652919921214191874802636698004
94 2125380484833863333843077921861188353457335400150747911555321552348388681995734401673074000
95 20045245050576262790994139150808353428282537080952724696263301586968923066373238585163656400
96 189064586070635295418170674469065643461255059727606052767695935492756862811601455937654437700
97 1783333807424073046037693952017003550626621357364733355495264777591627006072536345716807475500
98 16822023986016824403747877342249897017565059795634959852756306642020266441051164950735926510800
99 158688893835994330366621821976219169120560676423129415430006708066586780842568908333095395221000
100 1497052535223992856965333182151300363866869258048955129801954797468766161107536454145534739342320