1, 3, 4, 11, 17, 31, 45, 71, 102, 158, 218, 317, 440, 613, 832, 1147, 1530, 2054, 2710, 3580, 4673, 6094, 7858, 10140, 12958, 16549, 20976, 26565, 33401, 41954, 52404, 65365, 81119, 100534, 124048, 152820, 187578, 229848, 280708, 342262, 416056, 504943, 611202, 738590, 890379