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