1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 20, 22, 23, 24, 26, 30, 33, 36, 39, 40, 44, 45, 46, 52, 55, 60, 65, 66, 69, 72, 78, 88, 90, 92, 99, 104, 110, 115, 117, 120, 130, 132, 138, 143, 156, 165, 180, 184, 195, 198, 207, 220, 230, 234, 253, 260, 264, 276, 286, 299, 312, 330, 345, 360, 390, 396, 414, 429, 440, 460, 468, 495, 506, 520, 552, 572, 585, 598, 660, 690, 715, 759, 780, 792, 828, 829, 858, 897, 920, 936, 990, 1012, 1035, 1144, 1170, 1196, 1265, 1287, 1320, 1380, 1430, 1495, 1518, 1560, 1656, 1658, 1716, 1794, 1980, 2024, 2070, 2145, 2277, 2340, 2392, 2487, 2530, 2574, 2691, 2760, 2860, 2990, 3036, 3289, 3316, 3432, 3588, 3795, 3960, 4140, 4145, 4290, 4485, 4554, 4680, 4974, 5060, 5148, 5382, 5720, 5980, 6072, 6435, 6578, 6632, 7176, 7461, 7590, 8280, 8290, 8580, 8970, 9108, 9119, 9867, 9948, 10120, 10296, 10764, 10777, 11385, 11960, 12435, 12870, 13156, 13455, 14922, 15180, 16445, 16580, 17160, 17940, 18216, 18238, 19067, 19734, 19896, 21528, 21554, 22770, 24870, 25740, 26312, 26910, 27357, 29601, 29844, 30360, 32331, 32890, 33160, 35880, 36476, 37305, 38134, 39468, 43108, 45540, 45595, 49335, 49740, 51480, 53820, 53885, 54714, 57201, 59202, 59688, 64662, 65780, 72952, 74610, 76268, 78936, 82071, 86216, 91080, 91190, 95335, 96993, 98670, 99480, 107640, 107770, 109428, 114402, 118404, 118547, 129324, 131560, 136785, 148005, 149220, 152536, 161655, 164142, 171603, 182380, 190670, 193986, 197340, 209737, 215540, 218856, 228804, 236808, 237094, 247871, 258648, 273570, 286005, 296010, 298440, 323310, 328284, 343206, 355641, 364760, 381340, 387972, 394680, 410355, 419474, 431080, 457608, 474188, 484965, 495742, 547140, 572010, 592020, 592735, 629211, 646620, 656568, 686412, 711282, 743613, 762680, 775944, 820710, 838948, 858015, 948376, 969930, 991484, 1048685, 1066923, 1094280, 1144020, 1184040, 1185470, 1239355, 1258422, 1293240, 1372824, 1422564, 1487226, 1641420, 1677896, 1716030, 1778205, 1887633, 1939860, 1982968, 2097370, 2133846, 2230839, 2288040, 2370940, 2478710, 2516844, 2726581, 2845128, 2974452, 3146055, 3282840, 3432060, 3556410, 3718065, 3775266, 3879720, 4194740, 4267692, 4461678, 4741880, 4957420, 5033688, 5334615, 5453162, 5948904, 6292110, 6864120, 7112820, 7436130, 7550532, 8179743, 8389480, 8535384, 8923356, 9438165, 9914840, 10669230, 10906324, 11154195, 12584220, 13632905, 14225640, 14872260, 15101064, 16359486, 17846712, 18876330, 21338460, 21812648, 22308390, 24539229, 25168440, 27265810, 29744520, 32718972, 37752660, 40898715, 42676920, 44616780, 49078458, 54531620, 65437944, 75505320, 81797430, 89233560, 98156916, 109063240, 122696145, 163594860, 196313832, 245392290, 327189720, 490784580, 981569160