1, 2, 3, 6, 7, 9, 14, 15, 18, 21, 27, 30, 31, 42, 45, 54, 62, 63, 90, 93, 105, 126, 131, 135, 186, 189, 210, 217, 262, 270, 279, 315, 359, 378, 393, 405, 434, 465, 558, 630, 651, 718, 786, 810, 837, 917, 930, 945, 1077, 1179, 1302, 1395, 1674, 1834, 1890, 1953, 1965, 2154, 2358, 2513, 2751, 2790, 2835, 3231, 3255, 3537, 3906, 3930, 4061, 4185, 5026, 5385, 5502, 5670, 5859, 5895, 6462, 6510, 7074, 7539, 8122, 8253, 8370, 9693, 9765, 10770, 11129, 11718, 11790, 12183, 12555, 13755, 15078, 16155, 16506, 17685, 19386, 19530, 22258, 22617, 24366, 24759, 25110, 27510, 28427, 29295, 32310, 33387, 35370, 36549, 37695, 41265, 45234, 47029, 48465, 49518, 53055, 56854, 58590, 60915, 66774, 67851, 73098, 75390, 77903, 82530, 85281, 87885, 94058, 96930, 100161, 106110, 109647, 113085, 121830, 123795, 135702, 141087, 145395, 155806, 166935, 170562, 175770, 182745, 200322, 219294, 226170, 233709, 247590, 255843, 282174, 290790, 300483, 329203, 333870, 339255, 365490, 371385, 423261, 426405, 467418, 500805, 511686, 548235, 600966, 658406, 678510, 701127, 705435, 742770, 767529, 846522, 852810, 987609, 1001610, 1017765, 1096470, 1168545, 1269783, 1279215, 1402254, 1410870, 1457899, 1502415, 1535058, 1644705, 1975218, 2035530, 2103381, 2116305, 2337090, 2539566, 2558430, 2915798, 2962827, 3004830, 3289410, 3505635, 3837645, 4206762, 4232610, 4373697, 4507245, 4938045, 5925654, 6348915, 7011270, 7675290, 8747394, 8888481, 9014490, 9876090, 10205293, 10516905, 11512935, 12697830, 13121091, 14814135, 17776962, 19046745, 20410586, 21033810, 21868485, 23025870, 26242182, 29628270, 30615879, 31550715, 38093490, 39363273, 43736970, 44442405, 61231758, 63101430, 65605455, 78726546, 88884810, 91847637, 131210910, 133327215, 153079395, 183695274, 196816365, 266654430, 275542911, 306158790, 393632730, 459238185, 551085822, 590449095, 918476370, 1180898190, 1377714555, 2755429110, 4133143665, 8266287330