0	4908543
1	20049454
2	31361154
3	48425375
4	64840770
5	79669451
6	90228608
7	97717309
8	102928286
9	105592641
10	107652133
11	107887262
12	108225858
13	107739079
14	107267372
15	106449584
16	105342954
17	104298616
18	103134184
19	101849018
20	100931496
21	100026315
22	99496873
23	98837274
24	97945481
25	97112199
26	96561436
27	95847020
28	95009621
29	94273123
30	92845987
31	91397588
32	89674445
33	87270913
34	84578089
35	81418368
36	78147319
37	74051846
38	69420722
39	64830448
40	59851593
41	54653433
42	49546617
43	44509550
44	39746290
45	35274703
46	30811602
47	26743373
48	23268040
49	19979780
50	17122318
51	14496133
52	12222091
53	10223215
54	8661051
55	7317860
56	6198048
57	5259532
58	4493483
59	3813292
60	3297281
61	2809146
62	2485537
63	2172475
64	1912992
65	1707481
66	1560555
67	1410993
68	1262223
69	1144181
70	1036287
71	967178
72	882433
73	796772
74	747963
75	699054
76	641918
77	584439
78	544048
79	501892
80	464006
81	440114
82	400262
83	346200
84	329379
85	306000
86	294446
87	272904
88	252743
89	241316
90	240089
91	225095
92	221789
93	197376
94	183329
95	174866
96	167880
97	153039
98	136861
99	136997
100	137503
101	140409
102	130718
103	119483
104	124335
105	117365
106	121265
107	116019
108	105837
109	104726
110	92129
111	92549
112	84870
113	78371
114	80302
115	73853
116	72252
117	71874
118	69121
119	72555
120	71033
121	66104
122	63023
123	65411
124	67388
125	58882
126	57146
127	56233
128	59800
129	51904
130	53222
131	57026
132	46952
133	55219
134	45096
135	50412
136	50172
137	51308
138	50703
139	48668
140	46222
141	48247
142	48054
143	46740
144	45724
145	43136
146	43027
147	42147
148	40005
149	40518
150	39048
151	42333
152	39106
153	35993
154	32396
155	31588
156	32019
157	30607
158	33114
159	31595
160	27274
161	31525
162	29784
163	27655
164	26786
165	24183
166	26361
167	28537
168	27293
169	24378
170	23916
171	24140
172	25321
173	25848
174	23604
175	23987
176	23059
177	22236
178	19640
179	23141
180	20344
181	22252
182	20893
183	20014
184	18107
185	18299
186	19606
187	21093
188	19542
189	18312
190	16550
191	18476
192	16418
193	15200
194	14449
195	15663
196	15807
197	12461
198	13612
199	15386
200	13813
201	13418
202	13761
203	13595
204	14699
205	11968
206	12806
207	11952
208	12127
209	13156
210	11712
211	12592
212	13523
213	13525
214	11092
215	16826
216	15377
217	11687
218	11586
219	12244
220	11151
221	10725
222	10696
223	9881
224	9975
225	8304
226	7675
227	11470
228	7817
229	8277
230	7979
231	9621
232	6227
233	9913
234	8751
235	7077
236	8090
237	9147
238	7552
239	8367
240	8042
241	8666
242	8067
243	8240
244	7984
245	9194
246	7392
247	7830
248	8630
249	9239
250	8111
251	7334
252	8334
253	7965
254	7082
255	7457
256	7587
257	7699
258	6624
259	8463
260	7920
261	6977
262	8264
263	7939
264	6378
265	7610
266	7710
267	7066
268	6254
269	8787
270	6269
271	6906
272	6678
273	6518
274	5816
275	5903
276	7402
277	6046
278	6876
279	7534
280	6576
281	5893
282	4875
283	4306
284	4800
285	5031
286	4766
287	6019
288	4395
289	5523
290	3372
291	3317
292	4482
293	3920
294	4969
295	4159
296	4011
297	4698
298	3752
299	4001
300	3558
301	4967
302	4126
303	4838
304	4903
305	5484
306	4359
307	4246
308	4207
309	3734
310	3158
311	3845
312	2969
313	3603
314	3513
315	3087
316	3621
317	4045
318	4449
319	4346
320	3962
321	3652
322	4057
323	4012
324	3755
325	4189
326	3357
327	2618
328	2969
329	3114
330	4089
331	3231
332	3272
333	4286
334	3745
335	3887
336	4499
337	3628
338	4864
339	3770
340	3339
341	4010
342	5560
343	4005
344	4193
345	3084
346	4598
347	3893
348	4942
349	3121
350	3856
351	3006
352	3371
353	4007
354	3711
355	2510
356	1908
357	2159
358	2996
359	3137
360	2761
361	2074
362	2719
363	2949
364	1828
365	2191
366	2215
367	1627
368	1824
369	2343
370	2967
371	2563
372	3254
373	3098
374	2509
375	2278
376	1904
377	2129
378	1680
379	1796
380	2527
381	2207
382	2273
383	2478
384	1913
385	2514
386	2040
387	2635
388	2382
389	3002
390	1888
391	1941
392	2139
393	3066
394	3020
395	2222
396	2497
397	2532
398	2197
399	2940
400	2129
401	2360
402	2598
403	3218
404	2831
405	2329
406	2296
407	2026
408	1642
409	2549
410	2216
411	2096
412	2713
413	3407
414	1883
415	2286
416	3018
417	2548
418	2141
419	2491
420	2543
421	1833
422	2506
423	2306
424	2162
425	2381
426	2717
427	2689
428	3092
429	2590
430	2867
431	3247
432	1879
433	1561
434	1735
435	2014
436	1613
437	2795
438	2493
439	2337
440	2211
441	2151
442	1873
443	1790
444	1928
445	1862
446	2102
447	2637
448	2415
449	2135
450	1867
451	1707
452	3385
453	1806
454	2555
455	2768
456	1953
457	1434
458	1843
459	1682
460	1604
461	1428
462	1217
463	1651
464	1437
465	1090
466	1165
467	1758
468	2724
469	2370
470	2603
471	1237
472	1118
473	1590
474	1608
475	1574
476	1751
477	1168
478	2064
479	1710
480	2371
481	1260
482	1172
483	1963
484	2281
485	1433
486	2153
487	1589
488	2250
489	1680
490	1799
491	1356
492	1891
493	960
494	1788
495	1630
496	1492
497	1864
498	2085
499	1759
500	393105