[1,2,1,4,4,1,8,12,6,1,15,30,23,8,1,26,65,68,37,10, 1,42,126,168,126,54,12,1,64,224,364,350,208,74,14, 1,93,372,714,840,642,318,97,16,1,130,585,1296, 1806,1692,1080,460,123,18,1]