[0,1,1,1,1,3,1,1,1,5,1,2,1,7,6,1,1,1,1,4,8,11,1,2, 1,13,1,6,1,14,1,1,12,17,10,0,1,19,14,4,1,20,1,10, 4,23,1,2,1,1,18,12,1,1,14,6,20,29,1,8,1,31,6,1,16, 32,1,16,24,34,1,0,1,37,2,18,16,38,1,4,1,41,1,12, 20,43,30,10,1,4,18,22,32,47]