[1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,2,1,1,1,3,2,1,1, 1,3,3,1,1,1,4,4,3,1,1,1,4,5,4,1,1,1,5,7,8,3,1,1,1, 5,8,10,5,1,1,1,6,10,16,10,4,1,1,1,6,12,20,16,7,1, 1,1,7,14,29,26,16,4,1,1,1,7,16,35,38,26,8,1,1,1,8, 19,47,57,50]