1 30
2 111
3 111
4 423
5 630
6 423
7 1611
8 3642
9 3642
10 1611
11 6132
12 21126
13 32106
14 21126
15 6132
16 23340
17 122526
18 284910
19 284910
20 122526
21 23340
22 88839
23 710526
24 2531223
25 3875376
26 2531223
27 710526
28 88839
29 338148
30 4120230
31 22488006
32 52826862
33 52826862
34 22488006
35 4120230
36 338148
37 1287093
38 23892558
39 199775148
40 720376872
41 1105752330
42 720376872
43 199775148
44 23892558
45 1287093
46 4899063
47 138549222
48 1774684842
49 9823579164
50 23163320754
51 23163320754
52 9823579164
53 1774684842
54 138549222
55 4899063
56 18647307
57 803425470
58 15765175170
59 133958429916
60 485313697782
61 745699860222
62 485313697782
63 133958429916
64 15765175170
65 803425470
66 18647307
67 70977258
68 4658939862
69 140047755324
70 1826692958490
71 10168541874792
72 24015926216514
73 24015926216514
74 10168541874792
75 1826692958490
76 140047755324
77 4658939862
78 70977258
79 270160788
80 27016470606
81 1244095016967
82 24909186485886
83 213057191546673
84 773556773975484
85 1189207742465910
86 773556773975484
87 213057191546673
88 24909186485886
89 1244095016967
90 27016470606
91 270160788
92 1028313201
93 156664328166
94 11051748079860
95 339666855267840
96 4464093891685218
97 24917497813440492
98 58902272401918020
99 58902272401918020
100 24917497813440492
101 4464093891685218
102 339666855267840
103 11051748079860
104 156664328166
105 1028313201
106 3914069274
107 908472171486
108 98176695538581
109 4631767319478810
110 93534131935237503
111 802644416569685118
112 2917798904031864318
113 4487032707620997018
114 2917798904031864318
115 802644416569685118
116 93534131935237503
117 4631767319478810
118 98176695538581
119 908472171486
120 3914069274
121 14898124683
122 5268089398710
123 872139276184362
124 63159734164254090
125 1959777527759278002
126 25854975349134338424
127 144543808321651240674
128 341881510049213416464
129 341881510049213416464
130 144543808321651240674
131 25854975349134338424
132 1959777527759278002
133 63159734164254090
134 872139276184362
135 5268089398710
136 14898124683
137 56706742659
138 30548834388078
139 7747530234577809
140 861259161426563160
141 41062309396848183363
142 832848064828756464702
143 7160650215359939671695
144 26051627743551697613826
145 40071390912674727590454
146 26051627743551697613826
147 7160650215359939671695
148 832848064828756464702
149 41062309396848183363
150 861259161426563160
151 7747530234577809
152 30548834388078
153 56706742659
154 215842915227
155 177147958555782
156 68824127481596856
157 11744307584029537416
158 860359480739604665088
159 26827960607597793524724
160 354739170301504007421582
161 1985247744055172275442958
162 4697485321470594212270268
163 4697485321470594212270268
164 1985247744055172275442958
165 354739170301504007421582
166 26827960607597793524724
167 860359480739604665088
168 11744307584029537416
169 68824127481596856
170 177147958555782
171 215842915227
172 821563042932
173 1027253571178110
174 611389743559128132
175 160147800921831151542
176 18026711974123814594319
177 864190736555041340810166
178 17573869073897359529024790
179 151287978097104750696555516
180 550724232466828119116934579
181 847234959807682079504883018
182 550724232466828119116934579
183 151287978097104750696555516
184 17573869073897359529024790
185 864190736555041340810166
186 18026711974123814594319
187 160147800921831151542
188 611389743559128132
189 1027253571178110
190 821563042932
191 3127115999160
192 5956884336128982
193 5431197346090392174
194 2183808450168642728568
195 377705308223272558939638
196 27837586005046939839908052
197 870615252775622094171011604
198 11529190839900714144254146698
199 64568790077658211991801673852
200 152827767880136240145484156980
201 152827767880136240145484156980
202 64568790077658211991801673852
203 11529190839900714144254146698
204 870615252775622094171011604
205 27837586005046939839908052
206 377705308223272558939638
207 2183808450168642728568
208 5431197346090392174
209 5956884336128982
210 3127115999160
211 11902743868935
212 34543049534812686
213 48247300388834668617
214 29778862523154620485998
215 7913883563537208681803934
216 896713154839827225773762688
217 43130592192818336506403593869
218 878608642759276874214104935620
219 7570444556758414553201026683528
220 27569828475303951131309162843142
221 42418662789019636446257162237448
222 27569828475303951131309162843142
223 7570444556758414553201026683528
224 878608642759276874214104935620
225 43130592192818336506403593869
226 896713154839827225773762688
227 7913883563537208681803934
228 29778862523154620485998
229 48247300388834668617
230 34543049534812686
231 11902743868935
232 45305422519512
233 200309793481725606
234 428598308342950096056
235 406070712426981578915334
236 165815919589483425525727302
237 28885208743761980337146077290
238 2136705551412486001584804486774
239 66956565966983628535136431367718
240 887616696018062044387453925932986
241 4973755742916216540989256518144484
242 11775039392595545485525370646984564
243 11775039392595545485525370646984564
244 4973755742916216540989256518144484
245 887616696018062044387453925932986
246 66956565966983628535136431367718
247 2136705551412486001584804486774
248 28885208743761980337146077290
249 165815919589483425525727302
250 406070712426981578915334
251 428598308342950096056
252 200309793481725606
253 45305422519512
254 172446062208273
255 1161565464110351646
256 3807394578225492663180
257 5537264002675586371782132
258 3474263800103815773799501968
259 930459510919847141662145179950
260 105853196892342182314010408739003
261 5102598197808437685617133196030914
262 104071620771569769176122598124438912
263 897315548079951100960713581579782860
264 3268868740326165677802200930483581818