[1,1,0,1,0,1,1,0,1,2,1,1,0,1,3,3,3,3,1,0,1,4,4,2, 6,12,2,4,6,1,0,1,5,5,5,10,20,10,10,10,30,10,5,10, 1,0,1,6,6,6,3,15,30,30,15,15,20,60,30,60,5,15,60, 30,6,15,1]