[1,1,0,1,1,0,1,1,1,0,1,1,2,1,0,1,1,2,3,1,0,1,1,2, 4,4,1,0,1,1,2,4,6,5,1,0,1,1,2,4,6,9,6,1,0,1,1,2,4, 6,10,12,7,1,0,1,1,2,4,6,10,14,16,8,1,0,1,1,2,4,6, 10,14,20,20,9,1,0,1,1,2,4,6,10,14,20,26,25,10,1,0]