1, 1, 1, 1, 2, 2, 2, 4, 4, 5, 8, 9, 12, 16, 20, 26, 34, 44, 57, 74, 97, 125, 162, 212, 272, 356, 462, 597, 780, 1010, 1311, 1706, 2210, 2873, 3732, 4841, 6294, 8168, 10608, 13781, 17886, 23237, 30172, 39177, 50891, 66072, 85813, 111446, 144706, 187947, 244059, 316937, 411618, 534503, 694153, 901461