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