[1,1,1,1,1,2,3,1,4,1,5,2,2,6,1,1,1,3,9,1,2,10,11, 2,3,1,3,6,2,2,15,3,4,3,3,3,1,18,1,1,4,4,21,10,3, 22,23,2,7,1,1,1,2,3,4,6,8,3,29,2,5,30,1,2,2,8,33, 3,10,6,35,3,3,5,1,18,2,1,39,1,3,1,41,4,1,42,2,10, 5,3]