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