[1,1,1,1,1,2,3,1,1,3,2,1,6,1,3,7,2,5,9,2,1,8,11,2, 1,13,14,1,3,19,15,3,5,27,19,1,11,34,22,2,1,15,49, 23,2,1,27,59,28,3,3,39,78,30,1,5,60,93,34,3,11,82, 118,36,1,18,115,140,41,3,1,30,155,170,42,2,1,48]