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