1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 29, 30, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 58, 60, 63, 66, 70, 72, 77, 80, 84, 87, 88, 90, 99, 105, 110, 112, 116, 120, 126, 132, 140, 144, 145, 154, 165, 168, 174, 176, 180, 198, 203, 210, 220, 231, 232, 240, 252, 261, 264, 280, 290, 308, 315, 319, 330, 336, 348, 360, 385, 396, 406, 420, 435, 440, 449, 462, 464, 495, 504, 522, 528, 560, 580, 609, 616, 630, 638, 660, 693, 696, 720, 770, 792, 812, 840, 870, 880, 898, 924, 957, 990, 1008, 1015, 1044, 1155, 1160, 1218, 1232, 1260, 1276, 1305, 1320, 1347, 1386, 1392, 1540, 1584, 1595, 1624, 1680, 1740, 1796, 1827, 1848, 1914, 1980, 2030, 2088, 2233, 2245, 2310, 2320, 2436, 2520, 2552, 2610, 2640, 2694, 2772, 2871, 3045, 3080, 3143, 3190, 3248, 3465, 3480, 3592, 3654, 3696, 3828, 3960, 4041, 4060, 4176, 4466, 4490, 4620, 4785, 4872, 4939, 5040, 5104, 5220, 5388, 5544, 5742, 6090, 6160, 6286, 6380, 6699, 6735, 6930, 6960, 7184, 7308, 7656, 7920, 8082, 8120, 8932, 8980, 9135, 9240, 9429, 9570, 9744, 9878, 10440, 10776, 11088, 11165, 11484, 12180, 12572, 12760, 13021, 13398, 13470, 13860, 14355, 14616, 14817, 15312, 15715, 16164, 16240, 17864, 17960, 18270, 18480, 18858, 19140, 19756, 20097, 20205, 20880, 21552, 22330, 22968, 24360, 24695, 25144, 25520, 26042, 26796, 26940, 27720, 28287, 28710, 29232, 29634, 31430, 32328, 33495, 34573, 35728, 35920, 36540, 37716, 38280, 39063, 39512, 40194, 40410, 44451, 44660, 45936, 47145, 48720, 49390, 50288, 52084, 53592, 53880, 55440, 56574, 57420, 59268, 62860, 64656, 65105, 66990, 69146, 73080, 74085, 75432, 76560, 78126, 79024, 80388, 80820, 88902, 89320, 91147, 94290, 98780, 100485, 103719, 104168, 107184, 107760, 113148, 114840, 117189, 118536, 125720, 130210, 133980, 138292, 141435, 143231, 146160, 148170, 150864, 156252, 160776, 161640, 172865, 177804, 178640, 182294, 188580, 195315, 197560, 200970, 207438, 208336, 222255, 226296, 229680, 234378, 237072, 251440, 260420, 267960, 273441, 276584, 282870, 286462, 296340, 311157, 312504, 321552, 323280, 345730, 355608, 364588, 377160, 390630, 395120, 401940, 414876, 429693, 444510, 452592, 455735, 468756, 518595, 520840, 535920, 546882, 553168, 565740, 572924, 585945, 592680, 622314, 625008, 691460, 711216, 716155, 729176, 754320, 781260, 803880, 820323, 829752, 859386, 889020, 911470, 937512, 1002617, 1037190, 1041680, 1093764, 1131480, 1145848, 1171890, 1185360, 1244628, 1289079, 1367205, 1382920, 1432310, 1458352, 1555785, 1562520, 1607760, 1640646, 1659504, 1718772, 1778040, 1822940, 1875024, 2005234, 2074380, 2148465, 2187528, 2262960, 2291696, 2343780, 2489256, 2578158, 2734410, 2765840, 2864620, 3007851, 3111570, 3125040, 3281292, 3437544, 3556080, 3645880, 4010468, 4101615, 4148760, 4296930, 4375056, 4687560, 4978512, 5013085, 5156316, 5468820, 5729240, 6015702, 6223140, 6445395, 6562584, 6875088, 7291760, 8020936, 8203230, 8297520, 8593860, 9023553, 9375120, 10026170, 10312632, 10937640, 11458480, 12031404, 12446280, 12890790, 13125168, 15039255, 16041872, 16406460, 17187720, 18047106, 20052340, 20625264, 21875280, 24062808, 24892560, 25781580, 30078510, 32812920, 34375440, 36094212, 40104680, 45117765, 48125616, 51563160, 60157020, 65625840, 72188424, 80209360, 90235530, 103126320, 120314040, 144376848, 180471060, 240628080, 360942120, 721884240