1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 32, 33, 35, 40, 42, 44, 48, 55, 56, 60, 66, 70, 77, 80, 84, 88, 96, 105, 110, 112, 120, 132, 140, 154, 160, 165, 168, 176, 199, 210, 220, 224, 231, 240, 264, 280, 308, 330, 336, 352, 385, 398, 420, 440, 462, 480, 499, 528, 560, 597, 616, 660, 672, 770, 796, 840, 880, 924, 995, 998, 1056, 1120, 1155, 1194, 1232, 1320, 1393, 1497, 1540, 1592, 1680, 1760, 1848, 1990, 1996, 2189, 2310, 2388, 2464, 2495, 2640, 2786, 2985, 2994, 3080, 3184, 3360, 3493, 3696, 3980, 3992, 4179, 4378, 4620, 4776, 4990, 5280, 5489, 5572, 5970, 5988, 6160, 6368, 6567, 6965, 6986, 7392, 7485, 7960, 7984, 8358, 8756, 9240, 9552, 9980, 10479, 10945, 10978, 11144, 11940, 11976, 12320, 13134, 13930, 13972, 14970, 15323, 15920, 15968, 16467, 16716, 17465, 17512, 18480, 19104, 19960, 20895, 20958, 21890, 21956, 22288, 23880, 23952, 26268, 27445, 27860, 27944, 29940, 30646, 31840, 32835, 32934, 33432, 34930, 35024, 36960, 38423, 39920, 41790, 41916, 43780, 43912, 44576, 45969, 47760, 47904, 52395, 52536, 54890, 55720, 55888, 59880, 61292, 65670, 65868, 66864, 69860, 70048, 76615, 76846, 79840, 82335, 83580, 83832, 87560, 87824, 91938, 95520, 99301, 104790, 105072, 109780, 111440, 111776, 115269, 119760, 122584, 131340, 131736, 133728, 139720, 153230, 153692, 164670, 167160, 167664, 175120, 175648, 183876, 192115, 198602, 209580, 210144, 219560, 222880, 229845, 230538, 239520, 245168, 262680, 263472, 279440, 297903, 306460, 307384, 329340, 334320, 335328, 350240, 367752, 384230, 397204, 419160, 439120, 459690, 461076, 490336, 496505, 525360, 526944, 558880, 576345, 595806, 612920, 614768, 658680, 668640, 695107, 735504, 768460, 794408, 838320, 878240, 919380, 922152, 993010, 1050720, 1092311, 1152690, 1191612, 1225840, 1229536, 1317360, 1390214, 1471008, 1489515, 1536920, 1588816, 1676640, 1838760, 1844304, 1986020, 2085321, 2184622, 2305380, 2383224, 2451680, 2634720, 2780428, 2979030, 3073840, 3177632, 3276933, 3475535, 3677520, 3688608, 3972040, 4170642, 4369244, 4610760, 4766448, 5461555, 5560856, 5958060, 6147680, 6553866, 6951070, 7355040, 7646177, 7944080, 8341284, 8738488, 9221520, 9532896, 10426605, 10923110, 11121712, 11916120, 13107732, 13902140, 15292354, 15888160, 16384665, 16682568, 17476976, 18443040, 20853210, 21846220, 22243424, 22938531, 23832240, 26215464, 27804280, 30584708, 32769330, 33365136, 34953952, 38230885, 41706420, 43692440, 45877062, 47664480, 52430928, 55608560, 61169416, 65538660, 66730272, 76461770, 83412840, 87384880, 91754124, 104861856, 111217120, 114692655, 122338832, 131077320, 152923540, 166825680, 174769760, 183508248, 229385310, 244677664, 262154640, 305847080, 333651360, 367016496, 458770620, 524309280, 611694160, 734032992, 917541240, 1223388320, 1835082480, 3670164960