1 1998 2 16625 3 77414 4 247252 5 583698 6 1204422 7 2363797 8 4404701 9 7884084 10 14024725 11 25106259 12 45066424 13 81275585 14 147957366 15 271721790 16 502088605 17 932375372 18 1738806953 19 3252858270 20 6097945230 21 11448266368 22 21515673019 23 40464913904 24 76138006621 25 143303317604 26 269773389562 27 507924089047 28 956388480683 29 1800912951749 30 3391296624864 31 6386281454736 32 12026410813834 33 22647880544514 34 42650224014678 35 80318656715148 36 151255923106868 37 284845166451242 38 536420826745722 39 1010188913935810 40 1902390548107838 41 3582587694851598 42 6746740745535934 43 12705484747291903 44 23927012211763930 45 45059431930523953 46 84856078678414935 47 159801263189441560 48 300938297225379898 49 566728054331735002 50 1067264256531434563 51 2009875787114088584 52 3785005125961705559 53 7127934920046399374 54 13423352027987295484 55 25278903596524632412 56 47605319874577749011 57 89650505283508021988 58 168830145851980928371 59 317941522567064165053 60 598748589968026025384 61 1127565443782301147275 62 2123435196870961249046 63 3998860607320183689562 64 7530668315356846509283 65 14181780973343232691692 66 26707179649088314102007 67 50295054348215329874224 68 94715822678659467389542 69 178369169333923517695010 70 335905445036515382978611 71 632578311748195211862572 72 1191273694449045786052611 73 2243410797888985527459956 74 4224799079788780894476728 75 7956156438838451796435809 76 14983061699217025646433739 77 28216154321284151849026015 78 53136760741239375161880640 79 100067334120790170612321132 80 188447154443692214882696624 81 354884341927788826412916978 82 668319436912226370698987908 83 1258581506663258138630087662 84 2370165105826175306673916716 85 4463503236885756349419384764 86 8405684944359627255860709762 87 15829615356822590591443369230 88 29810387137230891270760489988 89 56139025569472690060941684478 90 105721209771000042723551745068 91 199094552890166587278331183545 92 374935560011047620622846854282 93 706079961104456049288479850539 94 1329692258207197609718343919431 95 2504081122441867824042678465716 96 4715694348874402516244026520176 97 8880612130616876378512067563082 98 16723999899035888279060985015281 99 31494695242761837387964312754538 100 59310920498847136737551731643807 101 111694533422387336266647741693584 102 210343536932415322292504549089380 103 396119686197375744405387893961928 104 745973981808263702313896347951449 105 1404820817861594968540641209622852 106 2645563489377262401285525781518561 107 4982134438312081494252676773303207 108 9382373041161826821987068303306904 109 17668917804904501983751717186224277 110 33274167955894077732736033053183030 111 62662029750895225631441639878818406 112 118005354114543550675663435465867481 113 222228096585075529201605393871899484 114 418500730601503881257694403731066741 115 788122043096124109033668439885117858 116 1484194194646351844537189613666644062 117 2795039710814511813354493976086836004 118 5263628582573416118981440578888785611 119 9912483800528900004649097722371201720 120 18667224245467055672488552946046177529 121 35154182144737531764936395081088913780 122 66202479062492391747700991799196373446 123 124672740670652463070793596391313161259 124 234784142322820542251270437890434758699 125 442146319955235873162212867583798539897 126 832651499866463738467041497923080743008 127 1568052223752680225203617407299443363832 128 2952961445226547916013348613584975109830 129 5561027346478107210594949947748776201202 130 10472546195368563217116744598187611269922 131 19721935710959434830461619068078925461488 132 37140418474279972948983044819446914421124 133 69942966281859530291143009818986920287470 134 131716839315989394077109468356023562943466 135 248049613587719768930580397463381687005546 136 467127901948889231417354301388752805074778 137 879696902660177951767204132206648959403294 138 1656648291230916815901105289594727797308714 139 3119805870111714373939134652296350752780659 140 5875229352363978604094217978021915569162938 141 11064252514417898514284307750729659512498661 142 20836239125464330356451561538434724598756151 143 39238878571127005032868116629886591647739840 144 73894793693261498133759069244775157018559958 145 139158934551906753433268837185802779333239818 146 262064593427341688442063276848168099107448399 147 493520961118172614685507738370196350650337452 148 929400404219555549661730805019054182891936135 149 1750250099623715108088811588178444581746755442 150 3296077123836878207444844571230058698224071276 151 6207183995370979791438831425949583911980476932 152 11689390661932956041948710652006943154156842095 153 22013501476544973599259467432345974223433039124 154 41455903158062072532003042493354113394340088351 155 78069902168074103757205207432426553899887192145 156 147021513469243126138977596584183998597713855304 157 276871429609991319985496603290303694720418949535 158 521405246928825648814422982367922384067056948886 159 981912189018072126164099347181482515485409884834 160 1849140476858058117345791321991466036479473875007 161 3482307828945704086170832658246990629574912116828 162 6557894312140668658509649706497557868215573975011 163 12349849560033677339375950051549574662923707611444 164 23257279988960036075238124391104106678847213357110 165 43798191213222028041948765485406763800121617988166 166 82480907245410706028901656976311012377470731863107 167 155328333695485778826954847197873899647980204146132 168 292514862583044871633667443999146207838220593681919 169 550865014748203348456234589267633776981559397308452 170 1037390927058922676903809771955558133041608548717284 171 1953618230840245969791764995443901005128279890018677 172 3679060701534931087958521953468365223337949518533515 173 6928420011599258211476663866136311930647314087134803 174 13047624856285154597674525997736502515169602566412800 175 24571332873200667189997667040829522541237416600583284 176 46272820211779765117315613862726801205259747621923212 177 87141137251329914028505948813960772968971738064090818 178 164104495180996242722017091849117287299986655692383216 179 309042160661021434460161795568897881500281274827808722 180 581989280431926689138002783053873220433257169681923836 181 1096004253313494515231372005423122360997232107373785216 182 2063999052336108967523047727081049977261780328819900786 183 3886930251561555363630567219277826152892558922840447254 184 7319880676982064101062827939266973830084541786079142656 185 13784824953761296258309812107995099100802850337632007470 186 25959630681327530175294882988197826700044493455785292920 187 48887267511296336930775042527656675806562658182487253613 188 92064673571805672101811998343838749284601978664783030058 189 173376516041208771365128908028421377061927432492200496415 190 326503262851877014314701019780119529752333705902375489255 191 614872089294860264537122085691838505205381275033198770044 192 1157929274248455385387988969316561485497681726954706156332 193 2180616468864595763503128984473102148232722154554726023642 194 4106544579218579656377812151233200291626191422577040888093 195 7733459148774614055491351170934582900809642865623573661838 196 14563677381811384596223159190265608320960856886859880787919 197 27426368304420718686207462527589932176131731594614786705652 198 51649432945360701230796656055550221541295700606840464018900 199 97266393201148838912340816793107144647571740522841629321040 200 183172412683967029370076743395578323785150386736767500218389 201 344950929753085903603198519581560013829188702565187207777044 202 649612800279141754430205273298205771627074798827747074968813 203 1223353102971982825085024697012901032347689928036164341634811 204 2303822852487028673576164416495137996941532075633216065688440 205 4338567272807272127324516162992226490960335118315462523300457 206 8170405098792339476812712030216911278047443218237035384515318 207 15386535526779481348368212033418971026669925541383474596099150 208 28975977647894138800996579946110345760271546025522071724431317 209 54567662693786203079925855756243316559007717827813572898113964 210 102762013694444890578778843602997318133036297494629127051449345