1, 2, 3, 4, 6, 8, 12, 17, 19, 24, 34, 38, 51, 57, 68, 76, 101, 102, 107, 109, 114, 136, 152, 202, 204, 214, 218, 228, 303, 321, 323, 327, 404, 408, 428, 436, 456, 606, 642, 646, 654, 808, 856, 872, 969, 1212, 1284, 1292, 1308, 1717, 1819, 1853, 1919, 1938, 2033, 2071, 2424, 2568, 2584, 2616, 3434, 3638, 3706, 3838, 3876, 4066, 4142, 5151, 5457, 5559, 5757, 6099, 6213, 6868, 7276, 7412, 7676, 7752, 8132, 8284, 10302, 10807, 10914, 11009, 11118, 11514, 11663, 12198, 12426, 13736, 14552, 14824, 15352, 16264, 16568, 20604, 21614, 21828, 22018, 22236, 23028, 23326, 24396, 24852, 32421, 32623, 33027, 34561, 34989, 35207, 41208, 43228, 43656, 44036, 44472, 46056, 46652, 48792, 49704, 64842, 65246, 66054, 69122, 69978, 70414, 86456, 88072, 93304, 97869, 103683, 105621, 129684, 130492, 132108, 138244, 139956, 140828, 183719, 187153, 195738, 198271, 205333, 207366, 209171, 211242, 221597, 259368, 260984, 264216, 276488, 279912, 281656, 367438, 374306, 391476, 396542, 410666, 414732, 418342, 422484, 443194, 551157, 561459, 594813, 615999, 627513, 664791, 734876, 748612, 782952, 793084, 821332, 829464, 836684, 844968, 886388, 1102314, 1122918, 1177963, 1189626, 1231998, 1255026, 1329582, 1469752, 1497224, 1586168, 1642664, 1673368, 1772776, 2204628, 2245836, 2355926, 2379252, 2463996, 2510052, 2659164, 3490661, 3533889, 3555907, 3767149, 4409256, 4491672, 4711852, 4758504, 4927992, 5020104, 5318328, 6981322, 7067778, 7111814, 7534298, 9423704, 10471983, 10667721, 11301447, 13962644, 14135556, 14223628, 15068596, 20025371, 20943966, 21335442, 22381297, 22602894, 27925288, 28271112, 28447256, 30137192, 40050742, 41887932, 42670884, 44762594, 45205788, 60076113, 67143891, 80101484, 83775864, 85341768, 89525188, 90411576, 120152226, 134287782, 160202968, 179050376, 240304452, 268575564, 380482049, 480608904, 537151128, 760964098, 1141446147, 1521928196, 2282892294, 3043856392, 4565784588, 9131569176