[1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,1,1,1,1,2,1,1,1,1, 1,5,4,2,1,1,2,2,3,5,4,1,1,1,1,2,15,15,41,7,3,1,1, 1,2,11,24,31,36,19,3,1,1,3,1,30,43,213,119,199,47, 4,1,1,2,5,5,47,176,356,555,420,71,2,1,1,2,3,79,88, 706,962,2531,2138]