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