[0,1,1,2,2,2,3,3,2,3,6,3,7,4,3,4,10,3,11,4,4,7,14, 4,4,8,3,5,19,4,20,5,7,11,5,4,25,12,8,5,28,5,29,8, 4,15,32,5,6,5,11,9,37,4,8,6,12,20,42,5,43,21,5,6, 9,8,48,12,15,6,51,5,52,26,5,13,9,9]