1, 2, 3, 4, 7, 10, 5, 12, 21, 30, 6, 15, 34, 61, 85, 8, 19, 44, 95, 172, 237, 9, 24, 56, 125, 262, 476, 652, 11, 28, 68, 157, 347, 718, 1307, 1788, 13, 32, 80, 190, 435, 955, 1965, 3579, 4891, 14, 37, 91, 222, 524, 1196, 2618, 5373, 9786, 13371, 16, 41, 104