1, 1, 2, 2, 4, 4, 6, 7, 10, 11, 14, 16, 20, 23, 28, 32, 38, 43, 50, 56, 65, 73, 83, 92, 105, 116, 131, 144, 163, 178, 199, 217, 242, 263, 291, 316, 348, 377, 413, 447, 488, 527, 573, 617, 670, 720, 779, 835, 903, 966, 1041, 1112, 1198, 1277, 1371, 1460, 1566