1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 32, 34, 36, 41, 42, 48, 51, 54, 56, 63, 68, 72, 82, 84, 96, 102, 108, 112, 119, 123, 126, 136, 144, 153, 164, 168, 189, 204, 216, 223, 224, 238, 246, 252, 272, 287, 288, 306, 328, 336, 357, 369, 378, 408, 432, 446, 459, 476, 492, 504, 544, 574, 612, 656, 669, 672, 697, 714, 738, 756, 816, 861, 864, 892, 918, 952, 984, 1008, 1071, 1107, 1148, 1224, 1312, 1338, 1394, 1428, 1476, 1512, 1561, 1632, 1722, 1784, 1836, 1904, 1968, 2007, 2016, 2091, 2142, 2214, 2296, 2448, 2583, 2676, 2788, 2856, 2952, 3024, 3122, 3213, 3444, 3568, 3672, 3791, 3808, 3936, 4014, 4182, 4284, 4428, 4592, 4683, 4879, 4896, 5166, 5352, 5576, 5712, 5904, 6021, 6048, 6244, 6273, 6426, 6888, 7136, 7344, 7582, 7749, 8028, 8364, 8568, 8856, 9143, 9184, 9366, 9758, 10332, 10704, 11152, 11373, 11424, 11808, 12042, 12488, 12546, 12852, 13776, 14049, 14637, 14688, 15164, 15498, 16056, 16728, 17136, 17712, 18286, 18732, 18819, 19516, 20664, 21408, 22304, 22746, 24084, 24976, 25092, 25704, 26537, 27429, 27552, 28098, 29274, 30328, 30996, 32112, 33456, 34119, 34272, 35424, 36572, 37464, 37638, 39032, 41328, 42147, 43911, 45492, 48168, 49952, 50184, 51408, 53074, 54858, 56196, 58548, 60656, 61992, 64001, 64224, 66912, 68238, 73144, 74928, 75276, 78064, 79611, 82287, 82656, 84294, 87822, 90984, 96336, 100368, 102357, 102816, 106148, 109716, 112392, 117096, 121312, 123984, 128002, 131733, 136476, 146288, 149856, 150552, 155431, 156128, 159222, 164574, 168588, 175644, 181968, 192003, 192672, 200736, 204714, 212296, 219432, 224784, 234192, 238833, 246861, 247968, 256004, 263466, 272952, 292576, 301104, 310862, 318444, 329148, 337176, 351288, 363936, 384006, 409428, 424592, 438864, 449568, 466293, 468384, 477666, 493722, 512008, 526932, 545904, 576009, 602208, 621724, 636888, 658296, 674352, 702576, 716499, 768012, 818856, 849184, 877728, 932586, 955332, 987444, 1024016, 1053864, 1088017, 1091808, 1152018, 1243448, 1273776, 1316592, 1348704, 1398879, 1405152, 1432998, 1536024, 1637712, 1728027, 1865172, 1910664, 1974888, 2048032, 2107728, 2176034, 2304036, 2486896, 2547552, 2633184, 2797758, 2865996, 3072048, 3264051, 3275424, 3456054, 3730344, 3821328, 3949776, 4196637, 4215456, 4352068, 4608072, 4973792, 5595516, 5731992, 6144096, 6528102, 6912108, 7460688, 7642656, 7899552, 8393274, 8704136, 9216144, 9792153, 11191032, 11463984, 13056204, 13824216, 14921376, 16786548, 17408272, 18432288, 19584306, 22382064, 22927968, 26112408, 27648432, 29376459, 33573096, 34816544, 39168612, 44764128, 52224816, 55296864, 58752918, 67146192, 78337224, 104449632, 117505836, 134292384, 156674448, 235011672, 313348896, 470023344, 940046688