1, 0, 1, 1, 1, 1, 2, 2, 3, 3, 5, 4, 7, 7, 9, 13, 13, 17, 21, 22, 34, 32, 45, 51, 59, 79, 82, 107, 125, 138, 188, 191, 250, 285, 323, 414, 442, 550, 636, 713, 903, 961, 1191, 1357, 1535, 1889, 2048, 2475, 2833, 3182, 3875, 4206, 5041, 5726, 6454, 7719, 8450, 9984, 11338