1, 2, 4, 8, 11, 13, 17, 22, 26, 29, 34, 44, 45, 52, 58, 68, 88, 90, 104, 116, 136, 143, 180, 187, 221, 232, 286, 319, 360, 374, 377, 379, 442, 493, 495, 572, 585, 638, 748, 754, 758, 765, 884, 986, 990, 1144, 1170, 1276, 1305, 1496, 1508, 1516, 1530, 1768, 1972, 1980, 2340, 2431, 2552, 2610, 3016, 3032, 3060, 3944, 3960, 4147, 4169, 4680, 4862, 4927, 5220, 5423, 6120, 6409, 6435, 6443, 8294, 8338, 8415, 9724, 9854, 9945, 10440, 10846, 10991, 12818, 12870, 12886, 14355, 16588, 16676, 16830, 16965, 17055, 19448, 19708, 19890, 21692, 21982, 22185, 25636, 25740, 25772, 28710, 33176, 33352, 33660, 33930, 34110, 39416, 39780, 43384, 43964, 44370, 51272, 51480, 51544, 54197, 57420, 67320, 67860, 68220, 70499, 70873, 79560, 83759, 87928, 88740, 108394, 109395, 114840, 120901, 135720, 136440, 140998, 141746, 142883, 167518, 177480, 186615, 186847, 187605, 216788, 218790, 221715, 241802, 244035, 281996, 283492, 285766, 288405, 289935, 335036, 373230, 373694, 375210, 433576, 437580, 443430, 483604, 488070, 494595, 563992, 566984, 571532, 576810, 579870, 670072, 746460, 747388, 750420, 875160, 886860, 921349, 967208, 976140, 989190, 1143064, 1153620, 1159740, 1492920, 1494776, 1500840, 1571713, 1773720, 1842698, 1952280, 1978380, 2055317, 2307240, 2319480, 2429011, 2438865, 3143426, 3172455, 3189285, 3685396, 3769155, 3956760, 4110634, 4858022, 4877730, 5440545, 6286852, 6344910, 6378570, 6429735, 7370792, 7538310, 8221268, 8408115, 9716044, 9755460, 10881090, 12573704, 12689820, 12757140, 12859470, 15076620, 16442536, 16816230, 19432088, 19510920, 21762180, 25379640, 25514280, 25718940, 26719121, 30153240, 33632460, 41460705, 43524360, 51437880, 53438242, 67264920, 70727085, 82921410, 92489265, 106876484, 109305495, 141454170, 165842820, 184978530, 213752968, 218610990, 282908340, 331685640, 369957060, 437221980, 565816680, 739914120, 874443960, 1202360445, 2404720890, 4809441780, 9618883560