[0,1,1,1,1,2,1,3,1,1,2,4,1,5,3,2,1,6,1,7,2,3,4,8, 1,9,5,1,3,10,2,11,1,4,6,12,1,13,7,5,2,14,3,15,4,2, 8,16,1,17,9,6,5,18,1,19,3,7,10,20,2,21,11,3,1,22, 4,23,6,8,12,24,1,25,13,9,7,26,5,27,2,1,14,28,3,29, 15,10,4,30,2]