1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 41, 42, 67, 70, 71, 82, 83, 105, 123, 134, 142, 166, 201, 205, 210, 213, 246, 249, 287, 335, 355, 402, 410, 415, 426, 469, 497, 498, 574, 581, 615, 670, 710, 830, 861, 938, 994, 1005, 1065, 1162, 1230, 1245, 1407, 1435, 1491, 1722, 1743, 2010, 2130, 2345, 2485, 2490, 2747, 2814, 2870, 2905, 2911, 2982, 3403, 3486, 4305, 4690, 4757, 4970, 5494, 5561, 5810, 5822, 5893, 6806, 7035, 7455, 8241, 8610, 8715, 8733, 9514, 10209, 11122, 11786, 13735, 14070, 14271, 14555, 14910, 16482, 16683, 17015, 17430, 17466, 17679, 19229, 20377, 20418, 23785, 23821, 27470, 27805, 28542, 29110, 29465, 33299, 33366, 34030, 35358, 38458, 38927, 40754, 41205, 41251, 43665, 47570, 47642, 51045, 55610, 57687, 58930, 61131, 66598, 71355, 71463, 77854, 82410, 82502, 83415, 87330, 88395, 96145, 99897, 101885, 102090, 115374, 116781, 119105, 122262, 123753, 142710, 142926, 166495, 166830, 176790, 192290, 194635, 195037, 199794, 203770, 206255, 228001, 233562, 238210, 241613, 247506, 288435, 305655, 332990, 357315, 389270, 390074, 394831, 412510, 456002, 483226, 499485, 576870, 583905, 585111, 611310, 618765, 684003, 714630, 724839, 789662, 975185, 998970, 1140005, 1167810, 1170222, 1184493, 1208065, 1237530, 1365259, 1368006, 1449678, 1596007, 1691291, 1950370, 1974155, 2280010, 2368986, 2416130, 2730518, 2763817, 2925555, 3192014, 3382582, 3420015, 3624195, 3948310, 4095777, 4788021, 5073873, 5527634, 5851110, 5922465, 6826295, 6840030, 7248390, 7980035, 8191554, 8291451, 8456455, 9576042, 10147746, 11844930, 13652590, 13819085, 15960070, 16188071, 16582902, 16912910, 20478885, 23940105, 25369365, 27638170, 32376142, 40957770, 41457255, 47880210, 48564213, 50738730, 80940355, 82914510, 97128426, 113316497, 161880710, 226632994, 242821065, 339949491, 485642130, 566582485, 679898982, 1133164970, 1699747455, 3399494910