1 1 
2 20 
3 225 
4 1925 
5 14014 
6 91728 
7 556920 
8 3197700 
9 17587350 
10 93486536
11 483367885 
12 2442687975 
13 12109051500 
14 59053512000 
15 283963030560 
16 1348824395160
17 6338392712550 
18 29503515951000 
19 136173391604250 
20 623760137794794
21 2837765901615876 
22 12830687578253600 
23 57687379921990000 
24 258036428781495000
25 1148778180935215740 
26 5092251470031437712 
27 22482616666565081565
28 98895396544366364075 
29 433523488531780456600 
30 1894348154025766188288
31 8252975559922289612416 
32 35854933598114873081840 
33 155364230812405655190150
34 671562047460616464310200 
35 2896125438120283725372702 
36 12462421310378224393154310
37 53517304726248831478110100 
38 229372523084878712703164000
39 981270343053768022489962000 
40 4190611449660219915532772760
41 17866758571960672503074775060 
42 76055250737784996302657986800
43 323266400042038802806355687250 
44 1372051561398602022300729831750
45 5815502908968038244340838879592 
46 24617144453534497779966222208128
47 104075008528116298964793508641600 
48 439477718167452155654725700130000
49 1853662537266761066963176937377500 
50 7809951423062574108448283649120240
51 32870707312948657497616158534973716 
52 138207272591118968354468511296728020
53 580538330842931535658402590117330600 
54 2436268309202060408890309473162676800
55 10214772642144638871295443685355403744 
56 42791350626603999734095124052564530928
57 179110291884215019503067330423752702520
58 749092045508896855110630456339711847200
59 3130488384441412155075950930478262117725
60 13072625627503373950111948832134856977971
61 54550449712383676691972364724258717642800
62 227472580977028217478731459554057047168000
63 947905191398581261369422434804755206720000
64 3947437996633834758515943228653153077260000
65 16428174170221695770969909117554401104804550
66 68327483390142989167390655197093199040055800
67 284015396716490259321787969561715040559797750
68 1179876342583935474805289325004627956931248750
69 4898766322917444406556612192972142314303752500
70 20328237175626415765483517886185816097000495840
71 84310626375603172746720241051945821723072743760
72 349495074124219298037780768765268371099165183000
73 1448045537474629482415638327441860962682555662500
74 5996692904552609635416529458478366303133699550000
75 24821932659755292526836425301468573903346905058950
76 102697319049854353239362088670936320644685564179570
77 424705282555171813089644727934789251940061368227400
78 1755603218958730516321119667825235254941380021232000
79 7254043096057812021430059698555390267131203622296000
80 29960818398430466808302445153626142009566196619864080
81 123694825829695809671744784868749789136393774287823860
82 510479243624904178343993626700861717909552269553608400
83 2105899048906614393998565057869986234366340455893971500
84 8684283113030608473052505700071984657556234694027399500
85 35799031347064066465161429099523631544093813188369008120
86 147520790019049651981029313220808735269568949221985726400
87 607691940266227424337668169999494440579526426142901524000
88 2502450706592319373808341799252139989533801687592709810000
89 10301555088023907649337530141873882909776136034553376605000
90 42393427363067895010539297311462641220096367550640331986400
91 174403790881839678886077760894661135953462689124501652705650
92 717262338456349092381207150234713594997677282635531681130750
93 2948952751978417827221472795595336199028719262608918071890000
94 12120712439071100203946335333346043830903146890368153766720000
95 49803722378591951977540371086239610487608299367500685897744640
96 204583907266880163337651668955935940345234639331207383713488160
97 840155637976291149849702786968452817480525059563990298110841500
98 3449285615765510555587615857389800448677498150820767466583150000
99 14157355785359232510498206815265636285693260659778445432719387500
100 58092635913111633749542500514939292521310552165081994394186487100
101 238313291163378709599561646610846420334573360979700086698781539720
102 977385565051968441527973206300603425849772402587562643634016702400
103 4007524765137624055441203674267745893191483296541501143512597092000
104 16427869596621959869695620221029570364783243261296345964760251526000
105 67326037638151843886355562919427861012067414076200703055857303351880
106 275856753909828244157076002100990792945488426990735946869209453611360
107 1130016717297919900268290195963203886328564113782695336931498653376900
108 4627950085137498712109719352171415469730649296253089233806378916891500
109 18949459729469412792706921043613902753861089476776692215522529665322000
110 77573097582717148481565407083205561700531756894851705580103200789182720
111 317492367319927870056190875427599141900231961890879332992530320437468800
112 1299166969679962577207870452246576546767692571181621413454361583715988000
113 5315055509273461075083614296628887523916777368274293416273638587218795000
114 21740191980340654560984765214726975430027768620082901249412971642046860000
115 88906440480518506115518269480299142015462072262325752063703468538257125800
116 363512081663856422336867027531632609020980619272530114441688037871979557800
117 1486009949002876125750700928740652327436726008514613039033921487165491074000
118 6073558928456581222103436138865169920061999122365898810460206483195900880000
119 24819031768004889171387350336024829709890157501794226738957401887988145240000
120 101402304697698120065119075329524289629430413382271789855557568373859356992224
121 414222362210936719108982742519181636746116798834743854152844667503318043691376
122 1691777583564281592457267307669817157996119174192533975427615072042233496168000 
123 6908412404145863878635304278136771790628832187322539857112623084913565004828125 
124 28205885046542804969805923944141421707667044543702344266119949546127897491671875 
125 115140706135086609340008704920991192728335856529939060072140558466431107405487200 
126 469944845873403876236681984822128851524751556108760653122357591039783025418391552 
127 1917762733996626020377863107608750531087034086797470819258878395926314573765847040 
128 7824812709274075461693789646804741226839327655097093464587727064708933874298059200 
129 31921640541160719533348836991852980520603718006005639850799513371703561470164161350 
130 130205607467110516336072072197901326039166998989759852008239877670623548859085342328 
131 531017019372295913670936465699297364216744739248046286708641792562563482486057500006
132 2165321910877964268450397937210386515250969262112044560660379735391716094453308062590 
133 8828212218887572230637168801625395287446297752359695482094490056120227376684279862900 
134 35988213393103899240316348631689281385979613544211175683974951333003096751913112927200 
135 146685093056887067122495381990038610289938597971295760153499097657095109676479288043472 
136 597792920262776096219440399856729222647090190846956612121413661441044792332168349629720
137 2435878084382218026069941702746532042662727691375470840044623084398971835130811533701700 
138 9924330171286645590632167780538398187635158003743770714526679177886297555376684568558000 
139 40428590295698109818228077673980443320782177538997161260989136886431930797901031304882750 
140 164671549871409552032611429071227038754169628154124115893310877877376022014641152989032570
141 670643862098609780714235295845228759404706652330065704449203630217841673202151828128544520 
142 2730923591027859169550839562515439855926011249181722240130495710703416240206716121905353600 
143 11119164319676035056210305336867939475841654579498650571266108088493277184546649843151672000
144 45266876200704864685528622429573990847999519498217338082104827725118785979313917367866106000 
145 184261854710346593599501716415261073596743116882210988086259183379560346216746105218902577028 
146 749959184977746285482444228440755206206356532252952246704893101888145540614231126844332189712
147 3052023142447012195188430142245481009910713883086191730558505587401978338287153493099391616700 
148 12419002993840793398491147133830218764664318079254987620542448399685272306699859498749448617500 
149 50528342672399358844109207936917124757691503668467920709181941253696980316298387836427064215000
150 205557568055633285849125746209786377986321254887556417173043962425449100494166470768423863769280