1 1 2 5 3 16 4 44 5 112 6 272 7 640 8 1472 9 3328 10 7424 11 16384 12 35840 13 77824 14 167936 15 360448 16 770048 17 1638400 18 3473408 19 7340032 20 15466496 21 32505856 22 68157440 23 142606336 24 297795584 25 620756992 26 1291845632 27 2684354560 28 5570035712 29 11542724608 30 23890755584 31 49392123904 32 102005473280 33 210453397504 34 433791696896 35 893353197568 36 1838246002688 37 3779571220480 38 7765300871168 39 15942918602752 40 32710470926336 41 67070209294336 42 137438953472000 43 281474976710656 44 576144092954624 45 1178676464975872 46 2410129488084992 47 4925812092436480 48 10062730417405952 49 20547673299877888 50 41939771529887744 51 85568392920039424 52 174514485560606720 53 355784370562269184 54 725079540006649856 55 1477180677777522688 56 3008404551083491328 57 6124895493223874560 58 12465963768561532928 59 25364273101350633472 60 51593237331156402176 61 104915856919223074816 62 213290478352266690560 63 433498485732174462976 64 880832029519631089664 65 1789334175149826506752 66 3634008582520781668352 67 7378697629483820646400 68 14978756187852155912192 69 30400234233473341063168 70 61685912182484740603904 71 125142711796045598162944 72 253827198454243430236160 73 514737946632791328292864 74 1043642992714191592226816 75 2115620184325601055735808 76 4287908766445637854035968 77 8689154328480147193200640 78 17604982248138037356658688 79 35663311678631560653832192 80 72233317721974093188694016 81 146280024173370130139447296 82 296186825805584147803013120 83 599627206528856070654263296 84 1213761522893087691405000704 85 2456537265456926483002949632 86 4971102970255355166391795712 87 10058262819193714733555384320 88 20348639395753438268654354432 89 41161506306238894140395880448 90 83251467641941823486966104064 91 168359845342811717386280894464 92 340433510803479575597259161600 93 688294661842671432843913068544 94 1391444604156767428986615627776 95 2812599769256383984570810236928 96 5684620660398466222336778436608 97 11488083564568328951063872798720 98 23213851616679450914908377448448 99 46903072208444487855378018598912 100 94756882367060147761878564601856 101 191415240634462639626002184011776 102 386633433069609967456494477639680 103 780872769740589311321969174511616 104 1576957346683917375461898787487744 105 3184338307773312256559718451904512 106 6429523844357579524391278657667072 107 12980742146337069071326240823050240 108 26204873207917958187739848661532672 109 52896524246323556465654431353929728 110 106766604153622393111658330769588224 111 215480319629195346584015597662633984 112 434854861902291813889429067572183040 113 877498169092385869221653879638196224 114 1770573228760376221328899248264052736 115 3572300238671961408428981474503426048 116 7206908039646340748400328904957493248 117 14538431203897517359885389721816268800 118 29326092657004706445940243267435102208 119 59150645812428756344219414182475333632 120 119298212621696199593116683660160925696 121 240590267237069772995589077910742368256 122 485168218461494293609889577002325770240 123 978311804897698082457201996366333607936 124 1972574345744815155389249677456031350784 125 3977050163388468291728190724358790971392 126 8017903270574612545355764187611038482432 127 16163412428744577014510293853008990044160 128 32582036632679857876618118661591806246912 129 65674496815741123448431299234331264811008 130 132369840732245062287252722290957834256384 131 266781375666015755355285692226506277781504 132 537646139735082772272131879742193774100480 133 1083459056276268067667384750062749985275904 134 2183251666164741181581011481282224844701696 135 4399170439553892455654506924877899437703168 136 8863675093556605096293981774382698372005888 137 17858018616010850562557899398019195737210880 138 35977374089816981865055670494545989460819968 139 72477421895224525209991084386107174894436352 140 146000191221630173379741655566244741734465536 141 294091077305622592679002284720550267360116736 142 592363544335969677197042516617222102502604800 143 1193089868121388338072160927586687340569952256 144 2402905295141674643500473643877860952269389824 145 4839261708081145221713250865164694446797750272 146 9745425651757882312851108885147333978113441792 147 19624655774706948364551432079930558125262766080 148 39516920491796264206801292779132896588597297152 149 79569058868357263368999442796809353853338124288 150 160208553506243996648792600070705829058963308544 151 322557978551546933119172629095585900822500737024 152 649397700181211745881520116099520287054149713920 153 1307358886518659251049389948015737544926595907584 154 2631844745349790020671479327664869031489784774656 155 5297943435324523078488357518596525946252755468288 156 10664394759898932231267512763726627659051882774528 157 21465805298297636611116620980520406851196509224960 158 43205642153594817519396432867175116768578505801728 159 86959347421188723633119247546618839669527986307072 160 175014821070375624454891258717774891603797922021376 161 352221894596747603287088044684624207737079742857216 162 708828294105487915328787143867397264533127283343360 163 1426425598034961248166796396731092227184190161944576 164 2870389215717893331352037011454779850604251514404864 165 5775854470731728332740962458894750493680245409841152 166 11621861020055340005555701789759882572303975581745152 167 23384026197294446691258957323460528314494920687616000 168 47048660708956426742813022134802582968763780423483392 169 94658538046647920206216259245368218617075438943469568 170 190439509350765973853612948442262542593246634079944704 171 383123885216472214589586756787577295904684780545900544 172 770737503462824962943895233381259013245752585863823360 173 1550454472985410993417233906374726869364271221271691264 174 3118867878090344121893354691973871424474074541631471616 175 6273653620419732513904483142396578220439213281439121408 176 12619142969317553568044513801690827183860554959230599168 177 25381957395591284216560122637176995853685366711165911040 178 51051257705094922594062435341944674679299247007741247488 179 102677201238014553510009250819070715302455521186301345792 180 206503774131678523663787261908504162492625096714240393216 181 415306291574655880615112044357733788760678302111756189696 182 835210069771909427805299129796918505072212821590063185920 183 1679615112789014188760748341756738865246138077913227984896 184 3377620172068419043821796847839281440695701025292659195904 185 6792020237117619420244194024330170301798251789517724844032 186 13657600260196801505689588705963555444410203056900262592512 187 27462320092316728341781578726533540570447805069530150993920 188 55218879328479707344367960082279940504150408050519553605632 189 111026236944651916010345525422985599734810411923957610446848 190 223229430464688834663910261362822636922640015493752227364864 191 448812774080147674614258943759348148751318414279178467672064 192 902333374461835359801394729586102047314713595141704961228800 193 1814082401526750740748543143307015594253580723450105974226944 194 3646996108259661523788593654883654187755468513233604051992576 195 7331654826931643132160202046306554374007551159133992311062528 196 14738634874687926433486433565691600745008330583601553036279808 197 29627920191025133205304926077540185484003117697870242900869120 198 59557141265348827087273970047394338955979148457074759458357248 199 119716884297294775527876175879416613887904123036818066229952512 200 240638972127783793762408823328089099727699898318973227086381056 201 483688351321956072938130589794689943359183101128620643425714176 202 972197516776689116702887065866403374525932811238589665357332480 203 1954036661818932175059025904286853724666998840439876087726473216 204 3927356580168972233424555353681801400564264116805145689476562944 205 7893279673400160233462117797579790703589061105461078407000358912 206 15863692372924752000150249775591957212099187954623730870095183872 207 31881650798098367066752527912048666034040507396650609852379299840 208 64071833700694460266409112545826835287765277768107515929136463872 209 128760731610384372798626338535112677014899081485827624307028656128 210 258755591638759650128868903957143366908535214870880433511568769024 211 519979440113501109320970261688122759574544533540211236818160451584 212 1044895393898965836768405430923917570664037274677323213226366730240 213 2099663815141858909789740676943179244357970964548447905632825114624 214 4219073684971572292085340984077046694775734759484498769625833537536 215 8477639479318853529182401228535469801671055179744203455972033691648 216 17034263177389124948388240977833692427581281681038818745384800616448 217 34226494792281085676823358997192890503640906005178461157651067699200 218 68768926459567842913740472077436792304238497296558569649065068331008 219 138169726669147028947668452320975607202390365165520433965656002527232 220 277603200838316744135711920974155259592607471475847457266363736784896 221 557733896676678860752173874612718609560868425241308093202830937030656 222 1120522783353448466465847814554253399873043815061842543745868800983040 223 2251155546707078422854695759766139161248701559282137802172151455809536 224 4522531053414519825555391780847543045502630976881181033705130619305984 225 9085502026829765610802784084325615537015717670396172926131916653985792 226 18251883893660983140989569213912289966052346774059967569707144138719232 227 36665527467324870120747140518346697716146516414655178574300909938933760 228 73654574294655547919030285217737631000376678562380844018375063200858112 229 147956187309322711193132578797563733136920648590902661776296613047697408 230 297206452058668653096409174319304408546175880114087271031686199387357184 231 597001058997383767613106382086962701637020926092738437021558345358639104 232 1199178427754860458066788831070633172363380183914604663959488583885127680 233 2408709475029906761814729795934681882905437031287464907751720954105954304 234 4838124189100185214991763859456194842168227389491440975168929480883306496 235 9717658856281113812708136254086051837051161432815904269668834107109408768 236 19518138668723714390865489578519427979531736173297853177999618504904409088 237 39201919249770402312629413297733504569922298961927795633323137591180001280 238 78735122324186751687055694876856306361562251154519769821294076345102368768 239 158132812297665397497705126316491207166559808770367896751883755015689469952 240 317590759893914583242597725758539603219990230463392507722358714682348404736 241 637831790384996742979570397768193584213721686772098443881899838666635739136 242 1280964121964328638947890688038615923974925825234823744638164495937149337600 243 2572529326317327583873281161081689359044816553850901203025058629082054393856 244 5166260817411995779701561892172293740279562914464309833547576532579620225024 245 10374925964378672783313122924362417524938985442453634522090071613990263324672 246 20834660587866708014446244128760495138637690111957298754169980325642572398592 247 41838938493952140924532484817592310454794818678014656928319634846609236295680 248 84017111624341731640344962755327261264628514264229432696598618083866655588352 249 168712692521558362863249911750939803239334782344859103073115932949029677170688 250 338782323588866524891619795982450167898825072322518681506069259460652086329344 251 680278524269232648113479536926041458637961159910638313731813306046489636634624 252 1365984802721464492887438963774365162956544350352478528902976186343350201221120 253 2742825113808927379095837707393294817274332761767360860684651521187442258345984 254 5507361244349851544833594974475718617271153645659529327126701339376368228499456 255 11058144522163696662951029068329695199987283535568673865768199272755703880613888 256 22203133111255380472469736375415906330864519559636578154565991733517342608457728 257 44579954356366735238074829228344844523508944096271617155191169843046554911375360 258 89507284980445419062420371411715752770577698146540156002500712438116849211670528 259 179709322496314735297382168733483632988275016201074155389238170380281177201180672 260 360808150063477264939847189287071520870789272218135997546949831768657311958040576 261 724395310268650118569860082214351551530057024068247368630846645553504539027439616 262 1454348640820691414520051571709120122637071007400445484335587255139388908277596160 263 2919813322208165183800765957979074284428055933328792462818962438343537477000626176 264 5861858725549895077122857545079816647163939703713387913933500732816594274892120064 265 11768181613366919573288366348402969450943535081538381804458153177892227191565975552 266 23625291551268097984662035213292611215118381511299975562098609780302531666695421952 267 47428439751604713645494675459558567056699385719046375030561826409641217900517785600 268 95212592801346462643330560985063823366324016830985597873852866517354744935289454592 269 191136612198966995991343542102021025238498524447756891373164160430854108139086675968 270 383696077590482133392051924467828807488698030467085173997245175653997452815188885504 271 770237861566060549602833529463231129000798024077313130496324060892573378704408838144 272 1546167135902313664843126419981609286048399974440911825996315540954303703556879810560 273 3103717097345012460961171562073512628190407801454394781999965920246921299409883889664 274 6230199845770795184472180568367613368568031308053931824014601517170470383412016316416 275 12505930993703130894044036025176402961510494026398148168058542387694196336008529707008 276 25102924591729342838287421827235158371769850873376865376175763482094903810386053562368 277 50387974392104847776973543208235021641037427387914868832468884377602829897510095421440 278 101140199201502019754744485523999453077070306058152013825172483582031704348496167436288 279 203008899237588687911083769263057725744131514680948579970814396817715497803944288059392 280 407474800144346672625357134956233090668244834491186264582567652942735173821792482492416 281 817863603627031938857093462772701459696453279240950738447013024500078704071392777732096 282 1641555213930741064926945311265873476112833778999057895457781486229374120998401180958720 283 3294766441214836504279407393972688065665521999032428628043073846917181667708033612906496 284 6612844909136381757409848330827258358210752880133482930341169442751230186838529727791104 285 13272313871686181012521763747418281170180923524404217209192382383336194076521984459538432 286 26637875850199197020447661666364091247880682577082937115404851762339855558733818926989312 287 53462247914052064031703591675783240310799036210714879624849877516014645928847337869803520 288 107297488255411468045023720037676596251673414534527770037780103014699161480454075771256832 289 215340961365437616053280513447573423763497513295251561651720901994738062206426951605813248 290 432173892440104592033027173639587310047296395042895166455763195920155602903891503338225664 291 867331724298667903918986640768055545135195526990574419216169175701670162789858206929649664 292 1740631327434253247543837868513872940351596527790717011041623919126058239543866814365696000 293 3493198412542341374499404910983269580865604003200570367301818973697552307016034429744185344 294 7010268340432352507822268169877586562056029901639413425040780218285976269888670461513957376 295 14068279711560044533291453035577267924761703593755372230955844978353695851490544127079088128 296 28232045484510768101876739462798725450822694768463835223660259040270878326407494662260523008 297 56655063091802894274341145708885830104243964698833851970817656247668729899667802140725739520 298 113692070429168504689857624984348418613685079721480066988629588829591406293041229913860866048 299 228148029349462441662065917101850354037764460090584860071247730327690705573493711092540506112 300 457823835681175747888833168470007741696317521476419172330472565992397197121809924714718560256 301 918703225326853224907069005472629550634212245543337249036899342658825966193264854488712216576 302 1843517558582709908072943348010487235751578896267672306825707106665715076285819719095974625280 303 3699257333023426732663497370151430740469466602897340231155231056027556440370219458429049634816 304 7422959097762867298362216088563774018871550826518671697318095797447365456337598957332300038144 305 14894807058957762262794874873649373113608336894485325864651458965679236063869517995613001613312 306 29887391844779579857730635140342396378947144271866616669333452672927482430127676153122806300672 307 59970339143287270379743041066772093061355229509525163218727974828992985465032632630039218749440 308 120331789194030762088049623705718786729632340950634186197578088624262012139619825907665649795072 309 241445800202973966833226330555786774673108445764436091915400455181076106698348773110505724182528 310 484456044035772818980706827400271951773904419255207622871289466227256378234915788811360297549824 311 972040975331195408589921987377940708403183893963086123823556044184721086146268062803418293469184 312 1950339725181690358436860639910675026517117898831514003809066311829858831645409095968231983677440 313 3913194999401979799387754610130937272455736019473711519942041070580550981996564132659254760833024 314 7851421096881157763803575880881048983754472482568790064531899035002768601404620146764091108622336 315 15752904389916711857663285083000446845194945852380314178359431857688870477632224056419345391157248 316 31605933172142216375438836808477591445761893479246096455310131290744407504910415638621017130139648 317 63412115128902018071102206901908578402267790507463129107802797732222148109112766328806686955929600 318 127224727827039206782653480373723947826023588112868130609970665765910962416809402760742679303159808 319 255250450792548754846205093887261477695023190421620006008671472134755257230786545727743969388920832 320 512102891862038192254206454054150119475998409235007501594803225475377179255908571868005160343044096 321 1027409764277957749632005440667554567123900875253549982344527013362487688100488104561044763816493056 322 2061227489663678229511195946453617790591609864074169922998895151548442035378318130772158413893795840 323 4135270901542881919516762023144252893870835955282479762617472552743817389111320104844454600309211136 324 8296173647516814760022264306762540413116904364833239358474309604781501414932007896289184745661661184 325 16643610983895731362022009134473150076984273638203038383427348208150736103282751165778920581409800192 326 33389749345515666407998979310842438655469477093479196099812154413476938753402973077958943342992556032 327 66984553446479740183907880705477154313940813821104630865539224821304810600480887648720091046331023360 328 134379216403856295103635605578538862633885346910501739062908281631311487388311658283044590813353869312 329 269578651829506219678910899492246833279778132357588432789476227240026707151323082537297999068091383808 330 540797741702599698301101175654831882583571141788346774906271782434860879052045697017013633018950057984 331 1084876359492373914488761104650340197215172037723033368467182220779336687602890457918862535803434696704 332 2176314471159096864750639715982033258526403583738746374243641753377903234203379043607395611137938554880 333 4365752446666891801047514445326772245244926184062852023105838130394266186401954342754132301338015432704 334 8757751902031179745187498917378955946874090401296422595448785508065451808794301196586946760800307511296 335 17567997821457151776559937888208734806516656868934282289371789510684742489569387415331257837849168314368 336 35240983677703888125489755883319115438570265870551438775692016010477162723100344874977244308195443212288 337 70691943424986945395719271980441522528214436006468625945280905999169680934123829838583945881385099591680 338 141803838989132229080918064388489628358576680543668748678355559954770072844093939854426806292758625517568 339 284447582256581134740795169632192423321448978148800490932298615822401567639880440063371441645494103703552 340 570574973069795622639508420974811179851489190420526969015772223470525979183146000835778541410941912743936 341 1144509563252857951594853005370475026120160849086905912333894430592497646173062243089628399061791236161536 342 2295738360732249315821378337582655385074686634665515773272488828487886667959664969015399430603397293670400 343 4604915189917565456906101328848721435818103142314439443754377591581556087146410903703084126166424230035456 344 9236707316741264564338891965064264202973666030595694681927555052374677676746983738750738782252107745460224 345 18527168507294796429731162544862171068622251553125020952692709843172486358402291340190618624342734061699072 346 37161844762214127461569082319191627462594342090117305083060619163191234726621230405759519368362505264955392 347 74538705019677324127351679097317825575888362147969136521471637280074993472875756262275602976079084813025280 348 149507441029852786663130387112504792453176080231407325753644072467535034985018103426064334430866318192279552 349 299874944040701850143114832060747867509150872333752756928689740749840166048569388655154925819148933517017088 350 601470012043396253919937779792972300223899168409381724700182673129220524254205140916362365553130461298950144 351 1206380272010777615107291790928897730858993184302515871085971729517521432822543009044829758935926111127732224 352 2419641039869525444749416044543701722540376063572536585543156225553203634273351472513869573531182599315128320 353 4853043071434991318568497014459215966725531517080082857828737984142728805803233853876159258381025952749584384 354 9733608126261863495276323879662056976740621814030185089142327034358100686119529525449158739399373413737824256 355 19522260219307488706831307460811364040060361187800408925254356200861487521265182686291997924073389843952959488 356 39154608372182500846219934324597228253278957495080895344448116666013547340582612643371356738696065720860540928 357 78529392611500048557554507455143456852874385229121945676775041860608239277269719828317435258490703507630325760 358 157499136957270190845338292522184914398381710936164201329307700778378767746748428739784314079178551147079139328 359 315878977383080569151135140268165830182029302828169022610130635671082113877914835645867515282751390557795254272 360 633519361703241513223187390983923663134590367568019285123291739570813384524665627624332804814291357642864459776 361 1270561537280643776288209002863031331810244258959401050052644415598925082587003167913861158126159868340276822016 362 2548168702309609052260086447516430674702615565565527059717410704112446792249350161158113413247474042789649448960 363 5110428660115861103887509778613597371569485226424504038659065154054086838649387972977009020485256697797490507776 364 10249039831225008206509693324388666787467478643435907915766617799766560185600151247275582428951130620031364235264 365 20554444684436588410488734183100277663591973668045615508430210582849893387803053097194293633863495688935494909952 366 41221619412846320815916163434846443504497980098438830370654371132333332808811607399674844819649460275616522698752 367 82668698913638929621709717006984663363624025721572859448896642197933757684034217209922204743143858346724111155200 368 165788318003170435223174214288552879436504182492536116312969084262401699500890439240989439693977592284430353825792 369 332478476358126022405857989126272864291520627083853027456289768257871767267424888124268939803334935750824970682368 370 666760633419822348730735099350879939420065778365267644573282735981880271066137795533118000437429373865578467426304 371 1337128628246785305299508440898428300514180605125658468467971870896034015194851629635396242536377752459013986975744 372 2681471979307851826275093366190193444376459307041563295578756539656614976514855336409112968395793514373742078197760 373 5377373404244266083902339701167060575449114807663619308443138675042323845280014827094866903437663047658912364888064 374 10783605699745657030508985339907468524290622002488224051457528541542835475060637962743015740167478133140681146761216 375 21624929182005563786426582554961631795366028779298418972057559466002046519122492542592595346919260341927075127492608 376 43365293929039627023670388860216653084301627107240779682400123697836844176247418319398318427007128835145575922925568 377 86961458988136252948975225221020085155742393311769442841370256927339190628499703107222892320351473972874003181731840 378 174384660236386503701219345443213728285763064818114652635880532918009385809009139151298295573377380550913709035225088 379 349692804993001003008976480888774572520082686025380839178041103962680780722037744176301613012103626312158823413972992 380 701232579026457997231028541782243376937278484829064746168642284178685579652114420100013269754904983044980457514991616 381 1406159096133827976888208243573875217668783195214735627962404720864019195720306703694846626971205426931286536404074496 382 2819706068429479918628718807166527362926018841542683527175049746741334464272769134379333428865201775545224315556331520 383 5654187889182607766962042254370608581028942585311791596850580103509261074209849722737947207575985394455751116609028096 384 11337927283012511393333293788816324872411694975076432278702121427071706439748322353434455114843134475642107204210786304 385 22734957575319614505485006137782865165531009559058562727406165294249781462153890522786031629068596324745424350407032832 386 45588121169228412448606849395866161172477258335928521794816175468712300089622272677406306056901847396413268584784986112 387 91412654375635191772487373032333184027784995107479836269640040697850074509873528618481097711333004286671376937511813120 388 183298132825627117295522094545868091421230947086205257899295460916551097681005023764299166617724627561032433410907308032 389 367541913799967702092138886054139629573783807914901686518621680874804092684525980583272275625566493097444225893581979648 390 736975123897362339186467166033086152610211443314785714477304879833011980014083827275892436031367462145647169930698686464 391 1477732840389578548377313119915786092145710541599536111834732795832831549318231386770480641623203876192811776148466827264 392 2963030865968864836763383815530799758141996393139001589429711663999278277216590237978352822367345656188658424871072563200 393 5941192102317145153544282782460054663985143406157861910379915472665786911593435404831488722976567119983386594890422943744 394 11912644945393121267123595867717019623372588052075441283800815234666034537507380667412543602436885855178912680077401522176 395 23885811372303904454317252341027859837549778583670317493683599048000990503655781050324219517841274940782104340747914313728 396 47892665707643132748774625893243360856708762126379504839531135253339823864593601531646703661617556342412766642682051166208 397 96027417341356913177829494208862004076635934170836749383390144821355333443751281925289936575105125606522649207736547409920 398 192539006534855121716219473262474572879708688177828978175436038272062038316630721574572931653950277056439530260217984974848 399 386046356773992834153559916214450275212291016027968915168183573802826819491517758597131980315380605799667524209925750259712 400 774029400956550849749361771807902809330329311400559747970990142123059124699548148090236194645721314972911975798831061139456 401 1551932176730232062383207422373810136472153181490363331211226273280929220832121557972416857321362836692977806355621243518976 402 3111611103094724850535382602263629308567295480359214332960944524631480384530293639528722650702566086880263322227160729518080 403 6238715705457971152608700719559276688380569195475404006998873005402204654792688326225223173524813000749142063486157943996416 404 12508418409452985208293272469182589519253094860464758696151713923082897081049578746786002091288987655475514965035988857913344 405 25078810815980056222738286998493251323490102659957418756611363670722769705027561682243115671056698618905491606199323655667712 406 50281569626108284057780058117242647216948031197970640241838598990559490495911931741828454319070843853719906564653339191017472 407 100811035240512911340167084474997583573831714152052885940908941279346883163537480238341354592056580939257659833816062141399040 408 202117862457618509129548105431019745427534731816328982796281369155149570670502193986051601091942948342151013076650891801526272 409 405227308868422391157524083824088647414812070657104387421489711503210750027858854990840985999545469611573412971339318640508928 410 812437785643215528111903913572275607949109355363101618500833369392244717429426644019157539630410085077689599578753707355930624 411 1628841907099172547817519318992747842137189138823988924317374631556135869606271156113266214523458461864464746429657554861686784 412 3265616485823828078822461621681888936752319133843549223266165048655564608707378048376434699572193507147100587403615390023024640 413 6547098314898622124019769210756564378460519980078241195795161668397714956404427569052673940194940181130543363895831340645351424 414 13125927316299176180789230356298701766832803384938767890115986478968601390788198082704956962490986695933771105968863802489307136 415 26315316005602216227077844582168549553489133619442106777283299242283545737535082054609132089184186059212910968292129847375822848 416 52757554757212160185154456903479391146625320938013355548669251053259777386987535887616700506772797453116559449293064179546062848 417 105768955006439775832306449285243366372544749274284995085543807243904926597809815332030273670354445575614593924003737328680960000 418 212045600996910462588607969527055900903677713345086558147498224762580596843289117777654292654326592489992137898842692596539588608 419 425106583961882747025206080967250138124531856283206252247817670074702680981917209782496075935888587657510175899355821071434514432 420 852243931859889137746392445760776948883416571752478776401277781248488336554512368019367133126247980670072152002052513899579703296 421 1708549391592025562884745459174107243035538861877090096613840444695142622290380632947484228761437572050247904410786771312580755456 422 3425221838928545700553412053653321176608489160498445280850250653786617142943473059712468382540758365520703009634937029652004208640 423 6866689789346080550674666377916855734291801194485420736945640836365898082612369707059936615117283173881820420896601033357693812736 424 13765871801670139400485017297054138230733248135947901824381560730317123758675586589389872930306099233444469645046656014822758416384 425 27596728049296235399241403676549129985765787765849924349743679575804902704252867529319745260755264238250596896600219925860258414592 426 55323424990504383995025545517979967020130158519608090101448475381951115782309123759719489321796660019224509006214255644149999992832 427 110906787764832594383136567365723348137457483015032663006819183224584852312225024921598976244165583123895648438456142873158966312960 428 222333451097312841552444087390973524469309297981698291621482831370534946119663604647517947689475692418684557728967548916035865280512 429 445706653329920988677230080101000705327407259866662514458654592583800375229754318903675885781240437179155637162045624171507595870208 430 893492808930432588499143970840108723432391847539856891348687044853061716440362857024631752367058979041884317732312301021886922358784 431 1791144622402046399287655562956432072419938350692777507560129809077045364842434152483823466343274167450914722281066707401517305954304 432 3590607253886455243154046368465293395950186012611682464845771056895934593608285181836766855904860753636121618195017625518521534382080 433 7197850525937635375465563222035445294120990647675619829142564991275556915063404117411773558246346344740827583655803672468016913711104 434 14428973088204720529246067414280607592683218540255749457187175737518489285820475742300026809365942364418823861843144187797981517316096 435 28924490249068340615122016768980649194248911570320518512178442984971729483028286499553013004478384078711985112749362061319858414419968 436 57982068643454480343503797418800166406262772120259076219965068989812960788831243029011944780449766857172645003624871494087507588415488 437 116230313577544558913527122599278068848055442199754230831146504019364925223211826117835727103885531113842639563502037731070596695982080 438 232992979736360314280093300721911609767170680317980618444725740118207857737522332355295129293743057026679978239508664947932356430266368 439 467050664635263021466264712490534163676460952472905550454316944395371730057242024949837608759430103651349354704026508867447038937137152 440 936230739595610828744685647074490215637161088619699728038364817108655489278878770378169917862748186498677505858071375678058730027483136 441 1876720299841391229113683738335824207842800544587176710336191490853135036886546981713329236413272331389312604616179467242446764361383936 442 3761958240983121601475992365045335968822557823869907929191306694977918190430672845340637274202096579562540395032432366257552137335603200 443 7540951764566921489449234506838047043919029117130924875420460816499132614176503454509232151155296992692911161665011596060421491896877056 444 15115974094335199551892968567170844300385885173044067784916616486084857694983322436674379507812801652521483066530316919211477418245095424 445 30300089319073112249774936241331189025867424223652571637984622678342900323227275928660589426630018639314287619461221292604223705392873472 446 60736460898951650791527870696641378901926156202434015412272024769032170512975813967944839675268867947171218211723617493570985148591112192 447 121745486319514154167011737821240759504234927915125775097149608362757080758994152157137000994555397231427722369049584803867045772792954880 448 244036101682250013501935468498397522409235086850767038739510334374899640984073352756768645277146117137026016629303869241184242496807370752 449 489162461450943437339694922708627051620000635742565054569442904048570240900316802398526577130362879622393177041017137749268786896057663488 450 980505439074773695351037816840918116843062195567192063319730278694682399664973798567031727412867049941468641646853074032338177597001170944 451 1965371910495321032045371576529164260892246239298508035001149498584448635058627984674020601130016681276301858423343745132277562803774029824 452 3939465885682189346777335038752984576196736174925263886725676879559064941574616744427955494868598525339332867105962684399757540827091435520 453 7896375900747473258927853848895281261217959742507023406898109523898465226063955039015739574954327376252124034730475757069919912093269622784 454 15827640060261135648602075240569186740084894270327038080689730577357601137957353178351136320342915403651164670498052290680649485064712749056 455 31725056638054649558696885566695621915467738111280058695166484213836543647573592557341586981554352109596162543070306134442918291885772505088 456 63589666311174055640379241304505740701531375363812082457907014545915770038464957515961802644845746823779991490289015375049075227284239024128 457 127458438692477624326729422951240475144254549010128095050962121328316905563565459834480862653165578856735315788874836962424627741593866076160 458 255475089525214274745400726586938937770892694585264050372220427129604542100402009274076240033279328131821297194343286349502210057238508208128 459 512066603330946601674685214542793850506552582300543821285033223205150546147346197758381509520454997100343925621873797548310329262578568527872 460 1026366055222929307717137951823419650942639550861119083651251184302184016187776753937221077948702675874090513710122044795232476821360241278976 461 2057197807567930824169810949122503201744347874242301049464871844388133880161722224715358273712990715094986352352992988987688590235126691004416 462 4123327009380006065810691989196334203206833293524727863254482640343799455895781883112548783057152156883583354571483776769824453655065798901760 463 8264516807248300966563524160295324005849941677129707255158443183822662302936238633588762037376645767154388008873963151128543453679756431589376 464 16564759191473179603011328684395959210572433534419917567615842173915451388161827001904853017277974441083218617209917497434876000098762530750464 465 33200969536899514545791218096402540818889967429160841249829595960371156340902353473264363919605314695715322433343817385225330185676024396644352 466 66544841381705339771119557648026326433270135578963694728855015145822819810962105885438043609309361018528415264535599551161816742309047463575552 467 133375487379223300901313358206495142457520672599211413916101676741806653880239009648694718758816185291252371324767128663745946226532092267724800 468 267322583990071844520775202233875264097002148080990876748986646383935336277107615053026700598027297090895824240926116450336517936892179216596992 469 535788386443394174477847376109520486557925901927117851331539878568514729587474421617327927356844447198573811664635951146362286841440347795488768 470 1073863209813289319828288695502580889843695015384507898330212928738317573241467226257204907035268600430711949694839338784103075618192674315567104 471 2152299293479580581401765277572241613143076453829560187994692200679211374615971218559507918713696612928552552120813550550963155107009306080313344 472 4313744334665165046293906328278642893197525753780209158657917087763575205498015969209212046713712049991362409703896847067440317955266527058984960 473 8645780164742337859568564202825605120217797199802595882652899548337455323528179002598816512000061748251239430332333186065908651393028883914686464 474 17328143320308691253098631498187848908081085784089546895979929842295520472120652133558417861145398793039508082513745355993873333751049427422806016 475 34729452622265413574120269181448975151453154337147804053308121175832260594369892523838405396581348179153074608725648679711858729432082174032478208 476 69605237207826889284086550733044504973488274212233028629312765334146960488996961561119950141743797544454266104847613294871941582724130986438688768 477 139503138342245902839865126206382119288140479500340898304018576633258799578508276149126178980649797461204765984487858460640331413168195249624842240 478 279591604537676054223114301893350457258608821152431478698823245196447356358045258352024915355623999667001999518560980663073559321776257052744613888 479 560353864781720605532996702747873351881873366608362321579218674252754227118147928811594945499896808823188934136292488809732911634432247212479086592 480 1123049040976178205239529603418091578493058181823723371521581716225227483040410681838280120577091236624747738470926032586637409250623960638937890816 481 2250780704777830398826131602680872906444739260861444199769452167889893023689051012106740700308777711206235217338534175107617990464766853705835216896 482 4510926655206608774346407997051125311806724316150883312991481806658662162594561321073842318926745898325949915470432570083922324856571572267589304320 483 9040583801715113502081105577481009621447940221157756452888118555075076555622041235868406474471872748478858792527593579905217337567218874247016349696 484 18118628586034018910938790321719537238564863620027492559586546993665657572109919659178256622180507400611635508228644039285180050842589207917708181504 485 36312179137275621635430738976954110468467693595478944426793713754362324065951513693239400590834538608531106862804201837519850853101481334682767327232 486 72774202204966410897967794620938292919611319901805807468828667042786665975366376136244575874616124831677885418302231192938683209035568507060236582912 487 145848092270763157050148222575936729804574505225307452168139813153697367637659449772020701135126344892587114221992117421675329423736348689509877022720 488 292295560263186984608721711819993747539852741294006578797244584443642806649172294543104501042040880243636915214759544914946584858803120729798561759232 489 585789871969695310234293956976228070941112944274796506516419085159781756046051379084335199627658141404199203971069709973085021740267088161154738946048 490 1173977246826033302502288980624937293605040811923159710876698002864555797587516338164922794342469044642249155025240660232553747525855869725424708747264 491 2352749499425351969071980094594836890655711470593452817441115670819096166165859836322350378859243612952199804216683801037874903142355126257079879204864 492 4715089010397274666278764455879598388202682634681172426257670671818161474313373992629710338067098273239802596765772563221284622465997026126620681830400 493 9449358043887690788827137445139045990187884656350878435266220003996261232590056625229439836831418641150411170196355048733638877294567599478163210502144 494 18937076133961664490193491957037790407940808086678824036034197328712399033106730530398917995057281471642434293722329942049417019314282293406170114686976 495 37950872360295894805465418047594977671011693721311782403071909298864551202066695620677912632903451321968092494103899573263112568078858775712027616739328 496 76055184905336921261087704362228749052283542538531833468150847880608608675839860361115978551384679401302632801526278524854782195058305929223430008209408 497 152417250180164105822489145258535085525087395268880204260315754326976229895092658961752263673924912317338161229689515806366678507917788614045609565880320 498 305448261099308738245605763585225345891215410921393483168659625785470484877011194402545140490160931664142113712652949126047585251437930739288718230683648 499 612124043676578529692466473306761041464512062610053115633375485833977019927674141763171507264944077387215809931853733278723626974080568500972434659213312 500 1226703130309079165787442838886142782293186606754638529858863440194026140202651789442505467099132582892294784876803136610704166890570551046734865714118656