1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 29, 33, 36, 39, 44, 48, 52, 58, 66, 72, 78, 79, 87, 88, 99, 104, 116, 117, 132, 143, 144, 149, 156, 158, 174, 176, 198, 208, 232, 234, 237, 261, 264, 286, 298, 312, 316, 319, 348, 377, 396, 429, 447, 464, 468, 474, 522, 528, 572, 596, 624, 632, 638, 696, 711, 754, 792, 858, 869, 894, 936, 948, 957, 1027, 1044, 1131, 1144, 1192, 1264, 1276, 1287, 1341, 1392, 1422, 1508, 1584, 1639, 1716, 1738, 1788, 1872, 1896, 1914, 1937, 2054, 2088, 2262, 2288, 2291, 2384, 2552, 2574, 2607, 2682, 2844, 2871, 3016, 3081, 3278, 3393, 3432, 3476, 3576, 3792, 3828, 3874, 4108, 4147, 4176, 4321, 4524, 4582, 4917, 5104, 5148, 5214, 5364, 5688, 5742, 5811, 6032, 6162, 6556, 6786, 6864, 6873, 6952, 7152, 7656, 7748, 7821, 8216, 8294, 8642, 9048, 9164, 9243, 9834, 10296, 10428, 10728, 11297, 11376, 11484, 11622, 11771, 12324, 12441, 12963, 13112, 13572, 13746, 13904, 14751, 15312, 15496, 15642, 16432, 16588, 17284, 17433, 18096, 18328, 18486, 19668, 20592, 20619, 20856, 21307, 21456, 22594, 22968, 23244, 23542, 24648, 24882, 25201, 25926, 26224, 27144, 27492, 29502, 29783, 30992, 31284, 33176, 33891, 34568, 34866, 35313, 36656, 36972, 37323, 38889, 39336, 41238, 41712, 42614, 45188, 45936, 46488, 47084, 47531, 49296, 49764, 50402, 51852, 54288, 54984, 56173, 59004, 59566, 62568, 63921, 66352, 67782, 69136, 69732, 70626, 73944, 74646, 75603, 77778, 78672, 82476, 85228, 89349, 90376, 92976, 94168, 95062, 99528, 100804, 101673, 103704, 105939, 109968, 112346, 118008, 119132, 125136, 127842, 129481, 135564, 139464, 141252, 142593, 147888, 149292, 151206, 153023, 155556, 164952, 168519, 170456, 178698, 180752, 188336, 190124, 191763, 199056, 201608, 203346, 207408, 211878, 224692, 226809, 236016, 238264, 255684, 258962, 268047, 271128, 278928, 282504, 285186, 298584, 302412, 306046, 311112, 327613, 329904, 337038, 340912, 341359, 357396, 380248, 383526, 388443, 403216, 406692, 423756, 427779, 449384, 453618, 459069, 476528, 505557, 511368, 517924, 536094, 542256, 565008, 570372, 597168, 604824, 612092, 617903, 622224, 655226, 674076, 682718, 714792, 760496, 767052, 776886, 813384, 847512, 855558, 898768, 907236, 918138, 982839, 1011114, 1022736, 1024077, 1035848, 1072188, 1140744, 1165329, 1209648, 1224184, 1235806, 1310452, 1348152, 1365436, 1377207, 1429584, 1534104, 1553772, 1626768, 1683253, 1695024, 1711116, 1814472, 1836276, 1853709, 1965678, 2022228, 2048154, 2071696, 2144376, 2281488, 2330658, 2448368, 2471612, 2620904, 2696304, 2730872, 2754414, 2948517, 3068208, 3072231, 3107544, 3366506, 3422232, 3628944, 3672552, 3707418, 3754949, 3931356, 4044456, 4096308, 4288752, 4437667, 4661316, 4943224, 5049759, 5241808, 5461744, 5508828, 5561127, 5897034, 6144462, 6215088, 6733012, 6844464, 7345104, 7414836, 7509898, 7862712, 8088912, 8192616, 8875334, 9322632, 9886448, 10099518, 11017656, 11122254, 11264847, 11794068, 12288924, 13313001, 13466024, 14829672, 15019796, 15149277, 15725424, 16385232, 17750668, 18645264, 20199036, 22035312, 22244508, 22529694, 23588136, 24577848, 26626002, 26932048, 29659344, 30039592, 30298554, 33794541, 35501336, 39939003, 40398072, 44489016, 45059388, 47176272, 48814337, 49155696, 53252004, 60079184, 60597108, 67589082, 71002672, 79878006, 80796144, 88978032, 90118776, 97628674, 106504008, 121194216, 135178164, 146443011, 159756012, 180237552, 195257348, 213008016, 242388432, 270356328, 292886022, 319512024, 390514696, 439329033, 540712656, 585772044, 639024048, 781029392, 878658066, 1171544088, 1757316132, 2343088176, 3514632264, 7029264528