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