1, 2, 3, 5, 6, 9, 10, 15, 18, 19, 27, 30, 33, 38, 45, 54, 57, 66, 90, 95, 99, 109, 114, 135, 165, 171, 190, 198, 218, 270, 285, 297, 327, 330, 342, 353, 495, 513, 545, 570, 594, 627, 654, 706, 855, 891, 981, 990, 1026, 1059, 1090, 1254, 1485, 1635, 1710, 1765, 1782, 1881, 1962, 2071, 2118, 2565, 2943, 2970, 3135, 3177, 3270, 3530, 3597, 3762, 4142, 4455, 4905, 5130, 5295, 5643, 5886, 6213, 6270, 6354, 6707, 7194, 8910, 9405, 9531, 9810, 10355, 10590, 10791, 11286, 11649, 12426, 13414, 14715, 15885, 16929, 17985, 18639, 18810, 19062, 20121, 20710, 21582, 23298, 28215, 29430, 31065, 31770, 32373, 33535, 33858, 34947, 35970, 37278, 38477, 40242, 47655, 53955, 55917, 56430, 58245, 60363, 62130, 64746, 67070, 68343, 69894, 76954, 84645, 93195, 95310, 97119, 100605, 104841, 107910, 111834, 115431, 116490, 120726, 136686, 161865, 169290, 174735, 181089, 186390, 192385, 194238, 201210, 205029, 209682, 221331, 230862, 279585, 301815, 314523, 323730, 341715, 346293, 349470, 362178, 384770, 410058, 442662, 485595, 524205, 559170, 577155, 603630, 615087, 629046, 663993, 683430, 692586, 731063, 905445, 971190, 1025145, 1038879, 1048410, 1106655, 1154310, 1230174, 1269741, 1327986, 1462126, 1572615, 1731465, 1810890, 1845261, 1991979, 2050290, 2077758, 2193189, 2213310, 2539482, 3075435, 3145230, 3319965, 3462930, 3655315, 3690522, 3809223, 3983958, 4386378, 5194395, 5975937, 6150870, 6348705, 6579567, 6639930, 7310630, 7618446, 9226305, 9959895, 10388790, 10965945, 11427669, 11951874, 12697410, 13159134, 18452610, 19046115, 19738701, 19919790, 21931890, 22855338, 24125079, 29879685, 32897835, 34283007, 38092230, 39477402, 48250158, 57138345, 59759370, 65795670, 68566014, 72375237, 98693505, 114276690, 120625395, 144750474, 171415035, 197387010, 217125711, 241250790, 342830070, 361876185, 434251422, 651377133, 723752370, 1085628555, 1302754266, 2171257110, 3256885665, 6513771330