[0,1,1,1,1,1,0,1,1,1,0,1,1,1,0,1,1,1,0,1,1,1,0,1,1,1,1,0,1,1,1,2,1,0,2,1,1,3,1,0,3,1,1,4,1,0,5,1,1,6,1,0,7,1,1,9,1,0,10,1,1,12,1,0,14,1,1,17,1,0,19,1,1,23,1,0,26,1,1,31,1,0,35,1,1,41,1,0,47,1,1,55,1,0,62,1,1,72]
