20	455536
21	804492
22	1409723
23	1187449
24	926744
25	817296
26	816551
27	769247
28	689691
29	714103
30	703513
31	775348
32	766575
33	925400
34	930109
35	992968
36	919481
37	893966
38	914500
39	920192
40	933376
41	970978
42	1035670
43	1120373
44	1110756
45	1144789
46	1209873
47	1339618
48	1580845
49	1781294
50	2130559
51	2461542
52	2938129
53	3583664
54	4321773
55	5181544
56	6106184
57	7088111
58	8114977
59	9112191
60	10057543
61	12320829
62	12119701
63	12492558
64	12276408
65	12233673
66	12229759
67	11836471
68	11577778
69	10967007
70	9778291
71	8800918
72	7732710
73	7710458
74	6444677
75	5404650
76	4346845
77	3809511
78	3055632
79	2644093
80	2086698
81	1751832
82	1319441
83	1120384
84	832935
85	940631
86	758202
87	624965
88	554434
89	341600
90	273604
91	174409
92	176422
93	134575
94	103099
95	229441
96	156237
97	305103
98	1411493
99	681065
100	1457744
101	649719
102	509531
103	504582
104	395360
105	951309
106	524233
107	233677
108	174194
109	458482
110	758737
111	571732
112	285556
113	200833
114	229428
115	455153
116	1272637
117	1522933
118	664253
119	932507
120	480005
121	233373
122	258910
123	218123
124	528632
125	439401
126	299883
127	478430
128	230589
129	327945
130	582615
131	676965
132	334087
133	144639
134	331415
135	160067
136	116480
137	113431
138	198045
139	202454
140	391012
141	769607
142	296413
143	334764
144	217178
145	276060
146	609086
147	454950
148	762598
149	444724
150	443834
151	4083895
152	1678456
153	3239733
154	1319016
155	572254
156	285160
157	153522
158	110197
159	109214
160	120176
161	103071
162	79466
163	75617
164	70329
165	64759
166	60862
167	53512
168	48958
169	45300
170	42437
171	40852
172	39466
173	40490
174	40962
175	43740
176	45818
177	50616
178	56098
179	63475
180	69389
181	73320
182	74436
183	77118
184	76823
185	77740
186	74148
187	71268
188	69284
189	70362
190	72556
191	73791
192	75207
193	77710
194	78653
195	80678
196	82224
197	84431
198	86327
199	91630
200	97720
201	104955
202	114865
203	126824
204	141233
205	159828
206	179797
207	204374
208	234713
209	268397
210	304371
211	346766
212	392888
213	442706
214	488029
215	531698
216	574521
217	614946
218	650346
219	681906
220	705650
221	715525
222	720452
223	714149
224	698809
225	676435
226	646012
227	615362
228	574293
229	530702
230	488558
231	444205
232	402924
233	360084
234	322800
235	286890
236	254356
237	224592
238	197653
239	173336
240	152045
241	132941
242	117130
243	102684
244	90610
245	80373
246	72439
247	64490
248	57664
249	51835
250	46809
251	42096
252	37320
253	34113
254	30718
255	27836
256	25327
257	22737
258	20912
259	19020
260	17716
261	15967
262	14606
263	13241
264	12007
265	10970
266	9839
267	8573
268	7708
269	7026
270	6473
271	5882
272	5274
273	4587
274	4088
275	3524
276	3127
277	2724
278	2494
279	2256
280	1880
281	1623
282	1452
283	1209
284	1033
285	869
286	803
287	729
288	616
289	562
290	473
291	404
292	329
293	350
294	261
295	251
296	237
297	170
298	162
299	153
300	139
301	148
302	99
303	80
304	73
305	72
306	61
307	50
308	46
309	35
310	46
311	40
312	28
313	23
314	25
315	17
316	19
317	21
318	20
319	18
320	15
321	8
322	16
323	14
324	10
325	9
326	12
327	14
328	15
329	11
330	7
331	18
332	7
333	4
334	5
335	10
336	5
337	5
338	6
339	8
340	7
341	2
342	5
343	7
344	3
345	6
346	5
347	7
348	5
349	8
350	5
351	2
352	3
353	5
354	5
355	5
356	6
357	3
358	4
359	3
360	5
361	2
362	3
363	1
364	1
365	1
366	2
367	4
368	2
370	2
371	1
372	3
373	2
374	6
375	5
377	2
378	1
379	2
380	2
381	1
382	2
383	8
384	2
385	1
386	2
387	2
388	2
389	4
390	1
391	2
392	1
393	1
395	1
396	3
397	1
398	1
399	2
400	4
401	1
402	3
403	2
404	2
405	2
406	1
407	1
408	1
409	4
410	4
411	2
412	2
413	3
414	4
415	1
416	2
417	3
418	2
420	1
422	3
423	3
424	2
425	1
426	3
427	4
428	4
430	3
431	1
432	1
433	7
434	1
435	6
437	4
438	1
439	2
440	2
441	2
442	3
443	2
444	2
445	2
446	3
447	2
448	1
449	3
450	1
451	1
452	4
453	2
454	3
455	1
456	4
457	2
458	3
459	2
460	2
461	1
462	2
463	3
464	1
466	5
467	2
468	1
469	4
470	2
471	1
472	1
473	1
474	1
475	1
476	1
477	1
478	3
479	1
480	4
481	3
482	2
483	2
484	3
485	2
486	3
487	1
488	3
489	1
491	2
492	2
493	1
494	3
495	2
496	3
497	4
498	4
499	2
500	1
501	2
502	2
503	3
504	3
505	2
506	7
507	2
508	1
509	3
510	2
511	3
512	3
513	1
514	4
515	1
516	3
517	2
518	2
519	2
520	2
521	4
522	2
523	2
524	1
525	1
526	1
527	1
528	3
529	1
530	2
531	2
532	2
533	5
534	5
535	6
536	3
538	2
539	4
540	4
541	2
542	2
543	4
544	7
545	1
546	8
547	3
548	8
549	6
550	5
551	4
552	6
553	5
554	6
555	2
556	6
557	3
558	2
559	2
560	2
561	4
562	7
563	4
564	3
565	4
566	3
567	3
568	4
569	1
570	4
571	4
572	5
574	3
575	2
577	1
578	4
579	2
580	4
581	2
582	3
583	3
584	3
585	3
587	2
588	6
589	3
590	2
591	2
592	2
593	4
594	1
595	2
598	1
599	3
600	2
603	2
604	4
605	2
606	1
607	1
608	2
609	2
610	1
611	3
613	2
614	2
615	1
616	5
617	1
618	1
619	2
620	3
622	4
623	1
624	4
626	1
628	4
629	3
630	3
631	1
632	2
633	5
634	1
635	4
636	1
639	2
642	2
643	2
644	4
645	2
647	3
648	1
649	2
651	2
652	1
653	1
654	1
655	1
656	3
657	1
659	4
660	1
661	2
662	1
663	1
665	1
667	2
668	2
669	1
670	2
671	3
672	1
673	3
674	2
675	2
676	2
677	1
678	4
682	1
683	1
684	1
685	1
687	1
688	2
691	2
693	2
694	3
695	1
696	1
698	2
699	2
700	1
701	1
702	1
703	5
705	3
707	3
708	1
709	2
710	1
711	2
713	1
714	1
715	2
716	1
719	1
720	1
721	2
723	1
727	1
733	2
734	1
738	1
739	3
743	5
744	1
745	1
748	2
749	1
753	3
754	2
757	1
760	2
762	1
764	2
768	1
770	1
771	2
772	3
773	1
774	2
776	2
777	1
779	2
781	2
782	1
783	1
785	1
791	1
792	1
794	1
795	1
797	1
799	1
805	1
806	1
808	1
813	1
815	1
821	1
822	1
823	2
829	1
843	1
846	1
847	2
848	1
851	1
864	1
883	1
888	1
897	1
900	1
907	1
929	1
954	1