1, 1, 2, 2, 3, 3, 4, 4, 6, 5, 7, 8, 8, 9, 13, 10, 13, 15, 16, 18, 21, 17, 24, 28, 26, 26, 36, 32, 38, 42, 40, 46, 52, 48, 63, 63, 59, 63, 85, 77, 81, 92, 89, 102, 116, 98, 122, 134, 130, 140, 157, 145, 165, 182, 190, 191, 207, 195, 235, 259, 232, 252, 293, 279