3 1 4 1 5 3 6 5 7 11 8 19 9 43 10 75 11 155 12 287 13 567 14 1053 15 2063 16 3859 17 7455 18 14089 19 27083 20 51463 21 98855 22 188697 23 362675 24 695155 25 1338087 26 2573235 27 4962875 28 9571195 29 18496407 30 35759799 31 69240899 32 134154259 33 260235639 34 505163055 35 981575759 36 1908619755 37 3714304167 38 7233118641 39 14095779055 40 27486768415 41 53633664975 42 104713346699 43 204558205691 44 399818311219 45 781870742511 46 1529747101965 47 2994406257251 48 5864045590035 49 11488757782419 50 22517965253595 51 44152903973951 52 86607619323751 53 169947088640967 54 333599840675337 55 655068902490863 56 1286742487035943 57 2528336364492695 58 4969488716380515 59 9770520688610843 60 19215357354304351 61 37800703995335127 62 74382030442433637 63 146402728596309591 64 288230371923855379 65 567592121049942495 66 1117984480856073507 67 2202596298718668587 68 4340410353357380191 69 8555011727149441383 70 16865594547808420407 71 33256101957680016659 72 65588423305424950783 73 129379903571544775695 74 255263052992507260155 75 503719091368657432527 76 994182417174980019043 77 1962541914683935688535 78 3874762241811874746695 79 7651429237517517443747 80 15111572744097096980959 81 29850020236298742913595 82 58971991198541412379575 83 116522970563066439366731 84 230271584684155112809535 85 455125014438756466325631 86 899665726216146503189625 87 1778649481723072130381615 88 3516875111588801688037687 89 6954719321810386886422575 90 13754889325358320754798055 91 27207473390852294197123247 92 53823479968859973303185947 93 106489465744908579680424071 94 210713198176095700127329173 95 416990329022303144582950703 96 825293359523308307076875795 97 1633570361118570846539659455 98 3233802551602068818660143197 99 6402275758727868370910533127 100 12676506002281179374059970935 101 25101992083726188981215993127 102 49711788244242060531764613855 103 98458299046850517248473942355 104 195023169265876986088324676719 105 386331611498122552095260540319 106 765373947307601282451577899435 107 1516441839525349529170633205627 108 3004801422763192585580122351339 109 5954468874466527431163986308407 110 11800674678488208909034082109351 111 23388724587994683018640125563215 112 46359793379775175269085345147783 113 91899059443094222252680233385695 114 182185854685432405518476162298515 115 361203259724161777869542103859919 116 716178877039286283706850731848391 117 1420115380112089319572845917063695 118 2816161008018888989661387674318121 119 5584991578928217376916588285996351 120 11076899964874297797551251777547119 121 21970710674130839721521587298613435 122 43581245763439862398428066608724675 123 86453853384384769915542851601665951 124 171513289778698817735673650824288459 125 340282366920938458851688589005454055 126 675163426430433450102556794025348963 127 1339694357956450634333220905789980931 128 2658455991569831727504985234994104339 129 5275695611177340500365265480210777591 130 10470226674490414223801834297771361615 131 20780602560057310708961449711009489835 132 41246347505568298528393180753682172223 133 81872449183985194142964808951903041015 134 162522921514478071955437605829897034433 135 322638096043556468913996046089105900527 136 640531514204119460343962737524664639039 137 1271712203383361264619069605806525453455 138 2524993795123485409461051247331344053483 139 5013656744273971029431223585470512312763 140 9955689820772599615584858262577658732367 141 19770164183094524060464548693910391284935 142 39261875349525744965147906557181552034717 143 77974633561295885107903565963629378463759 144 154866286100907105144864026848340900470943 145 307596485496974112292322023484693976575583 146 610979320507688305238173882264118143232535 147 1213645997198945477080934492764279702547239 148 2410891372814121420687802303178693970188791 149 4789421787603892218297506404704411138550407 150 9514984618039732540351046057361108823092823 151 18903942949747812994111704107203203585081779 152 37559149808051575817248254212995842318767191 153 74627330337566529728462270604250979079784383 154 148285474566852974655256200031764885708980739 155 294657588171553007702204697320185876984373519 156 585537514956291233254381129290170706069721727 157 1163615953288935444429383144911563715043849367 158 2312502590713453984498900680393867129897270261 159 4595917098524851944036140294059749441554003855 160 9134385233318143238771828834443526848958511583 161 18155299842619912027373757940221168223694333703 162 36086460181009948597619444794760816029794838025 163 71730141709492167764595610747932943485500037611 164 142585525593258821288159567706256948662628407151 165 283442741785387232621315859126546563826442020063 166 563470510778179438343579719950362782816078738545 167 1120192871726680081018383493789157014199891964371 168 2227050114028042542024643374557015398016361494023 169 4427744605404865645682150091214915195896739979895 170 8803398097804968166120980769592007860077451958975 171 17503832475167772961878011240706801059853111173607 172 34804132014577781121873720025126310383875604056307 173 69205904121472582115170940834596044646515474250167 174 137616338080629387424420376602127770253764985446695 175 273659918011765867563990385820050300687955553086735 176 544210064227943486632935426346690938868291776643927 177 1082270862193424334998832336807581416537778138946615 178 2152381377620630419042621613651032691845676696479815 179 4280713801301365526140633535081123328311927137542923 180 8513864115921604768657482253105789743564353167950799 181 16933652385258440423849137183610338434163803799037127 182 33681220678371183700183448683884299522897236129968903 183 66994340584301152277960523301182618006078788977140655 184 133260481814425118118117127870830642288052203621199015 185 265080309771396991716038399744509539484422967752860319 186 527310293631273585671689289814346933432579940915034587 187 1048980904977720715881649292103108431723367467328409535 188 2086802438625891211381578910885971029066700607743612715 189 4151522311763677753859649069616019170541011763690900055 190 8259344388666685215573407096393974981197941892766416135 191 16432203495776651214229815204385045486591274775123403139 192 32693238205138962311644736500391080082889380287516509715 193 65047686377064049366173983580954909155190122970850189695 194 129424778049209912656408029186848427494347358076021511455 195 257522122477402287747109309511601784350407891654994858431 196 512416468194831082762105258722064774982201555685519329083 197 1019630738743014134227133307006160067279365869031149601767 198 2028962177094684691340861227072863972263725890661009228203 199 4037532774520076069200909779117839530343681766042585169427 200 8034690221294951377709810460444500665383926725705734480271