[1,1,0,1,1,0,1,2,2,0,1,3,6,4,0,1,4,12,16,8,0,1,5, 20,40,40,16,0,1,6,30,80,120,96,32,0,1,7,42,140, 280,336,224,64,0,1,8,56,224,560,896,896,512,128,0, 1,9,72,336,1008,2016,2688,2304,1152,256,0]