1, 1, 1, 1, 1, 2, 3, 4, 5, 7, 10, 14, 19, 26, 37, 52, 72, 99, 138, 193, 269, 373, 518, 722, 1006, 1399, 1944, 2705, 3766, 5241, 7290, 10141, 14112, 19638, 27323, 38012, 52889, 73593, 102398, 142470, 198225, 275809, 383760, 533954, 742923, 1033685, 1438254