1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 17, 21, 24, 28, 29, 32, 34, 42, 48, 49, 51, 56, 58, 68, 84, 87, 96, 98, 102, 112, 116, 119, 136, 147, 168, 174, 196, 203, 204, 224, 232, 238, 272, 294, 336, 348, 357, 392, 406, 408, 464, 476, 493, 544, 588, 609, 672, 696, 714, 784, 812, 816, 833, 928, 952, 986, 1176, 1218, 1392, 1421, 1428, 1479, 1568, 1624, 1632, 1666, 1904, 1972, 2352, 2436, 2499, 2784, 2842, 2856, 2958, 3248, 3332, 3451, 3527, 3808, 3944, 4263, 4704, 4872, 4998, 5684, 5712, 5916, 6496, 6664, 6902, 7054, 7888, 8526, 9744, 9996, 10353, 10581, 11368, 11424, 11832, 13328, 13804, 14108, 15776, 17052, 19488, 19992, 20706, 21162, 22736, 23664, 24157, 24689, 26656, 27608, 28216, 34104, 39984, 41412, 42324, 45472, 47328, 48314, 49378, 55216, 56432, 59959, 68208, 72471, 74067, 79968, 82824, 84648, 96628, 98756, 102283, 110432, 112864, 119918, 136416, 144942, 148134, 165648, 169296, 172823, 179877, 193256, 197512, 204566, 239836, 289884, 296268, 306849, 331296, 338592, 345646, 359754, 386512, 395024, 409132, 419713, 479672, 518469, 579768, 592536, 613698, 691292, 715981, 719508, 773024, 790048, 818264, 839426, 959344, 1036938, 1159536, 1185072, 1227396, 1259139, 1382584, 1431962, 1439016, 1636528, 1678852, 1738811, 1918688, 2073876, 2147943, 2319072, 2370144, 2454792, 2518278, 2765168, 2863924, 2878032, 2937991, 3273056, 3357704, 3477622, 4147752, 4295886, 4909584, 5011867, 5036556, 5216433, 5530336, 5727848, 5756064, 5875982, 6715408, 6955244, 8295504, 8591772, 8813973, 9819168, 10023734, 10073112, 10432866, 11455696, 11751964, 12171677, 13430816, 13910488, 15035601, 16591008, 17183544, 17627946, 20047468, 20146224, 20865732, 22911392, 23503928, 24343354, 27820976, 30071202, 34367088, 35255892, 36515031, 40094936, 40292448, 41731464, 47007856, 48686708, 55641952, 60142404, 68734176, 70511784, 73030062, 80189872, 83462928, 85201739, 94015712, 97373416, 120284808, 141023568, 146060124, 160379744, 166925856, 170403478, 194746832, 240569616, 255605217, 282047136, 292120248, 340806956, 389493664, 481139232, 511210434, 584240496, 681613912, 1022420868, 1168480992, 1363227824, 2044841736, 2726455648, 4089683472, 8179366944