[1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,2,2,1,1,1,1,3, 2,3,1,1,1,1,3,4,4,3,1,1,1,1,5,5,6,5,5,1,1,1,1,6,7, 10,10,7,6,1,1,1,1,8,11,16,14,16,11,8,1,1,1,1,12, 17,22,27,27,22,17,12,1,1,1,1,18,23,39,44,44,44,39, 23,18,1,1,1,1]