[0,0,0,1,0,1,0,2,1,1,0,3,0,1,1,3,0,3,0,3,1,1,0,5, 0,1,2,3,0,4,0,4,1,1,1,6,0,1,1,5,0,4,0,3,3,1,0,7,1, 2,1,3,0,5,1,5,1,1,0,8,0,1,3,5,1,4,0,3,1,4,0,9,0,1, 2,3,1,4,0,7,3,1,0,8,1,1,1,5,0,8,1,3,1,1,0,9,0,3,3, 5,0,4,0,5,4,1,0,9,0,4,0,7,0,4,1,3,3,1,0,12]