1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 17, 18, 19, 20, 30, 34, 36, 38, 41, 45, 51, 57, 60, 68, 76, 82, 85, 90, 95, 102, 114, 123, 153, 164, 170, 171, 180, 190, 204, 205, 228, 246, 255, 285, 306, 323, 340, 342, 369, 380, 410, 491, 492, 510, 570, 612, 615, 646, 684, 697, 738, 765, 779, 820, 855, 969, 982, 1020, 1140, 1230, 1292, 1394, 1473, 1476, 1530, 1558, 1615, 1710, 1845, 1938, 1964, 2091, 2337, 2455, 2460, 2788, 2907, 2946, 3060, 3116, 3230, 3420, 3485, 3690, 3876, 3895, 4182, 4419, 4674, 4845, 4910, 5814, 5892, 6273, 6460, 6970, 7011, 7365, 7380, 7790, 8347, 8364, 8838, 9329, 9348, 9690, 9820, 10455, 11628, 11685, 12546, 13243, 13940, 14022, 14535, 14730, 15580, 16694, 17676, 18658, 19380, 20131, 20910, 22095, 23370, 25041, 25092, 26486, 27987, 28044, 29070, 29460, 31365, 33388, 35055, 37316, 39729, 40262, 41735, 41820, 44190, 46645, 46740, 50082, 52972, 55974, 58140, 60393, 62730, 66215, 70110, 75123, 79458, 80524, 83470, 83961, 88380, 93290, 100164, 100655, 111948, 119187, 120786, 125205, 125460, 132430, 139935, 140220, 150246, 158593, 158916, 166940, 167922, 181179, 186580, 198645, 201310, 238374, 241572, 250410, 264860, 279870, 300492, 301965, 317186, 335844, 342227, 362358, 375615, 382489, 397290, 402620, 419805, 475779, 476748, 500820, 559740, 595935, 603930, 634372, 684454, 724716, 751230, 764978, 792965, 794580, 839610, 905895, 951558, 1026681, 1147467, 1191870, 1207860, 1368908, 1427337, 1502460, 1529956, 1585930, 1679220, 1711135, 1811790, 1903116, 1912445, 2053362, 2294934, 2378895, 2383740, 2854674, 3080043, 3171860, 3422270, 3442401, 3623580, 3824890, 4106724, 4589868, 4757790, 5133405, 5709348, 5737335, 6160086, 6502313, 6844540, 6884802, 7136685, 7649780, 9515580, 10266810, 11474670, 12320172, 13004626, 13769604, 14273370, 15400215, 17212005, 19506939, 20533620, 22949340, 26009252, 28546740, 30800430, 32511565, 34424010, 39013878, 58520817, 61600860, 65023130, 68848020, 78027756, 97534695, 117041634, 130046260, 195069390, 234083268, 292604085, 390138780, 585208170, 1170416340