[1,0,1,1,2,1,2,1,3,1,3,2,5,3,5,4,4,1,4,3,7,4,7,5,10,5,10,7,15,10,15,11,5,1,5,4,9,5,9,6,13,6,13,9,20,13,20,15,17,7,17,12,27,17,27,20,37,22,37,27,52,37,52,41,6,1,6,5,11,6,11,7,16,7,16,11,25,16,25,19]