[1,1,2,1,4,0,6,1,1,2,10,2,12,4,6,1,16,3,18,2,10,8, 22,6,1,10,2,14,28,12,30,1,18,14,22,1,36,16,22,10, 40,12,42,2,6,20,46,14,1,1,30,2,52,12,38,2,34,26, 58,6,60,28,2,1,46,12,66,2,42,4,70,3,72,34,2,2,58, 12,78,2,1,38,82,14,62,40,54,2,88,6,70,2]