1, 2, 3, 4, 5, 6, 7, 10, 12, 14, 15, 17, 20, 21, 28, 30, 34, 35, 42, 49, 51, 60, 68, 70, 84, 85, 98, 102, 105, 119, 127, 137, 140, 147, 170, 196, 204, 210, 238, 245, 254, 255, 274, 294, 340, 357, 381, 411, 420, 476, 490, 508, 510, 548, 588, 595, 635, 685, 714, 735, 762, 822, 833, 889, 959, 980, 1020, 1190, 1270, 1370, 1428, 1470, 1524, 1644, 1666, 1778, 1785, 1905, 1918, 2055, 2159, 2329, 2380, 2499, 2540, 2667, 2740, 2877, 2940, 3332, 3556, 3570, 3810, 3836, 4110, 4165, 4318, 4445, 4658, 4795, 4998, 5334, 5754, 6223, 6477, 6713, 6987, 7140, 7620, 8220, 8330, 8636, 8890, 9316, 9590, 9996, 10668, 10795, 11508, 11645, 12446, 12495, 12954, 13335, 13426, 13974, 14385, 15113, 16303, 16660, 17399, 17780, 18669, 19180, 20139, 21590, 23290, 24892, 24990, 25908, 26670, 26852, 27948, 28770, 30226, 31115, 32385, 32606, 33565, 34798, 34935, 37338, 40278, 43180, 45339, 46580, 48909, 49980, 52197, 53340, 57540, 60452, 62230, 64770, 65212, 67130, 69596, 69870, 74676, 75565, 80556, 81515, 86995, 90678, 93345, 97818, 100695, 104394, 105791, 114121, 121793, 124460, 129540, 134260, 139740, 151130, 163030, 173990, 181356, 186690, 195636, 201390, 208788, 211582, 226695, 228242, 243586, 244545, 260985, 295783, 302260, 317373, 326060, 342363, 347980, 365379, 373380, 402780, 423164, 453390, 456484, 487172, 489090, 521970, 528955, 570605, 591566, 608965, 634746, 684726, 730758, 852551, 887349, 906780, 978180, 1043940, 1057910, 1141210, 1183132, 1217930, 1269492, 1369452, 1461516, 1478915, 1586865, 1705102, 1711815, 1774698, 1826895, 2070481, 2115820, 2282420, 2435860, 2557653, 2957830, 3173730, 3410204, 3423630, 3549396, 3653790, 4140962, 4262755, 4436745, 5115306, 5915660, 6211443, 6347460, 6847260, 7307580, 8281924, 8525510, 8873490, 10230612, 10352405, 12422886, 12788265, 14493367, 17051020, 17746980, 20704810, 24845772, 25576530, 28986734, 31057215, 41409620, 43480101, 51153060, 57973468, 62114430, 72466835, 86960202, 124228860, 144933670, 173920404, 217400505, 289867340, 434801010, 869602020