0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 1
9 0
10 1
11 5
12 3
13 1
14 0
15 1
16 13
17 8
18 3
19 1
20 0
21 1
22 39
23 22
24 10
25 3
26 1
27 0
28 1
29 120
30 65
31 32
32 10
33 3
34 1
35 0
36 1
37 401
38 208
39 103
40 37
41 10
42 3
43 1
44 0
45 1
46 1385
47 703
48 344
49 136
50 37
51 10
52 3
53 1
54 0
55 1
56 5069
57 2517
58 1206
59 501
60 151
61 37
62 10
63 3
64 1
65 0
66 1
67 19170
68 9390
69 4421
70 1890
71 622
72 151
73 37
74 10
75 3
76 1
77 0
78 1
79 75801
80 36606
81 16970
82 7328
83 2570
84 674
85 151
86 37
87 10
88 3
89 1
90 0
91 1
92 309033
93 147722
94 67735
95 29289
96 10788
97 3060
98 674
99 151
100 37
101 10
102 3
103 1
104 0
105 1
106 1306545
107 618072
108 280690
109 120953
110 46123
111 13957
112 3263
113 674
114 151
115 37
116 10
117 3
118 1
119 0
120 1
121 5680832
122 2665489
123 1201762
124 515719
125 201082
126 64382
127 16130
128 3263
129 674
130 151
131 37
132 10
133 3
134 1
135 0
136 1
137 25474127
138 11855783
139 5309761
140 2268671
141 896249
142 300773
143 80225
144 17007
145 3263
146 674
147 151
148 37
149 10
150 3
151 1
152 0
153 1
154 117191903
155 54174702
156 24131372
157 10273017
158 4089329
159 1424626
160 402528
161 90688
162 17007
163 3263
164 674
165 151
166 37
167 10
168 3
169 1
170 0
171 1
172 553836831
173 254337140
174 112709760
175 47823351
176 19118119
177 6847494
178 2037990
179 487164
180 94828
181 17007
182 3263
183 674
184 151
185 37
186 10
187 3
188 1
189 0
190 1
191 2679354990
192 1223438451
193 539781611
194 228417391
195 91542213
196 33454379
197 10418598
198 2636384
199 541448
200 94828
201 17007
202 3263
203 674
204 151
205 37
206 10
207 3
208 1
209 0
210 1
211 13276129579
212 6028700286
213 2648680033
214 1118078921
215 448719548
216 166376058
217 53820785
218 14362755
219 3117561
220 562595
221 94828
222 17007
223 3263
224 674
225 151
226 37
227 10
228 3
229 1
230 0
231 1
232 67212098963
233 30371926117
234 13294036524
235 5600022631
236 2249522308
237 842997579
238 281143312
239 78778052
240 18069788
241 3419052
242 562595
243 94828
244 17007
245 3263
246 674
247 151
248 37
249 10
250 3
251 1
252 0
253 1
254 347697689579
255 156378641917
256 68204020622
257 28673674763
258 11524767887
259 4353074562
260 1487065328
261 435246219
262 105274781
263 20969657
264 3535027
265 562595
266 94828
267 17007
268 3263
269 674
270 151
271 37
272 10
273 3
274 1
275 0
276 1
277 1834716054832
278 821658120072
279 357205935840
280 149908090018
281 60279327054
282 22905666338
283 7974185109
284 2423886324
285 616235680
286 129415490
287 22752270
288 3535027
289 562595
290 94828
291 17007
292 3263
293 674
294 151
295 37
296 10
297 3
298 1
299 0
300 1
301 9874020974565
302 4403893474124
303 1908616058392
304 799624459716
305 321634798377
306 122790310893
307 43392880460
308 13615054208
309 3625021850
310 802026966
311 147873612
312 23430840
313 3535027
314 562595
315 94828
316 17007
317 3263
318 674
319 151
320 37
321 10
322 3
323 1
324 0
325 1
326 54125652645933
327 24049855147052
328 10393381449426
329 4347549687090
330 1749170565405
331 670294392845
332 239737368927
333 77221501557
334 21440596398
335 4986808418
336 966911800
337 159041288
338 23430840
339 3535027
340 562595
341 94828
342 17007
343 3263
344 674
345 151
346 37
347 10
348 3
349 1
350 0
351 1
352 302128117888517
353 133762480134100
354 57649146793926
355 24077993229971
356 9689007460564
357 3724374050133
358 1345038921474
359 442734782261
360 127582824185
361 31105768391
362 6344860493
363 1090587239
364 163254885
365 23430840
366 3535027
367 562595
368 94828
369 17007
370 3263
371 674
372 151
373 37
374 10
375 3
376 1
377 0
378 1
379 1715590128458018
380 757012224967103
381 325430660171882
382 135727302112758
383 54623469231625
384 21051828517752
385 7663333150623
386 2568221910175
387 764261403770
388 194706402022
389 41730919854
390 7523415862
391 1164414786
392 163254885
393 23430840
394 3535027
395 562595
396 94828
397 17007
398 3263
399 674
400 151
401 37
402 10
403 3
404 1
405 0
406 1
407 9906985932959585
408 4357499531689001
409 1868680180148593
410 778289810716488
411 313238797765267
412 120992508734923
413 44334703643910
414 15082211759871
415 4613186264481
416 1223670454291
417 274992383339
418 52064824025
419 8393088785
420 1192059223
421 163254885
422 23430840
423 3535027
424 562595
425 94828
426 17007
427 3263
428 674
429 151
430 37
431 10
432 3
433 1
434 0
435 1
436 58132811828981505
437 25492490088312044
438 10907296380411437
439 4536831907215735
440 1825964445952976
441 706683139575704
442 260388016784571
443 89700838530008
444 28085941760723
445 7725873582100
446 1815748713270
447 360893944950
448 60861698712
449 8906284280
450 1192059223
451 163254885
452 23430840
453 3535027
454 562595
455 94828
456 17007
457 3263
458 674
459 151
460 37
461 10
462 3
463 1
464 0
465 1
466 346509633412014945
467 151514738276556686
468 64685430536192778
469 26871133696465302
470 10814493889783254
471 4192581692905592
472 1552170631482395
473 540397893609448
474 172615379252187
475 49032202401262
476 12017923345522
477 2503996702864
478 442635857636
479 67262336558
480 9097183602
481 1192059223
482 163254885
483 23430840
484 3535027
485 562595
486 94828
487 17007
488 3263
489 674
490 151
491 37
492 10
493 3
494 1
495 0