[1,1,2,2,3,2,4,3,5,2,4,6,4,7,2,5,7,11,2,6,8,4,8, 12,6,11,16,5,11,16,22,4,10,4,8,12,19,2,9,3,5,8,13, 2,10,12,20,6,14,4,10,14,22,31,2,12,14,24,8,18,6, 14,20,31,42,8,19,27,4,16,20,32,6,18,24,36]