1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 23, 24, 26, 28, 36, 38, 39, 42, 46, 52, 56, 57, 63, 69, 72, 76, 78, 84, 91, 92, 104, 114, 117, 126, 133, 138, 152, 156, 161, 168, 171, 182, 184, 207, 228, 234, 247, 252, 266, 273, 276, 299, 312, 322, 342, 364, 399, 414, 437, 456, 468, 483, 494, 504, 532, 546, 552, 598, 644, 684, 728, 741, 798, 819, 828, 874, 897, 936, 966, 988, 1064, 1092, 1196, 1197, 1288, 1311, 1368, 1449, 1482, 1596, 1638, 1656, 1721, 1729, 1748, 1794, 1932, 1976, 2093, 2184, 2223, 2392, 2394, 2622, 2691, 2898, 2964, 3059, 3192, 3276, 3442, 3458, 3496, 3588, 3864, 3933, 4186, 4446, 4788, 5163, 5187, 5244, 5382, 5681, 5796, 5928, 6118, 6279, 6552, 6884, 6916, 7176, 7866, 8372, 8892, 9177, 9576, 10326, 10374, 10488, 10764, 11362, 11592, 12047, 12236, 12558, 13768, 13832, 15489, 15561, 15732, 16744, 17043, 17784, 18354, 18837, 20652, 20748, 21528, 22373, 22724, 24094, 24472, 25116, 27531, 30978, 31122, 31464, 32699, 34086, 36141, 36708, 37674, 39583, 39767, 41304, 41496, 44746, 45448, 48188, 50232, 51129, 55062, 61956, 62244, 65398, 67119, 68172, 72282, 73416, 75348, 79166, 79534, 89492, 96376, 98097, 102258, 108423, 110124, 118749, 119301, 123912, 124488, 130796, 134238, 136344, 144564, 150696, 156611, 158332, 159068, 178984, 196194, 201357, 204516, 216846, 220248, 228893, 237498, 238602, 261592, 268476, 277081, 289128, 294291, 313222, 316664, 318136, 356247, 357903, 392388, 402714, 409032, 425087, 433692, 457786, 469833, 474996, 477204, 514579, 536952, 554162, 588582, 626444, 686679, 712494, 715806, 752077, 784776, 805428, 831243, 850174, 867384, 915572, 939666, 949992, 954408, 1029158, 1108324, 1177164, 1252888, 1275261, 1373358, 1409499, 1424988, 1431612, 1504154, 1543737, 1610856, 1662486, 1700348, 1831144, 1879332, 2058316, 2060037, 2216648, 2256231, 2354328, 2493729, 2550522, 2746716, 2818998, 2849976, 2863224, 2975609, 3008308, 3087474, 3324972, 3400696, 3602053, 3758664, 3825783, 4116632, 4120074, 4512462, 4631211, 4987458, 5101044, 5264539, 5493432, 5637996, 5951218, 6016616, 6174948, 6649944, 6768693, 7204106, 7651566, 8240148, 8926827, 9024924, 9262422, 9777001, 9974916, 10202088, 10529078, 10806159, 11275992, 11902436, 12349896, 13537386, 14408212, 15303132, 15793617, 16480296, 17853654, 18049848, 18524844, 19554002, 19949832, 21058156, 21612318, 23804872, 26780481, 27074772, 28816424, 29331003, 30606264, 31587234, 32418477, 35707308, 37049688, 39108004, 42116312, 43224636, 47380851, 53560962, 54149544, 58662006, 63174468, 64836954, 68439007, 71414616, 78216008, 86449272, 87993009, 94761702, 107121924, 117324012, 126348936, 129673908, 136878014, 175986018, 189523404, 205317021, 214243848, 234648024, 259347816, 273756028, 351972036, 379046808, 410634042, 547512056, 615951063, 703944072, 821268084, 1231902126, 1642536168, 2463804252, 4927608504