1, 2, 3, 5, 6, 9, 10, 15, 17, 18, 27, 30, 34, 41, 45, 51, 54, 59, 82, 85, 90, 102, 118, 123, 135, 153, 170, 177, 205, 246, 255, 270, 295, 306, 354, 369, 410, 459, 510, 531, 590, 615, 697, 738, 765, 877, 885, 918, 1003, 1062, 1107, 1230, 1394, 1530, 1593, 1754, 1770, 1845, 2006, 2091, 2214, 2295, 2419, 2631, 2655, 3009, 3186, 3485, 3690, 4182, 4385, 4590, 4838, 5015, 5262, 5310, 5535, 6018, 6273, 6970, 7257, 7893, 7965, 8770, 9027, 10030, 10455, 11070, 12095, 12546, 13155, 14514, 14909, 15045, 15786, 15930, 18054, 18819, 20910, 21771, 23679, 24190, 26310, 27081, 29818, 30090, 31365, 35957, 36285, 37638, 39465, 41123, 43542, 44727, 45135, 47358, 51743, 54162, 62730, 65313, 71914, 72570, 74545, 78930, 82246, 89454, 90270, 94095, 103486, 107871, 108855, 118395, 123369, 130626, 134181, 135405, 149090, 155229, 179785, 188190, 205615, 215742, 217710, 223635, 236790, 246738, 258715, 268362, 270810, 310458, 323613, 326565, 359570, 370107, 402543, 411230, 447270, 465687, 517430, 539355, 611269, 616845, 647226, 653130, 670905, 740214, 776145, 805086, 879631, 931374, 970839, 1078710, 1110321, 1222538, 1233690, 1341810, 1397061, 1552290, 1618065, 1759262, 1833807, 1850535, 1941678, 2012715, 2121463, 2220642, 2328435, 2638893, 2794122, 3056345, 3236130, 3667614, 3701070, 4025430, 4242926, 4398155, 4656870, 4854195, 5277786, 5501421, 5551605, 6112690, 6364389, 6985305, 7916679, 8796310, 9169035, 9708390, 10607315, 11002842, 11103210, 12728778, 13194465, 13970610, 15833358, 16504263, 18338070, 19093167, 21214630, 23750037, 26388930, 27507105, 31821945, 33008526, 36064871, 38186334, 39583395, 47500074, 55014210, 57279501, 63643890, 72129742, 79166790, 82521315, 95465835, 108194613, 114559002, 118750185, 165042630, 180324355, 190931670, 216389226, 237500370, 286397505, 324583839, 360648710, 540973065, 572795010, 649167678, 973751517, 1081946130, 1622919195, 1947503034, 3245838390, 4868757585, 9737515170