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