[1,1,2,1,4,2,6,1,4,0,10,1,12,2,8,1,16,4,18,1,8,6, 22,2,16,8,8,3,28,4,30,1,8,12,24,1,36,14,8,0,40,4, 42,3,20,18,46,1,36,0,8,3,52,8,36,0,8,24,58,3,60, 26,4,1,40,12,66,3,8,2,70,4,72,32,32,3]