4,2,5,2,6,2,7,2,8,2,9,2,10,2,11,2,3,3,12,3,2,4,5,4,6,4,7,4,8,4,9,4,10,4,13,4,1,5,4,5,11,5,1,6,3,6,6,6,7,6,8,6,9,6,12,6,1,7,3,7,5,7,7,7,8,7,10,7,13,7,1,8,3,8,5,8,9,8,11,8,13,8,1,9,3,9,5,9,9,9,11,9,13,9,1,10,3,10,5,10,9,10,11,10,13,10,1,11,3,11,6,11,7,11,8,11,11,11,13,11,1,12,4,12,10,12,13,12,2,13,5,13,6,13,7,13,8,13,9,13,12,13,3,14,11,14,4,15,5,15,6,15,7,15,8,15,9,15,10,15