1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 27, 30, 36, 40, 45, 54, 60, 72, 90, 108, 109, 120, 127, 135, 180, 216, 218, 254, 270, 327, 360, 381, 391, 436, 508, 540, 545, 635, 654, 762, 782, 872, 981, 1016, 1080, 1090, 1143, 1173, 1270, 1308, 1524, 1564, 1635, 1905, 1955, 1962, 2180, 2286, 2346, 2540, 2616, 2943, 3048, 3128, 3270, 3429, 3519, 3810, 3910, 3924, 4360, 4572, 4692, 4905, 5080, 5715, 5865, 5886, 6540, 6858, 7038, 7620, 7820, 7848, 9144, 9384, 9810, 10557, 11430, 11730, 11772, 13080, 13716, 13843, 14076, 14715, 15240, 15640, 17145, 17595, 19620, 21114, 22860, 23460, 23544, 27432, 27686, 28152, 29430, 34290, 35190, 39240, 41529, 42228, 42619, 45720, 46920, 49657, 52785, 55372, 58860, 68580, 69215, 70380, 83058, 84456, 85238, 99314, 105570, 110744, 117720, 124587, 127857, 137160, 138430, 140760, 148971, 166116, 170476, 198628, 207645, 211140, 213095, 248285, 249174, 255714, 276860, 297942, 332232, 340952, 373761, 383571, 397256, 415290, 422280, 426190, 446913, 496570, 498348, 511428, 553720, 595884, 622935, 639285, 744855, 747522, 767142, 830580, 852380, 893826, 993140, 996696, 1022856, 1150713, 1191768, 1245870, 1278570, 1340739, 1489710, 1495044, 1534284, 1661160, 1704760, 1787652, 1868805, 1917855, 1986280, 2234565, 2301426, 2491740, 2557140, 2681478, 2979420, 2990088, 3068568, 3575304, 3737610, 3835710, 4469130, 4602852, 4983480, 5114280, 5362956, 5412613, 5753565, 5958840, 6703695, 7475220, 7671420, 8938260, 9205704, 10725912, 10825226, 11507130, 13407390, 14950440, 15342840, 16237839, 17876520, 21650452, 23014260, 26814780, 27063065, 32475678, 43300904, 46028520, 48713517, 53629560, 54126130, 64951356, 81189195, 97427034, 108252260, 129902712, 146140551, 162378390, 194854068, 216504520, 243567585, 292281102, 324756780, 389708136, 487135170, 584562204, 649513560, 730702755, 974270340, 1169124408, 1461405510, 1948540680, 2922811020, 5845622040