0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 1
9 0
10 1
11 4
12 3
13 2
14 0
15 1
16 7
17 7
18 7
19 4
20 0
21 1
22 12
23 16
24 19
25 18
26 10
27 0
28 1
29 20
30 35
31 47
32 55
33 48
34 26
35 0
36 1
37 33
38 74
39 117
40 151
41 170
42 142
43 76
44 0
45 1
46 54
47 153
48 284
49 399
50 515
51 544
52 438
53 232
54 0
55 1
56 88
57 312
58 675
59 1061
60 1471
61 1826
62 1846
63 1452
64 764
65 0
66 1
67 143
68 629
69 1575
70 2792
71 4119
72 5651
73 6664
74 6494
75 5008
76 2620
77 0
78 1
79 232
80 1257
81 3634
82 7252
83 11605
84 16859
85 22322
86 25286
87 23980
88 18228
89 9496
90 0
91 1
92 376
93 2495
94 8312
95 18572
96 32568
97 49739
98 71223
99 90304
100 98846
101 91600
102 68772
103 35696
104 0
105 1
106 609
107 4926
108 18881
109 47051
110 90756
111 147605
112 221747
113 307450
114 375950
115 400300
116 364244
117 270808
118 140152
119 0
120 1
121 986
122 9684
123 42634
124 118291
125 250432
126 437656
127 685899
128 1014007
129 1353992
130 1604246
131 1667936
132 1493956
133 1101312
134 568504
135 0
136 1
137 1596
138 18972
139 95797
140 295718
141 684816
142 1292876
143 2133273
144 3287295
145 4719178
146 6098862
147 7035676
148 7171364
149 6340024
150 4640808
151 2390480
152 0
153 1
154 2583
155 37064
156 214376
157 735776
158 1858440
159 3795660
160 6639848
161 10616111
162 16089515
163 22340672
164 28047334
165 31606352
166 31662196
167 27673280
168 20130568
169 10349536
170 0
171 1
172 4180
173 72243
174 478110
175 1823183
176 5016359
177 11066720
178 20631028
179 34460913
180 54175927
181 79928946
182 107738998
183 131877308
184 145641764
185 143750936
186 124417480
187 90022992
188 46206736
189 0
190 1
191 6764
192 140547
193 1063242
194 4501151
195 13484339
196 32052260
197 63857132
198 112044376
199 182019983
200 281441131
201 402974568
202 528868702
203 632916000
204 686584660
205 668828960
206 573869224
207 413249088
208 211799312
209 0
210 1
211 10945
212 273007
213 2358703
214 11077398
215 36124302
216 92323188
217 196698620
218 364112828
219 614507621
220 981869555
221 1481016578
222 2063814422
223 2644749932
224 3102649492
225 3313390616
226 3190860616
227 2717091536
228 1948420912
229 997313824
230 0
231 1
232 17710
233 529626
234 5221606
235 27187053
236 96487740
237 264835528
238 602652416
239 1180542604
240 2078949960
241 3421660163
242 5378728239
243 7895218048
244 10733501550
245 13461869968
246 15512854052
247 16335730496
248 15570743144
249 13168657984
250 9407603568
251 4809701440
252 0
253 1
254 28656
255 1026369
256 11538623
257 66567357
258 257021991
259 757301423
260 1837237916
261 3814897196
262 7035318948
263 11978105085
264 19398445771
265 29801320522
266 42665660926
267 56718002700
268 69772511572
269 79130449464
270 82294698472
271 77727511376
272 65338316080
273 46520014368
274 23758664096
275 0
276 1
277 46367
278 1987260
279 25458412
280 162655518
281 682958487
282 2159899295
283 5577247428
284 12278519104
285 23778288812
286 42029994744
287 69933582883
288 111473148975
289 167031352136
290 233702545862
291 304382018336
292 367925500868
293 411297207328
294 422950437704
295 396190986496
296 331211669360
297 235095684352
298 119952692896
299 0
300 1
301 75024
302 3844919
303 56095424
304 396728446
305 1810749368
306 6146377790
307 16876196404
308 39353932208
309 80187314884
310 147596654412
311 253196130113
312 414752504247
313 647115326618
314 947480360862
315 1298012251516
316 1659367524228
317 1974171996472
318 2178381871400
319 2217491355920
320 2061798788720
321 1715099245984
322 1214010613728
323 618884638912
324 0
325 1
326 121392
327 7434542
328 123458153
329 966109074
330 4791502490
331 17454698660
332 50936285192
333 125637022720
334 269618757792
335 518045934492
336 918976416424
337 1543323323815
338 2489504461507
339 3795686021824
340 5439558699670
341 7308619593808
342 9185140146132
343 10770413879872
344 11744588991432
345 11845495675456
346 10939351079216
347 9058625191936
348 6395735072352
349 3257843882624
350 0
351 1
352 196417
353 14368115
354 271440387
355 2349342360
356 12657090174
357 49473876635
358 153419520771
359 399749617604
360 903570999504
361 1815662189788
362 3339225445844
363 5765969843321
364 9538106965167
365 15080708766594
366 22503632325030
367 31615320286364
368 41725990636868
369 51626564325080
370 59742118676168
371 64447635906832
372 64457593930736
373 59160462793504
374 48787022563424
375 34365496516288
376 17492190577600
377 0
378 1
379 317810
380 27756229
381 596277224
382 5705883591
383 33383355375
384 139980358007
385 461274617487
386 1268585240868
387 3017802963584
388 6350004678048
389 12133508261532
390 21596669320344
391 36560680262919
392 59587748396931
393 92216016974760
394 134866886484686
395 186010957388832
396 241477706894836
397 294510948320160
398 336698031430312
399 359646573338624
400 356940836221232
401 325755113154176
402 267614220678880
403 188103043638528
404 95680443760576
405 0
406 1
407 514228
408 53600223
409 1308849869
410 13842565488
411 87928909275
412 395414558802
413 1384650408582
414 4017417046988
415 10047020559840
416 22151452791824
417 44051402998740
418 81001700972316
419 140675620742669
420 234701959156747
421 375393335089554
422 569367585112390
423 817227762789580
424 1108007702210356
425 1416643517245912
426 1705071632773896
427 1927732316855248
428 2040553909945008
429 2010943003208224
430 1825722028686176
431 1494621365775040
432 1048478225823552
433 532985208200576
434 0