1, 2, 3, 4, 6, 7, 8, 12, 14, 19, 21, 24, 28, 38, 42, 47, 56, 57, 76, 84, 89, 94, 114, 133, 141, 152, 168, 178, 188, 228, 266, 267, 282, 329, 356, 376, 399, 456, 532, 534, 564, 623, 658, 712, 719, 798, 893, 987, 1064, 1068, 1128, 1246, 1316, 1438, 1596, 1691, 1786, 1869, 1974, 2136, 2157, 2492, 2632, 2679, 2876, 3192, 3382, 3572, 3738, 3948, 4183, 4314, 4984, 5033, 5073, 5358, 5752, 6251, 6764, 7144, 7476, 7896, 8366, 8628, 10066, 10146, 10716, 11837, 12502, 12549, 13528, 13661, 14952, 15099, 16732, 17256, 18753, 20132, 20292, 21432, 23674, 25004, 25098, 27322, 29281, 30198, 33464, 33793, 35511, 37506, 40264, 40584, 40983, 47348, 50008, 50196, 54644, 58562, 60396, 63991, 67586, 71022, 75012, 79477, 81966, 87843, 94696, 95627, 100392, 101379, 109288, 117124, 120792, 127982, 135172, 142044, 150024, 158954, 163932, 175686, 191254, 191973, 202758, 234248, 236551, 238431, 255964, 270344, 284088, 286881, 317908, 327864, 351372, 382508, 383946, 405516, 447937, 473102, 476862, 511928, 556339, 573762, 635816, 642067, 702744, 709653, 765016, 767892, 811032, 895874, 946204, 953724, 1112678, 1147524, 1215829, 1284134, 1343811, 1419306, 1535784, 1669017, 1791748, 1892408, 1907448, 1926201, 2225356, 2295048, 2431658, 2568268, 2687622, 2838612, 3007577, 3338034, 3583496, 3647487, 3852402, 4450712, 4494469, 4863316, 5136536, 5375244, 5677224, 6015154, 6676068, 7294974, 7704804, 8510803, 8988938, 9022731, 9726632, 10750488, 12030308, 13352136, 13483407, 14589948, 15409608, 17021606, 17977876, 18045462, 21053039, 24060616, 25532409, 26966814, 29179896, 34043212, 35955752, 36090924, 42106078, 51064818, 53933628, 57143963, 63159117, 68086424, 72181848, 84212156, 102129636, 107867256, 114287926, 126318234, 168424312, 171431889, 204259272, 228575852, 252636468, 342863778, 400007741, 457151704, 505272936, 685727556, 800015482, 1200023223, 1371455112, 1600030964, 2400046446, 3200061928, 4800092892, 9600185784