1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 14, 15, 17, 20, 21, 22, 28, 30, 33, 34, 35, 42, 44, 47, 51, 55, 60, 66, 68, 70, 77, 84, 85, 94, 102, 105, 110, 119, 132, 140, 141, 154, 165, 170, 187, 188, 204, 210, 220, 231, 235, 238, 255, 282, 308, 329, 330, 340, 357, 374, 385, 420, 462, 470, 476, 510, 517, 561, 564, 595, 658, 660, 705, 714, 748, 770, 799, 924, 935, 940, 987, 1020, 1034, 1122, 1155, 1190, 1213, 1309, 1316, 1410, 1428, 1540, 1551, 1598, 1645, 1785, 1870, 1974, 2068, 2244, 2310, 2380, 2397, 2426, 2585, 2618, 2805, 2820, 3102, 3196, 3290, 3570, 3619, 3639, 3740, 3927, 3948, 3995, 4620, 4794, 4852, 4935, 5170, 5236, 5593, 5610, 6065, 6204, 6545, 6580, 7140, 7238, 7278, 7755, 7854, 7990, 8491, 8789, 9588, 9870, 10340, 10857, 11186, 11220, 11985, 12130, 13090, 13343, 14476, 14556, 15510, 15708, 15980, 16779, 16982, 17578, 18095, 18195, 19635, 19740, 20621, 21714, 22372, 23970, 24260, 25473, 26180, 26367, 26686, 27965, 31020, 33558, 33964, 35156, 36190, 36390, 39270, 40029, 41242, 42455, 43428, 43945, 47940, 50946, 52734, 53372, 54285, 55930, 57011, 61523, 61863, 66715, 67116, 72380, 72780, 78540, 80058, 82484, 83895, 84910, 87890, 93401, 101892, 103105, 105468, 108570, 111860, 114022, 123046, 123726, 127365, 131835, 133430, 144347, 160116, 167790, 169820, 171033, 175780, 184569, 186802, 200145, 206210, 217140, 226831, 228044, 246092, 247452, 254730, 263670, 266860, 280203, 285055, 288694, 307615, 309315, 335580, 342066, 369138, 373604, 399077, 400290, 412420, 433041, 453662, 467005, 509460, 527340, 560406, 570110, 577388, 615230, 618630, 627121, 680493, 684132, 721735, 738276, 798154, 800580, 855165, 866082, 907324, 922845, 934010, 969187, 1120812, 1134155, 1140220, 1197231, 1230460, 1237260, 1254242, 1360986, 1401015, 1443470, 1587817, 1596308, 1710330, 1732164, 1845690, 1868020, 1881363, 1938374, 1995385, 2165205, 2268310, 2394462, 2508484, 2721972, 2802030, 2886940, 2907561, 3135605, 3175634, 3402465, 3420660, 3691380, 3762726, 3876748, 3990770, 4330410, 4389847, 4536620, 4763451, 4788924, 4845935, 5604060, 5815122, 5986155, 6271210, 6351268, 6784309, 6804930, 7525452, 7939085, 7981540, 8660820, 8779694, 9406815, 9526902, 9691870, 10661057, 11630244, 11972310, 12542420, 13169541, 13568618, 13609860, 14537805, 15878170, 17559388, 18813630, 19053804, 19383740, 20352927, 21322114, 21949235, 23817255, 23944620, 26339082, 27137236, 29075610, 31756340, 31983171, 33921545, 37627260, 40705854, 42644228, 43898470, 47634510, 52678164, 53305285, 58151220, 63966342, 65847705, 67843090, 74627399, 81411708, 87796940, 95269020, 101764635, 106610570, 127932684, 131695410, 135686180, 149254798, 159915855, 203529270, 213221140, 223882197, 263390820, 298509596, 319831710, 373136995, 407058540, 447764394, 639663420, 746273990, 895528788, 1119410985, 1492547980, 2238821970, 4477643940