1 1
2 3
3 36
4 6
5 20
6 72
7 1168
8 11
9 216
10 35
11 576
12 143
13 111
14 2422
15 1657
16 19
17 336
18 378
19 6253
20 66
21 51
22 1167
23 820
24 241
25 24096
26 180
27 18805
28 215
29 3833
30 3488
31 368905
32 31
33 3460
34 575
35 426
36 716
37 576
38 12387
39 57556
40 110
41 10513
42 83
43 8948
44 2303
45 1782
46 1656
47 175195
48 387
49 1647
50 1862
51 30262
52 335
53 278
54 38279
55 26821
56 357
57 35072
58 6252
59 28821
60 7143
61 5548
62 801098
63 546850
64 50
65 5183
66 5991
67 99073
68 1079
69 878
70 819
71 84496
72 1191
73 110249
74 902
75 591
76 24095
77 18706
78 119009
79 81558
80 177
81 16753
82 18804
83 13361
84 154
85 124
86 17882
87 12706
88 3832
89 16507
90 2895
91 292470
92 3348
93 2626
94 368904
95 253046
96 606
97 367489
98 2804
99 2085
100 3459
101 62988
102 59122
103 269053
104 552
105 349812
106 425
107 6592622
108 75597
109 58759
110 54696
111 37083
112 575
113 349
114 61896
115 44427
116 11427
117 9438
118 57555
119 40242
120 11953
121 1157632
122 9106
123 944415
124 10512
125 8130
126 1182088
127 125656373
128 79
129 1183565
130 8947
131 6531
132 11115
133 9056
134 8527
135 886708
136 1781
137 165166
138 1361
139 957147
140 1591
141 1245
142 175194
143 18917888
144 1892
145 173871
146 196571
147 140539
148 1646
149 1379
150 1177
151 832
152 39693
153 168853
154 30261
155 132471
156 34750
157 186736
158 171757
159 114856
160 277
161 3800170
162 28735
163 21323
164 35360
165 28381
166 26820
167 17967
168 251
169 3573356
170 192
171 3045007
172 35071
173 27276
174 25469
175 2675075
176 6083
177 25327
178 28820
179 20638
180 5265
181 4365
182 590450
183 2872504
184 5547
185 3749495
186 4256
187 3045273
188 4869
189 3802
190 546849
191 57931183
192 932
193 549454
194 637894
195 465710
196 5182
197 4213
198 3958
199 401614
200 5728
201 3360
202 99072
203 444507
204 114694
205 89146
206 560200
207 383836
208 877
209 558505
210 625863
211 446996
212 766
213 648
214 84495
215 9387324
216 125838
217 78786
218 95985
219 9633002
220 110248
221 86207
222 78071
223 58546114
224 898
225 12082459
226 590
227 439
228 114666
229 92383
230 86878
231 8991476
232 18705
233 74162
234 14504
235 61968
236 112574
237 87767
238 81557
239 54275
240 19264
241 11823
242 2048573
243 1468904
244 16752
245 13854
246 12192
247 9260694
248 17599
249 11961719
250 13360
251 9688362
252 15467
253 1872636
254 1738737
255 185411639
256 123
257 1752970
258 2060416
259 1509056
260 16490
261 13433
262 12705
263 1300025
264 18413
265 11000
266 14148
267 8960
268 16506
269 12811
270 1819825
271 1259728
272 2822
273 259191
274 292469
275 1445242
276 2460
277 2059
278 1921520
279 1359454
280 2625
281 1734520
282 1996
283 1357991
284 2320
285 274987
286 253045
287 26757352
288 2935
289 252523
290 296924
291 222402
292 367488
293 294355
294 278707
295 202614272
296 2689
297 235941
298 2084
299 200589
300 2314
301 1793
302 1668
303 27417445
304 62987
305 260567
306 295683
307 211802
308 54601
309 45207
310 269052
311 188661
312 57469
313 244766
314 305823
315 203074
316 349811
317 271628
318 249261
319 170021
320 426
321 36526
322 6592621
323 4832422
324 53234
325 43140
326 40896
327 28732245
328 58758
329 5405350
330 44940
331 29455
332 52241
333 40514
334 37082
335 27740310
336 399
337 5709367
338 6423965
339 717342620
340 348
341 291
342 6093698
343 4331220
344 58076
345 5647533
346 44426
347 4454574
348 51033
349 40060
350 5626866
351 3871047
352 9437
353 35819
354 43118
355 32273
356 53137
357 42896
358 40241
359 26000
360 8610
361 5342472
362 6694
363 4488335
364 1157631
365 901234
366 838540
367 3954027
368 8899
369 5470
370 944414
371 4739455
372 7772
373 6424
374 6105417
375 4262793
376 8129
377 5459582
378 6214
379 100179705
380 1117298
381 864368
382 125656372
383 85467532
384 1413
385 804792
386 952220
387 696672
388 1183564
389 962901
390 906493
391 605373
392 8521
393 781269
394 6530
395 646691
396 7629
397 5963
398 829054
399 89913566
400 9055
401 5276
402 5952
403 4269
404 7871
405 148126
406 886707
407 629354
408 188525
409 802346
410 143878
411 98336031
412 165165
413 881384
414 811283
415 547106
416 1354
417 801004
418 957146
419 710327
420 1174812
421 941966
422 893326
423 597994
424 1244
425 756800
426 968
427 100702038
428 166055
429 129059
430 18917887
431 12746134
432 200501
433 120495
434 137197
435 98372
436 173870
437 144134
438 19512152
439 13660487
440 183583
441 113757
442 140538
443 101118101
444 160704
445 124861
446 115428
447 85344959
448 1378
449 18170591
450 21033566