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