{1,3,1,1,4,1,1,8,2,1,14,2,1,16,1,1,15,1,1,18,9,1,17,8,1,8,16,5,2,2,5,1,3,5,9,3,5,10,4,5,13,4,5,17,1,5,18,11,5,15,15,5,14,15,5,9,17,5,9,16,5,6,13,5,5,11,5,2,13,5,4,7,5,4,6,5,11,10,10,2,5,10,4,3,10,2,8,10,3,11,10,5,12,10,4,15,10,2,16,10,3,18,10,10,15,10,12,16,10,13,18,10,16,16,10,18,14,10,17,12,10,16,9,10,14,7,10,13,5,10,16,3,10,18,2,10,14,4,10,8,4,10,5,3,10,9,6,10,10,8,10,9,11,10,12,13,10,10,17}