1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 20, 21, 22, 24, 25, 28, 30, 33, 35, 40, 42, 44, 50, 55, 56, 60, 66, 70, 75, 77, 84, 88, 100, 105, 110, 120, 127, 132, 140, 150, 154, 165, 168, 175, 200, 210, 220, 231, 254, 264, 275, 280, 300, 308, 330, 350, 381, 385, 420, 440, 462, 508, 525, 550, 600, 616, 635, 660, 700, 762, 770, 825, 840, 889, 924, 1016, 1050, 1100, 1155, 1163, 1270, 1320, 1397, 1400, 1524, 1540, 1650, 1778, 1848, 1905, 1925, 2100, 2200, 2310, 2326, 2540, 2667, 2794, 3048, 3080, 3175, 3300, 3489, 3556, 3810, 3850, 4191, 4200, 4445, 4620, 4652, 5080, 5334, 5588, 5775, 5815, 6350, 6600, 6978, 6985, 7112, 7620, 7700, 8141, 8382, 8890, 9240, 9304, 9525, 9779, 10668, 11176, 11550, 11630, 12700, 12793, 13335, 13956, 13970, 15240, 15400, 16282, 16764, 17445, 17780, 19050, 19558, 20955, 21336, 22225, 23100, 23260, 24423, 25400, 25586, 26670, 27912, 27940, 29075, 29337, 32564, 33528, 34890, 34925, 35560, 38100, 38379, 39116, 40705, 41910, 44450, 46200, 46520, 48846, 48895, 51172, 53340, 55880, 58150, 58674, 63965, 65128, 66675, 69780, 69850, 76200, 76758, 78232, 81410, 83820, 87225, 88900, 89551, 97692, 97790, 102344, 104775, 106680, 116300, 117348, 122115, 127930, 133350, 139560, 139700, 146685, 147701, 153516, 162820, 167640, 174450, 177800, 179102, 191895, 195384, 195580, 203525, 209550, 232600, 234696, 244230, 244475, 255860, 266700, 268653, 279400, 293370, 295402, 307032, 319825, 325640, 348900, 358204, 383790, 391160, 407050, 419100, 443103, 447755, 488460, 488950, 511720, 533400, 537306, 586740, 590804, 610575, 639650, 697800, 716408, 733425, 738505, 767580, 814100, 838200, 886206, 895510, 959475, 976920, 977900, 1033907, 1074612, 1173480, 1181608, 1221150, 1279300, 1343265, 1466850, 1477010, 1535160, 1624711, 1628200, 1772412, 1791020, 1918950, 1955800, 2067814, 2149224, 2215515, 2238775, 2442300, 2558600, 2686530, 2933700, 2954020, 3101721, 3249422, 3544824, 3582040, 3692525, 3837900, 4135628, 4431030, 4477550, 4874133, 4884600, 5169535, 5373060, 5867400, 5908040, 6203442, 6498844, 6716325, 7385050, 7675800, 8123555, 8271256, 8862060, 8955100, 9748266, 10339070, 10746120, 11077575, 11372977, 12406884, 12997688, 13432650, 14770100, 15508605, 16247110, 17724120, 17910200, 19496532, 20678140, 22155150, 22745954, 24370665, 24813768, 25847675, 26865300, 29540200, 31017210, 32494220, 34118931, 38993064, 40617775, 41356280, 44310300, 45491908, 48741330, 51695350, 53730600, 56864885, 62034420, 64988440, 68237862, 77543025, 81235550, 88620600, 90983816, 97482660, 103390700, 113729770, 121853325, 124068840, 136475724, 155086050, 162471100, 170594655, 194965320, 206781400, 227459540, 243706650, 272951448, 284324425, 310172100, 324942200, 341189310, 454919080, 487413300, 568648850, 620344200, 682378620, 852973275, 974826600, 1137297700, 1364757240, 1705946550, 2274595400, 3411893100, 6823786200