[1,1,2,1,2,3,4,3,2,7,4,9,6,3,8,13,6,15,4,7,11,19, 8,5,13,9,12,25,6,27,16,11,17,7,12,33,19,13,8,37, 14,39,22,9,23,43,16,21,10,17,26,49,18,11,24,19,29, 55,12,57,31,21,32,13,22,63,34,23,14,67,24,69,37, 15]