[2,1,2,1,3,2,1,4,5,2,1,5,9,7,2,1,6,14,16,9,2,1,7, 20,30,25,11,2,1,8,27,50,55,36,13,2,1,9,35,77,105, 91,49,15,2,1,10,44,112,182,196,140,64,17,2,1,11, 54,156,294,378,336,204,81,19,2,1,12,65,210,450, 672,714,540,285,100]