8	1
9	2
10	4
11	7
12	23
13	113
14	906
15	6372
16	876
17	308
18	193
19	1993
20	10281
21	2332
22	7450
23	4358
24	119259
25	3830
26	40437
27	32480
28	37895
29	45458
30	34474
31	30548
32	30958
33	11269
34	6945
35	2136
36	4405
37	2702
38	1156
39	1825
40	634
41	697
42	1237
43	506
44	455
45	629
46	761
47	1215
48	3455
49	4868
50	1610
51	1898
52	727
53	394
54	935
55	1568
56	2854
57	1274
58	1420
59	3500
60	8436
61	31491
62	64317
63	123820
64	201779
65	220332
66	135682
67	81328
68	55891
69	43667
70	38195
71	34007
72	31812
73	33409
74	27433
75	24256
76	19575
77	17395
78	17727
79	20854
80	26026
81	29142
82	31667
83	34584
84	29605
85	26410
86	24960
87	24508
88	26643
89	28545
90	28883
91	30792
92	33259
93	37294
94	40567
95	36087
96	36220
97	37646
98	44126
99	57353
100	70757
101	85208
102	92026
103	90077
104	85368
105	88309
106	96845
107	100294
108	107550
109	111868
110	112622
111	108952
112	100615
113	92477
114	84475
115	75077
116	68244
117	56810
118	49207
119	44156
120	43849
121	43535
122	44591
123	55446
124	57273
125	61497
126	64943
127	62204
128	87184
129	84772
130	200827
131	162877
132	234169
133	160889
134	117020
135	116361
136	116019
137	114208
138	109237
139	105416
140	109147
141	102502
142	100018
143	96502
144	90580
145	98875
146	98297
147	103664
148	102419
149	100584
150	101237
151	93487
152	99165
153	96450
154	97502
155	96838
156	96360
157	110752
158	198286
159	334350
160	326053
161	411294
162	354288
163	291930
164	456987
165	496001
166	529545
167	438982
168	386877
169	416501
170	574657
171	572941
172	861302
173	853808
174	1061294
175	955340
176	1508151
177	1031002
178	737350
179	643009
180	664611
181	583239
182	515153
183	501635
184	464135
185	408554
186	411179
187	402863
188	466090
189	460724
190	425797
191	425681
192	378166
193	336647
194	301584
195	276705
196	263286
197	247432
198	282664
199	323695
200	387178
201	635239
202	818613
203	783052
204	890964
205	789234
206	757446
207	769513
208	815830
209	756152
210	643990
211	670693
212	697998
213	675619
214	694417
215	930973
216	1461808
217	1674803
218	1420219
219	1233702
220	1222446
221	1203617
222	1330819
223	1300285
224	1056588
225	965715
226	902548
227	792123
228	686167
229	602555
230	569538
231	561311
232	551106
233	586792
234	580634
235	523739
236	552056
237	627990
238	576342
239	495636
240	532647
241	470420
242	380247
243	327880
244	282908
245	264037
246	253412
247	224887
248	208850
249	219425
250	261873
251	331899
252	458323
253	643628
254	915534
255	1307364
256	1631260
257	1853383
258	1740904
259	1367506
260	949784
261	676135
262	511748
263	416272
264	353391
265	315589
266	293986
267	281953
268	277576
269	273384
270	271431
271	268256
272	263338
273	261202
274	259144
275	255642
276	253680
277	248690
278	246095
279	240438
280	236293
281	233905
282	227498
283	223775
284	217540
285	211663
286	203986
287	194813
288	185133
289	174184
290	166626
291	156644
292	147782
293	140614
294	134821
295	128362
296	121359
297	115249
298	108543
299	103067
300	98645
301	93224
302	88622
303	83736
304	79086
305	75025
306	71394
307	68189
308	65752
309	62590
310	60972
311	59121
312	57260
313	56111
314	54296
315	53366
316	51161
317	49767
318	48602
319	47383
320	45997
321	45317
322	44450
323	43213
324	41917
325	40842
326	39448
327	38529
328	37539
329	36311
330	34896
331	33511
332	32116
333	30966
334	29926
335	28440
336	27087
337	25959
338	24593
339	23097
340	22074
341	20415
342	19377
343	18105
344	16878
345	15285
346	14242
347	13454
348	12359
349	11539
350	10346
351	9728
352	8676
353	8138
354	7294
355	6587
356	5960
357	5437
358	4881
359	4377
360	3861
361	3508
362	3100
363	2703
364	2443
365	2156
366	1885
367	1766
368	1564
369	1400
370	1184
371	1030
372	900
373	771
374	673
375	558
376	560
377	459
378	403
379	363
380	319
381	292
382	246
383	205
384	189
385	150
386	135
387	123
388	90
389	77
390	88
391	67
392	68
393	47
394	47
395	34
396	27
397	17
398	31
399	28
400	24
401	17
402	13
403	21
404	9
405	9
406	17
407	9
408	4
409	5
410	10
411	5
412	4
413	1
414	3
415	3
416	1
417	1
418	5
419	2
420	1
423	1
427	1
428	1
430	2
435	1