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, 64, 66, 70, 77, 80, 84, 88, 96, 101, 105, 110, 112, 120, 128, 132, 140, 154, 160, 163, 165, 168, 176, 192, 202, 210, 220, 224, 231, 240, 264, 280, 303, 308, 320, 326, 330, 336, 352, 384, 385, 404, 420, 440, 448, 462, 480, 489, 505, 528, 560, 606, 616, 640, 652, 660, 672, 704, 707, 770, 808, 815, 840, 880, 896, 924, 960, 978, 1010, 1056, 1111, 1120, 1141, 1155, 1212, 1232, 1304, 1320, 1344, 1408, 1414, 1515, 1540, 1616, 1630, 1680, 1760, 1793, 1848, 1920, 1956, 2020, 2112, 2121, 2222, 2240, 2282, 2310, 2424, 2445, 2464, 2608, 2640, 2688, 2828, 3030, 3080, 3232, 3260, 3333, 3360, 3423, 3520, 3535, 3586, 3696, 3912, 4040, 4224, 4242, 4444, 4480, 4564, 4620, 4848, 4890, 4928, 5216, 5280, 5379, 5555, 5656, 5705, 6060, 6160, 6464, 6520, 6666, 6720, 6846, 7040, 7070, 7172, 7392, 7777, 7824, 8080, 8484, 8888, 8965, 9128, 9240, 9696, 9780, 9856, 10432, 10560, 10605, 10758, 11110, 11312, 11410, 12120, 12320, 12551, 12928, 13040, 13332, 13440, 13692, 14140, 14344, 14784, 15554, 15648, 16160, 16463, 16665, 16968, 17115, 17776, 17930, 18256, 18480, 19392, 19560, 20864, 21120, 21210, 21516, 22220, 22624, 22820, 23331, 24240, 24640, 25102, 26080, 26664, 26895, 27384, 28280, 28688, 29568, 31108, 31296, 32320, 32926, 33330, 33936, 34230, 35552, 35860, 36512, 36960, 37653, 38784, 38885, 39120, 42420, 43032, 44440, 45248, 45640, 46662, 48480, 49280, 49389, 50204, 52160, 53328, 53790, 54768, 56560, 57376, 62216, 62592, 62755, 64640, 65852, 66660, 67872, 68460, 71104, 71720, 73024, 73920, 75306, 77770, 78240, 82315, 84840, 86064, 88880, 90496, 91280, 93324, 96960, 98778, 100408, 104320, 106656, 107580, 109536, 113120, 114752, 115241, 116655, 124432, 125510, 131704, 133320, 135744, 136920, 142208, 143440, 146048, 147840, 150612, 155540, 156480, 164630, 169680, 172128, 177760, 181093, 182560, 186648, 188265, 193920, 197556, 200816, 213312, 215160, 219072, 226240, 229504, 230482, 233310, 246945, 248864, 251020, 263408, 266640, 271488, 273840, 286880, 301224, 311080, 312960, 329260, 339360, 344256, 345723, 355520, 362186, 365120, 373296, 376530, 395112, 401632, 426624, 430320, 438144, 452480, 460964, 466620, 493890, 497728, 502040, 526816, 533280, 543279, 547680, 573760, 576205, 602448, 622160, 658520, 678720, 688512, 691446, 711040, 724372, 730240, 746592, 753060, 790224, 803264, 860640, 905465, 921928, 933240, 987780, 995456, 1004080, 1053632, 1066560, 1086558, 1095360, 1147520, 1152410, 1204896, 1244320, 1267651, 1317040, 1357440, 1382892, 1448744, 1493184, 1506120, 1580448, 1606528, 1721280, 1728615, 1810930, 1843856, 1866480, 1975560, 2008160, 2107264, 2133120, 2173116, 2190720, 2304820, 2409792, 2488640, 2535302, 2634080, 2716395, 2765784, 2897488, 2986368, 3012240, 3160896, 3442560, 3457230, 3621860, 3687712, 3732960, 3802953, 3951120, 4016320, 4346232, 4609640, 4819584, 4977280, 5070604, 5268160, 5432790, 5531568, 5794976, 6024480, 6321792, 6338255, 6914460, 7243720, 7375424, 7465920, 7605906, 7902240, 8032640, 8692464, 9219280, 10141208, 10536320, 10865580, 11063136, 11589952, 12048960, 12676510, 13828920, 14487440, 14750848, 14931840, 15211812, 15804480, 17384928, 18438560, 19014765, 20282416, 21731160, 22126272, 23179904, 24097920, 25353020, 27657840, 28974880, 30423624, 31608960, 34769856, 36877120, 38029530, 40564832, 43462320, 44252544, 50706040, 55315680, 57949760, 60847248, 69539712, 73754240, 76059060, 81129664, 86924640, 101412080, 110631360, 115899520, 121694496, 152118120, 162259328, 173849280, 202824160, 221262720, 243388992, 304236240, 347698560, 405648320, 486777984, 608472480, 811296640, 1216944960, 2433889920