20	83687
21	93144
22	96227
23	101829
24	102779
25	105718
26	118225
27	142910
28	132185
29	131494
30	128905
31	142643
32	176472
33	255149
34	353748
35	578469
36	953971
37	1275619
38	1589929
39	1941811
40	2336703
41	2880464
42	3545188
43	4280734
44	4819364
45	5328721
46	5745526
47	6231652
48	6775235
49	7394295
50	8122289
51	8749834
52	9302326
53	9727097
54	9928923
55	9881358
56	9767917
57	9390414
58	8950019
59	8451025
60	7821224
61	7209426
62	6496027
63	5767877
64	5055553
65	4376482
66	3746542
67	3151256
68	2646570
69	2191234
70	1796983
71	1467109
72	1183403
73	960550
74	761242
75	606989
76	477744
77	385577
78	297556
79	229760
80	177309
81	140738
82	113827
83	101617
84	79663
85	74159
86	61002
87	60819
88	51559
89	44884
90	43243
91	42896
92	54549
93	47166
94	47378
95	122212
96	84629
97	69661
98	80893
99	61651
100	72711
101	58355
102	51773
103	49677
104	49407
105	51414
106	44670
107	39284
108	36830
109	38303
110	40427
111	37640
112	35306
113	38613
114	41242
115	47755
116	54536
117	50995
118	51209
119	47613
120	48603
121	55226
122	90601
123	78202
124	72187
125	104246
126	191205
127	1724637
128	1024960
129	317039
130	126075
131	240518
132	872791
133	501317
134	189690
135	105348
136	63771
137	55497
138	77763
139	72781
140	67532
141	64202
142	55099
143	54586
144	62816
145	79839
146	121481
147	117266
148	156473
149	125984
150	105545
151	145776
152	125748
153	155428
154	123613
155	91562
156	72075
157	59210
158	51882
159	47821
160	43795
161	41886
162	39835
163	39367
164	35475
165	34870
166	34977
167	33828
168	33670
169	33592
170	31473
171	29983
172	28953
173	29535
174	29137
175	28988
176	28558
177	27910
178	28602
179	29734
180	28606
181	27944
182	27715
183	27498
184	27757
185	28468
186	28624
187	28696
188	28676
189	29567
190	31342
191	32425
192	32957
193	35218
194	36469
195	39039
196	42577
197	45412
198	50490
199	56117
200	62240
201	70671
202	78960
203	89345
204	100413
205	112130
206	126026
207	138032
208	151390
209	163924
210	173453
211	182287
212	192693
213	198730
214	202803
215	204775
216	203864
217	201228
218	197829
219	192516
220	186833
221	178794
222	166651
223	154115
224	143882
225	131627
226	120711
227	111310
228	102218
229	93700
230	86222
231	79856
232	76120
233	70003
234	66210
235	63972
236	60143
237	57265
238	56147
239	54760
240	53928
241	52322
242	52002
243	52208
244	51911
245	51915
246	52106
247	53548
248	53853
249	53327
250	51215
251	49738
252	48489
253	47259
254	46054
255	44809
256	42670
257	42411
258	40331
259	37913
260	36157
261	34110
262	32029
263	30342
264	28302
265	26530
266	24905
267	22885
268	20710
269	19436
270	17662
271	15583
272	14138
273	13084
274	11986
275	10779
276	9554
277	8479
278	7517
279	6864
280	5934
281	5291
282	4651
283	4028
284	3555
285	3078
286	2645
287	2300
288	1974
289	1762
290	1542
291	1383
292	1256
293	1046
294	987
295	861
296	757
297	681
298	619
299	592
300	471
301	469
302	384
303	352
304	335
305	295
306	255
307	231
308	218
309	212
310	213
311	162
312	158
313	151
314	141
315	132
316	112
317	77
318	71
319	74
320	61
321	54
322	39
323	28
324	28
325	38
326	20
327	20
328	21
329	22
330	20
331	15
332	10
333	17
334	10
335	7
336	9
337	9
338	17
339	12
340	17
341	12
342	4
343	10
344	6
345	6
346	4
347	10
348	4
349	3
350	5
351	4
352	7
353	1
354	2
355	4
356	5
357	6
358	2
359	1
360	2
362	4
363	5
364	3
365	2
366	2
367	3
368	2
369	4
370	2
371	4
373	2
374	2
376	4
378	1
379	2
380	2
381	2
382	2
383	1
384	1
385	1
386	2
387	3
388	3
389	3
390	2
391	1
392	3
393	2
394	2
395	4
397	2
401	1
402	3
403	2
404	2
405	2
406	1
408	1
409	1
412	1
413	1
416	4
417	1
418	3
420	4
421	2
422	1
424	1
425	3
426	3
427	1
430	3
431	3
432	3
433	1
434	4
435	3
437	1
438	1
439	2
440	2
443	2
444	1
445	2
446	1
447	1
448	2
449	2
450	2
451	2
452	4
453	2
454	1
456	4
457	1
459	1
461	1
463	2
465	1
466	1
467	1
468	1
469	1
470	2
471	2
472	1
474	1
475	2
476	3
477	1
479	4
481	1
482	1
483	2
484	2
485	1
486	1
488	2
489	2
490	2
491	2
493	2
494	3
495	3
496	4
497	1
498	1
500	2
503	2
504	2
506	1
507	2
509	1
510	2
511	1
512	2
514	1
516	1
517	2
518	1
520	1
523	2
524	1
525	4
526	1
528	3
529	1
530	1
531	4
532	5
533	3
535	1
536	1
537	1
538	1
539	4
540	3
541	2
542	2
543	1
544	3
545	6
546	2
547	2
548	5
549	2
550	6
551	3
552	3
553	2
554	2
555	7
556	1
557	1
558	3
559	4
560	1
561	4
562	1
563	3
564	2
565	2
566	2
567	4
568	3
569	3
571	7
572	1
575	4
579	1
580	2
581	3
582	3
583	1
584	2
585	2
586	2
587	3
588	2
589	2
590	2
591	3
592	2
595	1
596	5
597	1
598	2
599	1
600	2
601	3
602	2
603	2
604	2
605	4
608	1
609	2
610	1
611	2
612	4
616	1
617	1
618	1
619	1
620	2
621	1
622	1
623	3
625	1
626	1
627	1
631	1
632	1
633	1
635	1
637	1
640	1
641	3
642	2
643	2
644	1
645	1
649	2
651	1
653	2
656	2
657	1
658	1
660	1
662	2
664	1
665	1
667	1
670	2
671	3
672	1
673	1
674	1
676	1
677	1
678	2
680	1
681	1
684	1
685	1
692	2
694	1
695	1
698	1
701	3
702	1
705	2
707	1
709	2
714	1
715	2
717	3
718	3
720	2
724	1
725	4
727	1
728	2
729	1
732	1
733	1
736	2
741	1
742	3
744	1
750	1
756	2
757	1
758	1
762	1
765	1
766	1
772	1
773	1
777	1
785	1
786	1
787	1
793	1
795	1
796	1
806	1
820	1
822	1
834	2
841	1
856	1
858	1
862	1
871	1
875	1
893	1
913	1
922	1
933	1
935	1
968	1