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