1	4
2	5
3	792
4	5
5	12
6	19
7	10
8	6
9	7
10	6
11	9
12	2
13	7
14	2
15	56
16	3
17	6
18	2
19	16
20	9
21	2
22	2
23	9
25	3
26	2
27	14
28	40
29	12
30	1
31	15
32	5
33	1
34	2
35	3
36	10
37	4
39	80
40	1
42	6
43	8
44	1
45	24
46	3
47	3
48	8
49	9
50	17
51	76
52	4
53	11
54	10
55	6
56	28
57	4
58	15
59	6
60	2
61	18
62	9
63	1
64	8
65	37
66	7
67	4
68	4
69	2
70	4
71	3
72	14
73	16
75	4
76	12
77	3
78	4
79	1
80	6
81	3
82	2
83	2
84	8
85	8
86	3
87	5
88	2
89	1
90	5
91	12
92	1
93	8
94	3
95	2
96	10
97	5
98	3
99	237
100	2
101	5
102	5
103	3
104	6
105	5
106	4
107	77
108	1
110	3
111	7
112	9
113	1
114	3
115	29
116	2
117	2
118	1
120	12
121	67
122	53
123	50
124	11
125	2
126	3
127	7
128	2
129	13
130	9
131	1
132	1
133	2
134	77
135	3
136	7
137	2
138	3
139	3
140	1
141	2
142	13
143	28
144	20
145	38
146	17
147	8
148	3
149	6
150	99
151	21
152	1
153	6
154	13
155	8
156	2
157	12
158	2
159	1
160	2
161	10
162	3
163	7
164	6
165	9
166	73
167	25
168	7
169	7
170	3
171	8
172	5
173	3
174	4
175	1
176	3
177	3
178	9
179	29
180	4
181	6
182	12
183	2
184	31
185	11
186	3
187	9
188	2
189	2
190	1
191	6
192	24
193	2
194	4
195	1
196	1
197	88
198	6
199	3
200	3
201	3
202	2
203	3
204	3
205	3
206	3
207	4
208	2
209	2
211	6
212	2
213	13
214	16
215	12
216	5
217	67
218	3
219	1
220	90
221	14
222	5
223	16
224	3
225	7
226	1
227	4
228	1
229	3
230	3
231	2
232	2
233	1
234	10
235	6
236	7
237	81
238	3
239	4
240	2
241	9
242	4
243	1
244	10
245	1
246	6
247	27
248	5
249	4
250	1
251	605
252	3
253	5
254	4
255	2
256	2
257	3
258	2
259	7
260	3
261	4
262	2
263	3
264	5
265	2
266	8
267	2
268	5
269	6
270	4
271	7
272	7
273	3
274	3
275	1
276	2
277	10
278	4
279	5
280	2
281	3
282	3
283	1
284	6
285	10
286	3
287	5
288	2
289	5
290	2
291	2
292	2
293	4
294	6
295	8
296	26
297	6
298	19
299	2
300	10
301	3
302	3
304	2
305	10
306	7
307	4
308	11
309	4
310	8
311	1
312	1
313	7
314	15
315	6
316	4
317	5
318	5
319	8
320	1
321	4
322	3
323	9
324	20
325	4
326	4
327	13
328	3
329	3
330	1
331	12
332	3
333	11
334	4
335	3
336	60
337	5
338	3
340	4
341	2
342	5
343	1
344	1
345	26
346	4
347	3
348	3
349	3
350	41
351	4
352	4
353	9
354	8
355	3
356	8
357	1
358	7
359	2
360	1
361	9
362	15
364	2
365	2
366	2
367	1
368	5
369	6
370	12
371	7
372	58
373	17
374	5
375	42
376	7
377	2
378	2
379	1
380	9
381	2
382	5
383	1
384	9
385	9
386	8
387	7
388	7
389	30
390	4
391	8
392	3
393	6
394	61
395	6
396	3
397	5
398	3
399	7
400	2
401	1
402	4
403	43
404	3
405	2
406	3
407	4
408	7
409	21
410	5
411	13
412	5
413	2
414	3
415	5
416	7
417	3
418	6
419	2
420	3
421	11
422	19
423	70
424	26
425	2
426	17
427	50
428	4
429	6
430	2
431	8
432	7
433	5
434	6
435	3
436	7
437	1
438	35
439	2
440	12
441	3
442	106
443	6
444	240
445	2
446	4
447	1
448	2
449	15
450	12
451	10
452	2
453	1
454	4
455	4
456	5
457	2
458	3
459	7
460	8
461	19
462	1
463	12
464	9
465	4
466	9
467	2
468	5
469	1
470	8
471	3
472	9
473	7
474	5
475	1
476	49
478	1
479	56
480	4
481	8
482	3
483	3
484	4
485	5
486	1
487	5
488	127
489	3
490	5
491	4
492	2
493	4
494	9
495	7
496	3
500	10
501	18
502	10
503	8
504	7
505	7
506	4
507	3
508	10
509	2
510	9
511	2
512	8
513	26
514	8
515	4
516	5
517	2
518	12
519	4
520	5
522	3
523	2
524	5
525	1
526	41
527	18
528	34
529	5
530	6
531	2
532	13
533	1
534	1
535	1
536	3
537	2
538	4
539	86
540	9
541	3
542	4
543	5
544	6
545	9
546	103
547	6
548	6
549	3
550	8
551	7
552	4
553	4
554	6
555	16
556	6
557	5
558	2
559	3
560	13
561	71
562	5
564	91
565	3
566	2
567	3
568	3
569	4
570	166
571	5
572	3
573	1
574	4
575	6
576	4
577	5
578	4
579	1
580	6
581	3
582	7
583	4
584	8
585	7
586	4
587	1
588	7
589	8
590	2
591	6
592	2
593	2
594	6
595	9
596	8
597	11
598	6
599	52
600	19
602	3
603	18
604	7
605	6
606	2
607	1
608	6
609	6
611	4
612	5
613	3
614	6
615	8
616	3
617	9
618	12
619	6
620	3
621	9
622	2
623	12
624	2
625	4
626	10
627	7
628	4
629	4
630	4
631	11
632	4
633	3
634	5
635	2
636	27
637	5
638	6
639	7
640	8
641	25
642	6
643	8
644	2
645	3
646	13
647	10
648	22
649	3
650	6
651	5
652	20
653	1
654	14
655	2
656	13
657	5
658	39
659	5
660	9
661	6
662	3
663	13
664	3
665	5
666	3
667	5
668	12
669	6
670	76
671	3
672	5
673	6
674	2
675	4
676	4
677	6
678	219
679	5
680	3
681	1
682	4
683	4
684	3
685	4
686	1
687	2
688	1
689	6
690	4
691	218
692	3
693	2
694	6
695	16
696	10
697	9
698	1
699	3
700	7
701	13
702	5
703	6
704	6
705	4
706	7
707	1
708	4
709	4
710	7
711	11
712	6
713	7
714	4
716	4
717	3
718	7
719	6
720	16
721	6
722	2
723	5
724	5
725	6
726	2
727	1
728	21
729	7
730	3
731	7
732	13
733	5
734	7
735	2
736	3
737	2
738	3
739	2
740	119
742	32
743	6
744	4
745	129
746	5
747	1
748	6
749	8
750	3
751	7
752	12
753	1
755	3
756	3
757	6
758	4
759	6
760	3
761	11
762	2
763	7
764	17
765	12
766	84
767	2
768	6
769	3
770	3
771	5
772	4
773	2
774	8
775	3
776	13
777	6
778	13
779	7
780	8
781	6
782	3
783	7
785	2
786	7
787	4
788	5
789	9
790	3
791	4
792	7
793	5
794	4
795	6
796	1
797	9
798	5
799	6
800	3
801	3
802	13
803	5
805	3
806	1
807	9
808	6
809	3
810	10
811	94
812	2
813	3
814	5
815	3
816	9
817	9
818	11
819	2
820	1
821	5
822	7
823	2
824	7
825	3
826	3
827	7
828	23
829	1
830	4
831	3
832	3
833	11
834	10
835	5
836	2
837	14
838	3
839	3
840	4
841	12
842	6
843	10
844	1
845	3
846	1
847	4
848	7
849	4
850	8
851	4
852	5
853	4
854	16
855	4
856	4
857	3
858	4
859	8
860	2
861	4
862	5
863	7
864	5
865	4
867	2
868	2
869	23
870	3
871	25
872	10
873	7
874	20
875	3
876	37
877	7
878	17
879	3
880	4
881	8
882	8
883	5
884	8
885	5
886	1
887	1
888	55
889	5
890	8
891	11
892	5
893	7
894	4
895	1
896	6
897	1
898	8
899	2
900	5
901	3
902	1
903	36
904	4
905	6
906	8
907	1
908	30
909	7
910	50
911	5
912	6
913	1
914	5
915	1
916	5
917	4
918	1
919	3
920	3
921	11
922	5
923	9
924	2
925	4
926	4
927	2
928	5
929	4
930	10
931	23
932	3
933	57
934	8
935	3
936	2
937	15
938	2
939	6
940	5
941	13
942	14
943	3
944	5
945	10
946	2
947	8
948	10
949	77
950	6
951	3
952	4
953	26
954	9
955	78
956	13
957	4
958	3
959	4
960	2
961	1
962	4
963	3
965	36
966	26
967	4
968	5
969	1
970	4
971	3
972	3
973	10
974	6
975	9
976	7
977	7
978	5
979	6
980	2
981	13
982	28
983	3
984	8
985	6
986	4
987	4
988	19
989	3
990	1
991	2
992	6
993	5
994	5
995	4
996	2
997	4
998	2
999	9
1000	2
