0 1 1 2 2 4 3 8 4 16 5 30 6 57 7 109 8 208 9 396 10 757 11 1448 12 2767 13 5295 14 10143 15 19435 16 37268 17 71524 18 137354 19 263960 20 507652 21 977024 22 1881729 23 3626858 24 6995562 25 13503035 26 26083065 27 50420069 28 97535756 29 188815988 30 365785497 31 709127834 32 1375721062 33 2670799255 34 5188643757 35 10087062111 36 19623208444 37 38200211403 38 74412799441 39 145047796803 40 282912099001 41 552158649705 42 1078308758883 43 2107094677778 44 4119848740383 45 8059893938231 46 15776935738935 47 30899797042225 48 60551171358508 49 118718307384890 50 232881676717847 51 457056261659407 52 897459749761029 53 1763053713226961 54 3465099121884257 55 6813334172678899 56 13402692014749674 57 26375893640827686 58 51927770679116877 59 102273745383177001 60 201509422093323288 61 397180660323820798 62 783136193345446505 63 1544678133501200866 64 3047792164108924424 65 6015539797798060142 66 11876846534178695504 67 23456351773922118694 68 46339163042365327762 69 91571439571163453667 70 181005551615216764960 71 357881895534106043962 72 707782216643302010751 73 1400128426230851982110 74 2770388989290786339433 75 5482955833106301735408 76 10853915524932873373042 77 21490796666557856462237 78 42560800493407273418121 79 84305356921633424771959 80 167026619297193737948400 81 330977503710299639547511 82 655980243997712844024033 83 1300348843309516861905220 84 2578120746149505177935127 85 5112324578836637528425518 86 10139183647698403467633556 87 20111972685420520277096038 88 39899849282262221330229111 89 79168172414719236963169509 90 157105257930485092307102645 91 311809678794260446583126818 92 618935431471371884640223107 93 1228729151566344521955218463 94 2439609387391891621361535941 95 4844356174293542916738323499 96 9620593378945028253659890088 97 19108039119641539521143493226 98 37955731142514248939476936367 99 75402222094079148615278179652 100 149808029600355579749009559475 101 297665757541735858070519585024 102 591512910594252139092939687781 103 1175546784837206769765108268070 104 2336440735854178491088818499736 105 4644165097949918162246600849311 106 9232035615873200195158462471337 107 18353681253424845425522154457875 108 36490833590406853907603594294017 109 72556830010648622566887251066575 110 144279889238255346242490065291028 111 286923016001436476945512111957822 112 570632099269155756526650130331699 113 1134951756410660172572629438674136 114 2257502277143879950086402115643152 115 4490635598860520550198178428862848 116 8933373923571349643991191605547025 117 17772583998311808112561815622436500 118 35360004759473864889233649260985563 119 70355826086121506560333111220163577 120 139995214828674729501349378301044734 121 278580729784624798447876151654994904 122 554387095934052641012304075414621115 123 1103313014289501720148867923835192829 124 2195873926606326883679807685587734558 125 4370574841746103798853272168557063900 126 8699448138420875300038024002675489193 127 17316747700869114066199847711223345803 128 34471641010245450153901281518177076161 129 68624331206914194902084653294467701216 130 136620031125035590212900907592238139848 131 272000867270884686172188443809957505431 132 541558568197223053802213277300648072425 133 1078299493747582068318779037544990177689 134 2147097693874711944356701846712622433386 135 4275454247576074948389979876284397090546 136 8513936495899806266421096507450877538379 137 16954925207528785193500312376721197771721 138 33765900257722536568345973337443226716906 139 67247700198702446102479832430521943979208 140 133934624251361306232192841188065284585310 141 266762205919119723153225147516351256545273 142 531338690048206562691060945753451991155150 143 1058361394262521629523258359240372532514968 144 2108199276838004595772677355185055652767676 145 4199563697334596088636476316284265042805522 146 8365872813235240026625160040352834649824250 147 16666048901545299364681745213474199000651744 148 33202294694603187349957016311357623387185623 149 66148096924568033628620379133671096828559392 150 131789306668760704613370425306170805577920932 151 262576782844966841246489513970071924817983796 152 523173304321011560574655226916706011019440111 153 1042431937983664660959121356156466969024862326 154 2077124400410047621069917541701676324061423605 155 4138946011912689617291222736469598057183153320 156 8247631838528520226822848624968733719872676471 157 16435420625428225683894962341001063990960640547 158 32752483618811403090443484963751868019879811667 159 65270858056077453040553030679539079739874694214 160 130078611032109595527856354014185335006845774526 161 259241046172645525759898413132521488995557126718 162 516669435037935319765201242957647815375144519806 163 1029752216595340538308634875449567451949759874245 164 2052407032015317177855161913931452302564798300962 165 4090768315802219154612697172054980875029657787406 166 8153737874193718198030213248816342325492726910697 167 16252453254456765215376720752667420250447410389419 168 32395991191292531428642591355273456277183945167241 169 64576371393074779797088079386394482687916739218575 170 128725882734154480897426666482781257967708250679980 171 256606618402435152957645639178018600723966386226557 172 511539794680491864545641892361766123885636302844861 173 1019765835611342595491058161395865018001815036484564 174 2032969305968367011590278565749492189050995887940247 175 4052941983114155648305297566199493500494624372644815 176 8080142652197055597472349219627460308371618313243775 177 16109298248917645205672989447589500027228680707476914 178 32117597299418846182325900493681818134090735268988364 179 64035114329942735817714697553453046989847262002145032 180 127673842471643307846833699959156440515234595376829512 181 254562340336257964501165163136601899053764221714062982 182 507568610725624074252273694299693993832167812018870217 183 1012053858380180435176440845906745797477122318967205216 184 2017997641844155066000125458966161426642688999123500184 185 4023886672206472974538864848162247236126261271371845447 186 8023775748979917721449452954077477887992037048886400520 187 15999988817175029400048780577918319749203261202501362552 188 31905704100649243636424719983546536617717542444500484258 189 63624538982939212391080248975300563943925763659291503231 190 126878644736039243935691370960483288093746760207012886588 191 253022934623371809039571975284699556476756899345534751403 192 504589989400143799076563802789422087510155289811308233335 193 1006293500294713227037273037376851378515037600149804830138 194 2006863864917958423695163810626580191183969505780362320362 195 4002379650190799144896852647169230378046408608634817744995 196 7982256682975560198525258250187878656072823704022846962739 197 15919889649453442395835170607744292831566056724299857297017 198 31751284000332531310828300047340192258421470430824740417583 199 63327060312911308403157604635799235013141677553642539163826 200 126306029216134139625296565593755234177381470701950395976697 201 251921641524036364689090711952535257240312535297074886493406 202 502473820294141754298898359506778980624849572604093667270763 203 1002231142075093264040841749643715637731895973420249071861632 204 1999073523295444599201723407512179253706207710615134223342723 205 3987456785827234799756534584681554953608786861432118693074301 206 7953705196445903530999878599601184181315139897779018723080251 207 15865333275983967618079216628937957934745638308973116447437699 208 31647182446253835750309130253944632640651184584875554789724597 209 63128719009036827298575204879788276112907051616390805873826927 210 125928755732129529892641512339266219635084017985118855064112447 211 251205296833590365951053399428075024102943750298742568451436694 212 501116328838810548644346211963648416639190288647064723352791138 213 999664191044074990436344723552457391095444436165270770693933263 214 1994231053046395663156402516275464095730152351489708461236497665 215 3978345632066030139036060847756986474347793417432963731100815993 216 7936612672968548664183959894215869277582390963930116565138256600 217 15833372928264548069827032505776108990106046713568111990126715368 218 31587642795379121364816638804232599362074273597362027027146347800 219 63018267786094475763482105362050588467322841786174998092636315381 220 125724846682376003073108707301679976342128305055727557740046069188 221 250830950258527753237798089636313373505926339631739843906168604571 222 500433568202211899410483949542737321253198810894151649908310794321 223 998428552739128716135101725807118994998301417798117967749081123645 224 1992015654362509543733830304477129384157683552680166322074653588544 225 3974418963026593789940584427666639808317563457082520733193077222520 226 7929752626284426182279026256736705937217097374384028923492194332928 227 15821610052747321295670414936413595909975794889458043441436095935642 228 31567973854203953613816787264459485518017801475019085624663813396125 229 62986530427181706450203229432903340259056214009623054454615440307554 230 125676351027448073382909942619625851356219791162356780709763451983562 231 250763481325218709196647145714726626030246518785462622313254084366003 232 500356819642230778542931403302365692756646220433990835932073357158137 233 998389754695155184262987473900466461026403299905024506419942833123333 234 1992164158609357982198652721583347183661111545880009709541002084953094 235 3975161696245656267813277527082126476518705305337594843846240297994298 236 7932116824176312362712456412361788471655666660472456012752199032726558 237 15828070932560043850577310335426590163399418871839503297470719624207287 238 31584311517624647514233953490574061159368681512541157013189094637245288 239 63025941179762254625411681831158027363079761010896020185083624922298433 240 125768454035339986750046573380132616131403969226450574295805136205650494 241 250973878326419344687424339346895091554423908968941843466898423852056933 242 500829264633720074756383094278796605066875106639995744567211294617689235 243 999436510232571043782604887336643554204315269499525753450708846042100880 244 1994458577902514199630152922182509674967244406394403728282214063703706339 245 3980146803216768669873440593033889146803932453966975886267041565496154761 246 7942868669990914321031686335924455907586761995690721442876947745240893341 247 15851116452275274238952414347848130840231082922725230609679004541559928745 248 31633444074065803427088084533146794876151376867584034568999943341876686818 249 63130206481275081415885794734732492270254130115633253673478015501800040818 250 125988822129594743068939606436279404108359809799308109154147534380223658194 251 251437969215785271828500324581170560213075978492781646292005120665449880417 252 501803525999990895194062348741966841904993085282656158186781940906126309511 253 1001475953558090678146330584726406504297394341740717124015674386313427426443 254 1998716869787395535826697531264110419170803810961683669531497674736706436716 255 3989017406258340193940801375474606858981361897802982168580073730905166640662 256 7961308490298238702010250605623174770826958168600382043925140067849463959818 257 15889374782324448811639418289776735313566158690556162595595482066526204462463 258 31712681641544562178362497951762390812084006496720872305501998186687847682007 259 63294051676308666366784296991051434069344595017016405478265961756177923765360 260 126327111458693556869458132722338922363740439014393489774455507808940165141711 261 252135467952027645484532791146211751084026343941642047793452825980589880754409 262 503239816969072930552571219519064759805894771454123035430819985834146441242254 263 1004430046692783123345176937384983946456293740325903263148854840492236137657685 264 2004785961201126122828701088054899135323266080598946499737183923151215976893513 265 4001473232200317933854070538999300645343821470438130581803877215216542235973612 266 7986847226043477779598453482478589856556986436245293628058340672764738239012549 267 15941690275559787399112649056554000774027723720614603515153902831295472842837095 268 31819756886907711153800860588090783106486041832695732082978775985622616426626756 269 63513028110511452828394820976308469836545513498072775407820536518782018091003936 270 126774593016488297775130126007496574772533414785786159741769993928707499885612658 271 253049245877766038155879795030901278755025905531960563816485135490818282326135751 272 505104524808926070920711972034034748151111188635215954871059589194424114643409381 273 1008232825807670939497817109197905688953604811910784308140288649047769874838669896 274 2012536394099304933456557281009047894853687988788194575311418132263771299792056775 275 4017260199591349840324170268914594858645431824799375387825703738159715146168363721 276 8018986179703895196575828644678056711844119288128310030626383329881535836545015307 277 16007084070160171235765146923032289738389020275006661461403672909498109299893405264 278 31952748377791920555724227215330012693443532239004129878858165869169635083731413984 279 63783363990005117192089734497155158874640578073396430520299280065642490425322430480 280 127323862408495368580747171263702101341096339995427233464588033435784885698443709827 281 254164766839347284696115555479936780938038813100258928743104896202337500421424062649 282 507369111263183817704948091795861128989286999580353857073082369575691788710562113102 283 1012828260601737410356703689080871708269626554002132226126268349979838347923674152440 284 2021858157589849113949995483059035050106610869301578444198653514828142350773131152952 285 4036162302712842278364899631751934904211899570258675307269434966563213155690914438370 286 8057301209292004893356285867722306940495395465698785116278982120288696604605455673731 287 16084723303513267267971146376329637299653339381539961093837496656022822088959584750381 288 32110020611834916349074906485598208185324472321073459907733021052264686116244977381413 289 64101847545631088171212283237874331609880655281102416032451849557850893538197681080048 290 127968612204692880809939968638411920728171631944610453302898697902823320112040579297156 291 255469643579407609112119780158239639736410774779112592140726269383411037171679451759687 292 510009248011991745040531307168717883541430683834999695822620989982691113623452493518346 293 1018168569226728411148178606591028186900980844664026201070499309059620722836876010173609 294 2032657403184734460941633564949535760762458466450026228378796689888688954292605987036581 295 4057995207856240421905719369319259171473384474984261498267145590614590672237721230577249 296 8101430242738452001972326733505433108371268654989859339781799495321070695390118203361518 297 16173896765856250221479852113608589310544583569648863962442863416179483673766611326672046 298 32290176537406620632360241370205159861674340909932465035032106494102483884419764424782367 299 64465734431141186604844334141528937646843937909287375869702235247521706349760753503491069 300 128703451313690052572786358627007273611073887170920875967727576006793918637578811737588485 301 256953285378442565561350037972060455799780525069265864326947166988432629927308721298537005 302 513004129234224352283801649052340874171400742802201122084675135718228581509067962740685197 303 1024212876988278162131501694429180880349811889581319659169299696524472217331927523827132034 304 2044853827456832820341939493389214964151918139842896156498988628579471332023528861366563166 305 4082601145471755528064130965833875989395080787071918008015121310086038309780545285942495605 306 8151063308749139832506634447410103685963417332897184402684819063322009515469572741347964756 307 16273995441346615282054828204266802484678599525960047651411038295744055329824577042478903986 308 32492019567820868397348953481546621169440246040932238623032278681212621193763541182527120865 309 64872673564175836194276857360702395213874442691983674304030364168451907100291133070949015273 310 129523760189900072724480877410769382288545236913363581546215125022504124405560782566601885846 311 258606615326117754731220777097604777362000082856932051194367559990007066748197364572151736772 312 516335919489282495435602713926671132819788167270013047054626672645348938340601143160647286756 313 1030926138061838971557709080062450235813403617995510304728988150325043607968831619303513980322 314 2058378565969713608664533959649303087437202236747204340829555391435068857396048282685146063325 315 4109844796297793829747922208662984498389443872967064214223315671680075298793533757613515725428 316 8205934500320242866330673819834715279232017899859936188442696670129899858917028674748443047411 317 16384496807362903699391752928126512474469769805005612410965430490361639486310541687612231813895 318 32714522904623024446890905621491939611002793848258173522453059671434203047119942062911278552501 319 65320647183713380790517153949879184513114343218539549617116165537915668583946489368168257993542 320 130425573695530764032394098411005878511837751731230473233882106005142889512068969083434522152317 321 260421841394641052257222727074411440431672740543681516468485985496344821187155499737098119748108 322 519989306281760957300706635737726747870406895590651398365442210983583643055879470465447331148864 323 1038278260913003252345430466391343281550717542112536371151128367497971896893937626290233550136556 324 2073172483643110555216600988604611317584930181448191277759845551576696651487734399877192588972119 325 4139609949090159920951174633913795026829262776460389323619431557382603082943653345839348260259715 326 8265815440212006569044839066640978880247015239767446661278420942815269622383733070364248575640269 327 16504952057755828685408258684711615829350162182629547744400778879072701650102811830544215171056043 328 32956804553699104292725813012500870975303563650191516861025628522854934844313377170917761522411512 329 65807921992380092171237655500156864465926347490148294292178917199703640593345919243112950786041486 330 131405485548842690297518092675846659647775152562785476743673772708418551755193856799079209281795247 331 262392269552748913368301450282608283123018245014626999274014313011397070272072466064186095217530714 332 523951134511102527309429000857142373134713456390702953796468210094485141872669043051433229006684868 333 1046243393225947938382394638447453824979035964325393808193446431540786667905099670384313445561718741 334 2089184775863409379874003687301337912384852172646237736793582219812525238524643335903171639051640659 335 4171796763786897121140821627660335959590111355636883555534022388854679583598678548865353080020990523 336 8330509926128545377544964197200518658470962582864140387671862501443694776929016252169730143218947931 337 16634975625005248576471461503784069020794824803377614585606747070952632423779915752729215991424157973 338 33218106821712437800050548569667998307634016428565068889499107261707883374779273961714678780403617755 339 66333009031270892505668705346672406041611001969882016852982807350269193848657930673137120686526819672 340 132460569794340270878415421628479744247484419255424536935150068730455182599864447535868007564657828972 341 264512150062920331295555937324721307939846130685912613320102409784753444415721852508252221106122470834 342 528210105615846492693427990712472939654325393413040695671129667046824472970157121269956315621443564364 343 1054799332972976496400708581906699462312634984127064645223395062487232347901374274472261962046892655183 344 2106371815565239709155754856722242376960767764231498969007446995048564368535756224082648490480398609772 345 4206319514351444440031054361316104154445409674624518658640272703726390157175378928083581235472598373764 346 8399849511420140884724072069283401333495068641930050986535604137186804979852814312777767310192255145683 347 16774236527096961861642588177993084717574019198102872615356698799070327301091968059329614472929184618008 348 33497779371930524328669126494469488930682985245985503361021081653553762102174158990252567697034327690662 349 66894630498488889536507430680847822897190203146818578695655514193910707738960023227741142758177858645201 350 133588315820034747178103445478154474425273233698080972032948569636855597495530066547346978276873092150368 351 266776550210905465244962692087651636152710396926071576027476218800877904078391436972429751728137294414333 352 532756528295471987636136524926769249471513910140709950235755343516322016030370710285070329476947842099795 353 1063927040136148641672801344280552517590213624682608793315067005614370329596304651619419204816204010638760 354 2124696196748570694460791886472783822300461038588762006902503604527984894856748846186003389964149951694783 355 4243104715016024434913580465041150012415818587449582457405758945522024846789645658335179716642131974300730 356 8473689834161174385971794633577162360750921304183079915729404364290326332218433576688591306727091244502596 357 16922451175302880314518726051511923369925384747743476041190939325413558924595274405204011708229313470332541 358 33795265132105189750625430593597769278644394591207716334191625841277806019103153433367810853034593949627079 359 67491692136051036810042836853263862886513889543572443004381540372424191153659809725744868551318171346563255 360 134786574247262895225980312333570142553835687717461773243262806756662048790889186045600639205825316615000819 361 269181248266180320910594461534911669084648448285597784097763041744698193496928999869680485733729244041924877 362 537582110693204812021985522122686642536822622949516807659299620191850651571009158037617106287430706756003509 363 1073610229402375758567423079472034379389272498897525013726904184741580433669062537519951346976721266813856090 364 2144125936149261130361686474258886858597124358950472985368989239932323965096043318785836939877626357326328489 365 4282089555445716903250007087133879560836609376437325878170551355342092632369699731777137342045126386774419201 366 8551907549686534531033176286739408237669113632184803187544037470689190078178339618404251610445696310397198625 367 17079377360868424204262952518479699978654937777094432375766769349432514279934159344417881460587155880702693559 368 34110088505615311463470526668483878550564002209796768114467404239142682091900693210259580837294733434170595330 369 68123260117064165097523660861977933811997339388205675285386691726771396175616675122121128852013205021176499893 370 136053511614068221550716165760377264435931400451503086796994432174540459977308337258846919168689970599753112720 371 271722644626309883245958827266245638417816238913255351804658338105735644796957688873534806522142034966918239909 372 542679786161064016765016645516273383526698634830805664693074137151046026868988436680593016995555090698958008669 373 1083835028492345530103971220310242124215600554233206152112225990728161158969436851729599496089330310300031224621 374 2164633803194637494657565814782626903337255535650674046932757953073070851070586972850759766448201236345624318689 375 4323220586660142472551881529539920621548501911626341181615252139173202602546802942115845401743938807319947456615 376 8634397753315222240851854981578856376134753177100642811573069648840052711816107058034772280837656210602052800562 377 17244809199995043250748415684344807428159484022728226905131741317829489797674874726942798057375831179165052646605 378 34441845456161963453782646658888273371269354512633698809219615822654160972924918382405842859342287542192120075500 379 68788541596107991504117635957709886711341684757111171237207295344510252352008311727480431724944119644386522707926 380 137387572221432782936645494002110978323387674981842791233733897591925122421253943815911904076590881875422557800203 381 274397686968111956781490421998919467808216449689078049307400333418763215247389951307609075035382451186807576580526 382 548043566416698704180585622139852250663598886360273296098158469534587182481800672541736233456022810560688447810607 383 1094589690060488515060332408047286014848573039318399672334857457103192645350469687198757479058686585534603972475467 384 2186196754736510844028039965708534952871588419930360262490897839017620219276472638434549123714451171607182470882880 385 4366452611898233565850124803016989423860591133341012009050289931671176724172698536446634598516533262930990965871368 386 8721071803965029005552738390190584501392705810134679758008791568470342087369858766390152953667436390287871009848859 387 17418572863059001665581002289077153282552943348339659863237375356422084528775719325284329450380353098849288151794838 388 34790195126708463512002035021067877909820447471974541669707976410633087686669839473412890733963805683183984763708553 389 69486868261333457768464799013047402976309038584393282731735111807760297831280152162914714533840905335276189309501591 390 138787445852660162950669200406275116505888919476345349803969713051413578616009637884539268293050678771330594856692955 391 277203806890924604051329405372308825037598707551622088915873922404700241810283583064777627963298080302657596791476750 392 553668417188408776212938355128380082945039441425308423296099210449071741502977025841177434519595940187320797575980997 393 1105864347603342629710177566162571864986984740243070214650202912272813066161693499144390119131590717126740478252875018 394 2208795455911899286750509861629680148381306110386213223310744958876138174877368134465187233128137908851710604822345095 395 4411747746051407259079190782655146349508064815848777966985900571820785559060017075745621683144097718164544603443651599 396 8811855477707437517276674388698135581613242013034352100847315346474797906183833505309391954537753688911530866708537554 397 17600522949662801002525306477628723666430915455887495321616839608733267163851593298503047656273423755387702198699641431 398 35154852722662324031393920577980010304774686349783462958115351185582823827324755264103168068953971653349713117656412145 399 70217682361506768816963720503874849172216532430763811017882997333016926767916950634438458253856767868372141698423277857 400 140252040338121334609034206755259892504179997938096558807307025833288147746314474523177851490170258709542813315299888620 401 280138866046502673966615041675779790037566984618053592126386734241172707830677989207550101826615842477478947867459474645 402 559550152434889014044124846035384825431057111899877510728675765304994702738952486058265883935446537480952888768542271400 403 1117650807739102617915978083627479885947638865448623849995989047704156489447805977635720327142748876621963397002092717900 404 2232413872226224806671747886810348395010910204580358620310588829445696592123877893418630956792038453623348891097979684323 405 4459074614573231878676208304898943489593856002533293360951991295567482592600917221694940516359043865488469516462841034065 406 8906687394477545407285428419582072022425276059627460886912534088894469082688661514210843528570530951556762950449806547358 407 17790539398671372969367464775007222703357408907294994903610997990221505793228049432013802232887171724733771168654327242936 408 35535583442903435275646571230120193754890255220691722249963675171393043050072779790078295363829435342912826036239659605034 409 70980524785526459431662936418709851847173353843489919156110789506444444853541917158634401598266726969811665266570844287306 410 141780458140509002579057042307795868197989596422937834808646638010288040761059873617756762918861031241777976117716529794019 411 283201110144955642221867842047692550827202783640177841826173407080615843722786522107811587141152940246097200289437725568187 412 565685343994703196455595254615984058441901556148594990047930350601890324299127550073640773619539897343538022747807553157576 413 1129942372716732612175277563927054405920619871259537466199721986040231632443204089876307599641892364731285061453369203555211 414 2257038920864702235464637369456725575378093590401614063459762424580029950273093294392195974829949280303944262193118190371047 415 4508407668439859553995155525411396533731451152046257508731752648952491482235780598631796676111661454237626147457302269169857 416 9005517672183926109415147101722926634804815888546424523135568921095161266668265877186466077010029672727120125494587507886388 417 17988524843858686014682877372123453215128352446613215047206831628324121111173111990523588766827043026654767593386737992677515 418 35932197284070814876604747132761680818975238743321092966843837359386010103136122650257941558013207329982604873546896236222361 419 71775024853345395564387279344164376145991379263516459852899634649704456441155173000049047853795995443685141166837250950653906 420 143371976294261248111577781735708060998835358290436823869431891870186792202211206805020292327629872938434692407545870343383695 421 286389129534831206173816573721848532720340693305116523238262441623285829760022956368262646621616766788992927756687436141369051 422 572071244121686229658946603620039691483808272653098587651535763443746159791085387773408655832350253954406561956818727955524391 423 1142733688183951929579444657914990256095119183499838660598679572279285295043815343078221213125137075039945363141517981726319769 424 2282660171518413647012505136700679389130429499564412341693988090224768188627109037622371129064418278429317788679259305535634840 425 4559726596178380843357857979674260357984881566491341488089755614338420682399993072640144662522735903363411972131508254044382186 426 9108306771118573662855387160209794578416388335235462533811950607690304211223933057891290039784119341548148924226265999891578214 427 18194402342652975972794831814099568283695773622962230231088586656182651834385107703553242115296627364848949537517988238020013744 428 36344544576375108756524680063549781995759104802407810257193035376209585881993642571236355042006523803154189460854965040243589297 429 72600891541248196360097450788930428780624015723670396679180510790200490191736193528290660452483105397492918952606739954580413124 430 145026029157566012919813279845929686849283472020565419439745843096015387824642919859332790766811766752118905038560756815711868220 431 289701825298563263878229613623515387292200682992552854359129420824033519563616583600034806936428502302961185427849754241984856628 432 578705718836285972281548985579322723288720490671618374693578973740010562722092849760205308976874037270684266000829420730339651933 433 1156020612166899761692117232071849581771061453811019505913504440546821182960671439371769783450017742083887850372933414544104781997 434 2309269588811640585322717536404836238813784174998701699476498801485731208131975257109886024363865093497468127313796562801056590028 435 4613015817489212930839013270944950359726129034586247502926713767021374964880430806377642976255579522008391774876294125616487783518 436 9215024498407664654793074705275688031318111962712550990320582582713704805668817598435326929519540730351238560713200797153448134742 437 18408113418805187941496149128646421457178336328331049479547427959632260413672194231312997616072819066956203687434966930795787613136 438 36772512135206297040044255095632955960510018607215792404655714131229148034329132565562451853994445574278382705002446110303306993903 439 73457905915135182658591929322131346606947479183017255364925207590545037635417964313298862745365399193636925542536076036721469340913 440 146742193534223229978664225376125432548378114973666505961450727111465934999966889998495215565334286721403712470419895664541309375164 441 293138379997300913552354227091955251653495660432820558258225420989939185252839954535650938066216474355040835623037762832428432620548 442 585587190398857791412317986495383666294901037134544862645821633457021831832700687112619257274699170999952885047602695253540793771267 443 1169800101947622407920353068859380237575176325951601540084648502920786514470989976692651553729229367733569314267440388309774052244443 444 2336861309847390931527442553659045158088707569262024405665372118779254531283291660880877834016934459544876787996118895909060338942479 445 4668264045778713481696039814863485481624608164999760667272091838432869071436431284007574808393961170475650766410061088322752229584275 446 9325649147686567778717230926282542701708231424406162313454884481108511538991121514478152088183164928240814460558725760706563020966876 447 18629616370423120966611528997300582975904989715778551613512972719585837812849195075115014100382630323496014547840262065180191278885110 448 37216019933521322400356995981638845926609167177472699008145861904026488653506874926883664740546405696479497893222801671989822093632914 449 74345914585881414893361846825694336795372776118415242960109031159363050242975814643462290159223722022509457816360050052003771797621252 450 148520175801504572405298623461980159385340692334706492458420427274145811983071282026656504436399203778061687747213500980890991439304981 451 296698232353023522983258256872623402246005546945483424724824629197839374416771428707921025574837883252692415964108175449823135955290079 452 592714587511230885737959534553617219256381787427622574551404696020561656625549143716163122845247130868567272088514030318837759185274528 453 1184070116111595086055437763700558637015213963705272313980937703849989034413283017587480804155409868316729760069574527928026883562641592 454 2365431451531879658409810388336890188835523392348950296418004044575928113815460985395014150358392107046671421450843760619395651627509981 455 4725463909150729428363683598498596975852791930831915041048911970271909567358670503837873271908310749119917331739235291227620581047631909 456 9440166753540225450562112120597995359203118923015582384865603250750757656229416386032743000613383441449296565953964967585544945143919180 457 18858884803320135922769779318912353815217147012731855683150095205360333679948396048779301470011278110997727940902882325012923822688135642 458 37675018216602054989219531806754719688940036218794692663441465379751984945559794460073874173401575247261280879833944372442585062707436470 459 75264824033258057787559344420371553713732428121804154440684133649457193690996322925613182906195588148095884666225656148753832510271021561 460 150359800743444204600734627287912018192463199120130267697354386336654150105120428002314109110230666932700091598421830703682259725584611140 461 300381055279426504783574015509712246125355523229218732851363955656732730010835134118310112809046533370120194080354215071461208952447895653 462 600087302094166773874135079781749232857089008035439796699235522961912253842006702432125240465441227698561520827267904456070971366912059397 463 1198829529508681886810481036633106818675752298788060284368764940204633344740253946863541518763032843425538253497655746637488842370362916495 464 2394977943258875002680450605946437363593731350527718888477906700620911406316214377638139921909992010139926024124751752218380356488254491645 465 4784611621202782685958733209382877870053476211564119417269846538013195966609220652255686299602457734493032447500769335831092272525199130277 466 9558570443759628302858864721745182510533173442997688558560339663128948898689240149570485815772610795853226302783120897767082192002660375602 467 19095906356482045018942518416901349436208129291307595292048278007637158658930011913316377572661689574484301462984364708137282989328069438580 468 38149484994163097788328002470077766128739863770792747394213850736966269721721234097390113647574342256532799577084070179674848111439999012414 469 76214595671057049143766252605560872951557624421164619024786324717919665625090304471062952693020103351972145030052549894569621815790440710348 470 152261001840084430461300417974691593289453111337276839820877945992217934306029459671594446895699346836655879387605445054768799239768655339899 471 304186736772871557917402574231955087211925652842569269580733512327881556538887804194949272383175683397252083216585096069709622210167440386148 472 607705151683325436347921551215401420717763728208133982292741804882167559681318273966658810983956675531562693784781307971277035310138461955545 473 1214078059251915883409207782730204413763119985941227878657072530694606145584913529557725063042273354830206972406948353370091449168934130951556 474 2425500381279211187889541520948864304623072226896759470355588468745026129551023556452837466837993524003188921521192538120328352824139364324393 475 4845706694427126634098534184802211841214631469510781682941537453855489755490835299772578392866111262255892880974904327002150149409064786969680 476 9680859875307397893319819716086281631159995441329940176857427784813740318389630900832008956832591497403776493615133154940783454863669517749129 477 19340681592010208473694435641247418173206347563598610094964271338265753206051081425737495038263487120313859301722982853904803643468461219660714 478 38639423855643915575865400656842370728395145188446362430966587697405569783030961888618699530620010596537115644693775448369164399091097290870104 479 77195241547275040124141578017590980131639185159632330716752716605920941926280279864636877363505370250591421961307545662351223723289908921389161 480 154223812804664886336625480191627261826262570331434590167597268272331923855300509198103409744200559906111728874682535407857568759434911660021030 481 308115363255742262954954894665421728046350471144676517966503034502998479105805926358276170872966930537872446086954058847659609179857474971489813 482 615568346644777639930047227720433986687650355817138417098820284628079978821905139612271290279461555367977121369079402477406881467088284884867565 483 1229816200188167084041846696930547436328721915253387383249640778957347589706674585139481539733929438409028344544407129305073353526107481916731162 484 2456999901686173595661759735306433275417937894868352166929448647727332996669728892471307932540230329289412662464127865124765270193277376549019728 485 4908751690200472908805265716942934728392155394910172580938023064612894604612593922967615693891263972389910039380001652695719032713895737604067279 486 9807040742199478392128003257434026154586163891024272412039418153833083359805737862211353141893626290849381639076272183603988022173163434053053311 487 19593223026423154165455726677761496565523815604566529103850839792946699834172801138860086227247040488836358999853038060316913448142007549746379082 488 39144862063366073085388129453646415625046411051235315115713879149018482416286929895517252823888447867167140065496584694190485025348755099037530565 489 78206820590510517717885906699061829310762346792570049010580808346236520639359097201601410374226184160009664983486991014595390718371911035880793862 490 156248360194569752796367156845545206426570520506435192885695367664189856593633762955169806875432845892259319304021262797173650640699468913885335639 491 312167205030694952905619820046306794138949813965782891853246096350397189534902253217157368552147298870517606272645795374966062061089752719888541102 492 623677461540467821299370831686303694431108634264201054246080596165171706143022719132471025113414082430888089403002661123912512864823972152193914539 493 1246045168527775341616964825545846690222762459012044628979983186732027394342646264959958104258611171229904695663020511662032736015349933943854826247 494 2489479069442313436683141351352397462721278979154591269772856009258395819129298864375182834129718909906316661552457587382639189701684491777179188428 495 4973752000314094063237154191625410046719013153855702056765669538831618220480631388334583612428423818689003037529948943634305485731897157927130812268 496 9937124345403207352583664856094965289385830199284038159630274330801828328841105564566778431685301457126188431446341711869931668180484945304766213358 497 19853554283902534132332607877499405340877326278632458182630154359465039793046549704251594097335313048229314379009287273573871440202370807929992352236 498 39665848885481265461919591273509253468457901189534212905576335247094030313561788583713153117635349123248893811053832528341193196148922087753788583403 499 79249435327901375362814472341071332181165016538716150137206526651475069352025458039426502858606001838891507966929681145770486928723113562320603480678 500 158334856949576401273235647747093660056222997111931809003768844853675642418286553826289101592322932391168514707214235471543210650999690399027808762141