1 1 2 12 3 49 4 146 5 373 6 872 7 1929 8 4118 9 8589 10 17644 11 35889 12 72538 13 146021 14 293200 15 587801 16 1177278 17 2356541 18 4715412 19 9433537 20 18870210 21 37744021 22 75492152 23 150988969 24 301983206 25 603972333 26 1207951292 27 2415909969 28 4831828138 29 9663665349 30 19327340704 31 38654692409 32 77309396878 33 154618806941 34 309237628260 35 618475272161 36 1236950561298 37 2473901140981 38 4947802301832 39 9895604625097 40 19791209273270 41 39582418571341 42 79164837169292 43 158329674367089 44 316659348764666 45 633318697561893 46 1266637395158512 47 2533274790354009 48 5066549580747358 49 10133099161536509 50 20266198323117364 51 40532396646281729 52 81064793292613218 53 162129586585279061 54 324259173170613720 55 648518346341286121 56 1297036692682634118 57 2594073385365333421 58 5188146770730735452 59 10376293541461543057 60 20752587082923161930 61 41505174165846403461 62 83010348331692890432 63 166020696663385868409 64 332041393326771828526 65 664082786653543753053 66 1328165573307087606532 67 2656331146614175318049 68 5312662293228350745778 69 10625324586456701606069 70 21250649172913403331624 71 42501298345826806787849 72 85002596691653613705558 73 170005193383307227546381 74 340010386766614455233580 75 680020773533228910613681 76 1360041547066457821379738 77 2720083094132915642917861 78 5440166188265831286000272 79 10880332376531662572171417 80 21760664753063325144520190 81 43521329506126650289224381 82 87042659012253300578639572 83 174085318024506601157476929 84 348170636049013202315158786 85 696341272098026404630529813 86 1392682544196052809261279352 87 2785365088392105618522786089 88 5570730176784211237045807398 89 11141460353568422474091858029 90 22282920707136844948183967484 91 44565841414273689896368194769 92 89131682828547379792736657898 93 178263365657094759585473592901 94 356526731314189519170947471840 95 713053462628379038341895238841 96 1426106925256758076683790782158 97 2852213850513516153367581878301 98 5704427701027032306735164080292 99 11408855402054064613470328494177 100 22817710804108129226940657332050 101 45635421608216258453881315018101 102 91270843216432516907762630400712 103 182541686432865033815525261176649 104 365083372865730067631050522739446 105 730166745731460135262101045876173 106 1460333491462920270524202092160972 107 2920666982925840541048404184742129 108 5841333965851681082096808369916218 109 11682667931703362164193616740276389 110 23365335863406724328387233481008944 111 46730671726813448656774466962486489 112 93461343453626897313548933925454238 113 186922686907253794627097867851402621 114 373845373814507589254195735703312500 115 747690747629015178508391471407145601 116 1495381495258030357016782942814825378 117 2990762990516060714033565885630198741 118 5981525981032121428067131771260959512 119 11963051962064242856134263542522495337 120 23926103924128485712268527085045581510 121 47852207848256971424537054170091768621 122 95704415696513942849074108340184157852 123 191408831393027885698148216680368951569 124 382817662786055771396296433360738554506 125 765635325572111542792592866721477776133 126 1531270651144223085585185733442956235392 127 3062541302288446171170371466885913170169 128 6125082604576892342340742933771827056238 129 12250165209153784684681485867543654845149 130 24500330418307569369362971735087310440004 131 49000660836615138738725943470174621647009 132 98001321673230277477451886940349244078578 133 196002643346460554954903773880698488959541 134 392005286692921109909807547761396978739560 135 784010573385842219819615095522793958317961 136 1568021146771684439639230191045587917493398 137 3136042293543368879278460382091175835863181 138 6272084587086737758556920764182351672621932 139 12544169174173475517113841528364703346158897 140 25088338348346951034227683056729406693252570 141 50176676696693902068455366113458813387459941 142 100353353393387804136910732226917626775894992 143 200706706786775608273821464453835253552785689 144 401413413573551216547642928907670507106587966 145 802826827147102433095285857815341014214213693 146 1605653654294204866190571715630682028429486612 147 3211307308588409732381143431261364056860054209 148 6422614617176819464762286862522728113721211458 149 12845229234353638929524573725045456227443548309 150 25690458468707277859049147450090912454888244664 151 51380916937414555718098294900181824909777660329 152 102761833874829111436196589800363649819556514918 153 205523667749658222872393179600727299639114247661 154 411047335499316445744786359201454599278229737020 155 822094670998632891489572718402909198556460739921 156 1644189341997265782979145436805818397112922770218 157 3288378683994531565958290873611636794225846855621 158 6576757367989063131916581747223273588451695051552 159 13153514735978126263833163494446547176903391468857 160 26307029471956252527666326988893094353806784329230 161 52614058943912505055332653977786188707613570076061 162 105228117887825010110665307955572377415227141596132 163 210456235775650020221330615911144754830454284663009 164 420912471551300040442661231822289509660908570823826 165 841824943102600080885322463644579019321817143172853 166 1683649886205200161770644927289158038643634287898632 167 3367299772410400323541289854578316077287268577378249 168 6734599544820800647082579709156632154574537156365878 169 13469199089641601294165159418313264309149074314369869 170 26938398179283202588330318836626528618298148630406924 171 53876796358566405176660637673253057236596297262510449 172 107753592717132810353321275346506114473192594526747258 173 215507185434265620706642550693012228946385189055250981 174 431014370868531241413285101386024457892770378112288880 175 862028741737062482826570202772048915785540756226395481 176 1724057483474124965653140405544097831571081512454639838 177 3448114966948249931306280811088195663142163024911160061 178 6896229933896499862612561622176391326284326049824232372 179 13792459867792999725225123244352782652568652099650409217 180 27584919735585999450450246488705565305137304199302795490 181 55169839471171998900900492977411130610274608398607600981 182 110339678942343997801800985954822261220549216797217245272 183 220679357884687995603601971909644522441098433594436567529 184 441358715769375991207203943819289044882196867188875246086 185 882717431538751982414407887638578089764393734377752637613 186 1765434863077503964828815775277156179528787468755507455452 187 3530869726155007929657631550554312359057574937511017126289 188 7061739452310015859315263101108624718115149875022036503498 189 14123478904620031718630526202217249436230299750044075293829 190 28246957809240063437261052404434498872460599500088152910784 191 56493915618480126874522104808868997744921199000176308181369 192 112987831236960253749044209617737995489842398000352618759598 193 225975662473920507498088419235475990979684796000705239953501 194 451951324947841014996176838470951981959369592001410482379140 195 903902649895682029992353676941903963918739184002820967268641 196 1807805299791364059984707353883807927837478368005641937086258 197 3615610599582728119969414707767615855674956736011283876760501 198 7231221199165456239938829415535231711349913472022567756148392 199 14462442398330912479877658831070463422699826944045135514963977 200 28924884796661824959755317662140926845399653888090271032635350