1, 2, 3, 4, 6, 7, 8, 12, 14, 21, 24, 28, 41, 42, 43, 56, 71, 82, 84, 86, 123, 129, 142, 164, 168, 172, 213, 246, 258, 284, 287, 301, 328, 344, 397, 426, 492, 497, 516, 568, 574, 602, 794, 852, 861, 903, 984, 994, 1032, 1148, 1191, 1204, 1491, 1588, 1704, 1722, 1763, 1806, 1988, 2296, 2382, 2408, 2779, 2911, 2982, 3053, 3176, 3444, 3526, 3612, 3976, 4764, 5289, 5558, 5822, 5964, 6106, 6888, 7052, 7224, 8337, 8733, 9159, 9528, 10578, 11116, 11644, 11928, 12212, 12341, 14104, 16277, 16674, 17071, 17466, 18318, 20377, 21156, 21371, 22232, 23288, 24424, 24682, 28187, 32554, 33348, 34142, 34932, 36636, 37023, 40754, 42312, 42742, 48831, 49364, 51213, 56374, 61131, 64113, 65108, 66696, 68284, 69864, 73272, 74046, 81508, 84561, 85484, 97662, 98728, 102426, 112748, 113939, 119497, 122262, 125173, 128226, 130216, 136568, 148092, 163016, 169122, 170968, 195324, 197309, 204852, 225496, 227878, 238994, 244524, 250346, 256452, 296184, 338244, 341817, 358491, 375519, 390648, 394618, 409704, 455756, 477988, 489048, 500692, 512904, 591927, 676488, 683634, 699911, 716982, 751038, 789236, 876211, 911512, 955976, 1001384, 1155667, 1183854, 1212041, 1367268, 1399822, 1433964, 1502076, 1578472, 1752422, 2099733, 2311334, 2367708, 2424082, 2628633, 2734536, 2799644, 2867928, 3004152, 3467001, 3504844, 3636123, 4199466, 4622668, 4735416, 4848164, 4899377, 5257266, 5599288, 6934002, 7009688, 7272246, 8089669, 8398932, 8484287, 9245336, 9696328, 9798754, 10514532, 13868004, 14544492, 14698131, 16179338, 16797864, 16968574, 19597508, 21029064, 24269007, 25452861, 27736008, 29088984, 29396262, 32358676, 33937148, 39195016, 48538014, 49693681, 50905722, 58792524, 64717352, 67874296, 97076028, 99387362, 101811444, 117585048, 149081043, 194152056, 198774724, 203622888, 298162086, 347855767, 397549448, 596324172, 695711534, 1043567301, 1192648344, 1391423068, 2087134602, 2782846136, 4174269204, 8348538408