1 1 2 6 3 19 4 58 5 146 6 380 7 883 8 2138 9 4774 10 11092 11 24190 12 54724 13 117508 14 260920 15 554179 16 1213690 17 2557022 18 5541092 19 11601610 20 24930860 21 51942076 22 110861896 23 230053614 24 488253348 25 1009853116 26 2133122760 27 4399720348 28 9256078408 29 19046353288 30 39929955184 31 81997699171 32 171383172154 33 351320921230 34 732334368388 35 1498898830354 36 3117086343580 37 6371134001932 38 13221333290152 39 26990655131002 40 55904640459916 41 114001740054964 42 235723057383256 43 480217741521700 44 991411657204792 45 2017916203934776 46 4160103034769680 47 8460600498281038 48 17419655742617188 49 35400971534508364 50 72800921669826472 51 147848781206936740 52 303712924602718264 53 616414681107105368 54 1264964280381878480 55 2565887824231804924 56 5260593455337944840 57 10665038350799995192 58 21846402920904331792 59 44268264351895435704 60 90605842549874842512 61 183513713122461286672 62 375319941575266826976 63 759848710551349202851 64 1552925660968232327866 65 3142689276019006710766 66 6418513647759657302980 67 12984388911978578775778 68 26502167551365382049788 69 53593817969047320020524 70 109324446623896136957032 71 221006960203732189219650 72 450573628292649995308284 73 910580029752653420590468 74 1855446730239592750470840 75 3748626441537818040908884 76 7634583369230078205946840 77 15420105732049198052030552 78 31390240344167312627382992 79 63384263172770209866318682 80 128971363567303005729126476 81 260357956646792993315556484 82 529537750688805436585504696 83 1068736794015936268670524780 84 2172801393287116888751152552 85 4384249368371990006648943496 86 8909966135484605036714135920 87 17974523922400677522439001668 88 36515520853680675479949641848 89 73649428426884448100655757768 90 149567082089764549928370421744 91 301607787140245783158465838216 92 612297503695890490217460316144 93 1234489787377352489460723579760 94 2505342253731146807217121903648 95 5050264719945668592184129352974 96 10246115630892133261738503400420 97 20650556258914553029298616709612 98 41883982593425259045540124164712 99 84401280934719453174690545323540 100 171136080380804236765704872063320 101 344805483700407176173749526762936 102 698952954492906698655408674288656 103 1408039429001968718206405743404164 104 2853477545514988878909990893124088 105 5747490041070335326041926146402696 106 11644694308852659512576370487738480 107 23451531736663076606110068431919208 108 47502385011659931783927211858954288 109 95653355170918689067949288149551664 110 193705804334044604236612666717604512 111 390005997682740013468619589119943100 112 789615408992775366615579509833394824 113 1589608559245692543614722462666765528 114 3217658182828277825436796450341422800 115 6476828039571977497049932626095693704 116 13107527140302953046336888333106605040 117 26381103691618731454482719050429441072 118 53378107981714611607129664417795000992 119 107420424016326553573725501722286807160 120 217306074206542212248050831286091558160 121 437269020553689660121866589919964766576 122 884405281206794125126303238297117464096 123 1779438204251908992380186445995630468464 124 3598370097413311543713255074143401526048 125 7239251350953997349732606262757227805216 126 14636574016496941117784044099957203060160 127 29443194920603792695319987568245343845923 128 59519052282965606151834453175801463011258 129 119718300820603213413936176557423748898478 130 241968725324918013139288181308261453262404 131 486658269166630383066614486986082808351106 132 983450794742399715057567776705398414025404 133 1977784992544684900633228546932907561672300 134 3996129541452263838214752280461569709217768 135 8035793192145385843235353152121791692551954 136 16233912744642435660333740484837057956396380 137 32641963842224392853675002583038517535949732 138 65933578001551437443945046631013588161503352 139 132563716805054446645087527674253982561443892 140 267727384820529541100457448343427997715802136 141 538241041368766989811336371528759850390307224 142 1086887173267650251992884274805908592070450256 143 2184919543564641169450976989807947369828174370 144 4411480151529446012805037782370226285078557372 145 8867541516565563562493284072287181038528049876 146 17901728398293340658198355071585961277309037080 147 35981783294685561224151154681115477097397032988 148 72630465903977436890660821903227880392881353288 149 145974244157429542618529649254888989544820052648 150 294617331560797587419777898818931759118525363504 151 592087937111352664222860540816040500547685429236 152 1194856132789077058691842797911584153059435055384 153 2401125456710871433128240555192555872345471059240 154 4844991109322951240456613289047957932005043004208 155 9735635351669766387222516517757020620829140650344 156 19642306659515273510783862595610542341095457843760 157 39467227278453298353884726105158765412318667919792 158 79618893362584005782958609211310953811702999354272 159 159968248093752287760119606555134019642466700587802 160 322675409210538912880593658249625849196265112803276 161 648272685336161684261322754531807259764385423078564 162 1307505568202772507309151016152553777843924363123576 163 2626698687214142249643449047725540313711912686936220 164 5297256013710281007714849976772027685217173440357192 165 10641262553230135292035383133050458511407700325855336 166 21458029769928319084889912731946776916611338502586800 167 43103062894993860963115189234429203391091493385468428 168 86908419861624447050285795884449985031955310115265768 169 174564858004111276999573849760787417801408037021254808 170 351939974524573612075841483753794305276171050104947024 171 706872041048697991054328141008333514700138726954504376 172 1424989369577611903510775311092177081999532250572376464 173 2861947180488165007202740693638137783588627471785498000 174 5768892231217487926112895562361628461204107845229724128 175 11585658512772200213622692400176743321510157920437290884 176 23351374247768370735782229777274741270672300917871074040 177 46894245804884391815944882436305785043115481544479837352 178 94508979031707007917694626766846533181564754123086687792 179 189783951609688656263771903093827442113291791259893150072 180 382450869803763425673949349578357851974507092845782458896 181 767965730554657828709833463811765785774387301474842171344 182 1547467327985263311424416818783345588707926094098028780896 183 3107190684985220149711014995930320887535292327141846355400 184 6260540578723165251459771227914188897105229715003790558832 185 12570105527396216454497602432370223909743027067986328551696 186 25324909839234622684703798322262491420997562434577559837920 187 50845918146823543802861713601436641587849431507065713316368 188 102430875274921988070220806883215780900340464087466667322848 189 205646148273421793158915918528555896625970716324663850730208 190 414249412445325260483842031441588278057399862065978617139264 191 831636430784545883921394104988909934383254064623431016630926 192 1675105105058210374219660397939207627746729195836498635593444 193 3362760692143989704012606810854289209079003393055227961518380 194 6772865244017271457350244629036294971065529890495791847140328 195 13595932643988280231235738556580404616427116911592345070628724 196 27381299358611153178073349209983062072615373092545837436692120 197 54963408229396610539231661493808161427689687538582899221185912 198 110684783714763870346301940125707766385849268237536886650554512 199 222172808942826441601025199478045718384105681930282568177712372 200 447378396944858657190803514786618793645506760668779895352344856 201 897969773458288204801194266587849838395425506487603837629383144 202 1808074249233187866083387745178089400702562283558152866230084016 203 3629000469477126769735212478836396633711045003059865540085171720 204 7306553881593982903938016638716398037125963840478321984285243632 205 14664515853056794475701386981349308848243430231799234803054428656 206 29523299186862342493241097019026654492459187580866667367551268640 207 59252231536712353062840838993125421874881839669620532219360170308 208 119281752623129651008677874982553214626290497709581855479133758328 209 239386041035734401904442371282123312579472532163587758038078674088 210 481882106227030595876832983646503276367451662562109651645263607344 211 967054367866066431102049671236975696906182670093711307242896173496 212 1946552247164928721419597244487560226001136240174259779859530420624 213 3906265163849054316460912084251248181407316185091633845945788728400 214 7862317841186783168645904409294255990108988698858433764106773691488 215 15777278547502541208151763764036596846428975449032766581602684541864 216 31753760271780995449155864764815233601829174198303699461018227342000 217 63718092735125888751796815590416958063912346996167382777918031851472 218 128233207744448295714645980106125475781244753558251888213595675886432 219 257308707112885267380681981727828597731017344692447772634351862885712 220 517806330159995733774346649980390303235808220397605622631238081335136 221 1038981837989425078464642214277463716404647970730731035317219503159904 222 2090722602371591829214753024930637239509082517981493506106154871740736 223 4194921959117201685257143731908499472887854001050635696440500673875260 224 8440892499643599231934945151304977458443372736675883542817308308357512 225 16935692187701477153113345233922551431558446268593881553627682685621016 226 34075629520719828113292837613242787900489845449898078414877157820039760 227 68366888463776772172525067535886564109491524264638455053146008397366248 228 137550958112821396262986498898544543315983915342270276762607731088751408 229 275964436531565174005682807581369309539243543124285643446075649004460528 230 555198389753907511657989209263841900563613258227649587111554669989065504 231 1113846870972233502975872116356106644753274918430578303306474318080842056 232 2240774935543482869473533329527489091847763134820694064267427260119016304 233 4495350277032279493598632408322654977127934090491776750724428088239091600 234 9043037675453691932977636253733922193510698961197511935749776594093670368 235 18141277131641940615388144170426189387402172988699660673016529738858349904 236 36491951508999484057364199624966312544779004320146060246934035720656189280 237 73204710755561048949142235803477259101328445063769796756621237659615880032 238 147247203076125378031772419279603176493387519753053653544894518518422021952 239 295377639509775840261539388555087300573992185153199600946152303637900953592 240 594107165979021232924218962818731280993693274013837504509702926070920555536 241 1191747274818301353448687056137737947956289672581400160426149705479932687024 242 2396905102551672440737604713114544419546422332952657877359890122398314621856 243 4807942013492050819469267462877790896955149877722184856404599888922659170320 244 9669538111162465120869890702540821049502930344036343338760175445536359458272 245 19395603600666559902820531031840218198272852982138120930600124745893146478176 246 39005870448971688283230148743882182591874177081182478579324622337034202511680 247 78237850978780763531951001602537308159521459815592883794528668361589837992688 248 157334540321932785889042181787170203477368053241099324824595395729147403654688 249 315573523191700923459024586015767642086352664084817819517064973019880252260064 250 634583132438211606601835589875730189399954319219614456131018505317536920695872 251 1272784043789161342836756185035214706904874255237923741592518693110628781974240 252 2559315327301273730304264393438277710780540755564188504755597091431132607526464 253 5133101804452362719367982268861860946690335272979318835728983182072738159023168 254 10321204013015926679932944195758236934673459471241054734888777980147041281297280 255 20700292759554779204231912923729920054083577973615514114224671794579279785220899 256 41620632379937292386634788320761491350098215493158359032463041884039856792220090 257 83472804220063764069493942722018204544686786922999146672369087242788816862954542 258 167825974756580276430162838895331629941962548160303026643336614438329714536084292 259 336578109417838137111128808692160554368250343945765714755859207930571537093030594 260 676678391338371048637299179103790827260860234157412214878630902144756185491791932 261 1357061430393584691315028535415642842021395546399531722796286469281564674686097132 262 2728214347352954577142719694958031860346747523560959407101174794482385460378975976 263 5471247317352313690638665739398863780944542157707320404768004520646443813588276146 264 10998871640071655905971944921697960234921595828269426262095999021255272022258029596 265 22057017895455665533446764748241330274394184825833171686528214564984814863405638116 266 44339587549888053847887957025999744857997939954503440409104332091970290121081458680 267 88916274050624499544648040243298100803047757708401522637991678889981146235787773428 268 178734928128794417090695179348661265835860273144953793641654147331995494432167208088 269 358418253983111718542183545559672495208738351671006180787123455462642481287539517464 270 720446712354441948738430313154970078553000463587744691024114372051583098156666697552 271 1444687023158159664769097346111406535127783156743999153151583331815251930650336385010 272 2903817570792603815352058997306506652168676239626983379698997941738438656007177152284 273 5822809565020158259426323392982468523315404918168400614858089724474155383512513932788 274 11703403937087705980685515597410125464203614998955385461498248335195278418771069647320 275 23467505684318934601461781175157967609644661117243100300686858379747225954762169375484 276 47166192967781552623756970413098762027961119262512737457897022018273009083279036616840 277 94575177633377707954353580310321794447832904474054996022915868892466838735079602162152 278 190075249318184603300141965888689574016031536683624124804063565601234076033694484322992 279 381121667223929629431657859424771744005623721516474276736601629984521286161494903879892 280 765943574087785775245398153145804082411752575056205255034736200925509438771117603815256 281 1535771829583623984016465880851647449291354574848476322525164073890840618941999232354024 282 3086347243232550132025938895902768289566471233558133317643707722726172972359095218021296 283 6188233239831524041448197048464860241793583914889066721726526300630491617380794974046760 284 12435691207009784959552568388108672001892207392981324252750185477438012419138125481271472 285 24933537536482665674361925821257237164437854610911455160196572570445940349693901441691696 286 50104015110704789155399083751144118179532336250239120797517102171766915139729609787266720 287 100456651139682299980784183421446911478526728350019337455901671488377731051201026332494818 288 201861225230051117792635996097071339562032653717133828811710230474666315770827119999743548 289 404716935817328246609399159672360058304006834510743389121973892211891793758694479166359028 290 813226207899776813583803224433735233028967997990343249588885321180335629299028538008510424 291 1630430363849646447795355540575603390825657969432827190813203305631095324868011929708516556 292 3276032624124516067088706566615433815147459957758032627422520952467283655687163831371277544 293 6567977066483737517607164355829809192302668285886025494452245662038497095217663216827426440 294 13196651819989998877683194690883553338091777553163783521492513049523971494484148377200576368 295 26456951015297079064319957286055106304141932353744795361711850225713256096776547032116267324 296 53156732774457739023484662582905126180527553192595849610198008402722466640985797815827894920 297 106568055452825818237732951991961235843609735420762015133790785336094521739022423077859326712 298 214107592253631842334924611566702881126501442836500770286417798579451698089454019730377645712 299 429233545706630304255704527593405703734724473995828321271132061242522538375328132831252214424 300 862353643960383925778359559054752035621793419467588352325695458678327889010139259891519500752 301 1728780738948252897719634862507816608598240244380417848137041208372233991115367962469633108432 302 3473110171785734768545556328401420605675656500032925451470295721050121429286416824758417255776 303 6962514172191614350401050153355769237834431208610319058291704000500047706328366574107649334836 304 13987232956702268894748086996072076024806740616728434475984167479002830011449751823726512248216 305 28039641324323961398633187118314858155499102833854539978653333292200762951280167650485250548616 306 56328140059217203355544629537505442488621820018538821128251137137149413390579461089277926066800 307 112916982141605215950713554844727153322679685869377403204800788058878624362469049467499002160408 308 226829548252687574052212392006557739592567997630431686660511107100499051577252921326021003548368 309 454701906091547417513738150264047654453041928607691687264865930456463263669103496832696477842832 310 913386759395847353498041741562642746097128034665005477199297935462310869590990980081130667437536 311 1830944763014603437997446797280611632740901049581583004228450812394736392113868006662298888194472 312 3677823736706714135890413209157558077954732517036277569580957419667662633118989027284452801423024 313 7372332473443532914123985960131880702781160436366180502339096944356044888919790874979535792346832 314 14808411384349204738532256639699840971548595451373951195526533698386415049107987541344188492043616 315 29683562859908246811032425556740006652572211938256098248315771607648381682699904152959496129500624 316 59622149484315813687629718595134226745514776114340355427217465811469635578260295259127853567614560 317 119511259692099757507587951663817581528707233105838605586949829252832756467359956457714413845931872 318 240042765066284729789318826213140280725486503915536594351157279174694170405694717245440927126974272 319 481153374438542804494000617691966651075808018484259893389763966965377943010555018778565212229890714 320 966388328453374908587911109275548518553769554215923806278654865358556546559908198826491314470328012 321 1937048039691338368643205801809645073362126343899550640811362922157018887295251085213181705182344932 322 3890424762836847010475676939800915284231339451096758468762597137128194997850201189663194362135613176 323 7797935078711576125661532896345422382665272961604218320070512258229929418523479151550142319902136956 324 15661194264237774047876051765040403726215803283471672747157543083272641070018427788753328851146295176 325 31390730826881658791008119516941276473759070936246328392825717305466030199488052298997123499579346216 326 63042795227995238477750681754228615376418460015195321174228205648301441217957117645047499802507635760 327 126358959989373823093624718603743141837403112465239614064088972712988175758052209387377970196216997948 328 253763401504533451179880038821285699734819312477340605038167669213117678003076262535448825829534390408 329 508620282481044451652341614666736999865579865739313921660280880815755291142077583201597532880454819448 330 1021423074626887949953624492146244505118153457389328929497590028434816053686741060769614108977813170064 331 2047220072414833589487319881091177672432845444565290412365935744846278777123098304537843834721909970136 332 4111172496642896702645101244055623688550337029074000655448367969850472384851670461932689480662483975504 333 8239840706706856798374630055221770166504822230315195735331929800107034678746672095459164712566908308560 334 16546619990175434500673315840762286433822937753523875893754694738626487539716294945514346086705449050208 335 33163222915905736884481147394634750388888135237976527745073601072607520062568424000110692405313453961804 336 66594236489411111378440135143174830630825610410966220544116194955067006905382834700450060215962165099880 337 133468405043679736484629412583458688022210166551240200782645499477258131264474871372865795401774631107832 338 268008116829416870601452338534386810553442732673919347770964526475909555770686962131474031292124890846352 339 537135963189837256530321382892078976223504998616523142725373822599274276292570319850088654277185408265512 340 1078557724708245650700864880521951158572864753438533580609462654896228650289664256785346458723474038994096 341 2161594372552438183300093497155263346981416106249346454429336150659577143134443698897695629729346730840304 342 4340334203812795823252080047060802953348478003809402112931088889449105641835962412391104030951684597050656 343 8698584119925719013394920311187391044367163685048230352396590530878369993701242954575001203220317685557880 344 17465759057232296120572210118090936792495972481533101800061996057586751909431278598613869006929497374474512 345 35003181041548476104087589404601503005611091238791368837004236897458099987012435143836029210755547941323376 346 70280760971283608070483332730301868011391748444074676248029953254021228349051589860103112355019096837403680 347 140848173957960193174525365202715307525821487038642645979726973736110022238693308306765041114275721555867888 348 282794084715090137419853957569030820510567559835864012882740390816063357253177222961054041622188398249798688 349 566734778702435809782127605062043967811500620175637865128382197905889175519649392223124489521266379035145504 350 1137861064744508627101011000873163624178830711348287818745779681770875603841458394248419228615742499853459392 351 2280308571351985058772157092823745261769579087734624346120402552891775972205122117886234261986759198495965700 352 4578185393538567501503683551496537919641177919218448460671394202934937280538769235888126451670141574460854264 353 9174716573355074436150723960547262678030693463502321852590996145925185452428392726290674909898700149250237288 354 18419714960648462963937044222923634367581605481393128049871120563095050216002299948844534098049749029031798960 355 36912813140655312238164915753915978894317618819054065532074679714635831115104349060374288968688215407866384024 356 74106788482477064755195092557472220326520440749204370697414529531908982870531085510493394334829052426525913040 357 148507110135226332717299216770478978159701565958900724673777601046240485708621002834336823262396576710547896592 358 298139007685416530336368091415775524957989047794672634700175360059106278620853532195984623242842136785800058592 359 597452149207007691031924881234324670930012875959917254406307883694203270650628408120105482449373481809263829944 360 1199403997894719986689952561550403806412981659042847949940682326894009334530246764323837325912955601532753740432 361 2403504535690664868946651829702917159230157237167007558411140152796172972125028714405311162980187478318278981232 362 4825010050361439239953843874098728687274367886892088806181102875354397577108793345662291317387182556906631762976 363 9668806278303524966709477835746273663274870486791287048059713430794211601035695369447303104232431531159073451696 364 19409625124853664657746419559166118431777437613351497346627319731383994635037567164001238664288140392512224321696 365 38894395030950621629225288837616862621983770496678453981069855450246928540147005374572867046491464871859440659616 366 78076874660509583554000487865178541770666833838791028756360951674116508487085902144054058516408553111143310604480 367 156454328725820775613459905487706868086781220276122686194897356993483885731157064444725125316978922847180785901128 368 314061132029248680999963146771350004656585751004860400611779995477879393082399333365668929078186074240434980882288 369 629324582781891691442768853342662582649363545963917466317492348658895404565655255781291718704510164183768585603024 370 1263259604190155394657058466931444508118117555781672624242404924378588786091659691359856364542073186044045715003232 371 2531328487631274748155481910297113295620416974654675276430857659417281719097068386999305576223118918314945723001200 372 5081100873602264949834457580890705093909929943800038163888039112076130614714276348438186094617327107643746060535584 373 10181438881404916970914889057245408918709995367818941922270937725228493661484715100534185956670000639555667211012768 374 20436661862719480438151340074016329920248879158487799736191069129673493726160294373670835101062044766955002965685440 375 40950272330111924996517114987215832408251006390336863702336660560244339289830692930123277639570563154417187009904784 376 82195714814579911366308668456583394859656759641678845353545352675985966543724247777431652235359694181624125661487840 377 164699224315746262351474982544852255242007775014656759169625264847931429821229383756043505999912666924018365140817952 378 330579263196208339196000856494699056497266256400339761492973802102896703368945950207713289528391644709890488701676992 379 662389706196241054517431925548848298447209259822667947662598224922671220187780472180885957987006603973682707031459872 380 1329503202210597172406881446492391990862349324450295350066980593281497276703392539408866293649245807634274357729448896 381 2663931127811040947263649821990448994817460045203106083255172761476118525489757294132956929727978857957240664678020544 382 5346759524433352977821961829587091320038137594051221176326609943746483368844700712499101133566381601727752621140820096 383 10713217958906864325051335373665806846779598072409575535066574998450537836744367315509449713127348842077973316635620750 384 21502033365290968464076230711990177415968934100711585273080683823056267992272609987129487271227820504200772758975048932 385 43082862435811732235943726762948668682591549903998690826309729614370112145381584553344206596500289992503788859085434796 386 86468147890184398330314864349459485762647962735428760917159733007564654696725189899681150486753554653904361880367206120 387 173251478858210544705731902201428267341630955717529667200681600525846755746570269966490989905514523414749017844291593268 388 347712781677582455999557682970272540649543793814751164287450103513057310801196973176003429778167606377829808098829626648 389 696686296681046655188403938683452783121169419621344497062102020510107992227828955867222003751996612728595751268514601208 390 1398212412696350297311200817797757165386189247420707216893241778485441151572895249603930256670527132960797300277352843664 391 2801467762702525614730948917073480757259267477492399823831398133312109127253793381183752216011184404098876988093989358676 392 5622296880675333070121967338489775735414581483599409287253278437343185436091531157774926722330484962311140610523175686744 393 11264765526411793026969411856769229926708094366553287064243430900007050248664172790488416275343840582844854655290089376680 394 22606984722350421763103940485876097034557452556173051962677252486499146955927707550184446806478667456485334085070162977328 395 45294656567433576136341038469357622894884850995435250909118883362187141552115187184877523156102139679757492802851256727624 396 90899160556804428242516903934144455695546186974883478159045648333126659330340839057879690831949022684479674069315320695920 397 182121069851352575366268757154485088964382293886835205547149159360165585028693477635788579641727873467476864177255667526512 398 365481659378522833381764984731903813195875700857863931297713724057961933300790036541273768127755476756460369640448833223712 399 732254314682931056629243927826901462652241120262611921622960277983342591511169480331543313397570171580903162591133918005172 400 1469467224121765101571853742237168145079627230260120134975112176560614631601627339135149244310662665838775003429018317448856