1 02 03 04 15 36 87 208 489 11110 25111 55812 122413 265614 571315 1219916 2588817 54648个18 114832个19 24033520 50123921 104212622 216067623 446866424 922128125 1898989926 3903482427 8010327628 16412649629 33580892730 68618238731 140043881432 285499208033 581429312034 1182964822535 2404685588736 4884075660837 9912148843238 20101861833639 40738745763140 82508779774341 167005431561442 337842609626843 683071148114444 1380379131854545 2788200646712346 5629298187418447 11360558416320448 22917654986747249 46214149446081550 93158535454333951 187724647139015852 378162484697244053 761554812078806454 1533190470053662555 3085812395337253556 6209080124904016057 12490357727847837658 25119880569090968059 50508010519076471960 101533088344712087161 204062855968312951862 410046873016363653263 823796903078807512864 1654731870868880902565 3323222803853734415566 6672967052660525274467 13397055834147425686068 26892651968901521440069 53975246474305117139170 108316618959498410185971 217338968495820115743872 436038276416460447094473 874698691381954655334474 1754451717325474758700975 3518645977763192237558376 7056071311174046620057677 14148340994218597314390478 28366456593629169016185679 56867408063080721359148780 113994063334693966651695981 228487841730805319025247882 457938915212574905419932483 917734519321886371191333684 1839047921561423479758827385 3684994361749615910336576386 7383286045691352336589140087 14792203504015981437640818088 29633813144401779843855243289 59362859678625542887481540790 118909287618268283223686268391 238172414436378840828902923092 4770268758598089536564040080893 955368439557350634341431024094 1913271021400344739540336718595 3831426759110959223346899591196 7672269111642615660844721104097 15362687363139574477992687816898 30760358318150102541563243988899 615881496777564687834247500175100 1233062807221151952231797979607101 2468631085840142085448692698510102 4942091623077417101304546419524103 9893492313030390527567636200504104 19804928429397331068049376503521105 39644444651801739585363658232811106 79355559418219795888272030177864107 158839629614275092281226326757708108 317926971717345629246858642957920109 636331424608945597849615160698335110 1273583223773392796961761165735891111 2548940526543172479731039306437982112 5101300700301283230572430296406384113 10209192982543647558681157970431104114 20431091647795202973079012821316385115 40886674286450720056328888559201903116 81820556475625681447191985976575872117 163732109109484907292342037985965456118 327639618953495822283063910659940000119 655617333693335752107170793815443999120 1311886367968499405186256669705446863121 2625028929197930370981809294701839390122 5252479248759490318784252433952756396123 10509625877511713783511392722315658936124 21028248419222549751367518180956046161125 42073838466261515970452586752486990035126 84181103994894933315730978330832829832127 168426640724170039804292932468834281572128 336977479537107692808304928697595660816129 674194358587551489831703252178720788687130 1348850174573958771625875743533925613771131 26985899836883257225801864160594960450574132 5398894216502813643531122692436970725304133 10801093320389458057717315063608114001248134 21608557016033241552529676089901043636721135 43229393325176278187286974865995234505495136 86482455748836806856479082430849654252064137 173010535151905815484841035888170629162120138 346109012724892203742792744150549727089584139 692387539916691227594711787086831576075631140 1385101829474086300325448549058934248712135141 2770833489131096040441041915189551505304942142 5542881014973806758690490593495997705713236143 11088102160949762300224684040851576332867832144 22180715069436915346027647490636582386721921145 44370124884307908338075828824254753118855483146 88757009429301048528402580517400999920653576147 177546324143260946083498600009468092512089020148 355154918724837441437540375114408789444300416149 710429867578768590670588821010829358007859327150 1421091100670290519286173249742700685908824003151 2842628172705402482610086792058593817920916094152 5686115982855789004268960730288906435377586496153 11373888970163230537364952577825777865406559232154 22750971919100672424588459319365473940996632449155 45508100430237014210949031358437742332467187519156 91028068073180545701404547863715881119778952192157 182079010934329141922773278874940836349711304384158 364202114440142732356647892927651855925078022528159 728489220044480150385639902047130160091283358591160 1457142265825314002754195923758206422214347421631161 2914600315910628892194717601697464652037411675006162 5829809325553291507242122528609523845182103613500163 11660791945999166011678518372470466589353112340216164 23323845490619303332073239259251944528442907593329165 46652050352744195579595967427461965654327400308003166 93312503664239568103404586918659032695929254026952167 186641204552249456372381790639573673625300134612308168 373313630257146970078714541568407144818494617228208169 746687441220969083516614801201022873423041247550703170 1493490884483782864836151549621504877820744936168635171 2987205370092503948333934341618192756203540301060782172 5974841745211114013825558551184496065297739833010184173 11950514279321792204632545877975953438808903779794016174 23902629955736037619868763589101620910258603774041041175 47808346703615136963141948897283210794824137535920871176 95622643390391459154431109990351176457700084618795808177 191256755742079182647998954504323752098613129100611128178 382535618617851329797289949280283341255438753813487632179 765113850105996135386560307270688642594661702637053007180 1530309839160436160633677010242541236382584865306422711181 3060778006234598915760319599691625620283640841130524750182 6121861199335354756167433623272716136421010943433388644183 12244310665269330397127164054052726227491267913599190200184 24489755250865609088046941314409918404197243685653128481185 48981696203436670873818552645727604755630641628183436427186 97967605482370520548593479746064202258215120659603552456187 195943331928869241774452913977456925114484186864508124972188 391902317519396264018645440118063597470427018792885877152189 783834808441781140682977491356122223474556619855056260639190 1567727777987834053959603534935326736069282249991804354483191 3135567665108714474305547799862209057631948683143755695774192 6271351427519393480706511105222200765652611787062504345104193 12543119395981058245134113609276817084841193770611124970112194 25087041700443670445064723405098470248220625351925197993697195 50175631056746177027128790631063530364397557314974600261135196 100354245316076979961869928173868684879214343669037462082944197 200714240940021247206869134665722835408878430995476454333680198 401439565954834797696275734568584186565120379109269852723040199 802900497150772648002829903424900568546429554644470645503967200 1605842177127892565089217331604398938057280395529678966849967201 3211763736705895042437937365806251853892984134501745023823326202 6423680488004142622111750858489426197692365212230862697725644203 12847655921118198015412716505495558859450160793798153751553592204 25695880367215118520593584153736798451614993529843233275253905205 51392856601561334751639913068210360567694909657939580418959219206 1027878255553475501192581295529694486541241168943001484697864207 20557972279890132850390772342146881318547892910786311612875588208 411167294030756381197384270761713683316853213508036812156608592209 822349716402441488281554663476064539852110897086755076402785295210 1644728593619609330628812200838835922417237380316619943116255403211 3289513396516859283880384162632209456909354511066395626207101006212 6579135139899967994526231749662618913756072076236202423719902552213 13158479125099481118394467367888404085426142797522763001120348768214 26317360812457123769584864663579418883491542630775560857512216753215 52635497588615844250695886308877352349548583746868081635256787127216 105272490895357241301821326820237196252153284713936927371003691296217 210547864880099338777736298621041175610481440814171971771681916136218 421101287093668844774317883334652751175398625755889819449032355696219 842213286292019862453530408926643691547029482731141355854130239023220 1684447220829702474005323945386245246903957929415689185700159179687221 3368934242432604893406744591635923729874657669517990555283625645614222 6737945203322224821431588940018147148776624089022907361304191330164223 13476038286225009544880532107436323275653429933892121348176594214776224 26952361619506456720890878027415366318310991148257494230533546010817225 53905272684880125954943120552383214306820345893508085055435908482523226 107811604460721476990812873399007958717970677170315751115726142600584227 215625250384908389108860911629752677955574016357243737990423996433308228 431254435817167088570174798695578847972313174991865640873223203776448229 862516456681978360214125734450761960299952503258014359997016471791295230 1725047534013377874062642378523179967640358949467601779900804255598499231 3450123250234636830313139943995430499257295799455050098610296809593278232 6900300823421570389874755097057265365948114737933181039078998504746976233 13800706357700383927894007636811265974702110611635145596982431569704960234 27601614552067609969003234021956398170660657341533575153363162195593537235 55203618156819483010802514630958872736793732976642145165616151191538399236 110407986236799611085009267249060827700555724639914433510203267685383168237 220817417996968215567578535263341415487614443514066072536490061089818656238 441637622329817174782132574614425615905428994360837772586322739057530944239 883280615494728994745000938656002935450001767268823516239932412814665535240 1766571583606963016778677409579263201782818673338367979755548868228187039241 3533163122525775443071301645705897983104299365591547710883494856351779646242 7066364710151880711772936943741319365199419774778481718995700426775318108243 14132803564168540331159565688053942743450281529415030404935479664816260216244 28265750045231543832365779187823341809364303239999046772691830017464164785245 56531775571634508977536178466810338932773271703535345237477367992762307246 113064082150300011171167650289400616914097211835230379259152282218984520247 226129187849561678948895553638031588526304939483184752619209028942833130036248 452260348653181892203297921593952582435779468611959426498455427831190958064249 904524500297586389847562824011968519315434376333929709554164724865599667759250 1809056331096446569264254989580900092204574965664343881244471130804570406043251 3618126792188409724450673368919946352508011688893496996555865906209649493230252 7236280820818890964139113264296954686515636377103888467132088377241921187752253 14472614141567866424448252767190143930647329163195975961044852514183562080096254 28945329480004679235795591030748693622082895705258339119093802678563345817745255 57890854023245977455820223712677235712168559955252968170059658976445763880071256 115782084042969676294176367337956022192243795242413706969796501546929163568160257 231564892842452723838186807974658083938801328149326060724927013717110976551064258 463131182698002105679871736308212012428614075218661215993741372921027532227024259 926265058225328580979840627837847308198462750898474233878253339165470001046287260 1852535307046069282215646524467361334611391934174515781606175811358450803032471261 3705080619286485083560687666605454554883810057772258420282012705177885572136718262 7410180524205149834130330495253626841535358756726471907918013564654486427002244263 14820398222661562344275073194233793302055183376896844856000116092419597840337208264 29640868100996325670958873640699242558738063880220339990437639517737030716747617265 59281874322743641186479236517070130308517055580916413223900424568242220704701739266 118564014881794915542952056887812819113454940613361066076781479119559775985744712267 237128542950572917758882326320928037487983801488596656344170230050971505841443084268 474258075100860746187706665528734333879130977637498460029390914762536294436460768269 948518056945478112732888629578993529609961007469180564462445331513361319343997535270 1897039789257718476336166366965365137732279191506252684489192521470531940358940563271 3794086663012653821243117365691813873992851906696760240478008129845607149483430878272 7588186981832758292954825782360492545781216940500155699764655161688448882628007600273 15176400286080702976176891653787836428250296760553276689805537672710773649824732288274 30352851310248022112530788187187850668024620228018300315759866542101010338315822753275 60705800421302514294545197025792678880584936693292202948253013619117137452293416367276 121411789359720751859486850722658229251712972337411355658472965221159965187144824704277 242823942097865499609298023736485336686716629449369975622071167506174076355744487504278 485648584630163804608977451966241578403326765568281514564116581790722568789829934112279 971298519391106603838540708039412789054916517768734408832032865941514506697675428255280 1942599641242964726848769403641267865061823312564555974754931856068252634855720205711281 3885204298890316768770518325736347432537084080232459313929629022524026822349621117854282 777041182672109841717966713660891493917177523858970660923936634287592426039941448810476283 15540855172848236806714230756919369931692779715988855505361633781624887100499769811384284 31081746272418231545049651759208220527651846333735106452866200095252915056904468443601285 62163561795819227434169996021598692096884276193957796452229280744176481764158425179667286 124327257077199596241408397531108074574516281985787412633032557285306745276377646237832287 248654771456091124594697971323421075383884438941886317258678700780809865089581977657892288 497310038877139844950037407144512365089215352880200865136835737461368475750305853489808289 994621033757473123489736553038992812157057368851500856160834273383306505006990574506831290 1989243910270350349814725891074739537229787480358712380549497263134081465376389395775627291 3978491372565947763926888946655076209910172716430974277826077963206146059729534489196686292 7956989591880697724336771046060141764486689069318736097113709214078062002875753688502008293 15913992381294042245878886933122592003984618936554619046531046667587915027013734899047264294 31828010201650184652578801809499832876013092805852432671782187015578842543045545974653809295 63656069438669165523964406720512209575198222734535543832776732675596241608764836055664215296 127312233396050676421244982479543909661289921959018895127251099203131613133900404626396192297 254624648982777241392639309883376810999700453261476617636435912822475716217125589572819272298 509249649149373613088371964774329296878630884411913743184435626237944621311638512263649072299 1018499975227323386622109591620555294647677869669005307613278759981472607889033614586759919300 2037001255276430297916143704283391447253015903905535579226160176329673389786906665186086791