0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 1
8 2
9 0
10 1
11 1
12 3
13 4
14 0
15 1
16 1
17 3
18 8
19 10
20 0
21 1
22 1
23 3
24 9
25 26
26 26
27 0
28 1
29 1
30 3
31 9
32 32
33 92
34 76
35 0
36 1
37 1
38 3
39 9
40 33
41 126
42 372
43 232
44 0
45 1
46 1
47 3
48 9
49 33
50 134
51 564
52 1566
53 764
54 0
55 1
56 1
57 3
58 9
59 33
60 135
61 622
62 2700
63 7086
64 2620
65 0
66 1
67 1
68 3
69 9
70 33
71 135
72 632
73 3106
74 13802
75 33550
76 9496
77 0
78 1
79 1
80 3
81 9
82 33
83 135
84 633
85 3194
86 16720
87 74422
88 167504
89 35696
90 0
91 1
92 1
93 3
94 9
95 33
96 135
97 633
98 3206
99 17450
100 95140
101 422812
102 873226
103 140152
104 0
105 1
106 1
107 3
108 9
109 33
110 135
111 633
112 3207
113 17574
114 101258
115 572638
116 2519962
117 4764614
118 568504
119 0
120 1
121 1
122 3
123 9
124 33
125 135
126 633
127 3207
128 17588
129 102444
130 622694
131 3621722
132 15731562
133 26947632
134 2390480
135 0
136 1
137 1
138 3
139 9
140 33
141 135
142 633
143 3207
144 17589
145 102610
146 634004
147 4034892
148 24046746
149 102390662
150 157926628
151 10349536
152 0
153 1
154 1
155 3
156 9
157 33
158 135
159 633
160 3207
161 17589
162 102626
163 635800
164 4139104
165 27489676
166 166799374
167 692779852
168 954523378
169 46206736
170 0
171 1
172 1
173 3
174 9
175 33
176 135
177 633
178 3207
179 17589
180 102627
181 636014
182 4158270
183 28450444
184 196054798
185 1205714772
186 4851392308
187 5945067490
188 211799312
189 0
190 1
191 1
192 3
193 9
194 33
195 135
196 633
197 3207
198 17589
199 102627
200 636032
201 4160852
202 28646346
203 204936318
204 1459552844
205 9043761626
206 35068814616
207 38060781922
208 997313824
209 0
210 1
211 1
212 3
213 9
214 33
215 135
216 633
217 3207
218 17589
219 102627
220 636033
221 4161120
222 28676800
223 206925540
224 1542796630
225 11297662922
226 70185282194
227 261013287116
228 250345198424
229 4809701440
230 0
231 1
232 1
233 3
234 9
235 33
236 135
237 633
238 3207
239 17589
240 102627
241 636033
242 4161140
243 28680366
244 207267046
245 1562928436
246 12090425696
247 90648769970
248 561924753756
249 1997276928946
250 1688978186742
251 23758664096
252 0
253 1
254 1
255 3
256 9
257 33
258 135
259 633
260 3207
261 17589
262 102627
263 636033
264 4161141
265 28680694
266 207313084
267 1566709436
268 12295935458
269 98341974504
270 751732064930
271 4632640872604
272 15689964298430
273 11679437620552
274 119952692896
275 0
276 1
277 1
278 3
279 9
280 33
281 135
282 633
283 3207
284 17589
285 102627
286 636033
287 4161141
288 28680716
289 207317854
290 1567270962
291 12337438198
292 100464068006
293 827789394188
294 6429192275568
295 39262210040594
296 126416353430344
297 82652840640478
298 618884638912
299 0
300 1
301 1
302 3
303 9
304 33
305 135
306 633
307 3207
308 17589
309 102627
310 636033
311 4161141
312 28680717
313 207318248
314 1567337840
315 12344164132
316 100921477976
317 850030211990
318 7194985058192
319 56603447925754
320 341678806496748
321 1043615269337354
322 598018846154666
323 3257843882624
324 0
325 1
326 1
327 3
328 9
329 33
330 135
331 633
332 3207
333 17589
334 102627
335 636033
336 4161141
337 28680717
338 207318272
339 1567344056
340 12345045176
341 101000981146
342 855109095248
343 7431638110124
344 64450636832800
345 512309058662574
346 3050007040331626
347 8819704403143576
348 4418072084681592
349 17492190577600
350 0
351 1
352 1
353 3
354 9
355 33
356 135
357 633
358 3207
359 17589
360 102627
361 636033
362 4161141
363 28680717
364 207318273
365 1567344522
366 12345139206
367 101012326346
368 856048842064
369 7488671736398
370 67007477760634
371 594124150130062
372 4761135417168102
373 27902744129363050
374 76229300376178238
375 33298670603875846
376 95680443760576
377 0
378 1
379 1
380 3
381 9
382 33
383 135
384 633
385 3207
386 17589
387 102627
388 636033
389 4161141
390 28680717
391 207318273
392 1567344548
393 12345147132
394 101013656526
395 856192424564
396 7499822589206
397 67655656640892
398 622164698873152
399 5628903025067656
400 45389581888641760
401 261376205797957108
402 673190822341507644
403 255782905412464810
404 532985208200576
405 0
406 1
407 1
408 3
409 9
410 33
411 135
412 633
413 3207
414 17589
415 102627
416 636033
417 4161141
418 28680717
419 207318273
420 1567344549
421 12345147676
422 101013785172
423 856210742260
424 7501633169738
425 67789041509948
426 629623562927598
427 5941062844925200
428 54753047168362054
429 443470604659923172
430 2504865765980461010
431 6068408932485950344
432 2001129883599418306
433 3020676745975552
434 0
435 1
436 1
437 3
438 9
439 33
440 135
441 633
442 3207
443 17589
444 102627
445 636033
446 4161141
447 28680717
448 207318273
449 1567344549
450 12345147704
451 101013795094
452 856212686810
453 7501880190138
454 67811887289162
455 631233681093760
456 6027970886933100
457 58280974293944802
458 546261960780208350
459 4436647328514208908
460 24536212784866562836
461 55786773397421951178
462 15934247661291365460
463 17411277367391104
464 0
465 1
466 1
467 3
468 9
469 33
470 135
471 633
472 3207
473 17589
474 102627
475 636033
476 4161141
477 28680717
478 207318273
479 1567344549
480 12345147705
481 101013795722
482 856212858784
483 7501908698956
484 67815195721052
485 631523439500196
486 6047600235405942
487 59306595225701588
488 586748859836258212
489 5584759231202910230
490 45408788357138469314
491 245438995925736874904
492 522548050641948617798
493 129066450873413738460
494 101990226254706560
495 0