0 1
1 1
2 7
3 70
4 819
5 10472
6 141778
7 1997688
8 28989675
9 430321633
10 6503352856
11 99726673130
12 1547847846090
13 24269405074740
14 383846168712104
15 6116574500860880
16 98106248306858715
17 1582638261961640247
18 25661404527790252375
19 417980115131315136400
20 6836064539925118356600
21 112217382010337651183136
22 1848287308595474361079710
23 30535549185811381791388400
24 505890729677853961180935930
25 8402797840829663573766318582
26 139900837415397852310273466892
27 2334364695212889956723772319654
28 39030153183991985838807403452040
29 653812670040242780104705113983152
30 10971665040700591613884634129449456
31 184419951961747886428162445163807264
32 3104660996271118055014389467622039739
33 52341998421676653093598547442110906675
34 883647037296237899332984573357673773857
35 14937075629402172619765430363305653536094
36 252801272535739933546571576520820028458275
37 4283424418604115174982430405995979911483200
38 72656534915660791031781729189248071196468400
39 1233688666198133284264728723559282631885845440
40 20968203875459197775515671055530361116510214200
41 356714494836474846364271944010429549962072106600
42 6073859842503688343113253315164538126244873501152
43 103508313822563088415450622644059698385406284579450
44 1765368505129115015329934529770745154156635868876710
45 30132108960572227136446745459039243789451479144850140
46 514686845967130700754098102763339949658636014534686032
47 8797561361803393437210278764096425336152745771197840160
48 150478484590380192803651568761986025054241975066788482650
49 2575534343344099961863098606518483845159056862206276431730
50 44109263301361060620806278720039087681181666090729322480666
51 755877027307053769743096593865147089451661318460923497787176
52 12960487858426794174838835368416452062745644075427391111407292
53 222346840614480896464514966416605995083330688216762059965607920
54 3816550942733193608701896173308634217316477333787330162705772370
55 65544041847264408382673938726816010171574646370530642352560308160
56 1126184253993724322494474838568710784492711619173083799654784039240
57 19359413802010672457919978306578666940160319949357718517927809184440
58 332946391417105688669152358299390680282167583033826674596212058322000
59 5728606381241557993216297949290184063660859523505860292252149578685560
60 98607456947214244005629252332288225536394833613596148126162267686435120
61 1698050121667756562353290535976140071907849015263108580266596909764778400
62 29252661463556542492769453678104101488211390623249387835513164420184847200
63 504137311175074202188509338190040784335469470622650244055482009287336203840
64 8691516845117105073049888707182266654957173865297003820677477455758922495099
65 149899623325574174489488864042559382861089785982867013015795673884377750115435
66 2586181003715817699996020859632075075599587903270960521257076861733649436336805
67 44634030024351182452516937275190111028499640039582132131739090226909152013040026
68 770579932256003987903225334881104460674503257629537328897023457823041209926634325
69 13307898864173119997584959735180078160242858860054975299037674951565430073394177960
70 229899203693458744098665097113953973505709636137406587616780838026500388915604923290
71 3972809735082753026536631974516983931308083755584421632441238870483484445448872313656
72 68673107054880657739106197769790546983138697545077458423599035135843642592168975682075
73 1187410045350824680250949501439409802260362946952866408802169124825734764425817327398625
74 20536973131664733697933279084944989014155027679402117312862071445326702436896285159569600
75 355296219202342422963251273778781779312963632769775416768294812787266731303973214279004080
76 6148370662664303588681871559841623170395691835241839679910483813033542874139860181530551280
77 106424542916195298505313874668775876550252899613231768194403389123461628204369997111136456160
78 1842607990488490633895562858826822751989725019439392362999607930947540882198660870633692001600
79 31910288435342468818782631687259239876621505112110131372712905400588266702565089934545997957760
80 552754714851546667475346018005239379013020125369979200150189939304790741148130276733436576945080
81 9577133706451022698934457830362121279873576708283427991444666351218941501299313550752784724749720
82 165973033666082473694842397433292067500581508287051106718089008450188720911049646377987601775160920
83 2876974467608275108722908354180866400539078489950593782394582464781043519130441685826768528900808000
84 49880255636510455398492503437331417977276442721309878221617959707431956335028858699935594742139765088
85 864994400202331770037224901123016581289371727134182451296945982089050543584877612720767343294882480256
86 15003332591404352195705069792409240217619227165899305837139108989263534793161392621774336782942370000590
87 260285467160829025302230023077769097891506824964104795847527150150934067601819267267436171825968504981520
88 4516456636286368642675208898842110247352483636088020233177580120170948757716725268738681583439613079694710
89 78384388797514240696117168395556682092260573624958057245674151668838911565247893783768860589759375071231226
90 1360640035080348191491851252328822579112870736124639291871466233762825541382267280997641480295142583289494500
91 23623108497378588253761107840689444451834667319754028324518435289312659244385014278813093958333015131656062250
92 410212817012630571044874885945122167494711595042438712036207919087751924288061419309242600383833677384330659600
93 7124560797547202929332493406621551467960750828922621364638333636393856878797865230100536146334096945561928380000
94 123760490138860392154127445528891404626953178322965330334330067207664960458264340343994886186039681587202608444000
95 2150202742302605566923489351883509024265492322381122475213568091701919457323456280721566764807091571716755039816000
96 37363601647555084138841922402106783756863450614076867889660728268805690047547230282301792165941955814686190757869850
97 649364433042917058443549787007481048042469419839735905864507884779859262775414088269087951310581284801603020415458250
98 11287486987221740974340796173740835999457137256411153852303341909280320658047673948940800229805083022938941756249798750
99 196233716505429301849595413838265918805284858446944956864848112080025997777814735093814090534782766934380351511476048500
100 3412056709038540211654430819254359540833641185822469382979291960298327792930620041375102299661687401063222577803569394850