20	111535
21	122599
22	122764
23	131217
24	134016
25	137504
26	153260
27	180840
28	168913
29	169269
30	163863
31	182865
32	222436
33	315517
34	439483
35	717884
36	1167139
37	1557001
38	1929024
39	2356979
40	2842772
41	3492575
42	4301905
43	5150801
44	5854589
45	6489929
46	6958966
47	7616256
48	8311990
49	9174606
50	10134830
51	11009371
52	11775721
53	12420162
54	12761245
55	12776752
56	12767217
57	12314478
58	11799433
59	11196147
60	10436880
61	9648908
62	8727543
63	7768365
64	6822919
65	5902640
66	5064658
67	4260000
68	3570633
69	2954770
70	2410380
71	1962762
72	1584052
73	1276917
74	1013098
75	799086
76	627022
77	501598
78	384502
79	296328
80	228774
81	178605
82	143833
83	125281
84	98849
85	87160
86	75759
87	69163
88	61920
89	50812
90	49089
91	45871
92	59036
93	51887
94	48573
95	152466
96	76032
97	66332
98	82624
99	56224
100	74765
101	62702
102	56242
103	54910
104	57787
105	60030
106	51994
107	46301
108	44694
109	46020
110	47612
111	44798
112	43601
113	47280
114	50859
115	56491
116	64314
117	59648
118	62094
119	61594
120	60738
121	71099
122	128278
123	117544
124	101147
125	154725
126	289337
127	2883930
128	977324
129	294511
130	136117
131	364770
132	1342892
133	457096
134	190849
135	121081
136	68843
137	68267
138	103191
139	100585
140	91238
141	85389
142	71238
143	75115
144	84594
145	107165
146	161060
147	158174
148	210602
149	172887
150	147853
151	187814
152	161223
153	197595
154	158022
155	125693
156	99717
157	83076
158	72166
159	65383
160	62219
161	58300
162	55125
163	53471
164	49858
165	48898
166	48275
167	46923
168	47555
169	48414
170	44310
171	43207
172	40612
173	41656
174	41233
175	40417
176	41036
177	39209
178	40641
179	42558
180	40255
181	40009
182	39711
183	39931
184	39624
185	41313
186	41165
187	40335
188	41043
189	42325
190	45588
191	46072
192	46020
193	47275
194	49974
195	53058
196	57137
197	61223
198	67229
199	74642
200	82719
201	92864
202	104111
203	116498
204	132188
205	147369
206	165598
207	185561
208	203576
209	222887
210	238078
211	253834
212	268838
213	279288
214	286890
215	291070
216	294239
217	291300
218	287127
219	282482
220	273924
221	262565
222	248910
223	234474
224	219466
225	202901
226	190596
227	177655
228	166056
229	156506
230	147398
231	141064
232	138219
233	131913
234	126212
235	123193
236	120307
237	117653
238	116035
239	115734
240	113776
241	111543
242	112132
243	110696
244	110074
245	110200
246	108400
247	107622
248	106704
249	105528
250	101485
251	97546
252	93908
253	91070
254	87438
255	83687
256	79371
257	77284
258	72337
259	67858
260	64381
261	60280
262	55991
263	52539
264	48738
265	44691
266	41723
267	38258
268	34895
269	31621
270	28740
271	25911
272	23251
273	21274
274	18942
275	17119
276	15350
277	13464
278	12063
279	10794
280	9312
281	8037
282	7205
283	6176
284	5429
285	4660
286	3935
287	3407
288	2926
289	2588
290	2311
291	1905
292	1784
293	1625
294	1445
295	1343
296	1175
297	1042
298	890
299	867
300	778
301	690
302	654
303	546
304	500
305	410
306	409
307	373
308	342
309	289
310	298
311	264
312	228
313	214
314	192
315	159
316	163
317	134
318	116
319	104
320	93
321	65
322	60
323	67
324	54
325	42
326	29
327	34
328	29
329	29
330	18
331	22
332	11
333	26
334	16
335	16
336	7
337	12
338	14
339	5
340	7
341	10
342	12
343	7
344	10
345	6
346	3
347	8
348	8
349	10
350	6
351	1
352	4
353	3
354	7
355	4
356	3
357	1
358	2
359	4
360	2
361	3
362	2
363	3
364	2
365	2
366	2
367	2
368	1
369	1
370	2
372	3
373	2
374	5
375	1
376	1
377	3
378	5
379	3
380	2
382	4
383	2
385	1
387	3
388	2
389	1
390	3
391	2
392	4
393	3
394	5
395	2
396	1
397	2
398	4
399	1
400	1
401	2
402	2
404	4
405	2
406	2
407	3
408	3
409	2
411	1
412	4
413	4
414	1
415	1
416	1
417	3
419	5
421	2
422	4
423	2
425	1
427	1
428	1
430	2
431	1
432	3
433	1
435	2
436	2
437	2
438	4
439	2
440	1
442	2
444	1
445	1
446	1
447	1
448	2
449	1
450	1
453	2
454	1
455	3
457	1
458	3
459	4
460	1
461	2
462	1
463	2
464	2
465	2
469	1
470	3
472	1
473	6
475	2
476	4
477	1
479	1
480	3
481	2
482	2
483	4
484	2
486	2
487	3
488	2
490	1
492	2
493	1
495	4
496	2
497	2
498	1
500	1
501	1
502	2
503	2
506	1
507	1
508	1
509	1
511	1
513	2
514	3
515	1
516	3
517	3
518	1
519	1
520	2
521	5
522	1
524	2
525	2
527	1
528	3
529	1
530	1
531	1
532	4
533	3
534	5
535	2
536	4
537	2
538	3
539	2
541	5
542	8
543	2
544	7
545	8
546	4
547	5
548	4
549	4
550	3
551	1
552	1
553	3
554	4
555	5
556	2
557	4
558	4
559	1
560	2
561	3
562	1
563	2
564	1
565	4
566	7
568	4
569	3
570	1
571	2
572	4
573	2
574	5
575	3
576	3
577	3
578	3
579	3
581	2
582	2
583	2
584	2
585	2
586	3
589	2
590	1
591	1
592	2
593	3
594	4
595	2
596	6
597	3
598	1
599	2
600	5
602	1
603	6
605	3
606	2
608	4
609	2
611	2
612	3
613	2
615	1
616	1
618	2
619	3
622	2
623	4
624	1
625	2
627	1
629	5
631	1
632	1
633	2
634	2
635	3
637	1
638	2
643	1
644	2
645	2
646	1
647	1
648	1
649	1
650	2
652	1
653	1
654	1
656	1
657	3
658	2
659	1
660	2
661	1
662	1
664	2
665	2
666	1
667	2
668	4
669	1
670	1
671	1
672	1
673	2
674	1
675	1
676	1
677	1
680	1
682	2
683	2
685	1
686	1
689	1
690	1
692	1
693	1
694	1
695	1
697	1
699	3
701	1
703	3
706	3
708	2
709	1
712	1
714	2
715	1
717	1
720	1
725	1
728	1
729	1
731	1
732	1
733	1
736	1
737	1
739	1
742	1
743	1
746	1
747	2
748	3
750	1
753	2
754	3
755	1
758	1
759	2
762	1
765	2
766	1
775	2
779	1
781	1
782	2
785	1
786	1
792	1
805	1
806	1
815	1
816	1
824	1
848	2
863	1
869	1
871	1
876	1
879	1
902	1
921	1
922	1
944	1