1, 1, 1, 2, 2, 3, 4, 4, 7, 7, 8, 11, 12, 17, 18, 21, 26, 28, 34, 41, 44, 54, 58, 69, 79, 87, 103, 113, 129, 145, 160, 188, 204, 231, 258, 282, 319, 350, 393, 437, 475, 529, 581, 646, 716, 776, 861, 935, 1030, 1133, 1236, 1358, 1476, 1605, 1763, 1904, 2089, 2267, 2460