[1,1,0,1,1,0,1,2,2,0,1,3,7,5,0,1,4,15,31,15,0,1,5, 26,95,164,52,0,1,6,40,214,717,999,203,0,1,7,57, 405,2096,6221,6841,877,0,1,8,77,685,4875,23578, 60619,51790,4140,0,1,9,100,1071,9780,67354,297692, 652595,428131,21147,0]