1 3 2 9 3 16 4 50 5 138 6 387 7 1143 8 3402 9 9948 10 30747 11 90018 12 266959 13 805676 14 2433677 15 7192342 16 21660095 17 64921118 18 194318785 19 583516248 20 1749692999 21 5235795129 22 15779920510 23 47191559739 24 141322913448 25 424521847845 26 1275708336588 27 3814977397525 28 11456262564874 29 34364300123544 30 103035838197978 31 309211034712873 32 927547682108847 33 2780491295143942 34 8354648671381345 35 25038180650140538 36 75068206659905603 37 225317543554078772 38 676411651577238474 39 2026739571684440405 40 6082736398515445227 41 18247510094938164928 42 54730234343022703032 43 164216495473718468737 44 492634779515354610603 45 1477392100362331599979 46 4435486154042007825361 47 13300118222210052722144 48 39888640511182213348163 49 119695991200288571882569 50 359213297191684957677064 51 1076972766523294883531523 52 3231619489314493447542224 53 9694708355827050741735389 54 29080758468286875457941106 55 87249924729482933782537775 56 261746436174125667836699646 57 785090933029691526171152860 58 2356261955825211130216329861 59 7066914468240782571963395944 60 21197229882411145603405998763 61 63600993994083325391693319111 62 190842351403032361419746226243 63 572320099281495651551646645877 64 1717183390258379496632567949122 65 5151511302438457342045127880840 66 15453474666434943610416649107068 67 46362955793564333286774922513588 68 139087972050290381275088653538180 69 417215511003386203431470740316286 70 1251975882566589085752411470253716 71 3755309685915906727600013207030908 72 11264756431404830418726595033356463 73 33797439750480092769498875675898221 74 101405871096184366450030247312151357 75 304146968057142357321511544952273584 76 912518377450674049658213748883711315 77 2737543752024137314284506892218370859 78 8212266297889511546476773941720814724 79 24637702298469653389624390301087601158 80 73912838271425327899173653262854521806 81 221721410542702599557511716274643574596 82 665282294807488543943240188107850239840 83 1995626668479860541844636666968007041450