1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 27, 36, 41, 54, 72, 73, 82, 83, 108, 123, 131, 146, 164, 166, 216, 219, 246, 249, 262, 292, 328, 332, 369, 393, 438, 492, 498, 524, 584, 657, 664, 738, 747, 786, 876, 984, 996, 1048, 1107, 1179, 1314, 1476, 1494, 1572, 1752, 1971, 1992, 2214, 2241, 2358, 2628, 2952, 2988, 2993, 3144, 3403, 3537, 3942, 4428, 4482, 4716, 5256, 5371, 5976, 5986, 6059, 6806, 7074, 7884, 8856, 8964, 8979, 9432, 9563, 10209, 10742, 10873, 11972, 12118, 13612, 14148, 15768, 16113, 17928, 17958, 18177, 19126, 20418, 21484, 21746, 23944, 24236, 26937, 27224, 28296, 28689, 30627, 32226, 32619, 35916, 36354, 38252, 40836, 42968, 43492, 48339, 48472, 53874, 54531, 57378, 61254, 64452, 65238, 71832, 72708, 76504, 80811, 81672, 86067, 86984, 91881, 96678, 97857, 107748, 109062, 114756, 122508, 128904, 130476, 145017, 145416, 161622, 163593, 172134, 183762, 193356, 195714, 215496, 218124, 229512, 245016, 248419, 258201, 260952, 290034, 293571, 323244, 327186, 344268, 367524, 386712, 391428, 392083, 436248, 445793, 496838, 516402, 580068, 587142, 646488, 654372, 688536, 735048, 745257, 782856, 784166, 793729, 891586, 993676, 1032804, 1160136, 1174284, 1176249, 1308744, 1337379, 1490514, 1568332, 1587458, 1783172, 1987352, 2065608, 2235771, 2348568, 2352498, 2381187, 2674758, 2981028, 3136664, 3174916, 3528747, 3566344, 4012137, 4471542, 4704996, 4762374, 5349516, 5962056, 6349832, 6707313, 7057494, 7143561, 8024274, 8943084, 9409992, 9524748, 10586241, 10699032, 12036411, 13414626, 14114988, 14287122, 16048548, 17886168, 19049496, 21172482, 21430683, 24072822, 26829252, 28229976, 28574244, 32097096, 32542889, 42344964, 42861366, 48145644, 53658504, 57148488, 65085778, 84689928, 85722732, 96291288, 97628667, 130171556, 171445464, 195257334, 260343112, 292886001, 390514668, 585772002, 781029336, 878658003, 1171544004, 1757316006, 2343088008, 3514632012, 7029264024