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