[1,1,1,1,0,2,1,1,1,3,1,1,1,1,5,1,1,2,2,2,7,1,1,2,2,3,2,11,1,1,2,3,4,4,4,15,1,1,2,3,4,5,6,4,22,1,1,2,3,5,6,8,8,7,30,1,1,2,3,5,6,9,10,11,8,42,1,1,2,3,5,7,10,12,15,15,12,56]