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