5	88
6	124
7	534
8	666
9	2063
10	3631
11	15317
12	7896
13	8475
14	10870
15	15597
16	21663
17	58951
18	40334
19	40462
20	37509
21	35453
22	37965
23	39490
24	43356
25	40173
26	40947
27	37226
28	33726
29	31570
30	30760
31	30290
32	30933
33	32255
34	33503
35	34836
36	36371
37	38041
38	39715
39	40615
40	41550
41	41821
42	43211
43	43898
44	45353
45	46413
46	47801
47	48356
48	49783
49	51351
50	52757
51	53969
52	55951
53	57596
54	59178
55	61963
56	63697
57	66055
58	67600
59	69102
60	72047
61	74542
62	77398
63	79495
64	83032
65	86346
66	89553
67	91894
68	94952
69	96953
70	100326
71	103222
72	106448
73	110149
74	114352
75	117752
76	122503
77	126509
78	129867
79	133885
80	138006
81	142064
82	146267
83	150771
84	155849
85	161328
86	165724
87	172896
88	177904
89	183597
90	188132
91	193067
92	199559
93	205110
94	211784
95	218645
96	224836
97	231723
98	238922
99	246525
100	253549
101	262000
102	269342
103	277300
104	286431
105	296958
106	306174
107	316721
108	327018
109	337209
110	349167
111	359636
112	370996
113	382577
114	396752
115	408959
116	423531
117	439909
118	454884
119	472064
120	490297
121	507639
122	525210
123	542452
124	564045
125	584303
126	605272
127	627217
128	648554
129	671511
130	695778
131	720870
132	743063
133	767753
134	791318
135	816114
136	838364
137	862677
138	887634
139	912522
140	935762
141	959216
142	979963
143	1003788
144	1023869
145	1042245
146	1058219
147	1075799
148	1092015
149	1107394
150	1123751
151	1138198
152	1148587
153	1163517
154	1174416
155	1187126
156	1199398
157	1215436
158	1230562
159	1248006
160	1265056
161	1288367
162	1308997
163	1340951
164	1369536
165	1406135
166	1446190
167	1488050
168	1535976
169	1589548
170	1645721
171	1711736
172	1780860
173	1853881
174	1934246
175	2016638
176	2109187
177	2199741
178	2293211
179	2393290
180	2495056
181	2595919
182	2700967
183	2807153
184	2914571
185	3018704
186	3119894
187	3224397
188	3323455
189	3421716
190	3513372
191	3604590
192	3688996
193	3765485
194	3843470
195	3917661
196	3986941
197	4038459
198	4095692
199	4146075
200	4187805
201	4224204
202	4252508
203	4279293
204	4297141
205	4311531
206	4325292
207	4326740
208	4331533
209	4331771
210	4329400
211	4323099
212	4307580
213	4296518
214	4277299
215	4260695
216	4242069
217	4212140
218	4196477
219	4159671
220	4138820
221	4112180
222	4083650
223	4051099
224	4021979
225	3988469
226	3955117
227	3925408
228	3899097
229	3860731
230	3827218
231	3799395
232	3762556
233	3732520
234	3700424
235	3669810
236	3633637
237	3603286
238	3574393
239	3549426
240	3518589
241	3488310
242	3463685
243	3438519
244	3410516
245	3385361
246	3359686
247	3338498
248	3315324
249	3297107
250	3275708
251	3265317
252	3256745
253	3242823
254	3233737
255	3230527
256	3230447
257	3226927
258	3227285
259	3239378
260	3245066
261	3262385
262	3279497
263	3297226
264	3321081
265	3352597
266	3378323
267	3406943
268	3440584
269	3476101
270	3509965
271	3548416
272	3579571
273	3612732
274	3649130
275	3680703
276	3707956
277	3731953
278	3747824
279	3762409
280	3772954
281	3775922
282	3771636
283	3765038
284	3738743
285	3716934
286	3684799
287	3645284
288	3595566
289	3534725
290	3471352
291	3395738
292	3316362
293	3227839
294	3137821
295	3035832
296	2932516
297	2825046
298	2714264
299	2602061
300	2487207
301	2364393
302	2244873
303	2130833
304	2010152
305	1892087
306	1776760
307	1665381
308	1556701
309	1449680
310	1347682
311	1248593
312	1154730
313	1064773
314	979358
315	899333
316	824659
317	753549
318	686795
319	623754
320	567982
321	511548
322	463813
323	418980
324	376004
325	337547
326	302499
327	270757
328	240744
329	214933
330	191030
331	169329
332	149932
333	133277
334	117709
335	103446
336	91955
337	80580
338	71514
339	63014
340	55581
341	48687
342	42773
343	37344
344	33439
345	29201
346	25956
347	22998
348	20296
349	17601
350	15883
351	13994
352	12591
353	11134
354	9913
355	8779
356	7936
357	7000
358	6420
359	5770
360	5257
361	4671
362	4182
363	3671
364	3341
365	2914
366	2652
367	2386
368	2142
369	1950
370	1691
371	1510
372	1378
373	1148
374	1109
375	902
376	813
377	708
378	627
379	572
380	505
381	416
382	379
383	282
384	272
385	239
386	216
387	162
388	163
389	134
390	118
391	79
392	110
393	82
394	68
395	62
396	52
397	54
398	37
399	31
400	34
401	24
402	21
403	16
404	15
405	11
406	16
407	12
408	10
409	11
410	12
411	8
412	6
413	5
414	7
415	3
416	5
417	3
418	5
419	8
420	1
421	3
422	1
423	3
426	2
427	2
428	2
430	1
432	2
436	1
445	1