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