[1,1,1,2,1,1,1,2,3,2,2,2,1,1,1,4,2,4,1,5,1,5,1,3, 4,2,5,6,5,5,4,5,5,4,8,10,9,7,5,9,10,6,12,10,8,7,6, 9,13,15,8,19,13,19,19,19,18,22,26,28,28,29,22,33, 29,28,38,34,26,40,32,43,39,51,38,62,46]