1	1
2	2
3	1
4	2
5	2
6	2
7	1
8	2
9	2
10	2
11	2
12	1
13	2
14	2
15	2
16	2
17	2
18	3
19	2
20	2
21	2
22	2
23	4
24	2
25	1
26	2
27	2
28	2
29	2
30	4
31	2
32	2
33	2
34	1
35	2
36	2
37	2
38	2
39	2
40	2
41	2
42	2
43	2
44	4
45	1
46	4
47	2
48	2
49	4
50	2
51	2
52	2
53	2
54	2
55	2
56	1
57	2
58	2
59	4
60	2
61	2
62	2
63	2
64	4
65	2
66	2
67	2
68	3
69	2
70	4
71	2
72	2
73	2
74	4
75	2
76	2
77	2
78	2
79	2
80	2
81	2
82	1
83	2
84	2
85	4
86	2
87	4
88	2
89	4
90	2
91	2
92	2
93	2
94	2
95	1
96	2
97	4
98	2
99	2
100	2
101	2
102	4
103	2
104	2
105	2
106	2
107	2
108	6
109	2
110	2
111	2
112	3
113	4
114	2
115	2
116	2
117	2
118	2
119	2
120	4
121	2
122	4
123	2
124	4
125	2
126	2
127	2
128	1
129	2
130	2
131	2
132	2
133	2
134	2
135	2
136	4
137	2
138	2
139	2
140	6
141	2
142	2
143	4
144	4
145	2
146	3
147	2
148	2
149	2
150	2
151	2
152	2
153	2
154	2
155	4
156	2
157	4
158	2
159	2
160	4
161	4
162	4
163	2
164	1
165	2
166	4
167	2
168	2
169	4
170	4
171	2
172	2
173	2
174	4
175	2
176	2
177	2
178	2
179	2
180	4
181	2
182	2
183	3
184	4
185	2
186	4
187	2
188	2
189	2
190	2
191	2
192	2
193	4
194	2
195	2
196	2
197	4
198	2
199	2
200	4
201	2
202	2
203	2
204	2
205	1
206	6
207	2
208	2
209	2
210	2
211	2
212	2
213	2
214	2
215	2
216	4
217	4
218	4
219	2
220	4
221	2
222	2
223	2
224	2
225	2
226	2
227	1
228	2
229	6
230	4
231	2
232	2
233	4
234	4
235	2
236	4
237	2
238	2
239	4
240	2
241	2
242	2
243	2
244	2
245	4
246	2
247	4
248	2
249	2
250	3
251	2
252	2
253	2
254	2
255	2
256	2
257	4
258	2
259	2
260	2
261	2
262	2
263	2
264	6
265	2
266	6
267	2
268	2
269	4
270	2
271	2
272	2
273	2
274	2
275	1
276	4
277	4
278	2
279	2
280	4
281	2
282	4
283	2
284	2
285	2
286	2
287	6
288	2
289	2
290	2
291	2
292	2
293	2
294	4
295	2
296	2
297	4
298	2
299	4
300	1
301	4
302	2
303	2
304	2
305	2
306	4
307	4
308	2
309	4
310	2
311	4
312	2
313	2
314	2
315	2
316	6
317	2
318	2
319	4
320	4
321	2
322	2
323	2
324	2
325	1
326	4
327	2
328	4
329	2
330	4
331	2
332	2
333	2
334	4
335	2
336	2
337	2
338	2
339	8
340	2
341	2
342	2
343	2
344	2
345	4
346	2
347	4
348	2
349	4
350	1
351	2
352	2
353	2
354	4
355	4
356	4
357	2
358	4
359	2
360	2
361	2
362	2
363	4
364	2
365	2
366	2
367	2
368	4
369	2
370	2
371	2
372	4
373	2
374	2
375	2
376	2
377	2
378	2
379	2
380	4
381	2
382	5
383	2
384	2
385	4
386	4
387	2
388	2
389	2
390	2
391	2
392	4
393	2
394	2
395	6
396	2
397	4
398	2
399	2
400	4
401	2
402	2
403	2
404	6
405	2
406	2
407	4
408	2
409	2
410	3
411	2
412	4
413	2
414	2
415	4
416	2
417	2
418	4
419	2
420	2
421	4
422	4
423	2
424	2
425	4
426	2
427	2
428	2
429	4
430	2
431	2
432	2
433	2
434	2
435	2
436	6
437	2
438	6
439	2
440	1
441	4
442	4
443	2
444	4
445	2
446	4
447	2
448	2
449	4
450	2
451	2
452	4
453	4
454	2
455	4
456	2
457	2
458	6
459	4
460	4
461	2
462	2
463	2
464	2
465	2
466	2
467	2
468	2
469	4
470	1
471	4
472	2
473	2
474	4
475	4
476	2
477	2
478	2
479	2
480	2
481	2
482	2
483	2
484	2
485	2
486	2
487	2
488	2
489	8
490	2
491	2
492	2
493	4
494	2
495	4
496	2
497	2
498	2
499	4
500	2
501	2
502	2
503	3
504	2
505	4
506	6
507	2
508	2
509	2
510	6
511	2
512	2
513	2
514	4
515	2
516	4
517	2
518	2
519	2
520	2
521	2
522	4
523	2
524	2
525	2
526	2
527	4
528	4
529	4
530	2
531	2
532	4
533	4
534	2
535	2
536	3
537	2
538	4
539	2
540	2
541	4
542	2
543	2
544	6
545	2
546	2
547	2
548	4
549	6
550	4
551	2
552	2
553	2
554	2
555	4
556	2
557	2
558	2
559	2
560	2
561	8
562	2
563	4
564	2
565	2
566	2
567	2
568	4
569	1
570	4
571	2
572	4
573	2
574	4
575	4
576	4
577	2
578	2
579	2
580	2
581	4
582	2
583	4
584	4
585	2
586	4
587	4
588	2
589	2
590	2
591	4
592	4
593	2
594	2
595	2
596	4
597	2
598	2
599	2
600	2
601	2
602	4
603	2
604	4
605	1
606	6
607	2
608	2
609	2
610	2
611	2
612	2
613	4
614	4
615	2
616	2
617	2
618	2
619	2
620	2
621	4
622	2
623	2
624	4
625	4
626	2
627	8
628	2
629	4
630	2
631	2
632	2
633	4
634	2
635	2
636	2
637	2
638	4
639	2
640	4
641	2
642	1
643	4
644	2
645	2
646	2
647	2
648	4
649	2
650	8
651	2
652	2
653	2
654	2
655	6
656	2
657	2
658	2
659	4
660	2
661	4
662	4
663	4
664	2
665	4
666	2
667	2
668	2
669	2
670	4
671	4
672	2
673	2
674	4
675	2
676	2
677	2
678	3
679	2
680	4
681	4
682	4
683	4
684	2
685	2
686	4
687	2
688	2
689	2
690	4
691	2
692	2
693	2
694	2
695	2
696	4
697	2
698	2
699	4
700	2
701	2
702	2
703	2
704	2
705	8
706	4
707	2
708	2
709	2
710	6
711	2
712	2
713	2
714	4
715	2
716	2
717	3
718	2
719	2
720	8
721	2
722	2
723	2
724	2
725	2
726	4
727	2
728	2
729	4
730	4
731	2
732	4
733	2
734	4
735	2
736	4
737	6
738	2
739	4
740	2
741	4
742	2
743	2
744	2
745	2
746	2
747	4
748	2
749	4
750	2
751	4
752	1
753	2
754	2
755	2
756	6
757	2
758	2
759	4
760	2
761	4
762	2
763	2
764	2
765	2
766	4
767	2
768	2
769	2
770	2
771	2
772	2
773	6
774	2
775	2
776	8
777	4
778	2
779	2
780	2
781	4
782	2
783	2
784	2
785	4
786	2
787	4
788	2
789	2
790	4
791	2
792	6
793	2
794	3
795	4
796	2
797	4
798	2
799	2
800	2
801	2
802	4
803	2
804	2
805	4
806	2
807	4
808	4
809	2
810	2
811	2
812	2
813	2
814	2
815	4
816	4
817	2
818	2
819	2
820	6
821	2
822	2
823	4
824	2
825	2
826	2
827	4
828	2
829	2
830	2
831	2
832	2
833	2
834	6
835	2
836	4
837	1
838	6
839	2
840	2
841	6
842	2
843	2
844	2
845	4
846	6
847	4
848	4
849	2
850	4
851	4
852	2
853	2
854	2
855	4
856	2
857	4
858	2
859	4
860	2
861	4
862	2
863	2
864	2
865	4
866	2
867	2
868	4
869	4
870	2
871	4
872	2
873	4
874	2
875	4
876	2
877	2
878	3
879	2
880	2
881	6
882	4
883	2
884	4
885	4
886	2
887	4
888	4
889	2
890	2
891	2
892	2
893	2
894	2
895	2
896	2
897	2
898	2
899	6
900	4
901	4
902	2
903	4
904	2
905	8
906	2
907	2
908	4
909	2
910	4
911	4
912	2
913	2
914	2
915	4
916	2
917	2
918	3
919	2
920	2
921	4
922	2
923	2
924	2
925	2
926	2
927	2
928	2
929	2
930	4
931	2
932	2
933	2
934	8
935	2
936	2
937	2
938	4
939	2
940	2
941	4
942	4
943	4
944	2
945	4
946	4
947	4
948	2
949	4
950	2
951	2
952	2
953	2
954	2
955	2
956	4
957	2
958	2
959	4
960	4
961	2
962	2
963	3
964	2
965	4
966	2
967	4
968	2
969	6
970	4
971	2
972	2
973	2
974	4
975	2
976	6
977	2
978	2
979	2
980	6
981	2
982	2
983	4
984	2
985	8
986	2
987	2
988	4
989	2
990	2
991	2
992	2
993	2
994	2
995	8
996	2
997	4
998	2
999	4
1000	2
1001	4
1002	2
1003	2
1004	2
1005	2
1006	2
1007	1
1008	2
1009	4
1010	2
1011	4
1012	4
1013	2
1014	4
1015	2
1016	2
1017	2
1018	4
1019	4
1020	2
1021	2
1022	2
1023	2
1024	4
1025	2
1026	2
1027	2
1028	4
1029	2
1030	4
1031	2
1032	2
1033	2
1034	2
1035	2
1036	4
1037	8
1038	2
1039	2
1040	2
1041	2
1042	4
1043	6
1044	4
1045	2
1046	2
1047	4
1048	2
1049	2
1050	2
1051	2
1052	4
1053	2
1054	1
1055	6
1056	2
1057	4
1058	2
1059	2
1060	2
1061	2
1062	2
1063	6
1064	2
1065	4
1066	2
1067	4
1068	2
1069	2
1070	2
1071	2
1072	6
1073	2
1074	2
1075	2
1076	8
1077	2
1078	4
1079	2
1080	2
1081	4
1082	2
1083	2
1084	4
1085	4
1086	2
1087	2
1088	2
1089	6
1090	2
1091	2
1092	4
1093	4
1094	4
1095	2
1096	2
1097	4
1098	4
1099	2
1100	4
1101	1
1102	4
1103	2
1104	4
1105	2
1106	2
1107	4
1108	4
1109	2
1110	2
1111	2
1112	2
1113	2
1114	2
1115	4
1116	2
1117	6
1118	2
1119	4
1120	4
1121	2
1122	4
1123	8
1124	4
1125	4
1126	4
1127	4
1128	4
1129	2
1130	2
1131	2
1132	2
1133	4
1134	2
1135	4
1136	4
1137	2
1138	2
1139	2
1140	4
1141	2
1142	2
1143	4
1144	2
1145	4
1146	2
1147	3
1148	2
1149	2
1150	2
1151	2
1152	4
1153	2
1154	2
1155	4
1156	2
1157	4
1158	2
1159	4
1160	6
1161	4
1162	2
1163	2
1164	2
1165	2
1166	4
1167	2
1168	2
1169	2
1170	2
1171	2
1172	4
1173	4
1174	4
1175	2
1176	2
1177	2
1178	4
1179	2
1180	4
1181	2
1182	2
1183	2
1184	2
1185	4
1186	2
1187	2
1188	2
1189	6
1190	4
1191	2
1192	2
1193	8
1194	2
1195	2
1196	1
1197	4
1198	4
1199	2
1200	2
1201	8
1202	2
1203	2
1204	2
1205	4
1206	4
1207	2
1208	2
1209	2
1210	2
1211	4
1212	2
1213	4
1214	2
1215	2
1216	2
1217	2
1218	4
1219	2
1220	6
1221	2
1222	4
1223	4
1224	2
1225	2
1226	4
1227	2
1228	2
1229	2
1230	4
1231	2
1232	4
1233	4
1234	2
1235	2
1236	4
1237	2
1238	4
1239	2
1240	2
1241	4
1242	2
1243	4
1244	2
1245	2
1246	1
1247	8
1248	2
1249	2
1250	2
1251	2
1252	4
1253	2
1254	2
1255	6
1256	4
1257	2
1258	2
1259	2
1260	4
1261	2
1262	2
1263	2
1264	4
1265	2
1266	2
1267	4
1268	4
1269	8
1270	2
1271	4
1272	2
1273	2
1274	4
1275	6
1276	4
1277	2
1278	4
1279	2
1280	2
1281	2
1282	4
1283	2
1284	2
1285	4
1286	4
1287	4
1288	2
1289	2
1290	4
1291	2
1292	2
1293	1
1294	4
1295	2
1296	2
1297	2
1298	2
1299	2
1300	8
1301	2
1302	4
1303	4
1304	2
1305	4
1306	4
1307	2
1308	2
1309	4
1310	4
1311	2
1312	2
1313	2
1314	4
1315	2
1316	4
1317	2
1318	2
1319	2
1320	2
1321	4
1322	4
1323	4
1324	2
1325	4
1326	2
1327	2
1328	2
1329	2
1330	2
1331	2
1332	8
1333	2
1334	2
1335	4
1336	2
1337	4
1338	2
1339	4
1340	2
1341	4
1342	2
1343	2
1344	2
1345	2
1346	4
1347	2
1348	1
1349	2
1350	2
1351	2
1352	8
1353	2
1354	2
1355	4
1356	6
1357	2
1358	2
1359	2
1360	4
1361	6
1362	2
1363	2
1364	2
1365	2
1366	2
1367	2
1368	4
1369	2
1370	4
1371	2
1372	2
1373	2
1374	6
1375	2
1376	4
1377	2
1378	4
1379	2
1380	6
1381	8
1382	2
1383	2
1384	2
1385	2
1386	2
1387	2
1388	2
1389	2
1390	2
1391	2
1392	2
1393	4
1394	2
1395	2
1396	4
1397	4
1398	2
1399	2
1400	2
1401	5
1402	4
1403	2
1404	2
1405	2
1406	4
1407	4
1408	2
1409	2
1410	4
1411	2
1412	4
1413	4
1414	6
1415	4
1416	2
1417	4
1418	4
1419	4
1420	2
1421	2
1422	2
1423	4
1424	4
1425	2
1426	2
1427	2
1428	4
1429	2
1430	2
1431	2
1432	2
1433	2
1434	4
1435	8
1436	2
1437	4
1438	4
1439	2
1440	2
1441	4
1442	4
1443	4
1444	8
1445	2
1446	2
1447	2
1448	2
1449	2
1450	2
1451	6
1452	3
1453	2
1454	2
1455	4
1456	4
1457	2
1458	4
1459	2
1460	2
1461	2
1462	2
1463	2
1464	4
1465	2
1466	4
1467	4
1468	2
1469	2
1470	4
1471	2
1472	2
1473	2
1474	2
1475	2
1476	2
1477	2
1478	2
1479	6
1480	4
1481	2
1482	2
1483	4
1484	4
1485	2
1486	2
1487	8
1488	2
1489	2
1490	4
1491	2
1492	4
1493	4
1494	2
1495	2
1496	8
1497	2
1498	4
1499	2
1500	2
1501	2
1502	4
1503	2
1504	2
1505	4
1506	3
1507	2
1508	4
1509	2
1510	2
1511	2
1512	2
1513	4
1514	2
1515	4
1516	2
1517	2
1518	2
1519	2
1520	6
1521	2
1522	4
1523	4
1524	2
1525	2
1526	4
1527	2
1528	4
1529	4
1530	2
1531	2
1532	2
1533	2
1534	2
1535	4
1536	4
1537	2
1538	2
1539	2
1540	12
1541	2
1542	2
1543	4
1544	4
1545	2
1546	2
1547	2
1548	2
1549	4
1550	2
1551	4
1552	2
1553	2
1554	2
1555	4
1556	2
1557	4
1558	2
1559	2
1560	4
1561	3
1562	4
1563	4
1564	4
1565	4
1566	2
1567	2
1568	2
1569	4
1570	2
1571	6
1572	2
1573	2
1574	2
1575	4
1576	2
1577	4
1578	2
1579	2
1580	2
1581	2
1582	2
1583	4
1584	2
1585	2
1586	2
1587	2
1588	4
1589	2
1590	2
1591	2
1592	2
1593	6
1594	4
1595	2
1596	2
1597	2
1598	2
1599	6
1600	2
1601	2
1602	4
1603	2
1604	4
1605	4
1606	6
1607	8
1608	2
1609	2
1610	6
1611	2
1612	4
1613	2
1614	2
1615	2
1616	2
1617	6
1618	1
1619	2
1620	4
1621	4
1622	2
1623	6
1624	2
1625	4
1626	4
1627	2
1628	2
1629	2
1630	4
1631	2
1632	2
1633	4
1634	2
1635	2
1636	4
1637	2
1638	2
1639	2
1640	4
1641	4
1642	2
1643	4
1644	4
1645	2
1646	4
1647	8
1648	2
1649	2
1650	4
1651	2
1652	4
1653	4
1654	2
1655	2
1656	2
1657	2
1658	4
1659	4
1660	4
1661	2
1662	4
1663	2
1664	4
1665	4
1666	6
1667	2
1668	4
1669	2
1670	3
1671	4
1672	2
1673	2
1674	2
1675	4
1676	4
1677	2
1678	4
1679	2
1680	2
1681	2
1682	2
1683	4
1684	2
1685	2
1686	2
1687	2
1688	6
1689	2
1690	4
1691	2
1692	4
1693	2
1694	2
1695	4
1696	4
1697	2
1698	2
1699	4
1700	4
1701	2
1702	4
1703	4
1704	4
1705	4
1706	2
1707	2
1708	2
1709	2
1710	4
1711	2
1712	2
1713	4
1714	8
1715	2
1716	2
1717	2
1718	2
1719	2
1720	2
1721	2
1722	2
1723	2
1724	4
1725	6
1726	6
1727	2
1728	4
1729	4
1730	2
1731	1
1732	4
1733	2
1734	2
1735	4
1736	2
1737	8
1738	2
1739	2
1740	2
1741	8
1742	2
1743	2
1744	4
1745	2
1746	2
1747	2
1748	4
1749	4
1750	4
1751	2
1752	2
1753	2
1754	2
1755	2
1756	4
1757	2
1758	2
1759	2
1760	4
1761	2
1762	2
1763	2
1764	2
1765	4
1766	2
1767	2
1768	8
1769	4
1770	2
1771	2
1772	2
1773	2
1774	6
1775	2
1776	2
1777	4
1778	2
1779	4
1780	2
1781	2
1782	2
1783	2
1784	4
1785	2
1786	2
1787	2
1788	2
1789	2
1790	2
1791	4
1792	4
1793	1
1794	8
1795	4
1796	2
1797	2
1798	2
1799	2
1800	6
1801	2
1802	4
1803	2
1804	2
1805	2
1806	4
1807	4
1808	4
1809	8
1810	2
1811	2
1812	4
1813	2
1814	2
1815	4
1816	4
1817	2
1818	2
1819	4
1820	4
1821	4
1822	4
1823	8
1824	2
1825	2
1826	2
1827	2
1828	4
1829	2
1830	4
1831	2
1832	2
1833	2
1834	4
1835	2
1836	2
1837	2
1838	2
1839	4
1840	2
1841	4
1842	4
1843	2
1844	4
1845	2
1846	2
1847	2
1848	2
1849	2
1850	6
1851	3
1852	4
1853	2
1854	2
1855	2
1856	4
1857	2
1858	4
1859	4
1860	6
1861	2
1862	4
1863	2
1864	4
1865	2
1866	2
1867	2
1868	4
1869	2
1870	2
1871	6
1872	4
1873	2
1874	4
1875	2
1876	2
1877	2
1878	2
1879	2
1880	2
1881	6
1882	2
1883	6
1884	2
1885	2
1886	4
1887	2
1888	4
1889	2
1890	2
1891	2
1892	4
1893	8
1894	4
1895	2
1896	4
1897	2
1898	2
1899	4
1900	2
1901	2
1902	6
1903	2
1904	6
1905	2
1906	2
1907	2
1908	2
1909	4
1910	2
1911	2
1912	1
1913	2
1914	8
1915	2
1916	2
1917	4
1918	2
1919	4
1920	4
1921	2
1922	2
1923	2
1924	4
1925	2
1926	2
1927	2
1928	2
1929	6
1930	4
1931	2
1932	4
1933	2
1934	2
1935	2
1936	4
1937	4
1938	2
1939	2
1940	4
1941	4
1942	4
1943	2
1944	8
1945	4
1946	2
1947	4
1948	4
1949	2
1950	2
1951	2
1952	4
1953	2
1954	4
1955	2
1956	4
1957	4
1958	4
1959	2
1960	2
1961	2
1962	4
1963	2
1964	4
1965	2
1966	2
1967	4
1968	2
1969	2
1970	2
1971	3
1972	4
1973	2
1974	4
1975	2
1976	2
1977	2
1978	2
1979	8
1980	2
1981	2
1982	2
1983	2
1984	2
1985	4
1986	4
1987	8
1988	2
1989	2
1990	4
1991	4
1992	2
1993	2
1994	2
1995	4
1996	2
1997	2
1998	4
1999	6
2000	2
2001	4
2002	2
2003	2
2004	2
2005	6
2006	2
2007	4
2008	2
2009	8
2010	2
2011	2
2012	2
2013	4
2014	2
2015	2
2016	4
2017	2
2018	4
2019	2
2020	2
2021	2
2022	2
2023	4
2024	6
2025	2
2026	4
2027	4
2028	2
2029	2
2030	4
2031	2
2032	2
2033	2
2034	3
2035	2
2036	4
2037	6
2038	4
2039	2
2040	2
2041	4
2042	2
2043	4
2044	2
2045	4
2046	2
2047	2
2048	2
2049	2
2050	2
2051	2
2052	2
2053	4
2054	2
2055	6
2056	2
2057	2
2058	2
2059	2
2060	2
2061	2
2062	8
2063	2
2064	2
2065	2
2066	2
2067	8
2068	2
2069	4
2070	2
2071	2
2072	2
2073	8
2074	2
2075	2
2076	4
2077	2
2078	2
2079	6
2080	4
2081	4
2082	2
2083	2
2084	8
2085	2
2086	4
2087	2
2088	2
2089	6
2090	2
2091	2
2092	2
2093	2
2094	2
2095	2
2096	4
2097	8
2098	1
2099	4
2100	2
2101	4
2102	2
2103	4
2104	2
2105	2
2106	2
2107	4
2108	4
2109	2
2110	4
2111	2
2112	4
2113	4
2114	2
2115	2
2116	2
2117	4
2118	2
2119	4
2120	4
2121	2
2122	4
2123	4
2124	4
2125	2
2126	2
2127	2
2128	2
2129	4
2130	2
2131	4
2132	2
2133	2
2134	6
2135	2
2136	2
2137	4
2138	2
2139	2
2140	4
2141	2
2142	6
2143	2
2144	2
2145	2
2146	4
2147	2
2148	2
2149	4
2150	4
2151	2
2152	2
2153	4
2154	2
2155	4
2156	2
2157	4
2158	6
2159	2
2160	8
2161	2
2162	2
2163	1
2164	4
2165	4
2166	2
2167	4
2168	4
2169	4
2170	4
2171	4
2172	2
2173	2
2174	2
2175	4
2176	2
2177	2
2178	4
2179	2
2180	4
2181	2
2182	4
2183	2
2184	4
2185	4
2186	2
2187	4
2188	2
2189	2
2190	4
2191	2
2192	4
2193	4
2194	2
2195	2
2196	2
2197	4
2198	4
2199	2
2200	2
2201	2
2202	4
2203	2
2204	2
2205	2
2206	2
2207	2
2208	4
2209	4
2210	2
2211	2
2212	2
2213	10
2214	2
2215	4
2216	2
2217	4
2218	2
2219	4
2220	2
2221	4
2222	2
2223	8
2224	4
2225	2
2226	4
2227	2
2228	1
2229	4
2230	6
2231	2
2232	4
2233	2
2234	2
2235	2
2236	2
2237	2
2238	2
2239	2
2240	4
2241	2
2242	8
2243	4
2244	2
2245	2
2246	2
2247	2
2248	2
2249	2
2250	2
2251	4
2252	4
2253	4
2254	2
2255	4
2256	2
2257	2
2258	2
2259	2
2260	2
2261	4
2262	4
2263	2
2264	6
2265	2
2266	4
2267	4
2268	2
2269	4
2270	2
2271	2
2272	2
2273	2
2274	4
2275	2
2276	4
2277	2
2278	2
2279	6
2280	2
2281	2
2282	2
2283	2
2284	6
2285	6
2286	4
2287	2
2288	6
2289	2
2290	2
2291	2
2292	9
2293	2
2294	2
2295	2
2296	4
2297	4
2298	2
2299	4
2300	2
2301	4
2302	2
2303	4
2304	2
2305	4
2306	4
2307	8
2308	2
2309	2
2310	2
2311	2
2312	2
2313	2
2314	4
2315	4
2316	2
2317	4
2318	4
2319	2
2320	2
2321	2
2322	2
2323	4
2324	2
2325	2
2326	2
2327	2
2328	4
2329	8
2330	2
2331	4
2332	2
2333	2
2334	4
2335	2
2336	2
2337	2
2338	4
2339	2
2340	4
2341	2
2342	4
2343	2
2344	6
2345	4
2346	2
2347	4
2348	4
2349	4
2350	2
2351	2
2352	2
2353	2
2354	2
2355	4
2356	2
2357	4
2358	2
2359	2
2360	2
2361	4
2362	1
2363	2
2364	2
2365	4
2366	2
2367	6
2368	4
2369	2
2370	4
2371	2
2372	2
2373	2
2374	4
2375	2
2376	2
2377	4
2378	4
2379	2
2380	4
2381	2
2382	2
2383	4
2384	2
2385	2
2386	4
2387	4
2388	2
2389	2
2390	2
2391	6
2392	2
2393	2
2394	2
2395	8
2396	2
2397	8
2398	2
2399	2
2400	4
2401	2
2402	2
2403	4
2404	2
2405	2
2406	4
2407	2
2408	2
2409	4
2410	2
2411	6
2412	8
2413	4
2414	2
2415	2
2416	4
2417	2
2418	2
2419	2
2420	4
2421	2
2422	4
2423	2
2424	2
2425	6
2426	2
2427	2
2428	2
2429	1
2430	4
2431	2
2432	4
2433	2
2434	2
2435	4
2436	4
2437	2
2438	4
2439	8
2440	2
2441	2
2442	2
2443	4
2444	2
2445	2
2446	2
2447	4
2448	2
2449	2
2450	6
2451	8
2452	4
2453	4
2454	2
2455	4
2456	2
2457	4
2458	4
2459	2
2460	2
2461	2
2462	4
2463	2
2464	4
2465	2
2466	2
2467	2
2468	8
2469	2
2470	2
2471	4
2472	4
2473	2
2474	2
2475	4
2476	2
2477	2
2478	4
2479	2
2480	2
2481	4
2482	2
2483	2
2484	2
2485	4
2486	2
2487	4
2488	2
2489	4
2490	4
2491	2
2492	2
2493	6
2494	2
2495	2
2496	2
2497	2
2498	2
2499	3
2500	8
2501	2
2502	4
2503	2
2504	8
2505	4
2506	2
2507	2
2508	4
2509	2
2510	4
2511	2
2512	2
2513	2
2514	4
2515	2
2516	4
2517	4
2518	6
2519	2
2520	4
2521	2
2522	2
2523	2
2524	2
2525	2
2526	4
2527	2
2528	4
2529	4
2530	2
2531	2
2532	2
2533	4
2534	2
2535	4
2536	2
2537	2
2538	2
2539	4
2540	4
2541	2
2542	4
2543	2
2544	12
2545	2
2546	2
2547	4
2548	2
2549	2
2550	2
2551	4
2552	2
2553	2
2554	2
2555	2
2556	2
2557	4
2558	2
2559	2
2560	2
2561	2
2562	8
2563	2
2564	4
2565	2
2566	2
2567	4
2568	4
2569	2
2570	1
2571	2
2572	4
2573	4
2574	2
2575	2
2576	4
2577	2
2578	2
2579	4
2580	4
2581	2
2582	4
2583	2
2584	4
2585	2
2586	2
2587	4
2588	4
2589	2
2590	2
2591	8
2592	2
2593	2
2594	2
2595	2
2596	8
2597	2
2598	2
2599	2
2600	2
2601	4
2602	2
2603	6
2604	2
2605	4
2606	2
2607	4
2608	2
2609	4
2610	2
2611	2
2612	2
2613	8
2614	2
2615	2
2616	4
2617	6
2618	4
2619	2
2620	2
2621	2
2622	6
2623	2