1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 17, 18, 20, 27, 30, 34, 36, 45, 51, 54, 60, 67, 68, 77, 79, 85, 90, 102, 108, 134, 135, 153, 154, 158, 170, 180, 201, 204, 231, 237, 255, 268, 270, 306, 308, 316, 335, 340, 385, 395, 402, 459, 462, 474, 510, 540, 603, 612, 670, 693, 711, 765, 770, 790, 804, 918, 924, 948, 1005, 1020, 1139, 1155, 1185, 1206, 1309, 1340, 1343, 1386, 1422, 1530, 1540, 1580, 1809, 1836, 2010, 2079, 2133, 2278, 2295, 2310, 2370, 2412, 2618, 2686, 2772, 2844, 3015, 3060, 3417, 3465, 3555, 3618, 3927, 4020, 4029, 4158, 4266, 4556, 4590, 4620, 4740, 5159, 5236, 5293, 5372, 5695, 6030, 6083, 6545, 6715, 6834, 6930, 7110, 7236, 7854, 8058, 8316, 8532, 9045, 9180, 10251, 10318, 10395, 10586, 10665, 11390, 11781, 12060, 12087, 12166, 13090, 13430, 13668, 13860, 14220, 15477, 15708, 15879, 16116, 17085, 18090, 18249, 19635, 20145, 20502, 20636, 20790, 21172, 21330, 22780, 23562, 24174, 24332, 25795, 26180, 26465, 26860, 30415, 30753, 30954, 31758, 34170, 35343, 36180, 36261, 36498, 39270, 40290, 41004, 41580, 42660, 46431, 47124, 47637, 48348, 51255, 51590, 52930, 54747, 58905, 60435, 60830, 61506, 61908, 63516, 68340, 70686, 72522, 72996, 77385, 78540, 79395, 80580, 87703, 89981, 91245, 92862, 95274, 102510, 103180, 103411, 105860, 109494, 117810, 120870, 121660, 123012, 139293, 141372, 142911, 145044, 153765, 154770, 158790, 164241, 175406, 176715, 179962, 181305, 182490, 185724, 190548, 205020, 206822, 218988, 232155, 235620, 238185, 241740, 263109, 269943, 273735, 278586, 285822, 307530, 309540, 310233, 317580, 328482, 350812, 353430, 359924, 362610, 364980, 407561, 413644, 438515, 449905, 464310, 476370, 517055, 526218, 539886, 547470, 557172, 571644, 615060, 620466, 656964, 696465, 706860, 714555, 725220, 789327, 809829, 815122, 821205, 877030, 899810, 928620, 930699, 952740, 1034110, 1052436, 1079772, 1094940, 1222683, 1240932, 1315545, 1349715, 1392930, 1429110, 1551165, 1578654, 1619658, 1630244, 1642410, 1754060, 1799620, 1861398, 2037805, 2068220, 2367981, 2429487, 2445366, 2631090, 2699430, 2785860, 2792097, 2858220, 3102330, 3157308, 3239316, 3284820, 3668049, 3722796, 3946635, 4049145, 4075610, 4653495, 4735962, 4858974, 4890732, 5262180, 5398860, 5584194, 6113415, 6204660, 6928537, 7336098, 7893270, 8098290, 8151220, 9306990, 9471924, 9717948, 11004147, 11168388, 11839905, 12147435, 12226830, 13857074, 13960485, 14672196, 15786540, 16196580, 18340245, 18613980, 20785611, 22008294, 23679810, 24294870, 24453660, 27714148, 27920970, 34642685, 36680490, 41571222, 44016588, 47359620, 48589740, 55020735, 55841940, 62356833, 69285370, 73360980, 83142444, 103928055, 110041470, 124713666, 138570740, 187070499, 207856110, 220082940, 249427332, 311784165, 374140998, 415712220, 623568330, 748281996, 935352495, 1247136660, 1870704990, 3741409980