-1, 0, 1, 1, 3, 4, 2, 4, 5, 3, 7, 8, 4, 6, 9, 7, 13, 16, 12, 9, 12, 10, 11, 18, 14, 9, 10, 14, 17, 22, 18, 19, 15, 19, 20, 18, 18, 21, 15, 13, 18, 24, 24, 27, 33, 32, 43, 37, 28, 31, 33, 32, 31, 29, 24, 30, 34, 27, 35, 35, 26, 22, 32, 35, 31, 37, 30, 36, 19, 18