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