1, 2, 3, 4, 6, 8, 12, 13, 15, 17, 19, 21, 24, 26, 30, 34, 38, 39, 41, 42, 45, 51, 52, 57, 60, 63, 68, 76, 78, 82, 84, 90, 102, 104, 114, 120, 123, 126, 136, 152, 156, 164, 168, 180, 195, 204, 221, 228, 246, 247, 252, 255, 273, 285, 312, 315, 323, 328, 357, 360, 390, 399, 408, 442, 456, 492, 494, 504, 510, 533, 546, 570, 585, 615, 630, 646, 663, 697, 714, 741, 765, 779, 780, 798, 819, 855, 861, 884, 945, 969, 984, 988, 1020, 1066, 1071, 1092, 1140, 1170, 1197, 1230, 1260, 1292, 1326, 1394, 1428, 1482, 1530, 1558, 1560, 1596, 1599, 1638, 1710, 1722, 1768, 1845, 1890, 1938, 1976, 2040, 2091, 2132, 2142, 2184, 2280, 2337, 2340, 2394, 2460, 2520, 2583, 2584, 2652, 2788, 2856, 2964, 3060, 3116, 3192, 3198, 3276, 3315, 3420, 3444, 3690, 3705, 3780, 3876, 4095, 4182, 4199, 4264, 4284, 4641, 4674, 4680, 4788, 4845, 4920, 5166, 5187, 5304, 5355, 5576, 5928, 5985, 6120, 6232, 6396, 6552, 6630, 6783, 6840, 6888, 7380, 7410, 7560, 7752, 7995, 8190, 8364, 8398, 8568, 9061, 9282, 9348, 9576, 9690, 9945, 10127, 10332, 10374, 10455, 10710, 11115, 11193, 11685, 11970, 12285, 12597, 12792, 12915, 13243, 13260, 13566, 13923, 14535, 14637, 14760, 14820, 15561, 15990, 16065, 16359, 16380, 16728, 16796, 17955, 18122, 18564, 18696, 19380, 19890, 20254, 20349, 20664, 20748, 20910, 21420, 22230, 22386, 23370, 23940, 23985, 24570, 25194, 25830, 26486, 26520, 27132, 27183, 27846, 29070, 29274, 29640, 30381, 31122, 31365, 31980, 32130, 32718, 32760, 33579, 33592, 35055, 35910, 36244, 37128, 38745, 38760, 39729, 39780, 40508, 40698, 41496, 41820, 42840, 43911, 44460, 44772, 46740, 47880, 47970, 49077, 49140, 50388, 51660, 52972, 54264, 54366, 55692, 58140, 58548, 60762, 62244, 62730, 62985, 63960, 64260, 65436, 67158, 69615, 70110, 71820, 72488, 77490, 77805, 79458, 79560, 81016, 81396, 83640, 87822, 88179, 88920, 89544, 93480, 95940, 98154, 98280, 100776, 101745, 103320, 105944, 108732, 111384, 116280, 117096, 121524, 124488, 125460, 125970, 128520, 130872, 134316, 135915, 139230, 140220, 143640, 151905, 154980, 155610, 158916, 162792, 167895, 172159, 175644, 176358, 188955, 190281, 191880, 196308, 198645, 203490, 208845, 212667, 217464, 219555, 233415, 243048, 245385, 250920, 251940, 264537, 268632, 271830, 278103, 278460, 280440, 303810, 305235, 309960, 311220, 317832, 335790, 344318, 351288, 352716, 377910, 380562, 392616, 397290, 406980, 407745, 417690, 425334, 439110, 455715, 466830, 490770, 503685, 503880, 516477, 529074, 543660, 556206, 556920, 570843, 595935, 607620, 610470, 622440, 638001, 658665, 671580, 688636, 705432, 736155, 755820, 761124, 794580, 813960, 815490, 834309, 835380, 850668, 878220, 911430, 933660, 981540, 1007370, 1032954, 1058148, 1087320, 1112412, 1141686, 1191870, 1215240, 1220940, 1276002, 1317330, 1322685, 1343160, 1377272, 1472310, 1511640, 1522248, 1589160, 1630980, 1668618, 1670760, 1701336, 1756440, 1822860, 1867320, 1963080, 2014740, 2065908, 2116296, 2224824, 2283372, 2383740, 2441880, 2552004, 2582385, 2634660, 2645370, 2854215, 2944620, 3190005, 3261960, 3337236, 3615339, 3645720, 3968055, 4029480, 4131816, 4171545, 4566744, 4767480, 5104008, 5164770, 5269320, 5290740, 5708430, 5889240, 6380010, 6674472, 7230678, 7747155, 7936110, 8343090, 8562645, 9570015, 10329540, 10581480, 10846017, 11416860, 12514635, 12760020, 14461356, 15494310, 15872220, 16686180, 17125290, 19140030, 20659080, 21692034, 22833720, 25029270, 25520040, 28922712, 30988620, 31744440, 33372360, 34250580, 38280060, 43384068, 50058540, 54230085, 61977240, 68501160, 76560120, 86768136, 100117080, 108460170, 162690255, 216920340, 325380510, 433840680, 650761020, 1301522040