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