1 12 13 34 55 116 227 448 889 17710 35511 71012 141913 283814 567915 1136316 2272717 4544318 9086219 18170320 36341921 72690322 145387523 290766724 581488025 1162886426 2325682827 4651396528 9303106929 186068503年30 37214279731 74428009632 148852755533 297698704234 595389797135 1190781165136 2381591730537 4763260649338 9526643069739 19053381094540 38106641281141 76212641583742 152423867890043 304845811241944 609690806110845 1219385793516346 2438786925393947 4877605757575448 9755255648259449 19510536479343450 39020999449656351 78041689245675952 156082682140300853 312164284907370054 624327630693442655 1248656071774910356 2497317923524673257 4994651144477246458 9989330304205480159 19978695727822891860 39957404775003424261 79914728486668341562 159829150002929887563 319657598020008042964 639314013546451187565 1278626678624351787466 2557253159401772069667 5114510441835210818468 10229035022537221105369 20458101632321043498470 40916256541618160931671 81832575679134662033672 163665167439436405624073 327330163811964284537574 654659701979310562231075 1309317936402837652746176 2618633227853879092165777 5237262897848866844707978 10474523410293713156822979 20949051650884778069595880 41898128167936839840757381 83796322687252772129705282 167592779458927093882139783 335185772231658860784946784 670371781371946716708377485 1340743593142405350876431286 2681486429318649477145648587 5362970169044558491289809488 10725933912505510802275542989 21451855651443084683916005290 42903693034228369477740210891 85807367814064406927783752692 171614739617448016890823171293 343229559686087269746701022894 686459382113959350657559832695 1372919376833406424649801286496 2745839909295631822046498860397 5491681574282701228713222380398 10983364996964062713423005665999 219667299669279409205053735940100 439334530502344400436402245113101 878668822358223350648411437237102 1757337066056205376795498535999103 3514672990940480036818140128424104 7029344125612026309673459782989105 14058685963302887747473928410187106 28117370760219326236071456329668107 56234745877938459762338276626897108 112469511371612699399963457746197109 224939075606254735304625110111294110 449878264723320948327796935119761111 899756733746492402078579259048474112 1799513767707281775342640178784967113 3599027838307474637089095108294485114 7198055633860527679411468266800416115 14396109992290010357134605014070739116 28792215625334785438973888550230179117 57584420532348254293269677325901606118 115168819227714010492664734275473937119 230337600740994576309737004031680677120 460675148627056438611768632581459890121 921350249527662064793984001655350081122 1842700525857727421544848736542999696123 3685401325007798349396563951610241980124 7370803525104534492945198415644849103125 14741609155934578978318975131876969023126 29483222573152123943046914602731405348127 58966452530403799365538372915654909638128 117932915586758576871347941809004560947129 235865841309998915664735396293682895469130 471731679645888706719355768847883757004131 943463310752456146497703188649195157692132 1886926458354835897785376690307963065345133 3773852512005348215376609645999985254982134 7547704179072909037215957977836015378473135 15095406832094780649908455424355523909069136 30190811331695128035049660822738118632014137 60381619972555760378940323856895649099608138 120763238979248617029005444158609664621369139 241526484557143711067126742517941840511962140 483052996565445785018394004104602057441063141 966106067587011660930136094157112987741484142 1932212301435357173951943370612431401364502143 3864424925064767444531844283046384141496646144 7728850392554516108648235139282100211298998145 15457701540331168561510409524654370726125330146 30915403780661184565918918804472603966406466147 61830807261891364623769263666339270847976290148 123661610803911332587394554330703575401137624149 247323209220130023452656593396969831867081216150 494646387409159110753205601282374624143946512151 989292708587204141498206154354511658823013484152 1978585293000318278062037940755263345525227703153 3957170383341862669562273513528070735504552482154 7914340496256535637060813881483113689363612256155 15828680770649446546572386949310979678300478644156 31657361751836649899926655475163906595810218029157 63314725108970350698824225208992304432863738988158 126629455285259784569613183028940243029529313838159 253258923024450761627119813853597186291213222184160 506517872440176377238147645133146665597704689560161 1013035794365284458331583915627638044833351400499162 2026071670103785469719820740956393599043007106477163 4052143451126921692832817902351952229922420165989164 8104287000980786957510765988905147177249799363568165 16208573944470837857977200300653532848502949918897166 32417147304993120913241414994697368492441393622045167 64834292685889396605470090096385972006638423414556168 129668580520888431262540876051405632152265565373433169 259337150514561586434365285479651800136572702802727170 518674280724271496034755594678160761545594137717852171 1037348526689448102249977584835654389848892733342655172 2074697002477390590404179643632985534760790207489725173 4149393949375891696469871057628079660209681418033318174 8298787887032327463353324693300364276442025202718784175 16597575941414788627538229794789185322267736295596715176 33195152543339729219107523811084302606538479072128801177 66390306885438924269402567098372995108308891392787692178 132780617895914944091074734433113668893048350345124225179 265561244180279214985797292803559051319199454769758623180 531122503657718069881655022227938083801742639103007350181 106224503194464316487695807152207530515197857266035707182 2124490096775752960703969910892743205568328170914149549183 4248980221549677441070975303452502852325861595926897923184 8497960421735976535195595124056282624500714966146867810185 16995920658257863504405136895960493905994505757484464008186 33991840712875508364975334898565667309413115767068079308187 67983679896473033246510937942111163427571523059050946179188 135967356427318859085061762983029921865461150917227974981189 271934706206666658485968299854178202589705269685310772455190 543869400585656829191245280210371797219033096560432071841191 1087738782625430715793286776413644422076559795704876331518192 2175477541490154007090894268938168283932293315024414948229193 4350955065419349703250592705027029116127754297215101319336194 8701910156089444339514375500759527589125694902604208360458195 17403820472671482231337143105577961880811021161205437239544196 34807641444901469110630100812512828468206888129284028928792197 69615284133639486176355894861271731630599684632749113224495198 139230570985043928795458660533182303459258519562911246524924199 278461147331016575528802453724157026576614751966808160245952200 556922304235231377984857559804712535927675961241022075920708201 1113844623639787408488583033299846496445216408492500127684767202 2227689267219512105022560744136658334879187919412570702725789203 4455378550812265650111589861246756712194761531821748680895222204 8910757086554642873605949314417070729931357722553190033314676205 17821514054593203004532033500986838686233793053811249655548593206 35643027725326250118279018529434746488439563286182898084101233207 71286054472790151812750343039433786405692442282616243605981684208 142572106766170020340351194212076680347273132641057044734179501209 285144209139734287023742398588982009662888245159221131632142823210 570288410218050785025806439778674947990940253066211354742667760211 1140576807134249777769608943626197483788982626349395411289939887212 2281153595413022099478120387140212058552058616936980137162029969213 4562307171239105772688398061414519354472606054362293149490866711214 9124614341345818638417093881327566838959503109234065972068748119215 18249228753233709384782095878940105193960579139661305459321246816216 36498457774204362128091954668030571473034484694030564586740880064217 72996916279097005455360802437954979200533956283652711505246541410218 145993834265740177310468600586043351005586031706868037892276367339219 2919877672122199384952947355581647382671640097748838973182526487756220 583975351144810753574890966245293440727730450591924977353722800995221 1167950714374330338966801025915312144121390273273540362738567586078222 2335901447583729054573098436374829679949890584895152456133512908673223 4671802919456280594246394916539488055938404250715594876325721328391224 9343605857827739142166014395310616522950887650023371180769096340036225 18687211693631259732866286277186932356444088604115032915479864042576226 37374423232514763992237117783048264976836160906385776247440679221959227 74748845969723455808083634557453055312561309080284838393989483228900228 149497690675759777265242397154094632646544476619531122105372364576062229 298995378510649928293914729254796934661741773102423987654784539999473230 597990751206972155806000369571020125601519990365737210697416499662005231 1195981491483039020718945337572203681807018335445384107676591384572243232 2391962964219480440910993935054194027430150076408023920598061971745735233 4783925899945490747571282654154294066361715819790394628807653700084375234 9567851764723584669797176451864876913862518343387369177322369560062029235 19135703506517365846632608543452203581129618935062325230724527215365088236 38271407061563975948370275118537180946949802207477347500204833798925722237 76542814393099884306560843819809381536984730819161423162316141192156315238 153085629614256026702284419264573718260381260711209739864950467102145834239 306171261305230322986625490087115909436298396134053949886783008807621803240 612342527242095442922812516156007571409670695937296049179021014367142591241 1224685063936490005522107454914958333341510486633370989548558697767838629242 2449370145662336778046994382744577604751033733073054992776376719447529019243 4898740321997514135769336088486294892867232696956053679714026497478388971244 9797480691184450867553356841919840866899606715636244475515452608441486752245 19594961442329912393349667972553992219582910192956915969115028787679531313246 39189922929387015856308408713722717165330640974370680290291130320702376019247 78379845797222440375768786500205820292506765483136337678105784990418896359248 156759691191210151750157653214686272328878432268899394055140200296477123605249 313519381100093079184664357159876862109234266619249102754820645938000114298250 627038758917179647766058063636145410773056824540973404128003025842763355699