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

1135	4
1136	40
1137	4
1138	4
1139	4
1140	16
1141	4
1142	4
1143	4
1144	16
1145	4
1146	8
1147	4
1148	8
1149	4
1150	8
1151	2
1152	1680
1153	2
1154	4
1155	16
1156	36
1157	4
1158	8
1159	4
1160	16
1161	8
1162	8
1163	2
1164	8
1165	4
1166	8
1167	4
1168	40
1169	4
1170	16
1171	2
1172	4
1173	8
1174	4
1175	4
1176	48
1177	4
1178	8
1179	4
1180	8
1181	2
1182	8
1183	4
1184	40
1185	8
1186	4
1187	2
1188	48
1189	4
1190	16
1191	4
1192	8
1193	2
1194	8
1195	4
1196	8
1197	8
1198	4
1199	4
1200	240
1201	2
1202	4
1203	4
1204	8
1205	4
1206	8
1207	4
1208	8
1209	8
1210	8
1211	4
1212	8
1213	2
1214	4
1215	40
1216	280
1217	2
1218	16
1219	4
1220	8
1221	8
1222	8
1223	2
1224	48
1225	36
1226	4
1227	4
1228	4
1229	2
1230	16
1231	2
1232	80
1233	4
1234	4
1235	8
1236	8
1237	2
1238	4
1239	8
1240	16
1241	4
1242	16
1243	4
1244	4
1245	8
1246	8
1247	4
1248	80
1249	2
1250	40
1251	4
1252	4
1253	4
1254	16
1255	4
1256	8
1257	4
1258	8
1259	2
1260	16
1261	4
1262	4
1263	4
1264	40
1265	8
1266	8
1267	4
1268	4
1269	8
1270	8
1271	4
1272	16
1273	4
1274	8
1275	8
1276	8
1277	2
1278	8
1279	2
1280	1680
1281	8
1282	4
1283	2
1284	8
1285	4
1286	4
1287	8
1288	16
1289	2
1290	16
1291	2
1292	8
1293	4
1294	4
1295	8
1296	3600
1297	2
1298	8
1299	4
1300	24
1301	2
1302	16
1303	2
1304	8
1305	8
1306	4
1307	2
1308	8
1309	8
1310	8
1311	8
1312	40
1313	4
1314	8
1315	4
1316	8
1317	4
1318	4
1319	2
1320	32
1321	2
1322	4
1323	72
1324	4
1325	4
1326	16
1327	2
1328	40
1329	4
1330	16
1331	12
1332	24
1333	4
1334	8
1335	8
1336	8
1337	4
1338	8
1339	4
1340	8
1341	4
1342	8
1343	4
1344	560
1345	4
1346	4
1347	4
1348	4
1349	4
1350	48
1351	4
1352	72
1353	8
1354	4
1355	4
1356	8
1357	4
1358	8
1359	4
1360	80
1361	2
1362	8
1363	4
1364	8
1365	16
1366	4
1367	2
1368	48
1369	6
1370	8
1371	4
1372	72
1373	2
1374	8
1375	8
1376	40
1377	40
1378	8
1379	4
1380	16
1381	2
1382	4
1383	4
1384	8
1385	4
1386	16
1387	4
1388	4
1389	4
1390	8
1391	4
1392	80
1393	4
1394	8
1395	8
1396	4
1397	4
1398	8
1399	2
1400	48
1401	4
1402	4
1403	4
1404	48
1405	4
1406	8
1407	8
1408	560
1409	2
1410	16
1411	4
1412	4
1413	4
1414	8
1415	4
1416	16
1417	4
1418	4
1419	8
1420	8
1421	4
1422	8
1423	2
1424	40
1425	8
1426	8
1427	2
1428	16
1429	2
1430	16
1431	8
1432	8
1433	2
1434	8
1435	8
1436	4
1437	4
1438	4
1439	2
1440	80
1441	4
1442	8
1443	8
1444	36
1445	4
1446	8
1447	2
1448	8
1449	8
1450	8
1451	2
1452	24
1453	2
1454	4
1455	8
1456	80
1457	4
1458	280
1459	2
1460	8
1461	4
1462	8
1463	8
1464	16
1465	4
1466	4
1467	4
1468	4
1469	4
1470	16
1471	2
1472	280
1473	4
1474	8
1475	4
1476	24
1477	4
1478	4
1479	8
1480	16
1481	2
1482	16
1483	2
1484	8
1485	16
1486	4
1487	2
1488	80
1489	2
1490	8
1491	8
1492	4
1493	2
1494	8
1495	8
1496	16
1497	4
1498	8
1499	2
1500	48
1501	4
1502	4
1503	4
1504	40
1505	8
1506	8
1507	4
1508	8
1509	4
1510	8
1511	2
1512	96
1513	4
1514	4
1515	8
1516	4
1517	4
1518	16
1519	4
1520	80
1521	36
1522	4
1523	2
1524	8
1525	4
1526	8
1527	4
1528	8
1529	4
1530	16
1531	2
1532	4
1533	8
1534	8
1535	4
1536	1680
1537	4
1538	4
1539	40
1540	16
1541	4
1542	8
1543	2
1544	8
1545	8
1546	4
1547	8
1548	24
1549	2
1550	8
1551	8
1552	40
1553	2
1554	16
1555	4
1556	4
1557	4
1558	8
1559	2
1560	32
1561	4
1562	8
1563	4
1564	8
1565	4
1566	16
1567	2
1568	120
1569	4
1570	8
1571	2
1572	8
1573	4
1574	4
1575	24
1576	8
1577	4
1578	8
1579	2
1580	8
1581	8
1582	8
1583	2
1584	240
1585	4
1586	8
1587	4
1588	4
1589	4
1590	16
1591	4
1592	8
1593	8
1594	4
1595	8
1596	16
1597	2
1598	8
1599	8
1600	280
1601	2
1602	8
1603	4
1604	4
1605	8
1606	8
1607	2
1608	16
1609	2
1610	16
1611	4
1612	8
1613	2
1614	8
1615	8
1616	40
1617	8
1618	4
1619	2
1620	240
1621	2
1622	4
1623	4
1624	16
1625	8
1626	8
1627	2
1628	8
1629	4
1630	8
1631	4
1632	80
1633	4
1634	8
1635	8
1636	4
1637	2
1638	16
1639	4
1640	16
1641	4
1642	4
1643	4
1644	8
1645	8
1646	4
1647	8
1648	40
1649	4
1650	16
1651	4
1652	8
1653	8
1654	4
1655	4
1656	48
1657	2
1658	4
1659	8
1660	8
1661	4
1662	8
1663	2
1664	560
1665	8
1666	8
1667	2
1668	8
1669	2
1670	8
1671	4
1672	16
1673	4
1674	16
1675	4
1676	4
1677	8
1678	4
1679	4
1680	160
1681	6
1682	4
1683	8
1684	4
1685	4
1686	8
1687	4
1688	8
1689	4
1690	8
1691	4
1692	24
1693	2
1694	8
1695	8
1696	40
1697	2
1698	8
1699	2
1700	24
1701	40
1702	8
1703	4
1704	16
1705	8
1706	4
1707	4
1708	8
1709	2
1710	16
1711	4
1712	40
1713	4
1714	4
1715	8
1716	16
1717	4
1718	4
1719	4
1720	16
1721	2
1722	16
1723	2
1724	4
1725	8
1726	4
1727	4
1728	112
1729	8
1730	8
1731	4
1732	4
1733	2
1734	8
1735	4
1736	16
1737	4
1738	8
1739	4
1740	16
1741	2
1742	8
1743	8
1744	40
1745	4
1746	8
1747	2
1748	8
1749	8
1750	16
1751	4
1752	16
1753	2
1754	4
1755	16
1756	4
1757	4
1758	8
1759	2
1760	80
1761	4
1762	4
1763	4
1764	216
1765	4
1766	4
1767	8
1768	16
1769	4
1770	16
1771	8
1772	4
1773	4
1774	4
1775	4
1776	80
1777	2
1778	8
1779	4
1780	8
1781	4
1782	80
1783	2
1784	8
1785	16
1786	8
1787	2
1788	8
1789	2
1790	8
1791	4
1792	1680
1793	4
1794	16
1795	4
1796	4
1797	4
1798	8
1799	4
1800	432
1801	2
1802	8
1803	4
1804	8
1805	4
1806	16
1807	4
1808	40
1809	8
1810	8
1811	2
1812	8
1813	4
1814	4
1815	8
1816	8
1817	4
1818	8
1819	4
1820	16
1821	4
1822	4
1823	2
1824	80
1825	4
1826	8
1827	8
1828	4
1829	4
1830	16
1831	2
1832	8
1833	8
1834	8
1835	4
1836	48
1837	4
1838	4
1839	4
1840	80
1841	4
1842	8
1843	4
1844	4
1845	8
1846	8
1847	2
1848	32
1849	6
1850	8
1851	4
1852	4
1853	4
1854	8
1855	8
1856	280
1857	4
1858	4
1859	4
1860	16
1861	2
1862	8
1863	40
1864	8
1865	4
1866	8
1867	2
1868	4
1869	8
1870	16
1871	2
1872	240
1873	2
1874	4
1875	40
1876	8
1877	2
1878	8
1879	2
1880	16
1881	8
1882	4
1883	4
1884	8
1885	8
1886	8
1887	8
1888	40
1889	2
1890	32
1891	4
1892	8
1893	4
1894	4
1895	4
1896	16
1897	4
1898	8
1899	4
1900	24
1901	2
1902	8
1903	4
1904	80
1905	8
1906	4
1907	2
1908	24
1909	4
1910	8
1911	8
1912	8
1913	2
1914	16
1915	4
1916	4
1917	8
1918	8
1919	4
1920	1120
1921	4
1922	4
1923	4
1924	8
1925	8
1926	8
1927	4
1928	8
1929	4
1930	8
1931	2
1932	16
1933	2
1934	4
1935	8
1936	360
1937	4
1938	16
1939	4
1940	8
1941	4
1942	4
1943	4
1944	48
1945	4
1946	8
1947	8
1948	4
1949	2
1950	16
1951	2
1952	40
1953	8
1954	4
1955	8
1956	8
1957	4
1958	8
1959	4
1960	48
1961	4
1962	8
1963	4
1964	4
1965	8
1966	4
1967	4
1968	80
1969	4
1970	8
1971	8
1972	8
1973	2
1974	16
1975	4
1976	16
1977	4
1978	8
1979	2
1980	16
1981	4
1982	4
1983	4
1984	280
1985	4
1986	8
1987	2
1988	8
1989	8
1990	8
1991	4
1992	16
1993	2
1994	4
1995	16
1996	4
1997	2
1998	16
1999	2
2000	144
2001	8
2002	16
2003	2
2004	8
2005	4
2006	8
2007	4
2008	8
2009	4
2010	16
2011	2
2012	4
2013	8
2014	8
2015	8
2016	80
2017	2
2018	4
2019	4
2020	8
2021	4
2022	8
2023	4
2024	16
2025	360
2026	4
2027	2
2028	24
2029	2
2030	16
2031	4
2032	40
2033	4
2034	8
2035	8
2036	4
2037	8
2038	4
2039	2
2040	32
2041	4
2042	4
2043	4
2044	8
2045	4
2046	16
2047	4
2048	27720
2049	4
2050	8
2051	4
2052	48
2053	2
2054	8
2055	8
2056	8
2057	4
2058	16
2059	4
2060	8
2061	4
2062	4
2063	2
2064	80
2065	8
2066	4
2067	8
2068	8
2069	2
2070	16
2071	4
2072	16
2073	4
2074	8
2075	4
2076	8
2077	4
2078	4
2079	16
2080	80
2081	2
2082	8
2083	2
2084	4
2085	8
2086	8
2087	2
2088	48
2089	2
2090	16
2091	8
2092	4
2093	8
2094	8
2095	4
2096	40
2097	4
2098	4
2099	2
2100	16
2101	4
2102	4
2103	4
2104	8
2105	4
2106	80
2107	4
2108	8
2109	8
2110	8
2111	2
2112	560
2113	2
2114	8
2115	8
2116	36
2117	4
2118	8
2119	4
2120	16
2121	8
2122	4
2123	4
2124	24
2125	8
2126	4
2127	4
2128	80
2129	2
2130	16
2131	2
2132	8
2133	8
2134	8
2135	8
2136	16
2137	2
2138	4
2139	8
2140	8
2141	2
2142	16
2143	2
2144	40
2145	16
2146	8
2147	4
2148	8
2149	4
2150	8
2151	4
2152	8
2153	2
2154	8
2155	4
2156	24
2157	4
2158	8
2159	4
2160	96
2161	2
2162	8
2163	8
2164	4
2165	4
2166	8
2167	4
2168	8
2169	4
2170	16
2171	4
2172	8
2173	4
2174	4
2175	8
2176	560
2177	4
2178	24
2179	2
2180	8
2181	4
2182	4
2183	4
2184	32
2185	8
2186	4
2187	280
2188	4
2189	4
2190	16
2191	4
2192	40
2193	8
2194	4
2195	4
2196	24
2197	12
2198	8
2199	4
2200	48
2201	4
2202	8
2203	2
2204	8
2205	24
2206	4
2207	2
2208	80
2209	6
2210	16
2211	8
2212	8
2213	2
2214	16
2215	4
2216	8
2217	4
2218	4
2219	4
2220	16
2221	2
2222	8
2223	8
2224	40
2225	4
2226	16
2227	4
2228	4
2229	4
2230	8
2231	4
2232	48
2233	8
2234	4
2235	8
2236	8
2237	2
2238	8
2239	2
2240	560
2241	8
2242	8
2243	2
2244	16
2245	4
2246	4
2247	8
2248	8
2249	4
2250	48
2251	2
2252	4
2253	4
2254	8
2255	8
2256	80
2257	4
2258	4
2259	4
2260	8
2261	8
2262	16
2263	4
2264	8
2265	8
2266	8
2267	2
2268	240
2269	2
2270	8
2271	4
2272	40
2273	2
2274	8
2275	8
2276	4
2277	8
2278	8
2279	4
2280	32
2281	2
2282	8
2283	4
2284	4
2285	4
2286	8
2287	2
2288	80
2289	8
2290	8
2291	4
2292	8
2293	2
2294	8
2295	16
2296	16
2297	2
2298	8
2299	4
2300	24
2301	8
2302	4
2303	4
2304	15120
2305	4
2306	4
2307	4
2308	4
2309	2
2310	32
2311	2
2312	72
2313	4
2314	8
2315	4
2316	8
2317	4
2318	8
2319	4
2320	80
2321	4
2322	16
2323	4
2324	8
2325	8
2326	4
2327	4
2328	16
2329	4
2330	8
2331	8
2332	8
2333	2
2334	8
2335	4
2336	40
2337	8
2338	8
2339	2
2340	16
2341	2
2342	4
2343	8
2344	8
2345	8
2346	16
2347	2
2348	4
2349	40
2350	8
2351	2
2352	240
2353	4
2354	8
2355	8
2356	8
2357	2
2358	8
2359	4
2360	16
2361	4
2362	4
2363	4
2364	8
2365	8
2366	8
2367	4
2368	280
2369	4
2370	16
2371	2
2372	4
2373	8
2374	4
2375	8
2376	96
2377	2
2378	8
2379	8
2380	16
2381	2
2382	8
2383	2
2384	40
2385	8
2386	4
2387	8
2388	8
2389	2
2390	8
2391	4
2392	16
2393	2
2394	16
2395	4
2396	4
2397	8
2398	8
2399	2
2400	80
2401	60
2402	4
2403	8
2404	4
2405	8
2406	8
2407	4
2408	16
2409	8
2410	8
2411	2
2412	24
2413	4
2414	8
2415	16
2416	40
2417	2
2418	16
2419	4
2420	24
2421	4
2422	8
2423	2
2424	16
2425	4
2426	4
2427	4
2428	4
2429	4
2430	80
2431	8
2432	560
2433	4
2434	4
2435	4
2436	16
2437	2
2438	8
2439	4
2440	16
2441	2
2442	16
2443	4
2444	8
2445	8
2446	4
2447	2
2448	240
2449	4
2450	24
2451	8
2452	4
2453	4
2454	8
2455	4
2456	8
2457	16
2458	4
2459	2
2460	16
2461	4
2462	4
2463	4
2464	80
2465	8
2466	8
2467	2
2468	4
2469	4
2470	16
2471	4
2472	16
2473	2
2474	4
2475	24
2476	4
2477	2
2478	16
2479	4
2480	80
2481	4
2482	8
2483	4
2484	48
2485	8
2486	8
2487	4
2488	8
2489	4
2490	16
2491	4
2492	8
2493	4
2494	8
2495	4
2496	560
2497	4
2498	4
2499	8
2500	360
2501	4
2502	8
2503	2
2504	8
2505	8
2506	8
2507	4
2508	16
2509	4
2510	8
2511	40
2512	40
2513	4
2514	8
2515	4
2516	8
2517	4
2518	4
2519	4
2520	32
2521	2
2522	8
2523	4
2524	4
2525	4
2526	8
2527	4
2528	40
2529	4
2530	16
2531	2
2532	8
2533	4
2534	8
2535	8
2536	8
2537	4
2538	16
2539	2
2540	8
2541	8
2542	8
2543	2
2544	80
2545	4
2546	8
2547	4
2548	24
2549	2
2550	16
2551	2
2552	16
2553	8
2554	4
2555	8
2556	24
2557	2
2558	4
2559	4
2560	1680
2561	4
2562	16
2563	4
2564	4
2565	16
2566	4
2567	4
2568	16
2569	4
2570	8
2571	4
2572	4
2573	4
2574	16
2575	4
2576	80
2577	4
2578	4
2579	2
2580	16
2581	4
2582	4
2583	8
2584	16
2585	8
2586	8
2587	4
2588	4
2589	4
2590	16
2591	2
2592	1200
2593	2
2594	4
2595	8
2596	8
2597	4
2598	8
2599	4
2600	48
2601	36
2602	4
2603	4
2604	16
2605	4
2606	4
2607	8
2608	40
2609	2
2610	16
2611	4
2612	4
2613	8
2614	4
2615	4
2616	16
2617	2
2618	16
2619	8
2620	8
2621	2
2622	16
2623	4
2624	280
2625	16
2626	8
2627	4
2628	24
2629	4
2630	8
2631	4
2632	16
2633	2
2634	8
2635	8
2636	4
2637	4
2638	4
2639	8
2640	160
2641	4
2642	4
2643	4
2644	4
2645	4
2646	48
2647	2
2648	8
2649	4
2650	8
2651	4
2652	16
2653	4
2654	4
2655	8
2656	40
2657	2
2658	8
2659	2
2660	16
2661	4
2662	8
2663	2
2664	48
2665	8
2666	8
2667	8
2668	8
2669	4
2670	16
2671	2
2672	40
2673	40
2674	8
2675	4
2676	8
2677	2
2678	8
2679	8
2680	16
2681	4
2682	8
2683	2
2684	8
2685	8
2686	8
2687	2
2688	1120
2689	2
2690	8
2691	8
2692	4
2693	2
2694	8
2695	8
2696	8
2697	8
2698	8
2699	2
2700	432
2701	4
2702	8
2703	8
2704	360
2705	4
2706	16
2707	2
2708	4
2709	8
2710	8
2711	2
2712	16
2713	2
2714	8
2715	8
2716	8
2717	8
2718	8
2719	2
2720	80
2721	4
2722	4
2723	4
2724	8
2725	4
2726	8
2727	8
2728	16
2729	2
2730	32
2731	2
2732	4
2733	4
2734	4
2735	4
2736	240
2737	8
2738	4
2739	8
2740	8
2741	2
2742	8
2743	4
2744	144
2745	8
2746	4
2747	4
2748	8
2749	2
2750	16
2751	8
2752	280
2753	2
2754	80
2755	8
2756	8
2757	4
2758	8
2759	4
2760	32
2761	4
2762	4
2763	4
2764	4
2765	8
2766	8
2767	2
2768	40
2769	8
2770	8
2771	4
2772	16
2773	4
2774	8
2775	8
2776	8
2777	2
2778	8
2779	4
2780	8
2781	8
2782	8
2783	4
2784	80
2785	4
2786	8
2787	4
2788	8
2789	2
2790	16
2791	2
2792	8
2793	8
2794	8
2795	8
2796	8
2797	2
2798	4
2799	4
2800	240
2801	2
2802	8
2803	2
2804	4
2805	16
2806	8
2807	4
2808	96
2809	6
2810	8
2811	4
2812	8
2813	4
2814	16
2815	4
2816	1680
2817	4
2818	4
2819	2
2820	16
2821	8
2822	8
2823	4
2824	8
2825	4
2826	8
2827	4
2828	8
2829	8
2830	8
2831	4
2832	80
2833	2
2834	8
2835	80
2836	4
2837	2
2838	16
2839	4
2840	16
2841	4
2842	8
2843	2
2844	24
2845	4
2846	4
2847	8
2848	40
2849	8
2850	16
2851	2
2852	8
2853	4
2854	4
2855	4
2856	32
2857	2
2858	4
2859	4
2860	16
2861	2
2862	16
2863	4
2864	40
2865	8
2866	4
2867	4
2868	8
2869	4
2870	16
2871	8
2872	8
2873	4
2874	8
2875	8
2876	4
2877	8
2878	4
2879	2
2880	560
2881	4
2882	8
2883	4
2884	8
2885	4
2886	16
2887	2
2888	72
2889	8
2890	8
2891	4
2892	8
2893	4
2894	4
2895	8
2896	40
2897	2
2898	16
2899	4
2900	24
2901	4
2902	4
2903	2
2904	48
2905	8
2906	4
2907	8
2908	4
2909	2
2910	16
2911	4
2912	80
2913	4
2914	8
2915	8
2916	280
2917	2
2918	4
2919	8
2920	16
2921	4
2922	8
2923	4
2924	8
2925	24
2926	16
2927	2
2928	80
2929	4
2930	8
2931	4
2932	4
2933	4
2934	8
2935	4
2936	8
2937	8
2938	8
2939	2
2940	16
2941	4
2942	4
2943	8
2944	560
2945	8
2946	8
2947	4
2948	8
2949	4
2950	8
2951	4
2952	48
2953	2
2954	8
2955	8
2956	4
2957	2
2958	16
2959	4
2960	80
2961	8
2962	4
2963	2
2964	16
2965	4
2966	4
2967	8
2968	16
2969	2
2970	32
2971	2
2972	4
2973	4
2974	4
2975	8
2976	80
2977	4
2978	4
2979	4
2980	8
2981	4
2982	16
2983	4
2984	8
2985	8
2986	4
2987	4
2988	24
2989	4
2990	16
2991	4
2992	80
2993	4
2994	8
2995	4
2996	8
2997	40
2998	4
2999	2
3000	96
3001	2
3002	8
3003	16
3004	4
3005	4
3006	8
3007	4
3008	280
3009	8
3010	16
3011	2
3012	8
3013	4
3014	8
3015	8
3016	16
3017	4
3018	8
3019	2
3020	8
3021	8
3022	4
3023	2
3024	96
3025	36
3026	8
3027	4
3028	4
3029	4
3030	16
3031	4
3032	8
3033	4
3034	8
3035	4
3036	16
3037	2
3038	8
3039	4
3040	80
3041	2
3042	24
3043	4
3044	4
3045	16
3046	4
3047	4
3048	16
3049	2
3050	8
3051	8
3052	8
3053	4
3054	8
3055	8
3056	40
3057	4
3058	8
3059	8
3060	16
3061	2
3062	4
3063	4
3064	8
3065	4
3066	16
3067	2
3068	8
3069	8
3070	8
3071	4
3072	18480
3073	4
3074	8
3075	8
3076	4
3077	4
3078	80
3079	2
3080	32
3081	8
3082	8
3083	2
3084	8
3085	4
3086	4
3087	72
3088	40
3089	2
3090	16
3091	4
3092	4
3093	4
3094	16
3095	4
3096	48
3097	4
3098	4
3099	4
3100	24
3101	4
3102	16
3103	4
3104	40
3105	16
3106	4
3107	4
3108	16
3109	2
3110	8
3111	8
3112	8
3113	4
3114	8
3115	8
3116	8
3117	4
3118	4
3119	2
3120	160
3121	2
3122	8
3123	4
3124	8
3125	20
3126	8
3127	4
3128	16
3129	8
3130	8
3131	4
3132	48
3133	4
3134	4
3135	16
3136	280
3137	2
3138	8
3139	4
3140	8
3141	4
3142	4
3143	4
3144	16
3145	8
3146	8
3147	4
3148	4
3149	4
3150	16
3151	4
3152	40
3153	4
3154	8
3155	4
3156	8
3157	8
3158	4
3159	40
3160	16
3161	4
3162	16
3163	2
3164	8
3165	8
3166	4
3167	2
3168	80
3169	2
3170	8
3171	8
3172	8
3173	4
3174	8
3175	4
3176	8
3177	4
3178	8
3179	4
3180	16
3181	2
3182	8
3183	4
3184	40
3185	8
3186	16
3187	2
3188	4
3189	4
3190	16
3191	2
3192	32
3193	4
3194	4
3195	8
3196	8
3197	4
3198	16
3199	4
3200	1680
3201	8
3202	4
3203	2
3204	24
3205	4
3206	8
3207	4
3208	8
3209	2
3210	16
3211	4
3212	8
3213	16
3214	4
3215	4
3216	80
3217	2
3218	4
3219	8
3220	16
3221	2
3222	8
3223	4
3224	16
3225	8
3226	4
3227	4
3228	8
3229	2
3230	16
3231	4
3232	40
3233	4
3234	16
3235	4
3236	4
3237	8
3238	4
3239	4
3240	96
3241	4
3242	4
3243	8
3244	4
3245	8
3246	8
3247	4
3248	80
3249	36
3250	16
3251	2
3252	8
3253	2
3254	4
3255	16
3256	16
3257	2
3258	8
3259	2
3260	8
3261	4
3262	8
3263	4
3264	560
3265	4
3266	8
3267	72
3268	8
3269	4
3270	16
3271	2
3272	8
3273	4
3274	4
3275	4
3276	16
3277	4
3278	8
3279	4
3280	80
3281	4
3282	8
3283	4
3284	4
3285	8
3286	8
3287	4
3288	16
3289	8
3290	16
3291	4
3292	4
3293	4
3294	16
3295	4
3296	40
3297	8
3298	8
3299	2
3300	16
3301	2
3302	8
3303	4
3304	16
3305	4
3306	16
3307	2
3308	4
3309	4
3310	8
3311	8
3312	240
3313	2
3314	4
3315	16
3316	4
3317	4
3318	16
3319	2
3320	16
3321	40
3322	8
3323	2
3324	8
3325	8
3326	4
3327	4
3328	1680
3329	2
3330	16
3331	2
3332	24
3333	8
3334	4
3335	8
3336	16
3337	4
3338	4
3339	8
3340	8
3341	4
3342	8
3343	2
3344	80
3345	8
3346	8
3347	2
3348	48
3349	4
3350	8
3351	4
3352	8
3353	4
3354	16
3355	8
3356	4
3357	4
3358	8
3359	2
3360	160
3361	2
3362	4
3363	8
3364	36
3365	4
3366	16
3367	8
3368	8
3369	4
3370	8
3371	2
3372	8
3373	2
3374	8
3375	144
3376	40
3377	4
3378	8
3379	4
3380	24
3381	8
3382	8
3383	4
3384	48
3385	4
3386	4
3387	4
3388	24
3389	2
3390	16
3391	2
3392	280
3393	8
3394	4
3395	8
3396	8
3397	4
3398	4
3399	8
3400	48
3401	4
3402	80
3403	4
3404	8
3405	8
3406	8
3407	2
3408	80
3409	4
3410	16
3411	4
3412	4
3413	2
3414	8
3415	4
3416	16
3417	8
3418	4
3419	4
3420	16
3421	4
3422	8
3423	8
3424	40
3425	4
3426	8
3427	4
3428	4
3429	8
3430	16
3431	4
3432	32
3433	2
3434	8
3435	8
3436	4
3437	4
3438	8
3439	4
3440	80
3441	8
3442	4
3443	4
3444	16
3445	8
3446	4
3447	4
3448	8
3449	2
3450	16
3451	8
3452	4
3453	4
3454	8
3455	4
3456	672
3457	2
3458	16
3459	4
3460	8
3461	2
3462	8
3463	2
3464	8
3465	16
3466	4
3467	2
3468	24
3469	2
3470	8
3471	8
3472	80
3473	4
3474	8
3475	4
3476	8
3477	8
3478	8
3479	4
3480	32
3481	6
3482	4
3483	40
3484	8
3485	8
3486	16
3487	4
3488	40
3489	4
3490	8
3491	2
3492	24
3493	4
3494	4
3495	8
3496	16
3497	4
3498	16
3499	2
3500	48
3501	4
3502	8
3503	4
3504	80
3505	4
3506	4
3507	8
3508	4
3509	4
3510	32
3511	2
3512	8
3513	4
3514	8
3515	8
3516	8
3517	2
3518	4
3519	8
3520	560
3521	4
3522	8
3523	4
3524	4
3525	8
3526	8
3527	2
3528	432
3529	2
3530	8
3531	8
3532	4
3533	2
3534	16
3535	8
3536	80
3537	8
3538	8
3539	2
3540	16
3541	2
3542	16
3543	4
3544	8
3545	4
3546	8
3547	2
3548	4
3549	8
3550	8
3551	4
3552	80
3553	8
3554	4
3555	8
3556	8
3557	2
3558	8
3559	2
3560	16
3561	4
3562	8
3563	4
3564	240
3565	8
3566	4
3567	8
3568	40
3569	4
3570	32
3571	2
3572	8
3573	4
3574	4
3575	8
3576	16
3577	4
3578	4
3579	4
3580	8
3581	2
3582	8
3583	2
3584	1680
3585	8
3586	8
3587	4
3588	16
3589	4
3590	8
3591	16
3592	8
3593	2
3594	8
3595	4
3596	8
3597	8
3598	8
3599	4
3600	2160
3601	4
3602	4
3603	4
3604	8
3605	8
3606	8
3607	2
3608	16
3609	4
3610	8
3611	4
3612	16
3613	2
3614	8
3615	8
3616	40
3617	2
3618	16
3619	8
3620	8
3621	8
3622	4
3623	2
3624	16
3625	8
3626	8
3627	8
3628	4
3629	4
3630	16
3631	2
3632	40
3633	8
3634	8
3635	4
3636	24
3637	2
3638	8
3639	4
3640	32
3641	4
3642	8
3643	2
3644	4
3645	280
3646	4
3647	4
3648	560
3649	4
3650	8
3651	4
3652	8
3653	4
3654	16
3655	8
3656	8
3657	8
3658	8
3659	2
3660	16
3661	4
3662	4
3663	8
3664	40
3665	4
3666	16
3667	4
3668	8
3669	4
3670	8
3671	2
3672	96
3673	2
3674	8
3675	24
3676	4
3677	2
3678	8
3679	4
3680	80
3681	4
3682	8
3683	4
3684	8
3685	8
3686	8
3687	4
3688	8
3689	8
3690	16
3691	2
3692	8
3693	4
3694	4
3695	4
3696	160
3697	2
3698	4
3699	8
3700	24
3701	2
3702	8
3703	4
3704	8
3705	16
3706	8
3707	4
3708	24
3709	2
3710	16
3711	4
3712	560
3713	4
3714	8
3715	4
3716	4
3717	8
3718	8
3719	2
3720	32
3721	6
3722	4
3723	8
3724	24
3725	4
3726	80
3727	2
3728	40
3729	8
3730	8
3731	8
3732	8
3733	2
3734	4
3735	8
3736	8
3737	4
3738	16
3739	2
3740	16
3741	8
3742	4
3743	4
3744	80
3745	8
3746	4
3747	4
3748	4
3749	4
3750	80
3751	4
3752	16
3753	8
3754	4
3755	4
3756	8
3757	4
3758	4
3759	8
3760	80
3761	2
3762	16
3763	4
3764	4
3765	8
3766	8
3767	2
3768	16
3769	2
3770	16
3771	4
3772	8
3773	8
3774	16
3775	4
3776	280
3777	4
3778	4
3779	2
3780	32
3781	4
3782	8
3783	8
3784	16
3785	4
3786	8
3787	4
3788	4
3789	4
3790	8
3791	4
3792	80
3793	2
3794	8
3795	16
3796	8
3797	2
3798	8
3799	4
3800	48
3801	8
3802	4
3803	2
3804	8
3805	4
3806	8
3807	40
3808	80
3809	4
3810	16
3811	4
3812	4
3813	8
3814	4
3815	8
3816	48
3817	4
3818	8
3819	8
3820	8
3821	2
3822	16
3823	2
3824	40
3825	24
3826	4
3827	4
3828	16
3829	4
3830	8
3831	4
3832	8
3833	2
3834	16
3835	8
3836	8
3837	4
3838	8
3839	4
3840	1120
3841	4
3842	8
3843	8
3844	36
3845	4
3846	8
3847	2
3848	16
3849	4
3850	16
3851	2
3852	24
3853	2
3854	8
3855	8
3856	40
3857	8
3858	8
3859	4
3860	8
3861	16
3862	4
3863	2
3864	32
3865	4
3866	4
3867	4
3868	4
3869	4
3870	16
3871	4
3872	120
3873	4
3874	8
3875	8
3876	16
3877	2
3878	8
3879	4
3880	16
3881	2
3882	8
3883	4
3884	4
3885	16
3886	8
3887	4
3888	1200
3889	2
3890	8
3891	4
3892	8
3893	4
3894	16
3895	8
3896	8
3897	4
3898	4
3899	4
3900	16
3901	4
3902	4
3903	4
3904	280
3905	8
3906	16
3907	2
3908	4
3909	4
3910	16
3911	2
3912	16
3913	8
3914	8
3915	16
3916	8
3917	2
3918	8
3919	2
3920	240
3921	4
3922	8
3923	2
3924	24
3925	4
3926	8
3927	16
3928	8
3929	2
3930	16
3931	2
3932	4
3933	8
3934	8
3935	4
3936	80
3937	4
3938	8
3939	8
3940	8
3941	4
3942	16
3943	2
3944	16
3945	8
3946	4
3947	2
3948	16
3949	4
3950	8
3951	4
3952	80
3953	4
3954	8
3955	8
3956	8
3957	4
3958	4
3959	4
3960	32
3961	4
3962	8
3963	4
3964	4
3965	8
3966	8
3967	2
3968	560
3969	360
3970	8
3971	4
3972	8
3973	4
3974	4
3975	8
3976	16
3977	4
3978	16
3979	4
3980	8
3981	4
3982	8
3983	4
3984	80
3985	4
3986	4
3987	4
3988	4
3989	2
3990	32
3991	4
3992	8
3993	8
3994	4
3995	8
3996	48
3997	4
3998	4
3999	8
4000	48
4001	2
4002	16
4003	2
4004	16
4005	8
4006	4
4007	2
4008	16
4009	4
4010	8
4011	8
4012	8
4013	2
4014	8
4015	8
4016	40
4017	8
4018	8
4019	2
4020	16
4021	2
4022	4
4023	8
4024	8
4025	8
4026	16
4027	2
4028	8
4029	8
4030	16
4031	4
4032	560
4033	4
4034	4
4035	8
4036	4
4037	4
4038	8
4039	4
4040	16
4041	4
4042	8
4043	4
4044	8
4045	4
4046	8
4047	8
4048	80
4049	2
4050	240
4051	2
4052	4
4053	8
4054	4
4055	4
4056	48
4057	2
4058	4
4059	8
4060	16
4061	4
4062	8
4063	4
4064	40
4065	8
4066	8
4067	4
4068	24
4069	4
4070	16
4071	8
4072	8
4073	2
4074	16
4075	4
4076	4
4077	8
4078	4
4079	2
4080	160
4081	8
4082	8
4083	4
4084	4
4085	8
4086	8
4087	4
4088	16
4089	8
4090	8
4091	2
4092	16
4093	2
4094	8
4095	16
4096	360360
4097	4
4098	8
4099	2
4100	24
4101	4
4102	8
4103	4
4104	96
4105	4
4106	4
4107	4
4108	8
4109	4
4110	16
4111	2
4112	40
4113	4
4114	8
4115	4
4116	48
4117	4
4118	8
4119	4
4120	16
4121	4
4122	8
4123	8
4124	4
4125	16
4126	4
4127	2
4128	80
4129	2
4130	16
4131	40
4132	4
4133	2
4134	16
4135	4
4136	16
4137	8
4138	4
4139	2
4140	16
4141	4
4142	8
4143	4
4144	80
4145	4
4146	8
4147	8
4148	8
4149	4
4150	8
4151	4
4152	16
4153	2
4154	8
4155	8
4156	4
4157	2
4158	32
4159	2
4160	560
4161	8
4162	4
4163	4
4164	8
4165	8
4166	4
4167	4
4168	8
4169	4
4170	16
4171	4
4172	8
4173	8
4174	4
4175	4
4176	240
4177	2
4178	4
4179	8
4180	16
4181	4
4182	16
4183	4
4184	8
4185	16
4186	16
4187	4
4188	8
4189	4
4190	8
4191	8
4192	40
4193	4
4194	8
4195	4
4196	4
4197	4
4198	4
4199	8
4200	32
4201	2
4202	8
4203	4
4204	4
4205	4
4206	8
4207	4
4208	40
4209	8
4210	8
4211	2
4212	240
4213	4
4214	8
4215	8
4216	16
4217	2
4218	16
4219	2
4220	8
4221	8
4222	4
4223	4
4224	1120
4225	36
4226	4
4227	4
4228	8
4229	2
4230	16
4231	2
4232	72
4233	8
4234	8
4235	8
4236	8
4237	4
4238	8
4239	8
4240	80
4241	2
4242	16
4243	2
4244	4
4245	8
4246	8
4247	4
4248	48
4249	4
4250	16
4251	8
4252	4
4253	2
4254	8
4255	8
4256	80
4257	8
4258	4
4259	2
4260	16
4261	2
4262	4
4263	8
4264	16
4265	4
4266	16
4267	4
4268	8
4269	4
4270	16
4271	2
4272	80
4273	2
4274	4
4275	24
4276	4
4277	8
4278	16
4279	4
4280	16
4281	4
4282	4
4283	2
4284	16
4285	4
4286	4
4287	4
4288	280
4289	2
4290	32
4291	4
4292	8
4293	40
4294	8
4295	4
4296	16
4297	2
4298	8
4299	4
4300	24
4301	8
4302	8
4303	4
4304	40
4305	16
4306	4
4307	4
4308	8
4309	4
4310	8
4311	4
4312	48
4313	4
4314	8
4315	4
4316	8
4317	4
4318	8
4319	4
4320	32
4321	4
4322	4
4323	8
4324	8
4325	4
4326	16
4327	2
4328	8
4329	8
4330	8
4331	4
4332	24
4333	4
4334	8
4335	8
4336	40
4337	2
4338	8
4339	2
4340	16
4341	4
4342	8
4343	4
4344	16
4345	8
4346	8
4347	16
4348	4
4349	2
4350	16
4351	4
4352	1680
4353	4
4354	8
4355	8
4356	216
4357	2
4358	4
4359	4
4360	16
4361	4
4362	8
4363	2
4364	4
4365	8
4366	8
4367	4
4368	160
4369	4
4370	16
4371	8
4372	4
4373	2
4374	560
4375	40
4376	8
4377	4
4378	8
4379	4
4380	16
4381	4
4382	8
4383	4
4384	40
4385	4
4386	16
4387	4
4388	4
4389	16
4390	8
4391	2
4392	48
4393	4
4394	8
4395	8
4396	8
4397	2
4398	8
4399	4
4400	240
4401	8
4402	8
4403	8
4404	8
4405	4
4406	4
4407	8
4408	16
4409	2
4410	16
4411	4
4412	4
4413	4
4414	4
4415	4
4416	560
4417	4
4418	4
4419	4
4420	16
4421	2
4422	16
4423	2
4424	16
4425	8
4426	4
4427	4
4428	48
4429	4
4430	8
4431	8
4432	40
4433	8
4434	8
4435	4
4436	4
4437	8
4438	8
4439	4
4440	32
4441	2
4442	4
4443	4
4444	8
4445	8
4446	16
4447	2
4448	40
4449	4
4450	8
4451	2
4452	16
4453	4
4454	8
4455	80
4456	8
4457	2
4458	8
4459	8
4460	8
4461	4
4462	8
4463	2
4464	240
4465	8
4466	16
4467	4
4468	4
4469	4
4470	16
4471	4
4472	16
4473	8
4474	4
4475	4
4476	8
4477	4
4478	4
4479	4
4480	1120
4481	2
4482	16
4483	2
4484	8
4485	16
4486	4
4487	4
4488	32
4489	6
4490	8
4491	4
4492	4
4493	2
4494	16
4495	8
4496	40
4497	4
4498	8
4499	4
4500	432
4501	4
4502	4
4503	8
4504	8
4505	8
4506	8
4507	2
4508	24
4509	8
4510	16
4511	4
4512	80
4513	2
4514	8
4515	16
4516	4
4517	2
4518	8
4519	2
4520	16
4521	8
4522	16
4523	2
4524	16
4525	4
4526	8
4527	4
4528	40
4529	4
4530	16
4531	4
4532	8
4533	4
4534	4
4535	4
4536	96
4537	4
4538	4
4539	8
4540	8
4541	4
4542	8
4543	8
4544	280
4545	8
4546	4
4547	2
4548	8
4549	2
4550	16
4551	8
4552	8
4553	4
4554	16
4555	4
4556	8
4557	8
4558	8
4559	4
4560	160
4561	2
4562	4
4563	72
4564	8
4565	8
4566	8
4567	2
4568	8
4569	4
4570	8
4571	4
4572	24
4573	4
4574	4
4575	8
4576	80
4577	4
4578	16
4579	4
4580	8
4581	4
4582	8
4583	2
4584	16
4585	8
4586	4
4587	8
4588	8
4589	4
4590	32
4591	2
4592	80
4593	4
4594	4
4595	4
4596	8
4597	2
4598	8
4599	8
4600	48
4601	4
4602	16
4603	2
4604	4
4605	8
4606	8
4607	4
4608	15120
4609	4
4610	8
4611	8
4612	4
4613	4
4614	8
4615	8
4616	8
4617	40
4618	4
4619	4
4620	32
4621	2
4622	4
4623	8
4624	360
4625	8
4626	8
4627	4
4628	8
4629	4
4630	8
4631	4
4632	16
4633	4
4634	8
4635	8
4636	8
4637	2
4638	8
4639	2
4640	80
4641	16
4642	8
4643	2
4644	48
4645	4
4646	8
4647	4
4648	16
4649	2
4650	16
4651	2
4652	4
4653	8
4654	8
4655	8
4656	80
4657	2
4658	8
4659	4
4660	8
4661	4
4662	16
4663	2
4664	16
4665	8
4666	4
4667	4
4668	8
4669	8
4670	8
4671	8
4672	280
4673	2
4674	16
4675	8
4676	8
4677	4
4678	4
4679	2
4680	32
4681	4
4682	4
4683	8
4684	4
4685	4
4686	16
4687	4
4688	40
4689	4
4690	16
4691	2
4692	16
4693	4
4694	4
4695	8
4696	8
4697	8
4698	80
4699	4
4700	24
4701	4
4702	4
4703	2
4704	80
4705	4
4706	8
4707	4
4708	8
4709	4
4710	16
4711	4
4712	16
4713	4
4714	4
4715	8
4716	24
4717	4
4718	8
4719	8
4720	80
4721	2
4722	8
4723	2
4724	4
4725	48
4726	8
4727	4
4728	16
4729	2
4730	16
4731	8
4732	24
4733	2
4734	8
4735	4
4736	560
4737	4
4738	8
4739	4
4740	16
4741	4
4742	4
4743	8
4744	8
4745	8
4746	16
4747	4
4748	4
4749	4
4750	16
4751	2
4752	96
4753	4
4754	4
4755	8
4756	8
4757	4
4758	16
4759	2
4760	32
4761	36
4762	4
4763	4
4764	8
4765	4
4766	4
4767	8
4768	40
4769	4
4770	16
4771	4
4772	4
4773	8
4774	16
4775	4
4776	16
4777	4
4778	4
4779	40
4780	8
4781	4
4782	8
4783	2
4784	80
4785	16
4786	4
4787	2
4788	16
4789	2
4790	8
4791	4
4792	8
4793	2
4794	16
4795	8
4796	8
4797	8
4798	4
4799	2
4800	560
4801	2
4802	40
4803	4
4804	4
4805	4
4806	16
4807	8
4808	8
4809	8
4810	16
4811	4
4812	8
4813	2
4814	8
4815	8
4816	80
4817	2
4818	16
4819	4
4820	8
4821	4
4822	4
4823	8
4824	48
4825	4
4826	8
4827	4
4828	8
4829	4
4830	32
4831	2
4832	40
4833	8
4834	4
4835	4
4836	16
4837	4
4838	8
4839	4
4840	48
4841	4
4842	8
4843	4
4844	8
4845	16
4846	4
4847	4
4848	80
4849	4
4850	8
4851	24
4852	4
4853	4
4854	8
4855	4
4856	8
4857	4
4858	8
4859	4
4860	80
4861	2
4862	16
4863	4
4864	1680
4865	8
4866	8
4867	4
4868	4
4869	4
4870	8
4871	2
4872	32
4873	4
4874	4
4875	16
4876	8
4877	2
4878	8
4879	8
4880	80
4881	4
4882	4
4883	4
4884	16
4885	4
4886	8
4887	8
4888	16
4889	2
4890	16
4891	4
4892	4
4893	8
4894	4
4895	8
4896	80
4897	4
4898	8
4899	8
4900	216
4901	4
4902	16
4903	2
4904	8
4905	8
4906	8
4907	4
4908	8
4909	2
4910	8
4911	4
4912	40
4913	12
4914	32
4915	4
4916	4
4917	8
4918	4
4919	2
4920	32
4921	8
4922	8
4923	4
4924	4
4925	4
4926	8
4927	4
4928	560
4929	8
4930	16
4931	2
4932	24
4933	2
4934	4
4935	16
4936	8
4937	2
4938	8
4939	4
4940	16
4941	40
4942	8
4943	2
4944	80
4945	8
4946	4
4947	8
4948	4
4949	4
4950	16
4951	2
4952	8
4953	8
4954	4
4955	4
4956	16
4957	2
4958	8
4959	8
4960	80
4961	4
4962	8
4963	4
4964	8
4965	8
4966	8
4967	2
4968	96
4969	2
4970	16
4971	4
4972	8
4973	2
4974	8
4975	4
4976	40
4977	8
4978	8
4979	4
4980	16
4981	4
4982	8
4983	8
4984	16
4985	4
4986	8
4987	2
4988	8
4989	4
4990	8
4991	8
4992	1120
4993	2
4994	8
4995	16
4996	4
4997	4
4998	16
4999	2
5000	144