1, 2, 3, 5, 6, 7, 9, 10, 13, 14, 15, 18, 21, 23, 26, 30, 35, 39, 42, 43, 45, 46, 63, 65, 69, 70, 78, 86, 90, 91, 105, 115, 117, 126, 129, 130, 138, 161, 182, 195, 207, 210, 215, 230, 234, 258, 273, 299, 301, 315, 322, 345, 387, 390, 414, 430, 455, 483, 546, 559, 585, 598, 602, 630, 645, 690, 774, 805, 819, 881, 897, 903, 910, 966, 989, 1035, 1118, 1170, 1290, 1365, 1449, 1495, 1505, 1610, 1638, 1677, 1762, 1794, 1806, 1935, 1978, 2070, 2093, 2415, 2643, 2691, 2709, 2730, 2795, 2898, 2967, 2990, 3010, 3354, 3870, 3913, 4095, 4186, 4405, 4485, 4515, 4830, 4945, 5031, 5286, 5382, 5418, 5590, 5934, 6167, 6279, 6923, 7245, 7826, 7929, 8190, 8385, 8810, 8901, 8970, 9030, 9890, 10062, 10465, 11453, 11739, 12334, 12558, 12857, 13215, 13455, 13545, 13846, 14490, 14835, 15858, 16770, 17802, 18501, 18837, 19565, 20263, 20769, 20930, 22906, 23478, 25155, 25714, 26430, 26910, 27090, 29670, 30835, 31395, 34359, 34615, 35217, 37002, 37674, 37883, 38571, 39130, 39645, 40526, 41538, 44505, 50310, 55503, 57265, 58695, 60789, 61670, 62307, 62790, 64285, 68718, 69230, 70434, 75766, 77142, 79290, 80171, 89010, 89999, 92505, 94185, 101315, 103077, 103845, 111006, 113649, 114530, 115713, 117390, 121578, 124614, 128570, 141841, 160342, 171795, 176085, 179998, 182367, 185010, 188370, 189415, 192855, 202630, 206154, 207690, 227298, 231426, 240513, 263419, 265181, 269997, 277515, 283682, 303945, 311535, 340947, 343590, 352170, 364734, 378830, 385710, 400855, 425523, 449995, 481026, 492479, 515385, 526838, 530362, 539994, 555030, 568245, 578565, 607890, 623070, 681894, 709205, 721539, 790257, 795543, 801710, 809991, 851046, 871309, 899990, 911835, 984958, 1030770, 1136490, 1157130, 1202565, 1276569, 1317095, 1325905, 1349985, 1418410, 1443078, 1477437, 1580514, 1591086, 1619982, 1704735, 1742618, 1823670, 1843933, 2127615, 2370771, 2386629, 2405130, 2462395, 2553138, 2613927, 2634190, 2651810, 2699970, 2954874, 3409470, 3447353, 3607695, 3687866, 3951285, 3977715, 4049955, 4255230, 4356545, 4432311, 4741542, 4773258, 4924790, 5227854, 5531799, 6099163, 6382845, 6894706, 7215390, 7387185, 7841781, 7902570, 7955430, 8099910, 8713090, 8864622, 9219665, 10342059, 11063598, 11327017, 11853855, 11933145, 12198326, 12765690, 13069635, 14774370, 15683562, 16595397, 17236765, 18297489, 18439330, 20684118, 22161555, 22654034, 23707710, 23866290, 26139270, 27658995, 30495815, 31026177, 33190794, 33981051, 34473530, 36594978, 39208905, 44323110, 51710295, 54892467, 55317990, 56635085, 60991630, 62052354, 67962102, 78417810, 79289119, 82976985, 91487445, 101943153, 103420590, 109784934, 113270170, 155130885, 158578238, 165953970, 169905255, 182974890, 203886306, 237867357, 274462335, 310261770, 339810510, 396445595, 475734714, 509715765, 548924670, 713602071, 792891190, 1019431530, 1189336785, 1427204142, 2378673570, 3568010355, 7136020710