[1,1,1,1,1,2,1,1,3,3,1,1,4,5,4,1,1,5,7,7,6,1,1,6, 9,10,13,9,1,1,7,11,13,22,23,13,1,1,8,13,16,33,43, 37,19,1,1,9,15,19,46,69,73,63,28,1,1,10,17,22,61, 101,121,139,109,41,1,1,11,19,25,78,139,181,253, 268,183,60,1,1,12]