1, 2, 3, 4, 6, 8, 9, 12, 18, 19, 24, 27, 36, 38, 43, 54, 57, 72, 76, 86, 101, 108, 114, 129, 152, 171, 172, 202, 216, 228, 258, 271, 303, 342, 344, 387, 404, 456, 513, 516, 542, 606, 684, 774, 808, 813, 817, 909, 1026, 1032, 1084, 1161, 1212, 1368, 1548, 1626, 1634, 1818, 1919, 2052, 2168, 2322, 2424, 2439, 2451, 2727, 3096, 3252, 3268, 3636, 3838, 4104, 4343, 4644, 4878, 4902, 5149, 5454, 5757, 6504, 6536, 7272, 7317, 7353, 7676, 8686, 9288, 9756, 9804, 10298, 10908, 11514, 11653, 13029, 14634, 14706, 15352, 15447, 17271, 17372, 19512, 19608, 20596, 21816, 22059, 23028, 23306, 26058, 27371, 29268, 29412, 30894, 34542, 34744, 34959, 39087, 41192, 44118, 46056, 46341, 46612, 51813, 52116, 54742, 58536, 58824, 61788, 69084, 69918, 78174, 82113, 82517, 88236, 92682, 93224, 103626, 104232, 104877, 109484, 117261, 123576, 138168, 139023, 139836, 156348, 164226, 165034, 176472, 185364, 207252, 209754, 218968, 221407, 234522, 246339, 247551, 278046, 279672, 312696, 314631, 328452, 330068, 370728, 414504, 419508, 442814, 469044, 492678, 495102, 520049, 556092, 629262, 656904, 660136, 664221, 739017, 742653, 839016, 885628, 938088, 985356, 990204, 1040098, 1112184, 1176953, 1258524, 1328442, 1478034, 1485306, 1560147, 1771256, 1970712, 1980408, 1992663, 2080196, 2227959, 2353906, 2517048, 2656884, 2956068, 2970612, 3120294, 3530859, 3985326, 4160392, 4455918, 4680441, 4707812, 5313768, 5912136, 5941224, 5977989, 6240588, 7061718, 7970652, 8911836, 9360882, 9415624, 10592577, 11955978, 12481176, 14041323, 14123436, 15941304, 17823672, 18721764, 21185154, 22362107, 23911956, 28082646, 28246872, 31777731, 37443528, 42370308, 44724214, 47823912, 56165292, 63555462, 67086321, 84740616, 89448428, 112330584, 127110924, 134172642, 178896856, 201258963, 254221848, 268345284, 402517926, 536690568, 603776889, 805035852, 1207553778, 1610071704, 2415107556, 4830215112