1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 21, 22, 24, 28, 33, 36, 42, 44, 49, 56, 63, 66, 72, 73, 77, 84, 88, 98, 99, 126, 131, 132, 146, 147, 154, 168, 196, 198, 219, 231, 252, 262, 264, 292, 294, 308, 392, 393, 396, 438, 441, 462, 504, 511, 524, 539, 584, 588, 616, 657, 693, 786, 792, 803, 876, 882, 917, 924, 1022, 1048, 1078, 1176, 1179, 1314, 1386, 1441, 1533, 1572, 1606, 1617, 1752, 1764, 1834, 1848, 2044, 2156, 2358, 2409, 2628, 2751, 2772, 2882, 3066, 3144, 3212, 3234, 3528, 3577, 3668, 4088, 4312, 4323, 4599, 4716, 4818, 4851, 5256, 5502, 5544, 5621, 5764, 6132, 6419, 6424, 6468, 7154, 7227, 7336, 8253, 8646, 9198, 9432, 9563, 9636, 9702, 10087, 10731, 11004, 11242, 11528, 12264, 12838, 12936, 12969, 14308, 14454, 16506, 16863, 17292, 18396, 19126, 19257, 19272, 19404, 20174, 21462, 22008, 22484, 25676, 25938, 28616, 28689, 28908, 30261, 32193, 33012, 33726, 34584, 36792, 38252, 38514, 38808, 39347, 40348, 42924, 44968, 50589, 51352, 51876, 57378, 57771, 57816, 60522, 64386, 66024, 66941, 67452, 70609, 76504, 77028, 78694, 80696, 85848, 86067, 90783, 101178, 103752, 105193, 114756, 115542, 118041, 121044, 128772, 133882, 134904, 141218, 154056, 157388, 172134, 181566, 200823, 202356, 210386, 211827, 229512, 231084, 236082, 242088, 257544, 267764, 282436, 314776, 315579, 344268, 354123, 363132, 401646, 404712, 420772, 423654, 462168, 468587, 472164, 535528, 564872, 602469, 631158, 635481, 688536, 708246, 726264, 736351, 803292, 841544, 847308, 937174, 944328, 946737, 1204938, 1262316, 1270962, 1405761, 1416492, 1472702, 1606584, 1694616, 1874348, 1893474, 2209053, 2409876, 2524632, 2541924, 2811522, 2832984, 2945404, 3748696, 3786948, 4217283, 4418106, 4819752, 5083848, 5154457, 5623044, 5890808, 6627159, 7573896, 8434566, 8836212, 10308914, 11246088, 13254318, 15463371, 16869132, 17672424, 20617828, 26508636, 30926742, 33738264, 41235656, 46390113, 53017272, 61853484, 92780226, 123706968, 185560452, 371120904