0 1
1 1
2 1
3 1
4 4
5 5
6 17
7 19
8 64
9 68
10 245
11 251
12 900
13 923
14 3411
15 3425
16 12800
17 12869
18 48532
19 48619
20 184500
21 184735
22 705179
23 705431
24 2703168
25 2704150
26 10399675
27 10400530
28 40113164
29 40116599
30 155113825
31 155117519
32 601067520
33 601080137
34 2333593349
35 2333606195
36 9075085776
37 9075135299
38 35345215179
39 35345262875
40 137846344000
41 137846528819
42 538257686255
43 538257874439
44 2104098258284
45 2104098960220
46 8233430022167
47 8233430727599
48 32247600966144
49 32247603683080
50 126410603733350
51 126410606424881
52 495918522547500
53 495918532948103
54 1946939415198962
55 1946939425647855
56 7648690560643776
57 7648690600711819
58 30067266459424439
59 30067266499541039
60 118264581409558500
61 118264581564861423
62 465428353100143567
63 465428353255076264
64 1832624140341510144
65 1832624140942589605
66 7219428433414480153
67 7219428434016265739
68 28453041472906970516
69 28453041475239871307
70 112186277814329235555
71 112186277816662845431
72 442512540267758940672
73 442512540276836779203
74 1746130564326551074531
75 1746130564335623502250
76 6892620648657916090796
77 6892620648693261354329
78 27217014869163676352107
79 27217014869199032015599
80 107507208733198329920000
81 107507208733336166061020
82 424784580848653875100019
83 424784580848791721628839
84 1678910486211352792258812
85 1678910486211891090234445
86 6637553085023217215196359
87 6637553085023755432954199
88 26248505381682747089998016
89 26248505381684851188961799
90 103827421287551307115544780
91 103827421287553411369670177
92 410795449442050915901449436
93 410795449442059149177059519
94 1625701140345162017117887919
95 1625701140345170250548566895
96 6435067013866266660216852480
97 6435067013866298908421603099
98 25477612258980824655126742088
99 25477612258980856902129348142
100 100891344545564066924205875000
101 100891344545564193334812497255
102 399608854866744325619062408993
103 399608854866744452032002440111
104 1583065848125948679439015179968
105 1583065848125949175355214333755
106 6272525058612250953611374729415
107 6272525058612251449529907677519
108 24857784491537438982670022283528
109 24857784491537440929618523018319
110 98527218530093854828639446700895
111 98527218530093856775569797919131
112 390590044887157781711639931692544
113 390590044887157789360330532465783
114 1548655265692941402797496866958875
115 1548655265692941410446222812229075
116 6141219157058215907909134310371676
117 6141219157058215937976365464648852
118 24356699707654619113771340102485679
119 24356699707654619143838606602013831
120 96614908840363322485628420107464000
121 96614908840363322603893139521372404
122 383291933432261050211934430962551407
123 383291933432261050330198874680884011
124 1520803477811874489554393535159957564
125 1520803477811874490019821888412514500
126 6034934435761406705962435745055328696
127 6034934435761406706427864636568327999
128 23951146041928082864302963635437961216
129 23951146041928082866135587238122677309
130 95067625827960698143751708879142122645
131 95067625827960698145584333020095113099
132 377389666165540953237372921753778196772
133 377389666165540953244592352291892673061
134 1498293301493043187501162149321856330859
135 1498293301493043187508381575651763232350
136 5949105755928259715078356164320135909696
137 5949105755928259715106809205795376486499
138 23623985175715118288946412492145433130075
139 23623985175715118288974865541854103728999
140 93820969697840041204673708302689594523500
141 93820969697840041204785894572272866938999
142 372641034574519600278051507689828068731767
143 372641034574519600278163693967644731576025
144 1480212998448786189993374382910064357117952
145 1480212998448786189993816895482588754759495
146 5880298213015725960248967072253569060673795
147 5880298213015725960249409584761598293585164
148 23362265873332749085313475733346349425833164
149 23362265873332749085315221863910685052042999
150 92826069736708789698984068741914375555060250
151 92826069736708789698985814872605121940117519
152 368861487637974401172278845425755870237533376
153 368861487637974401172285738046278152892450220
154 1465865132691170996866479287148179831811439929
155 1465865132691170996866486179768828524918385595
156 5825874245311064218315494779501773892352948396
157 5825874245311064218315521996517139009907512399
158 23156006494021191956342680465344392182119362799
159 23156006494021191956342707682358765462618430295
160 92045125813734238026462155530169330653299200000
161 92045125813734238026462263037378063990076023689
162 365907784099042279561985678888292240771379979548
163 365907784099042279561985786395502921046971688679
164 1454706556296192477283016238202418569029165816396
165 1454706556296192477283016662986997470880860713565
166 5783773055153536355462595946127585511219035683559
167 5783773055153536355462596370912166360010757312399
168 22997383338348585032434607700668834285175405243072
169 22997383338348585032434609379579328145757058836476
170 91448418451315549893681150912828489238293468947805
171 91448418451315549893681152591738967801496292028212
172 363666966399417651902778530413315863859545891275036
173 363666966399417651902778537050868948883301364345839
174 1446307705450557558142084749909580865525326022259463
175 1446307705450557558142084756547133980616345618444350
176 5752360192132899378974200710018504768493805449254400
177 5752360192132899378974200736267010120111390138687959
178 22880174247360071687155809643847242856104412293432199
179 22880174247360071687155809670095748237789263482393999
180 91012248672832285155575331694997888251165957331022000
181 91012248672832285155575331798825309656983959185522799
182 362048725489728431058442528590400733611657503182115393
183 362048725489728431058442528694228154780946332997328175
184 1440324277491745714862934407220590471135236445556533696
185 1440324277491745714862934407631385920577295585813575495
186 5730322394321999080637480976187191545937667014866851375
187 5730322394321999080637480976597986995845154517299158879
188 22799367824217315491046998777604587545251508360833196476
189 22799367824217315491046998779230288685131250258116150382
190 90717484605833107953850163562048500156028982504656957855
191 90717484605833107953850163563674201296374152790550788799
192 360979990827377575399695442507351858976123226596970233856
193 360979990827377575399695442513786925991822149645733347099
194 1436477076900698392827654028965954143634003286279754396699
195 1436477076900698392827654028972389210646036961011888142965
196 5716592448890534420436582360170765164809071573948133947232
197 5716592448890534420436582360196242777068052430850904488999
198 22750883079422934966181954039543407783337967974817959071518
199 22750883079422934966181954039568885395604168260154104733999
200 90548514656103281165404177077383272529959025481940678000000