[1,2,1,4,1,6,2,2,3,10,1,12,5,2,2,16,3,18,1,4,9,22, 2,4,11,6,3,28,1,30,4,8,15,2,2,36,17,10,3,40,1,42, 7,4,21,46,2,6,5,14,9,52,3,6,1,16,27,58,4,60,29,2, 4,8,5,66,13,20,3,70,1,72,35,10,15,4,7,78,2,6,39, 82,5,12,41,26]