[1,1,1,3,1,1,5,2,1,7,6,1,1,9,4,1,11,11,2,1,13,15, 3,1,15,25,10,1,1,17,8,1,19,21,4,1,21,28,6,1,23,44, 19,2,1,25,39,9,1,27,58,27,3,1,29,68,34,4,1,31,90, 65,15,1,1,33,16,1,35,41,8,1,37,54,12,1]