0 0
1 0
2 0
3 0
4 16
5 20
6 168
7 168
8 896
9 972
10 4600
11 4840
12 20880
13 22360
14 93744
15 99060
16 405504
17 428876
18 1738080
19 1828104
20 7359600
21 7716240
22 30982864
23 32355664
24 129654144
25 135002900
26 540570160
27 561187116
28 2245878544
29 2325812528
30 9305847600
31 9615254624
32 38466224128
33 39666965844
34 158679891352
35 163343259380
36 653396740992
37 671540613544
38 2686216430736
39 2756889614856
40 11027665577600
41 11303329380008
42 45213557570664
43 46289996846768
44 185160462179792
45 189368528945220
46 757475176163488
47 773941699865248
48 3095768887455744
49 3160263516775456
50 12641058695615000
51 12893878432812012
52 51575522855279280
53 52567357378959440
54 210269449593758232
55 214163322057317820
56 856653327759718272
57 871950697879563864
58 3487802878154722144
59 3547937383595075104
60 14191749704722575600
61 14428278819916591200
62 57713115651273816256
63 58643972239556800404
64 234575889688835391488
65 238241137764190908880
66 952964552643775832688
67 967403409007128373832
68 3869613639147116885936
69 3926519721212280575736
70 15706078891600911303000
71 15930451445087041203088
72 63721805793609485426688
73 64606830870385126160328
74 258427323510159076473808
75 261919584629727682949700
76 1047678338575112524873552
77 1061463579856431050903296
78 4245854319546652558084872
79 4300288349246585639870496
80 17201153397223771856998400
81 17416167814622338019512632
82 69664671258998915609448016
83 70514240420534387929965808
84 282056961683137833193928976
85 285414782655273817433012000
86 1141659130623236897013864032
87 1154934236792602925151017424
88 4619736947174615375467743616
89 4672233957936772102519294352
90 18688935831756068687313060000
91 18896590674328317313559817712
92 75586362697330894601402351504
93 76407953596209913160522120064
94 305631814384877229894257528128
95 308883216665555607481440295580
96 1235532866662296177163877744640
97 1248403000690007382088309134136
98 4993612002760186463309406173216
99 5044567227278098202530846491240
100 20178268909112700794850490840000
101 20380051598203739621850942235664
102 81520206392815612742707748909232
103 82319424102548893247830883501984
104 329277696410196856948953910903424
105 332443828106448381068673290048700
106 1329775312425796247402490440091040
107 1342320362543019882658759728416992
108 5369281450172084874701685817499328
109 5418997019155158195517962950921248
110 21675988076620644099133006188389000
111 21873042513680828205783556986242376
112 87492170054723335032956812451229696
113 88273350144497644110418447765553648
114 353093400577990623408697845078823608
115 356190711109376491256137989366308420
116 1424762844437506057200195526407666992
117 1437045282751622462040561499349969940
118 5748181131006490042827667492382648896
119 5796894530421799219035929323064564228
120 23187578121687197258200240273096041600
121 23380807939367923791135135649315161320
122 93523231757471695970399154030791881408
123 94289815624336217813991542905186704456
124 377159262497344872837640530434673376272
125 380200869452968621352033967496282673000
126 1520803477811874488740388931110505384240
127 1532873346683397301089941120327242256768
128 6131493386733589210900375449237295464448
129 6179395678817445374703721536419127494268
130 24717582715269781512579290849412469536400
131 24907717966925702904477001356641114585416
132 99630871867702811644926570472079354350608
133 100385651200033893543434230015216488252856
134 401542604800135574230536546371240857338128
135 404539191403121660587418058226764575913540
136 1618156765612486642461172761590684983123072
137 1630054977124343161858395196368790483016456
138 6520219908497372647667749026002639321593176
139 6567467878848802884170910385355720665486064
140 26269871515395211537143355497852648886537200
141 26457513454790891619416695432338640854819888
142 105830053819163566478631340163627426709649696
143 106575335888312605678879518067696033965211792
144 426301343553250422717411801504565308355117056
145 429261769550147995096837413409918541773033940
146 1717047078200591980391319454085044229314349200
147 1728807674626623432310549666427982551861185176
148 6915230698506493729249993176112660600080109104
149 6961955230253159227418307054597803528414088368
150 27847820921012636909689553782794869097299715000
151 28033473060486054489082306854104133763079201504
152 112133892241944217956361284214143445575050440064
153 112871615217220166758696315135860985012391172180
154 451486460868880667034852348619611806586310739040
155 454418191134263009028563869852826775844189829140
156 1817672764537052036114387223097588483886775350832
157 1829324513027674164550979006229541900720744458784
158 7317298052110696658204191521909078373844916856896
159 7363610065098739042116788823784768691095223170896
160 29454440260394956168467696341523047468387801497600
161 29638530512022424644520459423921820694210224900896
162 118554122048089698578082968267841130870096251844464
163 119285937616287783137206578145299563523090862082928
164 477143750465151132548828533075055623444827780527088
165 480053163577743517503393903003627274080217736831280
166 1920212654310974070013580248660869941497175837140192
167 1931780200421281142724503957634873553954438127439328
168 7727120801685124570898024937832125195695759649313152
169 7773115568361821740962891432426980437351309075750712
170 31092462273447286963851584733805227637437069062943600
171 31275359110349918063638940955890557125610135694189100
172 125101436441399672254555801154325234849845831433027664
173 125828770374198507558361347049147306767273827370099296
174 503315081496794030233445466043338286745792570105880984
175 506207696907695145349729610631620174480333939666145100
176 2024830787630780581398918595457151949953087422576128000
177 2036335508015046380156866951080828105763277970575346864
178 8145342032060185520627468123032954960374326310439807264
179 8191102380554905664001779640303010837045487119753815904
180 32764409522219622656007119187370032699051295350646262400
181 32946434019565287226318269663040467874520533711676284512
182 131785736078261148905273079956295692734764911095010299392
183 132509833529240605767389964595915395892927997043852688032
184 530039334116962423069559860946053424463727129639048974208
185 532919982671945914499285728991461532471236559900416076020
186 2131679930687783657997142921299580476632166280880003825832
187 2143140575476427656158417881543730538904230006971705849876
188 8572562301905710624633671536655601278844143276776716209936
189 8618161037554145255615765531061987765381632695789753447116
190 34472644150216581022463062146051754620435901280383068323400
191 34654079119428247238370762466190965854990437885623506807424
192 138616316477712988953483049907611306644092566196100765057024
193 139338276459367744104282440779739682702337315452145107150904
194 557353105837470976417129763208049680674458712090249653189232
195 560226059991272373202785071237433825390828231473347336235040
196 2240904239965089492811140285124825065193972816314330053462784
197 2252337424862870561652013449792456070042332061707831102936464
198 9009349699451482246608053799533692072779240607281438982137912
199 9054851465610328116540417707496153918005041316643489746262176
200 36219405862441312466161670830699778891937964312476930768640000