[1,1,0,1,1,0,1,2,1,0,1,3,5,2,0,1,4,12,16,2,0,1,5, 22,55,42,3,0,1,6,35,132,225,116,4,0,1,7,51,260, 729,927,310,5,0,1,8,70,452,1805,4000,3729,816,6,0, 1,9,92,721,3777,12376,21488,14787,2121,8,0]