1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 27, 29, 30, 35, 42, 54, 58, 67, 70, 81, 87, 105, 134, 135, 145, 162, 174, 189, 201, 203, 210, 270, 290, 335, 378, 402, 405, 406, 435, 469, 567, 609, 670, 783, 810, 870, 881, 938, 945, 1005, 1015, 1134, 1218, 1407, 1566, 1762, 1809, 1890, 1943, 2010, 2030, 2345, 2349, 2643, 2814, 2835, 3045, 3618, 3886, 3915, 4405, 4690, 4698, 5286, 5427, 5481, 5670, 5829, 6090, 6167, 7035, 7830, 8810, 9045, 9715, 10854, 10962, 11658, 11745, 12334, 12663, 13215, 13601, 14070, 16443, 18090, 18501, 19430, 23490, 23787, 25326, 25549, 26430, 27135, 27202, 27405, 29145, 30835, 32886, 37002, 37989, 40803, 47574, 51098, 52461, 54270, 54810, 58290, 59027, 61670, 63315, 68005, 71361, 75978, 76647, 81606, 82215, 92505, 104922, 118054, 118935, 126630, 127745, 136010, 142722, 153294, 157383, 164430, 166509, 177081, 178843, 185010, 189945, 204015, 237870, 255490, 262305, 295135, 314766, 333018, 354162, 356805, 357686, 367227, 379890, 383235, 408030, 413189, 499527, 524610, 536529, 590270, 689823, 713610, 734454, 766470, 786915, 826378, 832545, 885405, 894215, 999054, 1073058, 1101681, 1239567, 1379646, 1573830, 1593729, 1665090, 1711783, 1770810, 1788430, 1836135, 2065945, 2069469, 2203362, 2479134, 2497635, 2682645, 3187458, 3423566, 3449115, 3672270, 4131890, 4138938, 4781187, 4828761, 4995270, 5135349, 5365290, 5508405, 6197835, 6898230, 7968645, 8558915, 9562374, 9657522, 10270698, 10347345, 11016810, 11156103, 11982481, 12395670, 14486283, 15937290, 17117830, 20694690, 22312206, 23905935, 23964962, 24143805, 25676745, 28972566, 33468309, 35947443, 46218141, 47811870, 48287610, 51353490, 55780515, 59912405, 66936618, 71894886, 72431415, 92436282, 111561030, 119824810, 138654423, 144862830, 167341545, 179737215, 231090705, 277308846, 323526987, 334683090, 359474430, 462181410, 647053974, 693272115, 970580961, 1386544230, 1617634935, 1941161922, 3235269870, 4852904805, 9705809610