[1,2,2,8,2,4,2,12,9,4,2,16,2,4,4,31,2,18,2,16,4,4, 2,24,11,4,14,16,2,8,2,42,4,4,4,72,2,4,4,24,2,8,2, 16,18,4,2,62,13,22,4,16,2,28,4,24,4,4,2,32,2,4,18, 90,4,8,2,16,4,8,2,108,2,4,22,16]