,2,9,10,13,50,66,68,73,94,101,112,150,152,163,182,184,189,191,200,209,216,223,224,245,253,255,259,263,265,280,307,317,330,344,345,348,362,388,392,418,450,523,533,538,558,578,585,589,592,597,606,625,630,634,646,652,675,687,712,745,749,763,767,776,778,779,781,808,816,844,854,856,865,867,877,886,906,908,909,939,975,992,993,1010,1021,1025,1038,1047,1082,1103,1110,1119,1177,1187,1193,1201,1217,1222,1236,1239,1247,1292,1297,1298,1304,1318,1339,1359,1360,1372,1380,1397,1402,1410,1420,1442,1464,1468,1472,1474,1476,1480,1481,1482,1483,1487,1489,1491,1492,1498,1504,1506,1507,1512,1514,1516,1530,1533,1539,1541,1546,1556,1573,1577,1578,1582,1584,1588,1601,1622,1625,1627,1631,1632,1633,1639,1652,1654,1658,1660,1662,1667,1668,1673,1677,1679,1685,1687,1689,1691,1693,1697,1700,1704,1708,1709,1712,1713,1721,1728,1729,1730,1734,1736,1740,1742,1750,1752,1756,1759,1762,1763,1779,1781,1790,1791,1795,1798,1799,1808,1811,1814,1816,1840,1847,1850,1855,1862,1865,1866,1868,1870,1872,1878,1894,1895,1896,1897,1901,1908,1909,1911,1917,1923,1925,1928,1930,1933,1934,1935,1936,1939,1944,1945,1949,1951,1958,1963,1978,1987,1988,1990,1991,1996,1997,2002,2009,2011,2015,2016,2018,2021,2025,2026,2027,2042,2050,2054,2059,2061,2068,2074,2075,2076,2085,2087,2088,2090,2095,2103,2104,2105,2109,2111,2112,2114,2121,2122,2124,2127,2138,2140,2142,2146,2151,2152,2156,2159,2177,2178,2181,2186,2188,2189,2190,2193,2197,2204,2206,2211,2217,2222,2225,2228,2234,2236,2237,2247,2248,2255,2256,2257,2265,2267,2282,2284,2288,2289,2293,2306,2316,2317,2318,2321,2325,2334,2336,2337,2349,2352,2353,2354,2355,2360,2370,2373,2376,2380,2382,2386,2387,2390,2399,2401,2402,2407,2408,2409,2412,2413,2414,2417,2418,2421,2422,2436,2439,2444,2445,2448,2450,2453,2454,2462,2480,2484,2487,2489,2491,2494,2498,2502,2506,2510,2511,2512,2527,2532,2538,2543,2544,2547,2553,2554,2559,2560,2562,2564,2569,2573,2583,2586,2587,2590,2592,2602,2609,2610,2612,2613,2614,2615,2616,2617,2618,2619,2623,2626,2629,2630,2633,2640,2641,2642,2643,2644,2645,2649,2654,2656,2667,2672,2673,2674,2675,2684,2691,2693,2694,2697,2707,2709,2713,2715,2716,2723,2727,2731,2734,2739,2742,2744,2747,2755,2756,2757,2764,2770,2774,2777,2778,2781,2782,2783,2784,2785,2787,2790,2792,2795,2796,2799,2802,2803,2809,2811,2815,2818,2826,2827,2832,2835,2836,2851,2853,2861,2865,2866,2867,2872,2876,2879,2889,2895,2898,2900,2907,2919,2923,2926,2928,2929,2932,2934,2946,2950,2962,2969,2971,2972,2976,2979,2983,2989,2993,2996,2997,3002,3009,3015,3016,3022,3023,3028,3034,3040,3041,3048,3050,3059,3063,3071,3072,3073,3074,3077,3084,3088,3095,3096,3100,3105,3107,3113,3117,3138,3145,3146,3147,3148,3151,3154,3158,3168,3169,3170,3171,3175,3179,3180,3184,3189,3192,3195,3224,3231,3235,3240,3241,3244,3250,3251,3254,3257,3260,3267,3270,3272,3280,3284,3289,3291,3294,3295,3296,3297,3303,3329,3332,3340,3342,3346,3397,3400,3408,3438,3463,3467,3504,3512,3513,3518,3519,3522,3523,3525,3543,3546,3552,3563,3573,3585,3591,3602,3612,3622,3629,3633,3640,3643,3644,3646,3654,3657,3663,3694,3697,3717,3723,3726,3744,3773,3805,3814,3817,3821,3844,3847,3869,3872,3874,3892,3926,3931,3937,3946,3952,3974,3985,3989,3991,3995,4002,4043,4093,4104,4105,4109,4110,4112,4121,4132,4139,4142,4188,4203,4212,4253,4258,4267,4272,4275,4293,4313,4321,4357,4370,4373,4418,4422,4426,4442,4455,4460,4477,4486,4496,4506,4514,4520,4542,4590,4596,4602,4613,4636,4645,4657,4682,4738,4747,4780,4793,4807,4812,4816,4823,4832,4834,4835,4856,4858,4862,4886,4889,4891,4898,4915,4922,4925,4946,4958,4976,4980,4981,4985,4989,5006,5018,5021,5027,5035,5046,5057,5067,5073,5080,5084,5092,5113,5118,5125,5126,5130,5149,5155,5163,5193,5198,5211,5213,5228,5229,5236,5316,5321,5333,5338,5344,5348,5349,5372,5378,5379,5414,5425,5427,5429,5434,5435,5436,5444,5446,5450,5457,5460,5472,5479,5496,5499,5500,5502,5511,5512,5513,5529,5537,5547,5551,5558,5600,5603,5615,5622,5638,5640,5641,5646,5651,5672,5686,5700,5710,5720,5726,5728,5732,5733,5763,5765,5772,5774,5789,5794,5798,5817,5824,5827,5850,5852,5883,5884,5893,5914,5917,5934,5945,5948,5954,5963,5969,5971,5974,5997,6041,6042,6064,6065,6080,6089,6107,6112,6123,6124,6138,6142,6143,6146,6162,6164,6166,6220,6223,6265,6281,6287,6293,6344,6403,6414,6424,6460,6462,6489,6534,6580,6581,6582,6593,6600,6618,6626,6645,6660,6662,6679,6687,6701,6702,6718,6735,6746,6754,6768,6775,6795,6819,6833,6835,6839,6846,6852,6858,6889,6903,6913,6960,6976,7008,7049,7052,7059,7086,7091,7113,7150,7154,7156,7183,7218,7242,7259,7272,7282,7315,7366,7405,7427,7434,7480,7481,7512,7527,7552,7554,7561,7586,7643,7647,7676,7756,7780,7806,7824,7830,7837,7841,7859,7875,7882,7885,7886,7890,7901,7906,7915,7927,7930,7936,8043,8055,8060,8072,8124,8133,8134,8145,8177,8182,8340,8464,8467,8515,8618,8677,8700,8744,8903,8919,8920,8921,8922,8933,8938,8939,9147,9187,9270,9288,9300,9311,9314,9316,9412,9474,9501,9502,9566,9571,9595,9596,9600,9605,9606,