[1,1,2,2,4,4,6,4,4,8,9,2,2,10,11,2,2,12,8,13,2,2, 14,16,12,15,3,13,17,14,2,18,16,12,17,2,2,17,2,2, 19,3,16,3,3,20,2,17,3,22,2,32,21,2,2,23,2,2,25,8, 8,32,31,9,31,31,24,3,10,4,23,10,9,3,37,34,2,42,29, 2,5,2,2,30,39]