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