1, 2, 3, 5, 6, 9, 10, 15, 17, 18, 27, 29, 30, 34, 45, 51, 54, 58, 85, 87, 90, 102, 109, 135, 145, 153, 170, 174, 218, 255, 261, 270, 290, 306, 327, 435, 459, 493, 510, 522, 545, 619, 654, 765, 783, 870, 918, 981, 986, 1090, 1238, 1305, 1479, 1530, 1566, 1635, 1853, 1857, 1962, 2295, 2465, 2610, 2943, 2958, 3095, 3161, 3270, 3706, 3714, 3915, 4437, 4590, 4905, 4930, 5559, 5571, 5886, 6190, 6322, 7395, 7830, 8874, 9265, 9285, 9483, 9810, 10523, 11118, 11142, 13311, 14715, 14790, 15805, 16677, 16713, 17951, 18530, 18570, 18966, 21046, 22185, 26622, 27795, 27855, 28449, 29430, 31569, 31610, 33354, 33426, 35902, 44370, 47415, 50031, 52615, 53737, 53853, 55590, 55710, 56898, 63138, 66555, 67471, 83385, 83565, 85347, 89755, 94707, 94830, 100062, 105230, 107474, 107706, 133110, 134942, 142245, 157845, 161211, 161559, 166770, 167130, 170694, 179510, 189414, 202413, 250155, 268685, 269265, 284121, 284490, 305167, 315690, 322422, 323118, 337355, 404826, 426735, 473535, 483633, 484677, 500310, 537370, 538530, 568242, 607239, 610334, 674710, 806055, 807795, 853470, 915501, 947070, 967266, 969354, 1012065, 1147007, 1214478, 1420605, 1450899, 1525835, 1612110, 1615590, 1821717, 1831002, 1956659, 2024130, 2294014, 2418165, 2423385, 2746503, 2841210, 2901798, 3036195, 3051670, 3441021, 3643434, 3913318, 4577505, 4836330, 4846770, 5493006, 5735035, 5869977, 6072390, 6882042, 7254495, 8239509, 9108585, 9155010, 9783295, 10323063, 11470070, 11739954, 13732515, 14508990, 16479018, 17205105, 17609931, 18217170, 19566590, 20646126, 27465030, 29349885, 30969189, 33263203, 34410210, 35219862, 41197545, 51615315, 52829793, 58699770, 61938378, 66526406, 82395090, 88049655, 99789609, 103230630, 105659586, 154845945, 166316015, 176099310, 199579218, 264148965, 299368827, 309691890, 332632030, 498948045, 528297930, 598737654, 898106481, 997896090, 1496844135, 1796212962, 2993688270, 4490532405, 8981064810