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