1, 2, 3, 4, 5, 6, 8, 10, 12, 13, 15, 19, 20, 21, 24, 26, 30, 38, 39, 40, 42, 52, 57, 60, 63, 65, 76, 78, 84, 95, 104, 105, 114, 120, 126, 130, 152, 156, 168, 190, 195, 210, 228, 247, 252, 260, 273, 285, 312, 315, 380, 390, 399, 420, 456, 494, 504, 520, 546, 570, 630, 741, 760, 780, 798, 819, 840, 988, 1092, 1140, 1197, 1235, 1260, 1365, 1482, 1560, 1596, 1638, 1976, 1995, 2184, 2280, 2394, 2470, 2520, 2730, 2964, 3192, 3276, 3705, 3990, 4095, 4788, 4940, 5187, 5460, 5928, 5985, 6552, 7410, 7980, 8190, 9293, 9576, 9880, 10374, 10920, 11970, 14820, 15561, 15960, 16380, 18586, 20748, 23940, 25935, 27879, 29640, 31122, 32760, 37172, 41496, 46465, 47880, 51870, 55758, 62244, 74344, 77805, 92930, 103740, 111516, 120809, 124488, 139395, 155610, 176567, 185860, 195153, 207480, 223032, 241618, 278790, 311220, 353134, 362427, 371720, 390306, 483236, 529701, 557580, 585459, 604045, 622440, 706268, 724854, 780612, 882835, 966472, 975765, 1059402, 1115160, 1170918, 1208090, 1412536, 1449708, 1561224, 1765670, 1812135, 1951530, 2118804, 2295371, 2341836, 2416180, 2536989, 2648505, 2899416, 2927295, 3531340, 3624270, 3707907, 3903060, 4237608, 4590742, 4683672, 4832360, 5073978, 5297010, 5854590, 6886113, 7062680, 7248540, 7415814, 7610967, 7806120, 9181484, 10147956, 10594020, 11123721, 11476855, 11709180, 12684945, 13772226, 14497080, 14831628, 15221934, 18362968, 18539535, 20295912, 21188040, 22247442, 22953710, 23418360, 25369890, 27544452, 29663256, 30443868, 34430565, 37079070, 38054835, 44494884, 45907420, 48202791, 50739780, 55088904, 55618605, 60887736, 68861130, 74158140, 76109670, 88989768, 91814840, 96405582, 101479560, 111237210, 137722260, 144608373, 148316280, 152219340, 192811164, 222474420, 241013955, 275444520, 289216746, 304438680, 385622328, 444948840, 482027910, 578433492, 723041865, 964055820, 1156866984, 1446083730, 1928111640, 2892167460, 5784334920