1, 2, 1, 2, 3, 1, 2, 4, 5, 1, 2, 5, 10, 9, 1, 4, 6, 17, 28, 17, 1, 2, 12, 26, 65, 82, 33, 1, 2, 8, 50, 126, 257, 244, 65, 1, 2, 9, 50, 252, 626, 1025, 730, 129, 1, 4, 10, 65, 344, 1394, 3126, 4097, 2188, 257, 1, 2, 18, 82, 513, 2402, 8052, 15626, 16385, 6562, 513, 1, 4, 12, 130, 730, 4097, 16808, 47450, 78126, 65537, 19684, 1025, 1