1, 2, 3, 4, 6, 7, 8, 12, 14, 19, 21, 24, 28, 33, 38, 42, 56, 57, 66, 76, 83, 84, 99, 114, 132, 133, 152, 166, 168, 198, 228, 231, 249, 264, 266, 332, 396, 399, 456, 462, 498, 532, 581, 627, 664, 693, 792, 798, 924, 991, 996, 1064, 1162, 1254, 1386, 1577, 1596, 1743, 1848, 1881, 1982, 1992, 2324, 2508, 2739, 2772, 2973, 3154, 3192, 3486, 3762, 3964, 4389, 4648, 4731, 5016, 5478, 5544, 5946, 6308, 6937, 6972, 7524, 7928, 8217, 8778, 9462, 10956, 11039, 11892, 12616, 13167, 13874, 13944, 15048, 16434, 17556, 18829, 18924, 19173, 20811, 21912, 22078, 23784, 26334, 27748, 32703, 32868, 33117, 35112, 37658, 37848, 38346, 41622, 44156, 52041, 52668, 55496, 56487, 57519, 65406, 65736, 66234, 75316, 76692, 82253, 83244, 88312, 98109, 104082, 105336, 112974, 115038, 130812, 131803, 132468, 150632, 153384, 156123, 164506, 166488, 196218, 208164, 225948, 228921, 230076, 246759, 261624, 263606, 264936, 312246, 329012, 364287, 392436, 395409, 416328, 451896, 457842, 460152, 493518, 527212, 575771, 621357, 624492, 658024, 686763, 728574, 784872, 790818, 915684, 987036, 1054424, 1092861, 1151542, 1242714, 1248984, 1373526, 1457148, 1562807, 1581636, 1727313, 1831368, 1864071, 1974072, 2185722, 2303084, 2485428, 2714349, 2747052, 2914296, 3125614, 3163272, 3454626, 3728142, 4349499, 4371444, 4606168, 4688421, 4970856, 5428698, 5494104, 6251228, 6909252, 7456284, 8143047, 8698998, 8742888, 9376842, 10857396, 10939649, 12502456, 13048497, 13818504, 14912568, 16286094, 17397996, 18753684, 19000443, 21714792, 21879298, 26096994, 32572188, 32818947, 34795992, 37507368, 38000886, 43758596, 51572631, 52193988, 57001329, 65144376, 65637894, 76001772, 87517192, 103145262, 104387976, 114002658, 131275788, 152003544, 154717893, 206290524, 228005316, 262551576, 309435786, 361008417, 412581048, 456010632, 618871572, 722016834, 1083025251, 1237743144, 1444033668, 2166050502, 2888067336, 4332101004, 8664202008