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