5	152
6	210
7	1005
8	1612
9	4589
10	8466
11	40320
12	17227
13	18165
14	22607
15	32203
16	46437
17	171722
18	119122
19	108994
20	87485
21	86071
22	95067
23	98026
24	98203
25	86043
26	88443
27	83011
28	77366
29	68744
30	62199
31	57830
32	58113
33	59097
34	61880
35	64844
36	67803
37	70407
38	73575
39	75249
40	77521
41	78303
42	81157
43	83068
44	87639
45	89442
46	93521
47	95989
48	100116
49	103663
50	105876
51	108690
52	108210
53	109481
54	110423
55	113633
56	116534
57	119826
58	122862
59	126100
60	130273
61	134676
62	140669
63	146307
64	153113
65	157685
66	165023
67	167889
68	174075
69	176372
70	182780
71	186589
72	192288
73	200531
74	209061
75	216624
76	226453
77	236074
78	243397
79	251090
80	259667
81	268296
82	278866
83	288833
84	298921
85	310723
86	322891
87	333784
88	344983
89	356788
90	369585
91	381828
92	392363
93	404461
94	418113
95	432732
96	446295
97	462055
98	478505
99	491653
100	509074
101	525248
102	542799
103	558943
104	579575
105	597454
106	616139
107	640016
108	659519
109	678367
110	698978
111	718096
112	739729
113	761929
114	793846
115	814623
116	842299
117	879843
118	908341
119	932417
120	962504
121	991108
122	1018324
123	1048868
124	1084061
125	1115229
126	1150404
127	1187230
128	1227612
129	1262652
130	1301702
131	1335324
132	1377604
133	1412327
134	1457777
135	1482790
136	1518900
137	1551250
138	1589677
139	1622426
140	1649215
141	1681102
142	1715246
143	1733458
144	1752413
145	1773339
146	1790529
147	1806729
148	1820532
149	1837419
150	1853102
151	1868014
152	1883260
153	1888698
154	1896540
155	1906551
156	1912208
157	1918191
158	1925109
159	1937719
160	1954216
161	1969866
162	1993262
163	2020051
164	2053911
165	2098773
166	2134757
167	2189196
168	2241843
169	2301630
170	2365959
171	2440386
172	2522487
173	2612608
174	2710547
175	2825545
176	2933604
177	3056130
178	3164637
179	3286744
180	3407415
181	3528683
182	3656954
183	3781127
184	3908279
185	4042157
186	4171493
187	4290556
188	4412790
189	4532143
190	4639412
191	4751625
192	4853080
193	4938811
194	5034964
195	5115422
196	5193974
197	5269086
198	5327778
199	5384996
200	5433841
201	5472478
202	5505642
203	5526383
204	5549625
205	5558891
206	5567557
207	5568528
208	5567338
209	5555829
210	5552528
211	5547382
212	5521014
213	5496529
214	5477200
215	5449195
216	5418947
217	5385519
218	5353088
219	5310824
220	5274847
221	5236279
222	5198689
223	5161442
224	5115076
225	5075508
226	5034798
227	4991218
228	4953057
229	4918846
230	4871577
231	4828794
232	4782078
233	4743620
234	4704473
235	4664182
236	4628917
237	4594019
238	4555651
239	4526632
240	4489553
241	4464201
242	4427982
243	4398456
244	4371873
245	4340448
246	4308859
247	4282647
248	4260839
249	4242196
250	4230485
251	4215158
252	4206640
253	4195998
254	4195371
255	4196939
256	4200172
257	4214302
258	4223380
259	4247865
260	4270701
261	4299848
262	4333436
263	4374982
264	4418591
265	4466359
266	4519299
267	4574316
268	4632889
269	4692687
270	4758068
271	4825704
272	4886240
273	4953394
274	5016253
275	5071562
276	5129071
277	5180368
278	5220850
279	5258116
280	5286806
281	5307587
282	5319332
283	5317727
284	5308941
285	5287271
286	5259635
287	5207138
288	5157288
289	5087462
290	5005939
291	4914118
292	4813923
293	4698771
294	4576063
295	4452610
296	4310290
297	4160678
298	4008444
299	3855434
300	3696371
301	3527860
302	3364340
303	3194557
304	3024706
305	2857626
306	2695811
307	2532086
308	2373658
309	2216890
310	2067786
311	1926306
312	1782989
313	1653733
314	1527635
315	1408236
316	1296983
317	1185534
318	1085517
319	990525
320	900882
321	818458
322	743038
323	672627
324	605243
325	546789
326	491167
327	440102
328	394001
329	351954
330	313196
331	279205
332	247532
333	219863
334	195104
335	173198
336	152646
337	135292
338	119327
339	105179
340	93282
341	82152
342	72437
343	64048
344	55975
345	49799
346	44243
347	39113
348	34600
349	30605
350	27411
351	24340
352	21409
353	19266
354	17311
355	15279
356	13700
357	12310
358	11136
359	9970
360	8915
361	8209
362	7335
363	6490
364	5882
365	5261
366	4782
367	4269
368	3823
369	3520
370	3137
371	2713
372	2533
373	2292
374	1968
375	1737
376	1656
377	1379
378	1208
379	1019
380	937
381	824
382	754
383	644
384	607
385	476
386	431
387	352
388	351
389	237
390	239
391	183
392	176
393	172
394	135
395	114
396	118
397	99
398	80
399	76
400	60
401	55
402	38
403	50
404	38
405	31
406	35
407	28
408	34
409	26
410	15
411	22
412	11
413	18
414	13
415	17
416	4
417	10
418	13
419	6
420	10
421	4
422	6
423	3
424	4
426	4
427	2
428	3
429	3
430	3
431	5
432	2
433	1
434	1
435	1
436	1
442	1
456	1
469	1
500	1