0 0 1 1 2 3 3 9 4 23 5 56 6 121 7 258 8 539 9 1118 10 2273 11 4614 12 9323 13 18806 14 37761 15 75798 16 151979 17 304598 18 609793 19 1220694 20 2442923 21 4888406 22 9779201 23 19562838 24 39131819 25 78273878 26 156557313 27 313132374 28 626289323 29 1252619606 30 2505277441 31 5010625878 32 10021350059 33 20042863958 34 40085880833 35 80172045654 36 160344484523 37 320689624406 38 641379860481 39 1282760856918 40 2565523286699 41 5131049194838 42 10262100836353 43 20524206216534 44 41048418724523 45 82096847934806 46 164193705656321 47 328387429487958 48 656774884141739 49 1313549810226518 50 2627099659599873 51 5254199391901014 52 10508398884465323 53 21016797936702806 54 42033596029992961 55 84067192350790998 56 168134385104235179 57 336268770879558998 58 672537542385467393 59 1345075085934155094 60 2690150173478922923 61 5380300349642200406 62 10760600701789798401 63 21521201408232478038 64 43042402822907407019 65 86084805656552232278 66 172169611323126054913 67 344339222664863634774 68 688678445355497073323 69 1377356890753943819606 70 2754713781547974000641 71 5509427563170394101078 72 11018855126443867417259 73 22037710253059533526358 74 44075420506279412498433 75 88150841012856609396054 76 176301682026125535652523 77 352603364052938266072406 78 705206728106517913927681 79 1410413456214226965452118 80 2820826912430103198345899 81 5641653824862955175761238 82 11283307649728475878653953 83 22566615299461716307694934 84 45133230598930029685156523 85 90266461197871054486590806 86 180532922395752371081707521 87 361065844791523800364963158 88 722131689583073989008992939 89 1444263379166191958483096918 90 2888526758332424965400297473 91 5777053516664926163606787414 92 11554107033329957880329841323 93 23108214066660091682520126806 94 46216428133320347558776668161 95 92432856266641000048778106198 96 184865712533282422310021278379 97 369731425066565548307484333398 98 739462850133131753389914324993 99 1478925700266264726504727729494 100 2957851400532531141859315722923 101 5915702801065065098468398552406 102 11831405602130132824036579737601 103 23662811204260270526972755793238 104 47325622408520547809344952642219 105 94651244817041106877688973710678 106 189302489634082224263777077952513 107 378604979268164468043152541177174 108 757209958536328963107902846577323 109 1514419917072657971251801966859606 110 3028839834145315984537200455843841 111 6057679668290632047136794452776278 112 12115359336581264202359979962444459 113 24230718673162528584863945019708758 114 48461437346325057337862276127916033 115 96922874692650114987974126420186454 116 193845749385300230408293817067940523 117 387691498770600461537163574515160406 118 775382997541200923746864693384314881 119 1550765995082401848742727683426047318 120 3101531990164803699214837623762365099 121 6203063980329607401311979009041847638 122 12406127960659214805314108195499671553 123 24812255921318429615624209577629013334 124 49624511842636859238165948182899108523 125 99249023685273718487861111411866686806 126 198498047370547436986482823533397278721 127 396996094741094873992949619813313238358 128 793992189482189748013569355737190804139 129 1587984378964379496073255571658655487318 130 3175968757928758992189553546155966595073 131 6351937515857517984459042983298007913814 132 12703875031715035969028766431038273137323 133 25407750063430071938242000302813641790806 134 50815500126860143876656170216981906063361 135 101631000253720287753632083997908111021398 136 203262000507440575507706889853585251281579 137 406524001014881151016151649470118884627798 138 813048002029762302032991977385656259182593 139 1626096004059524604067262929027089713943894 140 3252192008119049208136296745485255544842923 141 6504384016238098416275544970022304617944406 142 13008768032476196832553844653826283195596801 143 26017536064952393665112805204675675173508438 144 52035072129904787330232693959075654814837419 145 104070144259809574660477193834358483742709078 146 208140288519619149320965406523843663324250113 147 416280577039238298641951276635779761777759574 148 832561154078476597283930887470456741426801323 149 1665122308156953194567908998605742179305739606 150 3330244616313906389135862072631991141966807041 151 6660489232627812778271805999616352024450651478 152 13320978465255625556543725336028292920386431659 153 26641956930511251113087639566715900626581411158 154 53283913861022502226175455435113828386584133633 155 106567827722045004452351238287637135735236416854 156 213135655444090008904702929922456626956413348523 157 426271310888180017809406615423550513056060888406 158 852542621776360035618813936053829134645807022081 159 1705085243552720071237629181777296185139886642518 160 3410170487105440142475260176943321792223535344299 161 6820340974210880284950523376201192621020007454038 162 13640681948421760569901049573229297676174755889153 163 27281363896843521139802104385137147015742602171734 164 54562727793687042279604216023829211719260252580523 165 109125455587374084559208444136916619584812252222806 166 218250911174748169118416899557140888906163468369921 167 436501822349496338236833820068995984465899298313558 168 873003644698992676473667669152211639682898789575339 169 1746007289397985352947335386661456063950964567397718 170 3492014578795970705894670818456142726848084990492673 171 6984029157591941411789341720731142280310459427280214 172 13968058315183882823578683557519163243625319626353323 173 27936116630367765647157367308466457625591307205694806 174 55872233260735531294314734797465837646967237834178561 175 111744466521471062588629469930207102600391633453536598 176 223488933042942125177258940324641719932800869994244779 177 446977866085884250354517881422995964418964411800442198 178 893955732171768500709035763568123618421067317292040193 179 1787911464343537001418071528477348946067963265724798294 180 3575822928687074002836143058811607951063996943798282923 181 7151645857374148005672286120718066000341444574844376406 182 14303291714748296011344572244324658759015443124453376001 183 28606583429496592022689144494013724354934200773469623638 184 57213166858993184045378288995455088945580683196333992619 185 114426333717986368090756578003289578284015169141659227478 186 228852667435972736181513156018133263601360554182376947713 187 457705334871945472363026312057724154550334366463005381974 188 915410669743890944726052624145158870043517859523589745323 189 1830821339487781889452105248339835341658450930043144459606 190 3661642678975563778904210496725887111450222723682522890241 191 7323285357951127557808420993537604732290898479758051726678 192 14646570715902255115616841987194051708353193465906419378859 193 29293141431804510231233683974586173822992047775796698633558 194 58586282863609020462467367949357213358517379005978333151233 195 117172565727218040924934735899057748754596570141528690087254 196 234345131454436081849869471798590866484278726308618643876523 197 468690262908872163699738943597974014593700095993172727256406 198 937380525817744327399477887196687492037533325803885198049281 199 1874761051635488654798955774394748272225313900126058491237718 200 3749522103270977309597911548791398020350970144354362037283499 201 7499044206541954619195823097585965167202510862212465832580438 202 14998088413083909238391646195174888185805554259695090639306753 203 29996176826167818476783292390355269524212097513463333659170134 204 59992353652335636953566584780718144952025564403335647537572523 205 119984707304671273907133169561448966410053411100686262107198806 206 239969414609342547814266339122909764225708952342453160110981121 207 479938829218685095628532678245841501061821860661198929744188758 208 959877658437370191257065356491713425738049198828033780365306539 209 1919755316874740382514130712983477557500107526832127428858828118 210 3839510633749480765028261425967002440622623574228577401303990273 211 7679021267498961530056522851934092771686862972362325240696886614 212 15358042534997923060113045703868307237831347854747194164901489323 213 30716085069995846120226091407736817299758732226198627802315838806 214 61432170139991692240452182815473823902007098534654545778977013761 215 122864340279983384480904365630947999365780660364929773310309651798 216 245728680559966768961808731261896485509391808369949721354650167979 217 491457361119933537923617462523793782315167762806716400599351776598 218 982914722239867075847234925047588321840294061942461961896084897793 219 1965829444479734151694469850095178049927653977067406650801592292694 220 3931658888959468303388939700190358046966629904695174000539308042923 221 7863317777918936606777879400380719339118796393657615832638821848406 222 15726635555837873213555758800761441707077426932631348308067169075201 223 31453271111675746427111517601522889039143117277992627524172028138838 224 62906542223351492854223035203045785866731522358226697844088550107819 225 125813084446702985708446070406091584714205191053522467014417923265878 226 251626168893405971416892140812183181543769718688309400599993948045313 227 503252337786811942833784281624366385587492491027538524832138656044374 228 1006504675573623885667568563248732802328766133264042820847255287409323 229 2013009351147247771335137126497465656580500851876361926999473867019606 230 4026018702294495542670274252994931361622439050077781720283580140093441 231 8052037404588991085340548505989862813244690314759242335095763320001878 232 16104074809177982170681097011979725751104505234354347754923438541286059 233 32208149618355964341362194023959451709900884810101800651066730251375958 234 64416299236711928682724388047918903613647519005503832767271990126968833 235 128832598473423857365448776095837807587294286869422381112658392413197654 236 257665196946847714730897552191675615673049072158188214564244432431524523 237 515330393893695429461795104383351232176865641681948849693368277538264406 238 1030660787787390858923590208766702465129114280905098625247290673573396481 239 2061321575574781717847180417533404931698225557243856112807038995783832918 240 4122643151149563435694360835066809865390293108165086034969788581988182699 241 8245286302299126871388721670133619734103656205792461752199094814677226838 242 16490572604598253742777443340267239471308844401749727207840406103341924353 243 32981145209196507485554886680534478948377676785234089864930642801232008534 244 65962290418393014971109773361068957904730721545177674967284127964146084523 245 131924580836786029942219546722137915822753723048204508663606326531095614806 246 263849161673572059884439093444275831657913574057068232140981518958141112321 247 527698323347144119768878186888551663338867100041075006078962360294474863958 248 1055396646694288239537756373777103326709635671980987993107616090035677997739 249 2110793293388576479075512747554206653472440463793372621131384462482569778518 250 4221586586777152958151025495108413306994505439429382101517844388548939087873 251 8443173173554305916302050990216826614081170686566518370223686066610648733014 252 16886346347108611832604101980433653228289947260728388664246137611008210545323 253 33772692694217223665208203960867306456792571000782363868156884351661276222806 254 67545385388434447330416407921734612913783640048935275173334070557657750568961 255 135090770776868894660832815843469225827935919328701567015420130273366583366998 256 270181541553737789321665631686938451656382262207784541726035322457880819051179 257 540363083107475578643331263373876903313615230332871429610729081434341058630998 258 1080726166214951157286662526747753806628024452855225048969539370286022909755393 259 2161452332429902314573325053495507613257523462633774164614086697204250148427094 260 4322904664859804629146650106991015226517088619469073960008953642053090906122923 261 8645809329719609258293300213982030453037580062607357304652541030180499494360406 262 17291618659439218516586600427964060906078336093972643368297406890030362158694401 263 34583237318878437033173200855928121812162570415638583003294845606589541633054038 264 69166474637756874066346401711856243624333307608083268529712812203757445703183019 265 138332949275513748132692803423712487248680226510843374597964159391812162134824278 266 276665898551027496265385606847424974497373156896718464231897618102301776949542913 267 553331797102054992530771213694849948994769906704210113530595363510718823161746774 268 1106663594204109985061542427389699897989572480515644637153683210983751096071793323 269 2213327188408219970123084854779399795979199406209996624461520561904691275057419606 270 4426654376816439940246169709558799591958449627920120109066918321084092360834416641 271 8853308753632879880492339419117599183916993627483332958401037151392645798719477078 272 17706617507265759760984678838235198367834117923395563557172044238634545396432153259 273 35413235014531519521969357676470396735668453627505956514960705037017847124519638358 274 70826470029063039043938715352940793471337110517012420470496918863134533491917586433 275 141652940058126078087877430705881586942674598520597211902062639763166911292037748054 276 283305880116252156175754861411763173885349719714910014365605159269730837780048292523 277 566611760232504312351509722823526347770700310552679346333676784778456700886717912406 278 1133223520465008624703019445647052695541401434153360722429655604713308758744949063681 279 2266447040930017249406038891294105391082804378253010928703586417574208894722708428118 280 4532894081860034498812077782588210782165610847200884219653092354122005850229308041899 281 9065788163720068997624155565176421564331225178893205709716050573199991801765101393238 282 18131576327440137995248311130352843128662453609978419538481309287025565031416255741953 283 36263152654880275990496622260705686257324913259741997012339719406641495571763752686934 284 72526305309760551980993244521411372514649834882263443473663116889177343386663070116523 285 145052610619521103961986489042822745029299683702492636028965697238178607178552081470806 286 290105221239042207923972978085645490058599380413753304534128227038859540068648374763521 287 580210442478084415847945956171290980117198784986647240809764857408080542173021714339158 288 1160420884956168831695891912342581960234397603424412279415464427119738493318585687648939 289 2320841769912337663391783824685163920468795262600687555157486708078772668258075140248918 290 4641683539824675326783567649370327840937590577236447240219760746407554639362327127785473 291 9283367079649350653567135298740655681875181251109457007405555106136555126867554114819414 292 18566734159298701307134270597481311363750362636023385205994849061487419889625277265521323 293 37133468318597402614268541194962622727500725495054222397295929538332022505734169590846806 294 74266936637194805228537082389925245455001451198248733314211008397664082222853046570844161 295 148533873274389610457074164779850490910002902783043716736286151248613947838277692578682198 296 297067746548779220914148329559700981820005806101305318237307257894085134220116061300894379 297 594135493097558441828296659119401963640011613094640444415839441449598999346166582841005398 298 1188270986195116883656593318238803927280023227021842042910155480183198147537871995238612993 299 2376541972390233767313186636477607854560046455589869086251767498179539428646030388225201494 300 4753083944780467534626373272955215709120092913320609711562474817946507811466303481024522923 301 9506167889560935069252746545910431418240185830209338654889849338538730546556344803005912406 302 19012335779121870138505493091820862836480371663748921926093605066213461688494844924238233601 303 38024671558243740277010986183641725672960743333682583853913036283679495911270835439468369238 304 76049343116487480554021972367283451345921486675928653864061831853708707639238641697233218219 305 152098686232974961108043944734566902691842973366129784655183262518000274972972234758293902678 306 304197372465949922216087889469133805383685946745580547775622150592544552327473090789493440513 307 608394744931899844432175778938267610767371893515900055558147605790099394792070763942954489174 308 1216789489863799688864351557876535221534743787066054055741238248725597652850929411159094897323 309 2433578979727599377728703115753070443069487574189198019190714892693526744479838627773499659606 310 4867157959455198755457406231506140886138975148431679952242452287613229498485791740638621859841 311 9734315918910397510914812463012281772277950296962315744512517793646500157520081810733114152278 312 19468631837820795021829624926024563544555900594061647267524807735874595768107315154558971980459 313 38937263675641590043659249852049127089111801188351654165882569052718517291326549530939183420758 314 77874527351283180087318499704098254178223602376916443987209228114341738620757557002244857004033 315 155749054702566360174636999408196508356447204754228711334528909102363641883709107322313195738454 316 311498109405132720349273998816393016712894409509005485783056906799053665579686820776997366180523 317 622996218810265440698547997632786033425788819018924410089445627921984634179821318441279690200406 318 1245992437620530881397095995265572066851577638038701362800667615879588084512060468644025341050881 319 2491984875241061762794191990531144133703155276078986019041777043253896827592896910559344609023318 320 4983969750482123525588383981062288267406310552160164290539550440885099182434868245648173116861099 321 9967939500964247051176767962124576534812621104323982335172428139065707576951527198845486065079638 322 19935879001928494102353535924249153069625242208651374840831961718273890418512725724736835972759553 323 39871758003856988204707071848498306139250484417309082855425690682526663471300555342558847653205334 324 79743516007713976409414143696996612278500968834626934720675366782562549051597408383235630901668523 325 159487032015427952818828287393993224557001937669268484457724042594307134951521979596667821128766806 326 318974064030855905637656574787986449114003875338550609597396506949184170961482644501519097627934721 327 637948128061711811275313149575972898228007750677126551889840082882283872460065704575378898086614358 328 1275896256123423622550626299151945796456015501354288179818976107434604633356116599943229538554260139 329 2551792512246847245101252598303891592912031002708634819703445450985937414105541851207245314410239318 330 5103585024493694490202505196607783185824062005417324202134684589014154432444838443647224450302083073 331 10207170048987388980405010393215566371648124010834749735049557453963970987038078549583811711927145814 332 20414340097974777960810020786431132743296248021669639774256298674608089527820097862337510393378417323 333 40828680195949555921620041572862265486592496043339513388774570293683091645213430329958165735963710806 334 81657360391899111843240083145724530973184992086679245028460315335535301707361879624847266757853839361 335 163314720783798223686480166291449061946369984173358895380041383774813251903317365898851984760999597398 336 326629441567596447372960332582898123892739968346718351976711502616347094021610494850383517400095697579 337 653258883135192894745920665165796247785479936693437639314470897010561838401513928121899614597018899798 338 1306517766270385789491841330331592495570959873386876151632586493013800150470767932103522970337743470593 339 2613035532540771578983682660663184991141919746773753924557655998442570894895910290803675745656654615894 340 5226071065081543157967365321326369982283839493547510093981826937152024150651723633818069682825695242923 341 10452142130163086315934730642652739964567678987095023929407845441415518902736619021320669684838700504406 342 20904284260326172631869461285305479929135357974190051350830269678801743700144198346080234334252223692801 343 41808568520652345263738922570610959858270715948380109186830471407263369776105894398546987888429118084438 344 83617137041304690527477845141221919716541431896760227353127002575594268995651401005936848542907780213419 345 167234274082609381054955690282443839433082863793520469672030771419634420397035489026611818362564800501078 346 334468548165218762109911380564887678866165727587040953312119858023151664372754819266979216583428891738113 347 668937096330437524219822761129775357732331455174081932564919444244942858248779629359504510046556466271574 348 1337874192660875048439645522259550715464662910348163901047703127534155834271317707554380511157311108721323 349 2675748385321750096879291044519101430929325820696327861958513320142095198165566163167713507421619177739606 350 5351496770643500193758582089038202861858651641392655779789259901019721690645867691190449334276435518423041 351 10702993541287000387517164178076405723717303282785311663341238714834001499304815345683082976071665768027478 352 21405987082574000775034328356152811447434606565570623470353934385845083469704664486707651916400124240767659 353 42811974165148001550068656712305622894869213131141247180160297031985301057901051965651113773228236322723158 354 85623948330296003100137313424611245789738426262282494583809527106912727293061045390722316824189261297221633 355 171247896660592006200274626849222491579476852524564989582669929865003687058174410634653370878453701519168854 356 342495793321184012400549253698444983158953705049129979740025687554715696000728956450672685613934573857188523 357 684991586642368024801098507396889966317907410098259960437861088150611928475424804870288610989581099079128406 358 1369983173284736049602197014793779932635814820196519921769677908472992357659885375578257579090093352765358081 359 2739966346569472099204394029587559865271629640393039845199559319550697645207980030569350107100487421229618518 360 5479932693138944198408788059175119730543259280786079692697861950400228577953480601864163989629083525734640299 361 10959865386277888396817576118350239461086518561572159389226962752965179301802828771604100938305014856928286038 362 21919730772555776793635152236700478922173037123144318782029748434617432606441800606558923305053754332284977153 363 43839461545111553587270304473400957844346074246288637570700310879653716932436438330769186405788711527365563734 364 87678923090223107174540608946801915688692148492577275150595595004502767015022958824440227913289857787832740523 365 175357846180446214349081217893603831377384296985154550316516145417664422613629387920383547662767106797501502806 366 350715692360892428698162435787207662754768593970309100647335582550077141238603348094169981039309112068716625921 367 701431384721784857396324871574415325509537187940618201321234421141829689355418044658945321261343035588615689558 368 1402862769443569714792649743148830651019074375881236402679248735264440711311436417969498062929535810109637831339 369 2805725538887139429585299486297661302038148751762472805419797292163516976957206717025008493203821185106619749718 370 5611451077774278859170598972595322604076297503524945610896807751186027137959791723063628529262741964108093980673 371 11222902155548557718341197945190645208152595007049891221899868526538755903432428840009678495256383174020917712214 372 22445804311097115436682395890381290416305190014099782443946856625000637137267258994625786672140165303771461233323 373 44891608622194230873364791780762580832610380028199564888138912536539816491871853513595622813659328867092298814806 374 89783217244388461746729583561525161665220760056399129776506677740515605719925220183245691798739056109764015554561 375 179566434488776923493459167123050323330441520112798259553438367577698017949901821942021069344401709202746950112598 376 359132868977553846986918334246100646660883040225596519107465213443088537221413249142467857415313014228412403460779 377 718265737955107693973836668492201293321766080451193038215911224032331243312175840382311912708142021495022312314198 378 1436531475910215387947673336984402586643532160902386076432737858734406377569077733388841610101965636492362296328193 379 2873062951820430775895346673968805173287064321804772152867175765855479981178360993079801963191625660917600268670294 380 5746125903640861551790693347937610346574128643609544305736705444861729967643160407193306801289289705126874550282923 381 11492251807281723103581386695875220693148257287219088611477334078308076610763718182776118394088643382406539122136406 382 22984503614563446207162773391750441386296514574438177222958329799295128785306340576049107926920013138822348931072001 383 45969007229126892414325546783500882772593029148876354445923459792136926474773503257306690825790803829376200566199638 384 91938014458253784828651093567001765545186058297752708891856335236876932970692760198748193151205761191919097184168619 385 183876028916507569657302187134003531090372116595505417783728363228092332643295109871054405468451778272449354454619478 386 367752057833015139314604374268007062180744233191010835567471373026900567541705836584096295491874462040935791656435713 387 735504115666030278629208748536014124361488466382021671134969946827987810700054961589026490871552034288797594129093974 388 1471008231332060557258417497072028248722976932764043342269977556266387941484692937914592227741600682710261972465265323 389 2942016462664121114516834994144056497445953865528086684540017883550129749777024233723416532147362388974968585275659606 390 5884032925328242229033669988288112994891907731056173369080094353383123108574510934814783002514608399934085501540106241 391 11768065850656484458067339976576225989783815462112346738160297509862992919615595023312901604580429240695875046345102678 392 23536131701312968916134679953152451979567630924224693476320745670167635119569522105571960193154844937922417229518514859 393 47072263402625937832269359906304903959135261848449386952641742424404685706369597642720848692966333970062613020417545558 394 94144526805251875664538719812609807918270523696898773905283719193940825848821045154913497138812202428061819364790239233 395 188289053610503751329077439625219615836541047393797547810567873600268638507508382924560336675829254619434454902640039254 396 376578107221007502658154879250439231673082094787595095621136349802303874136370094084905301287634455064991578352593316523 397 753156214442015005316309758500878463346164189575190191242273703940885410141662401896118315801895486506854270950708696406 398 1506312428884030010632619517001756926692328379150380382484548345262296638027652203270123830615309110965454915197237985281 399 3012624857768060021265239034003513853384656758300760764969098431374141223294769576999181030823437620984153095086714213718 400 6025249715536120042530478068007027706769313516601521529938199273155348835074952466941500573390779025272796864362681379499 401 12050499431072240085060956136014055413538627033203043059876402563655808317625593788788231999688064356053078185707451012438 402 24100998862144480170121912272028110827077254066406086119752808876833719906228497175488012795422201263913141864598184394753 403 48201997724288960340243824544056221654154508132812172239505624717065631601414855032811759069215680124039256787965321762134 404 96403995448577920680487649088112443308309016265624344479011259075759528756771363317396072185406975381296476272687655332523 405 192807990897155841360975298176224886616618032531248688958022534220899500103445482054413067782439975984622890373303663678806 406 385615981794311682721950596352449773233236065062497377916045083439887413290800202500472330749064242176473722719340456837121 407 771231963588623365443901192704899546466472130124994755832090194733367593737431847728287595411613594737799337673756725564758 408 1542463927177246730887802385409799092932944260249989511664180428033248249690630308463665407011129650008470526134541498362539 409 3084927854354493461775604770819598185865888520499979023328360920344018269740871638605814507668763400905060803580796408780118 410 6169855708708986923551209541639196371731777040999958046656721900680390191817380230778213796074263962639033375052525335478273 411 12339711417417973847102419083278392743463554081999916093313443912775151452258086232465799327802468366817474319045353918518614 412 24679422834835947694204838166556785486927108163999832186626887979816355153379238916959959520356546575766436041238820025969323 413 49358845669671895388409676333113570973854216327999664373253776216742797388196921920633853815299109555085351087724493700158806 414 98717691339343790776819352666227141947708432655999328746507552673455009385736391655534046753545167753486349247012717471989761 415 197435382678687581553638705332454283895416865311998657493015105792567503045966086394705580449706097273130328769786647934227798 416 394870765357375163107277410664908567790833730623997314986030212202199215087384438597524604358418633914786607152165744624183979 417 789741530714750326214554821329817135581667461247994629972060425432838778500522653541904947815181333443783130325318903841248598 418 1579483061429500652429109642659634271163334922495989259944120851825555215438415498340875252122150461460828848936892727969185793 419 3158966122859001304858219285319268542326669844991978519888241705433740367974804209016300452014763969986288218976830307899364694 420 6317932245718002609716438570638537084653339689983957039776483413335737571931417481265054677865553697446680236404030410821642923 421 12635864491436005219432877141277074169306679379967914079552966830785236537165850067917532312124483657350200136892010480014808406 422 25271728982872010438865754282554148338613358759935828159105933665409983708081180900863326050216118492993450626929040641176371201 423 50543457965744020877731508565108296677226717519871656318211867337950487164554254651064851891514089174245423338270260690196714838 424 101086915931488041755463017130216593354453435039743312636423734685774001673035745555059518878372281378387261870342000560485083819 425 202173831862976083510926034260433186708906870079486625272847469388003048919283551531668729582318067806601882397019799754456257878 426 404347663725952167021852068520866373417813740158973250545694938791364140373565026123450504868504740326375966206619678233499533313 427 808695327451904334043704137041732746835627480317946501091389877611250359740697623644253808901336889405786020750888074098374956374 428 1617390654903808668087408274083465493671254960635893002182779755261992828857104192300226878184050190931157702276982064917116529323 429 3234781309807617336174816548166930987342509921271786004365559510589805840007056626286652523670394402061624839179307324368177419606 430 6469562619615234672349633096333861974685019842543572008731119021241043850154104944813757230156263222975938484008934963634702909441 431 12939125239230469344699266192667723949370039685087144017462238042596176016282480175216925656969836080964013321368464797794909377878 432 25878250478460938689398532385335447898740079370174288034924476085350320470067796130480728355465177810406369285837753262471285222059 433 51756500956921877378797064770670895797480158740348576069848952170963921669306985227706251780139531701609976310176879303078347887958 434 103513001913843754757594129541341791594960317480697152139697904342173572019173937224374312291540961078630707842955039865750088056833 435 207026003827687509515188259082683583189920634961394304279395808684803497302244955591106269369711160697309961099312459213602190349654 436 414052007655375019030376518165367166379841269922788608558791617370238868354501254302400046905524343988533292771028213094730246564523 437 828104015310750038060753036330734332759682539845577217117583234741530859625688080471779274087885392300255536496061917302003602904406 438 1656208030621500076121506072661468665519365079691154434235166469484044633973616028019405783100818375302154093882528959642380774932481 439 3312416061243000152243012145322937331038730159382308868470332938969914681002820380608242145348153704764502369418667437213169606808918 440 6624832122486000304486024290645874662077460318764617736940665877942356857005686133697234323360715499904658221126948053096442677078699 441 13249664244972000608972048581291749324154920637529235473881331755888926205678114554862385367828777817102072246069918070643057793258838 442 26499328489944001217944097162583498648309841275058470947762663511781784070245188578028159675357745997010716575701456641439609863012353 443 52998656979888002435888194325166997296619682550116941895525327023570869792712730454334041667301559810662209878017351354592851953800534 444 105997313959776004871776388650333994593239365100233883791050654047151849565425642398591083465260751982827033685193155423866117761444523 445 211994627919552009743552777300667989186478730200467767582101308094320549097518253947053833814950891234825090585650398705532925279294806 446 423989255839104019487105554601335978372957460400935535164202616188656824830592345767321223388702543920876469505547279411679827664568321 447 847978511678208038974211109202671956745914920801871070328405232377342856270074104727753336043749359108316045917552311110214184240239958 448 1695957023356416077948422218405343913491829841603742140656810464754726152460148935415198672610129247662642547551738433079150023895853739 449 3391914046712832155896844436810687826983659683207484281313620929509519704786965747429884012757976044401969187964533217589502806817330518 450 6783828093425664311793688873621375653967319366414968562627241859019102316116154846352622248551155134608843529266052363181461522058575873 451 13567656186851328623587377747242751307934638732829937125254483718038321458667867345477688054167687354283939486157935735510341159761565014 452 27135312373702657247174755494485502615869277465659874250508967436076804677015737594794144110425896826351920795182406714455568941184625323 453 54270624747405314494349510988971005231738554931319748501017934872153878953498146695986234891002663849010577961809038834635948918471742806 454 108541249494810628988699021977942010463477109862639497002035869744308009533165186797943886674146139881240776536966021381281721470639144961 455 217082498989621257977398043955884020926954219725278994004071739488616486372072604206977547576553788102746562784435366799153115403855942998 456 434164997979242515954796087911768041853908439450557988008143478977233619782865220029310167161469664676629292860336874572045777294357867179 457 868329995958485031909592175823536083707816878901115976016286957954468317963597126084212121003542810138485531206450650766990798733125702998 458 1736659991916970063819184351647072167415633757802231952032573915908937642431869825792309909575648869009849544866293076382020892001034043393 459 3473319983833940127638368703294144334831267515604463904065147831817877154086708574028978916064343771380759128574599448910400473852378699094 460 6946639967667880255276737406588288669662535031208927808130295663635756896328297194519378120162135896646062926315063461715759133651341322923 461 13893279935335760510553474813176577339325070062417855616260591327271518106248061133141123387046685716433033634573234529923115243880322520406 462 27786559870671521021106949626353154678650140124835711232521182654543040238514824560777789444367624427797581198960036159238387665899775590401 463 55573119741343042042213899252706309357300280249671422465042365309086087953921524811333015276387432989039402553288125503062210091200793630038 464 111146239482686084084427798505412618714600560499342844930084730618172186260462569808511711704908659393616983783239709261704252926187922959019 465 222292478965372168168855597010825237429201120998685689860169461236344389775291006593432891996706974479797598694251848949374893758686405416278 466 444584957930744336337711194021650474858402241997371379720338922472688795654656822364847954674510960939321253107757966296318416229929333030913 467 889169915861488672675422388043300949716804483994742759440677844945377621216881147488805654899630658412419466836988145330978571497463635858774 468 1778339831722977345350844776086601899433608967989485518881355689890755283844240375720994034407796490486991648380630123684276473970072614513323 469 3556679663445954690701689552173203798867217935978971037762711379781510636705944219347625943163151603744237821272349969072418499565387467019606 470 7113359326891909381403379104346407597734435871957942075525422759563021337828187675407180569050691255407379865421717011735111513981001022832641 471 14226718653783818762806758208692815195468871743915884151050845519126042795286645361850800120303817456949867573329322874423589984112421924853078 472 28453437307567637525613516417385630390937743487831768302101691038252085756215203046675131139041775608548346005485261080936457292125425220889259 473 56906874615135275051227032834771260781875486975663536604203382076504171788500259964972813775473785708177710109014881048688376790751819393750358 474 113813749230270550102454065669542521563750973951327073208406764153008343834665716876793342281845123608031037109537830391737851640904543142674433 475 227627498460541100204908131339085043127501947902654146416813528306016688147852513797732440492499987000602505589019216187289171106410765802100054 476 455254996921082200409816262678170086255003895805308292833627056612033376958272676887359004578736536779799454613344893702935451508423857088932523 477 910509993842164400819632525356340172510007791610616585667254113224066755020824769261208215147034011523922981618867222953132751842851589985752406 478 1821019987684328801639265050712680345020015583221233171334508226448133511072310326309807289217658231814548430803766719083709895923306797392199681 479 3642039975368657603278530101425360690040031166442466342669016452896267024058704972796197602150555422767258587087307659782673663145020312851404118 480 7284079950737315206557060202850721380080062332884932685338032905792534050767680542759971698676057096648894947915841164878775763472449927641737899 481 14568159901474630413114120405701442760160124665769865370676065811585068105952478747465904221310357945155086185400392071946598922248915358515025238 482 29136319802949260826228240811402885520320249331539730741352131623170136216027600646081371878315076725376982241064913236602975413448245186712829953 483 58272639605898521652456481622805771040640498663079461482704263246340272439711538572869075851491109287306611384048923359666966312090117245693678934 484 116545279211797043304912963245611542081280997326158922965408526492680544890024159534408457680482003579070733863062750100587646372909871699143076523 485 233090558423594086609825926491223084162561994652317845930817052985361089797716789716600758656796982165570652884400339169931482327035805411212350806 486 466181116847188173219651852982446168325123989304635691861634105970722179611924152037799771056371407671408545249857194710702074929873268701155819521 487 932362233694376346439303705964892336650247978609271383723268211941444359254473653198424870492186638689027678107390776967248211800521044891383715158 488 1864724467388752692878607411929784673300495957218542767446536423882888718551351635951530964894372417395885400594641167459511278595960638613790304939 489 3729448934777505385757214823859569346600991914437085534893072847765777437173377154494197302972076734821487541822381690794047315516785525279285400918 490 7458897869555010771514429647719138693201983828874171069786145695531554874412716599406787620915263243004044041568989447071451072136777682073495273473 491 14917795739110021543028859295438277386403967657748342139572291391063109748947934595304876555348301779392930433568684444326278392036653394103278851414 492 29835591478220043086057718590876554772807935315496684279144582782126219498065486508828478006336600118857181044656807342752616204052980983530649201323 493 59671182956440086172115437181753109545615870630993368558289165564252438996413668548021497505406527837833229051846012109005331441405418959268117566806 494 119342365912880172344230874363506219091231741261986737116578331128504877993091186257716567070697494769110733935388928479944088647223664444595933020161 495 238684731825760344688461748727012438182463482523973474233156662257009755986672378101398339395466090711760837272500679160621682285499721009017019258198 496 477369463651520689376923497454024876364926965047946948466313324514019511974023225475671578373492167663806955255079112137643602250918138799330404510379 497 954738927303041378753846994908049752729853930095893896932626649028039023949177233072801322717917645728089378360287813969287600635034105567488085677398 498 1909477854606082757507693989816099505459707860191787793865253298056078047899409862792296933675373047829955860047363244986308904327719517239214962900993 499 3818955709212165515015387979632199010919415720383575587730506596112156095800779747928454688367030500354069197701617778775551828619648602957730538673494 500 7637911418424331030030775959264398021838831440767151175461013192224312191604273372948408975064300945669279518243546572816704607958971993040646541322923 501 15275822836848662060061551918528796043677662881534302350922026384448624383213069874382650614012335132940460907887611504409410800450735297956602189272406 502 30551645673697324120123103837057592087355325763068604701844052768897248766430361335352078380982821291376030229082373477009756413132075820330159544729601 503 61103291347394648240246207674115184174710651526137209403688105537794497532868562760079600046030780201528690368592312109231248906120989914577521540945238 504 122206582694789296480492415348230368349421303052274418807376211075588995065747981028525198485382520182901945228545868279524901615120678977655784937794219 505 244413165389578592960984830696460736698842606104548837614752422151177990131514054570993727626299973332211497942693809994153809568372523202812806302094678 506 488826330779157185921969661392921473397685212209097675229504844302355980263044995488334563864432550766403429538616221861071358385667467303293433268928513 507 977652661558314371843939322785842946795370424418195350459009688604711960526121351334170900865125652007913378718942704342989661090762287702255676343801174 508 1955305323116628743687878645571685893590740848836390700918019377209423921052286124701805795303535143135205015403330384930228937393039371998514320111217323 509 3910610646233257487375757291143371787181481697672781401836038754418847842104644619459384913229210018136040460749069063600873900138603404987033585928459606 510 7821221292466514974751514582286743574362963395345562803672077508837695684209356784304158260905750452680002656111052534692802757272896493564738454515875841 511 15642442584933029949503029164573487148725926790691125607344155017675391368418839010038323614356543107260431390788946111868993291823502399512152148255528278 512 31284885169866059899006058329146974297451853581382251214688310035350782736837851708210503203006221570998375813439672128714985044493063985400316166205516459 513 62569770339732119798012116658293948594903707162764502429376620070701565473675992896644099696501002069459273346648977432391634190396226614760652115235132758 514 125139540679464239596024233316587897189807414325529004858753240141403130947352255974829753130791325804550233631749612494747488208775211963883989361106092033 515 250279081358928479192048466633175794379614828651058009717506480282806261894705013715379534631762820416702171577766589159428527526661261577298679679107290454 516 500558162717856958384096933266351588759229657302116019435012960565612523789410722183294493160698182259314395282980297938765048896706759900101406836992420523 517 1001116325435713916768193866532703177518459314604232038870025921131225047578822602287481359483350600228478877445039128577376754199053914376042892805281240406 518 2002232650871427833536387733065406355036918629208464077740051842262450095157646285301128933917858487119484502643884887674610387710038863689536526133105786881 519 4004465301742855667072775466130812710073837258416928155480103684524900190315294577665137981316437649469375822544839232028954979856521077977195856093791999318 520 8008930603485711334145550932261625420147674516833856310960207369049800380630591934340417658221565464642391853599466942537541935086579102936407902102695357099 521 16017861206971422668291101864523250840295349033667712621920414738099600761261188500364404809090947872124184054715248015874470495795719784176176120730576311638 522 32035722413942845336582203729046501680590698067335425243840829476199201522522381323633474477986524890898475100445722553828368508839163708102155203551325847553 523 64071444827885690673164407458093003361181396134670850487681658952398403045044770675518469409895932482718577469919722934375673835424100818596801622412973397334 524 128142889655771381346328814916186006722362792269341700975363317904796806090089552467077505602146625628251715773878599782669875572342349425121668004486392228523 525 256285779311542762692657629832372013444725584538683401950726635809593612180179123460889289174884519027861032937822456088537297647174945163456777275073526846806 526 512571558623085525385315259664744026889451169077366803901453271619187224360358264213397237788987554642322493839705818265392305363340786885912766398507746590721 527 1025143117246171050770630519329488053778902338154733607802906543238374448720716560539800557393666640088331496755524747837660357997664667381395497658256779990358 528 2050286234492342101541261038658976107557804676309467215605813086476748897441433165543763381916752322827921236847206111330994827601305925914503254355155341716139 529 4100572468984684203082522077317952215115609352618934431211626172953497794882866405194463875715869716741272879254673248754779841212572837081860273774713652991318 530 8201144937969368406165044154635904430231218705237868862423252345906995589765732879555402389188613499828947470365590121862830522701109260399717394942870077571073 531 16402289875938736812330088309271808860462437410475737724846504691813991179531465887562829105639993122872640977035632688953164034486150895237714649330705302377814 532 32804579751877473624660176618543617720924874820951475449693009383627982359062931952982307279797662416350314927415891840529024515396208155082278334815977731697323 533 65609159503754947249320353237087235441849749641902950899386018767255964718125864202392363007124785117042351477072827785429209774832260251175971729889567341630806 534 131218319007509894498640706474174470883699499283805901798772037534511929436251728681450624565277066499470309801570630068271502910768374847295930849352905769615361 535 262436638015019788997281412948348941767398998567611803597544075069023858872503457876709346439605197491799603748359069917453017777872479192344981136485672128173398 536 524873276030039577994562825896697883534797997135223607195088150138047717745006916464845289153281099666019339390096645685396821341440583843117358417589612764113579 537 1049746552060079155989125651793395767069595994270447214390176300276095435490013834115401572096680040469405565269157467788278285659040543450280377076209673041171798 538 2099493104120158311978251303586791534139191988540894428780352600552190870980027669337466738397470066000353557928014833566208904762496504280336703710714430427758593 539 4198986208240316623956502607173583068278383977081788857560705201104381741960055340730165866031144389972143052436900906256057857350335926551685885172548303211287894 540 8397972416480633247913005214347166136556767954163577715121410402208763483920110684306038117158571598673966632447315835914078857843454354937081354923569680453642923 541 16795944832961266495826010428694332273113535908327155430242820804417526967840221373354920209477614561897400810850488377498096287591546212930345350811261150959064406 542 33591889665922532991652020857388664546227071816654310860485641608835053935680442751136494795771669064040971331259776346954801908960754095379794499855702639299788801 543 67183779331845065983304041714777329092454143633308621720971283217670107871360885510493919148488155159967686408843037650404164009222879862723638910715883048022660438 544 134367558663690131966608083429554658184908287266617243441942566435340215742721771032370663837361441594854094927980131394416180591016889732782116159745658392169589419 545 268735117327380263933216166859109316369816574533234486883885132870680431485443542083712703575364768647906060039783689611512115469652329477788962883347803944546293078 546 537470234654760527866432333718218632739633149066468973767770265741360862970887084185132024657995297056796798917802577590858668274415305633654340959628329238619226113 547 1074940469309521055732864667436437265479266298132937947535540531482721725941774168403147767543769862241136572820899095007695577314036097955164881563274569554930783574 548 2149880938619042111465729334872874530958532596265875895071081062965443451883548336851826837249080249581948034082974414389822564918356715939669116479804708294358641323 549 4299761877238084222931458669745749061917065192531751790142162125930886903767096673779539178100728040996687548901242536070364146987187631928237155215035365229545739606 550 8599523754476168445862917339491498123834130385063503580284324251861773807534193347629904826230519121037313813155425865612066043314817850568779971201801615857198039041 551 17199047508952336891725834678982996247668260770127007160568648503723547615068386695391344525372155314584799526252027490528045049690457647888984740979674876025165403478 552 34398095017904673783451669357965992495336521540254014321137297007447095230136773390964814259390472729568298606268759878553815740542053375895326895372372028788319103659 553 68796190035809347566903338715931984990673043080508028642274594014894190460273546782233170533191215626467763135478694586270507549686003551986249479766447852139952035158 554 137592380071618695133806677431863969981346086161016057284549188029788380920547093564749646946498683409111281132369152346426366096733777450821721602619819245872330309633 555 275184760143237390267613354863727939962692172322032114569098376059576761841094187130025433384641835108263249864503007730068384045710842688649142399543925068987737920854 556 550369520286474780535226709727455879925384344644064229138196752119153523682188374260779367603868318618121297944064835050127670656066237697767714452739939244927429028523 557 1100739040572949561070453419454911759850768689288128458276393504238307047364376748522772903265377717905567259579894369416906845586540062596317811661566693668108113368406 558 2201478081145899122140906838909823519701537378576256916552787008476614094728753497046679030051220444435837538605435791529355095162527206580032513895481081502585931694081 559 4402956162291798244281813677819647039403074757152513833105574016953228189457506994095462618069018762031837827609930395207572797734027564308087824568179309314144172594518 560 8805912324583596488563627355639294078806149514305027666211148033906456378915013988193839239476376117670054848080096068775109205726633337898053367750966975056096157936299 561 17611824649167192977127254711278588157612299028610055332422296067812912757830027976392535151183316558017408350927250934816824428550897024599236266526281210825205337118038 562 35223649298334385954254509422557176315224598057220110664844592135625825515660055952789603196448493150533628779637090080415814473059582374748060095341953198315889494065153 563 70447298596668771908509018845114352630449196114440221329689184271251651031320111905587624624763297793707908560870415409427079375755057354088211377792774981867668224955734 564 140894597193337543817018037690228705260898392228880442659378368542503302062640223811186905262879949961841333893181771932294013192544427545303933630043983389446567700900523 565 281789194386675087634036075380457410521796784457760885318756737085006604125280447622393237214682157214391862405431779053654450453479376485820385384185355821745187486782806 566 563578388773350175268072150760914821043593568915521770637513474170013208250560895244804606005691754566778973121993910950437563370789906273839121017528274750152290252881921 567 1127156777546700350536144301521829642087187137831043541275026948340026416501121790489642884938848755104120550250372762895256928460123382966046606783492023841248137453065558 568 2254313555093400701072288603043659284174374275662087082550053896680052833002243580979332393931110927705943167586509290244273274684384017280603257064817781385341199910087339 569 4508627110186801402144577206087318568348748551324174165100107793360105666004487161958742494617910884574723113649291521244812245642330120142056586626025118942090608160101718 570 9017254220373602804289154412174637136697497102648348330200215586720211332008974323917557515541131529701427220543104453862139141139984853492906574248680490310828877437468673 571 18034508440747205608578308824349274273394994205296696660400431173440422664017948647835249722792124043285104857111748671701805489154143988659286607491102877985431982664144214 572 36069016881494411217156617648698548546789988410593393320800862346880845328035897295670685941797901756561017982566552401218648649364836982712613388973540690782243665344113323 573 72138033762988822434313235297397097093579976821186786641601724693761690656071794591341682710618559629773383079038196565462360083823922307748627067932639606250120164047934806 574 144276067525977644868626470594794194187159953642373573283203449387523381312143589182683655526458358301754690131054478776414778767069143068332427739851800222206830972564930561 575 288552135051955289737252941189588388374319907284747146566406898775046762624287178365367849819756160539038381926211116608739666361634983263358749315678568033868758856286688598 576 577104270103910579474505882379176776748639814569494293132813797550093525248574356730736445624366935758039996925794453448739483407496162548293659327322475806983036512636676779 577 1154208540207821158949011764758353553497279629138988586265627595100187050497148713461474134556824895982685382307209273949579217955369318465880919814587184512708604358712186198 578 2308417080415642317898023529516707106994559258277977172531255190200374100994297426922949429534534748134202460506330890481118670308423830743102534045120453064243571295300616193 579 4616834160831284635796047059033414213989118516555954345062510380400748201988594853845901014136427272010520927669070417185877775926834449992980643434140776486307530235228542294 580 9233668321662569271592094118066828427978237033111908690125020760801496403977189707691805012212273002740894787631629715296796154590573684072265929652142911929597135670710282923 581 18467336643325138543184188236133656855956474066223817380250041521602992807954379415383614997656910103348211129085740898801993313742655341621706263944054755454164396675175896406 582 36934673286650277086368376472267313711912948132447634760500083043205985615908758830767234636997360031371749041739131167931827565076051458488775305551893847063634243661856768001 583 73869346573300554172736752944534627423825896264895269521000166086411971231817517661534477894264151165711962110103896880758216871392050071004652912479387175558550037902222775638 584 147738693146601108345473505889069254847651792529790539042000332172823942463635035323068967724285976166303335949381749285216596153731719278354524396094219786945028376605458344619 585 295477386293202216690947011778138509695303585059581078084000664345647884927270070646137955341501408724072358114053424443266796325709470450617746410747515300269937254545938011478 586 590954772586404433381894023556277019390607170119162156168001328691295769854540141292275929249736976746846023362377446367844956401781904002216943932150167945161096310337895923713 587 1181909545172808866763788047112554038781214340238324312336002657382591539709080282584551892980551677905565902831257430915268159768523596620542297069802733816047318822989828805974 588 2363819090345617733527576094225108077562428680476648624672005314765183079418160565169103833704134051150649452579210683925336969180837669786465468424147249375406350849183708785323 589 4727638180691235467055152188450216155124857360953297249344010629530366158836321130338207746979985927867161650019581071342008354434659467148565727322530801656332223703707502859606 590 9455276361382470934110304376900432310249714721906594498688021259060732317672642260676415568226908492929128528576244532609262163870770786701057259087682152691149334612399085322241 591 18910552722764941868220608753800864620499429443813188997376042518121464635345284521352831274378127883505752481578499217936837315601380727866548154997373897085199174034054318478678 592 37821105445529883736441217507601729240998858887626377994752085036242929270690569042705662739728378548369575550823781724252877229777923361914619807132914921143645200880924841650859 593 75642210891059767472882435015203458481997717775252755989504170072485858541381138085411325797743628399002602081092202262471092123847783234131778776162775053909368489783210024457558 594 151284421782119534945764870030406916963995435550505511979008340144971717082762276170822651892555003346784425076332734084643166067701373877879260770096032305332676528386356367327233 595 302568843564239069891529740060813833927990871101011023958016680289943434165524552341645304336807250284158831850369508780159584086842104373616256087480102977476955076009737325991254 596 605137687128478139783059480121627667855981742202022047916033360579886868331049104683290609437502991693749946051406150713835978567984856371958606163512874462846897563270739470756523 597 1210275374256956279566118960243255335711963484404044095832066721159773736662098209366581220148153468596553696020590856683533307793137458785127368974613529772182107478626920306136406 598 2420550748513912559132237920486510671423926968808088191664133442319547473324196418733162441484577923388224275697775031605870542866298147208717550820308988334419973152533585885921281 599 4841101497027825118264475840973021342847853937616176383328266884639094946648392837466324885175944821138808478186366225655234093538353720888866039829770130136086354382015270137189718 600 9682202994055650236528951681946042685695707875232352766656533769278189893296785674932649773407443606779346085775400983924535428653910032276636455613750934303744658409035599549475499