1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 41, 55, 74, 97, 125, 165, 209, 269, 335, 428, 527, 664, 804, 1005, 1210, 1496, 1780, 2186, 2586, 3148, 3698,4473,5226,6279,7290,8706,10067,11950,13744,16242,18605,21864,24942,29184,33188,38651,43782,50791,57402,66300,74683,86026,96658