[1,1,1,2,1,3,1,4,1,5,2,6,1,9,1,9,4,9,3,14,2,14,6,14,5,21,4,19,10,21,8,27,6,29,16,25,12,38,14,33,19,37,22,46,14,47,33,45,22,59,29,59,35,56,40,74,34,68,53,72,47,90,47,88,63,88,64,105,59,108,84,106,75,130,81,125,99,128,103,147]