0       1
1	0
2	1
3	1
4	0
5	1
6	2
7	2
8	0
9	1
10	5
11	4
12	3
13	0
14	1
15	12
16	11
17	6
18	4
19	0
20	1
21	29
22	28
23	18
24	8
25	5
26	0
27	1
28	70
29	72
30	48
31	26
32	10
33	6
34	0
35	1
36	169
37	184
38	130
39	72
40	35
41	12
42	7
43	0
44	1
45	408
46	469
47	348
48	204
49	100
50	45
51	14
52	8
53	0
54	1
55	985
56	1192
57	927
58	568
59	295
60	132
61	56
62	16
63	9
64	0
65	1
66	2378
67	3022
68	2456
69	1571
70	850
71	404
72	168
73	68
74	18
75	10
76	0
77	1
78	5741
79	7644
80	6477
81	4312
82	2430
83	1200
84	532
85	208
86	81
87	20
88	11
89	0
90	1
91	13860
92	19295
93	17010
94	11760
95	6880
96	3534
97	1624
98	680
99	252
100	95
101	22
102	12
103	0
104	1
105	33461
106	48612
107	44504
108	31888
109	19326
110	10288
111	4914
112	2128
113	849
114	300
115	110
116	24
117	13
118	0
119	1
120	80782
121	122260
122	116040
123	86020
124	53900
125	29676
126	14672
127	6602
128	2718
129	1040
130	352
131	126
132	26
133	14
134	0
135	1
136	195025
137	306992
138	301620
139	230960
140	149370
141	84888
142	43358
143	20176
144	8631
145	3400
146	1254
147	408
148	143
149	28
150	15
151	0
152	1
153	470832
154	769705
155	781752
156	617480
157	411560
158	241022
159	126924
160	60968
161	26952
162	11035
163	4180
164	1492
165	468
166	161
167	30
168	16
169	0
170	1
171	1136689
172	1927184
173	2020845
174	1644432
175	1128050
176	679752
177	368452
178	182320
179	83151
180	35160
181	13849
182	5064
183	1755
184	532
185	180
186	32
187	17
188	0
189	1
190	2744210
191	4819098
192	5211216
193	4363685
194	3077132
195	1905456
196	1061536
197	540212
198	253638
199	110602
200	44968
201	17109
202	6058
203	2044
204	600
205	200
206	34
207	18
208	0
209	1
210	6625109
211	12036212
212	13408007
213	11541328
214	8357135
215	5311696
216	3037476
217	1587376
218	765999
219	343700
220	144067
221	56552
222	20852
223	7168
224	2360
225	672
226	221
227	36
228	19
229	0
230	1
231	15994428
232	30028211
233	34425246
234	30431916
235	22605360
236	14731719
237	8637272
238	4629368
239	2292588
240	1056725
241	455598
242	184344
243	70096
244	25116
245	8400
246	2704
247	748
248	243
249	38
250	20
251	0
252	1
253	38613965
254	74836844
255	88214286
256	80014392
257	60917115
258	40666224
259	24420347
260	13408432
261	6805791
262	3217740
263	1424588
264	592704
265	232284
266	85792
267	29940
268	9760
269	3077
270	828
271	266
272	40
273	21
274	0
275	1
276	93222358
277	186327008
278	225634240
279	209824494
280	163590150
281	111770562
282	68680752
283	38592035
284	20053866
285	9712820
286	4409064
287	1883144
288	758680
289	288792
290	103840
291	35364
292	11254
293	3480
294	912
295	290
296	42
297	22
298	0
299	1
300	225058681
301	463485288
302	576136086
303	548869048
304	437893125
305	305963268
306	192219965
307	110432560
308	58688694
309	29085664
310	13520056
311	5918880
312	2447380
313	957488
314	354828
315	124448
316	41429
317	12888
318	3914
319	1000
320	315
321	44
322	23
323	0
324	1
325	543339720
326	1151911549
327	1468737684
328	1432430196
329	1168596460
330	834409923
331	535542826
332	314315616
333	170679744
334	86465110
335	41109200
336	18422832
337	7806032
338	3133788
339	1193400
340	431408
341	147832
342	48177
343	14668
344	4380
345	1092
346	341
347	46
348	24
349	0
350	1
351	1311738121
352	2860530744
353	3738552427
354	3730194952
355	3109778145
356	2267593324
357	1485789004
358	890166688
359	493498678
360	255318240
361	124032238
362	56833632
363	24644516
364	10136336
365	3960440
366	1471008
367	519605
368	174216
369	55651
370	16600
371	4879
372	1188
373	368
374	48
375	25
376	0
377	1
378	3166815962
379	7098031718
380	9502550184
381	9693897159
382	8253487310
383	6142181796
384	4105894312
385	2509352344
386	1419212556
387	749240780
388	371561696
389	173903934
390	77083032
391	32438912
392	12983040
393	4947064
394	1795234
395	620550
396	203832
397	63895
398	18690
399	5412
400	1288
401	396
402	50
403	26
404	0
405	1
406	7645370045
407	17599933900
408	24120623025
409	25143434600
410	21850260020
411	16585887936
412	11304572776
413	7043187680
414	4060942758
415	2186015000
416	1105759930
417	528138720
418	239047250
419	102808160
420	42092760
421	16427296
422	6115121
423	2171340
424	735433
425	236920
426	72954
427	20944
428	5980
429	1392
430	425
431	52
432	27
433	0
434	1
435	18457556052
436	43609637639
437	61147666698
438	65096289016
439	57709647632
440	44657243068
441	31016564208
442	19688511856
443	11565581064
444	6343788426
445	3270614996
446	1592817912
447	735508384
448	322936418
449	135098896
450	53928336
451	20558644
452	7487883
453	2604938
454	865504
455	273728
456	82874
457	23368
458	6584
459	1500
460	455
461	54
462	28
463	0
464	1
465	44560482149
466	107986025140
467	154825726260
468	168242433280
469	152078975100
470	119909501664
471	84823168388
472	54827630048
473	32794241382
474	18317287400
475	9618748348
476	4772869680
477	2246604490
478	1006094880
479	429610650
480	175197344
481	68306153
482	25475508
483	9090512
484	3102000
485	1012074
486	314512
487	93702
488	25968
489	7225
490	1612
491	486
492	56
493	29
494	0
495	1