1 0
2 0
3 0
4 1
5 2
6 0
7 2
8 14
9 10
10 0
11 5
12 28
13 56
14 38
15 0
16 10
17 52
18 98
19 168
20 130
21 0
22 20
23 94
24 176
25 270
26 448
27 420
28 0
29 38
30 166
31 310
32 470
33 676
34 1120
35 1308
36 0
37 71
38 290
39 537
40 804
41 1141
42 1588
43 2688
44 3970
45 0
46 130
47 502
48 922
49 1358
50 1906
51 2602
52 3604
53 6272
54 11822
55 0
56 235
57 864
58 1573
59 2284
60 3137
61 4248
62 5712
63 7960
64 14336
65 34690
66 0
67 420
68 1480
69 2672
70 3834
71 5160
72 6838
73 9118
74 12208
75 17254
76 32256
77 100610
78 0
79 744
80 2526
81 4524
82 6432
83 8510
84 11010
85 14375
86 19026
87 25577
88 36848
89 71680
90 289032
91 0
92 1308
93 4298
94 7640
95 10786
96 14084
97 17840
98 22700
99 29416
100 38916
101 52784
102 77776
103 157696
104 823800
105 0
106 2285
107 7294
108 12875
109 18080
110 23379
111 29120
112 36144
113 45614
114 58984
115 78356
116 107636
117 162610
118 344064
119 2332418
120 0
121 3970
122 12350
123 21658
124 30290
125 38894
126 47838
127 58168
128 71452
129 89916
130 116466
131 155834
132 217370
133 337292
134 745472
135 6566290
136 0
137 6865
138 20868
139 36375
140 50712
141 64795
142 78978
143 94524
144 113388
145 138676
146 174558
147 227134
148 306840
149 435473
150 694982
151 1605632
152 18394910
153 0
154 11822
155 35196
156 61006
157 84838
158 108022
159 130842
160 154800
161 182228
162 217124
163 265278
164 334852
165 438532
166 599204
167 866550
168 1423852
169 3440640
170 51310978
171 0
172 20284
173 59262
174 102184
175 141812
176 180126
177 217250
178 254959
179 295950
180 345089
181 409976
182 501539
183 636050
184 839659
185 1162074
186 1714460
187 2902806
188 7340032
189 142587180
190 0
191 34690
192 99630
193 170954
194 236846
195 300318
196 361188
197 421560
198 484474
199 555674
200 644568
201 765466
202 939292
203 1198340
204 1596460
205 2240438
206 3375236
207 5892558
208 15597568
209 394905492
210 0
211 59155
212 167258
213 285693
214 395228
215 500525
216 600860
217 698756
218 797562
219 903912
220 1028978
221 1190740
222 1415990
223 1745258
224 2242180
225 3017310
226 4297644
227 6616061
228 11916410
229 33030144
230 1090444930
231 0
232 100610
233 280422
234 476954
235 658966
236 833770
237 999718
238 1159898
239 1317912
240 1481306
241 1663006
242 1884680
243 2179936
244 2599408
245 3221182
246 4170540
247 5673426
248 8207494
249 12919308
250 24017514
251 69730304
252 3002921270
253 0
254 170711
255 469576
256 795497
257 1097796
258 1388053
259 1663078
260 1926760
261 2182864
262 2439882
263 2712482
264 3025954
265 3421202
266 3960860
267 4741074
268 5911301
269 7717830
270 10619999
271 15613762
272 25142632
273 48262212
274 146800640
275 8249479162
276 0
277 289032
278 785424
279 1325596
280 1827410
281 2309332
282 2765630
283 3201376
284 3620352
285 4032052
286 4452864
287 4911710
288 5456798
289 6164316
290 7151358
291 8599506
292 10794256
293 14218704
294 19801344
295 29601530
296 48783294
297 96719706
298 308281344
299 22612505090
300 0
301 488400
302 1312318
303 2207076
304 3039624
305 3839550
306 4596962
307 5318733
308 6008426
309 6676627
310 7341410
311 8035341
312 8813820
313 9767347
314 11037040
315 12842146
316 15523436
317 19625251
318 26092742
319 36791933
320 55948952
321 94395997
322 193358890
323 645922816
324 61857842448
325 0
326 823800
327 2190482
328 3671788
329 5052282
330 6379528
331 7636856
332 8833940
333 9973742
334 11068086
335 12136676
336 13215744
337 14367872
338 15697906
339 17373434
340 19656020
341 22953938
342 27904836
343 35544496
344 47716334
345 68149580
346 105457480
347 182209890
348 385702166
349 1350565888
350 168903452400
351 0
352 1387225
353 3652854
354 6103951
355 8391768
356 10592935
357 12679768
358 14666360
359 16554454
360 18357348
361 20096286
362 21811200
363 23571842
364 25497228
365 27782656
366 30736835
367 34844302
368 40860719
369 49976242
370 64157876
371 86989126
372 125882603
373 198283598
374 350933080
375 767826768
376 2818572288
377 460409998850
378 0
379 2332418
380 6086126
381 10139930
382 13929370
383 17578086
384 21040526
385 24337820
386 27469492
387 30450696
388 33304070
389 36073302
390 38835292
391 41723236
392 44960176
393 48905916
394 54128458
395 61520596
396 72476094
397 89210980
398 115452734
399 158143466
400 231941798
401 371980528
402 674521464
403 1525708160
404 5872025600
405 1253056566298
406 0
407 3916061
408 10131820
409 16833147
410 23106544
411 29151695
412 34894090
413 40366132
414 45563508
415 50503846
416 55210942
417 59732330
418 64152024
419 68617412
420 73378990
421 78849645