1, 2, 3, 4, 6, 8, 11, 12, 19, 22, 24, 31, 33, 38, 44, 57, 62, 66, 76, 88, 93, 114, 124, 132, 143, 152, 181, 186, 209, 228, 248, 264, 286, 341, 362, 372, 418, 429, 456, 543, 572, 589, 627, 682, 724, 744, 836, 858, 1023, 1086, 1144, 1178, 1254, 1364, 1448, 1573, 1672, 1716, 1767, 1991, 2046, 2172, 2356, 2508, 2717, 2728, 3146, 3432, 3439, 3534, 3982, 4092, 4344, 4433, 4712, 4719, 5016, 5434, 5611, 5973, 6292, 6479, 6878, 7068, 7964, 8151, 8184, 8866, 9438, 10317, 10868, 11222, 11946, 12584, 12958, 13299, 13756, 14136, 15928, 16302, 16833, 17732, 18876, 19437, 20634, 21736, 22444, 23892, 25883, 25916, 26598, 27512, 29887, 32604, 33666, 35464, 37752, 37829, 38874, 41268, 44888, 47784, 48763, 51766, 51832, 53196, 59774, 61721, 65208, 67332, 75658, 77649, 77748, 82536, 84227, 89661, 97526, 103532, 106392, 106609, 113487, 119548, 123442, 134664, 146289, 151316, 155298, 155496, 168454, 179322, 185163, 195052, 207064, 213218, 226974, 239096, 246884, 252681, 284713, 292578, 302632, 310596, 319827, 336908, 358644, 370326, 390104, 426436, 453948, 491777, 493768, 505362, 569426, 585156, 621192, 639654, 673816, 717288, 740652, 802373, 852872, 854139, 907896, 926497, 983554, 1010724, 1138852, 1170312, 1172699, 1279308, 1475331, 1481304, 1604746, 1708278, 1852994, 1967108, 2021448, 2277704, 2345398, 2407119, 2558616, 2779491, 2950662, 3209492, 3416556, 3518097, 3705988, 3934216, 4690796, 4814238, 5409547, 5558982, 5901324, 6418984, 6833112, 7036194, 7411976, 8826103, 9381592, 9628476, 10819094, 11117964, 11802648, 14072388, 15245087, 16228641, 17652206, 19256952, 21638188, 22235928, 26478309, 28144776, 30490174, 32457282, 35304412, 43276376, 45735261, 52956618, 60980348, 64914564, 70608824, 91470522, 105913236, 121960696, 129829128, 167695957, 182941044, 211826472, 335391914, 365882088, 503087871, 670783828, 1006175742, 1341567656, 2012351484, 4024702968