1 1 2 4 3 18 4 76 5 123 6 322 7 843 8 1364 9 5778 10 15127 11 24476 12 39603 13 64079 14 103682 15 167761 16 271443 17 439204 18 710647 19 1149851 20 1860498 21 4870847 22 7881196 23 12752043 24 20633239 25 33385282 26 87403803 27 141422324 28 228826127 29 599074578 30 969323029 31 1568397607 32 2537720636 33 4106118243 34 10749957122 35 17393796001 36 28143753123 37 45537549124 38 73681302247 39 192900153618 40 312119004989 41 505019158607 42 817138163596 43 1322157322203 44 2139295485799 45 3461452808002 46 9062201101803 47 14662949395604 48 23725150497407 49 38388099893011 50 62113250390418 51 100501350283429 52 162614600673847 53 263115950957276 54 425730551631123 55 1114577054219522 56 1803423556807921 57 2918000611027443 58 4721424167835364 59 7639424778862807 60 12360848946698171 61 20000273725560978 62 52361396397820127 63 84722519070079276 64 137083915467899403 65 221806434537978679 66 358890350005878082 67 580696784543856761 68 939587134549734843 69 1520283919093591604 70 2459871053643326447 71 3980154972736918051 72 6440026026380244498 73 10420180999117162549 74 16860207025497407047 75 27280388024614569596 76 44140595050111976643 77 71420983074726546239 78 115561578124838522882 79 186982561199565069121 80 302544139324403592003 81 489526700523968661124 82 792070839848372253127 83 1281597540372340914251 84 2073668380220713167378 85 3355265920593054081629 86 5428934300813767249007 87 8784200221406821330636 88 14213134522220588579643 89 22997334743627409910279 90 37210469265847998489922 91 60207804009475408400201 92 97418273275323406890123 93 157626077284798815290324 94 255044350560122222180447 95 667714778405043259651218 96 1080385206249964297121989 97 1748099984655007556773207 98 2828485190904971853895196 99 4576585175559979410668403 100 7405070366464951264563599 101 11981655542024930675232002 102 19386725908489881939795601 103 31368381450514812615027603 104 50755107359004694554823204 105 82123488809519507169850807 106 132878596168524201724674011 107 215002084978043708894524818 108 347880681146567910619198829 109 562882766124611619513723647 110 910763447271179530132922476 111 1473646213395791149646646123 112 2384409660666970679779568599 113 3858055874062761829426214722 114 6242465534729732509205783321 115 10100521408792494338631998043 116 16342986943522226847837781364 117 26443508352314721186469779407 118 42786495295836948034307560771 119 69230003648151669220777340178 120 112016498943988617255084900949 121 181246502592140286475862241127 122 293263001536128903730947142076 123 474509504128269190206809383203 124 767772505664398093937756525279 125 1242282009792667284144565908482 126 2010054515457065378082322433761 127 3252336525249732662226888342243 128 5262391040706798040309210776004 129 8514727565956530702536099118247 130 13777118606663328742845309894251 131 22291846172619859445381409012498 132 36068964779283188188226718906749 133 58360810951903047633608127919247 134 94429775731186235821834846825996 135 152790586683089283455442974745243 136 247220362414275519277277821571239 137 400010949097364802732720796316482 138 647231311511640322009998617887721 139 1047242260609005124742719414204203 140 1694473572120645446752718032091924 141 2741715832729650571495437446296127 142 4436189404850296018248155478388051 143 7177905237579946589743592924684178 144 11614094642430242607991748403072229 145 18791999880010189197735341327756407 146 30406094522440431805727089730828636 147 49198094402450621003462431058585043 148 79604188924891052809189520789413679 149 128802283327341673812651951847998722 150 208406472252232726621841472637412401 151 337208755579574400434493424485411123 152 545615227831807127056334897122823524 153 882823983411381527490828321608234647 154 1428439211243188654547163218731058171 155 2311263194654570182037991540339292818 156 3739702405897758836585154759070350989 157 6050965600552329018623146299409643807 158 9790668006450087855208301058479994796 159 15841633607002416873831447357889638603 160 25632301613452504729039748416369633399 161 41473935220454921602871195774259272002 162 67106236833907426331910944190628905401 163 108580172054362347934782139964888177403 164 175686408888269774266693084155517082804 165 284266580942632122201475224120405260207 166 459952989830901896468168308275922343011 167 744219570773534018669643532396327603218 168 1204172560604435915137811840672249946229 169 1948392131377969933807455373068577549447 170 3152564691982405848945267213740827495676 171 5100956823360375782752722586809405045123 172 8253521515342781631697989800550232540799 173 13354478338703157414450712387359637585922 174 21607999854045939046148702187909870126721 175 34962478192749096460599414575269507712643 176 56570478046795035506748116763179377839364 177 91532956239544131967347531338448885552007 178 148103434286339167474095648101628263391371 179 239636390525883299441443179440077148943378 180 387739824812222466915538827541705412334749 181 627376215338105766356982006981782561278127 182 1015116040150328233272520834523487973612876 183 1642492255488433999629502841505270534891003 184 2657608295638762232902023676028758508503879 185 4300100551127196232531526517534029043394882 186 6957708846765958465433550193562787551898761 187 11257809397893154697965076711096816595293643 188 18215518244659113163398626904659604147192404 189 29473327642552267861363703615756420742486047 190 47688845887211381024762330520416024889678451 191 77162173529763648886126034136172445632164498 192 124851019416975029910888364656588470521842949 193 202013192946738678797014398792760916154007447 194 326864212363713708707902763449349386675850396 195 528877405310452387504917162242110302829857843 196 855741617674166096212819925691459689505708239 197 1384619022984618483717737087933569992335566082 198 2240360640658784579930557013625029681841274321 199 3624979663643403063648294101558599674176840403 200 5865340304302187643578851115183629356018114724 201 9490319967945590707227145216742229030194955127 202 15355660272247778350805996331925858386213069851 203 24845980240193369058033141548668087416408024978 204 40201640512441147408839137880593945802621094829 205 65047620752634516466872279429262033219029119807 206 105249261265075663875711417309855979021650214636 207 170296882017710180342583696739118012240679334443 208 275546143282785844218295114048973991262329549079 209 445843025300496024560878810788092003503008883522 210 721389168583281868779173924837065994765338432601 211 1167232193883777893340052735625157998268347316123 212 1888621362467059762119226660462223993033685748724 213 3055853556350837655459279396087381991302033064847 214 4944474918817897417578506056549605984335718813571 215 8000328475168735073037785452636987975637751878418 216 12944803393986632490616291509186593959973470691989 217 20945131869155367563654076961823581935611222570407 218 33889935263142000054270368471010175895584693262396 219 54835067132297367617924445432833757831195915832803 220 88725002395439367672194813903843933726780609095199 221 143560069527736735290119259336677691557976524928002 222 232285071923176102962314073240521625284757134023201 223 375845141450912838252433332577199316842733658951203 224 608130213374088941214747405817720942127490792974404 225 983975354825001779467180738394920258970224451925607 226 1592105568199090720681928144212641201097715244900011 227 2576080923024092500149108882607561460067939696825618 228 4168186491223183220831037026820202661165654941725629 229 6744267414247275720980145909427764121233594638551247 230 10912453905470458941811182936247966782399249580276876 231 17656721319717734662791328845675730903632844218828123 232 28569175225188193604602511781923697686032093799104999 233 46225896544905928267393840627599428589664938017933122 234 74795071770094121871996352409523126275697031817038121 235 121020968315000050139390193037122554865361969834971243 236 195816040085094172011386545446645681141059001652009364 237 316837008400094222150776738483768236006420971486980607 238 512653048485188394162163283930413917147479973138989971 239 829490056885282616312940022414182153153900944625970578 240 1342143105370471010475103306344596070301380917764960549 241 2171633162255753626788043328758778223455281862390931127 242 3513776267626224637263146635103374293756662780155891676 243 5685409429881978264051189963862152517211944642546822803 244 9199185697508202901314336598965526810968607422702714479 245 14884595127390181165365526562827679328180552065249537282 246 24083780824898384066679863161793206139149159487952251761 247 38968375952288565232045389724620885467329711553201789043 248 63052156777186949298725252886414091606478871041154040804 249 102020532729475514530770642611034977073808582594355829847 250 165072689506662463829495895497449068680287453635509870651 251 267093222236137978360266538108484045754096036229865700498 252 432165911742800442189762433605933114434383489865375571149 253 699259133978938420550028971714417160188479526095241271647 254 1131425045721738862739791405320350274622863015960616842796 255 1830684179700677283289820377034767434811342542055858114443 256 2962109225422416146029611782355117709434205558016474957239 257 4792793405123093429319432159389885144245548100072333071682 258 7754902630545509575349043941745002853679753658088808028921 259 12547696035668603004668476101134887997925301758161141100603 260 20302598666214112580017520042879890851605055416249949129524 261 32850294701882715584685996144014778849530357174411090230127 262 53152893368096828164703516186894669701135412590661039359651 263 86003188069979543749389512330909448550665769765072129589778 264 139156081438076371914093028517804118251801182355733168949429 265 225159269508055915663482540848713566802466952120805298539207 266 364315350946132287577575569366517685054268134476538467488636 267 589474620454188203241058110215231251856735086597343766027843 268 953789971400320490818633679581748936911003221073882233516479 269 1543264591854508694059691789796980188767738307671225999544322 270 2497054563254829184878325469378729125678741528745108233060801 271 4040319155109337878938017259175709314446479836416334232605123 272 6537373718364167063816342728554438440125221365161442465665924 273 10577692873473504942754359987730147754571701201577776698271047 274 17115066591837672006570702716284586194696922566739219163936971 275 27692759465311176949325062704014733949268623768316995862208018 276 44807826057148848955895765420299320143965546335056215026144989 277 72500585522460025905220828124314054093234170103373210888353007 278 117308411579608874861116593544613374237199716438429425914497996 279 189808997102068900766337421668927428330433886541802636802851003 280 307117408681677775627454015213540802567633602980232062717348999 281 496926405783746676393791436882468230898067489522034699520200002 282 804043814465424452021245452096009033465701092502266762237549001 283 1300970220249171128415036888978477264363768582024301461757749003 284 2105014034714595580436282341074486297829469674526568223995298004 285 3405984254963766708851319230052963562193238256550869685753047007 286 5510998289678362289287601571127449860022707931077437909748345011 287 8916982544642128998138920801180413422215946187628307595501392018 288 14427980834320491287426522372307863282238654118705745505249737029 289 23344963378962620285565443173488276704454600306334053100751129047 290 37772944213283111572991965545796139986693254425039798606000866076 291 61117907592245731858557408719284416691147854731373851706751995123 292 98890851805528843431549374265080556677841109156413650312752861199 293 160008759397774575290106782984364973368988963887787502019504856322 294 418908370601077994011762940233810503415819036931988654351762573843 295 677807981804381412733419097483256033462649109976189806684020291364 296 1096716352405459406745182037717066536878468146908178461035782865207 297 1774524334209840819478601135200322570341117256884368267719803156571 298 2871240686615300226223783172917389107219585403792546728755586021778 299 4645765020825141045702384308117711677560702660676914996475389178349 300 7517005707440441271926167481035100784780288064469461725230975200127 301 12162770728265582317628551789152812462340990725146376721706364378476 302 19679776435706023589554719270187913247121278789615838446937339578603 303 31842547163971605907183271059340725709462269514762215168643703957079 304 51522323599677629496737990329528638956583548304378053615581043535682 305 83364870763649235403921261388869364666045817819140268784224747492761 306 134887194363326864900659251718398003622629366123518322399805791028443 307 218252065126976100304580513107267368288675183942658591184030538521204 308 353139259490302965205239764825665371911304550066176913583836329549647 309 571391324617279065509820277932932740199979734008835504767866868070851 310 924530584107582030715060042758598112111284284075012418351703197620498 311 1495921908724861096224880320691530852311264018083847923119570065691349 312 2420452492832443126939940363450128964422548302158860341471273263311847 313 3916374401557304223164820684141659816733812320242708264590843329003196 314 6336826894389747350104761047591788781156360622401568606062116592315043 315 10253201295947051573269581731733448597890172942644276870652959921318239 316 16590028190336798923374342779325237379046533565045845476715076513633282 317 26843229486283850496643924511058685976936706507690122347368036434951521 318 43433257676620649420018267290383923355983240072735967824083112948584803 319 70276487162904499916662191801442609332919946580426090171451149383536324 320 113709744839525149336680459091826532688903186653162057995534262332121127 321 183986232002429649253342650893269142021823133233588148166985411715657451 322 297695976841954798590023109985095674710726319886750206162519674047778578 323 481682208844384447843365760878364816732549453120338354329505085763436029 324 779378185686339246433388870863460491443275773007088560492024759811214607 325 1261060394530723694276754631741825308175825226127426914821529845574650636 326 2040438580217062940710143502605285799619100999134515475313554605385865243 327 3301498974747786634986898134347111107794926225261942390135084450960515879 328 5341937554964849575697041636952396907414027224396457865448639056346381122 329 8643436529712636210683939771299508015208953449658400255583723507306897001 330 13985374084677485786380981408251904922622980674054858121032362563653278123 331 22628810614390121997064921179551412937831934123713258376616086070960175124 332 36614184699067607783445902587803317860454914797768116497648448634613453247 333 95857180012525337563956726355158048658741763719249491371912983340187081618 334 155100175325983067344467550122512779457028612640730866246177518045760709989 335 250957355338508404908424276477670828115770376359980357618090501385947791607 336 406057530664491472252891826600183607572798989000711223864268019431708501596 337 657014886002999877161316103077854435688569365360691581482358520817656293203 338 1063072416667491349414207929678038043261368354361402805346626540249364794799 339 1720087302670491226575524032755892478949937719722094386828985061067021088002 340 2783159719337982575989731962433930522211306074083497192175611601316385882801 341 4503247022008473802565255995189823001161243793805591579004596662383406970803 342 7286406741346456378554987957623753523372549867889088771180208263699792853604 343 11789653763354930181120243952813576524533793661694680350184804926083199824407 344 19076060504701386559675231910437330047906343529583769121365013189782992678011 345 30865714268056316740795475863250906572440137191278449471549818115866192502418 346 49941774772757703300470707773688236620346480720862218592914831305649185180429 347 80807489040814020041266183636939143192786617912140668064464649421515377682847 348 130749263813571723341736891410627379813133098633002886657379480727164562863276 349 211556752854385743383003075047566523005919716545143554721844130148679940546123 350 342306016667957466724739966458193902819052815178146441379223610875844503409399 351 553862769522343210107743041505760425824972531723289996101067741024524443955522 352 896168786190300676832483007963954328644025346901436437480291351900368947364921 353 1450031555712643886940226049469714754468997878624726433581359092924893391320443 354 2346200341902944563772709057433669083113023225526162871061650444825262338685364 355 3796231897615588450712935106903383837582021104150889304643009537750155730005807 356 6142432239518533014485644164337052920695044329677052175704659982575418068691171 357 9938664137134121465198579271240436758277065433827941480347669520325573798696978 358 16081096376652654479684223435577489678972109763504993656052329502900991867388149 359 26019760513786775944882802706817926437249175197332935136399999023226565666085127 360 42100856890439430424567026142395416116221284960837928792452328526127557533473276 361 68120617404226206369449828849213342553470460158170863928852327549354123199558403 362 110221474294665636794016854991608758669691745119008792721304656075481680733031679 363 178342091698891843163466683840822101223162205277179656650156983624835803932590082 364 288563565993557479957483538832430859892853950396188449371461639700317484665621761 365 466905657692449323120950222673252961116016155673368106021618623325153288598211843 366 755469223686006803078433761505683821008870106069556555393080263025470773263833604 367 1222374881378456126199383984178936782124886261742924661414698886350624061862045447 368 1977844105064462929277817745684620603133756367812481216807779149376094835125879051 369 3200218986442919055477201729863557385258642629555405878222478035726718896987924498 370 5178063091507381984755019475548177988392398997367887095030257185102813732113803549 371 8378282077950301040232221205411735373651041626923292973252735220829532629101728047 372 13556345169457683024987240680959913362043440624291180068282992405932346361215531596 373 21934627247407984065219461886371648735694482251214473041535727626761878990317259643 374 35490972416865667090206702567331562097737922875505653109818720032694225351532791239 375 57425599664273651155426164453703210833432405126720126151354447659456104341850050882 376 92916572081139318245632867021034772931170328002225779261173167692150329693382842121 377 150342171745412969401059031474737983764602733128945905412527615351606434035232893003 378 243258743826552287646691898495772756695773061131171684673700783043756763728615735124 379 393600915571965257047750929970510740460375794260117590086228398395363197763848628127 380 636859659398517544694442828466283497156148855391289274759929181439119961492464363251 381 1030460574970482801742193758436794237616524649651406864846157579834483159256312991378 382 1667320234369000346436636586903077734772673505042696139606086761273603120748777354629 383 2697780809339483148178830345339871972389198154694103004452244341108086280005090346007 384 4365101043708483494615466932242949707161871659736799144058331102381689400753867700636 385 7062881853047966642794297277582821679551069814430902148510575443489775680758958046643 386 11427982896756450137409764209825771386712941474167701292568906545871465081512825747279 387 18490864749804416780204061487408593066264011288598603441079481989361240762271783793922 388 29918847646560866917613825697234364452976952762766304733648388535232705843784609541201 389 48409712396365283697817887184642957519240964051364908174727870524593946606056393335123 390 78328560042926150615431712881877321972217916814131212908376259059826652449841002876324 391 126738272439291434313249600066520279491458880865496121083104129584420599055897396211447 392 205066832482217584928681312948397601463676797679627333991480388644247251505738399087771 393 331805104921509019241930913014917880955135678545123455074584518228667850561635795299218 394 536871937403726604170612225963315482418812476224750789066064906872915102067374194386989 395 868677042325235623412543138978233363373948154769874244140649425101582952629009989686207 396 1405548979728962227583155364941548845792760630994625033206714331974498054696384184073196 397 2274226022054197850995698503919782209166708785764499277347363757076081007325394173759403 398 3679775001783160078578853868861331054959469416759124310554078089050579062021778357832599 399 5954001023837357929574552372781113264126178202523623587901441846126660069347172531592002 400 9633776025620518008153406241642444319085647619282747898455519935177239131368950889424601 401 15587777049457875937727958614423557583211825821806371486356961781303899200716123421016603 402 25221553075078393945881364856066001902297473441089119384812481716481138332085074310441204 403 40809330124536269883609323470489559485509299262895490871169443497785037532801197731457807 404 66030883199614663829490688326555561387806772703984610255981925214266175864886272041899011 405 106840213324150933713100011797045120873316071966880101127151368712051213397687469773356818 406 172871096523765597542590700123600682261122844670864711383133293926317389262573741815255829 407 279711309847916531255690711920645803134438916637744812510284662638368602660261211588612647 408 452582406371682128798281412044246485395561761308609523893417956564685991922834953403868476 409 732293716219598660053972123964892288530000677946354336403702619203054594583096164992481123 410 1184876122591280788852253536009138773925562439254963860297120575767740586505931118396349599 411 1917169838810879448906225659974031062455563117201318196700823194970795181089027283388830722 412 3102045961402160237758479195983169836381125556456282056997943770738535767594958401785180321 413 5019215800213039686664704855957200898836688673657600253698766965709330948683985685174011043 414 8121261761615199924423184051940370735217814230113882310696710736447866716278944086959191364 415 13140477561828239611087888907897571634054502903771482564395477702157197664962929772133202407 416 21261739323443439535511072959837942369272317133885364875092188438605064381241873859092393771 417 34402216885271679146598961867735514003326820037656847439487666140762262046204803631225596178 418 55663956208715118682110034827573456372599137171542212314579854579367326427446677490317989949 419 90066173093986797828708996695308970375925957209199059754067520720129588473651481121543586127 420 145730129302701916510819031522882426748525094380741272068647375299496914901098158611861576076 421 235796302396688714339528028218191397124451051589940331822714896019626503374749639733405162203 422 381526431699390630850347059741073823872976145970681603891362271319123418275847798345266738279 423 617322734096079345189875087959265220997427197560621935714077167338749921650597438078671900482 424 998849165795469976040222147700339044870403343531303539605439438657873339926445236423938638761 425 1616171899891549321230097235659604265867830541091925475319516605996623261577042674502610539243 426 2615021065687019297270319383359943310738233884623229014924956044654496601503487910926549178004 427 4231192965578568618500416619019547576606064425715154490244472650651119863080530585429159717247 428 6846214031265587915770736002379490887344298310338383505169428695305616464584018496355708895251 429 11077406996844156534271152621399038463950362736053537995413901345956736327664549081784868612498 430 17923621028109744450041888623778529351294661046391921500583330041262352792248567578140577507749 431 29001028024953900984313041245177567815245023782445459495997231387219089119913116659925446120247 432 46924649053063645434354929868956097166539684828837380996580561428481441912161684238066023627996 433 75925677078017546418667971114133664981784708611282840492577792815700531032074800897991469748243 434 122850326131081191853022900983089762148324393440120221489158354244181972944236485136057493376239 435 198776003209098738271690872097223427130109102051403061981736147059882503976311286034048963124482 436 321626329340179930124713773080313189278433495491523283470894501304064476920547771170106456500721 437 520402332549278668396404645177536616408542597542926345452630648363946980896859057204155419625203 438 842028661889458598521118418257849805686976093034449628923525149668011457817406828374261876125924 439 1362430994438737266917523063435386422095518690577375974376155798031958438714265885578417295751127 440 2204459656328195865438641481693236227782494783611825603299680947699969896531672713952679171877051 441 3566890650766933132356164545128622649878013474189201577675836745731928335245938599531096467628178 442 5771350307095128997794806026821858877660508257801027180975517693431898231777611313483775639505229 443 9338240957862062130150970571950481527538521731990228758651354439163826567023549913014872107133407 444 15109591264957191127945776598772340405199029989791255939626872132595724798801161226498647746638636 445 24447832222819253258096747170722821932737551721781484698278226571759551365824711139513519853772043 446 39557423487776444386042523769495162337936581711572740637905098704355276164625872366012167600410679 447 64005255710595697644139270940217984270674133433354225336183325276114827530450583505525687454182722 448 103562679198372142030181794709713146608610715144926965974088423980470103695076455871537855054593401 449 167567934908967839674321065649931130879284848578281191310271749256584931225527039377063542508776123 450 271130614107339981704502860359644277487895563723208157284360173237055034920603495248601397563369524 451 438698549016307821378823926009575408367180412301489348594631922493639966146130534625664940072145647 452 709829163123647803083326786369219685855075976024697505878992095730695001066734029874266337635515171 453 1148527712139955624462150712378795094222256388326186854473624018224334967212864564499931277707660818 454 1858356875263603427545477498748014780077332364350884360352616113955029968279598594374197615343175989 455 3006884587403559052007628211126809874299588752677071214826240132179364935492463158874128893050836807 456 4865241462667162479553105709874824654376921117027955575178856246134394903772061753248326508394012796 457 7872126050070721531560733921001634528676509869705026790005096378313759839264524912122455401444849603 458 12737367512737884011113839630876459183053430986732982365183952624448154743036586665370781909838862399 459 20609493562808605542674573551878093711729940856438009155189049002761914582301111577493237311283712002 460 33346861075546489553788413182754552894783371843170991520373001627210069325337698242864019221122574401 461 53956354638355095096462986734632646606513312699609000675562050629971983907638809820357256532406286403 462 87303215713901584650251399917387199501296684542779992195935052257182053232976508063221275753528860804 463 141259570352256679746714386652019846107809997242388992871497102887154037140615317883578532285935147207 464 228562786066158264396965786569407045609106681785168985067432155144336090373591825946799808039464008011 465 369822356418414944143680173221426891716916679027557977938929258031490127514207143830378340325399155218 466 598385142484573208540645959790833937326023360812726963006361413175826217887798969777178148364863163229 467 968207498902988152684326133012260829042940039840284940945290671207316345402006113607556488690262318447 468 1566592641387561361224972092803094766368963400653011903951652084383142563289805083384734637055125481676 469 2534800140290549513909298225815355595411903440493296844896942755590458908691811196992291125745387800123 470 4101392781678110875134270318618450361780866841146308748848594839973601471981616280377025762800513281799 471 6636192921968660389043568544433805957192770281639605593745537595564060380673427477369316888545901081922 472 10737585703646771264177838863052256318973637122785914342594132435537661852655043757746342651346414363721 473 17373778625615431653221407407486062276166407404425519936339670031101722233328471235115659539892315445643 474 28111364329262202917399246270538318595140044527211434278933802466639384085983514992862002191238729809364 475 45485142954877634570620653678024380871306451931636954215273472497741106319311986227977661731131045255007 476 73596507284139837488019899948562699466446496458848388494207274964380490405295501220839663922369775064371 477 119081650239017472058640553626587080337752948390485342709480747462121596724607487448817325653500820319378 478 192678157523157309546660453575149779804199444849333731203688022426502087129902988669656989575870595383749 479 311759807762174781605301007201736860141952393239819073913168769888623683854510476118474315229371415703127 480 504437965285332091151961460776886639946151838089152805116856792315125770984413464788131304805242011086876 481 816197773047506872757262467978623500088104231328971879030025562203749454838923940906605620034613426790003 482 2136833511380345836666486396734133640122360300747096563176907916722624680662261346601342544874468864666882 483 3457469249713184800575710325489643780156616370165221247323790271241499906485598752296079469714324302543761 484 5594302761093530637242196722223777420278976670912317810500698187964124587147860098897422014588793167210643 485 9051772010806715437817907047713421200435593041077539057824488459205624493633458851193501484303117469754404 486 14646074771900246075060103769937198620714569711989856868325186647169749080781318950090923498891910636965047 487 23697846782706961512878010817650619821150162753067395926149675106375373574414777801284424983195028106719451 488 38343921554607207587938114587587818441864732465057252794474861753545122655196096751375348482086938743684498 489 62041768337314169100816125405238438263014895218124648720624536859920496229610874552659773465281966850403949 490 100385689891921376688754239992826256704879627683181901515099398613465618884806971304035121947368905594088447 491 162427458229235545789570365398064694967894522901306550235723935473386115114417845856694895412650872444492396 492 262813148121156922478324605390890951672774150584488451750823334086851733999224817160730017360019778038580843 493 425240606350392468267894970788955646640668673485795001986547269560237849113642663017424912772670650483073239 494 688053754471549390746219576179846598313442824070283453737370603647089583112867480178154930132690428521654082 495 1113294360821941859014114546968802244954111497556078455723917873207327432226510143195579842905361079004727321 496 1801348115293491249760334123148648843267554321626361909461288476854417015339377623373734773038051507526381403 497 2914642476115433108774448670117451088221665819182440365185206350061744447565887766569314615943412586531108724 498 4715990591408924358534782793266099931489220140808802274646494826916161462905265389943049388981464094057490127 499 7630633067524357467309231463383551019710885959991242639831701176977905910471153156512364004924876680588598851 500 12346623658933281825844014256649650951200106100800044914478196003894067373376418546455413393906340774646088978 501 19977256726457639293153245720033201970910992060791287554309897180871973283847571702967777398831217455234687829 502 32323880385390921118997259976682852922111098161591332468788093184766040657223990249423190792737558229880776807 503 52301137111848560412150505696716054893022090222382620023097990365638013941071561952390968191568775685115464636 504 84625017497239481531147765673398907815133188383973952491886083550404054598295552201814158984306333914996241443 505 136926154609088041943298271370114962708155278606356572514984073916042068539367114154205127175875109600111706079 506 221551172106327523474446037043513870523288466990330525006870157466446123137662666356019286160181443515107947522 507 358477326715415565417744308413628833231443745596687097521854231382488191677029780510224413336056553115219653601 508 580028498821743088892190345457142703754732212587017622528724388848934314814692446866243699496237996630327601123 509 938505825537158654309934653870771536986175958183704720050578620231422506491722227376468112832294549745547254724 510 1518534324358901743202124999327914240740908170770722342579303009080356821306414674242711812328532546375874855847 511 2457040149896060397512059653198685777727084128954427062629881629311779327798136901619179925160827096121422110571 512 3975574474254962140714184652526600018467992299725149405209184638392136149104551575861891737489359642497296966418 513 6432614624151022538226244305725285796195076428679576467839066267703915476902688477481071662650186738618719076989 514 10408189098405984678940428958251885814663068728404725873048250906096051626007240053342963400139546381116016043407 515 16840803722557007217166673263977171610858145157084302340887317173799967102909928530824035062789733119734735120396 516 27248992820962991896107102222229057425521213885489028213935568079896018728917168584166998462929279500850751163803 517 44089796543519999113273775486206229036379359042573330554822885253695985831827097114991033525719012620585486284199 518 71338789364482991009380877708435286461900572928062358768758453333592004560744265699158031988648292121436237448002 519 115428585908002990122654653194641515498279931970635689323581338587287990392571362814149065514367304742021723732201 520 186767375272485981132035530903076801960180504898698048092339791920879994953315628513307097503015596863457961180203 521 302195961180488971254690184097718317458460436869333737415921130508167985345886991327456163017382901605479684912404 522 488963336452974952386725715000795119418640941768031785508260922429047980299202619840763260520398498468937646092607 523 791159297633463923641415899098513436877101378637365522924182052937215965645089611168219423537781400074417331005011 524 1280122634086438876028141614099308556295742320405397308432442975366263945944292231008982684058179898543354977097618 525 2071281931719902799669557513197821993172843699042762831356625028303479911589381842177202107595961298617772308102629 526 3351404565806341675697699127297130549468586019448160139789068003669743857533674073186184791654141197161127285200247 527 5422686497526244475367256640494952542641429718490922971145693031973223769123055915363386899250102495778899593302876 528 8774091063332586151064955767792083092110015737939083110934761035642967626656729988549571690904243692940026878503123 529 14196777560858830626432212408287035634751445456430006082080454067616191395779785903912958590154346188718926471805999 530 22970868624191416777497168176079118726861461194369089193015215103259159022436515892462530281058589881658953350309122 531 37167646185050247403929380584366154361612906650799095275095669170875350418216301796375488871212936070377879822115121 532 60138514809241664181426548760445273088474367845168184468110884274134509440652817688838019152271525952036833172424243 533 97306160994291911585355929344811427450087274495967279743206553445009859858869119485213508023484462022414712994539364 534 157444675803533575766782478105256700538561642341135464211317437719144369299521937174051527175755987974451546166963607 535 254750836797825487352138407450068127988648916837102743954523991164154229158391056659265035199240449996866259161502971 536 412195512601359063118920885555324828527210559178238208165841428883298598457912993833316562374996437971317805328466578 537 666946349399184550471059293005392956515859476015340952120365420047452827616304050492581597574236887968184064489969549 538 1079141862000543613589980178560717785043070035193579160286206848930751426074217044325898159949233325939501869818436127 539 1746088211399728164061039471566110741558929511208920112406572268978204253690521094818479757523470213907685934308405676 540 2825230073400271777651019650126828526601999546402499272692779117908955679764738139144377917472703539847187804126841803 541 4571318284799999941712059121692939268160929057611419385099351386887159933455259233962857674996173753754873738435247479 542 7396548358200271719363078771819767794762928604013918657792130504796115613219997373107235592468877293602061542562089282 543 11967866643000271661075137893512707062923857661625338042891481891683275546675256607070093267465051047356935280997336761 544 19364415001200543380438216665332474857686786265639256700683612396479391159895253980177328859933928340958996823559426043 545 31332281644200815041513354558845181920610643927264594743575094288162666706570510587247422127398979388315932104556762804 546 50696696645401358421951571224177656778297430192903851444258706684642057866465764567424750987332907729274928928116188847 547 82028978289602173463464925783022838698908074120168446187833800972804724573036275154672173114731887117590861032672951651 548 132725674935003531885416497007200495477205504313072297632092507657446782439502039722096924102064794846865789960789140498 549 214754653224605705348881422790223334176113578433240743819926308630251507012538314876769097216796681964456650993462092149 550 347480328159609237234297919797423829653319082746313041452018816287698289452040354598866021318861476811322440954251232647 551 562234981384214942583179342587647163829432661179553785271945124917949796464578669475635118535658158775779091947713324796 552 909715309543824179817477262385070993482751743925866826723963941205648085916619024074501139854519635587101532901964557443 553 1471950290928039122400656604972718157312184405105420611995909066123597882381197693550136258390177794362880624849677882239 554 2381665600471863302218133867357789150794936149031287438719873007329245968297816717624637398244697429949982157751642439682 555 3853615891399902424618790472330507308107120554136708050715782073452843850679014411174773656634875224312862782601320321921 556 6235281491871765726836924339688296458902056703167995489435655080782089818976831128799411054879572654262844940352962761603 557 10088897383271668151455714812018803767009177257304703540151437154234933669655845539974184711514447878575707722954283083524 558 16324178875143433878292639151707100225911233960472699029587092235017023488632676668773595766394020532838552663307245845127 559 26413076258415102029748353963725903992920411217777402569738529389251957158288522208747780477908468411414260386261528928651 560 42737255133558535908040993115433004218831645178250101599325621624268980646921198877521376244302488944252813049568774773778 561 69150331391973637937789347079158908211752056396027504169064151013520937805209721086269156722210957355667073435830303702429 562 111887586525532173845830340194591912430583701574277605768389772637789918452130919963790532966513446299919886485399078476207 563 181037917917505811783619687273750820642335757970305109937453923651310856257340641050059689688724403655586959921229382178636 564 292925504443037985629450027468342733072919459544582715705843696289100774709471561013850222655237849955506846406628460654843 565 473963422360543797413069714742093553715255217514887825643297619940411630966812202063909912343962253611093806327857842833479 566 766888926803581783042519742210436286788174677059470541349141316229512405676283763077760134999200103566600652734486303488322 567 1240852349164125580455589456952529840503429894574358366992438936169924036643095965141670047343162357177694459062344146321801 568 2007741275967707363498109199162966127291604571633828908341580252399436442319379728219430182342362460744295111796830449810123 569 3248593625131832943953698656115495967795034466208187275334019188569360478962475693361100229685524817921989570859174596131924 570 5256334901099540307451807855278462095086639037842016183675599440968796921281855421580530412027887278666284682656005045942047 571 8504928526231373251405506511393958062881673504050203459009618629538157400244331114941630641713412096588274253515179642073971 572 13761263427330913558857314366672420157968312541892219642685218070506954321526186536522161053741299375254558936171184688016018 573 22266191953562286810262820878066378220849986045942423101694836700045111721770517651463791695454711471842833189686364330089989 574 36027455380893200369120135244738798378818298587834642744380054770552066043296704187985952749196010847097392125857549018106007 575 58293647334455487179382956122805176599668284633777065846074891470597177765067221839449744444650722318940225315543913348195996 576 94321102715348687548503091367543974978486583221611708590454946241149243808363926027435697193846733166037617441401462366302003 577 152614750049804174727886047490349151578154867855388774436529837711746421573431147866885441638497455484977842756945375714497999 578 246935852765152862276389138857893126556641451077000483026984783952895665381795073894321138832344188651015460198346838080800002 579 399550602814957037004275186348242278134796318932389257463514621664642086955226221761206580470841644135993302955292213795298001 580 646486455580109899280664325206135404691437770009389740490499405617537752337021295655527719303185832787008763153639051876098003 581 1046037058395066936284939511554377682826234088941778997954014027282179839292247517416734299774027476923002066108931265671396004 582 1692523513975176835565603836760513087517671858951168738444513432899717591629268813072262019077213309710010829262570317547494007 583 2738560572370243771850543348314890770343905947892947736398527460181897430921516330488996318851240786633012895371501583218890011 584 4431084086345420607416147185075403857861577806844116474843040893081615022550785143561258337928454096343023724634071900766384018 585 7169644658715664379266690533390294628205483754737064211241568353263512453472301474050254656779694882976036620005573483985274029 586 11600728745061084986682837718465698486067061561581180686084609246345127476023086617611512994708148979319060344639645384751658047 587 18770373403776749365949528251855993114272545316318244897326177599608639929495388091661767651487843862295096964645218868736932076 588 30371102148837834352632365970321691600339606877899425583410786845953767405518474709273280646195992841614157309284864253488590123 589 49141475552614583718581894222177684714612152194217670480736964445562407335013862800935048297683836703909254273930083122225522199 590 79512577701452418071214260192499376314951759072117096064147751291516174740532337510208328943879829545523411583214947375714112322 591 208166630955519419861010414607176437344515670338451862609032467028594756816078537821351706185443495794956077440359977873653746843 592 336820684209586421650806569021853498374079581604786629153917182765673338891624738132495083427007162044388743297505008371593381364 593 544987315165105841511816983629029935718595251943238491762949649794268095707703275953846789612450657839344820737864986245247128207 594 1426795314539798104674440536279913369811270085491263612679816482354209530307031290040188662651908477723078384773234980862087637778 595 2308603313914490367837064088930796803903944919039288733596683314914150964906359304126530535691366297606811948808604975478928147349 596 3735398628454288472511504625210710173715215004530552346276499797268360495213390594166719198343274775329890333581839956341015785127 597 6044001942368778840348568714141506977619159923569841079873183112182511460119749898293249734034641072936702282390444931819943932476 598 9779400570823067312860073339352217151334374928100393426149682909450871955333140492459968932377915848266592615972284888160959717603 599 15823402513191846153208642053493724128953534851670234506022866021633383415452890390753218666412556921203294898362729819980903650079 600 25602803084014913466068715392845941280287909779770627932172548931084255370786030883213187598790472769469887514335014708141863367682 601 41426205597206759619277357446339665409241444631440862438195414952717638786238921273966406265203029690673182412697744528122767017761 602 67029008681221673085346072839185606689529354411211490370367963883801894157024952157179593863993502460143069927032759236264630385443 603 108455214278428432704623430285525272098770799042652352808563378836519532943263873431146000129196532150816252339730503764387397403204 604 175484222959650105789969503124710878788300153453863843178931342720321427100288825588325593993190034610959322266763263000652027788647 605 283939437238078538494592933410236150887070952496516195987494721556840960043552699019471594122386566761775574606493766765039425191851 606 459423660197728644284562436534947029675371105950380039166426064277162387143841524607797188115576601372734896873257029765691452980498 607 743363097435807182779155369945183180562442058446896235153920785834003347187394223627268782237963168134510471479750796530730878172349 608 1202786757633535827063717806480130210237813164397276274320346850111165734331235748235065970353539769507245368353007826296422331152847 609 1946149855069343009842873176425313390800255222844172509474267635945169081518629971862334752591502937641755839832758622827153209325196 610 3148936612702878836906590982905443601038068387241448783794614486056334815849865720097400722945042707149001208185766449123575540478043 611 5095086467772221846749464159330756991838323610085621293268882122001503897368495691959735475536545644790757048018525071950728749803239 612 8244023080475100683656055142236200592876391997327070077063496608057838713218361412057136198481588351939758256204291521074304290281282 613 13339109548247322530405519301566957584714715607412691370332378730059342610586857104016871674018133996730515304222816593025033040084521 614 21583132628722423214061574443803158177591107604739761447395875338117181323805218516074007872499722348670273560427108114099337330365803 615 34922242176969745744467093745370115762305823212152452817728254068176523934392075620090879546517856345400788864649924707124370370450324 616 56505374805692168958528668189173273939896930816892214265124129406293705258197294136164887419017578694071062425077032821223707700816127 617 91427616982661914702995761934543389702202754029044667082852383474470229192589369756255766965535435039471851289726957528348078071266451 618 147932991788354083661524430123716663642099684845936881347976512880763934450786663892420654384553013733542913714803990349571785772082578 619 239360608771015998364520192058260053344302438874981548430828896355234163643376033648676421350088448773014765004530947877919863843349029 620 387293600559370082026044622181976716986402123720918429778805409235998098094162697541097075734641462506557678719334938227491649615431607 621 626654209330386080390564814240236770330704562595899978209634305591232261737538731189773497084729911279572443723865886105411513458780636 622 1013947809889756162416609436422213487317106686316818407988439714827230359831701428730870572819371373786130122443200824332903163074212243 623 1640602019220142242807174250662450257647811248912718386198074020418462621569240159920644069904101285065702566167066710438314676532992879 624 2654549829109898405223783687084663744964917935229536794186513735245692981400941588651514642723472658851832688610267534771217839607205122 625 4295151848330040648030957937747114002612729184142255180384587755664155602970181748572158712627573943917535254777334245209532516140198001 626 6949701677439939053254741624831777747577647119371791974571101490909848584371123337223673355351046602769367943387601779980750355747403123 627 11244853525769979701285699562578891750190376303514047154955689246574004187341305085795832067978620546686903198164936025190282871887601124 628 18194555203209918754540441187410669497768023422885839129526790737483852771712428423019505423329667149456271141552537805171033227635004247 629 29439408728979898455826140749989561247958399726399886284482479984057856959053733508815337491308287696143174339717473830361316099522605371 630 47633963932189817210366581937400230745726423149285725414009270721541709730766161931834842914637954845599445481270011635532349327157609618 631 77073372661169715666192722687389791993684822875685611698491750705599566689819895440650180405946242541742619820987485465893665426680214989 632 124707336593359532876559304624790022739411246024971337112501021427141276420586057372485023320584197387342065302257497101426014753837824607 633 201780709254529248542752027312179814733096068900656948810992772132740843110405952813135203726530439929084685123244982567319680180518039596 634 326488045847888781419311331936969837472507314925628285923493793559882119530992010185620227047114637316426750425502479668745694934355864203 635 528268755102418029962063359249149652205603383826285234734486565692622962641397962998755430773645077245511435548747462236065375114873903799 636 854756800950306811381374691186119489678110698751913520657980359252505082172389973184375657820759714561938185974249941904811070049229768002 637 1383025556052724841343438050435269141883714082578198755392466924945128044813787936183131088594404791807449621522997404140876445164103671801 638 2237782357003031652724812741621388631561824781330112276050447284197633126986177909367506746415164506369387807497247346045687515213333439803 639 3620807913055756494068250792056657773445538863908311031442914209142761171799965845550637835009569298176837429020244750186563960377437111604 640 5858590270058788146793063533678046405007363645238423307493361493340394298786143754918144581424733804546225236517492096232251475590770551407 641 9479398183114544640861314325734704178452902509146734338936275702483155470586109600468782416434303102723062665537736846418815435968207663011 642 15337988453173332787654377859412750583460266154385157646429637195823549769372253355386926997859036907269287902055228942651066911558978214418 643 24817386636287877428515692185147454761913168663531891985365912898306705239958362955855709414293340009992350567592965789069882347527185877429 644 40155375089461210216170070044560205345373434817917049631795550094130255009330616311242636412152376917261638469648194731720949259086164091847 645 64972761725749087644685762229707660107286603481448941617161462992436960249288979267098345826445716927253989037241160520790831606613349969276 646 105128136815210297860855832274267865452660038299365991248957013086567215258619595578340982238598093844515627506889355252511780865699514061123 647 170100898540959385505541594503975525559946641780814932866118476079004175507908574845439328065043810771769616544130515773302612472312864030399 648 275229035356169683366397426778243391012606680080180924115075489165571390766528170423780310303641904616285244051019871025814393338012378091522 649 445329933897129068871939021282218916572553321860995856981193965244575566274436745269219638368685715388054860595150386799117005810325242121921 650 720558969253298752238336448060462307585160001941176781096269454410146957040964915692999948672327620004340104646170257824931399148337620213443 651 1165888903150427821110275469342681224157713323802172638077463419654722523315401660962219587041013335392394965241320644624048404958662862335364 652 1886447872403726573348611917403143531742873325743349419173732874064869480356366576655219535713340955396735069887490902448979804107000482548807 653 3052336775554154394458887386745824755900586649545522057251196293719592003671768237617439122754354290789130035128811547073028209065663344884171 654 4938784647957880967807499304148968287643459975288871476424929167784461484028134814272658658467695246185865105016302449522008013172663827432978 655 7991121423512035362266386690894793043544046624834393533676125461504053487699903051890097781222049536974995140145113996595036222238327172317149 656 12929906071469916330073885995043761331187506600123265010101054629288514971728037866162756439689744783160860245161416446117044235410990999750127 657 20921027494981951692340272685938554374731553224957658543777180090792568459427940918052854220911794320135855385306530442712080457649318172067276 658 33850933566451868022414158680982315705919059825080923553878234720081083431155978784215610660601539103296715630467946888829124693060309171817403 659 54771961061433819714754431366920870080650613050038582097655414810873651890583919702268464881513333423432571015774477331541205150709627343884679 660 88622894627885687737168590047903185786569672875119505651533649530954735321739898486484075542114872526729286646242424220370329843769936515702082 661 143394855689319507451923021414824055867220285925158087749189064341828387212323818188752540423628205950161857662016901551911534994479563859586761 662 232017750317205195189091611462727241653789958800277593400722713872783122534063716675236615965743078476891144308259325772281864838249500375288843 663 375412606006524702641014632877551297521010244725435681149911778214611509746387534863989156389371284427053001970276227324193399832729064234875604 664 607430356323729897830106244340278539174800203525713274550634492087394632280451251539225772355114362903944146278535553096475264670978564610164447 665 982842962330254600471120877217829836695810448251148955700546270302006142026838786403214928744485647330997148248811780420668664503707628845040051 666 1590273318653984498301227121558108375870610651776862230251180762389400774307290037942440701099600010234941294527347333517143929174686193455204498 667 2573116280984239098772347998775938212566421100028011185951727032691406916334128824345655629844085657565938442776159113937812593678393822300244549 668 4163389599638223597073575120334046588437031751804873416202907795080807690641418862288096330943685667800879737303506447454956522853080015755449047 669 6736505880622462695845923119109984801003452851832884602154634827772214606975547686633751960787771325366818180079665561392769116531473838055693596 670 10899895480260686292919498239444031389440484603637758018357542622853022297616966548921848291731456993167697917383172008847725639384553853811142643 671 17636401360883148988765421358554016190443937455470642620512177450625236904592514235555600252519228318534516097462837570240494755916027691866836239 672 28536296841143835281684919597998047579884422059108400638869720073478259202209480784477448544250685311702214014846009579088220395300581545677978882 673 46172698202026984270450340956552063770328359514579043259381897524103496106801995020033048796769913630236730112308847149328715151216609237544815121 674 74708995043170819552135260554550111350212781573687443898251617597581755309011475804510497341020598941938944127154856728416935546517190783222794003 675 120881693245197803822585601511102175120541141088266487157633515121685251415813470824543546137790512572175674239463703877745650697733800020767609124 676 195590688288368623374720862065652286470753922661953931055885132719267006724824946629054043478811111514114618366618560606162586244250990803990403127 677 316472381533566427197306463576754461591295063750220418213518647840952258140638417453597589616601624086290292606082264483908236941984790824758012251 678 512063069821935050572027325642406748062048986412174349269403780560219264865463364082651633095412735600404910972700825090070823186235781628748415378 679 828535451355501477769333789219161209653344050162394767482922428401171523006101781536249222712014359686695203578783089573979060128220572453506427629 680 1340598521177436528341361114861567957715393036574569116752326208961390787871565145618900855807427095287100114551483914664049883314456354082254843007 681 2169133972532938006110694904080729167368737086736963884235248637362562310877666927155150078519441454973795318130267004238028943442676926535761270636 682 3509732493710374534452056018942297125084130123311533000987574846323953098749232072774050934326868550260895432681750918902078826757133280618016113643 683 5678866466243312540562750923023026292452867210048496885222823483686515409626898999929201012846310005234690750812017923140107770199810207153777384279 684 9188598959953687075014806941965323417536997333360029886210398330010468508376131072703251947173178555495586183493768842042186596956943487771793497922 685 14867465426196999615577557864988349709989864543408526771433221813696983918003030072632452960019488560730276934305786765182294367156753694925570882201 686 24056064386150686690592364806953673127526861876768556657643620143707452426379161145335704907192667116225863117799555607224480964113697182697364380123 687 38923529812347686306169922671942022837516726420177083429076841957404436344382191217968157867212155676956140052105342372406775331270450877622935262324 688 62979594198498372996762287478895695965043588296945640086720462101111888770761352363303862774404822793182003169904897979631256295384148060320299642447 689 101903124010846059302932210150837718802560314717122723515797304058516325115143543581272020641616978470138143222010240352038031626654598937943234904771 690 164882718209344432299694497629733414767603903014068363602517766159628213885904895944575883416021801263320146391915138331669287922038746998263534547218 691 266785842220190491602626707780571133570164217731191087118315070218144539001048439525847904057638779733458289613925378683707319548693345936206769451989 692 431668560429534923902321205410304548337768120745259450720832836377772752886953335470423787473660580996778436005840517015376607470732092934470303999207 693 698454402649725415504947913190875681907932338476450537839147906595917291888001774996271691531299360730236725619765895699083927019425438870677073451196 694 1130122963079260339407269118601180230245700459221709988559980742973690044774955110466695479004959941727015161625606412714460534490157531805147377450403 695 1828577365728985754912217031792055912153632797698160526399128649569607336662956885462967170536259302457251887245372308413544461509582970675824450901599 696 2958700328808246094319486150393236142399333256919870514959109392543297381437911995929662649541219244184267048870978721128004995999740502480971828352002 697 4787277694537231849231703182185292054552966054618031041358238042112904718100868881392629820077478546641518936116351029541549457509323473156796279253601 698 7745978023345477943551189332578528196952299311537901556317347434656202099538780877322292469618697790825785984987329750669554453509063975637768107605603 699 12533255717882709792782892514763820251505265366155932597675585476769106817639649758714922289696176337467304921103680780211103911018387448794564386859204 700 20279233741228187736334081847342348448457564677693834153992932911425308917178430636037214759314874128293090906091010530880658364527451424432332494464807 701 32812489459110897529116974362106168699962830043849766751668518388194415734818080394752137049011050465760395827194691311091762275545838873226896881324011 702 53091723200339085265451056209448517148420394721543600905661451299619724651996511030789351808325924594053486733285701841972420640073290297659229375788818 703 85904212659449982794568030571554685848383224765393367657329969687814140386814591425541488857336975059813882560480393153064182915619129170886126257112829 704 138995935859789068060019086781003202996803619486936968562991420987433865038811102456330840665662899653867369293766094995036603555692419468545355632901647 705 224900148519239050854587117352557888845186844252330336220321390675248005425625693881872329522999874713681251854246488148100786471311548639431481890014476 706 363896084379028118914606204133561091841990463739267304783312811662681870464436796338203170188662774367548621148012583143137390027003968107976837522916123 707 588796232898267169769193321486118980687177307991597641003634202337929875890062490220075499711662649081229873002259071291238176498315516747408319412930599 708 952692317277295288683799525619680072529167771730864945786947014000611746354499286558278669900325423448778494150271654434375566525319484855385156935846722 709 1541488550175562458452992847105799053216345079722462586790581216338541622244561776778354169611988072530008367152530725725613743023635001602793476348777321 710 2494180867452857747136792372725479125745512851453327532577528230339153368599061063336632839512313495978786861302802380159989309548954486458178633284624043 711 4035669417628420205589785219831278178961857931175790119368109446677694990843622840114987009124301568508795228455333105885603052572589488060972109633401364 712 6529850285081277952726577592556757304707370782629117651945637677016848359442683903451619848636615064487582089758135486045592362121543974519150742918025407 713 10565519702709698158316362812388035483669228713804907771313747123694543350286306743566606857760916632996377318213468591931195414694133462580122852551426771 714 17095369987790976111042940404944792788376599496434025423259384800711391709728990647018226706397531697483959407971604077976787776815677437099273595469452178 715 27660889690500674269359303217332828272045828210238933194573131924405935060015297390584833564158448330480336726185072669907983191509810899679396448020878949 716 44756259678291650380402243622277621060422427706672958617832516725117326769744288037603060270555980027964296134156676747884770968325488336778670043490331127 717 72417149368792324649761546839610449332468255916911891812405648649523261829759585428187893834714428358444632860341749417792754159835299236458066491511210076 718 117173409047083975030163790461888070392890683623584850430238165374640588599503873465790954105270408386408928994498426165677525128160787573236736535001541203 719 189590558415876299679925337301498519725358939540496742242643814024163850429263458893978847939984836744853561854840175583470279287996086809694803026512751279 720 306763967462960274710089127763386590118249623164081592672881979398804439028767332359769802045255245131262490849338601749147804416156874382931539561514292482 721 496354525878836574390014465064885109843608562704578334915525793422968289458030791253748649985240081876116052704178777332618083704152961192626342588027043761 722 803118493341796849100103592828271699961858185868659927588407772821772728486798123613518452030495327007378543553517379081765888120309835575557882149541336243 723 1299473019220633423490118057893156809805466748573238262503933566244741017944828914867267102015735408883494596257696156414383971824462796768184224737568380004 724 2102591512562430272590221650721428509767324934441898190092341339066513746431627038480785554046230735890873139811213535496149859944772632343742106887109716247 725 3402064531783063696080339708614585319572791683015136452596274905311254764376455953348052656061966144774367736068909691910533831769235429111926331624678096251 726 5504656044345493968670561359336013829340116617457034642688616244377768510808082991828838210108196880665240875880123227406683691714008061455668438511787812498 727 8906720576128557664750901067950599148912908300472171095284891149689023275184538945176890866170163025439608611949032919317217523483243490567594770136465908749 728 14411376620474051633421462427286612978253024917929205737973507394066791785992621937005729076278359906104849487829156146723901215197251552023263208648253721247 729 23318097196602609298172363495237212127165933218401376833258398543755815061177160882182619942448522931544458099778189066041118738680495042590857978784719629996 730 37729473817076660931593825922523825105418958136330582571231905937822606847169782819188349018726882837649307587607345212765019953877746594614121187432973351243 731 61047571013679270229766189417761037232584891354731959404490304481578421908346943701370968961175405769193765687385534278806138692558241637204979166217692981239 732 98777044830755931161360015340284862338003849491062541975722210419401028755516726520559317979902288606843073274992879491571158646435988231819100353650666332482 733 159824615844435201391126204758045899570588740845794501380212514900979450663863670221930286941077694376036838962378413770377297338994229869024079519868359313721 734 258601660675191132552486220098330761908592590336857043355934725320380479419380396742489604920979982982879912237371293261948455985430218100843179873519025646203 735 418426276519626333943612424856376661479181331182651544736147240221359930083244066964419891862057677358916751199749707032325753324424447969867259393387384959924 736 677027937194817466496098644954707423387773921519508588092081965541740409502624463706909496783037660341796663437121000294274209309854666070710439266906410606127 737 1095454213714443800439711069811084084866955252702160132828229205763100339585868530671329388645095337700713414636870707326599962634279114040577698660293795566051 738 1772482150909261266935809714765791508254729174221668720920311171304840749088492994378238885428132998042510078073991707620874171944133780111288137927200206172178 739 2867936364623705067375520784576875593121684426923828853748540377067941088674361525049568274073228335743223492710862414947474134578412894151865836587494001738229 740 4640418515532966334311330499342667101376413601145497574668851548372781837762854519427807159501361333785733570784854122568348306522546674263153974514694207910407 741 7508354880156671401686851283919542694498098028069326428417391925440722926437216044477375433574589669528957063495716537515822441100959568415019811102188209648636 742 12148773395689637735998181783262209795874511629214824003086243473813504764200070563905182593075951003314690634280570660084170747623506242678173785616882417559043 743 19657128275846309137685033067181752490372609657284150431503635399254227690637286608382558026650540672843647697776287197599993188724465811093193596719070627207679 744 31805901671535946873683214850443962286247121286498974434589878873067732454837357172287740619726491676158338332056857857684163936347972053771367382335953044766722 745 51463029947382256011368247917625714776619730943783124866093514272321960145474643780670298646377032349001986029833145055284157125072437864864560979055023671974401 746 83268931618918202885051462768069677062866852230282099300683393145389692600312000952958039266103524025160324361890002912968321061420409918635928361390976716741123 747 134731961566300458896419710685695391839486583174065224166776907417711652745786644733628337912480556374162310391723147968252478186492847783500489340446000388715524 748 218000893185218661781471173453765068902353435404347323467460300563101345346098645686586377178584080399322634753613150881220799247913257702136417701836977105456647 749 352732854751519120677890884139460460741840018578412547634237207980812998091885290420214715091064636773484945145336298849473277434406105485636907042282977494172171 750 570733747936737782459362057593225529644193453982759871101697508543914343437983936106801092269648717172807579898949449730694076682319363187773324744119954599628818 751 923466602688256903137252941732685990386033472561172418735934716524727341529869226527015807360713353946292525044285748580167354116725468673410231786402932093800989 752 1494200350624994685596614999325911520030226926543932289837632225068641684967853162633816899630362071119100104943235198310861430799044831861183556530522886693429807 753 2417666953313251588733867941058597510416260399105104708573566941593369026497722389160832706991075425065392629987520946891028784915770300534593788316925818787230796 754 3911867303938246274330482940384509030446487325649036998411199166662010711465575551794649606621437496184492734930756145201890215714815132395777344847448705480660603 755 6329534257251497863064350881443106540862747724754141706984766108255379737963297940955482313612512921249885364918277092092919000630585432930371133164374524267891399 756 10241401561189744137394833821827615571309235050403178705395965274917390449428873492750131920233950417434378099849033237294809216345400565326148478011823229748552002 757 16570935818441242000459184703270722112171982775157320412380731383172770187392171433705614233846463338684263464767310329387728216975985998256519611176197754016443401 758 26812337379630986137854018525098337683481217825560499117776696658090160636821044926455746154080413756118641564616343566682537433321386563582668089188020983764995403 759 43383273198072228138313203228369059795653200600717819530157428041262930824213216360161360387926877094802905029383653896070265650297372561839187700364218737781438804 760 70195610577703214276167221753467397479134418426278318647934124699353091461034261286617106542007290850921546593999997462752803083618759125421855789552239721546434207 761 113578883775775442414480424981836457274787619026996138178091552740616022285247477646778466929934167945724451623383651358823068733916131687261043489916458459327873011 762 183774494353478656690647646735303854753922037453274456826025677439969113746281738933395573471941458796645998217383648821575871817534890812682899279468698180874307218 763 297353378129254099105128071717140312028709656480270595004117230180585136031529216580174040401875626742370449840767300180398940551451022499943942769385156640202180229 764 481127872482732755795775718452444166782631693933545051830142907620554249777810955513569613873817085539016448058150949001974812368985913312626842048853854821076487447 765 778481250611986854900903790169584478811341350413815646834260137801139385809340172093743654275692712281386897898918249182373752920436935812570784818239011461278667676 766 1259609123094719610696679508622028645593973044347360698664403045421693635587151127607313268149509797820403345957069198184348565289422849125197626867092866282355155123 767 2038090373706706465597583298791613124405314394761176345498663183222833021396491299701056922425202510101790243855987447366722318209859784937768411685331877743633822799 768 3297699496801426076294262807413641769999287439108537044163066228644526656983642427308370190574712307922193589813056645551070883499282634062966038552424744025988977922 769 5335789870508132541891846106205254894404601833869713389661729411867359678380133727009427112999914818023983833669044092917793201709142419000734450237756621769622800721 770 8633489367309558618186108913618896664403889272978250433824795640511886335363776154317797303574627125946177423482100738468864085208425053063700488790181365795611778643 771 13969279237817691160077955019824151558808491106847963823486525052379246013743909881327224416574541943970161257151144831386657286917567472064434939027937987565234579364 772 22602768605127249778264063933443048223212380379826214257311320692891132349107686035645021720149169069916338680633245569855521372125992525128135427818119353360846358007 773 36572047842944940938342018953267199782020871486674178080797845745270378362851595916972246136723711013886499937784390401242178659043559997192570366846057340926080937371 774 59174816448072190716606082886710248005233251866500392338109166438161510711959281952617267856872880083802838618417635971097700031169552522320705794664176694286927295378 775 95746864291017131654948101839977447787254123353174570418907012183431889074810877869589513993596591097689338556202026372339878690213112519513276161510234035213008232749 776 154921680739089322371554184726687695792487375219674962757016178621593399786770159822206781850469471181492177174619662343437578721382665041833981956174410729499935528127 777 250668545030106454026502286566665143579741498572849533175923190805025288861581037691796295844066062279181515730821688715777457411595777561347258117684644764712943760876 778 405590225769195776398056471293352839372228873792524495932939369426618688648351197514003077694535533460673692905441351059215036132978442603181240073859055494212879289003 779 656258770799302230424558757860017982951970372365374029108862560231643977509932235205799373538601595739855208636263039774992493544574220164528498191543700258925823049879 780 1061848996568498006822615229153370822324199246157898525041801929658262666158283432719802451233137129200528901541704390834207529677552662767709738265402755753138702338882 781 1718107767367800237247173987013388805276169618523272554150664489889906643668215667925601824771738724940384110177967430609200023222126882932238236456946456012064525388761 782 2779956763936298244069789216166759627600368864681171079192466419548169309826499100645404276004875854140913011719671821443407552899679545699947974722349211765203227727643 783 4498064531304098481316963203180148432876538483204443633343130909438075953494714768571006100776614579081297121897639252052607576121806428632186211179295667777267753116404 784 7278021295240396725386752419346908060476907347885614712535597328986245263321213869216410376781490433222210133617311073496015129021485974332134185901644879542470980844047 785 11776085826544495206703715622527056493353445831090058345878728238424321216815928637787416477558105012303507255514950325548622705143292402964320397080940547319738733960451 786 19054107121784891932090468041873964553830353178975673058414325567410566480137142507003826854339595445525717389132261399044637834164778377296454582982585426862209714804498 787 30830192948329387138794183664401021047183799010065731404293053805834887696953071144791243331897700457829224644647211724593260539308070780260774980063525974181948448764949 788 49884300070114279070884651706274985601014152189041404462707379373245454177090213651795070186237295903354942033779473123637898373472849157557229563046111401044158163569447 789 80714493018443666209678835370676006648197951199107135867000433179080341874043284796586313518134996361184166678426684848231158912780919937818004543109637375226106612334396 790 130598793088557945280563487076950992249212103388148540329707812552325796051133498448381383704372292264539108712206157971869057286253769095375234106155748776270264775903843 791 211313286107001611490242322447626998897410054587255676196708245731406137925176783244967697222507288625723275390632842820100216199034689033193238649265386151496371388238239 792 341912079195559556770805809524577991146622157975404216526416058283731933976310281693349080926879580890262384102839000791969273485288458128568472755421134927766636164142082 793 553225365302561168261048131972204990044032212562659892723124304015138071901487064938316778149386869515985659493471843612069489684323147161761711404686521079263007552380321 794 895137444498120725031853941496782981190654370538064109249540362298870005877797346631665859076266450406248043596310844404038763169611605290330184160107656007029643716522403 795 1448362809800681893292902073468987971234686583100724001972664666314008077779284411569982637225653319922233703089782688016108252853934752452091895564794177086292651268902724 796 2343500254298802618324756014965770952425340953638788111222205028612878083657081758201648496301919770328481746686093532420147016023546357742422079724901833093322294985425127 797 3791863064099484511617658088434758923660027536739512113194869694926886161436366169771631133527573090250715449775876220436255268877481110194513975289696010179614946254327851 798 6135363318398287129942414103400529876085368490378300224417074723539764245093447927973279629829492860579197196461969752856402284901027467936936055014597843272937241239752978 799 9927226382497771641560072191835288799745396027117812337611944418466650406529814097744910763357065950829912646237845973292657553778508578131450030304293853452552187494080829 800 16062589700896058771502486295235818675830764517496112562029019142006414651623262025718190393186558811409109842699815726149059838679536046068386085318891696725489428733833807 801 25989816083393830413062558487071107475576160544613924899640963560473065058153076123463101156543624762239022488937661699441717392458044624199836115623185550178041616227914636 802 42052405784289889184565044782306926151406925062110037461669982702479479709776338149181291549730183573648132331637477425590777231137580670268222200942077246903531044961748443 803 68042221867683719597627603269378033626983085606723962361310946262952544767929414272644392706273808335887154820575139125032494623595625294468058316565262797081572661189663079 804 110094627651973608782192648051684959778390010668833999822980928965432024477705752421825684256003991909535287152212616550623271854733205964736280517507340043985103706151411522 805 178136849519657328379820251321062993405373096275557962184291875228384569245635166694470076962277800245422441972787755675655766478328831259204338834072602841066676367341074601 806 288231477171630937162012899372747953183763106944391962007272804193816593723340919116295761218281792154957729125000372226279038333062037223940619351579942885051780073492486123 807 466368326691288265541833150693810946589136203219949924191564679422201162968976085810765838180559592400380171097788127901934804811390868483144958185652545726118456440833560724 808 754599803862919202703846050066558899772899310164341886198837483616017756692317004927061599398841384555337900222788500128213843144452905707085577537232488611170236514326046847 809 1220968130554207468245679200760369846362035513384291810390402163038218919661293090737827437579400976955718071320576628030148647955843774190230535722885034337288692955159607571 810 1975567934417126670949525250826928746134934823548633696589239646654236676353610095664889036978242361511055971543365128158362491100296679897316113260117522948458929469485654418 811 3196536064971334139195204451587298592496970336932925506979641809692455596014903186402716474557643338466774042863941756188511139056140454087546648983002557285747622424645261989 812 5172103999388460810144729702414227338631905160481559203568881456346692272368513282067605511535885699977830014407306884346873630156437133984862762243120080234206551894130916407 813 8368640064359794949339934154001525931128875497414484710548523266039147868383416468470321986093529038444604057271248640535384769212577588072409411226122637519954174318776178396 814 13540744063748255759484663856415753269760780657896043914117404722385840140751929750537927497629414738422434071678555524882258399369014722057272173469242717754160726212907094803 815 21909384128108050708824598010417279200889656155310528624665927988424988009135346219008249483722943776867038128949804165417643168581592310129681584695365355274114900531683273199 816 35450128191856306468309261866833032470650436813206572538783332710810828149887275969546176981352358515289472200628359690299901567950607032186953758164608073028275626744590368002 817 57359512319964357177133859877250311671540092968517101163449260699235816159022622188554426465075302292156510329578163855717544736532199342316635342859973428302390527276273641201 818 92809640511820663645443121744083344142190529781723673702232593410046644308909898158100603446427660807445982530206523546017446304482806374503589101024581501330666154020864009203 819 150169152831785020822576981621333655813730622750240774865681854109282460467932520346655029911502963099602492859784687401734991041015005716820224443884554929633056681297137650404 820 242978793343605684468020103365416999955921152531964448567914447519329104776842418504755633357930623907048475389991210947752437345497812091323813544909136430963722835318001659607 821 393147946175390705290597084986750655769651775282205223433596301628611565244774938851410663269433587006650968249775898349487428386512817808144037988793691360596779516615139310011 822 636126739518996389758617188352167655725572927814169672001510749147940670021617357356166296627364210913699443639767109297239865732010629899467851533702827791560502351933140969618 823 1029274685694387095049214273338918311495224703096374895435107050776552235266392296207576959896797797920350411889543007646727294118523447707611889522496519152157281868548280279629 824 1665401425213383484807831461691085967220797630910544567436617799924492905288009653563743256524162008834049855529310116943967159850534077607079741056199346943717784220481421249247 825 2694676110907770579857045735030004278716022334006919462871724850701045140554401949771320216420959806754400267418853124590694453969057525314691630578695866095875066089029701528876 826 4360077536121154064664877196721090245936819964917464030308342650625538045842411603335063472945121815588450122948163241534661613819591602921771371634895213039592850309511122778123 827 7054753647028924644521922931751094524652842298924383493180067501326583186396813553106383689366081622342850390367016366125356067788649128236463002213591079135467916398540824306999 828 11414831183150078709186800128472184770589662263841847523488410151952121232239225156441447162311203437931300513315179607660017681608240731158234373848486292175060766708051947085122 829 18469584830179003353708723060223279295242504562766231016668477653278704418636038709547830851677285060274150903682195973785373749396889859394697376062077371310528683106592771392121 830 29884416013329082062895523188695464065832166826608078540156887805230825650875263865989278013988488498205451416997375581445391431005130590552931749910563663485589449814644718477243 831 48354000843508085416604246248918743361074671389374309556825365458509530069511302575537108865665773558479602320679571555230765180402020449947629125972641034796118132921237489869364 832 78238416856837167479499769437614207426906838215982388096982253263740355720386566441526386879654262056685053737676947136676156611407151040500560875883204698281707582735882208346607 833 126592417700345252896104015686532950787981509605356697653807618722249885789897869017063495745320035615164656058356518691906921791809171490448190001855845733077825715657119698215971 834 204830834557182420375603785124147158214888347821339085750789871985990241510284435458589882624974297671849709796033465828583078403216322530948750877739050431359533298393001906562578 835 331423252257527673271707800810680109002869857426695783404597490708240127300182304475653378370294333287014365854389984520490000195025494021396940879594896164437359014050121604778549 836 536254086814710093647311585934827267217758205248034869155387362694230368810466739934243260995268630958864075650423450349073078598241816552345691757333946595796892312443123511341127 837 867677339072237766919019386745507376220628062674730652559984853402470496110649044409896639365562964245878441504813434869563078793267310573742632636928842760234251326493245116119676 838 1403931425886947860566330972680334643438386267922765521715372216096700864921115784344139900360831595204742517155236885218636157391509127126088324394262789356031143638936368627460803 839 3675540190846133488051681332106176663097400598520261695990729285595872225952880613098176440087226154655363475815287205306835393576285564825919281425454421472296538604365982371041282 840 5947148955805319115537031691532018682756414929117757870266086355095043586984645441852212979813620714105984434475337525395034629761062002525750238456646053588561933569795596114621761 841 9622689146651452603588713023638195345853815527638019566256815640690915812937526054950389419900846868761347910290624730701870023337347567351669519882100475060858472174161578485663043 842 15569838102456771719125744715170214028610230456755777436522901995785959399922171496802602399714467582867332344765962256096904653098409569877419758338746528649420405743957174600284804 843 25192527249108224322714457738808409374464045984393797002779717636476875212859697551752991819615314451628680255056586986798774676435757137229089278220847003710278877918118753085947847 844 40762365351564996041840202453978623403074276441149574439302619632262834612781869048555594219329782034496012599822549242895679329534166707106509036559593532359699283662075927686232651 845 65954892600673220364554660192787032777538322425543371442082337268739709825641566600308586038945096486124692854879136229694454005969923844335598314780440536069978161580194680772180498 846 106717257952238216406394862646765656180612598866692945881384956901002544438423435648864180258274878520620705454701685472590133335504090551442107351340034068429677445242270608458413149 847 172672150552911436770949522839552688958150921292236317323467294169742254264065002249172766297219975006745398309580821702284587341474014395777705666120474604499655606822465289230593647 848 279389408505149653177344385486318345138763520158929263204852251070744798702488437898036946555494853527366103764282507174874720676978104947219813017460508672929333052064735897689006796 849 452061559058061089948293908325871034096914441451165580528319545240487052966553440147209712852714828534111502073863328877159308018452119342997518683580983277428988658887201186919600443 850 731450967563210743125638293812189379235677961610094843733171796311231851669041878045246659408209682061477605838145836052034028695430224290217331701041491950358321710951937084608607239 851 1183512526621271833073932202138060413332592403061260424261491341551718904635595318192456372260924510595589107912009164929193336713882343633214850384622475227787310369839138271528207682 852 1914963494184482576199570495950249792568270364671355267994663137862950756304637196237703031669134192657066713750155000981227365409312567923432182085663967178145632080791075356136814921 853 3098476020805754409273502698088310205900862767732615692256154479414669660940232514430159403930058703252655821662164165910420702123194911556647032470286442405932942450630213627665022603 854 5013439514990236985473073194038559998469133132403970960250817617277620417244869710667862435599192895909722535412319166891648067532507479480079214555950409584078574531421288983801837524 855 8111915535795991394746575892126870204369995900136586652506972096692290078185102225098021839529251599162378357074483332802068769655702391036726247026236851990011516982051502611466860127 856 13125355050786228380219649086165430202839129032540557612757789713969910495429971935765884275128444495072100892486802499693716837188209870516805461582187261574090091513472791595268697651 857 21237270586582219774966224978292300407209124932677144265264761810662200573615074160863906114657696094234479249561285832495785606843912261553531708608424113564101608495524294206735557778 858 34362625637368448155185874064457730610048253965217701878022551524632111069045046096629790389786140589306580142048088332189502444032122132070337170190611375138191700008997085802004255429 859 55599896223950667930152099042750031017257378897894846143287313335294311642660120257493696504443836683541059391609374164685288050876034393623868878799035488702293308504521380008739813207 860 89962521861319116085337973107207761627305632863112548021309864859926422711705166354123486894229977272847639533657462496874790494908156525694206048989646863840485008513518465810744068636 861 145562418085269784015490072149957792644563011761007394164597178195220734354365286611617183398673813956388698925266836661560078545784190919318074927788682352542778317018039845819483881843 862 235524939946588900100828045257165554271868644624119942185907043055147157066070452965740670292903791229236338458924299158434869040692347445012280976778329216383263325531558311630227950479 863 381087358031858684116318117407123346916431656385127336350504221250367891420435739577357853691577605185625037384191135819994947586476538364330355904567011568926041642549598157449711832322 864 616612297978447584217146162664288901188300301009247278536411264305515048486506192543098523984481396414861375843115434978429816627168885809342636881345340785309304968081156469079939782801 865 997699656010306268333464280071412248104731957394374614886915485555882939906941932120456377676059001600486413227306570798424764213645424173672992785912352354235346610630754626529651615123 866 1614311953988753852550610442735701149293032258403621893423326749861397988393448124663554901660540398015347789070422005776854580840814309983015629667257693139544651578711911095609591397924 867 2612011609999060120884074722807113397397764215797996508310242235417280928300390056784011279336599399615834202297728576575279345054459734156688622453170045493779998189342665722139243013047 868 4226323563987813973434685165542814546690796474201618401733568985278678916693838181447566180997139797631181991368150582352133925895274044139704252120427738633324649768054576817748834410971 869 6838335173986874094318759888349927944088560689999614910043811220695959844994228238231577460333739197247016193665879158927413270949733778296392874573597784127104647957397242539888077424018 870 11064658737974688067753445053892742490779357164201233311777380205974638761688066419679143641330878994878198185034029741279547196845007822436097126694025522760429297725451819357636911834989 871 17902993911961562162072204942242670434867917854200848221821191426670598606682294657910721101664618192125214378699908900206960467794741600732490001267623306887533945682849061897524989259007 872 28967652649936250229825649996135412925647275018402081533598571632645237368370361077589864742995497187003412563733938641486507664639749423168587127961648829647963243408300881255161901093996 873 46870646561897812391897854938378083360515192872602929755419763059315835975052655735500585844660115379128626942433847541693468132434491023901077129229272136535497189091149943152686890353003 874 75838299211834062621723504934513496286162467891005011289018334691961073343423016813090450587655612566132039506167786183179975797074240447069664257190920966183460432499450824407848791446999 875 122708945773731875013621359872891579646677660763607941044438097751276909318475672548591036432315727945260666448601633724873443929508731470970741386420193102718957621590600767560535681800002 876 198547244985565937635344864807405075932840128654612952333456432443237982661898689361681487019971340511392705954769419908053419726582971918040405643611114068902418054090051591968384473247001 877 321256190759297812648966224680296655579517789418220893377894530194514891980374361910272523452287068456653372403371053632926863656091703389011147030031307171621375675680652359528920155047003 878 519803435744863750284311089487701731512357918072833845711350962637752874642273051271954010472258408968046078358140473540980283382674675307051552673642421240523793729770703951497304628294004 879 841059626504161562933277314167998387091875707491054739089245492832267766622647413182226533924545477424699450761511527173907147038766378696062699703673728412145169405451356311026224783341007 880 1360863062249025313217588403655700118604233625563888584800596455470020641264920464454180544396803886392745529119652000714887430421441054003114252377316149652668963135222060262523529411635011 881 2201922688753186876150865717823698505696109333054943323889841948302288407887567877636407078321349363817444979881163527888794577460207432699176952080989878064814132540673416573549754194976018 882 3562785751002212189368454121479398624300342958618831908690438403772309049152488342090587622718153250210190509000815528603682007881648486702291204458306027717483095675895476836073283606611029 883 5764708439755399065519319839303097129996452291673775232580280352074597457040056219726994701039502614027635488881979056492476585341855919401468156539295905782297228216568893409623037801587047 884 9327494190757611254887773960782495754296795250292607141270718755846906506192544561817582323757655864237825997882794585096158593223504406103759360997601933499780323892464370245696321408198076 885 15092202630513010320407093800085592884293247541966382373850999107921503963232600781544577024797158478265461486764773641588635178565360325505227517536897839282077552109033263655319359209785123 886 24419696821270621575294867760868088638590042792258989515121717863768410469425145343362159348554814342503287484647568226684793771788864731608986878534499772781857876001497633901015680617983199 887 39511899451783631895701961560953681522883290334225371888972716971689914432657746124906736373351972820768748971412341868273428950354225057114214396071397612063935428110530897556335039827768322 888 63931596273054253470996829321821770161473333126484361404094434835458324902082891468268895721906787163272036456059910094958222722143089788723201274605897384845793304112028531457350720445751521 889 103443495724837885366698790882775451684356623460709733293067151807148239334740637593175632095258759984040785427472251963231651672497314845837415670677294996909728732222559429013685760273519843 890 167375091997892138837695620204597221845829956587194094697161586642606564236823529061444527817165547147312821883532162058189874394640404634560616945283192381755522036334587960471036480719271364 891 270818587722730024204394411087372673530186580047903827990228738449754803571564166654620159912424307131353607311004414021421526067137719480398032615960487378665250768557147389484722240992791207 892 438193679720622163042090031291969895376016536635097922687390325092361367808387695716064687729589854278666429194536576079611400461778124114958649561243679760420772804891735349955758721712062571 893 709012267443352187246484442379342568906203116683001750677619063542116171379951862370684847642014161410020036505540990101032926528915843595356682177204167139086023573448882739440480962704853778 894 1147205947163974350288574473671312464282219653318099673365009388634477539188339558086749535371604015688686465700077566180644326990693967710315331738447846899506796378340618089396239684416916349 895 1856218214607326537535058916050655033188422770001101424042628452176593710568291420457434383013618177098706502205618556281677253519609811305672013915652014038592819951789500828836720647121770127 896 3003424161771300887823633389721967497470642423319201097407637840811071249756630978544183918385222192787392967905696122462321580510303779015987345654099860938099616330130118918232960331538686476 897 4859642376378627425358692305772622530659065193320302521450266292987664960324922399001618301398840369886099470111314678743998834029913590321659359569751874976692436281919619747069680978660456603 898 7863066538149928313182325695494590028129707616639503618857904133798736210081553377545802219784062562673492438017010801206320414540217369337646705223851735914792052612049738665302641310199143079 899 12722708914528555738541018001267212558788772809959806140308170426786401170406475776547420521182902932559591908128325479950319248570130959659306064793603610891484488893969358412372322288859599682 900 20585775452678484051723343696761802586918480426599309759166074560585137380488029154093222740966965495233084346145336281156639663110348328996952770017455346806276541506019097077674963599058742761 901 33308484367207039790264361698029015145707253236559115899474244987371538550894504930640643262149868427792676254273661761106958911680479288656258834811058957697761030399988455490047285887918342443 902 53894259819885523841987705394790817732625733663158425658640319547956675931382534084733866003116833923025760600418998042263598574790827617653211604828514304504037571906007552567722249486977085204 903 87202744187092563632252067092819832878332986899717541558114564535328214482277039015374509265266702350818436854692659803370557486471306906309470439639573262201798602305996008057769535374895427647 904 141097004006978087474239772487610650610958720562875967216754884083284890413659573100108375268383536273844197455111657845634156061262134523962682044468087566705836174212003560625491784861872512851 905 228299748194070651106491839580430483489291707462593508774869448618613104895936612115482884533650238624662634309804317649004713547733441430272152484107660828907634776517999568683261320236767940498 906 369396752201048738580731612068041134100250428025469475991624332701897995309596185215591259802033774898506831764915975494638869608995575954234834528575748395613470950730003129308753105098640453349 907 597696500395119389687223451648471617589542135488062984766493781320511100205532797331074144335684013523169466074720293143643583156729017384506987012683409224521105727248002697992014425335408393847 908 967093252596168128267955063716512751689792563513532460758118114022409095515128982546665404137717788421676297839636268638282452765724593338741821541259157620134576677978005827300767530434048847196 909 1564789752991287517955178515364984369279334699001595445524611895342920195720661779877739548473401801944845763914356561781926035922453610723248808553942566844655682405226008525292781955769457241043 910 2531883005587455646223133579081497120969127262515127906282730009365329291235790762424404952611119590366522061753992830420208488688178204061990630095201724464790259083204014352593549486203506088239 911 4096672758578743164178312094446481490248461961516723351807341904708249486956452542302144501084521392311367825668349392202134524610631814785239438649144291309445941488430022877886331441972963329282 912 6628555764166198810401445673527978611217589224031851258090071914073578778192243304726549453695640982677889887422342222622343013298810018847230068744346015774236200571634037230479880928176469417521 913 10725228522744941974579757767974460101466051185548574609897413818781828265148695847028693954780162374989257713090691614824477537909441833632469507393490307083682142060064060108366212370149432746803 914 17353784286911140784981203441502438712683640409580425867987485732855407043340939151755243408475803357667147600513033837446820551208251852479699576137836322857918342631698097338846093298325902164324 915 28079012809656082759560961209476898814149691595129000477884899551637235308489634998783937363255965732656405313603725452271298089117693686112169083531326629941600484691762157447212305668475334911127 916 45432797096567223544542164650979337526833332004709426345872385284492642351830574150539180771731769090323552914116759289718118640325945538591868659669162952799518827323460254786058398966801237075451 917 73511809906223306304103125860456236340983023599838426823757284836129877660320209149323118134987734822979958227720484741989416729443639224704037743200489582741119312015222412233270704635276571986578 918 118944607002790529848645290511435573867816355604547853169629670120622520012150783299862298906719503913303511141837244031707535369769584763295906402869652535540638139338682667019329103602077809062029 919 192456416909013836152748416371891810208799379204386279993386954956752397672470992449185417041707238736283469369557728773696952099213223987999944146070142118281757451353905079252599808237354381048607 920 311401023911804366001393706883327384076615734808934133163016625077374917684621775749047715948426742649586980511394972805404487468982808751295850548939794653822395590692587746271928911839432190110636 921 503857440820818202154142123255219194285415114013320413156403580034127315357092768198233132990133981385870449880952701579101439568196032739295794695009936772104153042046492825524528720076786571159243 922 815258464732622568155535830138546578362030848822254546319420205111502233041714543947280848938560724035457430392347674384505927037178841490591645243949731425926548632739080571796457631916218761269879 923 1319115905553440770309677953393765772647445962835574959475823785145629548398807312145513981928694705421327880273300375963607366605374874229887439938959668198030701674785573397320986351993005332429122 924 2134374370286063338465213783532312351009476811657829505795243990257131781440521856092794830867255429456785310665648050348113293642553715720479085182909399623957250307524653969117443983909224093699001 925 3453490275839504108774891736926078123656922774493404465271067775402761329839329168238308812795950134878113190938948426311720660247928589950366525121869067821987951982310227366438430335902229426128123 926 5587864646125567447240105520458390474666399586151233971066311765659893111279851024331103643663205564334898501604596476659833953890482305670845610304778467445945202289834881335555874319811453519827124 927 9041354921965071556014997257384468598323322360644638436337379541062654441119180192569412456459155699213011692543544902971554614138410895621212135426647535267933154272145108701994304655713682945955247 928 14629219568090639003255102777842859072989721946795872407403691306722547552399031216900516100122361263547910194148141379631388568028893201292057745731426002713878356561979990037550178975525136465782371 929 23670574490055710559270100035227327671313044307440510843741070847785201993518211409469928556581516962760921886691686282602943182167304096913269881158073537981811510834125098739544483631238819411737618 930 38299794058146349562525202813070186744302766254236383251144762154507749545917242626370444656703878226308832080839827662234331750196197298205327626889499540695689867396105088777094662606763955877519989 931 61970368548202060121795302848297514415615810561676894094885833002292951539435454035840373213285395189069753967531513944837274932363501395118597508047573078677501378230230187516639146238002775289257607 932 100270162606348409684320505661367701159918576815913277346030595156800701085352696662210817869989273415378586048371341607071606682559698693323925134937072619373191245626335276293733808844766731166777596 933 162240531154550469806115808509665215575534387377590171440916428159093652624788150698051191083274668604448340015902855551908881614923200088442522642984645698050692623856565463810372955082769506456035203 934 262510693760898879490436314171032916735452964193503448786947023315894353710140847360262008953263942019826926064274197158980488297482898781766447777921718317423883869482900740104106763927536237622812799 935 424751224915449349296552122680698132310987351571093620227863451474988006334928998058313200036538610624275266080177052710889369912406098870208970420906364015474576493339466203914479719010305744078848002 936 687261918676348228786988436851731049046440315764597069014810474790882360045069845418575208989802552644102192144451249869869858209888997651975418198828082332898460362822366944018586482937841981701660801 937 1112013143591797578083540559532429181357427667335690689242673926265870366379998843476888409026341163268377458224628302580759228122295096522184388619734446348373036856161833147933066201948147725780508803 938 1799275062268145806870528996384160230403867983100287758257484401056752726425068688895463618016143715912479650369079552450629086332184094174159806818562528681271497218984200091951652684885989707482169604 939 2911288205859943384954069555916589411761295650435978447500158327322623092805067532372352027042484879180857108593707855031388314454479190696344195438296975029644534075146033239884718886834137433262678407 940 4710563268128089191824598552300749642165163633536266205757642728379375819230136221267815645058628595093336758962787407482017400786663284870504002256859503710916031294130233331836371571720127140744848011 941 7621851473988032576778668108217339053926459283972244653257801055701998912035203753640167672101113474274193867556495262513405715241142475566848197695156478740560565369276266571721090458554264574007526418 942 12332414742116121768603266660518088696091622917508510859015443784081374731265339974907983317159742069367530626519282669995423116027805760437352199952015982451476596663406499903557462030274391714752374429 943 19954266216104154345381934768735427750018082201480755512273244839783373643300543728548150989260855543641724494075777932508828831268948236004200397647172461192037162032682766475278552488828656288759900847 944 32286680958220276113985201429253516446109705118989266371288688623864748374565883703456134306420597613009255120595060602504251947296753996441552597599188443643513758696089266378836014519103048003512275276 945 52240947174324430459367136197988944196127787320470021883561933463648122017866427432004285295681453156650979614670838535013080778565702232445752995246360904835550920728772032854114567007931704292272176123 946 84527628132544706573352337627242460642237492439459288254850622087512870392432311135460419602102050769660234735265899137517332725862456228887305592845549348479064679424861299232950581527034752295784451399 947 136768575306869137032719473825231404838365279759929310138412555551160992410298738567464704897783503926311214349936737672530413504428158461333058588091910253314615600153633332087065148534966456588056627522 948 221296203439413843606071811452473865480602772199388598393263177638673862802731049702925124499885554695971449085202636810047746230290614690220364180937459601793680279578494631320015730062001208883841078921 949 358064778746282980638791285277705270318968051959317908531675733189834855213029788270389829397669058622282663435139374482578159734718773151553422769029369855108295879732127963407080878596967665471897706443 950 579360982185696824244863096730179135799570824158706506924938910828508718015760837973314953897554613318254112520342011292625905965009387841773786949966829456901976159310622594727096608658968874355738785364 951 937425760931979804883654382007884406118538876118024415456614644018343573228790626243704783295223671940536775955481385775204065699728160993327209718996199312010272039042750558134177487255936539827636491807 952 1516786743117676629128517478738063541918109700276730922381553554846852291244551464217019737192778285258790888475823397067829971664737548835100996668963028768912248198353373152861274095914905414183375277171 953 2454212504049656434012171860745947948036648576394755337838168198865195864473342090460724520488001957199327664431304782843034037364465709828428206387959228080922520237396123710995451583170841954011011768978 954 3970999247167333063140689339484011489954758276671486260219721753712048155717893554677744257680780242458118552907128179910864009029203258663529203056922256849834768435749496863856725679085747368194387046149 955 6425211751216989497152861200229959437991406853066241598057889952577244020191235645138468778168782199657446217338432962753898046393668968491957409444881484930757288673145620574852177262256589322205398815127 956 10396210998384322560293550539713970927946165129737727858277611706289292175909129199816213035849562442115564770245561142664762055422872227155486612501803741780592057108895117438708902941342336690399785861276 957 16821422749601312057446411739943930365937571982803969456335501658866536196100364844954681814018344641773010987583994105418660101816541195647444021946685226711349345782040738013561080203598926012605184676403 958 27217633747985634617739962279657901293883737112541697314613113365155828372009494044770894849867907083888575757829555248083422157239413422802930634448488968491941402890935855452269983144941262703004970537679 959 44039056497586946675186374019601831659821309095345666770948615024022364568109858889725576663886251725661586745413549353502082259055954618450374656395174195203290748672976593465831063348540188715610155214082 960 71256690245572581292926336299259732953705046207887364085561728389178192940119352934496471513754158809550162503243104601585504416295368041253305290843663163695232151563912448918101046493481451418615125751761 961 115295746743159527968112710318861564613526355303233030856510343413200557508229211824222048177640410535211749248656653955087586675351322659703679947238837358898522900236889042383932109842021640134225280965843 962 186552436988732109261039046618121297567231401511120394942072071802378750448348564758718519691394569344761911751899758556673091091646690700956985238082500522593755051800801491302033156335503091552840406717604 963 301848183731891637229151756936982862180757756814353425798582415215579307956577776582940567869034979879973661000556412511760677766998013360660665185321337881492277952037690533685965266177524731687065687683447 964 488400620720623746490190803555104159747989158325473820740654487017958058404926341341659087560429549224735572752456171068433768858644704061617650423403838404086033003838492024987998422513027823239906094401051 965 790248804452515383719342560492087021928746915139827246539236902233537366361504117924599655429464529104709233753012583580194446625642717422278315608725176285578310955876182558673963688690552554926971782084498 966 1278649425173139130209533364047191181676736073465301067279891389251495424766430459266258742989894078329444806505468754648628215484287421483895966032129014689664343959714674583661962111203580378166877876485549 967 2068898229625654513928875924539278203605482988605128313819128291485032791127934577190858398419358607434154040258481338228822662109930138906174281640854190975242654915590857142335925799894132933093849658570047 968 3347547654798793644138409288586469385282219062070429381099019680736528215894365036457117141409252685763598846763950092877450877594217560390070247672983205664906998875305531725997887911097713311260727535055596 969 5416445884424448158067285213125747588887702050675557694918147972221561007022299613647975539828611293197752887022431431106273539704147699296244529313837396640149653790896388868333813710991846244354577193625643 970 8763993539223241802205694501712216974169921112745987076017167652958089222916664650105092681237863978961351733786381523983724417298365259686314776986820602305056652666201920594331701622089559555615304728681239 971 14180439423647689960272979714837964563057623163421544770935315625179650229938964263753068221066475272159104620808812955089997957002512958982559306300657998945206306457098309462665515333081405799969881922306882 972 22944432962870931762478674216550181537227544276167531846952483278137739452855628913858160902304339251120456354595194479073722374300878218668874083287478601250262959123300230056997216955170965355585186650988121 973 37124872386518621722751653931388146100285167439589076617887798903317389682794593177611229123370814523279560975404007434163720331303391177651433389588136600195469265580398539519662732288252371155555068573295003 974 60069305349389553485230328147938327637512711715756608464840282181455129135650222091469390025675153774400017329999201913237442705604269396320307472875615201445732224703698769576659949243423336511140255224283124 975 97194177735908175207981982079326473737797879155345685082728081084772518818444815269080619149045968297679578305403209347401163036907660573971740862463751801641201490284097309096322681531675707666695323797578127 976 157263483085297728693212310227264801375310590871102293547568363266227647954095037360550009174721122072079595635402411260638605742511929970292048335339367003086933714987796078672982630775099044177835579021861251 977 254457660821205903901194292306591275113108470026447978630296444351000166772539852629630628323767090369759173940805620608039768779419590544263789197803118804728135205271893387769305312306774751844530902819439378 978 411721143906503632594406602533856076488419060897550272177864807617227814726634889990180637498488212441838769576208031868678374521931520514555837533142485807815068920259689466442287943081873796022366481841300629 979 666178804727709536495600894840447351601527530923998250808161251968227981499174742619811265822255302811597943517013652476718143301351111058819626730945604612543204125531582854211593255388648547866897384660740007 980 1077899948634213169090007497374303428089946591821548522986026059585455796225809632609991903320743515253436713093221684345396517823282631573375464264088090420358273045791272320653881198470522343889263866502040636 981 1744078753361922705585608392214750779691474122745546773794187311553683777724984375229803169142998818065034656610235336822114661124633742632195090995033695032901477171322855174865474453859170891756161251162780643 982 2821978701996135874675615889589054207781420714567095296780213371139139573950794007839795072463742333318471369703457021167511178947916374205570555259121785453259750217114127495519355652329693235645425117664821279 983 4566057455358058580261224281803804987472894837312642070574400682692823351675778383069598241606741151383506026313692357989625840072550116837765646254155480486161227388436982670384830106188864127401586368827601922 984 7388036157354194454936840171392859195254315551879737367354614053831962925626572390909393314070483484701977396017149379157137019020466491043336201513277265939420977605551110165904185758518557363047011486492423201 985 11954093612712253035198064453196664182727210389192379437929014736524786277302350773978991555677224636085483422330841737146762859093016607881101847767432746425582204993988092836289015864707421490448597855320025123 986 19342129770066447490134904624589523377981525941072116805283628790356749202928923164888384869747708120787460818347991116303899878113483098924438049280710012365003182599539203002193201623225978853495609341812448324 987 31296223382778700525332969077786187560708736330264496243212643526881535480231273938867376425424932756872944240678832853450662737206499706805539897048142758790585387593527295838482217487933400343944207197132473447 988 50638353152845148015467873702375710938690262271336613048496272317238284683160197103755761295172640877660405059026823969754562615319982805729977946328852771155588570193066498840675419111159379197439816538944921771 989 81934576535623848540800842780161898499398998601601109291708915844119820163391471042623137720597573634533349299705656823205225352526482512535517843376995529946173957786593794679157636599092779541384023736077395218 990 132572929688468996556268716482537609438089260872937722340205188161358104846551668146378899015770214512193754358732480792959787967846465318265495789705848301101762527979660293519833055710252158738823840275022316989 991 214507506224092845097069559262699507937488259474538831631914104005477925009943139189002036736367788146727103658438137616165013320372947830801013633082843831047936485766254088198990692309344938280207864011099712207 992 347080435912561841653338275745237117375577520347476553972119292166836029856494807335380935752138002658920858017170618409124801288219413149066509422788692132149699013745914381718823748019597097019031704286122029196 993 561587942136654686750407835007936625313065779822015385604033396172313954866437946524382972488505790805647961675608756025289814608592360979867523055871535963197635499512168469917814440328942035299239568297221741403 994 908668378049216528403746110753173742688643300169491939576152688339149984722932753859763908240643793464568819692779374434414615896811774128934032478660228095347334513258082851636638188348539132318271272583343770599 995 1470256320185871215154153945761110368001709079991507325180186084511463939589370700384146880729149584270216781368388130459704430505404135108801555534531764058544970012770251321554452628677481167617510840880565512002 996 2378924698235087743557900056514284110690352380160999264756338772850613924312303454243910788969793377734785601061167504894119046402215909237735588013191992153892304526028334173191090817026020299935782113463909282601 997 3849181018420958958712054002275394478692061460152506589936524857362077863901674154628057669698942962005002382429555635353823476907620044346537143547723756212437274538798585494745543445703501467553292954344474794603 998 6228105716656046702269954058789678589382413840313505854692863630212691788213977608871968458668736339739787983490723140247942523309835953584272731560915748366329579064826919667936634262729521767489075067808384077204 999 10077286735077005660982008061065073068074475300466012444629388487574769652115651763500026128367679301744790365920278775601766000217455997930809875108639504578766853603625505162682177708433023235042368022152858871807 1000 16305392451733052363251962119854751657456889140779518299322252117787461440329629372371994587036415641484578349411001915849708523527291951515082606669555252945096432668452424830618811971162545002531443089961242949011