5	146
6	216
7	934
8	1643
9	3757
10	7161
11	29603
12	13238
13	13756
14	16384
15	22835
16	30514
17	107347
18	72715
19	66957
20	56673
21	53013
22	58387
23	59338
24	61457
25	53681
26	56263
27	52699
28	47125
29	39548
30	33948
31	29698
32	28801
33	29355
34	30291
35	31586
36	33217
37	35081
38	36541
39	37280
40	39306
41	40149
42	42048
43	43897
44	47438
45	50089
46	52442
47	56046
48	58989
49	63140
50	66624
51	69549
52	69471
53	72596
54	74744
55	78056
56	81449
57	86388
58	89688
59	92576
60	98007
61	103396
62	109770
63	114058
64	121480
65	125945
66	134614
67	137169
68	142653
69	146197
70	152690
71	156470
72	162672
73	169355
74	176988
75	183967
76	192997
77	200648
78	209000
79	216677
80	224007
81	232623
82	242867
83	251628
84	261266
85	272194
86	283448
87	294527
88	308380
89	319045
90	329938
91	343091
92	355137
93	368404
94	380998
95	395415
96	410197
97	426445
98	444539
99	459780
100	477467
101	496396
102	512235
103	530598
104	551391
105	571412
106	592052
107	615677
108	640335
109	662969
110	688746
111	710045
112	739153
113	766740
114	795594
115	823911
116	855293
117	888274
118	926166
119	960736
120	999471
121	1035418
122	1075793
123	1114836
124	1157986
125	1196923
126	1241385
127	1285360
128	1330279
129	1381403
130	1425193
131	1471550
132	1522145
133	1568060
134	1616366
135	1657938
136	1704300
137	1747884
138	1794777
139	1840984
140	1880455
141	1924645
142	1961750
143	1997895
144	2030955
145	2061444
146	2087732
147	2119323
148	2143313
149	2171058
150	2191911
151	2212515
152	2231641
153	2243897
154	2261557
155	2280158
156	2295812
157	2309437
158	2331124
159	2356269
160	2385599
161	2413589
162	2449868
163	2486212
164	2533037
165	2588022
166	2649494
167	2721953
168	2797985
169	2886732
170	2983785
171	3081263
172	3200297
173	3322299
174	3455893
175	3591146
176	3736832
177	3889724
178	4045578
179	4209428
180	4380234
181	4548556
182	4722732
183	4899699
184	5068216
185	5241944
186	5403948
187	5573311
188	5729219
189	5880306
190	6031757
191	6170155
192	6300491
193	6426448
194	6539538
195	6650844
196	6738046
197	6821665
198	6898872
199	6973832
200	7036180
201	7080607
202	7117381
203	7152931
204	7175217
205	7180420
206	7195348
207	7193411
208	7182584
209	7170377
210	7153943
211	7133666
212	7105527
213	7078159
214	7041364
215	6998609
216	6958994
217	6915365
218	6869926
219	6813667
220	6767991
221	6717711
222	6669395
223	6614498
224	6559651
225	6501281
226	6447471
227	6396034
228	6340628
229	6280728
230	6226347
231	6173473
232	6122668
233	6069316
234	6015558
235	5963549
236	5911703
237	5862375
238	5813821
239	5775123
240	5723178
241	5683827
242	5646492
243	5606680
244	5567279
245	5528104
246	5490509
247	5458869
248	5426408
249	5400091
250	5374293
251	5361060
252	5350692
253	5339246
254	5337468
255	5338765
256	5346315
257	5356102
258	5371211
259	5398175
260	5428907
261	5466416
262	5506794
263	5562097
264	5617934
265	5681518
266	5745344
267	5816884
268	5892670
269	5966929
270	6042740
271	6125954
272	6207360
273	6283736
274	6361215
275	6436496
276	6503213
277	6572501
278	6625736
279	6673155
280	6699645
281	6725741
282	6738247
283	6738967
284	6723683
285	6700819
286	6665097
287	6607484
288	6535004
289	6447163
290	6348188
291	6233138
292	6106610
293	5965742
294	5814364
295	5643702
296	5470197
297	5287751
298	5100953
299	4892674
300	4695906
301	4486692
302	4274966
303	4065996
304	3850720
305	3641084
306	3430409
307	3227926
308	3025540
309	2830337
310	2640352
311	2458830
312	2283818
313	2113056
314	1952097
315	1799090
316	1655140
317	1518455
318	1391571
319	1269665
320	1155856
321	1051578
322	953897
323	866060
324	782395
325	704062
326	634564
327	570309
328	510488
329	456344
330	408054
331	364181
332	324481
333	288257
334	255245
335	226547
336	201293
337	177865
338	157161
339	139253
340	122650
341	108358
342	96009
343	85440
344	74986
345	66030
346	59304
347	52343
348	46285
349	41042
350	36715
351	32338
352	29074
353	25865
354	23544
355	20639
356	18732
357	16618
358	14851
359	13468
360	12195
361	10942
362	9796
363	8897
364	8049
365	7218
366	6450
367	5813
368	5144
369	4682
370	4198
371	3670
372	3251
373	2955
374	2658
375	2369
376	2143
377	1841
378	1674
379	1410
380	1294
381	1112
382	996
383	851
384	793
385	631
386	571
387	500
388	457
389	426
390	327
391	267
392	267
393	227
394	194
395	169
396	170
397	114
398	104
399	100
400	86
401	83
402	76
403	59
404	65
405	53
406	47
407	41
408	39
409	33
410	41
411	25
412	24
413	15
414	21
415	18
416	12
417	17
418	14
419	19
420	11
421	13
422	10
423	12
424	8
425	10
426	4
427	5
428	2
429	3
430	5
431	3
432	1
433	3
434	2
435	3
436	5
437	3
438	1
439	5
441	3
442	1
447	1
448	2
456	1