[2,1,1,2,1,3,1,4,2,1,5,5,1,6,9,2,1,7,14,7,1,8,20, 16,2,1,9,27,30,9,1,10,35,50,25,2,1,11,44,77,55,11, 1,12,54,112,105,36,2,1,13,65,156,182,91,13,1,14, 77,210,294,196,49,2,1,15,90,275,450,378,140,15,1, 16,104]