0 1 1 3 2 6 3 13 4 27 5 52 6 110 7 215 8 444 9 860 10 1780 11 3452 12 7124 13 13820 14 28500 15 55292 16 113988 17 221156 18 456132 19 884340 20 1824204 21 3538480 22 7298306 23 14148431 24 29185988 25 56621092 26 116773988 27 226393780 28 466982348 29 905871348 30 1868399916 31 3621930932 32 7471626092 33 14495320500 34 29894090604 35 57956230036 36 119547057212 37 231899986964 38 478317452764 39 927213224948 40 1912720794892 41 3710807601044 42 7652892038236 43 14836771585140 44 30604006212636 45 59366392718516 46 122449262364140 47 237366571695932 48 489656512151776 49 949966745108818 50 1959140511324667 51 3798212623271254 52 7834625908664313 53 15197795601090015 54 31347011231029030 55 60765842885826801 56 125352072763751683 57 243191489501955850 58 501539976458600559 59 972342451868662014 60 2005663989483839889 61 3890635390246085883 62 8024834836305817286 63 15556054644635040225 64 32090135008103998123 65 62257021640090579966 66 128394232270478377897 67 248919653973089714431 68 513449987273385803050 69 996002687365102611391 70 2054357750229644869610 71 3982350037490702878879 72 8215074510364232845802 73 15937797585708601206815 74 32868923365008314784810 75 63723431429104130354623 76 131443196929355526691434 77 254976687224142448453535 78 525915585542039706065722 79 1019481613034104235517831 80 2103059075470456350415374 81 4080076181885940889446009 82 8414444380497485499374211 83 16313198438983251616458688 84 33649458408957653611895532 85 65274031923869878961432496 86 134634389898574201217768010 87 260987292935800170423117567 88 538383123330932334468946830 89 1044499502497493138055881737 90 2154097761509967229125811791 91 4176178800248296212552868202 92 8614261352855765732146435071 93 16710152173019414801464425514 94 34466403815331483956204491391 95 66812746989500450795327321786 96 137826079574630769641621446639 97 267391872641290803048700961938 98 551449026949579731200656433151 99 1069101772864664288152660205888 100 2205250906324075901689715905504 101 4277798956285598482086216593692 102 8823399376724970441952556183984 103 17104063229311632252619484135794 104 35283476371104380607110502631831 105 68452319396141324906605515427324 106 141170950899103326672003105150528 107 273690053853278006845351242119490 108 564544232019001110569824679970771 109 1095116532808920651901354371050362 110 2258790240441158620467918705073567 111 4378640186703119790780340778909298 112 9032569951004271803720968954782015 113 17523793765412477897714758695592232 114 36139763430171254372589660753472824 115 70064653786439422957071993838010154 116 144523323396869643406390480195848255 117 280349832399077741961184847761476654 118 578250301552912172142368067252751033 119 1120931887796046790791170754532052967 120 2312337907457040667453660114509988618 121 4486091203945606903350014042044863759 122 9251779438123886930994208366335147882 123 17936551369328448163006478411477413375 124 36997970789598669799756967424291672650 125 71769557094163659794922128918611361663 126 148032077197546209877894818492374745538