1, 5, 15, 35, 86, 206, 450, 890, 1751, 3411, 6401, 11405, 20076, 35036, 59876, 99156, 162345, 263821, 422871, 663691, 1031914, 1594610, 2440286, 3678886, 5504759, 8196659, 12117745, 17715581, 25744904, 37267624, 53652824, 76576760, 108763319, 153984019, 217058009