1, 2, 4, 5, 7, 8, 10, 13, 14, 17, 20, 26, 28, 31, 34, 35, 40, 52, 56, 62, 65, 68, 70, 85, 91, 104, 119, 124, 130, 136, 140, 155, 170, 182, 217, 221, 238, 248, 260, 280, 310, 340, 364, 403, 434, 442, 455, 476, 520, 527, 595, 620, 680, 728, 806, 868, 884, 910, 952, 1054, 1085, 1105, 1190, 1240, 1547, 1612, 1736, 1768, 1820, 2015, 2108, 2170, 2210, 2380, 2635, 2821, 2843, 3094, 3224, 3640, 3689, 4030, 4216, 4340, 4420, 4760, 5270, 5642, 5686, 6188, 6851, 7378, 7735, 8060, 8680, 8840, 10540, 11284, 11372, 12376, 13702, 14105, 14215, 14756, 15470, 16120, 18445, 19901, 21080, 22568, 22744, 27404, 28210, 28430, 29512, 30940, 34255, 36890, 36959, 39802, 47957, 48331, 54808, 56420, 56860, 61880, 68510, 73780, 73918, 79604, 88133, 95914, 96662, 99505, 112840, 113720, 137020, 147560, 147836, 159208, 176266, 184795, 191828, 193324, 199010, 239785, 241655, 258713, 274040, 295672, 338317, 352532, 369590, 383656, 386648, 398020, 440665, 479570, 483310, 517426, 616931, 628303, 676634, 705064, 739180, 796040, 881330, 959140, 966620, 1034852, 1145729, 1233862, 1256606, 1293565, 1353268, 1478360, 1498261, 1691585, 1762660, 1918280, 1933240, 2069704, 2291458, 2467724, 2513212, 2587130, 2706536, 2996522, 3084655, 3141515, 3383170, 3525320, 4398121, 4582916, 4935448, 5026424, 5174260, 5728645, 5993044, 6169310, 6283030, 6766340, 7491305, 8020103, 8796242, 9165832, 10348520, 10487827, 11457290, 11986088, 12338620, 12566060, 13532680, 14982610, 16040206, 17592484, 19477393, 20975654, 21990605, 22914580, 24677240, 25132120, 29965220, 32080412, 35184968, 38954786, 40100515, 41951308, 43981210, 45829160, 52439135, 59930440, 64160824, 77909572, 80201030, 83902616, 87962420, 97386965, 104878270, 136341751, 155819144, 160402060, 175924840, 194773930, 209756540, 272683502, 320804120, 389547860, 419513080, 545367004, 681708755, 779095720, 1090734008, 1363417510, 2726835020, 5453670040