[1,2,2,1,4,1,4,2,1,7,3,1,7,6,1,1,12,8,1,1,12,12,4, 1,1,19,16,5,1,1,19,25,8,2,1,1,30,34,9,2,1,1,30,44, 17,6,2,1,1,45,59,20,7,2,1,1,45,81,31,12,3,2,1,1, 67,108,36,13,3,2,1,1,67,132,64,18,9]