1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 20, 21, 24, 27, 28, 30, 35, 36, 40, 42, 45, 49, 54, 56, 60, 63, 70, 72, 84, 90, 98, 105, 108, 113, 120, 126, 135, 140, 147, 163, 168, 180, 189, 196, 210, 216, 226, 245, 252, 270, 280, 294, 315, 326, 339, 360, 378, 392, 420, 441, 452, 489, 490, 504, 540, 565, 588, 630, 652, 678, 735, 756, 791, 815, 840, 882, 904, 945, 978, 980, 1017, 1080, 1130, 1141, 1176, 1260, 1304, 1323, 1356, 1467, 1470, 1512, 1582, 1630, 1695, 1764, 1890, 1956, 1960, 2034, 2205, 2260, 2282, 2373, 2445, 2520, 2646, 2712, 2934, 2940, 3051, 3164, 3260, 3390, 3423, 3528, 3780, 3912, 3955, 4068, 4401, 4410, 4520, 4564, 4746, 4890, 5085, 5292, 5537, 5705, 5868, 5880, 6102, 6328, 6520, 6615, 6780, 6846, 7119, 7335, 7560, 7910, 7987, 8136, 8802, 8820, 9128, 9492, 9780, 10170, 10269, 10584, 11074, 11410, 11736, 11865, 12204, 13230, 13560, 13692, 14238, 14670, 15255, 15820, 15974, 16611, 17115, 17604, 17640, 18419, 18984, 19560, 20340, 20538, 21357, 22005, 22148, 22820, 23730, 23961, 24408, 26460, 27384, 27685, 28476, 29340, 30510, 30807, 31640, 31948, 33222, 34230, 35208, 35595, 36838, 39935, 40680, 41076, 42714, 44010, 44296, 45640, 47460, 47922, 49833, 51345, 52920, 55257, 55370, 56952, 58680, 61020, 61614, 63896, 66444, 68460, 71190, 71883, 73676, 79870, 82152, 83055, 85428, 88020, 92095, 94920, 95844, 99666, 102690, 106785, 110514, 110740, 119805, 122040, 123228, 128933, 132888, 136920, 142380, 143766, 147352, 149499, 154035, 159740, 165771, 166110, 170856, 176040, 184190, 191688, 199332, 205380, 213570, 215649, 221028, 221480, 239610, 246456, 249165, 257866, 276285, 284760, 287532, 298998, 308070, 319480, 331542, 332220, 359415, 368380, 386799, 398664, 410760, 427140, 431298, 442056, 479220, 497313, 498330, 515732, 552570, 575064, 597996, 616140, 644665, 663084, 664440, 718830, 736760, 747495, 773598, 828855, 854280, 862596, 902531, 958440, 994626, 996660, 1031464, 1078245, 1105140, 1160397, 1195992, 1232280, 1289330, 1326168, 1437660, 1494990, 1547196, 1657710, 1725192, 1805062, 1933995, 1989252, 1993320, 2156490, 2210280, 2320794, 2486565, 2578660, 2707593, 2875320, 2989980, 3094392, 3315420, 3481191, 3610124, 3867990, 3978504, 4312980, 4512655, 4641588, 4973130, 5157320, 5415186, 5801985, 5979960, 6630840, 6962382, 7220248, 7735980, 8122779, 8625960, 9025310, 9283176, 9946260, 10830372, 11603970, 13537965, 13924764, 15471960, 16245558, 17405955, 18050620, 19892520, 21660744, 23207940, 24368337, 27075930, 27849528, 32491116, 34811910, 36101240, 40613895, 46415880, 48736674, 54151860, 64982232, 69623820, 81227790, 97473348, 108303720, 121841685, 139247640, 162455580, 194946696, 243683370, 324911160, 487366740, 974733480