1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 21, 22, 23, 24, 28, 33, 36, 42, 44, 46, 56, 63, 66, 69, 72, 77, 84, 88, 92, 99, 103, 126, 132, 138, 154, 161, 168, 184, 198, 206, 207, 231, 252, 253, 264, 276, 308, 309, 322, 396, 412, 414, 462, 483, 504, 506, 552, 616, 618, 644, 659, 693, 721, 759, 792, 824, 828, 924, 927, 966, 1012, 1133, 1236, 1288, 1318, 1386, 1442, 1449, 1518, 1656, 1771, 1848, 1854, 1932, 1977, 2024, 2163, 2266, 2277, 2369, 2472, 2636, 2772, 2884, 2898, 3036, 3399, 3542, 3708, 3864, 3954, 4326, 4532, 4554, 4613, 4738, 5272, 5313, 5544, 5768, 5796, 5931, 6072, 6489, 6798, 7084, 7107, 7249, 7416, 7908, 7931, 8652, 9064, 9108, 9226, 9476, 10197, 10626, 11592, 11862, 12978, 13596, 13839, 14168, 14214, 14498, 15157, 15816, 15862, 15939, 16583, 17304, 18216, 18452, 18952, 20394, 21252, 21321, 21747, 23724, 23793, 25956, 26059, 27192, 27678, 28428, 28996, 30314, 31724, 31878, 33166, 36904, 40788, 41517, 42504, 42642, 43494, 45471, 47448, 47586, 49749, 50743, 51912, 52118, 55356, 56856, 57992, 60628, 63448, 63756, 65241, 66332, 67877, 71379, 78177, 81576, 83034, 85284, 86988, 90942, 95172, 99498, 101486, 104236, 106099, 110712, 121256, 127512, 130482, 132664, 135754, 136413, 142758, 149247, 152229, 156354, 166068, 166727, 170568, 173976, 181884, 182413, 190344, 198996, 202972, 203631, 208472, 212198, 234531, 260964, 271508, 272826, 285516, 298494, 304458, 312708, 318297, 332136, 333454, 363768, 364826, 397992, 405944, 407262, 424396, 456687, 469062, 475139, 500181, 521928, 543016, 545652, 547239, 571032, 596988, 608916, 610893, 625416, 636594, 666908, 729652, 746647, 814524, 848792, 913374, 938124, 950278, 954891, 1000362, 1091304, 1094478, 1167089, 1193976, 1217832, 1221786, 1273188, 1333816, 1425417, 1459304, 1493294, 1500543, 1561171, 1629048, 1641717, 1826748, 1876248, 1900556, 1909782, 2000724, 2188956, 2239941, 2334178, 2443572, 2546376, 2850834, 2986588, 3001086, 3122342, 3283434, 3501267, 3653496, 3801112, 3819564, 4001448, 4276251, 4377912, 4479882, 4668356, 4683513, 4887144, 5226529, 5701668, 5973176, 6002172, 6244684, 6566868, 6719823, 7002534, 7639128, 8552502, 8959764, 9336712, 9367026, 10453058, 10503801, 10928197, 11403336, 12004344, 12489368, 13133736, 13439646, 14005068, 14050539, 15679587, 17105004, 17172881, 17919528, 18734052, 20906116, 21007602, 21856394, 26879292, 28010136, 28101078, 31359174, 32784591, 34210008, 34345762, 37468104, 41812232, 42015204, 43712788, 47038761, 51518643, 53758584, 56202156, 62718348, 65569182, 68691524, 84030408, 87425576, 94077522, 98353773, 103037286, 112404312, 120210167, 125436696, 131138364, 137383048, 154555929, 188155044, 196707546, 206074572, 240420334, 262276728, 309111858, 360630501, 376310088, 393415092, 412149144, 480840668, 618223716, 721261002, 786830184, 961681336, 1081891503, 1236447432, 1442522004, 2163783006, 2885044008, 4327566012, 8655132024