0	4901650
1	26663014
2	43600040
3	67413337
4	89187632
5	106999890
6	119080387
7	127094284
8	132094696
9	135396920
10	136688198
11	138018050
12	139295914
13	139373089
14	139510828
15	139218035
16	138980303
17	138739620
18	138283286
19	136269079
20	134690350
21	130939587
22	126501011
23	120973419
24	114334775
25	107123147
26	99260248
27	90488358
28	81693439
29	72397262
30	63469793
31	55277840
32	47427892
33	40415469
34	33888498
35	28561578
36	23521707
37	19372396
38	15896710
39	13077396
40	10728240
41	8786196
42	7188736
43	5985638
44	5007203
45	4221427
46	3543647
47	3013930
48	2542841
49	2215037
50	1940335
51	1720695
52	1539541
53	1363907
54	1212803
55	1074426
56	978563
57	859414
58	770914
59	690232
60	644976
61	572610
62	508675
63	454001
64	425338
65	389015
66	349366
67	320634
68	292902
69	271886
70	254591
71	248956
72	229777
73	211948
74	199700
75	194977
76	180162
77	178019
78	170112
79	158545
80	142851
81	138307
82	133237
83	132172
84	122623
85	119864
86	109859
87	109791
88	104427
89	96894
90	96738
91	93924
92	82950
93	79644
94	75175
95	72096
96	71464
97	68218
98	67439
99	61673
100	63497
101	54935
102	55006
103	54919
104	51629
105	55229
106	53039
107	52652
108	51054
109	52511
110	47086
111	44294
112	41729
113	37447
114	38554
115	36550
116	34432
117	37595
118	35897
119	38398
120	36665
121	34457
122	33250
123	33329
124	28056
125	31198
126	30669
127	31534
128	28695
129	28523
130	26480
131	30527
132	25320
133	27969
134	23378
135	24987
136	25089
137	27507
138	28204
139	26419
140	25263
141	25083
142	22788
143	22988
144	22081
145	21027
146	23719
147	25850
148	23562
149	24565
150	23516
151	20757
152	18357
153	18029
154	16477
155	18373
156	16668
157	17817
158	19120
159	17190
160	16823
161	18222
162	19417
163	17713
164	20092
165	16659
166	17293
167	18158
168	16256
169	16058
170	14207
171	16514
172	14787
173	15495
174	14187
175	16018
176	12984
177	12696
178	13968
179	14245
180	11649
181	9672
182	12261
183	9851
184	8676
185	10019
186	9253
187	8212
188	8234
189	8015
190	8829
191	8443
192	9356
193	9096
194	9170
195	8999
196	9470
197	9101
198	7976
199	8820
200	8950
201	6954
202	6596
203	7821
204	8208
205	8408
206	7872
207	7924
208	8929
209	7934
210	6882
211	8095
212	7906
213	6303
214	7387
215	7257
216	5823
217	6065
218	5269
219	7333
220	6352
221	7413
222	5597
223	5723
224	6167
225	5677
226	4937
227	5275
228	5835
229	5367
230	6063
231	6600
232	5307
233	6817
234	5008
235	6419
236	4368
237	5940
238	4440
239	5231
240	5451
241	5060
242	5742
243	5882
244	5394
245	4280
246	5608
247	5382
248	4444
249	4402
250	3863
251	5429
252	4829
253	6225
254	4789
255	5050
256	6042
257	6623
258	4797
259	5147
260	4464
261	4458
262	3394
263	3935
264	4609
265	7022
266	6025
267	5946
268	5016
269	5310
270	4780
271	5536
272	4156
273	5820
274	4876
275	4140
276	3620
277	3830
278	5229
279	4002
280	4179
281	5316
282	4773
283	3980
284	4077
285	4102
286	3957
287	3137
288	4221
289	4847
290	4267
291	3234
292	4008
293	4435
294	3480
295	3872
296	4220
297	3984
298	4295
299	3628
300	4145
301	4407
302	4054
303	4349
304	4345
305	3506
306	3721
307	3386
308	3435
309	2872
310	2893
311	3473
312	3869
313	2636
314	4257
315	4142
316	3449
317	3222
318	2269
319	2841
320	2567
321	2900
322	2308
323	2707
324	1651
325	2080
326	2858
327	3054
328	2179
329	2294
330	2603
331	2371
332	1699
333	2373
334	2197
335	1635
336	1959
337	1728
338	1946
339	1959
340	2122
341	2186
342	1827
343	2288
344	2038
345	1597
346	1857
347	1466
348	1472
349	1934
350	2674
351	2300
352	2202
353	2421
354	2370
355	2595
356	1958
357	2768
358	1614
359	2580
360	1909
361	1621
362	2473
363	1576
364	1827
365	2157
366	2849
367	2514
368	2338
369	2354
370	1893
371	1491
372	1821
373	1645
374	1495
375	1683
376	1328
377	1177
378	1712
379	1870
380	1792
381	2000
382	2138
383	2077
384	2349
385	2052
386	1742
387	1945
388	1550
389	1192
390	1335
391	1433
392	1410
393	1983
394	2013
395	1667
396	1721
397	1532
398	3023
399	1658
400	2363
401	2022
402	1860
403	1190
404	1646
405	836
406	1701
407	1338
408	1096
409	1096
410	1068
411	1356
412	1905
413	1772
414	1012
415	690
416	1150
417	1689
418	1427
419	1356
420	991
421	1154
422	1335
423	1936
424	1532
425	1112
426	1629
427	1001
428	1109
429	1041
430	942
431	1155
432	1104
433	1754
434	1585
435	1491
436	1278
437	1388
438	1397
439	923
440	1194
441	920
442	920
443	1024
444	1201
445	1117
446	902
447	997
448	950
449	830
450	881
451	885
452	703
453	1014
454	1210
455	1019
456	1126
457	535
458	965
459	838
460	679
461	1319
462	1326
463	1218
464	1119
465	780
466	502
467	1018
468	471
469	849
470	733
471	1104
472	1265
473	1301
474	1025
475	1018
476	883
477	1911
478	1321
479	933
480	984
481	744
482	1194
483	645
484	675
485	559
486	1425
487	745
488	787
489	899
490	753
491	597
492	871
493	1100
494	578
495	970
496	758
497	632
498	955
499	506
500	221325