1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 24, 27, 32, 33, 36, 38, 44, 48, 54, 57, 64, 66, 72, 76, 81, 88, 96, 99, 108, 114, 128, 132, 144, 152, 162, 171, 176, 192, 198, 209, 216, 228, 256, 264, 281, 288, 297, 304, 324, 342, 352, 384, 396, 418, 432, 456, 513, 528, 562, 576, 594, 608, 627, 648, 684, 704, 768, 792, 836, 843, 864, 891, 912, 1026, 1056, 1124, 1152, 1188, 1216, 1254, 1296, 1368, 1408, 1539, 1584, 1672, 1686, 1728, 1782, 1824, 1881, 2052, 2112, 2248, 2304, 2376, 2432, 2508, 2529, 2592, 2736, 2816, 3078, 3091, 3168, 3344, 3372, 3456, 3564, 3648, 3762, 4104, 4224, 4496, 4752, 4864, 5016, 5058, 5184, 5339, 5472, 5643, 6156, 6182, 6336, 6688, 6744, 6912, 7128, 7296, 7524, 7587, 8208, 8448, 8992, 9273, 9504, 10032, 10116, 10368, 10678, 10944, 11286, 12312, 12364, 12672, 13376, 13488, 14256, 14592, 15048, 15174, 16017, 16416, 16929, 17984, 18546, 19008, 20064, 20232, 20736, 21356, 21888, 22572, 22761, 24624, 24728, 25344, 26752, 26976, 27819, 28512, 30096, 30348, 32034, 32832, 33858, 35968, 37092, 38016, 40128, 40464, 42712, 43776, 45144, 45522, 48051, 49248, 49456, 53504, 53952, 55638, 57024, 58729, 60192, 60696, 64068, 65664, 67716, 71936, 74184, 76032, 80256, 80928, 83457, 85424, 90288, 91044, 96102, 98496, 98912, 107904, 111276, 114048, 117458, 120384, 121392, 128136, 131328, 135432, 144153, 148368, 160512, 161856, 166914, 170848, 176187, 180576, 182088, 192204, 196992, 197824, 215808, 222552, 228096, 234916, 240768, 242784, 250371, 256272, 270864, 288306, 296736, 323712, 333828, 341696, 352374, 361152, 364176, 384408, 393984, 395648, 432459, 445104, 469832, 481536, 485568, 500742, 512544, 528561, 541728, 576612, 593472, 647424, 667656, 683392, 704748, 722304, 728352, 768816, 791296, 864918, 890208, 939664, 971136, 1001484, 1025088, 1057122, 1083456, 1153224, 1186944, 1335312, 1366784, 1409496, 1444608, 1456704, 1537632, 1585683, 1729836, 1780416, 1879328, 1942272, 2002968, 2050176, 2114244, 2166912, 2306448, 2373888, 2670624, 2818992, 2913408, 3075264, 3171366, 3459672, 3560832, 3758656, 4005936, 4100352, 4228488, 4333824, 4612896, 4757049, 5341248, 5637984, 5826816, 6150528, 6342732, 6919344, 7121664, 7517312, 8011872, 8456976, 9225792, 9514098, 10682496, 11275968, 12301056, 12685464, 13838688, 15034624, 16023744, 16913952, 18451584, 19028196, 21364992, 22551936, 25370928, 27677376, 32047488, 33827904, 36903168, 38056392, 45103872, 50741856, 55354752, 64094976, 67655808, 76112784, 101483712, 110709504, 135311616, 152225568, 202967424, 304451136, 405934848, 608902272, 1217804544