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