1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 19, 20, 24, 30, 38, 40, 57, 60, 73, 76, 89, 95, 114, 120, 146, 152, 178, 190, 219, 228, 267, 285, 292, 356, 365, 380, 438, 445, 456, 534, 570, 584, 647, 712, 730, 760, 876, 890, 1068, 1095, 1140, 1294, 1335, 1387, 1460, 1691, 1752, 1780, 1941, 2136, 2190, 2280, 2588, 2670, 2774, 2920, 3235, 3382, 3560, 3882, 4161, 4380, 5073, 5176, 5340, 5548, 6470, 6497, 6764, 6935, 7764, 8322, 8455, 8760, 9705, 10146, 10680, 11096, 12293, 12940, 12994, 13528, 13870, 15528, 16644, 16910, 19410, 19491, 20292, 20805, 24586, 25365, 25880, 25988, 27740, 32485, 33288, 33820, 36879, 38820, 38982, 40584, 41610, 47231, 49172, 50730, 51976, 55480, 57583, 61465, 64970, 67640, 73758, 77640, 77964, 83220, 94462, 97455, 98344, 101460, 115166, 122930, 123443, 129940, 141693, 147516, 155928, 166440, 172749, 184395, 188924, 194910, 202920, 230332, 236155, 245860, 246886, 259880, 283386, 287915, 295032, 345498, 368790, 370329, 377848, 389820, 460664, 472310, 491720, 493772, 566772, 575830, 617215, 690996, 708465, 737580, 740658, 779640, 863745, 897389, 944620, 987544, 1094077, 1133544, 1151660, 1234430, 1381992, 1416930, 1475160, 1481316, 1727490, 1794778, 1851645, 1889240, 2188154, 2303320, 2468860, 2692167, 2833860, 2962632, 3282231, 3454980, 3589556, 3703290, 4203559, 4376308, 4486945, 4937720, 5384334, 5470385, 5667720, 6564462, 6909960, 7179112, 7406580, 8407118, 8752616, 8973890, 10768668, 10940770, 12610677, 13128924, 13460835, 14813160, 16411155, 16814236, 17947780, 21017795, 21537336, 21881540, 25221354, 26257848, 26921670, 32822310, 33628472, 35895560, 42035590, 43763080, 50442708, 53843340, 63053385, 65644620, 79867621, 84071180, 100885416, 107686680, 126106770, 131289240, 159735242, 168142360, 239602863, 252213540, 319470484, 399338105, 479205726, 504427080, 638940968, 798676210, 958411452, 1198014315, 1597352420, 1916822904, 2396028630, 3194704840, 4792057260, 9584114520