1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 24, 26, 28, 29, 32, 33, 39, 42, 44, 48, 52, 56, 58, 66, 77, 78, 84, 87, 88, 91, 96, 104, 112, 116, 132, 143, 154, 156, 168, 174, 176, 182, 203, 208, 224, 231, 232, 264, 273, 286, 308, 312, 319, 336, 348, 352, 364, 377, 406, 416, 429, 462, 464, 528, 546, 572, 609, 616, 624, 638, 672, 683, 696, 728, 754, 812, 858, 924, 928, 957, 1001, 1056, 1092, 1131, 1144, 1218, 1232, 1248, 1276, 1366, 1392, 1456, 1508, 1624, 1716, 1848, 1914, 2002, 2049, 2184, 2233, 2262, 2288, 2436, 2464, 2552, 2639, 2732, 2784, 2912, 3003, 3016, 3248, 3432, 3696, 3828, 4004, 4098, 4147, 4368, 4466, 4524, 4576, 4781, 4872, 5104, 5278, 5464, 6006, 6032, 6496, 6699, 6864, 7392, 7513, 7656, 7917, 8008, 8196, 8294, 8736, 8879, 8932, 9048, 9562, 9744, 10208, 10556, 10928, 12012, 12064, 12441, 13398, 13728, 14343, 15026, 15312, 15834, 16016, 16392, 16588, 17758, 17864, 18096, 19124, 19488, 19807, 21112, 21856, 22539, 24024, 24882, 26637, 26796, 28686, 29029, 30052, 30624, 31668, 32032, 32784, 33176, 35516, 35728, 36192, 38248, 39614, 42224, 45078, 48048, 49764, 52591, 53274, 53592, 57372, 58058, 59421, 60104, 62153, 63336, 65568, 66352, 71032, 71456, 76496, 79228, 84448, 87087, 90156, 96096, 97669, 99528, 105182, 106548, 107184, 114744, 116116, 118842, 120208, 124306, 126672, 132704, 138649, 142064, 152992, 157773, 158456, 174174, 180312, 186459, 195338, 199056, 210364, 213096, 214368, 217877, 229488, 232232, 237684, 240416, 248612, 253344, 257491, 277298, 284128, 293007, 315546, 316912, 348348, 360624, 372918, 390676, 398112, 415947, 420728, 426192, 435754, 458976, 464464, 475368, 497224, 514982, 554596, 586014, 631092, 633824, 653631, 683683, 696696, 721248, 745836, 772473, 781352, 831894, 841456, 852384, 871508, 928928, 950736, 994448, 1029964, 1109192, 1172028, 1262184, 1307262, 1367366, 1393392, 1491672, 1525139, 1544946, 1562704, 1663788, 1682912, 1743016, 1802437, 1901472, 1988896, 2051049, 2059928, 2218384, 2344056, 2524368, 2614524, 2734732, 2786784, 2832401, 2983344, 3050278, 3089892, 3125408, 3327576, 3486032, 3604874, 4102098, 4119856, 4436768, 4575417, 4688112, 5048736, 5229048, 5407311, 5469464, 5664802, 5966688, 6100556, 6179784, 6655152, 6972064, 7209748, 8204196, 8239712, 8497203, 9150834, 9376224, 10458096, 10814622, 10938928, 11329604, 12201112, 12359568, 13310304, 14419496, 16408392, 16994406, 18301668, 19826807, 20916192, 21629244, 21877856, 22659208, 24402224, 24719136, 28838992, 32816784, 33988812, 36603336, 39653614, 43258488, 45318416, 48804448, 57677984, 59480421, 65633568, 67977624, 73206672, 79307228, 86516976, 90636832, 118960842, 135955248, 146413344, 158614456, 173033952, 237921684, 271910496, 317228912, 475843368, 634457824, 951686736, 1903373472