1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 4, 7, 11, 16, 22, 29, 37, 46, 56, 68, 85, 112, 156, 226, 333, 490, 712, 1016, 1421, 1949, 2630, 3512, 4676, 6256, 8464, 11620, 16187, 22811, 32366, 46005, 65225, 91967, 128786, 179140, 247861, 341885, 471332, 651041, 902679