1, 2, 3, 4, 6, 7, 9, 11, 12, 14, 18, 21, 22, 27, 28, 33, 36, 41, 42, 44, 54, 61, 63, 66, 77, 82, 84, 99, 108, 122, 123, 126, 132, 154, 164, 183, 189, 198, 231, 244, 246, 252, 287, 297, 308, 366, 369, 378, 396, 421, 427, 451, 462, 492, 549, 574, 594, 671, 693, 732, 738, 756, 842, 854, 861, 902, 924, 1098, 1107, 1148, 1188, 1263, 1281, 1342, 1353, 1386, 1476, 1647, 1684, 1708, 1722, 1804, 2013, 2079, 2196, 2214, 2501, 2526, 2562, 2583, 2684, 2706, 2772, 2947, 3157, 3294, 3444, 3789, 3843, 4026, 4059, 4158, 4428, 4631, 4697, 5002, 5052, 5124, 5166, 5412, 5894, 6039, 6314, 6588, 7503, 7578, 7686, 7749, 8052, 8118, 8316, 8841, 9262, 9394, 9471, 10004, 10332, 11367, 11529, 11788, 12078, 12177, 12628, 13893, 14091, 15006, 15156, 15372, 15498, 16236, 17261, 17507, 17682, 18117, 18524, 18788, 18942, 22509, 22734, 23058, 24156, 24354, 25681, 26523, 27511, 27786, 28182, 28413, 30012, 30996, 32417, 34522, 35014, 35364, 36234, 37884, 41679, 42273, 45018, 45468, 46116, 48708, 51362, 51783, 52521, 53046, 55022, 55572, 56364, 56826, 64834, 67527, 69044, 70028, 72468, 77043, 79569, 82533, 83358, 84546, 85239, 90036, 97251, 102724, 103566, 105042, 106092, 110044, 113652, 120827, 125037, 126819, 129668, 135054, 154086, 155349, 157563, 159138, 165066, 166716, 169092, 170478, 179767, 189871, 192577, 194502, 207132, 210084, 231129, 241654, 247599, 250074, 253638, 270108, 282491, 291753, 308172, 310698, 315126, 318276, 330132, 340956, 359534, 362481, 379742, 385154, 389004, 462258, 466047, 472689, 483308, 495198, 500148, 507276, 539301, 564982, 569613, 577731, 583506, 621396, 630252, 693387, 719068, 724962, 742797, 759484, 770308, 847473, 875259, 924516, 932094, 945378, 990396, 1052921, 1078602, 1087443, 1129964, 1139226, 1155462, 1167012, 1329097, 1386774, 1449924, 1485594, 1617903, 1694946, 1708839, 1733193, 1750518, 1864188, 1890756, 1977437, 2105842, 2157204, 2174886, 2278452, 2310924, 2542419, 2658194, 2773548, 2971188, 3158763, 3235806, 3262329, 3389892, 3417678, 3466386, 3501036, 3954874, 3987291, 4211684, 4349772, 4853709, 5084838, 5126517, 5199579, 5316388, 5932311, 6317526, 6471612, 6524658, 6835356, 6932772, 7370447, 7627257, 7909748, 7974582, 9476289, 9707418, 10169676, 10253034, 10399158, 11582131, 11864622, 11961873, 12635052, 13049316, 14740894, 15254514, 15949164, 17796933, 18952578, 19414836, 20506068, 20798316, 22111341, 23164262, 23729244, 23923746, 28428867, 29481788, 30509028, 34746393, 35593866, 35885619, 37905156, 44222682, 46328524, 47847492, 53390799, 56857734, 66334023, 69492786, 71187732, 71771238, 81074917, 88445364, 104239179, 106781598, 113715468, 132668046, 138985572, 143542476, 162149834, 199002069, 208478358, 213563196, 243224751, 265336092, 312717537, 324299668, 398004138, 416956716, 486449502, 625435074, 729674253, 796008276, 972899004, 1250870148, 1459348506, 2189022759, 2918697012, 4378045518, 8756091036