1, 2, 3, 5, 6, 9, 10, 11, 13, 15, 18, 22, 23, 26, 27, 30, 33, 39, 45, 46, 54, 55, 65, 66, 69, 78, 90, 99, 110, 115, 117, 130, 135, 138, 143, 165, 195, 198, 207, 230, 234, 253, 270, 286, 297, 299, 330, 345, 351, 390, 414, 429, 495, 506, 585, 594, 598, 621, 690, 702, 715, 759, 858, 897, 990, 1035, 1170, 1242, 1265, 1287, 1430, 1485, 1495, 1518, 1755, 1794, 2070, 2145, 2277, 2530, 2574, 2691, 2970, 2990, 3105, 3289, 3510, 3795, 3861, 4290, 4463, 4485, 4554, 5382, 6210, 6435, 6578, 6831, 7590, 7722, 8073, 8926, 8970, 9867, 11385, 12870, 13389, 13455, 13662, 16146, 16445, 19305, 19734, 22315, 22770, 26778, 26910, 29601, 32890, 34155, 38610, 40167, 40365, 44630, 49093, 49335, 58019, 59202, 66945, 68310, 80334, 80730, 88803, 98186, 98670, 102649, 116038, 120501, 133890, 147279, 148005, 174057, 177606, 200835, 205298, 241002, 245465, 290095, 294558, 296010, 307947, 348114, 401670, 441837, 444015, 490930, 513245, 522171, 580190, 602505, 615894, 638209, 736395, 870285, 883674, 888030, 923841, 1026490, 1044342, 1129139, 1205010, 1276418, 1325511, 1334437, 1472790, 1539735, 1566513, 1740570, 1847682, 1914627, 2209185, 2258278, 2610855, 2651022, 2668874, 2771523, 3079470, 3133026, 3191045, 3387417, 3829254, 4003311, 4418370, 4619205, 5221710, 5543046, 5645695, 5743881, 6382090, 6627555, 6672185, 6774834, 7832565, 8006622, 9238410, 9573135, 10162251, 11291390, 11487762, 12009933, 13255110, 13344370, 13857615, 14678807, 15665130, 16937085, 17231643, 19146270, 20016555, 20324502, 24019866, 27715230, 28719405, 29357614, 30486753, 33874170, 34463286, 36029799, 40033110, 44036421, 50811255, 57438810, 60049665, 60973506, 72059598, 73394035, 86158215, 88072842, 101622510, 120099330, 132109263, 146788070, 152433765, 172316430, 180148995, 220182105, 264218526, 304867530, 360297990, 396327789, 440364210, 660546315, 792655578, 1321092630, 1981638945, 3963277890