1 0 2 1 3 3 4 6 5 10 6 19 7 36 8 67 9 125 10 236 11 446 12 848 13 1616 14 3088 15 5916 16 11357 17 21844 18 42094 19 81249 20 157063 21 304039 22 589308 23 1143584 24 2221621 25 4320302 26 8409506 27 16383694 28 31945780 29 62338041 30 121733596 31 237884883 32 465163199 33 910144583 34 1781835662 35 3490309406 36 6840487398 37 13412994027 38 26312949208 39 51642674731 40 101399146332 41 199176374045 42 391391543437 43 769392234716 44 1513003819710 45 2976333987926 46 5856884499512 47 11528938367276 48 22700962799741 49 44712246031541 50 88090926747555 51 173601651513951 52 342208071897179 53 674739818204733 54 1330724967829164 55 2625079889419982 56 5179592106980004 57 10222194629198311 58 20178327866765229 59 39839666143377449 60 78674298217599442 61 155393930515792036 62 306984644188441360 63 606566237782882938 64 1198716435487748968 65 2369349342532798106 66 4683969017173641559 67 9261240436838279937 68 18314395001042149690 69 36222830873569650492 70 71653398334589476545 71 141760116750301467799 72 280499788039800342246 73 555099229068240859556 74 1098668796553329018144 75 2174801190138876350693 76 4305538941560899303297 77 8524900210813205823117 78 16881210862589756730287 79 33432521052576425682387 80 66219314261203219250403 81 131174396199189935027948 82 259873008673682874073561 83 514896434074882726359465 84 1020291205734080083321927 85 2021961717276053820624214 86 4007423595141565968489635 87 7943285160707117934887544 88 15746234409116563340675453 89 31217206089235909506275142 90 61894384000726471115531315 91 122729089993589020222207313 92 243378396900533597086251966 93 482674098461852591603618790 94 957332173829513505659781857 95 1898922623356213535124097228 96 3766926252971898401285130963 97 7473112265168149336507963890 98 14826879531539954285199846517 99 29419224424968507347122636991 100 58377467504209508508841580354 101 115848718679196808733918033149 102 229915669129374469944521606729 103 456327532724230846266357417689 104 905763832460167245839667012127 105 1797972001924743674269408639279 106 3569274787489178744236559454820 107 7086073153518550090071091686329 108 14068874572826911706274269594172 109 27934484944027980887573179744998 110 55468839629337727791542218032152 111 110149904817337508463201653446277 112 218748632735943297739450232705147 113 434442494162405259403554192468937 114 862868362280570656495558095727807 115 1713884951934711429219784176380044 116 3404420884971523870929023464928450 117 6762836447575200862501603412974576 118 13435016020975444071361089956521249 119 26691364463685900859620113136632911 120 53030567117458441493643260185293853 121 105366926531038088553089652597726944 122 209365221803257190046234114078250571 123 416031880717997129717152966704886124 124 826742348976536725981916307029545635 125 1642990026766109318002183019817878656 126 3265280663480870651560016491054970823 127 6489730108614071699022959204543170250 128 12898908926395258273168820307414698366 129 25638890972836072486149196220102986100 130 50964189042161078814385671285717595007 131 101309537975298398368082128167802424222 132 201397744899854450137516210897645726828 133 400384860492281829968487215588110481177 134 796011233397908950058928473808434597830 135 1582628515085853179712357351272965080031 136 3146710272722778862959907542728704520139 137 6256799783788994446493961807410836178781 138 12441284982021269387601016686335589635984 139 24739758514284800667888915632791381663310 140 49197459164669499684120822487748345171415 141 97837795535489245704081719239262057535025 142 194575064189347642891121900278714939031483 143 386975991466161234187488186694344514096004 144 769656528320230064018211243976276007063324 145 1530825808422771911447958309589508844290361 146 3044880587408975435327251877016513285587080 147 6056618533235192429026717787522813172882488 148 12047735958938744524979407465682028038659056 149 23966009461695193878620978638585654320139590 150 47676117749932864941972314944265916290651655 151 94846371798069346440570567075430437735312715 152 188692681100217472549655025720278285663212603 153 375408152502374812943274361336922097152454458 154 746906907019650109717383878032711176362524353 155 1486083481075257947911600869287407941057402068 156 2956880137371992928662787301709833600213419813 157 5883528282853552606091570414347109397707925266 158 11707264129607924871366781078981878253669856172 159 23296263493768435854417910263793860336314795967 160 46358592754394771310449415030054764540547044455 161 92254419867890555043947421545411478120450851760 162 183593342568415569752923147644899426315506795195 163 365375423736623247997713020142537159826840515999 164 727167135066728685503091825554694827466419020235 165 1447243184529068915268411830070651513477533751497 166 2880454370197077263237683124003820294524462827623 167 5733140186210504510363855678109316929026927042215 168 11411324564605610415566387851036625168280635707467 169 22713881361273991311641737391299350778920899276763 170 45212478191438002958344147648500171978868275022406 171 89998817536697886904127475785930250228778664026869 172 179154077315325406869305881864610405836103436680056 173 356638203998803854390752964265612984521774553516708 174 709970298233369229691852554481630552062777248482924 175 1413394906172227182139005944727193273815413487870605 176 2813829427029266412986259019653609453609692182757814 177 5601996033914940864042763656883307865797991001898884 178 11153174416509599478689153861647797028804866552234122 179 22205714011737325573069686289673128199506806570024979 180 44212128988323421724161722281152745912976659463800509 181 88029541653253471503094940237991211174744515548590012 182 175277297639152877393685653854330027902367689918096150 183 349006089592658882428625109569689497572288361622914392 184 694944851690247503886902477062056200915132873051280880 185 1383813539228679071367350507513967067275677911966233408 186 2755590012958359387914136307471388074919707276645429941 187 5487333050944877175442293521568664911529272999481700663 188 10927419857756486385222853047357104041363638022492072908 189 21761229685640763920069345982813114386625505555574957459 190 43336978827597731643688488425304323061293108485918866476 191 86306425785122646954975762453929065750859087801347685809 192 171884548560119949733512273068212598074697399578335856239 193 342325820907536952431107526016793532654836874272156271775 194 681791373031490771258789535507980508315090451528682117395 195 1357914038143741401282329350555092158952564377929689424231 196 2704592872410266030320894784162295771995855555878279451466 197 5386916920862962074257221733661519761398949726924766322741 198 10729693787656027966514276014719049771613488640142536159342 199 21371891715350384733307056606753550753048782544874531380173 200 42570338734320728825889836244069866874177526689703505344145