1, 4, 5, 9, 17, 34, 47, 75, 109, 165, 240, 341, 473, 671, 936, 1268, 1722, 2325, 3091, 4099, 5403, 7083, 9207, 11923, 15339, 19682, 25134, 31909, 40378, 50954, 64068, 80171, 100089, 124506, 154465, 191043, 235636, 289816, 355673, 435285, 531486, 647478