35	1
43	1
50	1
103	1
108	1
129	1
134	2
136	1
137	2
140	3
148	1
149	1
150	1
151	1
152	1
153	2
154	3
157	1
158	1
160	3
161	2
162	1
165	2
166	1
168	1
169	2
170	3
173	1
174	1
175	2
176	4
177	2
178	3
179	2
181	1
183	1
186	2
187	1
188	3
189	1
190	3
193	2
195	2
196	1
198	4
200	2
201	4
204	1
205	1
206	1
207	4
208	1
209	4
210	3
211	2
212	4
213	2
214	4
215	2
216	1
217	1
218	1
219	6
220	1
221	4
222	1
223	4
224	1
225	4
226	3
227	4
228	2
229	4
230	6
231	6
232	4
233	2
234	2
235	1
236	2
237	1
238	5
239	1
240	1
241	1
242	5
243	6
244	4
245	1
246	4
247	4
248	3
249	2
250	1
251	3
252	7
253	2
254	4
255	4
256	3
257	4
258	7
259	2
260	5
261	1
262	1
263	4
264	2
265	2
266	3
267	4
268	5
269	6
270	3
271	2
272	3
273	6
274	1
275	2
276	7
277	4
278	1
279	3
280	4
282	6
283	10
284	2
285	3
286	7
287	4
288	3
289	1
290	3
291	4
292	8
293	4
294	9
295	2
296	3
297	4
298	4
299	8
300	1
301	2
302	4
303	4
304	6
305	6
306	7
307	10
308	6
309	12
310	9
311	3
312	9
313	9
314	11
315	13
316	6
317	7
318	18
319	9
320	14
321	5
322	11
323	7
324	8
325	12
326	11
327	9
328	16
329	9
330	20
331	11
332	17
333	17
334	16
335	16
336	17
337	16
338	19
339	19
340	20
341	20
342	22
343	23
344	25
345	19
346	16
347	18
348	21
349	21
350	23
351	17
352	21
353	19
354	22
355	20
356	16
357	20
358	16
359	16
360	20
361	31
362	18
363	15
364	14
365	22
366	20
367	23
368	17
369	21
370	19
371	18
372	18
373	23
374	19
375	15
376	29
377	19
378	12
379	18
380	21
381	26
382	11
383	16
384	19
385	18
386	13
387	16
388	20
389	15
390	23
391	13
392	19
393	20
394	16
395	16
396	20
397	18
398	12
399	14
400	12
401	8
402	19
403	14
404	15
405	21
406	16
407	13
408	12
409	23
410	14
411	10
412	16
413	15
414	14
415	12
416	12
417	13
418	5
419	17
420	10
421	6
422	13
423	12
424	12
425	15
426	11
427	11
428	9
429	15
430	11
431	13
432	15
433	16
434	13
435	11
436	12
437	11
438	3
439	15
440	17
441	9
442	12
443	13
444	10
445	8
446	13
447	8
448	12
449	8
450	11
451	11
452	18
453	12
454	10
455	8
456	8
457	11
458	10
459	10
460	10
461	10
462	12
463	13
464	12
465	11
466	11
467	14
468	11
469	10
470	8
471	10
472	6
473	9
474	9
475	7
476	7
477	9
478	11
479	5
480	9
481	8
482	4
483	9
484	14
485	14
486	5
487	10
488	13
489	11
490	14
491	6
492	4
493	11
494	6
495	9
496	5
497	2
498	4
499	5
500	6
501	10
502	4
503	17
504	7
505	10
506	9
507	7
508	5
509	13
510	9
511	3
512	9
513	4
514	10
515	7
516	6
517	6
518	7
519	7
520	8
521	6
522	10
523	7
524	7
525	11
526	8
527	8
528	10
529	6
530	5
531	3
532	11
533	8
534	11
535	5
536	5
537	8
538	4
539	4
540	6
541	6
542	9
543	4
544	10
545	11
546	12
547	4
548	8
549	5
550	5
551	10
552	13
553	5
554	11
555	5
556	9
557	3
558	6
559	7
560	8
561	4
562	5
563	11
564	5
565	9
566	5
567	9
568	5
569	8
570	7
571	7
572	10
573	2
574	5
575	4
576	6
577	4
578	6
579	7
580	3
581	8
582	4
583	5
584	5
585	10
586	4
587	3
588	4
589	7
590	2
591	8
592	7
593	5
594	5
595	3
596	7
597	7
598	8
599	5
600	3
601	4
602	5
603	4
604	3
605	6
606	4
607	6
608	5
609	5
610	3
611	4
612	8
613	12
614	6
615	3
616	4
617	4
618	11
619	4
620	4
621	5
622	4
623	6
624	8
625	2
626	4
627	6
628	1
629	3
630	5
631	6
632	6
633	8
634	6
635	2
636	7
637	8
638	4
639	2
640	2
641	10
642	6
643	5
644	5
645	3
646	5
647	4
648	2
649	6
650	4
651	5
652	6
653	5
654	6
655	6
656	5
657	8
658	6
659	9
660	5
661	7
662	3
663	5
664	2
665	2
666	5
667	2
668	3
669	5
670	1
671	2
672	6
673	3
674	3
675	3
676	2
677	1
678	2
679	5
680	3
681	1
682	3
684	6
685	3
686	4
687	4
688	4
689	2
690	1
691	2
692	2
693	5
694	1
695	4
696	3
697	4
698	4
699	4
700	6
701	6
702	2
703	1
704	1
705	5
706	1
707	3
708	5
709	4
710	3
711	3
712	4
713	1
714	5
715	3
716	3
717	3
718	2
720	1
721	5
722	4
723	3
724	2
725	2
726	3
727	5
728	2
729	3
730	7
732	2
733	4
734	1
735	4
736	5
737	4
738	1
739	7
740	1
743	3
745	2
746	7
747	2
748	2
750	1
751	7
752	1
753	5
754	2
755	3
756	5
757	3
758	7
759	3
760	4
761	1
762	2
763	1
764	1
765	3
766	2
767	2
768	5
769	1
771	5
772	1
773	1
774	2
775	2
776	2
777	2
778	4
779	4
780	2
781	2
782	2
783	3
784	5
785	3
786	3
787	7
788	3
789	1
790	5
791	2
792	3
793	3
794	1
795	5
796	1
797	3
798	1
799	5
800	5
801	3
802	5
803	3
804	4
805	1
806	1
807	4
808	2
810	2
811	3
812	4
813	2
814	1
815	3
816	3
817	1
818	2
819	5
820	4
821	3
822	3
823	5
824	3
825	3
826	1
828	2
829	3
830	4
831	1
832	4
833	3
834	1
835	2
836	2
837	3
838	2
839	3
840	2
841	5
842	2
843	2
844	3
845	1
846	1
847	6
849	2
850	4
851	3
852	2
853	6
854	3
855	2
856	1
858	3
859	1
860	1
861	3
862	1
863	1
864	2
865	4
866	2
867	3
868	3
870	4
871	4
872	3
873	2
874	3
875	2
876	3
878	1
880	2
882	4
883	3
884	3
885	2
886	7
887	2
888	2
889	4
890	5
891	2
892	1
893	3
894	4
895	1
896	6
897	3
898	1
899	2
900	4
901	2
903	1
904	1
905	1
906	4
907	1
908	3
909	1
911	5
912	3
913	4
914	4
915	1
917	2
918	3
919	2
920	1
922	2
923	2
924	3
925	2
926	4
927	1
928	1
929	2
930	3
931	1
932	3
933	4
934	3
935	2
936	2
937	1
938	1
941	2
942	3
943	3
944	1
945	5
946	1
947	2
948	3
949	1
950	2
951	2
953	3
954	4
955	3
956	1
958	1
960	4
962	2
963	3
964	2
965	1
966	3
967	5
968	4
970	3
971	1
972	1
973	4
974	3
976	2
977	1
978	1
979	1
980	2
981	3
982	2
984	2
985	1
986	4
988	2
989	3
990	1
991	2
992	3
994	1
996	3
999	1
1000	2
1001	1
1002	3
1003	1
1005	4
1006	1
1007	1
1008	2
1011	2
1012	2
1013	1
1014	3
1015	1
1016	1
1017	2
1018	1
1019	1
1021	3
1023	3
1026	2
1027	2
1029	1
1031	1
1032	1
1033	1
1035	1
1038	3
1039	1
1040	1
1041	2
1042	2
1043	1
1044	1
1045	1
1046	2
1047	2
1050	1
1051	1
1054	1
1056	4
1057	3
1058	2
1060	1
1064	4
1065	3
1066	3
1067	2
1070	1
1071	1
1072	1
1073	1
1074	1
1075	3
1078	3
1080	2
1081	1
1082	4
1083	1
1085	1
1086	1
1088	3
1089	1
1090	2
1091	3
1092	1
1093	3
1096	1
1097	1
1098	1
1099	1
1100	1
1101	2
1102	1
1104	3
1106	1
1107	2
1108	1
1109	1
1110	3
1111	1
1114	1
1115	1
1116	2
1117	3
1118	2
1119	2
1120	2
1122	1
1123	1
1125	2
1126	2
1128	2
1129	2
1130	1
1131	2
1136	2
1139	2
1141	1
1142	2
1143	2
1144	4
1145	1
1152	2
1153	1
1156	1
1158	1
1159	1
1160	2
1161	1
1162	4
1163	2
1164	3
1165	3
1166	1
1168	2
1169	2
1171	2
1172	1
1173	1
1174	1
1175	1
1176	2
1177	3
1179	1
1180	1
1181	2
1182	1
1185	2
1186	4
1187	1
1188	1
1190	1
1193	1
1194	1
1195	2
1196	1
1197	1
1198	1
1202	1
1204	2
1206	1
1208	3
1209	2
1212	1
1214	1
1219	1
1221	2
1222	1
1223	1
1225	1
1229	1
1230	2
1232	1
1233	2
1234	2
1237	1
1238	1
1240	1
1244	1
1246	3
1247	1
1250	1
1251	1
1252	1
1253	1
1254	1
1256	1
1259	1
1263	2
1265	2
1267	2
1270	1
1271	2
1272	3
1275	1
1276	1
1278	2
1279	2
1280	1
1281	1
1283	1
1286	1
1287	1
1289	1
1290	2
1291	3
1295	2
1297	1
1300	1
1301	2
1302	2
1305	1
1308	1
1310	3
1311	1
1313	1
1314	1
1315	1
1316	2
1318	1
1319	3
1320	1
1321	2
1324	1
1327	1
1330	1
1332	1
1333	1
1335	2
1337	1
1339	1
1340	2
1343	1
1346	2
1350	1
1352	2
1353	3
1355	1
1359	2
1362	1
1363	2
1369	1
1370	2
1371	1
1374	2
1377	1
1378	1
1381	1
1382	1
1384	1
1386	1
1392	1
1394	1
1397	2
1398	2
1401	2
1404	1
1406	1
1408	1
1410	1
1411	1
1415	1
1419	1
1423	1
1426	1
1427	1
1431	2
1441	1
1444	1
1448	1
1450	2
1453	1
1455	1
1458	1
1459	2
1460	1
1463	1
1466	2
1467	2
1469	1
1477	1
1480	1
1481	1
1482	1
1485	1
1488	1
1492	1
1495	1
1501	2
1505	1
1507	1
1510	1
1511	1
1513	1
1521	1
1524	1
1526	1
1529	1
1531	2
1533	1
1534	2
1539	1
1547	2
1549	1
1552	1
1567	1
1572	1
1575	1
1576	1
1579	1
1580	1
1595	1
1596	1
1597	1
1602	2
1604	1
1618	1
1620	1
1626	1
1630	1
1631	1
1638	1
1644	1
1646	1
1651	1
1683	1
1684	1
1686	1
1704	1
1705	1
1714	1
1715	1
1718	1
1719	1
1725	2
1740	1
1749	1
1751	1
1754	1
1756	1
1759	1
1766	1
1774	1
1778	1
1782	1
1783	1
1785	1
1787	1
1791	1
1802	1
1806	1
1807	1
1811	2
1816	1
1818	1
1829	1
1838	1
1839	1
1840	1
1857	1
1869	1
1883	1
1904	1
1905	1
1908	1
1919	1
1921	1
1922	1
1930	1
1931	1
1934	1
1935	1
1947	1
1953	1
1973	1
1986	1
1988	1
1992	1
1993	1
1999	1
2005	1
2016	1
2039	1
2057	1
2064	1
2100	1
2107	1
2147	1
2150	1
2156	1
2167	1
2175	1
2193	1
2206	1
2209	1
2226	1
2250	1
2252	1
2260	1
2264	1
2277	1
2280	1
2296	1
2298	1
2299	1
2330	1
2348	1
2366	1
2378	1
2412	1
2429	1
2437	1
2442	1
2444	1
2447	1
2485	1
2500	1
2538	1
2545	1
2548	1
2551	1
2572	1
2607	1
2657	1
2666	1
2689	1
2690	1
2702	1
2703	1
2725	1
2741	1
2746	1
2753	1
2839	1
2841	1
3004	1
3022	1
3023	1
3027	1
3071	1
3142	1
3274	1
3304	1
3759	1
4859	1
4881	1