1, 2, 3, 4, 6, 8, 9, 12, 13, 18, 19, 23, 24, 26, 36, 38, 39, 46, 51, 52, 57, 69, 72, 76, 78, 92, 102, 104, 114, 117, 138, 152, 153, 156, 171, 173, 184, 204, 207, 228, 234, 247, 276, 299, 306, 312, 342, 346, 408, 414, 437, 456, 459, 468, 494, 519, 552, 598, 612, 663, 684, 692, 741, 828, 874, 897, 918, 936, 969, 988, 1038, 1173, 1196, 1224, 1311, 1326, 1368, 1384, 1482, 1557, 1656, 1748, 1794, 1836, 1938, 1976, 1989, 2076, 2223, 2249, 2346, 2392, 2622, 2652, 2691, 2907, 2964, 3114, 3287, 3496, 3519, 3588, 3672, 3876, 3933, 3978, 3979, 4152, 4446, 4498, 4692, 5244, 5304, 5382, 5681, 5814, 5928, 5967, 6228, 6574, 6747, 7038, 7176, 7752, 7866, 7956, 7958, 8721, 8823, 8892, 8996, 9384, 9861, 10488, 10557, 10764, 11362, 11628, 11934, 11937, 12456, 12597, 13148, 13494, 14076, 15249, 15732, 15912, 15916, 17043, 17442, 17646, 17784, 17992, 19722, 20241, 21114, 21528, 22287, 22724, 23256, 23868, 23874, 25194, 26296, 26469, 26988, 28152, 29583, 30498, 31464, 31832, 34086, 34884, 35292, 35811, 37791, 39444, 40482, 42228, 42731, 44574, 45448, 45747, 47736, 47748, 50388, 51129, 51727, 52938, 53976, 59166, 60996, 66861, 68172, 69768, 70584, 71622, 75582, 75601, 78888, 79407, 80964, 84456, 85462, 89148, 91494, 95496, 100776, 102258, 103454, 105876, 113373, 114699, 118332, 121992, 128193, 133722, 136344, 137241, 143244, 151164, 151202, 155181, 158814, 161928, 167637, 170924, 178296, 182988, 200583, 202929, 204516, 206908, 211752, 226746, 226803, 229398, 236664, 256386, 267444, 274482, 286488, 289731, 302328, 302404, 310362, 317628, 335274, 341848, 344097, 365976, 384579, 401166, 405858, 409032, 413816, 453492, 453606, 458796, 465543, 502911, 512772, 534888, 548964, 579462, 604808, 608787, 620724, 635256, 670548, 680409, 688194, 769158, 802332, 811716, 869193, 906984, 907212, 917592, 931086, 982813, 1005822, 1025544, 1032291, 1097928, 1158924, 1217574, 1241448, 1341096, 1360818, 1376388, 1508733, 1538316, 1604664, 1623432, 1738386, 1814424, 1826361, 1862172, 1965626, 2011644, 2064582, 2179281, 2317848, 2435148, 2607579, 2638077, 2721636, 2752776, 2948439, 3017466, 3076632, 3476772, 3652722, 3724344, 3855651, 3931252, 4023288, 4129164, 4358562, 4870296, 5215158, 5276154, 5443272, 5896878, 6034932, 6537843, 6953544, 7305444, 7711302, 7862504, 7914231, 8258328, 8717124, 8845317, 10430316, 10552308, 11566953, 11793756, 12069864, 13075686, 14610888, 15422604, 15828462, 17434248, 17690634, 19613529, 20860632, 21104616, 23133906, 23587512, 23742693, 26151372, 30845208, 31656924, 34700859, 35381268, 39227058, 46267812, 47485386, 50123463, 52302744, 63313848, 69401718, 70762536, 78454116, 92535624, 94970772, 100246926, 138803436, 150370389, 156908232, 189941544, 200493852, 277606872, 300740778, 400987704, 451111167, 601481556, 902222334, 1202963112, 1804444668, 3608889336