,2,9,10,13,18,31,47,50,58,63,64,66,68,69,73,90,94,101,112,118,128,139,150,152,163,182,184,189,191,200,209,213,216,223,224,245,253,255,259,263,265,280,282,301,307,317,330,333,344,345,348,358,362,382,387,388,392,395,418,442,450,451,458,488,500,523,529,533,538,544,558,578,585,589,591,592,597,606,625,630,634,646,652,675,687,712,729,743,745,749,763,767,776,778,779,781,783,808,816,844,854,856,865,867,874,877,880,886,887,891,901,906,908,909,913,934,935,939,966,975,982,992,993,994,1010,1021,1025,1033,1038,1043,1047,1049,1062,1070,1078,1082,1089,1103,1110,1119,1131,1154,1169,1174,1177,1187,1193,1198,1201,1210,1217,1222,1236,1238,1239,1247,1252,1292,1297,1298,1304,1318,1339,1359,1360,1372,1377,1380,1390,1397,1398,1402,1410,1420,1442,1464,1465,1468,1469,1472,1474,1475,1476,1477,1480,1481,1482,1483,1487,1488,1489,1491,1492,1498,1504,1506,1507,1512,1514,1516,1517,1528,1530,1533,1538,1539,1541,1546,1551,1556,1564,1566,1573,1577,1578,1582,1584,1588,1591,1592,1593,1601,1608,1622,1625,1627,1628,1631,1632,1633,1634,1639,1651,1652,1654,1658,1660,1662,1667,1668,1673,1674,1677,1679,1682,1685,1686,1687,1689,1691,1693,1695,1697,1700,1704,1707,1708,1709,1712,1713,1721,1728,1729,1730,1733,1734,1736,1740,1742,1744,1745,1750,1752,1756,1759,1762,1763,1779,1781,1790,1791,1794,1795,1798,1799,1808,1811,1814,1816,1833,1840,1847,1850,1852,1854,1855,1857,1862,1865,1866,1868,1870,1872,1878,1883,1893,1894,1895,1896,1897,1898,1901,1908,1909,1910,1911,1917,1923,1925,1928,1930,1933,1934,1935,1936,1939,1941,1942,1944,1945,1949,1951,1958,1963,1972,1975,1978,1979,1985,1987,1988,1990,1991,1995,1996,1997,1998,2002,2003,2009,2011,2015,2016,2018,2021,2023,2024,2025,2026,2027,2040,2042,2045,2046,2049,2050,2054,2059,2061,2068,2071,2073,2074,2075,2076,2085,2087,2088,2090,2095,2097,2103,2104,2105,2109,2111,2112,2114,2121,2122,2124,2125,2127,2131,2132,2135,2136,2138,2139,2140,2142,2146,2151,2152,2156,2157,2158,2159,2169,2172,2174,2177,2178,2181,2186,2188,2189,2190,2192,2193,2197,2204,2206,2208,2211,2212,2216,2217,2219,2221,2222,2225,2228,2234,2236,2237,2238,2247,2248,2255,2256,2257,2265,2267,2269,2281,2282,2284,2288,2289,2293,2298,2303,2306,2308,2309,2313,2316,2317,2318,2321,2325,2326,2327,2334,2335,2336,2337,2340,2347,2349,2352,2353,2354,2355,2357,2360,2362,2363,2370,2373,2376,2380,2382,2386,2387,2389,2390,2399,2401,2402,2406,2407,2408,2409,2412,2413,2414,2417,2418,2421,2422,2430,2436,2439,2443,2444,2445,2447,2448,2450,2453,2454,2460,2462,2474,2480,2484,2487,2489,2491,2492,2494,2496,2498,2502,2506,2508,2510,2511,2512,2518,2526,2527,2528,2529,2532,2538,2540,2543,2544,2547,2553,2554,2559,2560,2562,2564,2566,2569,2573,2579,2583,2586,2587,2588,2590,2592,2599,2602,2609,2610,2612,2613,2614,2615,2616,2617,2618,2619,2623,2626,2628,2629,2630,2633,2636,2640,2641,2642,2643,2644,2645,2649,2654,2656,2659,2662,2664,2667,2668,2672,2673,2674,2675,2677,2680,2682,2684,2691,2693,2694,2697,2700,2706,2707,2709,2713,2715,2716,2723,2726,2727,2731,2732,2734,2736,2739,2742,2744,2745,2747,2748,2751,2755,2756,2757,2761,2764,2765,2768,2769,2770,2774,2777,2778,2781,2782,2783,2784,2785,2787,2790,2792,2795,2796,2798,2799,2802,2803,2809,2811,2815,2818,2821,2822,2824,2826,2827,2828,2829,2832,2835,2836,2837,2844,2849,2851,2852,2853,2854,2856,2857,2858,2861,2862,2864,2865,2866,2867,2871,2872,2874,2876,2877,2879,2889,2892,2893,2895,2897,2898,2900,2902,2907,2912,2919,2923,2926,2927,2928,2929,2932,2934,2936,2946,2950,2957,2961,2962,2963,2965,2968,2969,2971,2972,2976,2979,2983,2989,2990,2993,2995,2996,2997,3002,3008,3009,3012,3014,3015,3016,3022,3023,3025,3028,3029,3033,3034,3035,3039,3040,3041,3043,3048,3050,3051,3059,3062,3063,3067,3071,3072,3073,3074,3077,3082,3084,3088,3095,3096,3099,3100,3101,3102,3105,3107,3110,3113,3114,3115,3117,3120,3122,3128,3132,3133,3138,3143,3145,3146,3147,3148,3150,3151,3154,3155,3158,3168,3169,3170,3171,3174,3175,3179,3180,3184,3188,3189,3192,3193,3195,3202,3215,3222,3224,3225,3231,3235,3240,3241,3242,3243,3244,3250,3251,3254,3257,3260,3261,3262,3267,3268,3270,3271,3272,3280,3284,3289,3290,3291,3292,3294,3295,3296,3297,3303,3329,3332,3340,3342,3344,3346,3353,3357,3371,3379,3397,3400,3408,3421,3438,3440,3444,3460,3463,3464,3467,3469,3504,3512,3513,3518,3519,3522,3523,3525,3529,3532,3543,3546,3552,3563,3569,3573,3585,3591,3602,3603,3606,3612,3617,3622,3629,3633,3636,3640,3643,3644,3646,3649,3654,3657,3663,3667,3689,3694,3695,3697,3699,3717,3723,3726,3737,3744,3773,3778,3783,3785,3792,3805,3808,3814,3817,3821,3822,3832,3844,3847,3860,3869,3872,3874,3879,3883,3885,3892,3901,3905,3926,3931,3937,3939,3946,3952,3957,3974,3984,3985,3989,3991,3995,3997,4002,4043,4045,4052,4093,4104,4105,4107,4109,4110,4112,4121,4127,4132,4137,4139,4142,4156,4167,4188,4203,4209,4212,4240,4253,4255,4258,4265,4267,4272,4275,4293,4308,4313,4316,4321,4325,4336,4357,4370,4373,4380,4387,4415,4418,4422,4426,4436,4442,4443,4455,4460,4477,4486,4492,4496,4506,4513,4514,4520,4542,4554,4574,4578,4590,4591,4596,4602,4613,4625,4636,4645,4657,4682,4738,4743,4747,4752,4753,4754,4759,4780,4793,4798,4807,4812,4816,4823,4832,4833,4834,4835,4852,4855,4856,4858,4861,4862,4869,4872,4881,4886,4889,4891,4893,4897,4898,4901,4914,4915,4922,4925,4937,4938,4944,4946,4951,4958,4959,4963,4975,4976,4980,4981,4983,4985,4989,5006,5010,5018,5021,5027,5035,5046,5057,5067,5073,5080,5084,5092,5099,5105,5113,5115,5118,5125,5126,5130,5135,5149,5155,5163,5166,5167,5170,5193,5195,5198,5203,5211,5212,5213,5216,5221,5228,5229,5236,5238,5257,5273,5280,5297,5304,5313,5314,5316,5321,5333,5338,5344,5348,5349,5363,5372,5375,5378,5379,5382,5391,5406,5414,5420,5425,5426,5427,5429,5434,5435,5436,5444,5446,5450,5457,5460,5472,5479,5482,5491,5496,5499,5500,5502,5508,5511,5512,5513,5518,5529,5530,5534,5537,5547,5551,5558,5564,5566,5588,5592,5600,5603,5612,5614,5615,5620,5622,5624,5625,5634,5635,5637,5638,5640,5641,5642,5646,5649,5651,5656,5660,5667,5672,5686,5696,5700,5710,5717,5720,5726,5728,5732,5733,5736,5737,5747,5758,5763,5765,5772,5774,5789,5794,5798,5815,5817,5820,5821,5824,5827,5844,5849,5850,5852,5853,5866,5873,5876,5883,5884,5887,5892,5893,5904,5914,5917,5922,5929,5934,5945,5948,5954,5958,5963,5969,5971,5974,5994,5997,6006,6030,6041,6042,6064,6065,6070,6077,6079,6080,6087,6089,6091,6095,6102,6107,6112,6123,6124,6127,6128,6138,6142,6143,6146,6152,6154,6156,6162,6164,6166,6171,6188,6220,6223,6265,6271,6281,6287,6293,6344,6356,6403,6414,6415,6424,6435,6460,6462,6483,6489,6492,6502,6504,6507,6521,6534,6554,6580,6581,6582,6593,6600,6602,6618,6626,6645,6660,6662,6664,6679,6687,6697,6701,6702,6718,6735,6746,6754,6768,6775,6784,6785,6795,6801,6819,6833,6835,6839,6846,6852,6858,6870,6889,6903,6913,6919,6933,6960,6970,6976,6980,6994,7004,7008,7049,7052,7059,7077,7086,7091,7113,7127,7150,7154,7156,7158,7165,7171,7183,7218,7242,7259,7272,7282,7289,7305,7315,7323,7345,7366,7378,7405,7427,7434,7443,7460,7466,7467,7480,7481,7487,7512,7522,7527,7552,7554,7559,7561,7572,7585,7586,7596,7643,7647,7648,7652,7668,7674,7676,7679,7681,7694,7696,7745,7749,7756,7774,7780,7790,7806,7824,7827,7830,7831,7837,7841,7857,7859,7875,7882,7883,7885,7886,7890,7894,7901,7906,7907,7915,7924,7927,7930,7936,7948,7968,7973,7991,8001,8005,8043,8054,8055,8060,8072,8079,8123,8124,8133,8134,8137,8145,8149,8171,8177,8182,8184,8340,8441,8464,8467,8476,8515,8543,8618,8677,8700,8744,8903,8918,8919,8920,8921,8922,8930,8933,8934,8936,8938,8939,8959,9086,9147,9187,9260,9270,9278,9283,9288,9291,9296,9297,9300,9311,9314,9316,9412,9428,9474,9490,9501,9502,9545,9566,9571,9578,9581,9595,9596,9600,9605,9606,9631,9640,