1, 1, 2, 1, 3, 5, 1, 4, 7, 10, 1, 5, 9, 13, 17, 1, 6, 11, 16, 21, 26, 1, 7, 13, 19, 25, 31, 37, 1, 8, 15, 22, 29, 36, 43, 50, 1, 9, 17, 25, 33, 41, 49, 57, 65, 1, 10, 19, 28, 37, 46, 55, 64, 73, 82, 1, 11, 21, 31, 41, 51, 61, 71, 81, 91, 101, 1, 12, 23, 34, 45, 56, 67, 78, 89, 100, 111, 122