[0,1,0,1,1,2,0,1,0,1,4,1,3,2,6,4,5,1,2,4,0,1,1,0, 1,10,1,10,4,1,10,9,12,3,4,1,10,2,6,4,12,8,1,10,1, 10,4,8,0,1,10,15,14,4,6,9,5,16,7,2,3,13,11,8,12,1, 10,1,10,5,12,6,3,11,15,17,18,9,14,7,13,16,8,4,2]