0 1 1 1 2 3 3 6 4 14 5 25 6 52 7 89 8 167 9 279 10 486 11 786 12 1322 13 2069 14 3326 15 5128 16 8004 17 12055 18 18384 19 27203 20 40588 21 59186 22 86645 23 124583 24 179784 25 255111 26 362767 27 509319 28 715422 29 993681 30 1380793 31 1899630 32 2613064 33 3564177 34 4857631 35 6572314 36 8884973 37 11930363 38 16002853 39 21341856 40 28424995 41 37660188 42 49831974 43 65622146 44 86297736 45 113001441 46 147750547 47 192433177 48 250271338 49 324308461 50 419641701