2,1
3,2
4,1
5,2
6,2
7,4
8,-1
9,2
10,1
11,2
12,1
13,4
14,2
15,4
16,-1
17,6
18,1
19,10
20,3
21,10
22,3
23,2
24,-1
25,4
26,2
27,6
28,1
29,2
30,2
31,10
32,-1
33,2
34,9
35,2
36,1
37,4
38,6
39,2
40,-1
41,2
42,5
43,4
44,9
45,4
46,3
47,6
48,-1
49,4
50,2
51,2
52,1
53,2
54,3
55,12
56,-1
57,10
58,1
59,12
60,1
61,6
62,6
63,6
64,-1
65,2
66,1
67,4
68,9
69,2
70,3
71,8
72,-1
73,4
74,2
75,10
76,3
77,6
78,7
79,4
80,-1
81,2
82,1
83,2
84,5
85,12
86,2
87,4
88,-1
89,2
90,2
91,6
92,3
93,4
94,3
95,2
96,-1
97,4
98,2
99,2
100,1
101,6
102,6
103,6
104,-1
105,2
106,1
107,6
108,5
109,10
110,6
111,20
112,-1
113,2
114,5
115,4
116,3
117,8
118,6
119,2
120,-1
121,6
122,6
123,10
124,3
125,6
126,3
127,4
128,-1
129,8
130,1
131,2
132,5
133,12
134,2
135,2
136,-1
137,6
138,1
139,4
140,3
141,8
142,6
143,6
144,-1
145,10
146,2
147,6
148,1
149,8
150,19
151,6
152,-1
153,4
154,25
155,2
156,13
157,10
158,2
159,22
160,-1
161,6
162,1
163,4
164,5
165,4
166,3
167,14
168,-1
169,4
170,6
171,12
172,1
173,2
174,2
175,4
176,-1
177,4
178,1
179,2
180,1
181,6
182,3
183,2
184,-1
185,8
186,2
187,6
188,5
189,2
190,10
191,2
192,-1
193,4
194,2
195,6
196,1
197,18
198,22
199,4
200,-1
201,8
202,6
203,12
204,3
205,4
206,3
207,4
208,-1
209,2
210,1
211,10
212,5
213,4
214,3
215,6
216,-1
217,6
218,5
219,4
220,3
221,2
222,10
223,12
224,-1
225,22
226,1
227,24
228,9
229,12
230,2
231,2
232,-1
233,2
234,5
235,4
236,3
237,10
238,7
239,2
240,-1
241,6
242,6
243,2
244,3
245,2
246,11
247,6
248,-1
249,8
250,9
251,2
252,3
253,10
254,2
255,6
256,-1
257,6
258,5
259,10
260,5
261,2
262,3
263,6
264,-1
265,4
266,6
267,8
268,1
269,8
270,2
271,6
272,-1
273,2
274,9
275,14
276,3
277,4
278,2
279,4
280,-1
281,2
282,6
283,6
284,3
285,10
286,3
287,6
288,-1
289,12
290,5
291,6
292,1
293,2
294,3
295,16
296,-1
297,6
298,6
299,2
300,19
301,10
302,3
303,2
304,-1
305,6
306,2
307,4
308,15
309,2
310,6
311,6
312,-1
313,6
314,5
315,8
316,1
317,26
318,11
319,4
320,-1
321,12
322,6
323,2
324,5
325,4
326,2
327,8
328,-1
329,2
330,2
331,6
332,3
333,24
334,7
335,12
336,-1
337,10
338,2
339,8
340,3
341,8
342,6
343,4
344,-1
345,4
346,1
347,6
348,1
349,10
350,2
351,10
352,-1
353,14
354,2
355,6
356,3
357,10
358,10
359,2
360,-1
361,30
362,5
363,4
364,3
365,24
366,22
367,6
368,-1
369,10
370,6
371,2
372,1
373,4
374,3
375,2
376,-1
377,14
378,1
379,12
380,5
381,8
382,6
383,12
384,-1
385,6
386,2
387,4
388,1
389,24
390,3
391,6
392,-1
393,2
394,9
395,6
396,11
397,6
398,2
399,12
400,-1
401,8
402,5
403,16
404,3
405,4
406,6
407,8
408,-1
409,4
410,2
411,2
412,3
413,2
414,2
415,28
416,-1
417,4
418,1
419,2
420,1
421,10
422,11
423,4
424,-1
425,6
426,2
427,16
428,5
429,2
430,3
431,2
432,-1
433,4
434,9
435,4
436,13
437,18
438,2
439,10
440,-1
441,2
442,1
443,2
444,5
445,6
446,6
447,6
448,-1
449,8
450,13
451,6
452,11
453,2
454,19
455,26
456,-1
457,30
458,6
459,8
460,1
461,6
462,10
463,12
464,-1
465,4
466,1
467,6
468,21
469,4
470,2
471,8
472,-1
473,2
474,5
475,4
476,5
477,46
478,7
479,8
480,-1
481,6
482,5
483,2
484,3
485,18
486,10
487,4
488,-1
489,12
490,1
491,2
492,13
493,4
494,3
495,2
496,-1
497,20
498,9
499,4
500,11
501,10
502,10
503,6
504,-1
505,10
506,5
507,4
508,1
509,2
510,3
511,6
512,-1
513,4
514,33
515,2
516,3
517,4
518,14
519,2
520,-1
521,32
522,1
523,10
524,5
525,8
526,3
527,6
528,-1
529,24
530,2
531,2
532,3
533,12
534,7
535,4
536,-1
537,8
538,6
539,12
540,1
541,18
542,3
543,2
544,-1
545,2
546,1
547,10
548,5
549,14
550,7
551,6
552,-1
553,4
554,2
555,4
556,1
557,6
558,2
559,4
560,-1
561,2
562,1
563,14
564,3
565,10
566,3
567,4
568,-1
569,12
570,5
571,10
572,5
573,4
574,3
575,2
576,-1
577,4
578,6
579,10
580,3
581,8
582,3
583,4
584,-1
585,2
586,1
587,14
588,11
589,4
590,11
591,6
592,-1
593,2
594,17
595,6
596,3
597,4
598,15
599,8
600,-1
601,6
602,5
603,12
604,7
605,6
606,2
607,6
608,-1
609,4
610,10
611,2
612,1
613,10
614,2
615,2
616,-1
617,8
618,1
619,4
620,3
621,6
622,3
623,12
624,-1
625,36
626,21
627,20
628,7
629,2
630,14
631,10
632,-1
633,34
634,13
635,8
636,13
637,4
638,2
639,2
640,-1
641,2
642,6
643,12
644,3
645,2
646,6
647,14
648,-1
649,10
650,2
651,2
652,1
653,2
654,14
655,4
656,-1
657,10
658,1
659,2
660,1
661,6
662,3
663,14
664,-1
665,14
666,22
667,6
668,11
669,4
670,6
671,6
672,-1
673,4
674,5
675,22
676,1
677,8
678,10
679,10
680,-1
681,22
682,6
683,2
684,3
685,4
686,2
687,10
688,-1
689,12
690,2
691,10
692,5
693,6
694,3
695,18
696,-1
697,4
698,5
699,4
700,1
701,18
702,14
703,6
704,-1
705,6
706,21
707,6
708,1
709,4
710,3
711,8
712,-1
713,2
714,5
715,4
716,5
717,18
718,15
719,2
720,-1
721,6
722,26
723,2
724,13
725,2
726,2
727,4
728,-1
729,24
730,13
731,8
732,11
733,10
734,3
735,8
736,-1
737,6
738,5
739,4
740,3
741,2
742,15
743,2
744,-1
745,10
746,2
747,6
748,7
749,2
750,14
751,6
752,-1
753,16
754,10
755,2
756,1
757,16
758,6
759,4
760,-1
761,2
762,10
763,22
764,3
765,2
766,6
767,6
768,-1
769,10
770,5
771,2
772,1
773,6
774,2
775,6
776,-1
777,16
778,21
779,2
780,13
781,16
782,3
783,2
784,-1
785,2
786,1
787,6
788,11
789,14
790,3
791,2
792,-1
793,6
794,14
795,10
796,1
797,6
798,6
799,22
800,-1
801,12
802,6
803,2
804,5
805,6
806,11
807,14
808,-1
809,2
810,2
811,10
812,3
813,4
814,15
815,8
816,-1
817,6
818,2
819,20
820,1
821,8
822,3
823,10
824,-1
825,6
826,1
827,14
828,1
829,10
830,14
831,2
832,-1
833,2
834,2
835,6
836,15
837,6
838,7
839,12
840,-1
841,12
842,5
843,6
844,13
845,8
846,2
847,30
848,-1
849,8
850,6
851,6
852,1
853,4
854,18
855,8
856,-1
857,8
858,1
859,22
860,9
861,28
862,31
863,6
864,-1
865,4
866,2
867,4
868,19
869,12
870,2
871,6
872,-1
873,2
874,9
875,12
876,1
877,16
878,15
879,2
880,-1
881,18
882,1
883,4
884,27
885,28
886,3
887,6
888,-1
889,4
890,5
891,2
892,3
893,2
894,3
895,4
896,-1
897,8
898,21
899,8
900,11
901,6
902,3
903,4
904,-1
905,6
906,1
907,6
908,21
909,4
910,18
911,2
912,-1
913,6
914,18
915,10
916,3
917,6
918,10
919,4
920,-1
921,6
922,10
923,2
924,5
925,4
926,6
927,4
928,-1
929,8
930,2
931,10
932,3
933,2
934,3
935,2
936,-1
937,6
938,2
939,2
940,1
941,6
942,10
943,6
944,-1
945,8
946,1
947,6
948,7
949,4
950,2
951,16
952,-1
953,2
954,49
955,10
956,15
957,6
958,6
959,8
960,-1
961,16
962,14
963,4
964,9
965,2
966,7
967,16
968,-1
969,4
970,9
971,6
972,5
973,6
974,2
975,2
976,-1
977,8
978,6
979,4
980,9
981,32
982,15
983,14
984,-1
985,10
986,2
987,6
988,7
989,2
990,10
991,18
992,-1
993,2
994,10
995,14
996,43
997,4
998,2
999,8
1000,-1
1001,6
1002,5
1003,4
1004,5
1005,4
1006,3
1007,18
1008,-1
1009,10
1010,5
1011,6
1012,3
1013,2
1014,2
1015,6
1016,-1
1017,16
1018,1
1019,2
1020,9
1021,10
1022,3
1023,4
1024,-1
1025,6
1026,2
1027,6
1028,17
1029,8
1030,7
1031,2
1032,-1
1033,4
1034,2
1035,6
1036,7
1037,8
1038,6
1039,4
1040,-1
1041,2
1042,18
1043,2
1044,7
1045,6
1046,6
1047,36
1048,-1
1049,2
1050,10
1051,12
1052,5
1053,12
1054,3
1055,2
1056,-1
1057,4
1058,14
1059,14
1060,1
1061,6
1062,3
1063,4
1064,-1
1065,2
1066,6
1067,8
1068,7
1069,10
1070,2
1071,10
1072,-1
1073,30
1074,13
1075,6
1076,3
1077,18
1078,6
1079,14
1080,-1
1081,12
1082,9
1083,10
1084,3
1085,18
1086,7
1087,4
1088,-1
1089,4
1090,1
1091,6
1092,15
1093,4
1094,15
1095,14
1096,-1
1097,14
1098,9
1099,4
1100,5
1101,6
1102,3
1103,2
1104,-1
1105,18
1106,2
1107,10
1108,1
1109,12
1110,2
1111,22
1112,-1
1113,10
1114,22
1115,6
1116,1
1117,6
1118,2
1119,2
1120,-1
1121,2
1122,1
1123,4
1124,3
1125,8
1126,7
1127,6
1128,-1
1129,4
1130,5
1131,8
1132,13
1133,2
1134,2
1135,10
1136,-1
1137,6
1138,6
1139,24
1140,5
1141,12
1142,23
1143,16
1144,-1
1145,8
1146,2
1147,6
1148,5
1149,14
1150,19
1151,6
1152,-1
1153,22
1154,2
1155,2
1156,3
1157,8
1158,6
1159,4
1160,-1
1161,12
1162,9
1163,32
1164,9
1165,6
1166,2
1167,8
1168,-1
1169,2
1170,1
1171,6
1172,3
1173,6
1174,7
1175,24
1176,-1
1177,18
1178,2
1179,8
1180,21
1181,12
1182,3
1183,10
1184,-1
1185,2
1186,1
1187,8
1188,19
1189,24
1190,3
1191,28
1192,-1
1193,6
1194,2
1195,12
1196,17
1197,4
1198,7
1199,2
1200,-1
1201,6
1202,5
1203,4
1204,3
1205,12
1206,6
1207,6
1208,-1
1209,38
1210,9
1211,2
1212,1
1213,12
1214,3
1215,14
1216,-1
1217,24
1218,2
1219,4
1220,5
1221,8
1222,6
1223,2
1224,-1
1225,10
1226,5
1227,34
1228,1
1229,2
1230,3
1231,16
1232,-1
1233,2
1234,25
1235,6
1236,1
1237,16
1238,2
1239,4
1240,-1
1241,20
1242,5
1243,4
1244,3
1245,14
1246,6
1247,18
1248,-1
1249,10
1250,18
1251,2
1252,19
1253,26
1254,10
1255,12
1256,-1
1257,14
1258,1
1259,14
1260,7
1261,10
1262,6
1263,24
1264,-1
1265,2
1266,17
1267,6
1268,17
1269,2
1270,6
1271,2
1272,-1
1273,6
1274,2
1275,2
1276,1
1277,20
1278,2
1279,10
1280,-1
1281,6
1282,1
1283,6
1284,3
1285,18
1286,6
1287,18
1288,-1
1289,2
1290,1
1291,10
1292,3
1293,6
1294,7
1295,2
1296,-1
1297,4
1298,5
1299,22
1300,1
1301,20
1302,3
1303,16
1304,-1
1305,12
1306,1
1307,8
1308,7
1309,18
1310,2
1311,22
1312,-1
1313,6
1314,5
1315,4
1316,5
1317,10
1318,7
1319,18
1320,-1
1321,6
1322,6
1323,2
1324,15
1325,6
1326,7
1327,4
1328,-1
1329,2
1330,9
1331,2
1332,11
1333,4
1334,3
1335,44
1336,-1
1337,14
1338,2
1339,12
1340,3
1341,2
1342,3
1343,6
1344,-1
1345,10
1346,2
1347,14
1348,7
1349,2
1350,11
1351,16
1352,-1
1353,2
1354,18
1355,2
1356,5
1357,16
1358,11
1359,2
1360,-1
1361,6
1362,14
1363,6
1364,3
1365,12
1366,3
1367,8
1368,-1
1369,4
1370,2
1371,10
1372,1
1373,12
1374,7
1375,4
1376,-1
1377,6
1378,6
1379,20
1380,1
1381,6
1382,6
1383,10
1384,-1
1385,6
1386,17
1387,16
1388,11
1389,4
1390,10
1391,12
1392,-1
1393,4
1394,2
1395,20
1396,13
1397,8
1398,2
1399,18
1400,-1
1401,2
1402,9
1403,6
1404,7
1405,6
1406,3
1407,6
1408,-1
1409,2
1410,42
1411,6
1412,29
1413,26
1414,3
1415,8
1416,-1
1417,40
1418,2
1419,8
1420,3
1421,2
1422,10
1423,4
1424,-1
1425,2
1426,1
1427,6
1428,21
1429,4
1430,2
1431,40
1432,-1
1433,6
1434,9
1435,4
1436,11
1437,4
1438,6
1439,2
1440,-1
1441,6
1442,5
1443,2
1444,13
1445,12
1446,6
1447,24
1448,-1
1449,8
1450,1
1451,2
1452,1
1453,4
1454,2
1455,6
1456,-1
1457,8
1458,22
1459,10
1460,11
1461,8
1462,10
1463,2
1464,-1
1465,30
1466,5
1467,4
1468,19
1469,2
1470,6
1471,16
1472,-1
1473,6
1474,9
1475,8
1476,25
1477,6
1478,2
1479,8
1480,-1
1481,2
1482,1
1483,10
1484,17
1485,10
1486,15
1487,6
1488,-1
1489,10
1490,5
1491,16
1492,1
1493,14
1494,3
1495,6
1496,-1
1497,18
1498,1
1499,2
1500,7
1501,6
1502,3
1503,10
1504,-1
1505,2
1506,10
1507,4
1508,5
1509,2
1510,10
1511,2
1512,-1
1513,4
1514,9
1515,12
1516,3
1517,6
1518,2
1519,12
1520,-1
1521,6
1522,1
1523,14
1524,5
1525,4
1526,11
1527,14
1528,-1
1529,14
1530,1
1531,6
1532,3
1533,2
1534,3
1535,8
1536,-1
1537,16
1538,5
1539,2
1540,3
1541,2
1542,11
1543,4
1544,-1
1545,28
1546,6
1547,6
1548,1
1549,4
1550,3
1551,8
1552,-1
1553,6
1554,10
1555,12
1556,11
1557,4
1558,6
1559,2
1560,-1
1561,16
1562,21
1563,12
1564,7
1565,6
1566,6
1567,4
1568,-1
1569,4
1570,1
1571,8
1572,25
1573,6
1574,3
1575,8
1576,-1
1577,6
1578,25
1579,4
1580,5
1581,12
1582,18
1583,2
1584,-1
1585,22
1586,18
1587,8
1588,7
1589,8
1590,7
1591,6
1592,-1
1593,2
1594,9
1595,12
1596,3
1597,4
1598,11
1599,4
1600,-1
1601,2
1602,6
1603,6
1604,3
1605,32
1606,7
1607,6
1608,-1
1609,10
1610,6
1611,8
1612,15
1613,6
1614,7
1615,16
1616,-1
1617,4
1618,1
1619,8
1620,1
1621,18
1622,6
1623,10
1624,-1
1625,8
1626,2
1627,18
1628,9
1629,8
1630,7
1631,6
1632,-1
1633,12
1634,5
1635,38
1636,1
1637,38
1638,10
1639,28
1640,-1
1641,28
1642,9
1643,6
1644,3
1645,6
1646,15
1647,6
1648,-1
1649,2
1650,6
1651,6
1652,3
1653,2
1654,7
1655,6
1656,-1
1657,16
1658,5
1659,2
1660,7
1661,2
1662,3
1663,4
1664,-1
1665,10
1666,1
1667,8
1668,1
1669,10
1670,3
1671,16
1672,-1
1673,2
1674,33
1675,4
1676,17
1677,4
1678,6
1679,2
1680,-1
1681,10
1682,6
1683,4
1684,7
1685,2
1686,3
1687,10
1688,-1
1689,8
1690,6
1691,42
1692,1
1693,6
1694,15
1695,4
1696,-1
1697,8
1698,10
1699,12
1700,3
1701,10
1702,3
1703,2
1704,-1
1705,16
1706,2
1707,4
1708,9
1709,12
1710,18
1711,6
1712,-1
1713,20
1714,9
1715,8
1716,17
1717,4
1718,11
1719,24
1720,-1
1721,20
1722,14
1723,10
1724,27
1725,22
1726,3
1727,14
1728,-1
1729,4
1730,2
1731,12
1732,1
1733,2
1734,2
1735,10
1736,-1
1737,4
1738,6
1739,8
1740,1
1741,22
1742,3
1743,6
1744,-1
1745,2
1746,1
1747,10
1748,5
1749,2
1750,6
1751,8
1752,-1
1753,4
1754,9
1755,2
1756,21
1757,8
1758,2
1759,18
1760,-1
1761,6
1762,9
1763,2
1764,5
1765,18
1766,2
1767,4
1768,-1
1769,2
1770,14
1771,40
1772,5
1773,2
1774,3
1775,6
1776,-1
1777,4
1778,2
1779,2
1780,15
1781,6
1782,11
1783,12
1784,-1
1785,2
1786,1
1787,6
1788,15
1789,10
1790,2
1791,2
1792,-1
1793,12
1794,5
1795,6
1796,21
1797,10
1798,6
1799,12
1800,-1
1801,12
1802,5
1803,14
1804,3
1805,6
1806,2
1807,4
1808,-1
1809,4
1810,6
1811,2
1812,13
1813,4
1814,3
1815,6
1816,-1
1817,6
1818,2
1819,10
1820,9
1821,2
1822,18
1823,6
1824,-1
1825,10
1826,6
1827,14
1828,9
1829,2
1830,18
1831,6
1832,-1
1833,26
1834,10
1835,2
1836,5
1837,4
1838,2
1839,8
1840,-1
1841,6
1842,25
1843,6
1844,5
1845,2
1846,7
1847,6
1848,-1
1849,12
1850,2
1851,28
1852,3
1853,14
1854,2
1855,6
1856,-1
1857,14
1858,6
1859,2
1860,1
1861,40
1862,6
1863,2
1864,-1
1865,14
1866,1
1867,10
1868,5
1869,4
1870,10
1871,8
1872,-1
1873,6
1874,5
1875,12
1876,1
1877,8
1878,7
1879,4
1880,-1
1881,16
1882,25
1883,2
1884,5
1885,4
1886,3
1887,4
1888,-1
1889,2
1890,9
1891,10
1892,5
1893,4
1894,3
1895,8
1896,-1
1897,4
1898,2
1899,18
1900,1
1901,2
1902,35
1903,10
1904,-1
1905,4
1906,1
1907,6
1908,25
1909,22
1910,11
1911,22
1912,-1
1913,14
1914,10
1915,6
1916,3
1917,4
1918,10
1919,12
1920,-1
1921,6
1922,9
1923,2
1924,7
1925,2
1926,2
1927,18
1928,-1
1929,4
1930,1
1931,2
1932,5
1933,12
1934,14
1935,14
1936,-1
1937,8
1938,2
1939,4
1940,11
1941,18
1942,3
1943,20
1944,-1
1945,16
1946,6
1947,4
1948,1
1949,18
1950,3
1951,22
1952,-1
1953,2
1954,10
1955,2
1956,3
1957,4
1958,2
1959,2
1960,-1
1961,2
1962,50
1963,4
1964,29
1965,2
1966,7
1967,8
1968,-1
1969,4
1970,5
1971,6
1972,1
1973,2
1974,3
1975,4
1976,-1
1977,8
1978,1
1979,20
1980,5
1981,6
1982,11
1983,2
1984,-1
1985,8
1986,1
1987,4
1988,5
1989,10
1990,7
1991,18
1992,-1
1993,6
1994,2
1995,18
1996,1
1997,44
1998,19
1999,10
2000,-1