[1,1,1,1,1,1,1,2,2,1,1,3,5,3,1,1,4,9,9,4,1,1,5,14, 19,14,5,1,1,6,20,34,34,20,6,1,1,7,27,55,69,55,27, 7,1,1,8,35,83,125,125,83,35,8,1,1,9,44,119,209, 251,209,119,44,9,1]