[1,1,1,1,2,1,1,3,4,1,1,4,11,8,1,1,5,28,38,16,1,1, 6,69,178,126,32,1,1,7,168,844,1008,415,64,1,1,8, 407,4012,8590,5493,1369,128,1,1,9,984,19072,74148, 81445,29879,4521,256,1]