1 1 2 3 3 7 4 12 5 27 6 58 7 121 8 257 9 545 10 1153 11 2442 12 5172 13 10952 14 23193 15 49116 16 104012 17 220265 18 466453 19 987802 20 2091857 21 4429902 22 9381153 23 19866361 24 42070767 25 89092785 26 188670778 27 399545962 28 846113942 29 1791805877 30 3794486938 31 8035541856 32 17016775647 33 36036232355 34 76313519628 35 161608273047 36 342236002802 37 724749292877 38 1534793339173 39 3250214408101 40 6882942106277 41 14575928258850 42 30867277586628 43 65367282871432 44 138427551895437 45 293146453118652 46 620792911522108 47 1314646092068221 48 2784011085359657 49 5895668629122770 50 12485190438791653 51 26439745870874742 52 55991149285512597 53 118571820380694077 54 251098196193471243 55 531747795801580341 56 1126076262698342162 57 2384678901209461490 58 5050007402027032078 59 10694343270950825977 60 22647289180412771282 61 47959906861643113152 62 101564149592210020203 63 215081245093881985711 64 455475107868994313292 65 964554458468555533635 66 2042626012438783032778 67 4325645887652678393137 68 9160371125904918006617 69 19398813805780063512377 70 41080647486774022385113 71 86996020211800284383706 72 184230483103475714273172 73 390142799887945387419080 74 826200972500917036836753 75 1749636407893509503562972 76 3705185132571488680271852 77 7846428437755949009961377 78 16616292310904490486648973 79 35188133346486960150006826 80 74517509998158380629703177 81 157804883869465302736093950 82 334181608774513075135545753 83 707692594200697570750787857 84 1498672562272702063607966487 85 3173721849450451899615384777 86 6720954684327088294846011658 87 14232889336726181082549201946 88 30140827960630112001105822182 89 63828888756136860397442271245 90 135169712164672813582587732778 91 286247362953249558083732085792 92 606182786702005864563800620647 93 1283706396812547682312746702827 94 2718490444413672109126637758668 95 5756916312576100524733344052191 96 12191356235262742867215634186562 97 25817496518126610161245159428965 98 54673418904415648738097025151453 99 115781277731517939818676340437277 100 245188695745899746931382206116957 101 519233313878088532439616277956402 102 1099574486583279355959811871198628 103 2328556391180940519032329608076936 104 4931157400494069823572893287993317 105 10442655973693330470665982169228860 106 22114293851984322104404482075336028 107 46831188713281773513349527830588437 108 99173875999762807673792144542412417 109 210019389877816606981322788990932002 110 444755674616930665371590623737116413 111 941854036520342364903623864186056806 112 1994553586918738529114778372820633197 113 4223843458576591116619824580387450805 114 8944785279056593932771682401223842003 115 18942270108511584029754519311082260397 116 40113830088681020647014084829731338402 117 84948601997842044110180027480299068002 118 179894688825139078317342891870456554398 119 380960937630447593251945349259562186801 120 806756647170056209967056641169692103202 121 1708459381167409454141276146729541692800 122 3617985011140127423217154750848189018003 123 7661765731819863463149420793606507952407 124 16225234197637080170473061092772865494412 125 34359994025246878310022000789664378314027 126 72763768771173492659976267622087075562458 127 154091006008164202027276175543340508666921 128 326316771843938202194101290783572530153457 129 691037318433803018738156848399567757555345 130 1463401874104596746843613604720388948215153 131 3099029514044967493854052324681009917916842 132 6562779574679799804252160206978015063235572 133 13897923705030393336609777170276851317130952 134 29431475050001157420229993060514323603963593 135 62326700160637147150858094003325652353245916 136 131988544451624887834073804969950140960387212 137 279510640248220539751767825830137754207607065 138 591916505607077069234163752603086837164496453 139 1253494855505141879151543216172798162936134202 140 2654511806806879410220780453205783939119488257 141 5621429478972615349923956833184516961195865902 142 11904437307843295509765293129938745248163369553 143 25209891566988328550599823496910476272510093161 144 53386700806142393040902823373799685567096563967 145 113056409441155466241646983044353599421160631585 146 239418273141455965524128496455678929866667986778 147 507013355522065995538559992788247069027922444362 148 1073696419679145064277864145247048051909908956342 149 2273754703058590627838209803905421434265325267877 150 4815104488497791285690851104143411007691904993338 151 10196892041152661640121006360745622998265796498656 152 21593842365684768843802358380149619378887009308847 153 45729034516808738345457358060537228331200598343155 154 96839856586272347045344871377676668652975088191628 155 205076663497076801294371094774757333686571389193447 156 434288519145277572090397189229902276325456367421202 157 919687860360018752880681891776943992972687224690877 158 1947612527630841960010390006950968650978970750383573 159 4124436910909884690816806108357082244596826478994901 160 8734273163034510562423896919261206205840883815259477 161 18496470993339844331977501953696437069688051156211650 162 39169766369958731394761420008798987732993958041034628 163 82949368992042088661129930828502099427231973418333832 164 175660935814389511091813466691439429718311114177619837 165 371995167005397909246410851437981410099928135240062652 166 787769936632879175759190213695665931894094285857424508 167 1668251440088105773949063963254269194079267712474135021 168 3532837111367219946052725311255080368540152446010712857 169 7481448992361921158618229984767845258874471042638787570 170 15843379488179068915426333719094293779934115511894285653 171 33551344647637252002956328786189398734329115757325149142 172 71051301176269205218478162245891562358992550111278372997 173 150464532848355558193764428226109573239044744691812244077 174 318637030856169299475058851519314251432484489629055351643 175 674774018240970552165639536498330666489632413612063927141 176 1428961268154027457306565338976879343859317021804661725362 177 3026095034315868655894425101246963365912073788546566558290 178 6408327056016538564479430887472943146881295501076141692078 179 13570841361946134034099787577424434971132275610344881182377 180 28738816490054109266787434917118953964317307987431667197682 181 60859865001808888442159875620463887709603837687392909529152 182 128882244309547372353940107930879267243458655484054558548603 183 272932463747202719940567863201453053480102343345195903112511 184 577985976006160219056508167106251040705491216390353048556492 185 1223994331320058922024796566522917460944837250577367746132435 186 2592038882077773191636220888316408708126318189015876836828778 187 5489131276414503882388382080537615403478025251076910819101537 188 11624270908142906467745052560491897227195396536340836335779017 189 24616586367043527205101529442777285701572274011120181762254377 190 52130265128423785100955220077775778098496255084301397506781513 191 110395669888575972787267110635505838020709881453866720530240506 192 233783655236052566311890698153297064515796640382512786486956372 193 495080989233485390519635086941592621428517261838206788718439880 194 1048427383227122968725582064440915302779248150045978900460338753 195 2220242751801722530975787716399621832053583059020603866877393372 196 4701782837600877886159319821587539221019886739496901735986270252 197 9956912069195393350524586620674401123390504367201575583714439377 198 21085639506965386263299378893307508776055343643377776133845933373 199 44652819099729927881782289891802934941076990967231850136800743626 200 94560767431054371227929846582692731784524599562168374121329656377