[1,2,1,2,2,1,2,4,2,1,2,8,6,2,1,2,16,20,8,2,1,2,32, 70,38,10,2,1,2,64,252,196,62,12,2,1,2,128,924, 1062,426,92,14,2,1,2,256,3432,5948,3112,792,128, 16,2,1,2,512,12870,34120,23686,7302,1326,170,18,2, 1,2,1024,48620]