1, 1, 2, 2, 5, 7, 8, 8, 22, 31, 32, 48, 80, 120, 136, 143, 368, 488, 568, 804, 1516, 1914, 2379, 3532, 6130, 7182, 9245, 14294, 22585, 29770, 40365, 37597, 95698, 130802, 131469, 221855, 365536, 486416, 622142, 885729, 1458750, 1953185, 2604894, 3457233