[0,1,1,2,1,4,1,3,2,4,1,6,1,4,4,4,1,6,1,6,4,4,1,8, 2,4,3,6,1,9,1,5,4,4,4,8,1,4,4,8,1,9,1,6,6,4,1,10, 2,6,4,6,1,8,4,8,4,4,1,12,1,4,6,6,4,9,1,6,4,9,1,10, 1,4,6,6,4,9,1,10,4,4,1,12,4,4,4,8,1,12,4,6,4,4,4, 12,1,6,6,8,1,9]