[1,1,1,1,2,1,1,2,2,1,1,2,4,2,1,1,2,5,5,2,1,1,2,6, 8,6,2,1,1,2,7,11,11,7,2,1,1,2,8,14,18,14,8,2,1,1, 2,9,17,26,26,17,9,2,1,1,2,10,20,35,42,35,20,10,2, 1,1,2,11,23,45,62,62,45,23,11,2,1,1,2,12,26,56,86, 100,86,56,26,12,2,1]