1 0
2 0
3 0
4 0
5 1
6 0
7 1
8 6
9 6
10 0
11 2
12 34
13 68
14 29
15 0
16 6
17 104
18 239
19 376
20 122
21 0
22 13
23 251
24 618
25 1022
26 1492
27 468
28 0
29 29
30 535
31 1403
32 2452
33 3416
34 4988
35 1686
36 0
37 60
38 1076
39 2828
40 5400
41 7803
42 10112
43 15028
44 5807
45 0
46 122
47 2090
48 5482
49 10570
50 16875
51 22106
52 27635
53 42252
54 19338
55 0
56 241
57 3956
58 10342
59 19892
60 32370
61 46610
62 58005
63 71419
64 113076
65 62731
66 0
67 468
68 7353
69 19136
70 36616
71 59669
72 87995
73 119205
74 144283
75 177320
76 291660
77 199264
78 0
79 894
80 13474
81 34907
82 66354
83 107693
84 159317
85 221212
86 288527
87 344972
88 426696
89 731060
90 622152
91 0
92 1686
93 24417
94 62976
95 118926
96 191953
97 282552
98 394884
99 526340
100 671451
101 800225
102 1002035
103 1791052
104 1914780
105 0
106 3144
107 43846
108 112617
109 211382
110 339219
111 495655
112 689397
113 926077
114 1201939
115 1515524
116 1812024
117 2306828
118 4306868
119 5821645
120 0
121 5807
122 78142
123 199929
124 373266
125 595824
126 864369
127 1191475
128 1596265
129 2084979
130 2661939
131 3339671
132 4023754
133 5224307
134 10197068
135 17515566
136 0
137 10636
138 138374
139 352771
140 655580
141 1041681
142 1501627
143 2050466
144 2721514
145 3549039
146 4546633
147 5752796
148 7217269
149 8791481
150 11669686
151 23828404
152 52221929
153 0
154 19338
155 243687
156 619208
157 1146156
158 1814253
159 2601791
160 3523654
161 4625355
162 5982952
163 7645715
164 9674870
165 12190173
166 15347530
167 18948288
168 25762564
169 55060556
170 154461110
171 0
172 34931
173 427098
174 1081946
175 1995858
176 3149435
177 4498333
178 6051629
179 7862680
180 10051523
181 12749511
182 16058664
183 20180379
184 25413086
185 32196671
186 40366695
187 56301813
188 125999028
189 453654108
190 0
191 62731
192 745403
193 1882951
194 3463242
195 5451162
196 7762266
197 10389370
198 13385692
199 16910695
200 21211441
201 26498747
202 33062870
203 41408994
204 52258597
205 66765699
206 85135873
207 121961820
208 285894732
209 1324053522
210 0
211 112068
212 1296072
213 3265367
214 5990498
215 9409735
216 13369326
217 17827528
218 22820555
219 28537360
220 35344266
221 43675963
222 53955319
223 66958081
224 83805868
225 106216045
226 137073842
227 177990242
228 262154625
229 643864500
230 3842768987
231 0
232 199264
233 2246018
234 5644772
235 10332426
236 16202663
237 22983871
238 30568529
239 38944963
240 48313135
241 59144505
242 72178676
243 88132820
244 108064439
245 133746894
246 167632155
247 213723050
248 278977066
249 369259703
250 559637795
251 1440442444
252 11096398578
253 0
254 352787
255 3880504
256 9730124
257 17775144
258 27835100
259 39440039
260 52364160
261 66493846
262 82000306
263 99431375
264 119835546
265 144504080
266 174856067
267 213467981
268 264040535
269 331932644
270 426288170
271 563443975
272 760850914
273 1187392495
274 3203438516
275 31895230903
276 0
277 622152
278 6686165
279 16728760
280 30506480
281 47716151
282 67556367
283 89595493
284 113525813
285 139416243
286 167839742
287 200110988
288 238286874
289 284520327
290 342154427
291 416784223
292 516022860
293 651506645
294 843735147
295 1130260537
296 1558181104
297 2505484374
298 7086237772
299 91296545404
300 0
301 1093260
302 11491746
303 28693405
304 52242450
305 81633286
306 115513187
307 153099429
308 193735003
309 237257459
310 284157060
311 335934805
312 395405626
313 466130380
314 552322846
315 661733818
316 805613572
317 999650209
318 1268904373
319 1658596579
320 2253558987
321 3173635543
322 5260557953
323 15599703988
324 260329675536
325 0
326 1914780
327 19706373
328 49108842
329 89285638
330 139397983
331 197179026
332 261254732
333 330359620
334 403879363
335 482024219
336 566344260
337 660281100
338 769252867