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