1 2 2 5 3 13 4 31 5 77 6 217 7 553 8 1438 9 3849 10 9634 11 24872 12 65658 13 165619 14 425229 15 1108871 16 2787741 17 7090082 18 18273124 19 45935694 20 116433625 21 297919225 22 747625324 23 1886048964 24 4791865798 25 11998842755 26 30184656867 27 76352766306 28 190890209361 29 478866777568 30 1206217357587 31 3009755479440 32 7531871410238 33 18914039458832 34 47131267840675 35 117713628225157 36 294797614744173 37 733507903202398 38 1828512602301057 39 4568738768325466 40 11354537518282347 41 28262553340293027 42 70480816993748514 43 174964451823871190 44 434877630243631592 45 1082603955600792924 46 2684765250502682644 47 6665012191284291292 48 16568011345634853911 49 41049643806069660706 50 101793620126634902732 51 252703056648961769402 52 625567269466021111310 53 1549728284718731132701 54 3842787443672087816756 55 9505562003917580831359 56 23527317230638746214417 57 58278671441990170517369 58 144054100238097958688193 59 356257885292708330781974 60 881653051363796773925719 61 2177860138146270508240817 62 5382075892281778363850766 63 13308176873580379330840140 64 32853705740551668107178031 65 81134896004103014036199369 66 200467669636502144264742875 67 494612455757350664888251058 68 1220729832666894133306903837 69 3014089777449246102036186365 70 7432739942714874701313556425 71 18333850007657875202596397766 72 45239101881748733429123740826 73 111504881884872322618908522836 74 274896304331561709334304445925 75 677918435245196303897582744801 76 1670166551918162684521772058456 77 4115491246901952815007533010756 78 10143724370480477602991137436813 79 24980094993685547315668158310253 80 61525875927251701755822104800705 81 151572104647154658510717508520731 82 373115130963265074947921514567276 83 918591591686346643850962425866774 84 2261962320787107821652527858293433 85 5566035849968975480816486343640585 86 13697877979175273915112499333982431 87 33715672171905995869692859974440614 88 82935346471016921030200494567302003 89 204026327338260377109703241414991106 90 501988024480423718979736168031302725 91 1234403781706052877317470766147683495 92 3035658037095245489922535605959738027 93 7466205074611298236201390747251117788 94 18353889026689374014899886577746254238 95 45121358835650459089436382209188444666 96 110937865570925432849869306937874486542 97 272633966028066252514598509668391971343 98 670040140713345005237088054850310374818 99 1646866236863282100045125385781133800503