1 3
2 3
3 6
4 3
5 6
6 15
7 3
8 4
9 13
10 36
11 4
12 8
13 24
14 76
15 225
16 3
17 6
18 12
19 39
20 188
21 561
22 3
23 4
24 6
25 29
26 60
27 124
28 1225
29 3
30 10
31 22
32 133
33 267
34 570
35 1195
36 11935
37 3
38 6
39 8
40 58
41 216
42 329
43 787
44 3928
45 11781
46 7
47 16
48 48
49 80
50 181
51 303
52 763
53 2742
54 9136
55 27405
56 3
57 285
58 316
59 373
60 586
61 1293
62 2428
63 4908
64 10515
65 36798
66 220780
67 3
68 8
69 44
70 84
71 97
72 388
73 504
74 3708
75 5664
76 13591
77 67948
78 203841
79 19
80 160
81 619
82 1216
83 1438
84 5664
85 9600
86 22021
87 37023
88 93583
89 336894
90 1122976
91 3368925
92 128
93 181
94 285
95 703
96 1128
97 2040
98 4555
99 6312
100 9925
101 54088
102 109376
103 234375
104 820308
105 4921840
106 40
107 570
108 931
109 1044
110 2260
111 3748
112 5740
113 13858
114 34840
115 53796
116 133020
117 203224
118 487735
119 2438668
120 7316001
121 24
122 36
123 126
124 492
125 1268
126 11496
127 15681
128 24408
129 41016
130 63698
131 160152
132 369579
133 611484
134 2242103
135 11210508
136 33631521
137 910
138 1008
139 2324
140 4735
141 12268
142 29404
143 111868
144 173940
145 192484
146 270133
147 438861
148 1048746
149 2593260
150 3961924
151 9508615
152 47543068
153 142629201
154 36
155 384
156 603
157 6568
158 7164
159 10696
160 28708
161 31708
162 127368
163 531888
164 570916
165 1890771
166 2325948
167 7326732
168 9661624
169 41867031
170 146534604
171 879207616
172 160
173 885
174 888
175 6068
176 12244
177 33960
178 79581
179 150760
180 197119
181 337965
182 1337160
183 2790241
184 3661268
185 4258336
186 11532990
187 25162885
188 65902791
189 230659764
190 1383958576
191 355
192 3290
193 7596
194 22560
195 295095
196 326868
197 482643
198 560096
199 1298976
200 2981020
201 5129284
202 7198483
203 11694765
204 18099040
205 27947046
206 69105420
207 105577724
208 253386535
209 1266932668
210 3800798001
211 7223
212 7948
213 24976
214 41016
215 56560
216 330028
217 1216444
218 2051515
219 2746600
220 2991996
221 4900036
222 8752264
223 9823129
224 19880140
225 35682301
226 49503903
227 189764956
228 447303108
229 834965800
230 4174828993
231 12524486976
232 15324
233 97896
234 762649
235 914959
236 1482724
237 2090080
238 3055024
239 4124240
240 33202384
241 61956600
242 65327932
243 77274088
244 126684143
245 304680684
246 343342816
247 516481500
248 1184869321
249 1992142923
250 5035694608
251 18128500584
252 60428335276
253 181285005825
254 1348
255 1806
256 265198
257 679336
258 756843
259 1374051
260 1540240
261 3021960
262 5482986
263 8026500
264 10019328
265 34686361
266 48876888
267 79486655
268 89017860
269 198382657
270 237979195
271 312268996
272 621250948
273 2623059552
274 5620841895
275 19672946628
276 118037679760
277 68
278 20950
279 224196
280 334960
281 489763
282 783156
283 1210111
284 3531358
285 5454660
286 5721633
287 11030778
288 39994155
289 43912996
290 64091140
291 341059671
292 402966300
293 454100281
294 683091020
295 1567091161
296 2634779643
297 6660137428
298 23976494736
299 79921649116
300 239764947345
301 46396
302 280564
303 393481
304 670264
305 909340
306 3106969
307 8196912
308 16801840
309 29307208
310 33977808
311 66088735
312 152245228
313 266141116
314 462745360
315 516101743
316 602891097
317 1050557031
318 1398753016
319 2104107100
320 5430452880
321 7033729444
322 20515044208
323 73854159144
324 246180530476
325 738541591425
326 2793
327 136788
328 184360
329 791275
330 1444056
331 2639784
332 3565932
333 6966274
334 7035475
335 7869928
336 38010840
337 52574611
338 71077860
339 100132590
340 211254340
341 255387672
342 352861215
343 549747544
344 5097659028
345 6141465400
346 8429462313
347 14172612459
348 35825214824
349 85980515575
350 429902577868
351 1289707733601
352 8
353 10924
354 249376
355 881968
356 5876784
357 6178324
358 11874388
359 13969968
360 18240979
361 55761976
362 71744544
363 107288572
364 183140268
365 188885584
366 426659199
367 481308448
368 664722664
369 727011361
370 977092336
371 2953483648
372 4442847196
373 10192414153
374 28353443004
375 43317760144
376 103962624343
377 519813121708
378 1559439365121