1 1 2 2 3 4 4 7 5 10 6 15 7 22 8 32 9 47 10 69 11 101 12 148 13 217 14 318 15 466 16 683 17 1001 18 1467 19 2150 20 3151 21 4618 22 6768 23 9919 24 14537 25 21305 26 31224 27 45761 28 67066 29 98290 30 144051 31 211117 32 309407 33 453458 34 664575 35 973982 36 1427440