0	2516
1	414
2	444
3	448
4	448
5	480
6	474
7	459
8	466
9	464
10	456
11	467
12	441
13	428
14	470
15	503
16	508
17	518
18	510
19	492
20	512
21	539
22	552
23	661
24	925
25	1868
26	3874
27	6737
28	12656
29	27616
30	41139
31	101750
32	1041606
33	836530
34	436932
35	369793
36	345420
37	309226
38	277053
39	265880
40	275471
41	297060
42	314082
43	321496
44	333620
45	345150
46	352653
47	360197
48	367639
49	371258
50	379595
51	389088
52	392826
53	406504
54	427072
55	445103
56	499527
57	613084
58	922295
59	610282
60	507591
61	503959
62	517945
63	539694
64	563104
65	573321
66	591124
67	612650
68	630621
69	649252
70	676904
71	697065
72	727622
73	769532
74	815669
75	851212
76	858643
77	879559
78	900454
79	928990
80	959932
81	1000310
82	1050037
83	1125897
84	1223534
85	1302369
86	1347827
87	1355967
88	1343175
89	1341915
90	1373779
91	1421724
92	1505857
93	1646320
94	1858490
95	2121450
96	2361269
97	2391677
98	2223487
99	2073275
100	2023262
101	2045949
102	2138807
103	2327616
104	2671511
105	3176484
106	3681754
107	3852070
108	3687388
109	3405407
110	3221476
111	3171658
112	3276267
113	3579960
114	4142087
115	4876103
116	5455688
117	5534997
118	5208131
119	4817316
120	4569201
121	4499392
122	4635525
123	5033301
124	5710093
125	6554941
126	7275588
127	7535788
128	7415108
129	7108755
130	6800115
131	6617731
132	6680787
133	7065096
134	7781417
135	8778125
136	9732071
137	10329726
138	10455444
139	10197330
140	9807165
141	9553448
142	9606586
143	10003661
144	10699780
145	11606606
146	12545635
147	13371220
148	13936529
149	14162391
150	14103137
151	13870662
152	13717456
153	13876673
154	14364279
155	15096081
156	15986532
157	16882306
158	17653549
159	18191300
160	18416316
161	18372073
162	18244261
163	18258377
164	18483451
165	18882663
166	19369711
167	19886696
168	20422432
169	20975060
170	21466260
171	21829258
172	22035347
173	22097981
174	22116623
175	22197391
176	22406518
177	22720930
178	23147481
179	23581334
180	24012905
181	24428703
182	24810521
183	25175171
184	25537062
185	25879015
186	26198370
187	26535847
188	26896472
189	27304208
190	27812920
191	28395497
192	28980420
193	29567178
194	30101120
195	30560916
196	30979183
197	31417010
198	31829669
199	32277148
200	32711827
201	33128486
202	33577044
203	33998528
204	34393765
205	34758388
206	35051099
207	35245936
208	35412598
209	35554097
210	35687876
211	35853589
212	36022152
213	36174028
214	36346206
215	36475160
216	36516187
217	36521172
218	36436413
219	36291734
220	36147487
221	36010514
222	35884086
223	35790021
224	35720408
225	35608230
226	35487066
227	35317409
228	35058067
229	34762771
230	34445671
231	34096233
232	33812639
233	33566188
234	33358912
235	33196209
236	33023359
237	32825405
238	32552360
239	32237243
240	31840646
241	31409134
242	30955238
243	30497562
244	30084792
245	29700315
246	29325434
247	29003017
248	28701610
249	28427462
250	28200019
251	28032738
252	27956299
253	28023378
254	28187289
255	28503844
256	28948623
257	29498886
258	30130464
259	30854183
260	31632799
261	32450278
262	33366761
263	34348397
264	35399942
265	36493792
266	37636662
267	38841824
268	40053504
269	41241472
270	42426687
271	43538591
272	44579473
273	45457752
274	46219759
275	46804219
276	47247805
277	47540710
278	47644907
279	47587724
280	47350288
281	46946736
282	46356250
283	45634751
284	44784823
285	43765027
286	42646072
287	41425819
288	40071125
289	38652642
290	37131373
291	35547238
292	33894369
293	32209049
294	30465028
295	28731854
296	26996607
297	25284287
298	23599996
299	21949166
300	20361406
301	18827728
302	17344376
303	15926189
304	14586892
305	13300123
306	12099591
307	10978693
308	9927280
309	8951388
310	8045623
311	7211530
312	6446228
313	5729736
314	5073422
315	4475318
316	3937611
317	3450992
318	3018479
319	2634507
320	2294090
321	1996898
322	1730481
323	1498997
324	1293079
325	1110513
326	952551
327	815481
328	697339
329	594338
330	505562
331	431811
332	367388
333	311883
334	264994
335	224439
336	190574
337	161510
338	136432
339	115952
340	97857
341	83307
342	71049
343	60276
344	50815
345	43686
346	36366
347	31373
348	26668
349	23151
350	19813
351	16830
352	14578
353	12359
354	10651
355	9143
356	8016
357	6919
358	5991
359	5115
360	4592
361	3957
362	3598
363	3089
364	2713
365	2413
366	2124
367	1915
368	1629
369	1467
370	1306
371	1108
372	994
373	798
374	714
375	617
376	554
377	469
378	400
379	360
380	299
381	268
382	237
383	180
384	150
385	152
386	117
387	117
388	105
389	74
390	59
391	59
392	35
393	49
394	38
395	37
396	29
397	19
398	17
399	23
400	19
401	13
402	20
403	14
404	12
405	10
406	5
407	5
408	2
409	2
410	3
411	3
412	4
413	2
414	6
415	2
416	2
417	1
418	3
419	1
420	3
421	1
425	1
426	1
432	1