[0,1,1,1,1,1,3,1,1,1,1,2,2,1,4,4,7,1,2,1,1,1,6,4, 1,4,2,6,3,7,1,3,7,4,6,1,5,6,9,12,7,5,6,4,11,2,3,6, 12,6,18,13,3,14,13,14,15,4,9,6,3,13,8,12,5,12,6,6, 20,8,14,19,8,5,5,22,20,6,18,6]