1	1
2	1
3	1
4	1
5	1
6	2
7	1
8	2
9	1
10	2
11	1
12	2
13	1
14	2
15	2
16	2
17	1
18	2
19	1
20	2
21	2
22	2
23	1
24	3
25	1
26	2
27	2
28	2
29	1
30	3
31	1
32	2
33	2
34	2
35	2
36	3
37	1
38	2
39	2
40	3
41	1
42	3
43	1
44	2
45	2
46	2
47	1
48	3
49	1
50	2
51	2
52	2
53	1
54	3
55	2
56	3
57	2
58	2
59	1
60	4
61	1
62	2
63	2
64	2
65	2
66	3
67	1
68	2
69	2
70	3
71	1
72	3
73	1
74	2
75	2
76	2
77	2
78	3
79	1
80	3
81	2
82	2
83	1
84	4
85	2
86	2
87	2
88	3
89	1
90	4
91	2
92	2
93	2
94	2
95	2
96	3
97	1
98	2
99	2
100	3
101	1
102	3
103	1
104	3
105	3
106	2
107	1
108	3
109	1
110	3
111	2
112	3
113	1
114	3
115	2
116	2
117	2
118	2
119	2
120	4
121	1
122	2
123	2
124	2
125	2
126	4
127	1
128	2
129	2
130	3
131	1
132	4
133	2
134	2
135	3
136	3
137	1
138	3
139	1
140	4
141	2
142	2
143	2
144	4
145	2
146	2
147	2
148	2
149	1
150	4
151	1
152	3
153	2
154	3
155	2
156	4
157	1
158	2
159	2
160	3
161	2
162	3
163	1
164	2
165	3
166	2
167	1
168	4
169	1
170	3
171	2
172	2
173	1
174	3
175	2
176	3
177	2
178	2
179	1
180	5
181	1
182	3
183	2
184	3
185	2
186	3
187	2
188	2
189	3
190	3
191	1
192	3
193	1
194	2
195	3
196	3
197	1
198	4
199	1
200	3
201	2
202	2
203	2
204	4
205	2
206	2
207	2
208	3
209	2
210	5
211	1
212	2
213	2
214	2
215	2
216	4
217	2
218	2
219	2
220	4
221	2
222	3
223	1
224	3
225	3
226	2
227	1
228	4
229	1
230	3
231	3
232	3
233	1
234	4
235	2
236	2
237	2
238	3
239	1
240	5
241	1
242	2
243	2
244	2
245	2
246	3
247	2
248	3
249	2
250	3
251	1
252	5
253	2
254	2
255	3
256	2
257	1
258	3
259	2
260	4
261	2
262	2
263	1
264	4
265	2
266	3
267	2
268	2
269	1
270	4
271	1
272	3
273	3
274	2
275	2
276	4
277	1
278	2
279	2
280	4
281	1
282	3
283	1
284	2
285	3
286	3
287	2
288	4
289	1
290	3
291	2
292	2
293	1
294	4
295	2
296	3
297	3
298	2
299	2
300	5
301	2
302	2
303	2
304	3
305	2
306	4
307	1
308	4
309	2
310	3
311	1
312	4
313	1
314	2
315	4
316	2
317	1
318	3
319	2
320	3
321	2
322	3
323	2
324	4
325	2
326	2
327	2
328	3
329	2
330	5
331	1
332	2
333	2
334	2
335	2
336	5
337	1
338	2
339	2
340	4
341	2
342	4
343	2
344	3
345	3
346	2
347	1
348	4
349	1
350	4
351	3
352	3
353	1
354	3
355	2
356	2
357	3
358	2
359	1
360	5
361	1
362	2
363	2
364	4
365	2
366	3
367	1
368	3
369	2
370	3
371	2
372	4
373	1
374	3
375	3
376	3
377	2
378	4
379	1
380	4
381	2
382	2
383	1
384	4
385	3
386	2
387	2
388	2
389	1
390	5
391	2
392	3
393	2
394	2
395	2
396	5
397	1
398	2
399	3
400	4
401	1
402	3
403	2
404	2
405	3
406	3
407	2
408	4
409	1
410	3
411	2
412	2
413	2
414	4
415	2
416	3
417	2
418	3
419	1
420	6
421	1
422	2
423	2
424	3
425	2
426	3
427	2
428	2
429	3
430	3
431	1
432	4
433	1
434	3
435	3
436	2
437	2
438	3
439	1
440	4
441	3
442	3
443	1
444	4
445	2
446	2
447	2
448	3
449	1
450	5
451	2
452	2
453	2
454	2
455	3
456	4
457	1
458	2
459	3
460	4
461	1
462	5
463	1
464	3
465	3
466	2
467	1
468	5
469	2
470	3
471	2
472	3
473	2
474	3
475	2
476	4
477	2
478	2
479	1
480	5
481	2
482	2
483	3
484	3
485	2
486	3
487	1
488	3
489	2
490	4
491	1
492	4
493	2
494	3
495	4
496	3
497	2
498	3
499	1
500	3
501	2
502	2
503	1
504	5
505	2
506	3
507	2
508	2
509	1
510	5
511	2
512	2
513	3
514	2
515	2
516	4
517	2
518	3
519	2
520	4
521	1
522	4
523	1
524	2
525	4
526	2
527	2
528	5
529	1
530	3
531	2
532	4
533	2
534	3
535	2
536	3
537	2
538	2
539	2
540	5
541	1
542	2
543	2
544	3
545	2
546	5
547	1
548	2
549	2
550	4
551	2
552	4
553	2
554	2
555	3
556	2
557	1
558	4
559	2
560	5
561	3
562	2
563	1
564	4
565	2
566	2
567	3
568	3
569	1
570	5
571	1
572	4
573	2
574	3
575	2
576	4
577	1
578	2
579	2
580	4
581	2
582	3
583	2
584	3
585	4
586	2
587	1
588	5
589	2
590	3
591	2
592	3
593	1
594	4
595	3
596	2
597	2
598	3
599	1
600	5
601	1
602	3
603	2
604	2
605	2
606	3
607	1
608	3
609	3
610	3
611	2
612	5
613	1
614	2
615	3
616	4
617	1
618	3
619	1
620	4
621	3
622	2
623	2
624	5
625	2
626	2
627	3
628	2
629	2
630	6
631	1
632	3
633	2
634	2
635	2
636	4
637	2
638	3
639	2
640	4
641	1
642	3
643	1
644	4
645	3
646	3
647	1
648	4
649	2
650	4
651	3
652	2
653	1
654	3
655	2
656	3
657	2
658	3
659	1
660	6
661	1
662	2
663	3
664	3
665	3
666	4
667	2
668	2
669	2
670	3
671	2
672	5
673	1
674	2
675	3
676	3
677	1
678	3
679	2
680	4
681	2
682	3
683	1
684	5
685	2
686	3
687	2
688	3
689	2
690	5
691	1
692	2
693	4
694	2
695	2
696	4
697	2
698	2
699	2
700	5
701	1
702	4
703	2
704	3
705	3
706	2
707	2
708	4
709	1
710	3
711	2
712	3
713	2
714	5
715	3
716	2
717	2
718	2
719	1
720	6
721	2
722	2
723	2
724	2
725	2
726	4
727	1
728	4
729	2
730	3
731	2
732	4
733	1
734	2
735	4
736	3
737	2
738	4
739	1
740	4
741	3
742	3
743	1
744	4
745	2
746	2
747	2
748	4
749	2
750	4
751	1
752	3
753	2
754	3
755	2
756	5
757	1
758	2
759	3
760	4
761	1
762	3
763	2
764	2
765	4
766	2
767	2
768	4
769	1
770	5
771	2
772	2
773	1
774	4
775	2
776	3
777	3
778	2
779	2
780	6
781	2
782	3
783	3
784	4
785	2
786	3
787	1
788	2
789	2
790	3
791	2
792	5
793	2
794	2
795	3
796	2
797	1
798	5
799	2
800	4
801	2
802	2
803	2
804	4
805	3
806	3
807	2
808	3
809	1
810	5
811	1
812	4
813	2
814	3
815	2
816	5
817	2
818	2
819	4
820	4
821	1
822	3
823	1
824	3
825	4
826	3
827	1
828	5
829	1
830	3
831	2
832	3
833	2
834	3
835	2
836	4
837	3
838	2
839	1
840	7
841	1
842	2
843	2
844	2
845	2
846	4
847	2
848	3
849	2
850	4
851	2
852	4
853	1
854	3
855	4
856	3
857	1
858	5
859	1
860	4
861	3
862	2
863	1
864	5
865	2
866	2
867	2
868	4
869	2
870	5
871	2
872	3
873	2
874	3
875	3
876	4
877	1
878	2
879	2
880	5
881	1
882	5
883	1
884	4
885	3
886	2
887	1
888	4
889	2
890	3
891	3
892	2
893	2
894	3
895	2
896	4
897	3
898	2
899	2
900	6
901	2
902	3
903	3
904	3
905	2
906	3
907	1
908	2
909	2
910	5
911	1
912	5
913	2
914	2
915	3
916	2
917	2
918	4
919	1
920	4
921	2
922	2
923	2
924	6
925	2
926	2
927	2
928	3
929	1
930	5
931	2
932	2
933	2
934	2
935	3
936	5
937	1
938	3
939	2
940	4
941	1
942	3
943	2
944	3
945	4
946	3
947	1
948	4
949	2
950	4
951	2
952	4
953	1
954	4
955	2
956	2
957	3
958	2
959	2
960	5
961	1
962	3
963	2
964	2
965	2
966	5
967	1
968	3
969	3
970	3
971	1
972	4
973	2
974	2
975	4
976	3
977	1
978	3
979	2
980	5
981	2
982	2
983	1
984	4
985	2
986	3
987	3
988	4
989	2
990	6
991	1
992	3
993	2
994	3
995	2
996	4
997	1
998	2
999	3
1000	4
1001	3
1002	3
1003	2
1004	2
1005	3
1006	2
1007	2
1008	6
1009	1
1010	3
1011	2
1012	4
1013	1
1014	4
1015	3
1016	3
1017	2
1018	2
1019	1
1020	6
1021	1
1022	3
1023	3
1024	3
1025	2
1026	4
1027	2
1028	2
1029	3
1030	3
1031	1
1032	4
1033	1
1034	3
1035	4
1036	4
1037	2
1038	3
1039	1
1040	5
1041	2
1042	2
1043	2
1044	5
1045	3
1046	2
1047	2
1048	3
1049	1
1050	6
1051	1
1052	2
1053	3
1054	3
1055	2
1056	5
1057	2
1058	2
1059	2
1060	4
1061	1
1062	4
1063	1
1064	4
1065	3
1066	3
1067	2
1068	4
1069	1
1070	3
1071	4
1072	3
1073	2
1074	3
1075	2
1076	2
1077	2
1078	4
1079	2
1080	6
1081	2
1082	2
1083	2
1084	2
1085	3
1086	3
1087	1
1088	3
1089	3
1090	3
1091	1
1092	6
1093	1
1094	2
1095	3
1096	3
1097	1
1098	4
1099	2
1100	5
1101	2
1102	3
1103	1
1104	5
1105	3
1106	3
1107	3
1108	2
1109	1
1110	5
1111	2
1112	3
1113	3
1114	2
1115	2
1116	5
1117	1
1118	3
1119	2
1120	5
1121	2
1122	5
1123	1
1124	2
1125	3
1126	2
1127	2
1128	4
1129	1
1130	3
1131	3
1132	2
1133	2
1134	5
1135	2
1136	3
1137	2
1138	2
1139	2
1140	6
1141	2
1142	2
1143	2
1144	4
1145	2
1146	3
1147	2
1148	4
1149	2
1150	4
1151	1
1152	4
1153	1
1154	2
1155	5
1156	3
1157	2
1158	3
1159	2
1160	4
1161	3
1162	3
1163	1
1164	4
1165	2
1166	3
1167	2
1168	3
1169	2
1170	6
1171	1
1172	2
1173	3
1174	2
1175	2
1176	5
1177	2
1178	3
1179	2
1180	4
1181	1
1182	3
1183	2
1184	3
1185	3
1186	2
1187	1
1188	5
1189	2
1190	5
1191	2
1192	3
1193	1
1194	3
1195	2
1196	4
1197	4
1198	2
1199	2
1200	6
1201	1
1202	2
1203	2
1204	4
1205	2
1206	4
1207	2
1208	3
1209	3
1210	4
1211	2
1212	4
1213	1
1214	2
1215	3
1216	3
1217	1
1218	5
1219	2
1220	4
1221	3
1222	3
1223	1
1224	5
1225	3
1226	2
1227	2
1228	2
1229	1
1230	5
1231	1
1232	5
1233	2
1234	2
1235	3
1236	4
1237	1
1238	2
1239	3
1240	4
1241	2
1242	4
1243	2
1244	2
1245	3
1246	3
1247	2
1248	5
1249	1
1250	3
1251	2
1252	2
1253	2
1254	5
1255	2
1256	3
1257	2
1258	3
1259	1
1260	7
1261	2
1262	2
1263	2
1264	3
1265	3
1266	3
1267	2
1268	2
1269	3
1270	3
1271	2
1272	4
1273	2
1274	4
1275	4
1276	4
1277	1
1278	4
1279	1
1280	4
1281	3
1282	2
1283	1
1284	4
1285	2
1286	2
1287	4
1288	4
1289	1
1290	5
1291	1
1292	4
1293	2
1294	2
1295	3
1296	5
1297	1
1298	3
1299	2
1300	5
1301	1
1302	5
1303	1
1304	3
1305	4
1306	2
1307	1
1308	4
1309	3
1310	3
1311	3
1312	3
1313	2
1314	4
1315	2
1316	4
1317	2
1318	2
1319	1
1320	7
1321	1
1322	2
1323	3
1324	2
1325	2
1326	5
1327	1
1328	3
1329	2
1330	5
1331	2
1332	5
1333	2
1334	3
1335	3
1336	3
1337	2
1338	3
1339	2
1340	4
1341	2
1342	3
1343	2
1344	5
1345	2
1346	2
1347	2
1348	2
1349	2
1350	5
1351	2
1352	3
1353	3
1354	2
1355	2
1356	4
1357	2
1358	3
1359	2
1360	5
1361	1
1362	3
1363	2
1364	4
1365	5
1366	2
1367	1
1368	5
1369	1
1370	3
1371	2
1372	3
1373	1
1374	3
1375	3
1376	3
1377	3
1378	3
1379	2
1380	6
1381	1
1382	2
1383	2
1384	3
1385	2
1386	6
1387	2
1388	2
1389	2
1390	3
1391	2
1392	5
1393	2
1394	3
1395	4
1396	2
1397	2
1398	3
1399	1
1400	5
1401	2
1402	2
1403	2
1404	5
1405	2
1406	3
1407	3
1408	4
1409	1
1410	5
1411	2
1412	2
1413	2
1414	3
1415	2
1416	4
1417	2
1418	2
1419	3
1420	4
1421	2
1422	4
1423	1
1424	3
1425	4
1426	3
1427	1
1428	6
1429	1
1430	5
1431	3
1432	3
1433	1
1434	3
1435	3
1436	2
1437	2
1438	2
1439	1
1440	6
1441	2
1442	3
1443	3
1444	3
1445	2
1446	3
1447	1
1448	3
1449	4
1450	4
1451	1
1452	5
1453	1
1454	2
1455	3
1456	5
1457	2
1458	3
1459	1
1460	4
1461	2
1462	3
1463	3
1464	4
1465	2
1466	2
1467	2
1468	2
1469	2
1470	6
1471	1
1472	3
1473	2
1474	3
1475	2
1476	5
1477	2
1478	2
1479	3
1480	4
1481	1
1482	5
1483	1
1484	4
1485	4
1486	2
1487	1
1488	5
1489	1
1490	3
1491	3
1492	2
1493	1
1494	4
1495	3
1496	4
1497	2
1498	3
1499	1
1500	5
1501	2
1502	2
1503	2
1504	3
1505	3
1506	3
1507	2
1508	4
1509	2
1510	3
1511	1
1512	6
1513	2
1514	2
1515	3
1516	2
1517	2
1518	5
1519	2
1520	5
1521	3
1522	2
1523	1
1524	4
1525	2
1526	3
1527	2
1528	3
1529	2
1530	6
1531	1
1532	2
1533	3
1534	3
1535	2
1536	4
1537	2
1538	2
1539	3
1540	6
1541	2
1542	3
1543	1
1544	3
1545	3
1546	2
1547	3
1548	5
1549	1
1550	4
1551	3
1552	3
1553	1
1554	5
1555	2
1556	2
1557	2
1558	3
1559	1
1560	7
1561	2
1562	3
1563	2
1564	4
1565	2
1566	4
1567	1
1568	4
1569	2
1570	3
1571	1
1572	4
1573	2
1574	2
1575	5
1576	3
1577	2
1578	3
1579	1
1580	4
1581	3
1582	3
1583	1
1584	6
1585	2
1586	3
1587	2
1588	2
1589	2
1590	5
1591	2
1592	3
1593	3
1594	2
1595	3
1596	6
1597	1
1598	3
1599	3
1600	4
1601	1
1602	4
1603	2
1604	2
1605	3
1606	3
1607	1
1608	4
1609	1
1610	5
1611	2
1612	4
1613	1
1614	3
1615	3
1616	3
1617	4
1618	2
1619	1
1620	6
1621	1
1622	2
1623	2
1624	4
1625	3
1626	3
1627	1
1628	4
1629	2
1630	3
1631	2
1632	5
1633	2
1634	3
1635	3
1636	2
1637	1
1638	6
1639	2
1640	4
1641	2
1642	2
1643	2
1644	4
1645	3
1646	2
1647	3
1648	3
1649	2
1650	6
1651	2
1652	4
1653	3
1654	2
1655	2
1656	5
1657	1
1658	2
1659	3
1660	4
1661	2
1662	3
1663	1
1664	4
1665	4
1666	4
1667	1
1668	4
1669	1
1670	3
1671	2
1672	4
1673	2
1674	4
1675	2
1676	2
1677	3
1678	2
1679	2
1680	7
1681	1
1682	2
1683	4
1684	2
1685	2
1686	3
1687	2
1688	3
1689	2
1690	4
1691	2
1692	5
1693	1
1694	4
1695	3
1696	3
1697	1
1698	3
1699	1
1700	5
1701	3
1702	3
1703	2
1704	4
1705	3
1706	2
1707	2
1708	4
1709	1
1710	6
1711	2
1712	3
1713	2
1714	2
1715	3
1716	6
1717	2
1718	2
1719	2
1720	4
1721	1
1722	5
1723	1
1724	2
1725	4
1726	2
1727	2
1728	5
1729	3
1730	3
1731	2
1732	2
1733	1
1734	4
1735	2
1736	4
1737	2
1738	3
1739	2
1740	6
1741	1
1742	3
1743	3
1744	3
1745	2
1746	4
1747	1
1748	4
1749	3
1750	4
1751	2
1752	4
1753	1
1754	2
1755	4
1756	2
1757	2
1758	3
1759	1
1760	5
1761	2
1762	2
1763	2
1764	6
1765	2
1766	2
1767	3
1768	4
1769	2
1770	5
1771	3
1772	2
1773	2
1774	2
1775	2
1776	5
1777	1
1778	3
1779	2
1780	4
1781	2
1782	5
1783	1
1784	3
1785	5
1786	3
1787	1
1788	4
1789	1
1790	3
1791	2
1792	4
1793	2
1794	5
1795	2
1796	2
1797	2
1798	3
1799	2
1800	7
1801	1
1802	3
1803	2
1804	4
1805	2
1806	5
1807	2
1808	3
1809	3
1810	3
1811	1
1812	4
1813	2
1814	2
1815	4
1816	3
1817	2
1818	4
1819	2
1820	6
1821	2
1822	2
1823	1
1824	5
1825	2
1826	3
1827	4
1828	2
1829	2
1830	5
1831	1
1832	3
1833	3
1834	3
1835	2
1836	5
1837	2
1838	2
1839	2
1840	5
1841	2
1842	3
1843	2
1844	2
1845	4
1846	3
1847	1
1848	7
1849	1
1850	4
1851	2
1852	2
1853	2
1854	4
1855	3
1856	3
1857	2
1858	2
1859	2
1860	6
1861	1
1862	4
1863	3
1864	3
1865	2
1866	3
1867	1
1868	2
1869	3
1870	5
1871	1
1872	6
1873	1
1874	2
1875	3
1876	4
1877	1
1878	3
1879	1
1880	4
1881	4
1882	2
1883	2
1884	4
1885	3
1886	3
1887	3
1888	3
1889	1
1890	7
1891	2
1892	4
1893	2
1894	2
1895	2
1896	4
1897	2
1898	3
1899	2
1900	5
1901	1
1902	3
1903	2
1904	5
1905	3
1906	2
1907	1
1908	5
1909	2
1910	3
1911	4
1912	3
1913	1
1914	5
1915	2
1916	2
1917	3
1918	3
1919	2
1920	6
1921	2
1922	2
1923	2
1924	4
1925	4
1926	4
1927	2
1928	3
1929	2
1930	3
1931	1
1932	6
1933	1
1934	2
1935	4
1936	4
1937	2
1938	5
1939	2
1940	4
1941	2
1942	2
1943	2
1944	5
1945	2
1946	3
1947	3
1948	2
1949	1
1950	6
1951	1
1952	3
1953	4
1954	2
1955	3
1956	4
1957	2
1958	3
1959	2
1960	5
1961	2
1962	4
1963	2
1964	2
1965	3
1966	2
1967	2
1968	5
1969	2
1970	3
1971	3
1972	4
1973	1
1974	5
1975	2
1976	4
1977	2
1978	3
1979	1
1980	7
1981	2
1982	2
1983	2
1984	3
1985	2
1986	3
1987	1
1988	4
1989	4
1990	3
1991	2
1992	4
1993	1
1994	2
1995	5
1996	2
1997	1
1998	4
1999	1
2000	4
2001	3
2002	5
2003	1
2004	4
2005	2
2006	3
2007	2
2008	3
2009	2
2010	5
2011	1
2012	2
2013	3
2014	3
2015	3
2016	6
2017	1
2018	2
2019	2
2020	4
2021	2
2022	3
2023	2
2024	4
2025	4
2026	2
2027	1
2028	5
2029	1
2030	5
2031	2
2032	3
2033	2
2034	4
2035	3
2036	2
2037	3
2038	2
2039	1
2040	7
2041	2
2042	2
2043	2
2044	4
2045	2
2046	5
2047	2
2048	3
2049	2
2050	4
2051	2
2052	5
2053	1
2054	3
2055	3
2056	3
2057	2
2058	4
2059	2
2060	4
2061	2
2062	2
2063	1
2064	5
2065	3
2066	2
2067	3
2068	4
2069	1
2070	6
2071	2
2072	4
2073	2
2074	3
2075	2
2076	4
2077	2
2078	2
2079	4
2080	5
2081	1
2082	3
2083	1
2084	2
2085	3
2086	3
2087	1
2088	5
2089	1
2090	5
2091	3
2092	2
2093	3
2094	3
2095	2
2096	3
2097	2
2098	2
2099	1
2100	7
2101	2
2102	2
2103	2
2104	3
2105	2
2106	5
2107	2
2108	4
2109	3
2110	3
2111	1
2112	5
2113	1
2114	3
2115	4
2116	3
2117	2
2118	3
2119	2
2120	4
2121	3
2122	2
2123	2
2124	5
2125	3
2126	2
2127	2
2128	5
2129	1
2130	5
2131	1
2132	4
2133	3
2134	3
2135	3
2136	4
2137	1
2138	2
2139	3
2140	4
2141	1
2142	6
2143	1
2144	3
2145	5
2146	3
2147	2
2148	4
2149	2
2150	4
2151	2
2152	3
2153	1
2154	3
2155	2
2156	5
2157	2
2158	3
2159	2
2160	7
2161	1
2162	3
2163	3
2164	2
2165	2
2166	4
2167	2
2168	3
2169	2
2170	5
2171	2
2172	4
2173	2
2174	2
2175	4
2176	4
2177	2
2178	5
2179	1
2180	4
2181	2
2182	2
2183	2
2184	7
2185	3
2186	2
2187	2
2188	2
2189	2
2190	5
2191	2
2192	3
2193	3
2194	2
2195	2
2196	5
2197	2
2198	3
2199	2
2200	5
2201	2
2202	3
2203	1
2204	4
2205	5
2206	2
2207	1
2208	5
2209	1
2210	5
2211	3
2212	4
2213	1
2214	4
2215	2
2216	3
2217	2
2218	2
2219	2
2220	6
2221	1
2222	3
2223	4
2224	3
2225	2
2226	5
2227	2
2228	2
2229	2
2230	3
2231	2
2232	5
2233	3
2234	2
2235	3
2236	4
2237	1
2238	3
2239	1
2240	5
2241	3
2242	3
2243	1
2244	6
2245	2
2246	2
2247	3
2248	3
2249	2
2250	5
2251	1
2252	2
2253	2
2254	4
2255	3
2256	5
2257	2
2258	2
2259	2
2260	4
2261	3
2262	5
2263	2
2264	3
2265	3
2266	3
2267	1
2268	6
2269	1
2270	3
2271	2
2272	3
2273	1
2274	3
2275	4
2276	2
2277	4
2278	3
2279	2
2280	7
2281	1
2282	3
2283	2
2284	2
2285	2
2286	4
2287	1
2288	5
2289	3
2290	3
2291	2
2292	4
2293	1
2294	3
2295	4
2296	4
2297	1
2298	3
2299	2
2300	5
2301	3
2302	2
2303	2
2304	5
2305	2
2306	2
2307	2
2308	2
2309	1
2310	7
2311	1
2312	3
2313	2
2314	3
2315	2
2316	4
2317	2
2318	3
2319	2
2320	5
2321	2
2322	4
2323	2
2324	4
2325	4
2326	2
2327	2
2328	4
2329	2
2330	3
2331	4
2332	4
2333	1
2334	3
2335	2
2336	3
2337	3
2338	3
2339	1
2340	7
2341	1
2342	2
2343	3
2344	3
2345	3
2346	5
2347	1
2348	2
2349	3
2350	4
2351	1
2352	6
2353	2
2354	3
2355	3
2356	4
2357	1
2358	4
2359	2
2360	4
2361	2
2362	2
2363	2
2364	4
2365	3
2366	4
2367	2
2368	3
2369	2
2370	5
2371	1
2372	2
2373	3
2374	2
2375	3
2376	6
2377	1
2378	3
2379	3
2380	6
2381	1
2382	3
2383	1
2384	3
2385	4
2386	2
2387	3
2388	4
2389	1
2390	3
2391	2
2392	4
2393	1
2394	6
2395	2
2396	2
2397	3
2398	3
2399	1
2400	6
2401	2
2402	2
2403	3
2404	2
2405	3
2406	3
2407	2
2408	4
2409	3
2410	3
2411	1
2412	5
2413	2
2414	3
2415	5
2416	3
2417	1
2418	5
2419	2
2420	5
2421	2
2422	3
2423	1
2424	4
2425	2
2426	2
2427	2
2428	2
2429	2
2430	5
2431	3
2432	4
2433	2
2434	2
2435	2
2436	6
2437	1
2438	3
2439	2
2440	4
2441	1
2442	5
2443	2
2444	4
2445	3
2446	2
2447	1
2448	6
2449	2
2450	5
2451	3
2452	2
2453	2
2454	3
2455	2
2456	3
2457	4
2458	2
2459	1
2460	6
2461	2
2462	2
2463	2
2464	5
2465	3
2466	4
2467	1
2468	2
2469	2
2470	5
2471	2
2472	4
2473	1
2474	2
2475	5
2476	2
2477	1
2478	5
2479	2
2480	5
2481	2
2482	3
2483	2
2484	5
2485	3
2486	3
2487	2
2488	3
2489	2
2490	5
2491	2
2492	4
2493	2
2494	3
2495	2
2496	5
2497	2
2498	2
2499	4
2500	4
2501	2
2502	4
2503	1
2504	3
2505	3
2506	3
2507	2
2508	6
2509	2
2510	3
2511	3
2512	3
2513	2
2514	3
2515	2
2516	4
2517	2
2518	2
2519	2
2520	8
2521	1
2522	3
2523	2
2524	2
2525	2
2526	3
2527	2
2528	3
2529	2
2530	5
2531	1
2532	4
2533	2
2534	3
2535	4
2536	3
2537	2
2538	4
2539	1
2540	4
2541	4
2542	3
2543	1
2544	5
2545	2
2546	3
2547	2
2548	5
2549	1
2550	6
2551	1
2552	4
2553	3
2554	2
2555	3
2556	5
2557	1
2558	2
2559	2
2560	4
2561	2
2562	5
2563	2
2564	2
2565	4
2566	2
2567	2
2568	4
2569	2
2570	3
2571	2
2572	2
2573	2
2574	6
2575	2
2576	5
2577	2
2578	2
2579	1
2580	6
2581	2
2582	2
2583	4
2584	4
2585	3
2586	3
2587	2
2588	2
2589	2
2590	5
2591	1
2592	5
2593	1
2594	2
2595	3
2596	4
2597	2
2598	3
2599	2
2600	5
2601	3
2602	2
2603	2
2604	6
2605	2
2606	2
2607	3
2608	3
2609	1
2610	6
2611	2
2612	2
2613	3
2614	2
2615	2
2616	4
2617	1
2618	5
2619	3
2620	4
2621	1
2622	5
2623	2
2624	3
2625	4
2626	3
2627	2
2628	5
2629	2
2630	3
2631	2
2632	4
2633	1
2634	3
2635	3
2636	2
2637	2
2638	2
2639	3
2640	7
2641	2
2642	2
2643	2
2644	2
2645	2
2646	5
2647	1
2648	3
2649	2
2650	4
2651	2
2652	6
2653	2
2654	2
2655	4
2656	3
2657	1
2658	3
2659	1
2660	6
2661	2
2662	3
2663	1
2664	5
2665	3
2666	3
2667	3
2668	4
2669	2
2670	5
2671	1
2672	3
2673	3
2674	3
2675	2
2676	4
2677	1
2678	3
2679	3
2680	4
2681	2
2682	4
2683	1
2684	4
2685	3
2686	3
2687	1
2688	6
2689	1
2690	3
2691	4
2692	2
2693	1
2694	3
2695	4
2696	3
2697	3
2698	3
2699	1
2700	7
2701	2
2702	3
2703	3
2704	4
2705	2
2706	5
2707	1
2708	2
2709	4
2710	3
2711	1
2712	4
2713	1
2714	3
2715	3
2716	4
2717	3
2718	4
2719	1
2720	5
2721	2
2722	2
2723	2
2724	4
2725	2
2726	3
2727	3
2728	4
2729	1
2730	7
2731	1
2732	2
2733	2
2734	2
2735	2
2736	6
2737	3
2738	2
2739	3
2740	4
2741	1
2742	3
2743	2
2744	4
2745	4
2746	2
2747	2
2748	4
2749	1
2750	4
2751	3
2752	3
2753	1
2754	5
2755	3
2756	4
2757	2
2758	3
2759	2
2760	7
2761	2
2762	2
2763	2
2764	2
2765	3
2766	3
2767	1
2768	3
2769	3
2770	3
2771	2
2772	7
2773	2
2774	3
2775	4
2776	3
2777	1
2778	3
2779	2
2780	4
2781	3
2782	3
2783	2
2784	5
2785	2
2786	3
2787	2
2788	4
2789	1
2790	6
2791	1
2792	3
2793	4
2794	3
2795	3
2796	4
2797	1
2798	2
2799	2
2800	6
2801	1
2802	3
2803	1
2804	2
2805	5
2806	3
2807	2
2808	6
2809	1
2810	3
2811	2
2812	4
2813	2
2814	5
2815	2
2816	4
2817	2
2818	2
2819	1
2820	6
2821	3
2822	3
2823	2
2824	3
2825	2
2826	4
2827	2
2828	4
2829	3
2830	3
2831	2
2832	5
2833	1
2834	3
2835	5
2836	2
2837	1
2838	5
2839	2
2840	4
2841	2
2842	4
2843	1
2844	5
2845	2
2846	2
2847	3
2848	3
2849	3
2850	6
2851	1
2852	4
2853	2
2854	2
2855	2
2856	7
2857	1
2858	2
2859	2
2860	6
2861	1
2862	4
2863	2
2864	3
2865	3
2866	2
2867	2
2868	4
2869	2
2870	5
2871	4
2872	3
2873	2
2874	3
2875	3
2876	2
2877	3
2878	2
2879	1
2880	7
2881	2
2882	3
2883	2
2884	4
2885	2
2886	5
2887	1
2888	3
2889	3
2890	4
2891	2
2892	4
2893	2
2894	2
2895	3
2896	3
2897	1
2898	6
2899	2
2900	5
2901	2
2902	2
2903	1
2904	5
2905	3
2906	2
2907	4
2908	2
2909	1
2910	5
2911	2
2912	5
2913	2
2914	3
2915	3
2916	4
2917	1
2918	2
2919	3
2920	4
2921	2
2922	3
2923	2
2924	4
2925	5
2926	5
2927	1
2928	5
2929	2
2930	3
2931	2
2932	2
2933	2
2934	4
2935	2
2936	3
2937	3
2938	3
2939	1
2940	7
2941	2
2942	2
2943	3
2944	4
2945	3
2946	3
2947	2
2948	4
2949	2
2950	4
2951	2
2952	5
2953	1
2954	3
2955	3
2956	2
2957	1
2958	5
2959	2
2960	5
2961	4
2962	2
2963	1
2964	6
2965	2
2966	2
2967	3
2968	4
2969	1
2970	7
2971	1
2972	2
2973	2
2974	2
2975	4
2976	5
2977	2
2978	2
2979	2
2980	4
2981	2
2982	5
2983	2
2984	3
2985	3
2986	2
2987	2
2988	5
2989	2
2990	5
2991	2
2992	5
2993	2
2994	3
2995	2
2996	4
2997	3
2998	2
2999	1
3000	6
3001	1
3002	3
3003	5
3004	2
3005	2
3006	4
3007	2
3008	3
3009	3
3010	5
3011	1
3012	4
3013	2
3014	3
3015	4
3016	4
3017	2
3018	3
3019	1
3020	4
3021	3
3022	2
3023	1
3024	7
3025	3
3026	3
3027	2
3028	2
3029	2
3030	5
3031	2
3032	3
3033	2
3034	3
3035	2
3036	6
3037	1
3038	4
3039	2
3040	5
3041	1
3042	5
3043	2
3044	2
3045	5
3046	2
3047	2
3048	4
3049	1
3050	4
3051	3
3052	4
3053	2
3054	3
3055	3
3056	3
3057	2
3058	3
3059	3
3060	7
3061	1
3062	2
3063	2
3064	3
3065	2
3066	5
3067	1
3068	4
3069	4
3070	3
3071	2
3072	4
3073	2
3074	3
3075	4
3076	2
3077	2
3078	5
3079	1
3080	7
3081	3
3082	3
3083	1
3084	4
3085	2
3086	2
3087	3
3088	3
3089	1
3090	5
3091	2
3092	2
3093	2
3094	5
3095	2
3096	5
3097	2
3098	2
3099	2
3100	5
3101	2
3102	5
3103	2
3104	3
3105	4
3106	2
3107	2
3108	6
3109	1
3110	3
3111	3
3112	3
3113	2
3114	4
3115	3
3116	4
3117	2
3118	2
3119	1
3120	7
3121	1
3122	3
3123	2
3124	4
3125	2
3126	3
3127	2
3128	4
3129	3
3130	3
3131	2
3132	5
3133	2
3134	2
3135	5
3136	4
3137	1
3138	3
3139	2
3140	4
3141	2
3142	2
3143	2
3144	4
3145	3
3146	4
3147	2
3148	2
3149	2
3150	7
3151	2
3152	3
3153	2
3154	3
3155	2
3156	4
3157	3
3158	2
3159	3
3160	4
3161	2
3162	5
3163	1
3164	4
3165	3
3166	2
3167	1
3168	6
3169	1
3170	3
3171	3
3172	4
3173	2
3174	4
3175	2
3176	3
3177	2
3178	3
3179	2
3180	6
3181	1
3182	3
3183	2
3184	3
3185	4
3186	4
3187	1
3188	2
3189	2
3190	5
3191	1
3192	7
3193	2
3194	2
3195	4
3196	4
3197	2
3198	5
3199	2
3200	4
3201	3
3202	2
3203	1
3204	5
3205	2
3206	3
3207	2
3208	3
3209	1
3210	5
3211	2
3212	4
3213	4
3214	2
3215	2
3216	5
3217	1
3218	2
3219	3
3220	6
3221	1
3222	4
3223	2
3224	4
3225	4
3226	2
3227	2
3228	4
3229	1
3230	5
3231	2
3232	3
3233	2
3234	6
3235	2
3236	2
3237	3
3238	2
3239	2
3240	7
3241	2
3242	2
3243	3
3244	2
3245	3
3246	3
3247	2
3248	5
3249	3
3250	4
3251	1
3252	4
3253	1
3254	2
3255	5
3256	4
3257	1
3258	4
3259	1
3260	4
3261	2
3262	3
3263	2
3264	5
3265	2
3266	3
3267	3
3268	4
3269	2
3270	5
3271	1
3272	3
3273	2
3274	2
3275	2
3276	7
3277	2
3278	3
3279	2
3280	5
3281	2
3282	3
3283	2
3284	2
3285	4
3286	3
3287	2
3288	4
3289	3
3290	5
3291	2
3292	2
3293	2
3294	4
3295	2
3296	3
3297	3
3298	3
3299	1
3300	7
3301	1
3302	3
3303	2
3304	4
3305	2
3306	5
3307	1
3308	2
3309	2
3310	3
3311	3
3312	6
3313	1
3314	2
3315	5
3316	2
3317	2
3318	5
3319	1
3320	4
3321	3
3322	3
3323	1
3324	4
3325	4
3326	2
3327	2
3328	4
3329	1
3330	6
3331	1
3332	5
3333	3
3334	2
3335	3
3336	4
3337	2
3338	2
3339	4
3340	4
3341	2
3342	3
3343	1
3344	5
3345	3
3346	3
3347	1
3348	5
3349	2
3350	4
3351	2
3352	3
3353	2
3354	5
3355	3
3356	2
3357	2
3358	3
3359	1
3360	8
3361	1
3362	2
3363	3
3364	3
3365	2
3366	6
3367	3
3368	3
3369	2
3370	3
3371	1
3372	4
3373	1
3374	3
3375	4
3376	3
3377	2
3378	3
3379	2
3380	5
3381	4
3382	3
3383	2
3384	5
3385	2
3386	2
3387	2
3388	5
3389	1
3390	5
3391	1
3392	3
3393	4
3394	2
3395	3
3396	4
3397	2
3398	2
3399	3
3400	5
3401	2
3402	5
3403	2
3404	4
3405	3
3406	3
3407	1
3408	5
3409	2
3410	5
3411	2
3412	2
3413	1
3414	3
3415	2
3416	4
3417	3
3418	2
3419	2
3420	7
3421	2
3422	3
3423	3
3424	3
3425	2
3426	3
3427	2
3428	2
3429	3
3430	4
3431	2
3432	7
3433	1
3434	3
3435	3
3436	2
3437	2
3438	4
3439	2
3440	5
3441	3
3442	2
3443	2
3444	6
3445	3
3446	2
3447	2
3448	3
3449	1
3450	6
3451	3
3452	2
3453	2
3454	3
3455	2
3456	5
3457	1
3458	5
3459	2
3460	4
3461	1
3462	3
3463	1
3464	3
3465	6
3466	2
3467	1
3468	5
3469	1
3470	3
3471	3
3472	5
3473	2
3474	4
3475	2
3476	4
3477	3
3478	3
3479	2
3480	7
3481	1
3482	2
3483	3
3484	4
3485	3
3486	5
3487	2
3488	3
3489	2
3490	3
3491	1
3492	5
3493	2
3494	2
3495	3
3496	4
3497	2
3498	5
3499	1
3500	5
3501	2
3502	3
3503	2
3504	5
3505	2
3506	2
3507	3
3508	2
3509	2
3510	7
3511	1
3512	3
3513	2
3514	3
3515	3
3516	4
3517	1
3518	2
3519	4
3520	5
3521	2
3522	3
3523	2
3524	2
3525	4
3526	3
3527	1
3528	7
3529	1
3530	3
3531	3
3532	2
3533	1
3534	5
3535	3
3536	5
3537	3
3538	3
3539	1
3540	6
3541	1
3542	5
3543	2
3544	3
3545	2
3546	4
3547	1
3548	2
3549	4
3550	4
3551	2
3552	5
3553	3
3554	2
3555	4
3556	4
3557	1
3558	3
3559	1
3560	4
3561	2
3562	3
3563	2
3564	6
3565	3
3566	2
3567	3
3568	3
3569	2
3570	7
3571	1
3572	4
3573	2
3574	2
3575	4
3576	4
3577	2
3578	2
3579	2
3580	4
3581	1
3582	4
3583	1
3584	4
3585	3
3586	3
3587	2
3588	6
3589	2
3590	3
3591	4
3592	3
3593	1
3594	3
3595	2
3596	4
3597	3
3598	3
3599	2
3600	7
3601	2
3602	2
3603	2
3604	4
3605	3
3606	3
3607	1
3608	4
3609	2
3610	4
3611	2
3612	6
3613	1
3614	3
3615	3
3616	3
3617	1
3618	4
3619	3
3620	4
3621	3
3622	2
3623	1
3624	4
3625	3
3626	4
3627	4
3628	2
3629	2
3630	6
3631	1
3632	3
3633	3
3634	3
3635	2
3636	5
3637	1
3638	3
3639	2
3640	7
3641	2
3642	3
3643	1
3644	2
3645	3
3646	2
3647	2
3648	5
3649	2
3650	4
3651	2
3652	4
3653	2
3654	6
3655	3
3656	3
3657	3
3658	3
3659	1
3660	6
3661	2
3662	2
3663	4
3664	3
3665	2
3666	5
3667	2
3668	4
3669	2
3670	3
3671	1
3672	6
3673	1
3674	3
3675	5
3676	2
3677	1
3678	3
3679	2
3680	5
3681	2
3682	3
3683	2
3684	4
3685	3
3686	3
3687	2
3688	3
3689	3
3690	6
3691	1
3692	4
3693	2
3694	2
3695	2
3696	7
3697	1
3698	2
3699	3
3700	5
3701	1
3702	3
3703	2
3704	3
3705	5
3706	3
3707	2
3708	5
3709	1
3710	5
3711	2
3712	4
3713	2
3714	3
3715	2
3716	2
3717	4
3718	4
3719	1
3720	7
3721	1
3722	2
3723	3
3724	5
3725	2
3726	5
3727	1
3728	3
3729	3
3730	3
3731	3
3732	4
3733	1
3734	2
3735	4
3736	3
3737	2
3738	5
3739	1
3740	6
3741	3
3742	2
3743	2
3744	6
3745	3
3746	2
3747	2
3748	2
3749	2
3750	5
3751	2
3752	4
3753	3
3754	2
3755	2
3756	4
3757	2
3758	2
3759	3
3760	5
3761	1
3762	6
3763	2
3764	2
3765	3
3766	3
3767	1
3768	4
3769	1
3770	5
3771	2
3772	4
3773	3
3774	5
3775	2
3776	3
3777	2
3778	2
3779	1
3780	8
3781	2
3782	3
3783	3
3784	4
3785	2
3786	3
3787	2
3788	2
3789	2
3790	3
3791	2
3792	5
3793	1
3794	3
3795	5
3796	4
3797	1
3798	4
3799	2
3800	5
3801	3
3802	2
3803	1
3804	4
3805	2
3806	3
3807	3
3808	5
3809	2
3810	5
3811	2
3812	2
3813	3
3814	2
3815	3
3816	5
3817	2
3818	3
3819	3
3820	4
3821	1
3822	6
3823	1
3824	3
3825	5
3826	2
3827	2
3828	6
3829	2
3830	3
3831	2
3832	3
3833	1
3834	4
3835	3
3836	4
3837	2
3838	3
3839	2
3840	6
3841	2
3842	3
3843	4
3844	3
3845	2
3846	3
3847	1
3848	4
3849	2
3850	6
3851	1
3852	5
3853	1
3854	3
3855	3
3856	3
3857	3
3858	3
3859	2
3860	4
3861	4
3862	2
3863	1
3864	7
3865	2
3866	2
3867	2
3868	2
3869	2
3870	6
3871	2
3872	4
3873	2
3874	3
3875	3
3876	6
3877	1
3878	3
3879	2
3880	4
3881	1
3882	3
3883	2
3884	2
3885	5
3886	3
3887	2
3888	5
3889	1
3890	3
3891	2
3892	4
3893	2
3894	5
3895	3
3896	3
3897	2
3898	2
3899	2
3900	7
3901	2
3902	2
3903	2
3904	3
3905	3
3906	6
3907	1
3908	2
3909	2
3910	5
3911	1
3912	4
3913	3
3914	3
3915	4
3916	4
3917	1
3918	3
3919	1
3920	6
3921	2
3922	3
3923	1
3924	5
3925	2
3926	3
3927	5
3928	3
3929	1
3930	5
3931	1
3932	2
3933	4
3934	3
3935	2
3936	5
3937	2
3938	3
3939	3
3940	4
3941	2
3942	4
3943	1
3944	4
3945	3
3946	2
3947	1
3948	6
3949	2
3950	4
3951	2
3952	5
3953	2
3954	3
3955	3
3956	4
3957	2
3958	2
3959	2
3960	8
3961	2
3962	3
3963	2
3964	2
3965	3
3966	3
3967	1
3968	4
3969	4
3970	3
3971	2
3972	4
3973	2
3974	2
3975	4
3976	4
3977	2
3978	6
3979	2
3980	4
3981	2
3982	3
3983	2
3984	5
3985	2
3986	2
3987	2
3988	2
3989	1
3990	7
3991	2
3992	3
3993	3
3994	2
3995	3
3996	5
3997	2
3998	2
3999	3
4000	5
4001	1
4002	5
4003	1
4004	6
4005	4
4006	2
4007	1
4008	4
4009	2
4010	3
4011	3
4012	4
4013	1
4014	4
4015	3
4016	3
4017	3
4018	4
4019	1
4020	6
4021	1
4022	2
4023	3
4024	3
4025	4
4026	5
4027	1
4028	4
4029	3
4030	5
4031	2
4032	7
4033	2
4034	2
4035	3
4036	2
4037	2
4038	3
4039	2
4040	4
4041	2
4042	3
4043	2
4044	4
4045	2
4046	4
4047	3
4048	5
4049	1
4050	6
4051	1
4052	2
4053	3
4054	2
4055	2
4056	5
4057	1
4058	2
4059	4
4060	6
4061	2
4062	3
4063	2
4064	3
4065	3
4066	3
4067	2
4068	5
4069	2
4070	5
4071	3
4072	3
4073	1
4074	5
4075	2
4076	2
4077	3
4078	2
4079	1
4080	7
4081	3
4082	3
4083	2
4084	2
4085	3
4086	4
4087	2
4088	4
4089	3
4090	3
4091	1
4092	6
4093	1
4094	3
4095	6
4096	3
4097	2
4098	3
4099	1
4100	5
4101	2
4102	3
4103	2
4104	6
4105	2
4106	2
4107	2
4108	4
4109	2
4110	5
4111	1
4112	3
4113	2
4114	4
4115	2
4116	5
4117	2
4118	3
4119	2
4120	4
4121	2
4122	4
4123	3
4124	2
4125	4
4126	2
4127	1
4128	5
4129	1
4130	5
4131	3
4132	2
4133	1
4134	5
4135	2
4136	4
4137	3
4138	2
4139	1
4140	7
4141	2
4142	3
4143	2
4144	5
4145	2
4146	3
4147	3
4148	4
4149	2
4150	4
4151	2
4152	4
4153	1
4154	3
4155	3
4156	2
4157	1
4158	7
4159	1
4160	5
4161	3
4162	2
4163	2
4164	4
4165	4
4166	2
4167	2
4168	3
4169	2
4170	5
4171	2
4172	4
4173	3
4174	2
4175	2
4176	6
4177	1
4178	2
4179	3
4180	6
4181	2
4182	5
4183	2
4184	3
4185	4
4186	5
4187	2
4188	4
4189	2
4190	3
4191	3
4192	3
4193	2
4194	4
4195	2
4196	2
4197	2
4198	2
4199	3
4200	8
4201	1
4202	3
4203	2
4204	2
4205	2
4206	3
4207	2
4208	3
4209	3
4210	3
4211	1
4212	6
4213	2
4214	4
4215	3
4216	4
4217	1
4218	5
4219	1
4220	4
4221	4
4222	2
4223	2
4224	6
4225	3
4226	2
4227	2
4228	4
4229	1
4230	6
4231	1
4232	3
4233	3
4234	3
4235	4
4236	4
4237	2
4238	3
4239	3
4240	5
4241	1
4242	5
4243	1
4244	2
4245	3
4246	3
4247	2
4248	5
4249	2
4250	4
4251	3
4252	2
4253	1
4254	3
4255	3
4256	5
4257	4
4258	2
4259	1
4260	6
4261	1
4262	2
4263	4
4264	4
4265	2
4266	4
4267	2
4268	4
4269	2
4270	5
4271	1
4272	5
4273	1
4274	2
4275	5
4276	2
4277	3
4278	5
4279	2
4280	4
4281	2
4282	2
4283	1
4284	7
4285	2
4286	2
4287	2
4288	3
4289	1
4290	7
4291	2
4292	4
4293	3
4294	3
4295	2
4296	4
4297	1
4298	3
4299	2
4300	5
4301	3
4302	4
4303	2
4304	3
4305	5
4306	2
4307	2
4308	4
4309	2
4310	3
4311	2
4312	5
4313	2
4314	3
4315	2
4316	4
4317	2
4318	3
4319	2
4320	7
4321	2
4322	2
4323	3
4324	4
4325	2
4326	5
4327	1
4328	3
4329	4
4330	3
4331	2
4332	5
4333	2
4334	3
4335	4
4336	3
4337	1
4338	4
4339	1
4340	6
4341	2
4342	3
4343	2
4344	4
4345	3
4346	3
4347	4
4348	2
4349	1
4350	6
4351	2
4352	4
4353	2
4354	3
4355	3
4356	6
4357	1
4358	2
4359	2
4360	4
4361	2
4362	3
4363	1
4364	2
4365	4
4366	3
4367	2
4368	7
4369	2
4370	5
4371	3
4372	2
4373	1
4374	4
4375	3
4376	3
4377	2
4378	3
4379	2
4380	6
4381	2
4382	3
4383	2
4384	3
4385	2
4386	5
4387	2
4388	2
4389	5
4390	3
4391	1
4392	5
4393	2
4394	3
4395	3
4396	4
4397	1
4398	3
4399	2
4400	6
4401	3
4402	3
4403	3
4404	4
4405	2
4406	2
4407	3
4408	4
4409	1
4410	7
4411	2
4412	2
4413	2
4414	2
4415	2
4416	5
4417	2
4418	2
4419	2
4420	6
4421	1
4422	5
4423	1
4424	4
4425	4
4426	2
4427	2
4428	5
4429	2
4430	3
4431	3
4432	3
4433	3
4434	3
4435	2
4436	2
4437	4
4438	3
4439	2
4440	7
4441	1
4442	2
4443	2
4444	4
4445	3
4446	6
4447	1
4448	3
4449	2
4450	4
4451	1
4452	6
4453	2
4454	3
4455	5
4456	3
4457	1
4458	3
4459	3
4460	4
4461	2
4462	3
4463	1
4464	6
4465	3
4466	5
4467	2
4468	2
4469	2
4470	5
4471	2
4472	4
4473	4
4474	2
4475	2
4476	4
4477	2
4478	2
4479	2
4480	6
4481	1
4482	4
4483	1
4484	4
4485	5
4486	2
4487	2
4488	7
4489	1
4490	3
4491	2
4492	2
4493	1
4494	5
4495	3
4496	3
4497	2
4498	3
4499	2
4500	7
4501	2
4502	2
4503	3
4504	3
4505	3
4506	3
4507	1
4508	5
4509	3
4510	5
4511	2
4512	5
4513	1
4514	3
4515	5
4516	2
4517	1
4518	4
4519	1
4520	4
4521	3
4522	5
4523	1
4524	6
4525	2
4526	3
4527	2
4528	3
4529	2
4530	5
4531	2
4532	4
4533	2
4534	2
4535	2
4536	7
4537	2
4538	2
4539	3
4540	4
4541	2
4542	3
4543	3
4544	3
4545	4
4546	2
4547	1
4548	4
4549	1
4550	6
4551	3
4552	3
4553	2
4554	6
4555	2
4556	4
4557	4
4558	3
4559	2
4560	7
4561	1
4562	2
4563	3
4564	4
4565	3
4566	3
4567	1
4568	3
4569	2
4570	3
4571	2
4572	5
4573	2
4574	2
4575	4
4576	5
4577	2
4578	5
4579	2
4580	4
4581	2
4582	3
4583	1
4584	4
4585	3
4586	2
4587	3
4588	4
4589	2
4590	7
4591	1
4592	5
4593	2
4594	2
4595	2
4596	4
4597	1
4598	4
4599	4
4600	5
4601	2
4602	5
4603	1
4604	2
4605	3
4606	4
4607	2
4608	5
4609	2
4610	3
4611	3
4612	2
4613	2
4614	3
4615	3
4616	3
4617	3
4618	2
4619	2
4620	9
4621	1
4622	2
4623	3
4624	4
4625	3
4626	4
4627	2
4628	4
4629	2
4630	3
4631	2
4632	4
4633	2
4634	3
4635	4
4636	4
4637	1
4638	3
4639	1
4640	5
4641	5
4642	3
4643	1
4644	5
4645	2
4646	3
4647	2
4648	4
4649	1
4650	6
4651	1
4652	2
4653	4
4654	3
4655	4
4656	5
4657	1
4658	3
4659	2
4660	4
4661	2
4662	6
4663	1
4664	4
4665	3
4666	2
4667	2
4668	4
4669	3
4670	3
4671	3
4672	3
4673	1
4674	5
4675	4
4676	4
4677	2
4678	2
4679	1
4680	8
4681	2
4682	2
4683	3
4684	2
4685	2
4686	5
4687	2
4688	3
4689	2
4690	5
4691	1
4692	6
4693	2
4694	2
4695	3
4696	3
4697	3
4698	5
4699	2
4700	5
4701	2
4702	2
4703	1
4704	6
4705	2
4706	3
4707	2
4708	4
4709	2
4710	5
4711	2
4712	4
4713	2
4714	2
4715	3
4716	5
4717	2
4718	3
4719	4
4720	5
4721	1
4722	3
4723	1
4724	2
4725	5
4726	3
4727	2
4728	4
4729	1
4730	5
4731	3
4732	5
4733	1
4734	4
4735	2
4736	4
4737	2
4738	3
4739	2
4740	6
4741	2
4742	2
4743	4
4744	3
4745	3
4746	5
4747	2
4748	2
4749	2
4750	4
4751	1
4752	7
4753	2
4754	2
4755	3
4756	4
4757	2
4758	5
4759	1
4760	7
4761	3
4762	2
4763	2
4764	4
4765	2
4766	2
4767	3
4768	3
4769	2
4770	6
4771	2
4772	2
4773	3
4774	5
4775	2
4776	4
4777	2
4778	2
4779	3
4780	4
4781	2
4782	3
4783	1
4784	5
4785	5
4786	2
4787	1
4788	7
4789	1
4790	3
4791	2
4792	3
4793	1
4794	5
4795	3
4796	4
4797	4
4798	2
4799	1
4800	7
4801	1
4802	3
4803	2
4804	2
4805	2
4806	4
4807	3
4808	3
4809	3
4810	5
4811	2
4812	4
4813	1
4814	3
4815	4
4816	5
4817	1
4818	5
4819	2
4820	4
4821	2
4822	2
4823	3
4824	5
4825	2
4826	3
4827	2
4828	4
4829	2
4830	7
4831	1
4832	3
4833	3
4834	2
4835	2
4836	6
4837	2
4838	3
4839	2
4840	5
4841	2
4842	4
4843	2
4844	4
4845	5
4846	2
4847	2
4848	5
4849	2
4850	4
4851	5
4852	2
4853	2
4854	3
4855	2
4856	3
4857	2
4858	3
4859	2
4860	6
4861	1
4862	5
4863	2
4864	4
4865	3
4866	3
4867	2
4868	2
4869	2
4870	3
4871	1
4872	7
4873	2
4874	2
4875	4
4876	4
4877	1
4878	4
4879	3
4880	5
4881	2
4882	2
4883	2
4884	6
4885	2
4886	3
4887	3
4888	4
4889	1
4890	5
4891	2
4892	2
4893	3
4894	2
4895	3
4896	6
4897	2
4898	3
4899	3
4900	6
4901	2
4902	5
4903	1
4904	3
4905	4
4906	3
4907	2
4908	4
4909	1
4910	3
4911	2
4912	3
4913	2
4914	7
4915	2
4916	2
4917	3
4918	2
4919	1
4920	7
4921	3
4922	3
4923	2
4924	2
4925	2
4926	3
4927	2
4928	5
4929	3
4930	5
4931	1
4932	5
4933	1
4934	2
4935	5
4936	3
4937	1
4938	3
4939	2
4940	6
4941	3
4942	3
4943	1
4944	5
4945	3
4946	2
4947	3
4948	2
4949	2
4950	7
4951	1
4952	3
4953	3
4954	2
4955	2
4956	6
4957	1
4958	3
4959	4
4960	5
4961	2
4962	3
4963	2
4964	4
4965	3
4966	3
4967	1
4968	6
4969	1
4970	5
4971	2
4972	4
4973	1
4974	3
4975	2
4976	3
4977	4
4978	3
4979	2
4980	6
4981	2
4982	3
4983	3
4984	4
4985	2
4986	4
4987	1
4988	4
4989	2
4990	3
4991	3
4992	6
4993	1
4994	3
4995	4
4996	2
4997	2
4998	6
4999	1
5000	4