0 1 1 2 2 4 3 8 4 16 5 30 6 57 7 109 8 208 9 400 10 767 11 1468 12 2819 13 5411 14 10389 15 19974 16 38405 17 73890 18 142277 19 274066 20 528292 21 1019005 22 1966573 23 3797797 24 7338758 25 14189619 26 27453458 27 53148396 28 102955325 29 199562528 30 387056690 31 751165404 32 1458687719 33 2834334139 34 5510624199 35 10720368769 36 20867706603 37 40643744015 38 79207052329 39 154447876270 40 301331838795 41 588233396931 42 1148926775218 43 2245274615853 44 4390128074375 45 8588386952861 46 16810038537829 47 32918827994429 48 64496235827024 49 126425433330162 50 247936384988908 51 486460327939415 52 954885987818415 53 1875202142754021 54 3684110754563834 55 7241037796214793 56 14237968783945947 57 28007213078363860 58 55114004099455989 59 108497528439075477 60 213667849398458238 61 420935592440813898 62 829554629272643719 63 1635396240674664852 64 3225117281286101646 65 6362216741649811331 66 12554742948188378541 67 24782189153635146294 68 48932806301340680098 69 96646339124640300192 70 190937757685472113065 71 377325132293314658238 72 745853645690069020718 73 1474694360168664414380 74 2916470422250952633344 75 5769218808094982842558 76 11415031969628946061726 77 22590967845420545778951 78 44718487882277739948812 79 88538267331843294555440 80 175333022200450007170098 81 347282140092131739793171 82 687993812359827396831982 83 1363224469642063360719209 84 2701646089903397676232449 85 5355072420161708795437919 86 10616361321916440329053736 87 21050247370431227769625313 88 41745309033910773445786955 89 82798980193377999766852394 90 164250637476353445232372615 91 325875654051162734825322145 92 646632634292683557188958514 93 1283282622819486797231548037 94 2547089492424144321578394506 95 5056168723834408777566243118 96 10038127352613297507513691952 97 19931318059718236805309640907 98 39579468220213610916001919967 99 78605512521652285967266806796 100 156129049585365254350029322334 101 310142078285435911903565385330 102 616144512346943302365220926812 103 1224187922961197156464450829622 104 2432517399855385725709526667870 105 4833981330172244232200602559432 106 9607136545341392947766222538903 107 19095094572982392466561847471354 108 37956611459879945995424481066364 109 75455304900832718346695657069619 110 150012633900094322414352257367614 111 298263860551734486999266585692843 112 593071745791889072124621311118041 113 1179360912413576960253088320045162 114 2345407162314946804177746642205310 115 4664670194459998253917554810698947 116 9277992250929234733821766948942257 117 18455110458704658770496287205927948 118 36712006073205257860472099435634374 119 73034435630459890218065440845662947 120 145303015340200659840809145329395826 121 289100127704272995372443934863099128 122 575238559530630785881818308664894956 123 1144651052262359481289750199723411614 124 2277839059334864494549425725660349318 125 4533119518303820876092499894543937039 126 9021836273862726847480211434723032021 127 17956256399768043022686156264951097911 128 35740383286096630342592180117900475453 129 71141766934800966672536289062797315009 130 141615772033105323357515030820883015535 131 281915953604541964172722647058036532219 132 561239549503546885731970256555739830685 133 1117370020253295939172070778109964845382 134 2224669283145355865994697687775895338575 135 4429484385244638712356239682255787723201 136 8819820677152768436916450965417015160374 137 17562437930088698009996541962445593244504 138 34972600941250709071465675896594038417048 139 69644812451992361897610698381885323189166 140 138696967108872202734513379219460856370572 141 276224474955261052639219236710426665886423 142 550140998648957453009395337565120379159098 143 1095726588721888555711083007501120495426067 144 2182460563196532827570277641847793605840367 145 4347166918001593090750870662856230463588359 146 8659277041198866504785890149070916260794316 147 17249323577418740903546607387478201671226601 148 34361913294041251571655377063077493652848329 149 68453737615633974977606024858046051611971873 150 136373908466169437861233060593877010953599326 151 271693622299216821677547310269244793171746978 152 541304183815758228708738738153599183946970409 153 1078491838240688113351573728198046500285623805 154 2148847737449898422505458376828912917237833064 155 4281613832017506877478133044224673065125272064 156 8531437080027523920217863415361756255285612356 157 17000023319863539191753536817139901282354913759 158 33875776351228918826093532505044455475749419338 159 67505818089320786401430569629454930426886301951 160 134525668526335567802075386791298408852258840316 161 268090190513897585314816396775892356296910557102 162 534279248897058504641409745779595129106413716353 163 1064797745714046114686962895334977928816822785903 164 2122155437398544544663278452414849152090029307114 165 4229590605624736237060464607588243208695938775045 166 8430054395807771280278630264903154488578007971154 167 16802471020497623148392986964997692597065539222442 168 33490875670537509762956192837285687503829053555663 169 66755993052700217846481925765791126750536190409059 170 133065132976116056216684146546920225297427350071543 171 265245720160231534849520972513654299348656110587899 172 528740345476347745342948457277395103169048703622940 173 1054013863090154760836869546186703254539124170965095 174 2101163563123757919492096840870072862014410470166937 175 4188735385971720565768948893513684940981130402817614 176 8350555784809341370855093396057240425989003129698946 177 16647809459119722849801290002106310389344256897441662 178 33190052630126556802604394041625950537252199389596181 179 66171013833854798115204563628970643143150446517548737 180 131927859372604609845814146290782512774068926334681741 181 263035279057220904455326633495484525812752046069815701 182 524445214448609703483364253858379673483178313178809869 183 1045670309058798759051518201396170489964410395848709267 184 2084960529322788155439457848648378325934474260408760851 185 4157279260623641698167429057519131685323990781924721743 186 8289507929112569220470553737534565461023023433692346692 187 16529373344157279906984243276288659879364701753702005530 188 32960364660444707132211734975407979227972227976826584255 189 65725743235250990634941276420058191967368086652025866844 190 131065015439091580870920895134886203403865264107897924668 191 261363983940077294485037002413166394748479470023109681364 192 521209454689461510557994082394435024950302817279830255356 193 1039408634453359040843425598327117208753524341315024400759 194 2072849420023257044683347262923477360006321576925867024045 195 4133866975061630834001973274394749317151450882748531865306 196 8244274814879000962565507466708461394685770151760946486299 197 16442034538120755022179673488307339092396555145887714995764 198 32791833484183386666985945433145050626922760735661238487714 199 65400761928782703517150941940459244700357106921726724648614 200 130438800954106663700153858918686220575218629663413488935897 201 260158242097442173032998040733632349698749227073009910903027 202 518889763494773914122932150506495057327792470213492875744760 203 1034949744370587089657359026493438898156615836784003785392053 204 2064286576717978483094716011428850612581368196958511399606357 205 4117439333930846965584691309220956743450634006398046781803621 206 8212792486336070837398504193789585036597811752584197453771120 207 16381770522974620481593091949576860035857637922949640034575325 208 32676618167824594972674178426360791233092241419316420232015066 209 65180783396276534400543366024821246522104615953123452351508279 210 130019408846581271959616457082637781007216497452926918087449940 211 259359923726675508077221689773567630506726956756340697068417674 212 517372758339717325253135774323741501391672746418284258714279566 213 1032072451579514832714972864354943277023105501228752261380717799 214 2058840441013370149566129528392695038210390051746530369604829014 215 4107154198542059267206133030575549213350729075767799053665808078 216 8193417362267741790426422913933751354937452432026686413558954868 217 16345373100529931887806052352108590902151735058814899773874890122 218 32608455563468091678330544976979710169785218818880876810009107731 219 65053578816289814429649936579019719554665941045551014142038665049 220 129782959023616728286100273884690885249192276146249469736814810291 221 258922390183349697128576566272814224998286814808563686352076493874 222 516567340275589376223704963353817612509937115140263495637479780565 223 1030598789930554569661628838156564820819098915703788702620182666151 224 2056163302971438094371497908845579245537057437099779627938977197231 225 4102332128218791300337918970263563514479678092327535109876663639802 226 8184821620802398545604000192973900122619081884117220349472326202662 227 16330247009823817428934058926116492210449913792177991223239975413983 228 32582272560722257328557125045279904874626818840195984126184652785306 229 65009230310246408205189583584983032779879897153036879193587242057095 230 129710059887028017874600176607505208693145348089453054709271996368588 231 258807722376102155975294290836985118345238150800097351602645980250801 232 516399352513697855412045198518952690304727218629962048826226023121007 233 1030383718095952529102570780714567965295923353183640140465800441237557 234 2055971449304926885925504154792534259596896221028336370550898774896652 235 4102418096291723541904175140721831718055052748242727757775801167187051 236 8185919352729205470328367375268980462144021426064775400469665150271535 237 16334267451599814925973659150383016680551941774805997516234764995948509 238 32593911142549963919738703399234396265556394406455443306654750311883772 239 65039600249800511636584813092069613971946548207494443137004802164159462 240 129784783778307872652329620710071573912538894047018290537783665796622385 241 258984742337509325750256902292447229890508982676394745678109108534759364 242 516807759241134105975219606007165390177442228267056343375783288156827045 243 1031307737689149668606185732475706723032189437588562179481837499906549964 244 2058030899851255319711013717432815720868457458155221927271748780152202562 245 4106953923899766914092066784355679045174502651926092585253852857670003235 246 8195813275116481361331955685307385174193101485652303435032309540464822476 247 16355677062938530339100701163810787403948120424358782375288994911421573841 248 32639929152866875604977165282966109243390796679553769135122011342179392660 249 65137945900211698130730145171020700036938590693661114846435441762665834111 250 129993921471191499192209565619741590630223714595263400693911924415160650025 251 259427570688175936465379232103478934457955124266024347994777876050403122417 252 517741853809859703582170461738072630486839292591056303033741328384372073492 253 1033271489091272973493910833424116974604076970174227091395368984408530588646 254 2062146944585582026502091534815865427707321962393388852981720327547942792176 255 4115558018826063873375496377796011421454833596790514407919177643825944710503 256 8213755488998240492513385293510724618749204297933341657124653204085031437588 257 16393009897670943937218183159356800837025343856100619224030626486570747287239 258 32717453005516668902573422478106223129846009985698892383220953474326899865790 259 65298633986066381654776339870710936613326209669505810087266370757331785315357 260 130326428930831781657917591621052156936343254512251159350963414966949299581076 261 260114554130695122569196594839386487784618889915496604221866833557272769093433 262 519159179222497757892328430676282511981844608620440435875527703866793867704708 263 1036191718714667237696857343425811637042831198432151040707411179811086997967850 264 2068156321711330685055844472689322893650060285394535302528364980526365560750161 265 4127910201503926618639089433092862170931242966025235738032802146738268861135346 266 8239118037842044817223255827585436231105575490176971170730222181776133653253853 267 16445034292530864114426267796876005617067462425834753781508473337477589370914874 268 32824066792760169140139668082597064318785207438762144124400359721361483372767661 269 65516925425944894358718054800923546785006769384873461561691921665948292004474923 270 130773009367908134910768722740856638486505158569498253570806855700296064267355376 271 261027453862045774730450071332105299645769492293086211978367756379088192428294601 272 521023951903229283480491284730769495664403267188402476683511367843992813895747717 273 1039998217243268538574036821822694947976738834329175308611257145210779218332633998 274 2075921269401083222838632674522008208112477276778651907825712362982751073204162324 275 4143740147223348305417176540029017258254815639067892180451310210821081935456239545 276 8271370446735383997104231420185884603429174080154955881291276409487592534504952528 277 16510709211472549271126923097076625740755537602961150344751158283097229993463525522 278 32957727421945367127018521790167892783214678163056219032365160415491647284258523712 279 65788810340529303638990389736031416820266280351357025474953459625852902509985066765 280 131325792414039123252637212201591040380634326131875244084656049307812688009061904239 281 262150821645613825578076494389969630722285535179237030033501847625095863718920128405 282 523305848134788049775161014875519386656570059672505264175516528450414160298622624877 283 1044631458879713630677465753552927811188688310206050384997794652718011182269187654684 284 2085324932776379700792369823271197395096567822044742685468979683343794272439022228748 285 4162818448856392208007716365591480832232401803170506524646059050675158306498722164717 286 8310062329562702822026805387535246507496027064129174808158546611624104579143389436103 287 16589150393026934788080808169243734359844441862117670108462071836480875663049244780285 288 33116698717547881350123950863506068283457174987307176147050978671013557285700745114958 289 66110879758252444326476014751357105760860007775885273157407964076944076622110274074293 290 131978084318219503401013606445540905398424389855401584312068937039905261702365532888716 291 263471513354037014991938187895150310886326034168802207168054558138820471950698230226619 292 525979056633572095948921479591436017571441999772844119175774045189593155957360726481600 293 1050040755911115624897162577791261160158734800954930172403201374636990110782316660495780 294 2096267768854621022611786270292510254696253560244517016465889652779779519740161804222868 295 4184949612562934995680830489923971940330513157454593768067269487209851013414021166354866 296 8354809740811686671965701574507735336111518635289027581454916215895823829209473623187289 297 16679603753030001405433482757688410069137218901718808960593504721134559102858894732757653 298 33299499583018172209285699620138917829360144319741276573360713256227762333944297823954929 299 66480224570985074048178833853123789268153726276651707158282572426152124121292067110078526 300 132724170966164074386529220291909587604620501180621559340381746544076030281060573249548303 301 264978304922485875001926332122934551557519807937282222695456932079842650496906246267459118 302 529021529703240562287498169685291740134318454541687949604176446583056936788326408619372310 303 1056182798385511528625161702719842840072639976899058883060465596088759297563940206968167012 304 2108664698466768433400655740688929157860513575803619334524165420630691235036550067717731844 305 4209966502554293220677037965327275637138958831255595705398368276437757390145417562377360987 306 8405284338835094431434377713707676182208277031882712235722878551819972467836276699637180288 307 16781424242912252870617823529498634692969863500012150558809570291081373483345128541103141680 308 33504862750525298957532422717719878751402860103890766070324353399288003117592303896195153921 309 66894355041120699127321481710557188235997140486039116236850406365942027777281785316690968820 310 133559160796059893001218473195131448947670287465427713912518555589780138416400046506732074171 311 266661585763526450495945628165191463077312087706117722864112309470735839250977116549018174367 312 532414384805825132529402796996961999696374089590863549090833416629937536596747005629499640874 313 1063020485913705125694796803520859098584457473435924688776470801619213188152723760108975815931 314 2122442825586957081188106605150740490064225419501707680703625639355018910103927533763185834376 315 4237725888119779601200793324042704055554493086204043306179485530634153616312800223528253062640 316 8461204690666220247639083871133621471668921472350523012074473256443100081789722561419803050238 317 16894058869288912672556465874044032568733636924189815156716824297891757904864245209526556090305 318 33731701617655971293754969659561762240973889891215337341200127629069911621837511394291068393359 319 67351136026620518086736990079277543814184506431901540098366610992859551296595854587294295257148 320 134478858267886495423052130677281953365584758248411481027716804516925524213132655833679494322258 321 268513111581336064218353387161691013699813655869375156751580625560997678905998046449104343312095 322 536141421625651994783700078818877742403755668504967179719962699972844066844224995725366825679021 323 1070521984056277569783002006990911839311571574420648447303546684892890389506014764233673034974182 324 2137539593438861931128096071467183315534316154724701240727243365467747619492008631477061145224884 325 4268104840204789727164170163221607796706870514336168397530473461825874618087593994479584067667038 326 8522329229447326688945144132346218085540623399168572700236514308002973868764448124450239926537231 327 17017032928715112930953189913610572693056031412338663415898030836224640639256622556677648827855164 328 33979083339951874057263211264566485356555128590652403963248329326130486782393432728983127645204196 329 67848734379611992558503286897993295176454004086375891973146884606180460830544179685239331530968902 330 135479661024550634671665875064336863154754303053910032424555383036052721266317219700880021566027364 331 270525803299393908230807647489161067003741099960746331444025281855027448209797195451443462887016633 332 540188728897934200594215945917876369878077001399423692656995589973235854521023840146122390279434375 333 1078659955465994565624507086627628980814467156151291954003341955155208782078940012582258194292490747 334 2153901280855735221079110419813572697580310939684775066938031881186474286161383823613751750214201950 335 4300997790543414052320275962324056368625479643679216482493787767375808521962574101137984824115771284 336 8588450502145688477920529362360104914733858929404864252969968156876060555229915550037351197023585990 337 17149938755467492664350843405987196396374008108708429885860453750080917585578051550283952266097230612 338 34246206818447397748265902693506636803391277842691065152572784227627663289807367188161733369634948685 339 68385575880698926631402693364135831653085409143371890457825295436398030972142793961407861157998671208 340 136558475630967653907695183882285994812982690919519696384844856332888397192320203235300732220571876417 341 272693582186299138200943692348968858002714475892128297905628317905422557590924772629546431846376843124 342 544544361774503546118922521821462897174376914023481537665038989431030720769389975157214258533046519559 343 1087410928495325384159470817294146481312982191073207522195044976546237152424527207288428324085978084821 344 2171481766563206684205352659947025225966548025292752261717027807661587803464627484046806966443884984502 345 4336314113029434577717684636410667091180018070655777125612255992063575195656949556775240487112378603027 346 8659390435320792602874259804973475496356531902727286502588138854172391215497101172540695935629676585083 347 17292426454102425824305757673847912253909128593977385795153689968728830001126710556311338690757713073588 348 34532384557060580481949276713545405626068262614315553889058128792021693899580234721910490663563553850516 349 68960309719288300673267654816862180027281516576001508631303907657731430699186580223285199993849232670253 350 137712648028847530780819809757395421949330316209313803998009841750089614616075974977012179602380596962504 351 275011233681727894988239727970945503832674069921477603459016740357138384474102914185533121536675806313573 352 549198075168678298174775966579131561020152112843679447313992263224693909124278211781862809547339609863269 353 1096754775000095155440425445831071750841034968844532213551900535864252943544181599013848395888234649118366 354 2190241506485251423961333302019851635667527773197016729196881187563749066634132559470063806232942596634304 355 4373976120695954581150701635257073837728054877430283428752045422836931883197778858554553797848481862819038 356 8734996411815373941336634557165381406203221641196083696082062514212934502506415811151550253399505612798768 357 17444196214402323843753904154054962945221747665766507759069976315324284099440359036249343274325675246434236 358 34837027608024764291168759112426857280827590809527133701594816216338190350360983377393268438242002964291782 359 69571779000758626080776735431069149086118135424091535865289591158275551345636557011309839362437212488927847 360 138939905754882544094316752508312914381170443536431000129101137809667301668218379309320129861221076206762658 361 277474294184518887699134887796014349834554284574355404807359520245632511613030104880338925337257358196556607 362 554141101925833121677428727985647234841955046168235952890563344450374632177038190260290034400716313371041623 363 1106674275657124946398715845639123248096833025858024625063026937745594885833368509758542334637997630946370424 364 2210146681919026135676419162137694146964183653665350138211748814698910888949416670379534562689680814828278569 365 4413917396338933474938907183130759509414796012552750155019744164699543267612149310580288053869248904753280477 366 8815137998981709692698833352719146801606957356794670448546053088535848572694805534702542170881571397545554885 367 17604991898731199638590641375112285286156664414476214366534269541296868091400077344237169735329955124975702243 368 35159633002452994561953481794922036755959452325702525132402373796180186247779822914492519563241944965499980934 369 70218996107697219314479066415370989826977107706432886733993115742205229328277196658864302491658084691805994227 370 140238309640839323964733706419474400695718679197226429706133162167954998093885315620863934626311786651027377756 371 280078956364052358713114738765947664963461530048790751480132638496007836565735217767202512347785096957219882262 372 559365967182716991118107151492259479735709852717142020309661983170973181402210477659037189034620289619701331142 373 1117154755988699486570795623016574027385521428606479510398332940852596770901191241953988786118856692384359181112 374 2231168485869384230222406119454866180307942139127700515821224710596030418129631344710178861689276433343141868404 375 4456081393121706467474797562720437411934311162667213975659677836769894329278191128378962888801403634154495131694 376 8899704204522354178303808060352593674681401373335679573189246833462664976866532400072104137440342665448393426904 377 17774595660563254151637209139076698809354147313324986735518693978272577127964578631835315337148760325812104931859 378 35499773196377939465367258743142876115475172546409521512672062011132683294383519726618637046487550465816908814383 379 70901122000757852793072953800420491686325085479997486335239639470779283253278683634864156319358273983948712780892 380 141606213214911783015183867427804765084101273893209013090821829132943037956488467719999725677673254479411883914542 381 282821989527284335911975552704163916326279170740291063412691721697828244900094464824897959966634788610931345829999 382 564866332162013356222028114030692029497082024569085373638201090728691697493175825934434486267516186703750851493673 383 1128183779939701678804129148008713708325677628787530714405755167523223891514980013743913014174211369294235349528942 384 2253282521919770806256562715664468918065129934469394354349033430272316943837648711786667159772020786651025495026806 385 4500420255243932276328524528487217626561706591733613823378420958002378481067660989519362644641584329933977938354658 386 8988601162694883054977135795806186846346710127855503062291892805527158340929603820882890027666205123447167899231871 387 17952823404699215251074439193534471322170455066706229882716803999059915509176448424482886063351919276228259131473672 388 35857087163038117193038715502143178753880027276582511459774365921156014825588133026985799794103726589632480511542908 389 71617448739601991150275550713003616901547173130984316605698988069559118457201692452046831481304079220049025398511022 390 143042228402018601609675507494663092282873403191490476192902375423471016216126885951588795016124052345800568617504388 391 285700672308215516496034773079191250663917657466353563191487937053638695517005708182466523271858753850902577945793655 392 570636862074454296650489450691785219349411417106879845208326065472828109044611791981757312756022352978421727734275899 393 1139750890621660224409847110989976759877165228327345791880535402659633089609147121362864234156303941402317136769772862 394 2276468295391968492570427909125706839492210269581787779798463092762514491003297450679787171921226442343668431401494807 395 4546893819198296119434859954301660832543328054971953811658293734774853732511239962805642198164736672411311553588119687 396 9081750173906787645573967893395475530061421461720218223992909945951280411272851119314877338797191797199530180471428245 397 18139520939070703031517680160905145147016704752025211506421367585060013011718056261886150507713840108511842268015026293 398 36231272838691932226152185714830408697117321023496641106851145868455730892385491869182631499095109695101580853448227426 399 72367384653031833141121675719792358366049135626258281376279728330844485408523252342832014730732269489089171079939845188 400 144545196409544596154472427863399008407256347651357137423903033688360549732621354642421293574915239896370515609384205931 401 288712735507794008240651408329670314546415385508905142443400970713701044530633992453542278427460126692848821138770950704 402 576673113891454191581235921206878584624098178312335781726619807242007166329779827147732640503154023668009931721493594268 403 1151847389957693582830643905868619840436595622323588518022224905560966780657164354146626674855427232586592492760053348510 404 2300708780667360616748096225400503322774889820854982561188707694950810897947075195276940950155771947277981003542436059074 405 4595468764147587217536050006529571766730574694656713873107616948524507375949231369154157694767258712958270700052728699386 406 9179086036297446051789583116119641859406789167548927020649251333170161074959917834252116968551556212178662604720241410748 407 18334560698306678044034149910821271134261010716629446088954181198383603406109177253695975163299389891007662605883575064324 408 36622080688106711174282502216248496764806020169767288264867336377109104266561122420146677874049755843639151104769714045409 409 73150441701894737499761022344312544373679369460809513391556615566242590591316921270708912924868428445426181172346840784199 410 146114162907648360994661470849427431064493980779102478739829224527381587489562350507129243936610784941922491069832018350239 411 291856313345245122741362392815968868208467531150940273034466277006468550543902632639635788611803969435340275053033185976139 412 582971440593460149343626683097640448766871248877370243253771192262266125634370370508197919685025328414724089835250098888024 413 1164466150600730185115104848123216504913008858060082754947349260511960070797663894006100795487938439891984325436201343395986 414 2325990051729832247813860088828182744584889034493098727071588929120609279544172112474623862820288849959430223872044463477402 415 4646117886156400702774909928679941470634427709789703196197696222154679010857548295054161135115283590407658549923146595246592 416 9280555619971245480107731769184140080966784630302878175810806380354958199231811639357852945374280736781509906082466440360042 417 18537838942718285456455738522567131792005057799771886644836419526012551147873356420013460404411651874579169702358537439423363 418 37029308201569400714354509687008758942395412966683584001066755448849353093181948280493475265574724632365434127220188749346046 419 73966224667282967159823066297802939931761895688507970427058027628071340391919714828333568482594531221040202690640995985643865 420 147748356786384125914535818370952824612661881269989340127299534672200847927995105673356898448477607257216080642267730024392789 421 295129901718828640754787119736477056665462645060819414373025834385056315749141703310925413605008567339507324280972659290047626 422 589528909155289546561981110223554027626968151360191413801622566334551638424265198473085674735976973354082858521513099025923041 423 1177601454774705519861382345351746547930772820343936368458555217553509139098962538459543921045271222894697256435174234162202925 424 2352300965477465700495767624913208873518442648972299986616664190742927265843740745820610548669227847906417932976794038766543965 425 4698819475854533997734145546599104318255043502119260808071855514562809847744991898824167671664805587711335939661513855490702218 426 9386116643976728750357791874803750444330760540671962784715710402955929948772092386900440226005228603453351911371244797575629341 427 18749273354725152604486751026237877774234171883505403299534524902785796131706974325892192613555528988346138504974581223121427123 428 37452795171038084538591065306440336739506038991848004461236996089028215058409763433777771501557751571922129976226949467939183990 429 74814421866231271789932345699515921891756305025294368817668908731413413159067865903984349801029610558092909125003879874628150944 430 149447171907617765428074749453524459419106925458238196374365786573994023877114054894751930527686614726302265065272872789882430362 431 298532322338446026761893590870856558497260496654679438023516291791696039725086781409677629329205427870548335988687475989924535576 432 596343230044888926125194892340535749803200419569273890653724602849607878257016181202217323113336143156362416418582198547439763032 433 1191248855692185902843431977462588302242372323512019989937273632002848174403954580280730134468036891687326280750940582609688172397 434 2379632889306042714668900060268626369388941996764476340373547504564199503702954479838754788633383982287054288900596081262276528440 435 4753556782920507394336297573007373839490612026469920842118887405726082592760855507011350671766244714169191844466293096012255504037 436 9495736623554338553393086913700222573948855306233762756417133682198642608064014271156196194405257490054336554904433534360255228445 437 18968800969222575735152404820885677427296480341493544277368884431543584290919531248892007077677802363364897049381596994010720132507 438 37892419621269532102827198756153096072085046494145100991741980123462758208519143243876631555780861783327969521111305593889165321682 439 75694797152114906555974046719584364063947761425060686993454612751840172656814214065169979410785663299113713096800029339868379422045 440 151210151376933165670094940467538244310894852428796248050908984840200939171145056884325997925726451944029320771249923987632613217141 441 302062691801540263526707033231587447044577470592140216767337160361231269553680358872325912598900245833587090062526415808993739740574 442 603412696419465515047170749065771601941983950185382270687866298470181514131577021585331649319299845683756160694168815153459366400289 443 1205405057996440210066423995567302156266300255945637143350889541848006916632471687327386719480697789640314530344288933164151133975082 444 2407979466016716108377790155243529620391013158965846759021083661875755912379805394166831863250078329036751279729310761900323284951141 445 4810317553794951654563329991927620410181335120040780051439775486832827042439740185618438195761941015416401167200575457766226245395482 446 9609391961067443122361757807846946020704006672495264292954127594609638600056266043173243098047953955598137613785341347419348671629479 447 19196376385880482368360151943564091377329156719019976781363328773506579762656739683499820069356205128416199425958199032141192682504062 448 38348094294171381259334754420848019855045859313588570029003723465295977549551099037619047601665209381983758907669301509909014012467510 449 76607183000669530896846403397974416641625348833473600535208473533425698125186318940311409072484544570430123139033683869603862609739091 450 153036973946007300436064562821254048055771844924048298738584018948031315019380388008343069859738038054494916407824985318254320668842859 451 305720394850101211863106286967300360339617914604619465394423068715658897521628299109655599048612264919857053281149967010550646489760569 452 610736131527522076006930769471686071315370102898774826360165901372481037423702398684027516277426727471641999537933030619290458739405840 453 1220067814309258433209810922847699000443994748252375630139939224510151245936607769077374930973716207881007992577740663279707789109119041 454 2437336410335861517861641454242289761057321814942277556257111509228079022232844646027014744904458166590171595540548180259104728681174730 455 4869093631444746500999465493948935381180631592964760139985785362970428422449717641889196567072476356410512762089967553721791720250983160 456 9727067158736522343165483679917421721640285253944383200782071031913545856037059965624309516529858543424347074159772136956299433223622243 457 19431970220547528594289514909012505508166025872410084217367606602300777906850678754296072221912153254048128125158551949147371133242065432 458 38819763602548811907395457653612036591336822572868629267481871080374560827798943119472820113191941766932305618633946202808649733193910218 459 77551474517533140350843817943687212849822117546511197079022575495860577252870408159771215767722921947176156034083542041270345366484952857 460 154927442224207972762682850334951280663669057045549916139792522211555681741165566052216080614769242283868966569229685784152155398857605264 461 309505061179865900228565685942160708116369328079009541852717421723745925403677537440847303936078902343466605349339368996876054907614117700 462 618312843085502069246704713374820528055301797902964700257688876171232689737650605350204998391696658977481782428309033527394853357131718706 463 1235235835473750366474363132213726062904706249878094546337372635560017937940304318108119881188473116598573447584563307651032865481017750158 464 2467701332326804061552359250817484017731629870425357391748457688526419033303979142800342605316425264518457599766529961994810750967010539194 465 4929880607935058488826073433409721391288699473062136827004555537878982892055597176954608743775925639552703620573430426149178861817521352330 466 9848754135077173495403410591107923510193770150548791195691194123084560208038030671007407400937285360489072538295264181281199361567377740848 467 19675567760316529467729540791119963095429435328096621892031751202230728633672410860237847443328434660429787080393318217942105443218462114243 468 39307400983833083700532434886675685567796306438240153631802851733366689559757527538393694314520806461997813496542298128753981078843763721953 469 78527624231366927715937381338286439746787222054943940140394797673387563229778508696735540900543032057121097549015895866042650692405374923381 470 156881472433160135703345510420877312568384093345206993845267673283824261669847572021393714466612756494871548430726264420767762898775720031321 471 313416545280212119618054150853370272783051598394955262037053610406249311337148203288793900729224869704054799543323078580785853853013515831134 472 626142583607552545545694984659131555678132093661926572520101191635371658124048050146563332799453634741778565423000913558487952362392671125558 473 1250908712491180962135653797180433371077088603062187438282815455311907990131889244666012819452686971080505640213147619401293162696402261626307 474 2499073583773706141785451399336432157844192493902730145596947947964118821964414057418136694812470598949778725501777204306477767130479398645159 475 4992677522130471843927490455859117749892473033405053737851415709357492476245276871018306851416517406272290018949946517956680053170290577585093 476 9974451629998301423051625249080957247457445764884146612069452700012286585691031601965875704094239228148145513740410178889763253284197416216572 477 19927167792777738993753668359807100914587820762713424111855045123947727258719503529686926935921075962157476992950767376213777330430493158254137 478 39811006596044910251924258276357501887133117882937146135685902408115484992319726190524984364584188577294757114768056100759140036134578575583520 479 79535637559406995352751185108132365128342652863847151786660346943885610081832417462349975876005258855079576700211920394365264927813397256498174 480 158899085482571445295256624598813466557281130196109100312815831958736119804997669781483140484038107662650268472358549018982506671662245518039573 481 317454908870295135075125297366811267513610698835267650830509830353659540290079081017408505102245112955351121937360203900482616365290512170084223 482 634225515837041249202339913255085246242390523611206786503507831382294664127385019246724067241441314730399682302605702530682030733313847848008759 483 1267086848483408320939463756506251149837241382762012691222606133859870352988542878245408817071933703864882691088698656543672323568438781095894041 484 2531454124267811083375720712313248595716413782928281357923323703672859716369532237011498908059489373202062437098949851780410131914717708919393822 485 5057486596116754979574494788111860999710191963374588640003487228104711162300713203386381016976120696204873452204441891920990607880345361160597750 486 10104164686000085350364591239973309740385187146615527973710560319937625808014773649984602278585135912116011329980182771919864489401358930236849666 487 20186781584840859557687931741511597703087486554759057910380842072733278885430812630446214391920648860157675119553192986862599211738075890605345996 488 40330605307735732174355222148999972473600612386653184614310575850188490307711420975108820088719877587981630395711881793974668502413415633260379520 489 80575568850852539351509318592204517662414570248725626207551276190543329803545352517900758611406772518474692288823154359837287716943982144168049920 490 160980399181883138942403356049559984260126883788098269492595819473868373267321992337330974780164198780679354082603789218504083749575611256536623279 491 321620405567905170012742270817247849555804814637270791723433699986025797420698105923187265436829069089838182657056468192110059535848733412755230311 492 642562182567153596336664780322297786825452386090377182407288322680731784942006089868911326430958652152895225202368704520165804532220034749238512213 493 1283771399283690529895595282081337115093606380961713796872566155634652782221611271723912810217810314069052785311726792670758006134716382294473709263 494 2564845404256583046240984391847937759474965194297792942425616099945323646319667929022767523898261038098081266657618781889819970379220032714491563906 495 5124313004971974319572155058094243266301855102322227759259919351091838219743799275857173489452818970424465578220449310791894086631302768003198282421 496 10237904194939750000708593451430840587893630062007506900094311667874307587488744432719071828637991706474800524442750395374501479523915311445923851567 497 20454431990473951692516361082908712846365945586602087791125156136006429733240864658419580350821407161489375320295492220351178518465157271789708676079 498 40866244941409705968117645831381704657282804428074716296241043245347545011771236728219047164898333041555390202566808933959551110045172378596018000795 499 81647517928674416991347088137838518559420344163769075638835190822210537956492798274068610957675160297196439149025186900610534732050294180150301350442 500 163125621432002905137993232903582831448672007568745952479323861732065233685461140486568619361633716840172922572049119579988857120548578961997505431553