1, 2, 3, 5, 6, 9, 10, 13, 15, 18, 26, 27, 30, 39, 45, 53, 54, 65, 78, 90, 106, 117, 130, 131, 135, 159, 195, 234, 257, 262, 265, 270, 318, 351, 390, 393, 477, 514, 530, 585, 655, 689, 702, 771, 786, 795, 954, 1170, 1179, 1285, 1310, 1378, 1431, 1542, 1590, 1703, 1755, 1965, 2067, 2313, 2358, 2385, 2570, 2862, 3341, 3406, 3445, 3510, 3537, 3855, 3930, 4134, 4626, 4770, 5109, 5895, 6201, 6682, 6890, 6939, 6943, 7074, 7155, 7710, 8515, 10023, 10218, 10335, 11565, 11790, 12402, 13621, 13878, 13886, 14310, 15327, 16705, 17030, 17685, 18603, 20046, 20670, 20829, 23130, 25545, 27242, 30069, 30654, 31005, 33410, 33667, 34695, 34715, 35370, 37206, 40863, 41658, 45981, 50115, 51090, 60138, 62010, 62487, 67334, 68105, 69390, 69430, 76635, 81726, 90207, 90259, 91962, 93015, 100230, 101001, 104145, 122589, 124974, 136210, 150345, 153270, 168335, 177073, 180414, 180518, 186030, 187461, 202002, 204315, 208290, 229905, 245178, 270777, 300690, 303003, 312435, 336670, 354146, 367767, 374922, 408630, 437671, 451035, 451295, 459810, 505005, 531219, 541554, 606006, 612945, 624870, 735534, 812331, 875342, 885365, 902070, 902590, 909009, 937305, 1010010, 1062438, 1225890, 1313013, 1353885, 1515015, 1593657, 1624662, 1770730, 1784351, 1818018, 1838835, 1874610, 2188355, 2436993, 2626026, 2656095, 2707770, 3030030, 3187314, 3568702, 3677670, 3939039, 4061655, 4376710, 4545045, 4780971, 4873986, 5312190, 5353053, 6565065, 7878078, 7968285, 8123310, 8921755, 9090090, 9561942, 10706106, 11817117, 12184965, 13130130, 15936570, 16059159, 17843510, 19695195, 23196563, 23634234, 23904855, 24369930, 26765265, 32118318, 39390390, 46393126, 47809710, 48177477, 53530530, 59085585, 69589689, 80295795, 96354954, 115982815, 118171170, 139179378, 160591590, 208769067, 231965630, 240887385, 347948445, 417538134, 481774770, 626307201, 695896890, 1043845335, 1252614402, 2087690670, 3131536005, 6263072010