1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 21, 24, 28, 29, 32, 42, 48, 56, 58, 61, 84, 87, 96, 112, 116, 122, 131, 168, 174, 183, 203, 224, 232, 244, 262, 336, 348, 366, 393, 406, 427, 464, 488, 524, 609, 672, 696, 732, 786, 812, 841, 854, 917, 928, 976, 1048, 1218, 1281, 1392, 1464, 1572, 1624, 1682, 1708, 1769, 1834, 1952, 2096, 2436, 2523, 2562, 2751, 2784, 2928, 3144, 3248, 3364, 3416, 3538, 3668, 3799, 4192, 4872, 5046, 5124, 5307, 5502, 5856, 5887, 6288, 6496, 6728, 6832, 7076, 7336, 7598, 7991, 9744, 10092, 10248, 10614, 11004, 11397, 11774, 12383, 12576, 13456, 13664, 14152, 14672, 15196, 15982, 17661, 19488, 20184, 20496, 21228, 22008, 22794, 23548, 23973, 24766, 26593, 26912, 28304, 29344, 30392, 31964, 35322, 37149, 40368, 40992, 42456, 44016, 45588, 47096, 47946, 49532, 51301, 53186, 55937, 56608, 60784, 63928, 70644, 74298, 79779, 80736, 84912, 88032, 91176, 94192, 95892, 99064, 102602, 106372, 110171, 111874, 121568, 127856, 141288, 148596, 153903, 159558, 167811, 169824, 182352, 188384, 191784, 198128, 205204, 212744, 220342, 223748, 231739, 255712, 282576, 297192, 307806, 319116, 330513, 335622, 359107, 364704, 383568, 396256, 410408, 425488, 440684, 447496, 463478, 565152, 594384, 615612, 638232, 661026, 671244, 695217, 718214, 767136, 771197, 820816, 850976, 881368, 894992, 926956, 1077321, 1188768, 1231224, 1276464, 1322052, 1342488, 1390434, 1436428, 1542394, 1622173, 1641632, 1762736, 1789984, 1853912, 2154642, 2313591, 2462448, 2552928, 2644104, 2684976, 2780868, 2872856, 3084788, 3244346, 3525472, 3707824, 4309284, 4627182, 4866519, 4924896, 5288208, 5369952, 5561736, 5745712, 6169576, 6488692, 6720431, 7415648, 8618568, 9254364, 9733038, 10576416, 11123472, 11491424, 12339152, 12977384, 13440862, 17237136, 18508728, 19466076, 20161293, 22246944, 24678304, 25954768, 26881724, 34474272, 37017456, 38932152, 40322586, 47043017, 51909536, 53763448, 74034912, 77864304, 80645172, 94086034, 107526896, 141129051, 155728608, 161290344, 188172068, 215053792, 282258102, 322580688, 376344136, 564516204, 645161376, 752688272, 1129032408, 1505376544, 2258064816, 4516129632