[0,0,0,1,0,1,0,1,0,1,0,1,1,1,0,1,0,1,1,1,1,1,0,1, 2,1,0,2,1,1,3,1,0,2,0,1,3,1,0,3,2,1,4,1,1,5,0,1,5, 1,2,5,1,1,5,2,2,6,0,1,9,1,0,9,0,3,9,1,1,9,5,1,11, 1,0,15,1,2,13,1,5,14,0,1,18]