1 0 2 1 3 3 4 21 5 55 6 2584 7 28657 8 2178309 9 5702887 10 14930352 11 102334155 12 267914296 13 701408733 14 2971215073 15 4807526976 16 7778742049 17 12586269025 18 32951280099 19 225851433717 20 591286729879 21 1548008755920 22 10610209857723 23 27777890035288 24 72723460248141 25 308061521170129 26 498454011879264 27 806515533049393 28 1304969544928657 29 3416454622906707 30 23416728348467685 31 61305790721611591 32 160500643816367088 33 1100087778366101931 34 2880067194370816120 35 7540113804746346429 36 31940434634990099905 37 51680708854858323072 38 83621143489848422977