1	174
2	43
3	12
4	54
5	320
6	89
7	754
8	43
9	26
10	362
11	102
12	92
13	32
14	70
15	3167
16	540
17	86
18	40
19	290
20	701
21	170
22	1471
23	251
24	1417
25	746
26	1436
27	1613
28	1888
29	1837
30	886
31	2292
32	792
33	5074
34	664
35	124
36	251
37	87
38	243
39	1354
40	226
41	82
42	62
43	55
44	133
45	732
46	3434
47	204
48	209
49	50
50	103
51	71
52	313
53	536
54	775
55	252
56	725
57	383
58	2257
59	17270
60	8266
61	4936
62	8110
63	7759
64	8709
65	9258
66	9968
67	12824
68	9588
69	5312
70	3586
71	2425
72	2600
73	3324
74	7883
75	6918
76	7941
77	14581
78	9451
79	5485
80	5139
81	6156
82	8702
83	18415
84	14619
85	14361
86	14095
87	16246
88	15126
89	10302
90	9025
91	10051
92	13098
93	25285
94	20708
95	18032
96	15075
97	13148
98	13314
99	17090
100	35421
101	32458
102	27560
103	28418
104	30350
105	30587
106	25626
107	22448
108	20410
109	18807
110	18542
111	18599
112	18344
113	18688
114	19877
115	19520
116	19777
117	21221
118	26494
119	30765
120	31514
121	42170
122	90964
123	81778
124	64538
125	52191
126	44415
127	40280
128	38319
129	38029
130	32319
131	28960
132	27205
133	26380
134	28410
135	28061
136	30213
137	42145
138	75233
139	75882
140	68084
141	57820
142	50054
143	50367
144	61876
145	82930
146	131146
147	132800
148	179075
149	153167
150	128019
151	133798
152	124581
153	139985
154	123344
155	104909
156	89933
157	87384
158	88187
159	92045
160	94778
161	102375
162	105827
163	108470
164	111220
165	106767
166	107328
167	105320
168	106767
169	108777
170	111055
171	114248
172	117684
173	118758
174	121590
175	122093
176	122919
177	124935
178	129129
179	133594
180	136687
181	138679
182	140878
183	142728
184	145678
185	148027
186	153836
187	161104
188	173754
189	209419
190	319097
191	783443
192	834804
193	652928
194	710641
195	892497
196	1166953
197	1218164
198	1576474
199	1711780
200	1981643
201	2292039
202	2764503
203	3447691
204	4311262
205	5342093
206	6492803
207	7772260
208	9110326
209	10412492
210	11603211
211	12617034
212	13385783
213	13900484
214	14150520
215	14108225
216	13778165
217	13161213
218	12382734
219	11468232
220	10467955
221	9421124
222	8359042
223	7309366
224	6326882
225	5411714
226	4573120
227	3830923
228	3174670
229	2607862
230	2132077
231	1735361
232	1404521
233	1133588
234	915814
235	745565
236	605370
237	489402
238	400629
239	334422
240	283547
241	243595
242	212867
243	189914
244	173042
245	160636
246	149829
247	140029
248	133916
249	129794
250	125246
251	117228
252	111218
253	106109
254	100877
255	96259
256	91287
257	87765
258	81939
259	76707
260	72267
261	67832
262	63209
263	59302
264	55526
265	51173
266	47002
267	43253
268	39273
269	35561
270	32135
271	29038
272	26218
273	23614
274	21398
275	19354
276	17174
277	15329
278	13400
279	12113
280	10691
281	9026
282	8030
283	7193
284	6116
285	5238
286	4592
287	3972
288	3449
289	2969
290	2590
291	2249
292	1994
293	1784
294	1597
295	1537
296	1350
297	1185
298	1082
299	942
300	853
301	793
302	712
303	662
304	545
305	486
306	481
307	366
308	381
309	306
310	324
311	285
312	253
313	220
314	203
315	184
316	174
317	135
318	125
319	104
320	94
321	81
322	64
323	65
324	62
325	45
326	38
327	36
328	35
329	28
330	19
331	26
332	15
333	31
334	16
335	17
336	12
337	12
338	19
339	7
340	10
341	9
342	12
343	9
344	10
345	12
346	6
347	8
348	12
349	10
350	10
351	7
352	5
353	4
354	10
355	4
356	4
357	8
358	5
359	7
360	6
361	2
362	6
363	6
364	7
365	5
366	3
367	5
368	3
369	1
370	3
372	2
374	4
375	4
376	2
377	1
378	3
379	5
380	3
382	3
383	3
385	1
386	1
387	1
388	4
390	3
391	1
392	3
393	5
394	1
395	4
396	1
397	1
398	2
399	4
402	2
403	1
404	3
405	3
406	2
407	4
408	3
409	2
410	1
411	1
412	2
413	3
414	1
415	3
416	2
417	2
418	1
419	4
420	2
421	2
422	4
423	1
424	1
425	1
426	1
428	1
429	1
430	1
431	2
432	3
433	1
434	2
435	1
436	2
437	2
438	4
439	3
441	1
442	2
444	2
446	1
447	2
448	3
449	1
450	1
453	3
454	1
455	2
456	1
457	1
458	2
459	1
460	3
461	2
462	2
463	1
464	2
465	3
469	1
470	3
471	1
473	5
474	1
475	2
476	4
477	2
479	1
480	2
481	1
482	3
483	3
484	3
485	1
486	1
487	1
488	2
489	1
492	1
493	2
495	4
496	1
497	1
498	4
499	1
500	1
502	2
503	2
505	1
508	1
509	3
513	1
514	3
515	4
516	1
517	7
519	1
520	1
521	1
522	4
523	3
524	2
525	1
526	1
528	3
529	1
530	1
531	2
532	3
533	3
534	3
535	2
536	3
537	2
538	3
539	4
540	3
541	3
542	5
543	8
544	4
545	5
546	7
547	4
548	3
549	3
550	6
551	1
552	1
553	2
554	2
555	4
556	2
557	3
558	5
559	1
561	3
563	1
564	2
565	3
566	3
567	5
569	3
570	2
571	2
572	4
573	2
574	4
575	4
576	2
577	1
578	5
579	2
580	1
581	2
582	3
583	1
584	2
585	1
586	3
587	2
589	1
590	1
592	2
593	1
594	2
595	6
596	2
597	4
598	2
599	1
600	4
601	1
602	1
603	7
605	3
606	2
608	4
609	2
610	1
611	2
612	2
613	1
615	1
616	1
618	1
619	2
620	1
621	1
622	1
623	2
624	2
625	2
626	2
628	1
632	3
633	4
635	3
636	1
638	3
641	1
643	1
644	1
645	2
646	1
649	2
650	1
651	2
652	1
654	1
656	1
658	1
659	3
660	2
661	1
662	2
664	2
666	1
668	4
669	1
670	3
671	2
672	1
673	1
676	1
677	1
679	1
680	1
681	1
682	1
683	1
684	1
685	1
688	1
690	1
691	1
694	1
695	4
698	1
699	2
702	1
703	1
704	2
707	1
709	2
710	2
711	1
712	1
714	1
715	1
716	1
718	1
720	1
721	1
722	1
726	1
727	1
728	1
731	1
732	1
734	1
735	1
737	3
740	1
743	1
746	1
747	2
748	2
749	1
751	1
752	2
753	1
754	2
755	2
758	2
760	2
762	1
766	1
769	1
770	1
775	1
776	1
779	1
782	3
787	1
788	1
792	1
806	1
807	1
816	1
817	1
824	1
851	2
865	1
869	1
871	1
877	1
879	1
903	1
922	2
945	1