[1,1,2,2,4,2,5,2,7,2,8,2,9,2,10,3,11,2,12,2,14,4, 12,2,18,3,12,5,16,2,18,2,18,5,14,6,26,2,15,4,23,2, 22,2,22,9,18,2,29,3,22,5,22,2,29,7,27,5,21,2,37,2, 21,11,26,7,31,2,25,6,33,2,41,2,25,13,27,7,32,2,36, 9,26,2,45]