2,18,76,94,125,161,165,192,243,275,321,343,348,350,381,516,542,553,564,574,635,656,663,664,689,699,722,778,816,842,844,888,905,912,939,941,945,947,960,964,974,976,986,991,1014,1026,1035,1037,1040,1128,1151,1156,1178,1242,1255,1275,1302,1316,1330,1343,1350,1411,1447,1484,1516,1527,1538,1578,1664,1665,1667,1682,1692,1734,1750,1797,1801,1803,1804,1839,1849,1865,1879,1882,1908,1921,1925,1944,1955,1997,2007,2010,2015,2046,2047,2063,2065,2083,2087,2143,2175,2183,2193,2202,2225,2244,2248,2256,2272,2301,2308,2327,2331,2335,2342,2364,2365,2386,2391,2390,2405,2416,2420,2432,2451,2472,2526,2546,2549,2553,2572,2574,2589,2600,2602,2605,2618,2620,2638,2644,2645,2654,2673,2691,2692,2695,2705,2708,2716,2760,2781,2786,2805,2811,2813,2845,2850,2874,2886,2894,2898,2916,2921,2933,2937,2944,2978,2988,2991,2992,3011,3014,3034,3035,3040,3045,3060,3064,3066,3065,3075,3085,3088,3091,3104,3108,3109,3115,3116,3117,3123,3138,3142,3143,3144,3154,3160,3161,3166,3214,3221,3222,3223,3232,3235,3248,3265,3320,3321,3324,3325,3326,3335,3342,3346,3348,3354,3358,3362,3366,3376,3377,3379,3395,3396,3404,3423,3429,3431,3433,3435,3436,3439,3454,3486,3490,3491,3512,3534,3537,3541,3566,3621,3638,3644,3648,3655,3656
23,25,31,75,87,85,113,356,398,445,454,548,638,686,700,723,750,762,782,871,915,962,977,1013,1015,1042,1049,1050,1057,1062,1075,1079,1093,1107,1116,1117,1126,1129,1141,1148,1181,1214,1218,1220,1224,1246,1249,1270,1284,1287,1297,1307,1314,1325,1326,1346,1356,1372,1374,1375,1377,1378,1379,1383,1395,1401,1406,1412,1423,1427,1431,1438,1440,1442,1452,1474,1471,1491,1492,1493,1505,1507,1520,1522,1529,1531,1536,1540,1553,1563,1566,1572,1586,1588,1600,1604,1619,1627,1645,1646,1647,1653,1658,1659,1668,1680,1696,1707,1712,1720,1721,1727,1751,1757,1759,1766,1767,1770,1774,1781,1798,1810,1813,1820,1826,1824,1827,1836,1840,1875,1890,1891,1902,1909,1910,1929,1932,1934,1965,1972,1978,1981,1990,1991,2001,2008,2011,2018,2022,2035,2050,2055,2060,2062,2081,2082,2086,2105,2129,2130,2151,2156,2161,2163,2164,2171,2186,2192,2211,2215,2229,2230,2234,2240,2252,2269,2277,2291,2293,2299,2304,2305,2310,2312,2314,2315,2324,2330,2336,2341,2350,2353,2354,2355,2369,2392,2393,2394,2407,2409,2414,2424,2427,2435,2442,2444,2449,2462,2469,2471,2481,2484,2488,2500,2505,2550,2571,2575,2576,2577,2578,2591,2595,2596,2610,2621,2623,2632,2634,2636,2647,2651,2656,2663,2671,2684,2693,2707,2712,2717,2719,2728,2730,2732,2737,2748,2749,2750,2751,2752,2753,2754,2765,2769,2783,2794,2795,2796,2800,2814,2827,2836,2841,2853,2858,2870,2875,2899,2952,2917,2924,2927,2929,2939,2941,2953,2954,2957,2961,2969,2970,2974,2977,2979,2990,3008,3029,3033,3041,3043,3050,3059,3073,3082,3086,3095,3096,3099,3113,3120,3128,3149,3163,3165,3171,3175,3176,3180,3187,3193,3194,3200,3202,3204,3206,3215,3238,3247,3251,3252,3259,3262,3266,3277,3278,3284,3286,3290,3299,3301,3308,3316,3337,3345,3349,3352,3361,3364,3363,3365,3371,3389,3391,3397,3403,3410,3414,3415,3416,3421,3424,3434,3438,3452,3458,3461,3462,3477,3478,3494,3497,3503,3514,3529,3546,3549,3555,3557,3561,3565,3582,3591,3597,3601,3614,3623,3627,3632,3633,3652,
4,5,6,7,8,9,11,12,13,15,16,17,19,21,22,26,27,28,29,30,36,37,38,39,40,41,42,43,45,46,48,49,50,53,54,55,56,59,60,61,62,64,66,67,68,69,70,71,72,73,74,78,80,81,82,83,84,86,88,89,92,93,95,96,98,99,100,101,102,105,106,107,111,112,116,119,120,122,123,126,133,134,135,136,138,139,140,142,144,145,146,147,148,149,151,155,156,157,159,160,162,163,166,167,168,169,172,173,175,176,177,178,179,180,181,183,185,186,187,189,193,195,197,198,202,203,204,206,208,209,210,213,214,215,216,217,219,220,221,229,230,232,235,239,242,244,245,246,247,249,251,252,254,255,257,258,259,261,265,266,268,270,271,273,276,277,278,279,281,284,285,287,289,290,292,294,295,296,298,299,300,301,304,305,306,309,315,318,319,324,325,327,328,332,333,336,338,339,340,341,345,346,349,352,355,357,367,368,375,379,380,382,383,384,385,387,390,392,394,397,402,403,404,405,407,408,411,417,419,420,422,425,430,431,434,435,436,438,439,444,446,447,448,449,450,452,453,455,456,458,464,465,467,474,475,484,487,488,490,492,495,496,497,500,502,503,504,506,507,509,517,518,519,520,523,531,536,538,541,544,545,547,549,555,560,563,584,587,591,593,598,603,609,613,614,616,619,625,633,644,645,648,655,659,660,665,666,667,668,671,674,676,679,680,685,691,693,695,696,697,705,706,707,708,713,716,717,719,726,729,730,732,734,739,740,742,747,753,754,756,759,764,766,771,772,775,776,777,780,781,783,784,785,787,790,792,800,803,805,808,809,810,811,815,821,822,823,825,826,828,829,830,836,838,841,843,845,848,850,853,854,857,858,860,862,863,864,866,868,869,872,874,876,884,892,894,895,898,900,901,906,908,914,916,921,922,923,925,932,934,938,943,946,949,953,954,955,959,961,963,965,969,970,971,975,979,980,981,988,994,998,1000,1005,1016,1019,1020,1023,1024,1030,1031,1051,1055,1070,1071,1087,1089,1091,1094,1099,1102,1103,1104,1108,1110,1115,1119,1120,1122,1123,1131,1132,1133,1134,1136,1144,1145,1146,1147,1161,1163,1175,1177,1185,1189,1195,1199,1201,1204,1206,1207,1210,1211,1212,1222,1225,1226,1228,1229,1235,1238,1243,1248,1251,1252,1254,1260,1262,1264,1266,1269,1271,1276,1278,1286,1291,1293,1295,1305,1309,1311,1315,1317,1318,1321,1322,1329,1336,1338,1339,1342,1344,1349,1360,1367,1371,1382,1384,1386,1387,1388,1389,1390,1392,1398,1402,1404,1410,1413,1416,1418,1424,1426,1429,1430,1432,1434,1439,1443,1448,1455,1456,1463,1465,1466,1467,1468,1470,1475,1478,1483,1485,1488,1495,1498,1501,1504,1508,1510,1513,1535,1537,1542,1543,1544,1548,1557,1559,1561,1564,1567,1568,1570,1573,1574,1577,1582,1583,1584,1585,1587,1589,1591,1594,1596,1598,1599,1606,1609,1611,1615,1616,1618,1620,1621,1634,1635,1637,1638,1643,1644,1652,1673,1675,1677,1683,1686,1687,1688,1690,1697,1698,1700,1702,1703,1710,1713,1724,1725,1726,1729,1730,1732,1733,1736,1737,1744,1745,1747,1755,1758,1761,1762,1764,1765,1768,1771,1772,1780,1783,1784,1785,1789,1792,1794,1795,1808,1809,1812,1814,1815,1817,1818,1823,1829,1835,1842,1850,1851,1853,1858,1861,1863,1864,1867,1868,1871,1876,1877,1878,1881,1883,1884,1887,1888,1895,1899,1901,1904,1907,1912,1913,1915,1920,1923,1924,1938,1943,1947,1948,1957,1960,1963,1966,1971,1973,1974,1980,1983,1986,1988,1993,2002,2020,2026,2027,2028,2029,2033,2034,2037,2041,2044,2052,2057,2061,2067,2074,2076,2084,2085,2088,2089,2090,2091,2098,2102,2104,2107,2108,2117,2120,2122,2123,2140,2144,2145,2147,2148,2154,2155,2162,2168,2169,2184,2189,2195,2198,2201,2203,2207,2210,2214,2216,2227,2228,2231,2237,2239,2241,2242,2247,2249,2250,2253,2263,2266,2270,2273,2275,2279,2283,2286,2290,2292,2294,2297,2302,2309,2321,2328,2329,2337,2344,2348,2351,2357,2358,2361,2363,2368,2371,2373,2382,2385,2387,2395,2397,2399,2400,2402,2406,2411,2412,2418,2423,2426,2428,2431,2433,2434,2437,2438,2439,2443,2452,2460,2463,2464,2467,2468,2470,2474,2479,2491,2493,2494,2498,2499,2501,2517,2519,2524,2525,2530,2535,2537,2539,2548,2554,2564,2565,2567,2569,2573,2579,2581,2592,2594,2597,2598,2601,2606,2617,2625,2627,2641,2648,2650,2653,2657,2659,2662,2664,2666,2668,2670,2674,2676,2677,2679,2683,2694,2697,2704,2706,2710,2718,2723,2724,2731,2733,2734,2735,2739,2740,2741,2742,2744,2755,2756,2757,2761,2768,2776,2777,2787,2793,2799,2801,2806,2808,2809,2810,2815,2821,2822,2825,2830,2832,2834,2846,2848,2851,2854,2856,2857,2860,2864,2866,2867,2877,2882,2891,2900,2901,2903,2904,2908,2909,2911,2913,2915,2918,2919,2920,2922,2925,2926,2934,2935,2936,2938,2942,2945,2947,2955,2958,2959,2964,2965,2967,2971,2973,2981,2982,2993,2994,2996,2998,3001,3003,3006,3009,3016,3019,3021,3024,3030,3032,3036,3037,3049,3053,3056,3058,3067,3068,3069,3074,3076,3079,3080,3081,3089,3090,3097,3100,3101,3102,3103,3106,3111,3122,3127,3132,3134,3135,3139,3140,3146,3150,3155,3157,3158,3169,3172,3177,3178,3182,3184,3185,3186,3188,3189,3196,3198,3199,3205,3207,3209,3220,3227,3233,3237,3239,3241,3242,3243,3244,3250,3253,3255,3261,3268,3270,3271,3272,3275,3276,3282,3285,3291,3298,3306,3309,3310,3313,3319,3329,3333,3338,3347,3353,3357,3367,3372,3374,3375,3381,3382,3384,3385,3386,3387,3388,3399,3400,3402,3405,3406,3407,3408,3409,3411,3425,3432,3440,3443,3453,3456,3459,3464,3468,3473,3476,3479,3485,3495,3498,3499,3502,3505,3507,3510,3519,3522,3523,3525,3526,3533,3535,3540,3548,3551,3556,3558,3560,3562,3563,3571,3573,3575,3577,3579,3580,3585,3586,3588,3589,3590,3594,3595,3596,3603,3605,3606,3610,3612,3615,3617,3619,3620,3624,3628,3636,3637,3640,3642,3645,3649,3653,3654,3657,3658,3660,3662