[{"0":0,"1":1,"2":2,"3":3,"4":4,"5":6,"8":10,"9":11,"10":12,"11":13,"12":14,"13":17,"14":20,"15":21,"16":22,"17":23,"18":28,"19":29,"20":30,"21":31,"22":33,"23":34,"24":37,"25":38,"26":39,"27":40,"28":41,"29":43,"30":44,"31":45,"32":47,"33":59,"34":60,"35":61,"36":62,"37":63,"38":64,"39":65,"40":66,"41":68,"42":69,"43":70,"44":71,"45":72,"46":75,"47":76,"48":77,"49":79,"50":80,"51":81,"52":82,"53":85,"54":87,"55":90,"56":91,"57":93,"58":94,"59":95,"60":96,"61":97,"62":98,"63":99,"64":100,"65":101,"66":102,"67":105,"68":106,"69":108,"70":111,"71":112,"72":113,"73":114,"74":116,"75":117,"76":118,"77":119,"78":120,"79":124,"80":128,"81":129,"82":130,"83":131,"84":132,"85":134,"86":136,"87":138,"88":140,"89":141,"90":143,"93":148,"94":149,"95":150,"96":152,"97":153,"101":157,"102":158,"103":159,"104":160,"105":163,"106":164,"109":179,"110":180,"111":181,"112":182,"113":183,"114":184,"115":185,"116":186,"119":192,"120":193,"121":194,"122":195,"123":196,"124":198,"125":199,"126":203,"127":205,"128":206,"129":207,"130":208,"131":209,"132":210,"133":211,"134":212,"135":213,"136":214,"137":216,"138":217,"139":223,"140":226,"141":227,"142":230,"143":232,"144":234,"145":236,"146":237,"147":239,"148":241,"149":243,"150":245,"151":246,"152":247,"153":248,"154":249,"155":250,"156":251,"157":252,"160":258,"161":259,"162":261,"163":265,"164":266,"165":267,"166":268,"167":269,"168":270,"169":272,"170":273,"171":274,"172":275,"173":276,"174":277,"175":278,"176":280,"177":281,"178":282,"179":283,"180":285,"181":286,"182":287,"183":288,"184":289,"185":291,"186":297,"187":304,"188":305,"189":306,"190":307,"191":308,"192":309,"193":310,"194":311,"195":312,"196":313,"197":314,"198":315,"199":316,"200":317,"201":318,"202":320,"203":321,"204":322,"205":324,"206":325,"207":326,"208":327,"209":328,"210":329,"211":332,"212":333,"213":337,"214":340,"215":341,"216":342,"217":343,"218":344,"219":346,"220":349,"221":350,"222":351,"223":352,"224":353,"225":354,"226":355,"227":358,"228":361,"229":362,"230":363,"231":364,"232":365,"233":366,"234":367,"235":368,"236":369,"237":372,"238":374,"239":375,"240":376,"241":377,"242":378,"243":379,"244":380,"245":381,"246":383,"250":389,"251":390,"252":391,"253":393,"254":394,"257":397,"258":398,"259":399,"260":400,"261":402,"262":403,"265":417,"266":418,"267":419,"268":420,"269":421,"270":422,"271":423,"272":424,"273":425,"276":431,"277":432,"278":433,"279":434,"280":435,"281":438,"282":439,"283":442,"284":443,"285":445,"286":446,"287":447,"288":448,"289":451,"290":452,"291":454,"292":455,"293":456,"294":457,"295":458,"296":459,"297":461,"298":462,"299":463,"300":466,"301":468,"302":469,"303":471,"304":473,"305":474,"306":475,"307":476,"308":477,"309":479,"310":480,"311":481,"312":484,"313":485,"314":486,"315":487,"316":488,"317":491,"318":492,"319":493,"320":494,"321":495,"322":497,"323":498,"324":499,"325":509,"326":510,"327":511,"328":514,"329":516,"330":518,"331":521,"332":522,"333":523,"334":525,"335":527,"336":528,"337":529,"338":530,"339":531,"340":532,"341":534,"342":536,"343":539,"344":541,"345":542,"346":543,"347":544,"348":545,"349":546,"350":547,"351":549,"352":551,"353":552,"354":553,"355":554,"356":558,"357":559,"358":567,"359":568,"360":569,"361":570,"362":573,"363":574,"364":575,"365":576,"366":578,"367":579,"368":580,"369":581,"370":585,"371":597,"372":599,"373":601,"374":602,"375":607,"376":610,"377":611,"378":615,"379":616,"380":617,"381":618,"382":620,"383":621,"384":622,"385":623,"386":625,"387":626,"388":627,"389":631,"390":633,"391":634,"392":636,"393":640,"394":642,"395":643,"396":646,"397":647,"398":1024,"399":1025,"400":1026,"401":1027,"402":1028,"403":1029,"404":1030,"408":1034,"409":1035,"410":1037,"411":1038,"412":1041,"413":1042,"414":1043,"415":1044,"416":1045,"417":1046,"418":1047,"419":1048,"420":1051,"421":1052,"422":1054,"423":1055,"424":1056,"425":1057,"426":1058,"427":1059,"428":1061,"429":1062,"430":1063,"431":1064,"432":1065,"433":1066,"434":1067,"435":1068,"436":1070,"437":1073,"438":1082,"439":1083,"440":1084,"441":1085,"442":1086,"443":1087,"444":1088,"445":1089,"446":1090,"447":1091,"448":1092,"449":1093,"450":1094,"451":1095,"452":1096,"453":1097,"454":1098,"455":1100,"456":1101,"457":1102,"458":1104,"459":1105,"460":1109,"461":1110,"462":1113,"463":1114,"464":1115,"465":1117,"466":1118,"467":1119,"468":1120,"469":1121,"470":1122,"471":1123,"472":1124,"473":1126,"474":1127,"475":1128,"476":1129,"477":1130,"478":1131,"479":1137,"480":1138,"481":1140,"482":1141,"483":1143,"484":1144,"485":1145,"486":1148,"487":1150,"488":1151,"489":1152,"490":1153,"491":1154,"492":1156,"493":1157,"494":1159,"495":1160,"496":1161,"497":1162,"498":1165,"499":1166,"503":1171,"504":1172,"505":1173,"506":1174,"507":1175,"508":1176,"509":1177,"510":1178,"513":1181,"514":1182,"515":1183,"516":1184,"517":1187,"518":1188,"519":1189,"523":1202,"524":1205,"525":1206,"526":1207,"527":1209,"528":1210,"532":1216,"533":1217,"534":1218,"535":1219,"536":1220,"537":1221,"538":1223,"539":1224,"540":1228,"541":1230,"542":1232,"543":1233,"544":1234,"545":1236,"546":1238,"547":1241,"548":1244,"549":1245,"550":1246,"551":1247,"552":1250,"553":1251,"554":1252,"555":1253,"556":1254,"557":1256,"558":1257,"559":1260,"560":1261,"561":1263,"562":1265,"563":1266,"564":1267,"565":1268,"566":1270,"567":1272,"568":1273,"569":1274,"570":1275,"571":1276,"572":1278,"573":1279,"576":1283,"577":1284,"578":1285,"579":1289,"580":1292,"581":1293,"582":1294,"583":1295,"584":1298,"585":1299,"586":1300,"587":1301,"588":1302,"589":1303,"590":1305,"591":1306,"592":1308,"593":1309,"594":1310,"595":1311,"596":1313,"597":1314,"598":1315,"599":1322,"600":1328,"601":1330,"602":1331,"603":1332,"604":1333,"605":1334,"606":1335,"607":1336,"608":1337,"609":1338,"610":1339,"611":1341,"612":1342,"613":1345,"614":1346,"615":1348,"616":1349,"617":1350,"618":1351,"619":1352,"620":1353,"621":1358,"622":1361,"623":1362,"624":1365,"625":1366,"626":1367,"627":1368,"628":1369,"629":1370,"630":1371,"631":1374,"632":1376,"633":1377,"634":1378,"635":1379,"636":1387,"637":1388,"638":1391,"639":1392,"640":1393,"641":1398,"642":1399,"643":1400,"644":1401,"645":1402,"646":1403,"647":1405,"648":1406,"649":1408,"650":1409,"653":1412,"654":1413,"655":1414,"656":1415,"657":1417,"658":1418,"659":1419,"662":1422,"663":1423,"664":1425,"665":1427,"666":1428,"669":1443,"670":1444,"671":1445,"672":1446,"673":1447,"674":1448,"675":1449,"676":1450,"679":1455,"680":1456,"681":1457,"682":1458,"683":1459,"684":1460,"685":1462,"686":1463,"687":1464,"688":1466,"689":1469,"690":1470,"691":1471,"692":1472,"693":1473,"694":1475,"695":1478,"696":1479,"697":1480,"698":1481,"699":1482,"700":1483,"701":1484,"702":1488,"703":1490,"704":1492,"705":1496,"706":1498,"707":1499,"708":1501,"709":1502,"710":1506,"711":1507,"712":1510,"713":1514,"714":1518,"715":1519,"716":1520,"717":1521,"718":1522,"719":1524,"720":1527,"721":1530,"722":1531,"723":1532,"724":1535,"725":1538,"726":1540,"727":1541,"728":1542,"729":1543,"730":1544,"731":1545,"732":1548,"733":1550,"734":1553,"735":1554,"736":1559,"737":1560,"738":1562,"739":1563,"740":1565,"741":1568,"742":1569,"743":1570,"744":1571,"745":1572,"746":1575,"747":1576,"748":1577,"749":1578,"750":1582,"751":1583,"752":1585,"753":1586,"754":1588,"755":1589,"756":1591,"757":1592,"758":1593,"759":1594,"760":1596,"761":1598,"762":1600,"763":1601,"764":1602,"765":1603,"766":1604,"767":1606,"768":1609,"769":1610,"770":1612,"771":1614,"772":1615,"773":1616,"774":1617,"775":1620,"776":1622,"777":1625,"778":1627,"779":1629,"780":1630,"781":1632,"782":1634,"783":1638,"784":1640,"785":1641,"786":1642,"787":1643,"788":1644,"789":1647,"790":1649,"791":1650,"792":1652,"793":1655,"794":1656,"795":1659,"796":1660,"797":1661,"798":1662,"799":1664,"800":1665,"801":1666,"802":1669,"803":1671,"804":2054,"805":2058,"806":2072,"807":2077,"808":2086,"809":2094,"810":2096,"811":2115,"812":2125,"813":2135,"814":2140,"815":2144,"816":2145,"817":2146,"818":2156,"819":2170,"820":2178,"821":2179,"822":2180,"823":2192,"824":2201,"825":2215,"826":2217,"827":2222,"828":2229,"829":2232,"830":2248,"831":2250,"832":2270,"833":2273,"834":2285,"835":2291,"836":2301,"837":2302,"838":2312,"839":2315,"840":2321,"841":2327,"842":2340,"844":2343,"845":2354,"846":2358,"847":2386,"848":2390,"849":2391,"850":2412,"851":2420,"852":2433,"853":2440,"854":2442,"856":2446,"857":2462,"858":2464,"859":2479,"860":2483,"861":2484,"862":2489,"863":2493,"864":2496,"865":2507,"866":2508,"867":2509,"868":2510,"869":2522,"870":2525,"871":2534,"872":2535,"873":2537,"874":2541,"875":2546,"876":2560,"877":2561,"878":2564,"879":2569,"880":2572,"881":2582,"882":2583,"883":2606,"884":2607,"885":2614,"886":2618,"887":2628,"888":2651,"889":2658,"890":2663,"891":2665,"892":2674,"893":2691,"894":2704,"895":2711,"896":2722,"897":2727,"898":2728,"899":2745,"900":2746,"901":2757,"902":2760,"903":2766,"904":2772,"905":2773,"906":2780,"907":2782,"908":2786,"909":2792,"910":2798,"911":2806,"912":2808,"913":2811,"914":2831,"915":2838,"916":2840,"917":2849,"918":2850,"919":2852,"920":2853,"921":2856,"922":2859,"923":2871,"924":2882,"925":2890,"926":2891,"927":2897,"928":2913,"929":2915,"930":2933,"931":2941,"932":2945,"933":2949,"934":2957,"935":2962,"936":2973,"937":2981,"938":2990,"939":2995,"940":2996,"941":3001,"942":3013,"943":3015,"944":3018,"945":3028,"946":3029,"947":3038,"948":3046,"949":3053,"950":3062,"951":3066,"952":3067,"953":3080,"954":3081,"955":3094,"956":3096,"957":3101,"958":3102,"959":3112,"960":3113,"961":3118,"962":3138,"963":3147,"964":3151,"965":3153,"966":3158,"967":3159,"968":3170,"969":3175,"970":3190,"971":3191,"972":3195,"973":3210,"974":3214,"975":3237,"976":3243,"977":3244,"978":3272,"979":3274,"980":3279,"981":3284,"982":3290,"983":3302,"984":3306,"985":3308,"986":3316,"987":3318,"988":3331,"989":3343,"990":3346,"991":3348,"992":3349,"993":3350,"994":3352,"995":3353,"996":3362,"997":3378,"998":3381,"999":3383,"1000":3390,"1001":3400,"1002":3415,"1003":3419,"1004":3422,"1005":3432,"1006":3433,"1007":3436,"1008":3449,"1009":3459,"1010":3477,"1011":3478,"1012":3484,"1013":3490,"1014":3492,"1015":3495,"1016":3502,"1017":3527,"1018":3545,"1019":3564,"1020":3575,"1021":3576,"1022":3582,"1023":3587,"1024":3590,"1025":3599,"1026":3607,"1027":3612,"1028":3614,"1029":3625,"1030":3626,"1031":3650,"1032":3662,"1033":3664,"1034":3675,"1035":3687,"1036":3711,"1037":3730,"1038":3737,"1039":3747,"1040":3751,"1041":3775,"1042":3777,"1043":3796,"1044":3804,"1045":3810,"1046":3812,"1047":3825,"1048":3836,"1049":3840,"1050":3848,"1051":3853,"1052":3854,"1053":3859,"1054":3867,"1055":3871,"1056":3876,"1057":3885,"1058":3890,"1059":3892,"1060":3905,"1061":3908,"1062":3914,"1063":3929,"1064":3932,"1065":3935,"1066":3943,"1067":3965,"1068":3971,"1069":3973,"1070":3990,"1071":3994,"1072":4002,"1073":4003,"1074":4008,"1075":4010,"1076":4016,"1077":4020,"1078":4021,"1079":4024,"1080":4028,"1081":4029,"1082":4030,"1083":4033,"1084":4034,"1085":4039,"1086":4043,"1087":4045,"1088":4054,"1089":4055,"1090":4060,"1091":4065,"1092":4074,"1093":4086,"1094":4090,"1095":4091,"1096":4093},{"0":5,"1":9,"2":15,"3":16,"4":18,"5":19,"6":24,"7":25,"8":26,"9":27,"10":32,"11":35,"12":36,"13":42,"14":46,"15":48,"16":49,"17":50,"18":51,"19":52,"20":53,"21":54,"22":56,"23":58,"24":67,"25":73,"26":74,"27":78,"28":83,"29":84,"30":86,"31":88,"32":89,"33":92,"34":103,"35":104,"36":107,"37":109,"38":110,"39":115,"40":121,"41":123,"42":125,"43":127,"44":133,"45":137,"46":146,"47":147,"48":151,"49":161,"50":162,"51":165,"52":167,"53":170,"54":178,"55":189,"56":190,"57":191,"58":197,"59":200,"60":201,"61":202,"62":215,"63":219,"64":221,"65":222,"66":224,"67":225,"68":228,"69":233,"70":235,"71":244,"72":253,"73":254,"74":260,"75":262,"76":263,"77":264,"78":271,"79":279,"80":284,"81":290,"82":292,"83":293,"84":294,"85":295,"86":296,"87":300,"88":301,"89":302,"90":303,"91":319,"92":323,"93":330,"94":331,"95":334,"96":335,"97":336,"98":338,"99":339,"100":345,"101":347,"102":348,"103":356,"104":357,"105":359,"106":370,"107":371,"108":382,"109":388,"110":392,"111":404,"112":405,"113":406,"114":407,"115":408,"116":410,"117":411,"118":414,"119":415,"120":416,"121":428,"122":429,"123":430,"124":436,"125":437,"126":440,"127":449,"128":450,"129":453,"130":460,"131":465,"132":467,"133":470,"134":472,"135":478,"136":482,"137":483,"138":490,"139":496,"140":502,"141":503,"142":504,"143":505,"144":507,"145":512,"146":513,"147":515,"148":517,"149":520,"150":524,"151":526,"152":533,"153":535,"154":538,"155":540,"156":548,"157":550,"158":555,"159":556,"160":557,"161":560,"162":561,"163":562,"164":563,"165":564,"166":565,"167":566,"168":571,"169":572,"170":577,"171":582,"172":584,"173":586,"174":588,"175":590,"176":591,"177":592,"178":594,"179":596,"180":598,"181":600,"182":604,"183":605,"184":606,"185":608,"186":609,"187":613,"188":614,"189":619,"190":624,"191":628,"192":629,"193":630,"194":632,"195":635,"196":637,"197":638,"198":639,"199":641,"200":644,"201":645,"202":659,"203":660,"204":666,"205":677,"206":678,"207":679,"208":680,"209":681,"210":682,"211":683,"212":688,"213":689,"214":691,"215":692,"216":693,"217":710,"218":720,"219":725,"220":727,"221":730,"222":731,"223":735,"224":737,"225":740,"226":744,"227":759,"228":760,"229":761,"230":765,"231":766,"232":768,"233":769,"234":770,"235":773,"236":775,"237":778,"238":780,"239":787,"240":788,"241":795,"242":796,"243":797,"244":799,"245":812,"246":815,"247":817,"248":819,"249":824,"250":826,"251":827,"252":830,"253":832,"254":834,"255":835,"256":836,"257":843,"258":847,"259":869,"260":871,"261":872,"262":875,"263":885,"264":887,"265":892,"266":895,"267":897,"268":900,"269":901,"270":902,"271":903,"272":905,"273":906,"274":907,"275":909,"276":915,"277":917,"278":921,"279":925,"280":927,"281":930,"282":932,"283":934,"284":936,"285":938,"286":940,"287":941,"288":942,"289":944,"290":945,"291":947,"292":953,"293":961,"294":968,"295":969,"296":970,"297":972,"298":978,"299":981,"300":983,"301":987,"302":994,"303":996,"304":997,"305":998,"306":999,"307":1005,"308":1007,"309":1009,"310":1010,"311":1012,"312":1015,"313":1020,"314":1021,"315":1036,"316":1039,"317":1040,"318":1049,"319":1053,"320":1069,"321":1074,"322":1075,"323":1076,"324":1077,"325":1078,"326":1080,"327":1099,"328":1103,"329":1106,"330":1107,"331":1108,"332":1111,"333":1112,"334":1116,"335":1125,"336":1132,"337":1133,"338":1135,"339":1139,"340":1142,"341":1146,"342":1147,"343":1155,"344":1158,"345":1163,"346":1167,"347":1185,"348":1190,"349":1191,"350":1192,"351":1193,"352":1194,"353":1195,"354":1196,"355":1200,"356":1201,"357":1203,"358":1204,"359":1208,"360":1214,"361":1222,"362":1225,"363":1229,"364":1231,"365":1235,"366":1237,"367":1239,"368":1249,"369":1255,"370":1258,"371":1259,"372":1264,"373":1269,"374":1277,"375":1282,"376":1286,"377":1287,"378":1288,"379":1290,"380":1291,"381":1296,"382":1297,"383":1304,"384":1307,"385":1312,"386":1316,"387":1318,"388":1319,"389":1320,"390":1321,"391":1323,"392":1324,"393":1325,"394":1326,"395":1329,"396":1340,"397":1343,"398":1344,"399":1347,"400":1354,"401":1355,"402":1356,"403":1357,"404":1359,"405":1360,"406":1363,"407":1364,"408":1375,"409":1381,"410":1382,"411":1383,"412":1384,"413":1385,"414":1386,"415":1389,"416":1390,"417":1394,"418":1395,"419":1396,"420":1404,"421":1416,"422":1424,"423":1426,"424":1429,"425":1430,"426":1431,"427":1432,"428":1433,"429":1434,"430":1435,"431":1436,"432":1439,"433":1442,"434":1453,"435":1461,"436":1465,"437":1467,"438":1474,"439":1476,"440":1477,"441":1485,"442":1487,"443":1489,"444":1491,"445":1493,"446":1503,"447":1504,"448":1508,"449":1509,"450":1511,"451":1512,"452":1516,"453":1517,"454":1523,"455":1525,"456":1526,"457":1528,"458":1529,"459":1533,"460":1536,"461":1537,"462":1539,"463":1546,"464":1547,"465":1549,"466":1551,"467":1552,"468":1555,"469":1556,"470":1557,"471":1558,"472":1561,"473":1567,"474":1573,"475":1574,"476":1579,"477":1580,"478":1581,"479":1587,"480":1590,"481":1595,"482":1597,"483":1599,"484":1605,"485":1607,"486":1608,"487":1611,"488":1613,"489":1618,"490":1619,"491":1623,"492":1624,"493":1626,"494":1628,"495":1631,"496":1633,"497":1635,"498":1636,"499":1637,"500":1639,"501":1645,"502":1646,"503":1648,"504":1651,"505":1653,"506":1658,"507":1663,"508":1667,"509":1673,"510":1674,"511":1676,"512":1683,"513":1685,"514":1686,"515":1690,"516":1702,"517":1704,"518":1705,"519":1706,"520":1707,"521":1710,"522":1713,"523":1714,"524":1718,"525":1719,"526":1720,"527":1733,"528":1739,"529":1749,"530":1752,"531":1754,"532":1763,"533":1766,"534":1767,"535":1771,"536":1772,"537":1776,"538":1777,"539":1778,"540":1783,"541":1784,"542":1785,"543":1787,"544":1790,"545":1791,"546":1792,"547":1793,"548":1794,"549":1796,"550":1799,"551":1800,"552":1802,"553":1813,"554":1820,"555":1821,"556":1823,"557":1841,"558":1842,"559":1844,"560":1847,"561":1850,"562":1851,"563":1852,"564":1853,"565":1855,"566":1857,"567":1858,"568":1859,"569":1860,"570":1861,"571":1864,"572":1881,"573":1888,"574":1890,"575":1893,"576":1895,"577":1900,"578":1907,"579":1909,"580":1916,"581":1919,"582":1920,"583":1921,"584":1925,"585":1926,"586":1929,"587":1930,"588":1933,"589":1934,"590":1938,"591":1939,"592":1941,"593":1950,"594":1951,"595":1953,"596":1954,"597":1955,"598":1958,"599":1963,"600":1964,"601":1969,"602":1972,"603":1974,"604":1978,"605":1979,"606":1982,"607":1985,"608":1987,"609":1991,"610":1992,"611":1995,"612":1996,"613":1998,"614":2001,"615":2004,"616":2007,"617":2010,"618":2011,"619":2013,"620":2014,"621":2015,"622":2016,"623":2017,"624":2021,"625":2025,"626":2028,"627":2035,"628":2041,"629":2048,"630":2064,"631":2069,"632":2073,"633":2093,"634":2097,"635":2103,"636":2104,"637":2105,"638":2110,"639":2129,"640":2137,"641":2138,"642":2147,"643":2150,"644":2166,"645":2172,"646":2183,"647":2190,"648":2199,"649":2203,"650":2205,"651":2210,"652":2228,"653":2233,"654":2261,"655":2263,"656":2266,"657":2299,"658":2309,"659":2310,"660":2320,"661":2325,"662":2335,"663":2357,"664":2363,"665":2365,"666":2379,"667":2394,"668":2395,"669":2396,"670":2397,"671":2405,"672":2408,"673":2413,"674":2437,"675":2438,"676":2441,"677":2445,"678":2447,"679":2453,"680":2456,"681":2458,"682":2467,"683":2468,"684":2480,"685":2485,"686":2492,"687":2498,"688":2501,"689":2503,"690":2523,"691":2528,"692":2533,"693":2536,"694":2539,"695":2540,"696":2543,"697":2562,"698":2571,"699":2590,"700":2597,"701":2601,"702":2604,"703":2616,"704":2621,"705":2626,"706":2630,"707":2631,"708":2635,"709":2644,"710":2647,"711":2654,"712":2655,"713":2678,"714":2699,"715":2705,"716":2729,"717":2731,"718":2734,"719":2752,"720":2755,"721":2759,"722":2767,"723":2770,"724":2774,"725":2779,"726":2783,"727":2799,"728":2802,"729":2818,"730":2826,"731":2828,"732":2833,"733":2851,"734":2855,"735":2860,"736":2861,"737":2872,"738":2881,"739":2886,"740":2889,"741":2893,"742":2894,"743":2912,"744":2919,"745":2922,"746":2929,"747":2938,"748":2953,"749":2975,"750":2976,"751":3009,"752":3012,"753":3030,"754":3033,"755":3040,"756":3043,"757":3048,"758":3057,"759":3060,"760":3069,"761":3075,"762":3078,"763":3082,"764":3095,"765":3097,"766":3107,"767":3108,"768":3120,"769":3124,"770":3126,"771":3142,"772":3144,"773":3150,"774":3156,"775":3161,"776":3166,"777":3179,"778":3180,"779":3188,"780":3192,"781":3204,"782":3206,"783":3209,"784":3216,"785":3220,"786":3221,"787":3223,"788":3227,"789":3233,"790":3246,"791":3255,"792":3257,"793":3261,"794":3268,"795":3269,"796":3282,"797":3285,"798":3291,"799":3293,"800":3305,"801":3315,"802":3319,"803":3323,"804":3332,"805":3334,"806":3344,"807":3368,"808":3369,"809":3370,"810":3386,"811":3392,"812":3396,"813":3398,"814":3403,"815":3410,"816":3417,"817":3424,"818":3434,"819":3437,"820":3454,"821":3456,"822":3461,"824":3466,"825":3476,"826":3479,"827":3481,"828":3486,"829":3487,"830":3494,"831":3496,"832":3497,"833":3508,"834":3522,"835":3530,"836":3533,"837":3562,"838":3563,"839":3578,"840":3597,"841":3602,"842":3603,"843":3611,"844":3631,"845":3643,"846":3647,"847":3653,"848":3654,"849":3655,"850":3659,"851":3677,"852":3681,"853":3682,"854":3685,"855":3689,"856":3700,"857":3704,"858":3705,"859":3715,"860":3722,"861":3731,"862":3735,"863":3736,"864":3769,"865":3771,"866":3778,"867":3781,"868":3788,"869":3794,"870":3798,"871":3803,"872":3819,"873":3820,"874":3822,"875":3824,"876":3827,"877":3829,"878":3830,"879":3831,"880":3834,"881":3842,"882":3845,"883":3857,"884":3861,"885":3873,"886":3889,"887":3898,"888":3906,"889":3922,"890":3926,"891":3933,"892":3939,"893":3949,"894":3955,"895":3957,"896":3958,"897":3969,"898":3976,"899":3978,"900":3995,"901":4000,"902":4001,"903":4004,"904":4009,"905":4011,"906":4064,"907":4076,"908":4081,"909":4085,"910":4088,"911":4095},[55,122,126,166,168,169,172,175,176,177,204,218,220,229,231,238,240,242,257,298,299,360,373,401,409,441,444,464,489,500,501,506,508,537,583,587,589,593,595,603,612,648,649,650,651,652,654,655,656,657,658,661,662,663,665,667,668,669,670,671,673,674,675,676,685,686,687,690,694,695,697,698,700,701,702,703,704,705,706,707,708,709,711,712,713,714,716,717,718,719,721,723,724,726,732,736,741,743,746,751,753,754,755,756,757,758,762,779,782,784,785,786,789,790,791,792,793,794,800,801,802,803,804,805,806,808,810,811,813,814,821,823,825,828,831,833,837,838,840,842,846,848,849,850,851,852,853,854,855,857,858,859,860,861,863,865,866,867,868,870,876,877,879,881,882,886,890,894,896,898,908,910,914,918,919,920,922,923,924,926,928,935,943,946,949,952,956,957,958,959,960,965,966,967,971,975,976,979,980,982,984,986,991,992,995,1006,1013,1014,1016,1017,1019,1022,1050,1071,1072,1079,1081,1134,1136,1164,1186,1215,1226,1240,1242,1262,1317,1327,1372,1373,1380,1397,1440,1441,1454,1468,1486,1494,1495,1497,1500,1505,1513,1515,1534,1566,1584,1621,1654,1657,1668,1672,1675,1678,1679,1680,1681,1682,1688,1689,1691,1692,1693,1694,1696,1697,1699,1700,1701,1703,1708,1712,1715,1717,1721,1722,1724,1725,1726,1727,1728,1729,1730,1731,1734,1735,1736,1737,1738,1740,1742,1743,1744,1746,1747,1748,1751,1755,1757,1758,1761,1765,1768,1773,1779,1780,1781,1782,1788,1789,1795,1804,1806,1808,1809,1810,1811,1814,1815,1816,1817,1818,1819,1822,1824,1826,1827,1829,1830,1831,1833,1834,1835,1836,1837,1838,1839,1840,1843,1845,1846,1848,1849,1856,1862,1863,1865,1866,1867,1869,1870,1871,1872,1873,1874,1875,1876,1878,1879,1880,1882,1883,1884,1885,1886,1887,1889,1894,1896,1897,1898,1901,1902,1904,1905,1906,1910,1911,1915,1918,1922,1924,1927,1928,1931,1932,1937,1942,1943,1944,1945,1947,1952,1956,1957,1959,1965,1966,1968,1970,1977,1980,1981,1983,1984,1988,1989,1993,1999,2005,2006,2008,2009,2018,2019,2020,2022,2023,2029,2030,2031,2032,2036,2039,2042,2043,2046,2047,2060,2063,2067,2102,2108,2109,2113,2119,2148,2163,2173,2176,2181,2207,2208,2221,2225,2242,2259,2260,2267,2297,2303,2305,2307,2319,2324,2326,2339,2348,2349,2355,2360,2384,2385,2388,2401,2410,2414,2415,2416,2429,2430,2448,2476,2478,2486,2502,2504,2505,2506,2511,2518,2529,2531,2532,2542,2551,2553,2557,2563,2585,2593,2629,2645,2653,2657,2660,2661,2670,2675,2683,2693,2701,2708,2709,2726,2740,2751,2756,2777,2788,2801,2805,2820,2821,2830,2843,2846,2862,2874,2878,2880,2885,2898,2903,2907,2908,2920,2921,2926,2931,2935,2944,2954,2964,2966,2968,2982,2984,3002,3006,3007,3016,3020,3041,3042,3055,3070,3084,3086,3090,3106,3128,3129,3135,3149,3154,3168,3172,3173,3174,3193,3200,3203,3208,3218,3238,3245,3251,3258,3259,3262,3264,3270,3277,3278,3287,3299,3303,3307,3309,3313,3317,3322,3327,3328,3329,3347,3365,3366,3373,3387,3388,3393,3402,3404,3405,3406,3407,3439,3441,3447,3455,3460,3467,3493,3507,3510,3516,3538,3547,3549,3565,3567,3581,3593,3594,3608,3615,3618,3624,3630,3640,3668,3670,3672,3690,3697,3701,3703,3708,3713,3738,3748,3767,3790,3795,3799,3828,3849,3856,3863,3894,3911,3912,3923,3938,3941,3948,3952,3982,3999,4022,4026,4031,4032,4036,4048,4053,4062,4068,4077,4079,4084,4087,4092,4094],[57,135,139,142,171,384,519,653,664,672,684,696,699,715,722,728,729,733,734,738,739,742,745,747,749,750,752,763,764,767,771,774,776,777,781,783,798,807,809,816,818,820,822,829,839,841,845,856,862,873,874,878,880,883,884,888,889,891,893,899,904,913,916,929,931,933,937,939,948,951,955,963,964,974,977,985,988,989,990,993,1000,1001,1002,1003,1004,1008,1011,1023,1060,1149,1227,1243,1248,1271,1407,1564,1670,1677,1684,1687,1695,1698,1709,1711,1716,1723,1732,1741,1745,1750,1753,1756,1759,1760,1764,1769,1770,1774,1775,1786,1798,1801,1803,1805,1807,1812,1825,1828,1832,1854,1868,1877,1891,1899,1903,1908,1912,1913,1914,1917,1923,1940,1946,1948,1949,1960,1962,1967,1973,1975,1976,1986,1990,1994,1997,2000,2002,2003,2012,2024,2027,2033,2034,2037,2038,2044,2045,2049,2050,2053,2056,2057,2070,2081,2082,2092,2095,2112,2120,2123,2124,2164,2182,2184,2187,2195,2198,2204,2209,2224,2230,2241,2245,2252,2282,2292,2313,2329,2330,2331,2332,2333,2347,2356,2378,2392,2398,2419,2427,2428,2432,2451,2457,2459,2465,2474,2494,2538,2570,2574,2587,2595,2596,2609,2611,2619,2637,2648,2652,2662,2677,2687,2716,2725,2732,2797,2815,2827,2829,2836,2842,2858,2868,2877,2892,2918,2932,2951,2956,2969,2994,3011,3026,3032,3047,3061,3072,3077,3079,3110,3122,3132,3133,3167,3169,3176,3184,3187,3194,3212,3226,3241,3250,3263,3276,3297,3321,3342,3354,3371,3376,3385,3408,3418,3420,3423,3428,3429,3430,3438,3440,3445,3451,3452,3470,3472,3480,3500,3504,3505,3514,3515,3518,3524,3548,3554,3560,3571,3573,3574,3601,3605,3620,3622,3628,3648,3652,3658,3669,3678,3684,3691,3710,3712,3720,3721,3740,3741,3742,3757,3758,3759,3762,3768,3776,3791,3805,3807,3809,3833,3843,3847,3874,3884,3893,3896,3910,3916,3947,3961,3962,3964,3970,3975,3979,3993,4035,4075],[748,772,844,864,911,912,950,954,973,1018,1762,1797,1892,1935,1936,1961,1971,2026,2040,2071,2083,2101,2111,2139,2185,2212,2220,2231,2236,2237,2238,2244,2249,2251,2272,2344,2352,2359,2366,2371,2399,2422,2426,2439,2460,2573,2584,2624,2642,2666,2672,2673,2717,2718,2763,2765,2771,2823,2825,2834,2839,2867,2869,2875,2901,2905,2917,2925,2947,2950,2952,2963,2971,2972,2979,3024,3039,3051,3074,3185,3198,3199,3225,3228,3311,3333,3357,3377,3421,3473,3499,3506,3537,3544,3604,3646,3649,3667,3680,3702,3716,3718,3750,3752,3787,3814,3818,3826,3837,3841,3852,3858,3860,3869,3870,3882,3928,3930,3977,3980,3988,4005,4014,4017,4023,4046,4056,4057,4066,4071,4083],[962,2055,2079,2085,2098,2121,2134,2168,2247,2262,2275,2287,2311,2314,2338,2372,2424,2461,2495,2512,2554,2568,2594,2617,2625,2633,2664,2676,2688,2712,2723,2736,2739,2749,2764,2795,2844,2909,2940,2955,2983,2988,2989,2992,3017,3027,3087,3105,3115,3137,3146,3155,3186,3211,3230,3240,3265,3330,3345,3380,3448,3489,3509,3512,3528,3595,3598,3619,3627,3632,3638,3639,3663,3706,3745,3760,3792,3800,3801,3808,3816,3835,3855,3886,3888,3907,3945,3974,3986,4007,4019,4047,4058,4072,4078],[2114,2149,2154,2169,2186,2197,2246,2276,2323,2361,2403,2418,2475,2527,2559,2588,2600,2603,2632,2668,2700,2702,2742,2743,2817,2819,2911,2928,2986,3004,3085,3117,3123,3140,3157,3163,3217,3249,3312,3335,3359,3425,3431,3475,3501,3517,3523,3540,3636,3637,3661,3726,3728,3746,3782,3832,3968,4037,4050],[2052,2076,2126,2127,2152,2162,2175,2177,2213,2280,2281,2283,2308,2346,2389,2409,2490,2517,2520,2524,2575,2605,2620,2639,2643,2803,2809,2845,2854,2865,2873,2883,2888,2970,2987,3000,3036,3050,3068,3071,3213,3247,3248,3338,3363,3399,3498,3520,3583,3635,3806,3902,3944,4052],[2051,2066,2151,2158,2167,2206,2219,2226,2274,2293,2328,2382,2402,2449,2472,2481,2545,2586,2589,2650,2671,2715,2733,2741,2857,2943,2998,3019,3049,3054,3116,3145,3266,3273,3292,3295,3361,3382,3391,3395,3450,3543,3550,3651,3734,3743,3754,3785,3880,3887,3936,4027,4051],[2089,2107,2193,2239,2256,2258,2375,2404,2421,2423,2516,2602,2638,2640,2641,2721,2724,2738,2832,2835,2866,2879,2900,2993,2999,3025,3148,3165,3171,3222,3254,3324,3364,3462,3551,3566,3686,3699,3739,3744,3749,3753,3772,3891,3924,3956,3972,4012,4013,4069],[2062,2080,2091,2159,2196,2268,2300,2345,2431,2435,2454,2463,2466,2487,2519,2544,2565,2580,2713,2748,2787,2794,2810,2813,2841,3022,3023,3083,3177,3242,3300,3339,3340,3413,3435,3446,3511,3525,3542,3552,3591,3609,3621,3823,3901,3913,3997,3998,4018,4038,4041,4089],[2117,2153,2160,2191,2214,2243,2279,2284,2322,2353,2393,2444,2592,2610,2680,2696,2697,2735,2753,2864,2910,2946,2958,2978,3003,3037,3162,3275,3280,3314,3336,3358,3394,3427,3444,3464,3485,3491,3519,3644,3673,3724,3725,3779,3821,3878,3937,3951,4061],[2065,2099,2122,2136,2227,2304,2318,2337,2364,2369,2434,2473,2548,2555,2591,2598,2615,2636,2646,2667,2706,2761,2785,2807,2812,2847,2959,2980,3065,3093,3131,3134,3143,3341,3397,3463,3474,3482,3534,3546,3610,3613,3660,3683,3719,3729,3765,3844,3909,3921,3992,4006],[2100,2116,2141,2142,2143,2189,2240,2296,2316,2336,2350,2370,2383,2406,2450,2500,2552,2576,2578,2608,2684,2685,2686,2703,2800,2814,2816,2895,2904,2967,3010,3021,3103,3114,3136,3139,3160,3234,3367,3457,3468,3471,3539,3559,3577,3617,3623,3641,3692,3717,3755,3786,3850,3851,3862,3881,3899,3925,3984,3985,3991,4059,4070],[2068,2088,2157,2288,2306,2368,2387,2558,2681,2698,2775,2887,2902,2927,3005,3045,3189,3196,3289,3326,3351,3372,3442,3531,3536,3569,3688,3797,3815,3865,3934,3987],[2202,2377,2380,2381,2455,2499,2720,2790,2822,2837,2896,2916,3014,3183,3207,3236,3252,3256,3267,3416,3580,3585,3589,3694,3766,3770,3783,3877,3879,3897,3904,3918,3919,3940,3953,3966,3967],[2075,2194,2277,2298,2362,2400,2452,2482,2491,2567,2622,2623,2669,2682,2719,2769,2778,2791,2804,2863,2924,2939,2948,3088,3152,3164,3178,3197,3201,3375,3409,3411,3453,3483,3553,3556,3606,3629,3657,3838,3839,3846,3872,3895,3927,3950,3960,4042,4073],[2078,2087,2106,2171,2235,2255,2278,2334,2351,2411,2469,2521,2549,2599,2793,2936,2960,2965,3031,3063,3073,3260,3283,3288,3298,3310,3360,3379,3458,3579,3592,3616,3676,3698,3707,3761,3763,3784,3789,3959,3983,4067],[2090,2257,2264,2290,2436,2710,2744,2750,2876,2914,2930,2961,2974,3091,3104,3182,3215,3219,3224,3231,3271,3296,3401,3426,3488,3521,3633,3696,3756,3773,3802,3942,4025],[2128,2165,2200,2211,2254,2317,2376,2488,2526,2613,2737,2762,2776,2997,3052,3076,3098,3100,3111,3202,3229,3232,3286,3325,3384,3596,3732,3780,3875,3931,3963,4044,4063],[2118,2188,2579,2730,2758,2768,2781,3008,3035,3281,3304,3337,3356,3374,3529,3555,3584,3600,3671,3915,3954],[2059,2061,2074,2223,2265,2513,2634,2659,2747,2942,3089,3092,3119,3205,3301,3320,3412,3443,3526,3535,3561,3665,3695,3723,3727,3811,4049],[2131,2155,2294,2342,2425,2471,2497,2547,2679,2690,2694,2695,2707,2934,3121,3130,3141,3235,3355,3586,3634,3666,3674,3714,3793,3996,4080],[2174,2289,2367,2373,2374,2550,2577,2714,2784,2824,2848,2923,2977,2985,3099,3239,3253,3568,3570,3656,3679,3774,3813,3866,3868,3883,4040],[2084,2216,2218,2234,2286,2530,2689,2692,3058,3389,3558,3903],[2556,2649,2656,3127,3294,3503,3513,3572,3642,3733,3764,3864,3900,3920,4082],[2130,2132,2295,2407,2417,2477,2612,2627,2796,3056,3064,3109,3125,3181,3946],[2133,2754,2937,3034,3414,3557,3693],[2514,2581,2789,3059,3645,3709,3817],[2161,2470,2566,2906,2991,3532,3917,3989],[2253,2269,2271,2515,2884,3044,3981],[2870,3469,3541,4015],[2899,3588]]