0 1 1 2 2 4 3 9 4 21 5 42 6 89 7 164 8 349 9 644 10 1349 11 2473 12 5109 13 9110 14 18489 15 32321 16 64962 17 112445 18 223153 19 378761 20 740095 21 1231589 22 2364342 23 3847629 24 7246578 25 11506172 26 21233764 27 32854049 28 59293970 29 89146163 30 157015152 31 228894783 32 392648931 33 553489877 34 922382155 35 1253605100 36 2023948293 37 2642914623 38 4120279612 39 5148314561 40 7724532034 41 9199799154 42 13246457713 43 14989319785 44 20670772402 45 22175539691 46 29256857608 47 29720831702 48 37494316617 49 36040261784 50 43456588792 51 39489966889 52 45473143333 53 39013132880 54 42843777396 55 34634595224 56 36201542605 57 27498739245 58 27279157652 59 19394857005 60 18188522435 61 12035839867 62 10609974233 63 6480164672 64 5324826466 65 2963664642 66 2241211464 67 1114401509 68 760520424 69 327445752 70 195462601 71 69272233 72 34371729 73 9207635 74 3495571 75 621091 76 163627 77 17629 78 3599 79 280 80 75 81 12 82 5 83 2 84 1