1, 2, 3, 4, 6, 7, 8, 12, 14, 21, 24, 27, 28, 37, 42, 47, 54, 56, 74, 81, 84, 94, 108, 111, 141, 148, 162, 168, 188, 189, 216, 222, 259, 282, 296, 324, 329, 376, 378, 444, 518, 564, 567, 648, 658, 756, 777, 829, 888, 987, 999, 1036, 1128, 1134, 1269, 1316, 1512, 1554, 1658, 1739, 1974, 1998, 2072, 2268, 2487, 2538, 2632, 2997, 3108, 3316, 3478, 3807, 3948, 3996, 4536, 4974, 5076, 5217, 5803, 5994, 6216, 6632, 6956, 6993, 7614, 7896, 7992, 8883, 9948, 10152, 10434, 11606, 11988, 12173, 13912, 13986, 15228, 17409, 17766, 19896, 20868, 20979, 22383, 23212, 23976, 24346, 26649, 27972, 30456, 30673, 34818, 35532, 36519, 38963, 41736, 41958, 44766, 46424, 46953, 48692, 53298, 55944, 61346, 67149, 69636, 71064, 73038, 77926, 83916, 89532, 92019, 93906, 97384, 106596, 116889, 122692, 134298, 139272, 140859, 146076, 155852, 156681, 167832, 179064, 184038, 187812, 213192, 214711, 233778, 245384, 268596, 272741, 281718, 292152, 311704, 313362, 328671, 368076, 375624, 429422, 467556, 470043, 537192, 545482, 563436, 626724, 644133, 657342, 736152, 818223, 828171, 858844, 935112, 940086, 986013, 1052001, 1090964, 1126872, 1253448, 1288266, 1314684, 1441631, 1636446, 1656342, 1717688, 1880172, 1972026, 2104002, 2181928, 2484513, 2576532, 2629368, 2883262, 3156003, 3272892, 3312684, 3760344, 3944052, 4208004, 4324893, 4969026, 5153064, 5766524, 5797197, 6312006, 6545784, 6625368, 7364007, 7888104, 8416008, 8649786, 9938052, 10091417, 11533048, 11594394, 12624012, 14728014, 17299572, 17391591, 19876104, 20182834, 22092021, 23188788, 25248024, 29456028, 30274251, 34599144, 34783182, 38924037, 40365668, 44184042, 46377576, 58912056, 60548502, 69566364, 77848074, 80731336, 88368084, 116772111, 121097004, 139132728, 155696148, 176736168, 233544222, 242194008, 272468259, 311392296, 467088444, 544936518, 817404777, 934176888, 1089873036, 1634809554, 2179746072, 3269619108, 6539238216