[0,1,1,1,1,1,1,2,1,1,1,1,2,3,1,3,4,3,1,1,4,8,1,1, 3,6,9,3,1,2,8,12,7,1,3,11,17,10,1,1,11,26,17,1,5, 19,25,27,1,1,17,44,38,1,3,25,53,52,1,1,3,29,63,76, 4]