[0,0,0,1,1,2,1,2,2,2,3,2,1,4,1,2,5,2,3,2,3,4,4,3, 4,4,2,2,8,1,6,6,2,3,2,3,5,5,5,1,5,3,7,5,1,7,10,1, 3,4,8,5,3,3,3,5,8,4,10,2,9,3,3,4,7,5,9,5,4,3,15,4, 12,7,4,5,9,3,11,4,6,5,9,5,6,12,6,5,8,1,4,8,5,13,9, 2,6,5,8,4]