1 1 2 2 3 3 4 5 5 7 6 13 7 18 8 34 9 47 10 89 11 123 12 233 13 322 14 610 15 843 16 1597 17 2207 18 4181 19 5778 20 10946 21 15127 22 28657 23 39603 24 75025 25 103682 26 196418 27 271443 28 514229 29 710647 30 1346269 31 1860498 32 3524578 33 4870847 34 9227465 35 12752043 36 24157817 37 33385282 38 63245986 39 87403803 40 165580141 41 228826127 42 433494437 43 599074578 44 1134903170 45 1568397607 46 2971215073 47 4106118243 48 7778742049 49 10749957122 50 20365011074 51 28143753123 52 53316291173 53 73681302247 54 139583862445 55 192900153618 56 365435296162 57 505019158607 58 956722026041 59 1322157322203 60 2504730781961 61 3461452808002 62 6557470319842 63 9062201101803 64 17167680177565 65 23725150497407 66 44945570212853 67 62113250390418 68 117669030460994 69 162614600673847 70 308061521170129 71 425730551631123 72 806515533049393 73 1114577054219522 74 2111485077978050 75 2918000611027443 76 5527939700884757 77 7639424778862807 78 14472334024676221 79 20000273725560978 80 37889062373143906 81 52361396397820127 82 99194853094755497 83 137083915467899403 84 259695496911122585 85 358890350005878082 86 679891637638612258 87 939587134549734843 88 1779979416004714189 89 2459871053643326447 90 4660046610375530309 91 6440026026380244498 92 12200160415121876738 93 16860207025497407047 94 31940434634990099905 95 44140595050111976643 96 83621143489848422977 97 115561578124838522882 98 218922995834555169026 99 302544139324403592003 100 573147844013817084101 101 792070839848372253127 102 1500520536206896083277 103 2073668380220713167378 104 3928413764606871165730 105 5428934300813767249007 106 10284720757613717413913 107 14213134522220588579643 108 26925748508234281076009 109 37210469265847998489922 110 70492524767089125814114 111 97418273275323406890123 112 184551825793033096366333 113 255044350560122222180447 114 483162952612010163284885 115 667714778405043259651218 116 1264937032042997393488322 117 1748099984655007556773207 118 3311648143516982017180081 119 4576585175559979410668403 120 8670007398507948658051921 121 11981655542024930675232002 122 22698374052006863956975682 123 31368381450514812615027603 124 59425114757512643212875125 125 82123488809519507169850807 126 155576970220531065681649693 127 215002084978043708894524818 128 407305795904080553832073954 129 562882766124611619513723647 130 1066340417491710595814572169 131 1473646213395791149646646123 132 2791715456571051233611642553 133 3858055874062761829426214722 134 7308805952221443105020355490 135 10100521408792494338631998043 136 19134702400093278081449423917 137 26443508352314721186469779407 138 50095301248058391139327916261 139 69230003648151669220777340178 140 131151201344081895336534324866 141 181246502592140286475862241127 142 343358302784187294870275058337 143 474509504128269190206809383203 144 898923707008479989274290850145 145 1242282009792667284144565908482 146 2353412818241252672952597492098 147 3252336525249732662226888342243 148 6161314747715278029583501626149 149 8514727565956530702536099118247 150 16130531424904581415797907386349 151 22291846172619859445381409012498 152 42230279526998466217810220532898 153 58360810951903047633608127919247 154 110560307156090817237632754212345 155 152790586683089283455442974745243 156 289450641941273985495088042104137 157 400010949097364802732720796316482 158 757791618667731139247631372100066 159 1047242260609005124742719414204203 160 1983924214061919432247806074196061 161 2741715832729650571495437446296127 162 5193981023518027157495786850488117 163 7177905237579946589743592924684178 164 13598018856492162040239554477268290 165 18791999880010189197735341327756407 166 35600075545958458963222876581316753 167 49198094402450621003462431058585043 168 93202207781383214849429075266681969 169 128802283327341673812651951847998722 170 244006547798191185585064349218729154 171 337208755579574400434493424485411123 172 638817435613190341905763972389505493 173 882823983411381527490828321608234647 174 1672445759041379840132227567949787325 175 2311263194654570182037991540339292818 176 4378519841510949178490918731459856482 177 6050965600552329018623146299409643807 178 11463113765491467695340528626429782121 179 15841633607002416873831447357889638603 180 30010821454963453907530667147829489881 181 41473935220454921602871195774259272002 182 78569350599398894027251472817058687522 183 108580172054362347934782139964888177403 184 205697230343233228174223751303346572685 185 284266580942632122201475224120405260207 186 538522340430300790495419781092981030533 187 744219570773534018669643532396327603218 188 1409869790947669143312035591975596518914 189 1948392131377969933807455373068577549447 190 3691087032412706639440686994833808526209 191 5100956823360375782752722586809405045123 192 9663391306290450775010025392525829059713 193 13354478338703157414450712387359637585922 194 25299086886458645685589389182743678652930 195 34962478192749096460599414575269507712643 196 66233869353085486281758142155705206899077 197 91532956239544131967347531338448885552007 198 173402521172797813159685037284371942044301 199 239636390525883299441443179440077148943378 200 453973694165307953197296969697410619233826 201 627376215338105766356982006981782561278127 202 1188518561323126046432205871807859915657177 203 1642492255488433999629502841505270534891003 204 3111581989804070186099320645726169127737705 205 4300100551127196232531526517534029043394882 206 8146227408089084511865756065370647467555938 207 11257809397893154697965076711096816595293643 208 21327100234463183349497947550385773274930109 209 29473327642552267861363703615756420742486047 210 55835073295300465536628086585786672357234389 211 77162173529763648886126034136172445632164498 212 146178119651438213260386312206974243796773058 213 202013192946738678797014398792760916154007447 214 382699285659014174244530850035136059033084785 215 528877405310452387504917162242110302829857843 216 1001919737325604309473206237898433933302481297 217 1384619022984618483717737087933569992335566082 218 2623059926317798754175087863660165740874359106 219 3624979663643403063648294101558599674176840403 220 6867260041627791953052057353082063289320596021 221 9490319967945590707227145216742229030194955127 222 17978720198565577104981084195586024127087428957 223 24845980240193369058033141548668087416408024978 224 47068900554068939361891195233676009091941690850 225 65047620752634516466872279429262033219029119807 226 123227981463641240980692501505442003148737643593 227 170296882017710180342583696739118012240679334443 228 322615043836854783580186309282650000354271239929 229 445843025300496024560878810788092003503008883522 230 844617150046923109759866426342507997914076076194 231 1167232193883777893340052735625157998268347316123 232 2211236406303914545699412969744873993387956988653 233 3055853556350837655459279396087381991302033064847 234 5789092068864820527338372482892113982249794889765 235 8000328475168735073037785452636987975637751878418 236 15156039800290547036315704478931467953361427680642 237 20945131869155367563654076961823581935611222570407 238 39679027332006820581608740953902289877834488152161 239 54835067132297367617924445432833757831195915832803 240 103881042195729914708510518382775401680142036775841 241 143560069527736735290119259336677691557976524928002 242 271964099255182923543922814194423915162591622175362 243 375845141450912838252433332577199316842733658951203 244 712011255569818855923257924200496343807632829750245 245 983975354825001779467180738394920258970224451925607 246 1864069667454273644225850958407065116260306867075373 247 2576080923024092500149108882607561460067939696825618 248 4880197746793002076754294951020699004973287771475874 249 6744267414247275720980145909427764121233594638551247 250 12776523572924732586037033894655031898659556447352249 251 17656721319717734662791328845675730903632844218828123 252 33449372971981195681356806732944396691005381570580873 253 46225896544905928267393840627599428589664938017933122 254 87571595343018854458033386304178158174356588264390370 255 121020968315000050139390193037122554865361969834971243 256 229265413057075367692743352179590077832064383222590237 257 316837008400094222150776738483768236006420971486980607 258 600224643828207248620196670234592075321836561403380341 259 829490056885282616312940022414182153153900944625970578 260 1571408518427546378167846658524186148133445300987550786 261 2171633162255753626788043328758778223455281862390931127 262 4114000911454431885883343305337966369078499341559272017 263 5685409429881978264051189963862152517211944642546822803 264 10770594215935749279482183257489712959102052723690265265 265 14884595127390181165365526562827679328180552065249537282 266 28197781736352815952563206467131172508227658829511523778 267 38968375952288565232045389724620885467329711553201789043 268 73822750993122698578207436143903804565580923764844306069 269 102020532729475514530770642611034977073808582594355829847 270 193270471243015279782059101964580241188515112465021394429 271 267093222236137978360266538108484045754096036229865700498 272 505988662735923140767969869749836918999964413630219877218 273 699259133978938420550028971714417160188479526095241271647 274 1324695516964754142521850507284930515811378128425638237225 275 1830684179700677283289820377034767434811342542055858114443 276 3468097888158339286797581652104954628434169971646694834457 277 4792793405123093429319432159389885144245548100072333071682 278 9079598147510263717870894449029933369491131786514446266146 279 12547696035668603004668476101134887997925301758161141100603 280 23770696554372451866815101694984845480039225387896643963981 281 32850294701882715584685996144014778849530357174411090230127 282 62232491515607091882574410635924603070626544377175485625797 283 86003188069979543749389512330909448550665769765072129589778 284 162926777992448823780908130212788963731840407743629812913410 285 225159269508055915663482540848713566802466952120805298539207 286 426547842461739379460149980002442288124894678853713953114433 287 589474620454188203241058110215231251856735086597343766027843 288 1116716749392769314599541809794537900642843628817512046429889 289 1543264591854508694059691789796980188767738307671225999544322 290 2923602405716568564338475449381171413803636207598822186175234 291 4040319155109337878938017259175709314446479836416334232605123 292 7654090467756936378415884538348976340768064993978954512095813 293 10577692873473504942754359987730147754571701201577776698271047 294 20038668997554240570909178165665757608500558774338041350112205 295 27692759465311176949325062704014733949268623768316995862208018 296 52461916524905785334311649958648296484733611329035169538240802 297 72500585522460025905220828124314054093234170103373210888353007 298 137347080577163115432025771710279131845700275212767467264610201 299 189808997102068900766337421668927428330433886541802636802851003 300 359579325206583560961765665172189099052367214309267232255589801 301 496926405783746676393791436882468230898067489522034699520200002 302 941390895042587567453271223806288165311401367715034229502159202 303 1300970220249171128415036888978477264363768582024301461757749003 304 2464593359921179141398048006246675396881836888835835456250887805 305 3405984254963766708851319230052963562193238256550869685753047007 306 6452389184720949856740872794933738025334109298792472139250504213 307 8916982544642128998138920801180413422215946187628307595501392018 308 16892574194241670428824570378554538679120491007541580961500624834 309 23344963378962620285565443173488276704454600306334053100751129047 310 44225333398004061429732838340729878012027363723832270745251370289 311 61117907592245731858557408719284416691147854731373851706751995123 312 115783425999770513860373944643635095356961600163955231274253486033 313 160008759397774575290106782984364973368988963887787502019504856322 314 303124944601307480151388995590175408058857436768033423077509087810 315 418908370601077994011762940233810503415819036931988654351762573843 316 793591407804151926593793042126891128819610710140145037958273777397 317 1096716352405459406745182037717066536878468146908178461035782865207 318 2077649278811148299629990130790497978399974693652401690797312244381 319 2871240686615300226223783172917389107219585403792546728755586021778 320 5439356428629292972296177350244602806380313370817060034433662955746 321 7517005707440441271926167481035100784780288064469461725230975200127 322 14240420007076730617258541919943310440740965418798778412503676622857 323 19679776435706023589554719270187913247121278789615838446937339578603 324 37281903592600898879479448409585328515842582885579275203077366912825 325 51522323599677629496737990329528638956583548304378053615581043535682 326 97605290770725966021179803308812675106786783237939047196728424115618 327 134887194363326864900659251718398003622629366123518322399805791028443 328 255533968719576999184059961516852696804517766828237866387107905434029 329 353139259490302965205239764825665371911304550066176913583836329549647 330 668996615388005031531000081241745415306766517246774551964595292186469 331 924530584107582030715060042758598112111284284075012418351703197620498 332 1751455877444438095408940282208383549115781784912085789506677971125378 333 2420452492832443126939940363450128964422548302158860341471273263311847 334 4585371016945309254695820765383405232040578837489482816555438621189665 335 6336826894389747350104761047591788781156360622401568606062116592315043 336 12004657173391489668678522013941832147005954727556362660159637892443617 337 16590028190336798923374342779325237379046533565045845476715076513633282 338 31428600503229159751339745276442091208977285345179605163923475056141186 339 43433257676620649420018267290383923355983240072735967824083112948584803 340 82281144336295989585340713815384441479925901307982452831610787275979941 341 113709744839525149336680459091826532688903186653162057995534262332121127 342 215414832505658809004682396169711233230800418578767753330908886771798637 343 297695976841954798590023109985095674710726319886750206162519674047778578 344 563963353180680437428706474693749258212475354428320807161115873039415970 345 779378185686339246433388870863460491443275773007088560492024759811214607 346 1476475227036382503281437027911536541406625644706194668152438732346449273 347 2040438580217062940710143502605285799619100999134515475313554605385865243 348 3865462327928467072415604609040860366007401579690263197296200323999931849 349 5341937554964849575697041636952396907414027224396457865448639056346381122 350 10119911756749018713965376799211044556615579094364594923736162239653346274 351 13985374084677485786380981408251904922622980674054858121032362563653278123 352 26494272942318589069480525788592273303839335703403521573912286394960106973 353 36614184699067607783445902587803317860454914797768116497648448634613453247 354 69362907070206748494476200566565775354902428015845969798000696945226974645 355 95857180012525337563956726355158048658741763719249491371912983340187081618 356 181594448268301656413948075911105052760867948344134387820089804440720816962 357 250957355338508404908424276477670828115770376359980357618090501385947791607 358 475420437734698220747368027166749382927701417016557193662268716376935476241 359 657014886002999877161316103077854435688569365360691581482358520817656293203 360 1244666864935793005828156005589143096022236302705537193166716344690085611761 361 1720087302670491226575524032755892478949937719722094386828985061067021088002 362 3258580157072680796737099989600679905139007491100054385837880317693321359042 363 4503247022008473802565255995189823001161243793805591579004596662383406970803 364 8531073606282249384383143963212896619394786170594625964346924608389878465365 365 11789653763354930181120243952813576524533793661694680350184804926083199824407 366 22334640661774067356412331900038009953045351020683823507202893507476314037053 367 30865714268056316740795475863250906572440137191278449471549818115866192502418 368 58472848379039952684853851736901133239741266891456844557261755914039063645794 369 80807489040814020041266183636939143192786617912140668064464649421515377682847 370 153083904475345790698149223310665389766178449653686710164582374234640876900329 371 211556752854385743383003075047566523005919716545143554721844130148679940546123 372 400778865046997419409593818195095036058794082069603285936485366789883567055193 373 553862769522343210107743041505760425824972531723289996101067741024524443955522 374 1049252690665646467530632231274619718410203796555123147644873726135009824265250 375 1450031555712643886940226049469714754468997878624726433581359092924893391320443 376 2746979206949941983182302875628764119171817307595766156998135811615145905740557 377 3796231897615588450712935106903383837582021104150889304643009537750155730005807 378 7191684930184179482016276395611672639105248126232175323349533708710427892956421 379 9938664137134121465198579271240436758277065433827941480347669520325573798696978 380 18828075583602596462866526311206253798143927071100759813050465314516137773128706 381 26019760513786775944882802706817926437249175197332935136399999023226565666085127 382 49292541820623609906583302538007088755326533087070104115801862234837985426429697 383 68120617404226206369449828849213342553470460158170863928852327549354123199558403 384 129049549878268233256883381302815012467835672190109552534355121389997818506160385 385 178342091698891843163466683840822101223162205277179656650156983624835803932590082 386 337856107814181089864066841370437948648180483483258553487263501935155470092051458 387 466905657692449323120950222673252961116016155673368106021618623325153288598211843 388 884518773564275036335317142808498833476705778259666107927435384415468591769993989 389 1222374881378456126199383984178936782124886261742924661414698886350624061862045447 390 2315700212878644019141884587055058551781936851295739770295042651311250305217930509 391 3200218986442919055477201729863557385258642629555405878222478035726718896987924498 392 6062581865071657021090336618356676821869104775627553202957692569518282323883797538 393 8378282077950301040232221205411735373651041626923292973252735220829532629101728047 394 15872045382336327044129125268014971913825377475586919838578035057243596666433462105 395 21934627247407984065219461886371648735694482251214473041535727626761878990317259643 396 41553554281937324111297039185688238919607027651133206312776412602212507675416588777 397 57425599664273651155426164453703210833432405126720126151354447659456104341850050882 398 108788617463475645289761992289049744844995705477812699099751202749393926359816304226 399 150342171745412969401059031474737983764602733128945905412527615351606434035232893003 400 284812298108489611757988937681460995615380088782304890986477195645969271404032323901 401 393600915571965257047750929970510740460375794260117590086228398395363197763848628127 402 745648276861993189984204820755333242001144560869101973859680384188513887852280667477 403 1030460574970482801742193758436794237616524649651406864846157579834483159256312991378 404 1952132532477489958194625524584538730388053593825001030592563956919572392152809678530 405 2697780809339483148178830345339871972389198154694103004452244341108086280005090346007 406 5110749320570476684599671752998282949163016220605901117918011486570203288606148368113 407 7062881853047966642794297277582821679551069814430902148510575443489775680758958046643 408 13380115429233940095604389734410310117100995067992702323161470502791037473665635425809 409 18490864749804416780204061487408593066264011288598603441079481989361240762271783793922 410 35029596967131343602213497450232647402139968983372205851566400021802909132390757909314 411 48409712396365283697817887184642957519240964051364908174727870524593946606056393335123 412 91708675472160090711036102616287632089318911882123915231537729562617689923506638302133 413 126738272439291434313249600066520279491458880865496121083104129584420599055897396211447 414 240096429449348928530894810398630248865816766662999539843046788666050160638129156997085 415 331805104921509019241930913014917880955135678545123455074584518228667850561635795299218 416 628580612875886694881648328579603114508131388106874704297602636435532791990880832689122 417 868677042325235623412543138978233363373948154769874244140649425101582952629009989686207 418 1645645409178311156114050175340179094658577397657624573049761120640548215334513341070281 419 2274226022054197850995698503919782209166708785764499277347363757076081007325394173759403 420 4308355614659046773460502197440934169467600804865999014851680725486111854012659190521721 421 5954001023837357929574552372781113264126178202523623587901441846126660069347172531592002 422 11279421434798829164267456416982623413744225016940372471505281055817787346703464230494882 423 15587777049457875937727958614423557583211825821806371486356961781303899200716123421016603 424 29529908689737440719341867053506936071765074245955118399664162441967250186097733500962925 425 40809330124536269883609323470489559485509299262895490871169443497785037532801197731457807 426 77310304634413492993758144743538184801550997720924982727487206270083963211589736272393893 427 106840213324150933713100011797045120873316071966880101127151368712051213397687469773356818 428 202401005213503038261932567177107618332887918916819829782797456368284639448671475316218754 429 279711309847916531255690711920645803134438916637744812510284662638368602660261211588612647 430 529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369 431 732293716219598660053972123964892288530000677946354336403702619203054594583096164992481123 432 1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568353 433 1917169838810879448906225659974031062455563117201318196700823194970795181089027283388830722 434 3631938672408255859550518752770954506578238315485816563618848933573305722729383091461442690 435 5019215800213039686664704855957200898836688673657600253698766965709330948683985685174011043 436 9508538889419983751537370155126617127476264588285666000776628768583891942233546680671759717 437 13140477561828239611087888907897571634054502903771482564395477702157197664962929772133202407 438 24893677995851695395061591712608896875850555449371181438711037372178370103971256950553836461 439 34402216885271679146598961867735514003326820037656847439487666140762262046204803631225596178 440 65172495098135102433647404982700073500075401759827878315356483347951218369680224170989749666 441 90066173093986797828708996695308970375925957209199059754067520720129588473651481121543586127 442 170623807298553611905880623235491323624375649830112453507358412671675285005069415562415412537 443 235796302396688714339528028218191397124451051589940331822714896019626503374749639733405162203 444 446698926797525733283994464723773897373051547730509482206718754667074636645528022516256487945 445 617322734096079345189875087959265220997427197560621935714077167338749921650597438078671900482 446 1169472973094023587946102770935830368494778993361415993112797851329548624931514651986354051298 447 1616171899891549321230097235659604265867830541091925475319516605996623261577042674502610539243 448 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949 449 4231192965578568618500416619019547576606064425715154490244472650651119863080530585429159717247 450 8015687004359611503716838773315321255839077303699799498282226546635165089515533148342062946549 451 11077406996844156534271152621399038463950362736053537995413901345956736327664549081784868612498 452 20985341020594289480596202471862246559405946478745659997715004840583924030397583511583383173698 453 29001028024953900984313041245177567815245023782445459495997231387219089119913116659925446120247 454 54940336057423256938071768642271418422378762132537180494862787975116607001677217386408086574545 455 75925677078017546418667971114133664981784708611282840492577792815700531032074800897991469748243 456 143835667151675481333619103454952008707730339918865881486873359084765896974634068647640876549937 457 198776003209098738271690872097223427130109102051403061981736147059882503976311286034048963124482 458 376566665397603187062785541722584607700812257624060463965757289279181083922224988556514543075266 459 520402332549278668396404645177536616408542597542926345452630648363946980896859057204155419625203 460 985864329041134079854737521712801814394706432953315510410398508752777354792040897021902752675861 461 1362430994438737266917523063435386422095518690577375974376155798031958438714265885578417295751127 462 2581026321725799052501427023415820835483307041235886067265438236979150980453897702509193714952317 463 3566890650766933132356164545128622649878013474189201577675836745731928335245938599531096467628178 464 6757214636136263077649543548534660692055214690754342691385916202184675586569652210505678392181090 465 9338240957862062130150970571950481527538521731990228758651354439163826567023549913014872107133407 466 17690617586682990180447203622188161240682337031027142006892310369574875779255058929007841461590953 467 24447832222819253258096747170722821932737551721781484698278226571759551365824711139513519853772043 468 46314638123912707463692067318029823029991796402327083329291014906539951751195524576517845992591769 469 64005255710595697644139270940217984270674133433354225336183325276114827530450583505525687454182722 470 121253296785055132210628998331901307849293052175954107980980734350044979474331514800545696516184354 471 167567934908967839674321065649931130879284848578281191310271749256584931225527039377063542508776123 472 317445252231252689168194927677674100517887360125535240613651188143594986671799019825119243555961293 473 438698549016307821378823926009575408367180412301489348594631922493639966146130534625664940072145647 474 831082459908702935293955784701120993704369028200651613859972830080739980541065544674812034151699525 475 1148527712139955624462150712378795094222256388326186854473624018224334967212864564499931277707660818 476 2175802127494856116713672426425688880595219724476419600966267302098624954951397614199316858899137282 477 3006884587403559052007628211126809874299588752677071214826240132179364935492463158874128893050836807 478 5696323922575865414847061494575945648081290145228607189038829076215134884313127297923138542545712321 479 7872126050070721531560733921001634528676509869705026790005096378313759839264524912122455401444849603 480 14913169640232740127827512057302148063648650711209401966150219926546779697987984279570098768737999681 481 20609493562808605542674573551878093711729940856438009155189049002761914582301111577493237311283712002 482 39043184998122354968635474677330498542864661988399598709411830703425204209650825540787157763668286722 483 53956354638355095096462986734632646606513312699609000675562050629971983907638809820357256532406286403 484 102216385354134324778078911974689347564945335253989394162085272183728832930964492342791374522266860485 485 141259570352256679746714386652019846107809997242388992871497102887154037140615317883578532285935147207 486 267605971064280619365601261246737544151971343773568583776843985847761294583242651487586965803132294733 487 369822356418414944143680173221426891716916679027557977938929258031490127514207143830378340325399155218 488 700601527838707533318724871765523284890968696066716357168446685359555050818763462119969522887130023714 489 968207498902988152684326133012260829042940039840284940945290671207316345402006113607556488690262318447 490 1834198612451841980590573354049832310520934744426580487728496070230903857873047734872321602858257776409 491 2534800140290549513909298225815355595411903440493296844896942755590458908691811196992291125745387800123 492 4801994309516818408452995190383973646671835537213025106017041525333156522800379742496995285687643305513 493 6636192921968660389043568544433805957192770281639605593745537595564060380673427477369316888545901081922 494 12571784316098613244768412217102088629494571867212494830322628505768565710528091492618664254204672140130 495 17373778625615431653221407407486062276166407404425519936339670031101722233328471235115659539892315445643 496 32913358638779021325852241460922292241811880064424459384950843991972540608783894735358997476926373114877 497 45485142954877634570620653678024380871306451931636954215273472497741106319311986227977661731131045255007 498 86168291600238450732788312165664788095941068326060883324529903470149056115823592713458328176574447204501 499 119081650239017472058640553626587080337752948390485342709480747462121596724607487448817325653500820319378 500 225591516161936330872512695036072072046011324913758190588638866418474627738686883405015987052796968498626 501 311759807762174781605301007201736860141952393239819073913168769888623683854510476118474315229371415703127 502 590606256885570541884749772942551428042092906415213688441386695785274827100237057501589632981816458291377 503 816197773047506872757262467978623500088104231328971879030025562203749454838923940906605620034613426790003 504 1546227254494775294781736623791582212080267394331882874735521220937349853562024289099752911892652406375505 505 2136833511380345836666486396734133640122360300747096563176907916722624680662261346601342544874468864666882 506 4048075506598755342460460098432195208198709276580434935765176967026774733585835809797669102696140760835138 507 5594302761093530637242196722223777420278976670912317810500698187964124587147860098897422014588793167210643 508 10597999265301490732599643671505003412515860435409421932560009680142974347195483140293254396195769876129909 509 14646074771900246075060103769937198620714569711989856868325186647169749080781318950090923498891910636965047 510 27745922289305716855338470916082815029348872029647830861914852073402148308000613611082094085891168867554589 511 38343921554607207587938114587587818441864732465057252794474861753545122655196096751375348482086938743684498 512 72639767602615659833415769076743441675530755653534070653184546540063470576806357692953027861477736726533858 513 100385689891921376688754239992826256704879627683181901515099398613465618884806971304035121947368905594088447 514 190173380518541262644908836314147509997243394930954381097638787546788263422418459467776989498542041312046985 515 262813148121156922478324605390890951672774150584488451750823334086851733999224817160730017360019778038580843 516 497880373953008128101310739865699088316199429139329072639731816100301319690449020710377940634148387209607097 517 688053754471549390746219576179846598313442824070283453737370603647089583112867480178154930132690428521654082 518 1303467741340483121659023383282949754951354892487032836821556660754115695648928602663356832403903120316774306 519 1801348115293491249760334123148648843267554321626361909461288476854417015339377623373734773038051507526381403 520 3412522850068441236875759409983150176537865248321769437824938166162045767256336787279692556577560973740715821 521 4715990591408924358534782793266099931489220140808802274646494826916161462905265389943049388981464094057490127 522 8934100808864840588968254846666500774662240852478275476653257837732021606120081759175720837328779800905373157 523 12346623658933281825844014256649650951200106100800044914478196003894067373376418546455413393906340774646088978 524 23389779576526080530029005130016352147448857309113056992134835347034019051103908490247469955408778428975403650 525 32323880385390921118997259976682852922111098161591332468788093184766040657223990249423190792737558229880776807 526 61235237920713401001118760543382555667684331074860895499751248203370035547191643711566689028897555486020837793 527 84625017497239481531147765673398907815133188383973952491886083550404054598295552201814158984306333914996241443 528 160315934185614122473327276500131314855604135915469629507118909263076087590471022644452597131283888029087109729 529 221551172106327523474446037043513870523288466990330525006870157466446123137662666356019286160181443515107947522 530 419712564636128966418863068957011388899128076671547993021605479585858227224221424221791102364954108601240491394 531 580028498821743088892190345457142703754732212587017622528724388848934314814692446866243699496237996630327601123 532 1098821759722772776783261930370902851841780094099174349557697529494498594082193250020920709963578437774634364453 533 1518534324358901743202124999327914240740908170770722342579303009080356821306414674242711812328532546375874855847 534 2876752714532189363930922722155697166626212205625975055651487108897637555022358325840971027525781204722662601965 535 3975574474254962140714184652526600018467992299725149405209184638392136149104551575861891737489359642497296966418 536 7531436383873795315009506236096188648036856522778750817396763797198414070984881727501992372613765176393353441442 537 10408189098405984678940428958251885814663068728404725873048250906096051626007240053342963400139546381116016043407 538 19717556437089196581097595986132868777484357362710277396538804282697604657932286856665006090315514324457397722361 539 27248992820962991896107102222229057425521213885489028213935568079896018728917168584166998462929279500850751163803 540 51621232927393794428283281722302417684416215565352081372219649050894399902811978842493025898332777796978839725641 541 71338789364482991009380877708435286461900572928062358768758453333592004560744265699158031988648292121436237448002 542 135146142345092186703752249180774384275764289333345966720120142869985595050503649670814071604682819066479121454562 543 186767375272485981132035530903076801960180504898698048092339791920879994953315628513307097503015596863457961180203 544 353817194107882765682973465820020735142876652434685818788140779559062385248698970169949188915715679402458524638045 545 488963336452974952386725715000795119418640941768031785508260922429047980299202619840763260520398498468937646092607 546 926305439978556110345168148279287821152865667970711489644302195807201560695593260839033495142464219140896452459573 547 1280122634086438876028141614099308556295742320405397308432442975366263945944292231008982684058179898543354977097618 548 2425099125827785565352530979017842728315720351477448650144765807862542296838080812347151296511676978020230832740674 549 3351404565806341675697699127297130549468586019448160139789068003669743857533674073186184791654141197161127285200247 550 6348991937504800585712424788774240363794295386461634460789995227780425329818649176202420394392566714919796045762449 551 8774091063332586151064955767792083092110015737939083110934761035642967626656729988549571690904243692940026878503123 552 16621876686686616191784743387304878363067165807907454732225219875478733692617866716260109886666023166739157304546673 553 22970868624191416777497168176079118726861461194369089193015215103259159022436515892462530281058589881658953350309122 554 43516638122555047989641805373140394725407202037260729735885664398655775748034950972577909265605502785297675867877570 555 60138514809241664181426548760445273088474367845168184468110884274134509440652817688838019152271525952036833172424243 556 113928037680978527777140672732116305813154440303874734475431773320488593551486986201473617910150485189153870299086037 557 157444675803533575766782478105256700538561642341135464211317437719144369299521937174051527175755987974451546166963607 558 298267474920380535341780212823208522714056118874363473690409655562810004906426007631842944464845952782163935029380541 559 412195512601359063118920885555324828527210559178238208165841428883298598457912993833316562374996437971317805328466578 560 780874387080163078248199965737509262329013916319215686595797193367941421167791036694055215484387373157337934789055586 561 1079141862000543613589980178560717785043070035193579160286206848930751426074217044325898159949233325939501869818436127 562 2044355686320108699402819684389319264272985630083283586096981924541014258596947102450322701988316166689849869337786217 563 2825230073400271777651019650126828526601999546402499272692779117908955679764738139144377917472703539847187804126841803 564 5352192671880163019960259087430448530489942973930635071695148580255101354623050270656912890480561126912211673224303065 565 7396548358200271719363078771819767794762928604013918657792130504796115613219997373107235592468877293602061542562089282 566 14012222329320380360477957577902026327196843291708621628988463816224289805272203709520415969453367214046785150335122978 567 19364415001200543380438216665332474857686786265639256700683612396479391159895253980177328859933928340958996823559426043 568 36684474316080978061473613646275630451100586901195229815270242868417768061193560857904335017879540515228143777781065869 569 50696696645401358421951571224177656778297430192903851444258706684642057866465764567424750987332907729274928928116188847 570 96041200618922553823942883360924865026104917411877067816822264789029014378308478864192589084185254331637646183008074629 571 132725674935003531885416497007200495477205504313072297632092507657446782439502039722096924102064794846865789960789140498 572 251439127540686683410355036436498964627214165334435973635196551498669275073731875734673432234676222479684794771243158018 573 347480328159609237234297919797423829653319082746313041452018816287698289452040354598866021318861476811322440954251232647 574 658276182003137496407122225948572028855537578591430853088767389706978810842887148339827707619843413107416738130721399425 575 909715309543824179817477262385070993482751743925866826723963941205648085916619024074501139854519635587101532901964557443 576 1723389418468725805811011641409217121939398570439856585631105617622267157454929569284809690624854016842565419620921040257 577 2381665600471863302218133867357789150794936149031287438719873007329245968297816717624637398244697429949982157751642439682 578 4511892073403039921025912698279079336962658132728138903804549463159822661521901559514601364254718637420279520732041721346 579 6235281491871765726836924339688296458902056703167995489435655080782089818976831128799411054879572654262844940352962761603 580 11812286801740393957266726453428020888948575827744560125782542771857200827110775109258994402139301895418273142575204123781 581 16324178875143433878292639151707100225911233960472699029587092235017023488632676668773595766394020532838552663307245845127 582 30924968331818141950774266662004983329883069350505541473543078852411779819810423768262381842163187048834539906993570649997 583 42737255133558535908040993115433004218831645178250101599325621624268980646921198877521376244302488944252813049568774773778 584 80962618193714031895056073532586929100700632223772064294846693785378138632320496195528151124350259251085346578405507826210 585 111887586525532173845830340194591912430583701574277605768389772637789918452130919963790532966513446299919886485399078476207 586 211962886249323953734393953935755803972218827320810651410997002503722636077151064818322071530887590704421499828222952828633 587 292925504443037985629450027468342733072919459544582715705843696289100774709471561013850222655237849955506846406628460654843 588 554926040554257829308125788274680482815955849738659889938144313725789769599132698259438063468312512862179152906263350659689 589 766888926803581783042519742210436286788174677059470541349141316229512405676283763077760134999200103566600652734486303488322 590 1452815235413449534189983410888285644475648721895169018403435938673646672720247029959992118874049947882115958890567099150434 591 2007741275967707363498109199162966127291604571633828908341580252399436442319379728219430182342362460744295111796830449810123 592 3803519665686090773261824444390176450610990315946847165272163502295150248561608391620538293153837330784168723765437946791613 593 5256334901099540307451807855278462095086639037842016183675599440968796921281855421580530412027887278666284682656005045942047 594 9957743761644822785595489922282243707357322225945372477413054568211804072964578144901622760587462044470390212405746741224405 595 13761263427330913558857314366672420157968312541892219642685218070506954321526186536522161053741299375254558936171184688016018 596 26069711619248377583524645322456554671460976361889270266967000202340261970332126043084329988608548802627001913451802276881602 597 36027455380893200369120135244738798378818298587834642744380054770552066043296704187985952749196010847097392125857549018106007 598 68251391096100309964978446045087420307025606859722438323487946038808981838031799984351367205238184363410615527949660089420401 599 94321102715348687548503091367543974978486583221611708590454946241149243808363926027435697193846733166037617441401462366302003 600 178684461669052552311410692812805706249615844217278044703496837914086683543763273909969771627106004287604844670397177991379601 601 246935852765152862276389138857893126556641451077000483026984783952895665381795073894321138832344188651015460198346838080800002 602 467801993911057346969253632393329698441821925792111695787002567703451068793258021745557947676079828499403918483241873884718402 603 646486455580109899280664325206135404691437770009389740490499405617537752337021295655527719303185832787008763153639051876098003 604 1224721520064119488596350204367183389075849933159057042657510865196266522836010791326704071401133481210606910779328443662775605 605 1692523513975176835565603836760513087517671858951168738444513432899717591629268813072262019077213309710010829262570317547494007 606 3206362566281301118819796980708220468785727873685059432185530027885348499714774352234554266527320615132416813854743457103608413 607 4431084086345420607416147185075403857861577806844116474843040893081615022550785143561258337928454096343023724634071900766384018 608 8394366178779783867863040737757478017281333687896121253899079218459778976308312265376958728180828364186643530784901927648049634 609 11600728745061084986682837718465698486067061561581180686084609246345127476023086617611512994708148979319060344639645384751658047 610 21976735970058050484769325232564213583058273190003304329511707627493988429210162443896321918015164477427513778499962325840540489 611 30371102148837834352632365970321691600339606877899425583410786845953767405518474709273280646195992841614157309284864253488590123 612 57535841731394367586444934959935162731893485882113791734636043664022186311322175066312007025864665068095897804714985049873571833 613 79512577701452418071214260192499376314951759072117096064147751291516174740532337510208328943879829545523411583214947375714112322 614 150630789224125052274565479647241274612622184456338070874396423364572570504756362755039699159578830726860179635644992823780175010 615 208166630955519419861010414607176437344515670338451862609032467028594756816078537821351706185443495794956077440359977873653746843 616 394356525940980789237251503981788661105973067486900420888553226429695525202946913198807090452871827112484641102219993421466953197 617 544987315165105841511816983629029935718595251943238491762949649794268095707703275953846789612450657839344820737864986245247128207 618 1032438788598817315437189032298124708705297018004363191791263255924514005104084376841381572199036650610593743671014987440620684581 619 1426795314539798104674440536279913369811270085491263612679816482354209530307031290040188662651908477723078384773234980862087637778 620 2702959839855471157074315592912585465009917986526189154485236541343846490109306217325337626144238124719296589910824968900395100546 621 3735398628454288472511504625210710173715215004530552346276499797268360495213390594166719198343274775329890333581839956341015785127 622 7076440730967596155785757746439631686324456941574204271664446368107025465223834275134631306233677723547296026061459919260564617057 623 9779400570823067312860073339352217151334374928100393426149682909450871955333140492459968932377915848266592615972284888160959717603 624 18526362353047317310282957646406309593963452838196423660508102562977229905562196608078556292556795045922591488273554788881298750625 625 25602803084014913466068715392845941280287909779770627932172548931084255370786030883213187598790472769469887514335014708141863367682 626 48502646328174355775063115192779297095565901573015066709859861320824664251462755549101037571436707414220478438759204447383331634818 627 67029008681221673085346072839185606689529354411211490370367963883801894157024952157179593863993502460143069927032759236264630385443 628 126981576631475750014906387931931581692734251880848776469071481399496762848826070039224556421753327196738843828004058553268696153829 629 175484222959650105789969503124710878788300153453863843178931342720321427100288825588325593993190034610959322266763263000652027788647 630 332442083566252894269656048603015447982636854069531262697354582877665624295015454568572631693823274175996053045252971212422756826669 631 459423660197728644284562436534947029675371105950380039166426064277162387143841524607797188115576601372734896873257029765691452980498 632 870344674067282932794061757877114762255176310327745011622992267233500110036220293666493338659716495331249315307754855083999574326178 633 1202786757633535827063717806480130210237813164397276274320346850111165734331235748235065970353539769507245368353007826296422331152847 634 2278591938635595904112529225028328838782892076913703772171622218822834705813645426430907384285326211817751892878011594039575966151865 635 3148936612702878836906590982905443601038068387241448783794614486056334815849865720097400722945042707149001208185766449123575540478043 636 5965431141839504779543525917207871754093499920413366304891874389235004007404715985626228814196262140122006363326279927034728324129417 637 8244023080475100683656055142236200592876391997327070077063496608057838713218361412057136198481588351939758256204291521074304290281282 638 15617701486882918434518048526595286423497607684326395142504000948882177316400502530447779058303460208548267197100828187064609006236386 639 21583132628722423214061574443803158177591107604739761447395875338117181323805218516074007872499722348670273560427108114099337330365803 640 40887673318809250524010619662577987516399323132565819122620128457411527941796791605717108360714118485522795227976204634159098694579741 641 56505374805692168958528668189173273939896930816892214265124129406293705258197294136164887419017578694071062425077032821223707700816127 642 107045318469544833137513810461138676125700361713371062225356384423352406508989872286703546023838895248020118486827785715412687077502837 643 147932991788354083661524430123716663642099684845936881347976512880763934450786663892420654384553013733542913714803990349571785772082578 644 280248282089825248888530811720838040860701762007547367553449024812645691585172825254393529710802567258537560232507152512078962537928770 645 387293600559370082026044622181976716986402123720918429778805409235998098094162697541097075734641462506557678719334938227491649615431607 646 733699527799930913528078624701375446456404924309271040434990690014584668246528603476477043108568806527592562210693671820824200536283473 647 1013947809889756162416609436422213487317106686316818407988439714827230359831701428730870572819371373786130122443200824332903163074212243 648 1920850301309967491695705062383288298508513010920265753751523045231108313154412985175037599614903852324240126399573862950393639070921649 649 2654549829109898405223783687084663744964917935229536794186513735245692981400941588651514642723472658851832688610267534771217839607205122 650 5028851376129971561559036562448489449069134108451526220819578445678740271216710352048635755736142750445127816988027917030356716676481474 651 6949701677439939053254741624831777747577647119371791974571101490909848584371123337223673355351046602769367943387601779980750355747403123 652 13165703827079947192981404624962180048698889314434312908707212291805112500495718070970869667593524399011143324564509888140676510958522773 653 18194555203209918754540441187410669497768023422885839129526790737483852771712428423019505423329667149456271141552537805171033227635004247 654 34468260105109870017385177312438050697027533834851412505302058429736597230270443860863973247044430446588302156705501747391672816199086845 655 47633963932189817210366581937400230745726423149285725414009270721541709730766161931834842914637954845599445481270011635532349327157609618 656 90239076488249662859174127312351972042383712190119924607198962997404679190315613511621050073539766940753763145551995354034341937638737762 657 124707336593359532876559304624790022739411246024971337112501021427141276420586057372485023320584197387342065302257497101426014753837824607 658 236248969359639118560137204624617865430123602735508361316294830562477440340676396673999176973574870375672987279950484314711352996717126441 659 326488045847888781419311331936969837472507314925628285923493793559882119530992010185620227047114637316426750425502479668745694934355864203 660 618507831590667692821237486561501624247987096016405159341685528690027641831713576510376480847184844186265198694299457590099717052512641561 661 854756800950306811381374691186119489678110698751913520657980359252505082172389973184375657820759714561938185974249941904811070049229768002 662 1619274525412363959903575255059887007313837685313707116708761755507605485154464332857130265567979662183122608802947888455587798160820798242 663 2237782357003031652724812741621388631561824781330112276050447284197633126986177909367506746415164506369387807497247346045687515213333439803 664 4239315744646424186889488278618159397693525959924716190784599737832788813631679422061014315856754142363102627714544207776663677429949753165 665 5858590270058788146793063533678046405007363645238423307493361493340394298786143754918144581424733804546225236517492096232251475590770551407 666 11098672708526908600764889580794591185766740194460441455645037457990760955740573933325912682002282764906185274340684734874403234129028461253 667 15337988453173332787654377859412750583460266154385157646429637195823549769372253355386926997859036907269287902055228942651066911558978214418 668 29056702380934301615405180463765614159606694623456608176150512636139494053590042377916723730150094152355453195307509996846546024957135630594 669 40155375089461210216170070044560205345373434817917049631795550094130255009330616311242636412152376917261638469648194731720949259086164091847 670 76071434434275996245450651810502251293053343675909383072806500450427721205029553200424258508447999692160174311581845255665234840742378430529 671 105128136815210297860855832274267865452660038299365991248957013086567215258619595578340982238598093844515627506889355252511780865699514061123 672 199157600921893687120946774967741139719553336404271541042268988715143669561498617223356051795193904924125069739438025770149158497269999660993 673 275229035356169683366397426778243391012606680080180924115075489165571390766528170423780310303641904616285244051019871025814393338012378091522 674 521401368331405065117389673092721167865606665536905240054000465695003287479466298469643896877133715080215034906732232054782240651067620552450 675 720558969253298752238336448060462307585160001941176781096269454410146957040964915692999948672327620004340104646170257824931399148337620213443 676 1365046504072321508231222244310422363877266660206444179119732408369866192876900278185575638836207240316520034980758670394197563455932861996357 677 1886447872403726573348611917403143531742873325743349419173732874064869480356366576655219535713340955396735069887490902448979804107000482548807 678 3573738143885559459576277059838545923766193315082427297305196759414595291151234536087083019631488005869345070035543779127810449716730965436621 679 4938784647957880967807499304148968287643459975288871476424929167784461484028134814272658658467695246185865105016302449522008013172663827432978 680 9356167927584356870497608935205215407421313285040837712795857869873919680576803330075673420058256777291515175125872666989233785694260034313506 681 12929906071469916330073885995043761331187506600123265010101054629288514971728037866162756439689744783160860245161416446117044235410990999750127 682 24494765638867511151916549745777100298497746540040085841082376850207163750579175454139937240543282326005200455342074221839890907366049137503897 683 33850933566451868022414158680982315705919059825080923553878234720081083431155978784215610660601539103296715630467946888829124693060309171817403 684 64128128989018176585252040302126085488071926335079419810451272680747571571160723032344138301571590200724086190900349998530438936403887378198185 685 88622894627885687737168590047903185786569672875119505651533649530954735321739898486484075542114872526729286646242424220370329843769936515702082 686 167889621328187018603839571160601156165718032465198173590271441192035550962902993642892477664171488276167058117358975773751425901845612997090658 687 232017750317205195189091611462727241653789958800277593400722713872783122534063716675236615965743078476891144308259325772281864838249500375288843 688 439540734995542879226266673179677383009082171060515100960363050895359081317548257896333294690942874627777088161176577322723838769132951613073789 689 607430356323729897830106244340278539174800203525713274550634492087394632280451251539225772355114362903944146278535553096475264670978564610164447 690 1150732583658441619074960448378430992861528480716347129290817711494041692989741780046107406408657135607164206366170756194420090405553241842130709 691 1590273318653984498301227121558108375870610651776862230251180762389400774307290037942440701099600010234941294527347333517143929174686193455204498 692 3012657015979781977998614671955615595575503271088526286912090083586765997651677082241988924535028532193715530937335691260536432447526773913318338 693 4163389599638223597073575120334046588437031751804873416202907795080807690641418862288096330943685667800879737303506447454956522853080015755449047 694 7887238464280904314920883567488415793864981332549231731445452539266256299965289466679859367196428460973982386445836317587189206937027079897824305 695 10899895480260686292919498239444031389440484603637758018357542622853022297616966548921848291731456993167697917383172008847725639384553853811142643 696 20649058376862930966764036030509631786019440726559168907424267534212002902244191317797589177054256850728231628400173261501031188363554465780154577 697 28536296841143835281684919597998047579884422059108400638869720073478259202209480784477448544250685311702214014846009579088220395300581545677978882 698 54059936666307888585371224524040479564193340847128274990827350063369752406767284486712908163966342091210712498754683466915904358153636317442639426 699 74708995043170819552135260554550111350212781573687443898251617597581755309011475804510497341020598941938944127154856728416935546517190783222794003 700 141530751622060734789349637541611806906560581814825656065057782655897254318057662142341135314844769422903905867863877139246681886097354486547763701 701 195590688288368623374720862065652286470753922661953931055885132719267006724824946629054043478811111514114618366618560606162586244250990803990403127 702 370532318199874315782677688100794941155488404597348693204345997904322010547405701940310497780567966177501005104836947950824141300138427142200651677 703 512063069821935050572027325642406748062048986412174349269403780560219264865463364082651633095412735600404910972700825090070823186235781628748415378 704 970066202977562212558683426760773016559904631977220423547980211057068777324159443678590358026859129109599109446646966713225742014317926940054191330 705 1340598521177436528341361114861567957715393036574569116752326208961390787871565145618900855807427095287100114551483914664049883314456354082254843007 706 2539666290732812321893372592181524108524225491334312577439594635266884321425072629095460576300009421151296323235103952188853084742815353677961922313 707 3509732493710374534452056018942297125084130123311533000987574846323953098749232072774050934326868550260895432681750918902078826757133280618016113643 708 6648932669220874753121434349783799309012771842025717308770803694743584186951058443607791370873169134344289860258664889853333512214128134093831575609 709 9188598959953687075014806941965323417536997333360029886210398330010468508376131072703251947173178555495586183493768842042186596956943487771793497922 710 17407131716929811937470930457169873818514090034742839348872816448963868239428102701727913536319497981881573257540890717371147451899569048603532804514 711 24056064386150686690592364806953673127526861876768556657643620143707452426379161145335704907192667116225863117799555607224480964113697182697364380123 712 45572462481568561059291357021725822146529498262202800737847645652148020531333249661575949238085324811300429912364007262260108843484579011716766837933 713 62979594198498372996762287478895695965043588296945640086720462101111888770761352363303862774404822793182003169904897979631256295384148060320299642447 714 119310255727775871240403140608007592621074404751865562864670120507480193354571646282999934177936476452019716479551131069409179078554167986546767709285 715 164882718209344432299694497629733414767603903014068363602517766159628213885904895944575883416021801263320146391915138331669287922038746998263534547218 716 312358304701759052661918064802296955716693715993393887856162715870292559532381689187423853295724104544758719526289385945967428392177924947923536289922 717 431668560429534923902321205410304548337768120745259450720832836377772752886953335470423787473660580996778436005840517015376607470732092934470303999207 718 817764658377501286745351053798883274529006743228316100703818027103397485242573421279271625709235837182256442099317026768493106097979606857223841160481 719 1130122963079260339407269118601180230245700459221709988559980742973690044774955110466695479004959941727015161625606412714460534490157531805147377450403 720 2140935670430744807574135096594352867870326513691554414255291365439899896195338574650391023831983407002010606771661694359511889901760895623747987191521 721 2958700328808246094319486150393236142399333256919870514959109392543297381437911995929662649541219244184267048870978721128004995999740502480971828352002 722 5605042352914733135977054235984175329081972797846347142062056069216302203343442302671901445786714383823775378215668056310042563607303080014020120414082 723 7745978023345477943551189332578528196952299311537901556317347434656202099538780877322292469618697790825785984987329750669554453509063975637768107605603 724 14674191388313454600357027611358173119375591879847487011930876842209006713834988333365313313528159744469315527875342474570615800920148344418312374050725 725 20279233741228187736334081847342348448457564677693834153992932911425308917178430636037214759314874128293090906091010530880658364527451424432332494464807 726 38417531812025630665094028598090344029044802841696113893730574457410717938161522697424038494797764849584171205410359367401804839153141953240917001738093 727 53091723200339085265451056209448517148420394721543600905661451299619724651996511030789351808325924594053486733285701841972420640073290297659229375788818 728 100578404047763437394925058182912858967758816645240854669260846530023147100649579758906802170865134804283198088355735627634798716539277515304438631163554 729 138995935859789068060019086781003202996803619486936968562991420987433865038811102456330840665662899653867369293766094995036603555692419468545355632901647 730 263317680331264681519681145950648232874231647094026450114051965132658723363787216579296368017797639563265423059656847515502591310464690592672398891752569 731 363896084379028118914606204133561091841990463739267304783312811662681870464436796338203170188662774367548621148012583143137390027003968107976837522916123 732 689374636946030607164118379669031839654936124636838495672895048867953022990712069978982301882527783885513071090614806918872975214854794262712758044094153 733 952692317277295288683799525619680072529167771730864945786947014000611746354499286558278669900325423448778494150271654434375566525319484855385156935846722 734 1804806230506827139972673993056447286090576726816489036904633181471200345608348993357650537629785712093273790212187573241116334334099692195465875240529890 735 2494180867452857747136792372725479125745512851453327532577528230339153368599061063336632839512313495978786861302802380159989309548954486458178633284624043 736 4725044054574450812753903599500310018616794055812628615041004495545648013834334910093969311006829352394308299545947912804476027787444282323684867677495517 737 6529850285081277952726577592556757304707370782629117651945637677016848359442683903451619848636615064487582089758135486045592362121543974519150742918025407 738 12370325933216525298289036805444482769759805440621396808218380305165743695894655736924257395390702345089651108425656165172311749028233154775588727791956661 739 17095369987790976111042940404944792788376599496434025423259384800711391709728990647018226706397531697483959407971604077976787776815677437099273595469452178 740 32385933745075125082113206816833138290662622266051561809614136419951583073849632300678802875165277682874645025731020582712459219297255182003081315698374466 741 44756259678291650380402243622277621060422427706672958617832516725117326769744288037603060270555980027964296134156676747884770968325488336778670043490331127 742 84787475302008849948050583645054932102228061357533288620624028954689005525654241165112151230105130703534283968767405582965065908863532391233655219303166737 743 117173409047083975030163790461888070392890683623584850430238165374640588599503873465790954105270408386408928994498426165677525128160787573236736535001541203 744 221976492160951424762038544118331658016021561806548304052257950444115433503113091194657650815150114427728206880571196166182738507293341991697884342211125745 745 306763967462960274710089127763386590118249623164081592672881979398804439028767332359769802045255245131262490849338601749147804416156874382931539561514292482 746 581142001180845424338065048709940041945836624062111623536149822377657294983685032418860801215345212579650336672946182915583149613016493583859997807330210498 747 803118493341796849100103592828271699961858185868659927588407772821772728486798123613518452030495327007378543553517379081765888120309835575557882149541336243 748 1521449511381584848252156602011488467821488310379786566556191516688856451447942006061924752830885523311222803138267352580566710331756138759882109079779505749 749 2102591512562430272590221650721428509767324934441898190092341339066513746431627038480785554046230735890873139811213535496149859944772632343742106887109716247 750 3983206532963909120418404757324525361518628307077248076132424727688912059360140985766913457277311357354018072741855874826116981382251922695786329432008306749 751 5504656044345493968670561359336013829340116617457034642688616244377768510808082991828838210108196880665240875880123227406683691714008061455668438511787812498 752 10428170087510142513003057669962087616734396610851957661841082666377879726632480951238815619001048548750831415087300271897784233814999629327476879216245414498 753 14411376620474051633421462427286612978253024917929205737973507394066791785992621937005729076278359906104849487829156146723901215197251552023263208648253721247 754 27301303729566518418590768252561737488684561525478624909390823271444727120537301867949533399725834288898476172520044940867235720062746965286644308216727936745 755 37729473817076660931593825922523825105418958136330582571231905937822606847169782819188349018726882837649307587607345212765019953877746594614121187432973351243 756 71475741101189412742769247087723124849319287965583917066331387147956301634979424652609784580176454317944597102472834550703922926373241266532456045433938395737 757 98777044830755931161360015340284862338003849491062541975722210419401028755516726520559317979902288606843073274992879491571158646435988231819100353650666332482 758 187125919574001719809716973010607637059273302371273126289603338172424177784400972089879820340803528664935315134898458711244533059056976834310723828085087250466 759 258601660675191132552486220098330761908592590336857043355934725320380479419380396742489604920979982982879912237371293261948455985430218100843179873519025646203 760 489902017620815746686381671944099786328500619148235461802478627369316231718223491617029676442234131676861348302222541583029676250797689236399715438821323355661 761 677027937194817466496098644954707423387773921519508588092081965541740409502624463706909496783037660341796663437121000294274209309854666070710439266906410606127 762 1282580133288445520249428042821691721926228555073433259117832543935524517370269502761209208985898866365648729771769166037844495693336090874888422488378882816517 763 1772482150909261266935809714765791508254729174221668720920311171304840749088492994378238885428132998042510078073991707620874171944133780111288137927200206172178 764 3357838382244520814061902456520975379450185046072064315551019004437257320392585016666597950515462467420084841013084956530503810829210583388265552026315325093890 765 4640418515532966334311330499342667101376413601145497574668851548372781837762854519427807159501361333785733570784854122568348306522546674263153974514694207910407 766 8790935013445116921936279326741234416424326583142759687535224469376247443807485547238584642560488535894605793267485703553666936794295659289908233590567092465153 767 12148773395689637735998181783262209795874511629214824003086243473813504764200070563905182593075951003314690634280570660084170747623506242678173785616882417559043 768 23014966658090829951746935523702727869822794703356214747054654403691485011029871625049155977166003140263732538789372154130496999553676394481459148745385952301569 769 31805901671535946873683214850443962286247121286498974434589878873067732454837357172287740619726491676158338332056857857684163936347972053771367382335953044766722 770 60253964960827372933304527244366949193044057526925884553628738741698207589282129327908883288937520884896591823100630758837824061866733524154469212645590764439554 771 83268931618918202885051462768069677062866852230282099300683393145389692600312000952958039266103524025160324361890002912968321061420409918635928361390976716741123 772 157746928224391288848166646209398119709309377877421438913831561821403137756816516358677493889646559514426042930512520122382975186046524177981948489191386341017093 773 218000893185218661781471173453765068902353435404347323467460300563101345346098645686586377178584080399322634753613150881220799247913257702136417701836977105456647 774 412986819712346493611195411383827409934884076105338432187865946722511205681167419748123598380002157658381536968436929608311101496272839009791376254928568258611725 775 570733747936737782459362057593225529644193453982759871101697508543914343437983936106801092269648717172807579898949449730694076682319363187773324744119954599628818 776 1081213530912648191985419587942084110095342850438593857649766278346130479286685742885693301250359913460718567974798268702550329302771992851392180275594318434818082 777 1494200350624994685596614999325911520030226926543932289837632225068641684967853162633816899630362071119100104943235198310861430799044831861183556530522886693429807 778 2830653773025598082345063352442424920351144475210443140761432888315880232178889808908956305371077582723774166955957876499339886412043139544385164571854387045842521 779 3911867303938246274330482940384509030446487325649036998411199166662010711465575551794649606621437496184492734930756145201890215714815132395777344847448705480660603 780 7410747788164146055049770469385190650958090575192735564634532386601510217249983683841175614862872834710603932893075360795469329933357425781763313439968842702709481 781 10241401561189744137394833821827615571309235050403178705395965274917390449428873492750131920233950417434378099849033237294809216345400565326148478011823229748552002 782 19401589591466840082804248055713147032523127250367763553142164271488650419571061242614570539217540921408037631723268205887068103388029137800904775748052141062285922 783 26812337379630986137854018525098337683481217825560499117776696658090160636821044926455746154080413756118641564616343566682537433321386563582668089188020983764995403 784 50794020986236374193362973697754250446611291175910555094791960427864441041463200044002536002789749929513508962276729256865734980230729987620951013804187580484148285 785 70195610577703214276167221753467397479134418426278318647934124699353091461034261286617106542007290850921546593999997462752803083618759125421855789552239721546434207 786 132980473367242282497284673037549604307310746277363901731233717012104672704818538889393037469151708867132489255106919564710136837304160825061948265664510600390158933 787 183774494353478656690647646735303854753922037453274456826025677439969113746281738933395573471941458796645998217383648821575871817534890812682899279468698180874307218 788 348147399115490473298491045414894562475320947656181150098909190608449577072992416624176576404665376671883958803044029437264675531681752487564893783189344220686328514 789 481127872482732755795775718452444166782631693933545051830142907620554249777810955513569613873817085539016448058150949001974812368985913312626842048853854821076487447 790 911461723979229137398188463207134083118652096691179548565493854813244058514158710983136691744844421148519387154025168747083889757741096637632733083903522061668826609 791 1259609123094719610696679508622028645593973044347360698664403045421693635587151127607313268149509797820403345957069198184348565289422849125197626867092866282355155123 792 2386237772822196938896074344206507686880635342417357495597572373831282598469483716325233498829867886773674202659031476803986993741541537425333305468521221964320151313 793 3297699496801426076294262807413641769999287439108537044163066228644526656983642427308370190574712307922193589813056645551070883499282634062966038552424744025988977922 794 6247251594487361679290034569412388977523253930560892938227223266680603736894292437992563804744759239172503220823069261664877091466883515638367183321660143831291627330 795 8633489367309558618186108913618896664403889272978250433824795640511886335363776154317797303574627125946177423482100738468864085208425053063700488790181365795611778643 796 16355517010639888098974029364030659245689126449265321319084097426210528612213393597652457915404409830743835459810176308190644280659109009489768244496459209529554730677 797 22602768605127249778264063933443048223212380379826214257311320692891132349107686035645021720149169069916338680633245569855521372125992525128135427818119353360846358007 798 42819299437432302617632053522679588759544125417235071019025069011950982099745888354964809941468470253059003158607459662907055750510443512830937550167717484757372564701 799 59174816448072190716606082886710248005233251866500392338109166438161510711959281952617267856872880083802838618417635971097700031169552522320705794664176694286927295378 800 112102381301657019753922131204008107032943249802439891737991109609642417687024271467241971909001000928433174016012202680530522970872221529003044406006693244742562963426 801 154921680739089322371554184726687695792487375219674962757016178621593399786770159822206781850469471181492177174619662343437578721382665041833981956174410729499935528127 802 293487844467538756644134340089344732339285623990084604194948259816976270961326926046761105785534532532240518889429148378684513162106221074178195667852362249470316325577 803 405590225769195776398056471293352839372228873792524495932939369426618688648351197514003077694535533460673692905441351059215036132978442603181240073859055494212879289003 804 768361152100959250178480889064026089984913622167813920846853669841286395196956506673041345447602596668288382652275242455523016515446441693531542597550393503668386013305 805 1061848996568498006822615229153370822324199246157898525041801929658262666158283432719802451233137129200528901541704390834207529677552662767709738265402755753138702338882 806 2011595611835338993891308327102733537615455242513357158345612749706882914629542593972362930557273257472624629067396578987884536384233104006416432124798818261534841714338 807 2779956763936298244069789216166759627600368864681171079192466419548169309826499100645404276004875854140913011719671821443407552899679545699947974722349211765203227727643 808 5266425683405057731495444092244174522861452105372257554189984579279362348691671275244047446224217175749585504549914494508130592637252870325717753776846061280936139129709 809 7278021295240396725386752419346908060476907347885614712535597328986245263321213869216410376781490433222210133617311073496015129021485974332134185901644879542470980844047 810 13787681438379834200595023949629790030968901073603415504224340988131204131445471231759779408115378269776131884582346904536507241527525506970736829205739365581273575674789 811 19054107121784891932090468041873964553830353178975673058414325567410566480137142507003826854339595445525717389132261399044637834164778377296454582982585426862209714804498 812 36096618631734444870289627756645195570045251115437988958483038385114250045644742420035290778121917633578810149197126219101391131945323650586492733840372035462884587894658 813 49884300070114279070884651706274985601014152189041404462707379373245454177090213651795070186237295903354942033779473123637898373472849157557229563046111401044158163569447 814 94502174456823500410273859320305796679166852272710551371224774167211546005488756028346092926250374630960298563009031752767666154308445444788741372315376740807380188009185 815 130598793088557945280563487076950992249212103388148540329707812552325796051133498448381383704372292264539108712206157971869057286253769095375234106155748776270264775903843 816 247409904738736056360531950204272194467455305702693665155191284116520387970821525665002988000629206259302085539829969039201607330980012683779731383105758186959255976132897 817 341912079195559556770805809524577991146622157975404216526416058283731933976310281693349080926879580890262384102839000791969273485288458128568472755421134927766636164142082 818 647727539759384668671321991292510786723199064835370444094349078182349617906975820966662871075637244146945958056480875364837155838631592606550452777001897820070387740389506 819 895137444498120725031853941496782981190654370538064109249540362298870005877797346631665859076266450406248043596310844404038763169611605290330184160107656007029643716522403 820 1695772714539417949653434023673260165702141888803417667127855950430528465750105937234985625226282526181535788629612657055309860184914765135871626947899935273251907245035621 821 2343500254298802618324756014965770952425340953638788111222205028612878083657081758201648496301919770328481746686093532420147016023546357742422079724901833093322294985425127 822 4439590603858869180288980079727269710383226601574882557289218773109235779343341990738294004603210334397661407832357095801092424716112702801064428066697907999685333994717357 823 6135363318398287129942414103400529876085368490378300224417074723539764245093447927973279629829492860579197196461969752856402284901027467936936055014597843272937241239752978 824 11622999097037189591213506215508548965447537915921230004739800368897178872279920034979896388583348477011448434867458630347967413963423343267321657252193788725804094739116450 825 16062589700896058771502486295235818675830764517496112562029019142006414651623262025718190393186558811409109842699815726149059838679536046068386085318891696725489428733833807 826 30429406687252699593351538566798377185959387146188807456930182333582300837496418114201395161146835096636683896770018795242809817174157327000900543689883458177726950222631993 827 42052405784289889184565044782306926151406925062110037461669982702479479709776338149181291549730183573648132331637477425590777231137580670268222200942077246903531044961748443 828 79665220964720909188841109484886582592430623522645192366050746631849723640209334307624289094857156812898603255442597755380462037559048637735379973817456585807376755928779529 829 110094627651973608782192648051684959778390010668833999822980928965432024477705752421825684256003991909535287152212616550623271854733205964736280517507340043985103706151411522 830 208566256206910027973171789887861370591332483421746769641222057561966870083131584808671472123424635342059125869557774470898576295502988586205239377762486299244403317563706594 831 288231477171630937162012899372747953183763106944391962007272804193816593723340919116295761218281792154957729125000372226279038333062037223940619351579942885051780073492486123 832 546033547656009174730674260178697529181566826742595116557615426054050886609185420118390127275416749213278774353230725657315266848949917120880338159470002311925833196762340253 833 754599803862919202703846050066558899772899310164341886198837483616017756692317004927061599398841384555337900222788500128213843144452905707085577537232488611170236514326046847 834 1429534386761117496218850990648231216953367996806038580031624220600185789744424675546498909702825612297777197190134402501047224251346762776435775100647520636533096272723314165 835 1975567934417126670949525250826928746134934823548633696589239646654236676353610095664889036978242361511055971543365128158362491100296679897316113260117522948458929469485654418 836 3742569612627343313925878711765996121678537163675520623537257235746506482624088606521106601833060087680052817217172481845826405905090371208426987142472559597673455621407602242 837 5172103999388460810144729702414227338631905160481559203568881456346692272368513282067605511535885699977830014407306884346873630156437133984862762243120080234206551894130916407 838 9798174451120912445558785144649757148082243494220523290580147486639333658127841144016820895796354650742381254461383043036431993463924350848845186326770158156487270591499492561 839 13540744063748255759484663856415753269760780657896043914117404722385840140751929750537927497629414738422434071678555524882258399369014722057272173469242717754160726212907094803 840 25651953740735394022750476722183275322568193318986049248203185224171494491759434825529356085556003864547090946166976647263469574486682681338108571837837914871788356153090875441 841 35450128191856306468309261866833032470650436813206572538783332710810828149887275969546176981352358515289472200628359690299901567950607032186953758164608073028275626744590368002 842 67157686771085269622692645021900068819622336462737624454029408185875149817150463332571247360871656942898891584039546898753976729996123693165480529186743586458877797867773133762 843 92809640511820663645443121744083344142190529781723673702232593410046644308909898158100603446427660807445982530206523546017446304482806374503589101024581501330666154020864009203 844 175821106572520414845327458343516931136298816069226824113885039333453954959691955172184385997058966964149583805951664048998460615501688398158333015722392844504845037450228525845 845 242978793343605684468020103365416999955921152531964448567914447519329104776842418504755633357930623907048475389991210947752437345497812091323813544909136430963722835318001659607 846 460305632946475974913289730008650724589274111744942847887625709814486715061925402183981910630305243949549859833815445248241405116508941501309518517980434947055657314482912443773 847 636126739518996389758617188352167655725572927814169672001510749147940670021617357356166296627364210913699443639767109297239865732010629899467851533702827791560502351933140969618 848 1205095792266907509894541731682435242631523519165601719548992090110006190226084251379761345893856764884499995695494671695725754734025136105770222538218911996662126905998508805474 849 1665401425213383484807831461691085967220797630910544567436617799924492905288009653563743256524162008834049855529310116943967159850534077607079741056199346943717784220481421249247 850 3154981743854246554770335465038655003305296445751862310759350560515531855616327351955302127051265050703950127252668569838935859085566466816001149096676301042930723403512613972649 851 4360077536121154064664877196721090245936819964917464030308342650625538045842411603335063472945121815588450122948163241534661613819591602921771371634895213039592850309511122778123 852 8259849439295832154416464663433529767284365818089985212729059591436589376622897804486145035259938387227350386062511037821081822522674264342233224751809991132130043304539333112473 853 11414831183150078709186800128472184770589662263841847523488410151952121232239225156441447162311203437931300513315179607660017681608240731158234373848486292175060766708051947085122 854 21624566574033249908479058525261934298547801008518093327427828213794236274252366061503132978728550110978101030934864543624309608482456326210698525158753672353459406510105385364770 855 29884416013329082062895523188695464065832166826608078540156887805230825650875263865989278013988488498205451416997375581445391431005130590552931749910563663485589449814644718477243 856 56613850282803917571020710912352273128359037207464294769554425049946119446134200380023253900925711945706952706742082593051847002924694714289862350724451025928248176225776822981837 857 78238416856837167479499769437614207426906838215982388096982253263740355720386566441526386879654262056685053737676947136676156611407151040500560875883204698281707582735882208346607 858 148216984274378502804583074211794885086529310613874790981235446936044122064150235078566628724048585726142757089291383235531231400291627816658888527014599405431285122167225083580741 859 204830834557182420375603785124147158214888347821339085750789871985990241510284435458589882624974297671849709796033465828583078403216322530948750877739050431359533298393001906562578 860 388037102540331590842728511723032382131228894634160078174151915758186246746316504855676632271220045232721318561132067113541847197950188735686803230319347190365607190275898427760386 861 536254086814710093647311585934827267217758205248034869155387362694230368810466739934243260995268630958864075650423450349073078598241816552345691757333946595796892312443123511341127 862 1015894323346616269723602460957302261307157373288605443541220300338514618174799279488463268089611549972021198594104818105094310193558938390401521163943442165665536448660470199700417 863 1403931425886947860566330972680334643438386267922765521715372216096700864921115784344139900360831595204742517155236885218636157391509127126088324394262789356031143638936368627460803 864 2659645867499517218328078871148874401790243225231656252449508985257357607778081333609713171997614604683342277221182387201741083382726626435517760261510979306631002155705512171340865 865 3675540190846133488051681332106176663097400598520261695990729285595872225952880613098176440087226154655363475815287205306835393576285564825919281425454421472296538604365982371041282 866 6963043279151935385260634152489320944063572302406363313807306655433558205159444721340676247903232264078005633069442343500128939954620940916151759620589495754227470018456066314322178 867 9622689146651452603588713023638195345853815527638019566256815640690915812937526054950389419900846868761347910290624730701870023337347567351669519882100475060858472174161578485663043 868 18229483969956288937453823586319088430400473681987433688972410981043317007700252830412315571712082187550674621987144643298645736481136196312937518600257507956051407899662686771625669 869 25192527249108224322714457738808409374464045984393797002779717636476875212859697551752991819615314451628680255056586986798774676435757137229089278220847003710278877918118753085947847 870 47725408630716931427100836606467944347137848743555937753109926287696392817941313769896270467233014298574018232891991586395808269488787648022660796180183028113926753680531994000554829 871 65954892600673220364554660192787032777538322425543371442082337268739709825641566600308586038945096486124692854879136229694454005969923844335598314780440536069978161580194680772180498 872 124946741922194505343848686233084744611013072548680379570357367882045861446123688479276495829986960708171380076688830115888779071985226747755044869940291576385728853141933295230038818 873 172672150552911436770949522839552688958150921292236317323467294169742254264065002249172766297219975006745398309580821702284587341474014395777705666120474604499655606822465289230593647 874 327114817135866584604445222092786289485901368902485200957962177358441191520429751667933217022727867825940121997174498761270528946466892595242473813640691701043259805745267891689561625 875 452061559058061089948293908325871034096914441451165580528319545240487052966553440147209712852714828534111502073863328877159308018452119342997518683580983277428988658887201186919600443 876 856397709485405248469486980045274123846691034158775223303529164193277713115165566524523155238196642769648985914834666167922807767415451037972376570981783526744050564093870379838646057 877 1183512526621271833073932202138060413332592403061260424261491341551718904635595318192456372260924510595589107912009164929193336713882343633214850384622475227787310369839138271528207682 878 2242078311320349160804015718043036082054171733573840468952625315221391947825066947905636248691862060483006835747329499742497894355779460518674655899304658879188891886536343247826376546 879 3098476020805754409273502698088310205900862767732615692256154479414669660940232514430159403930058703252655821662164165910420702123194911556647032470286442405932942450630213627665022603 880 5869837224475642233942560174083834122315824166562746183554346781470898130360035277192385590837389538679371521327153833059570875299922930518051591126932193110822625095515159363640483581 881 8111915535795991394746575892126870204369995900136586652506972096692290078185102225098021839529251599162378357074483332802068769655702391036726247026236851990011516982051502611466860127 882 15367433362106577541023664804208466284893300766114398081710415029191302443255038883671520523820306555555107728234131999436214731543989331035480117481491920453278983400009134843095074197 883 21237270586582219774966224978292300407209124932677144265264761810662200573615074160863906114657696094234479249561285832495785606843912261553531708608424113564101608495524294206735557778 884 40232462861844090389128434238541564732364078131780448061576898306103009199405081373822175980623530127985951663375242165249073319332045062588388761317543568249014325104512245165644739010 885 55599896223950667930152099042750031017257378897894846143287313335294311642660120257493696504443836683541059391609374164685288050876034393623868878799035488702293308504521380008739813207 886 105329955223425693626361637911416227912198933629226946103020279889117725154960205237795007418050283828402747261891594496311005226452145856729686166471138784293763991913527600653839142833 887 145562418085269784015490072149957792644563011761007394164597178195220734354365286611617183398673813956388698925266836661560078545784190919318074927788682352542778317018039845819483881843 888 275757402808432990489956479495707119004232722755900390247483941361250166265475534339562846273527321357222290122299541323683942360024392507600669738095872784632277650636070556795872689489 889 381087358031858684116318117407123346916431656385127336350504221250367891420435739577357853691577605185625037384191135819994947586476538364330355904567011568926041642549598157449711832322 890 721942253201873277843507800575705129100499234638474224639431544194632773641466397780893531402531680243264123105007029474740821853621031666072323047816479569603068959994684069733778925634 891 997699656010306268333464280071412248104731957394374614886915485555882939906941932120456377676059001600486413227306570798424764213645424173672992785912352354235346610630754626529651615123 892 1890069356797186843040566922231408268297264981159522283670810691222648154658923659003117747934067719372570079192721547100538523200838702490616299405353565924176929229347981652405464087413 893 2612011609999060120884074722807113397397764215797996508310242235417280928300390056784011279336599399615834202297728576575279345054459734156688622453170045493779998189342665722139243013047 894 4948265817189687251278192966118519675791295708840092626373000529473311690335304579228459712399671477874446114473157611826874747748895075805776575168244218202927718728049260887482613336605 895 6838335173986874094318759888349927944088560689999614910043811220695959844994228238231577460333739197247016193665879158927413270949733778296392874573597784127104647957397242539888077424018 896 12954728094771874910794011976124150759076622145360755595448190897197286916346990078682261389264946714250768264226751288380085720045846524926713426099379088684606226954799801010042375922402 897 17902993911961562162072204942242670434867917854200848221821191426670598606682294657910721101664618192125214378699908900206960467794741600732490001267623306887533945682849061897524989259007 898 33915918467125937481103842962253932601438570727242174159971572162118549058705665656818324455395168664877858678207096253313382412388644498974363703129893047850890962136350142142644514430601 899 46870646561897812391897854938378083360515192872602929755419763059315835975052655735500585844660115379128626942433847541693468132434491023901077129229272136535497189091149943152686890353003 900 88793027306605937532517516910637647045239090036365766884466525589158360259770006891772711976920559280382807770394537471560061517120086971996377683290300054868066659454250625417891167369401 901 122708945773731875013621359872891579646677660763607941044438097751276909318475672548591036432315727945260666448601633724873443929508731470970741386420193102718957621590600767560535681800002 902 232463163452691875116448707769659008534278699381855126493428004605356531720604355018499811475366509176270564632976516161366802138971616417014769346741007116753309016226401734111028987677602 903 321256190759297812648966224680296655579517789418220893377894530194514891980374361910272523452287068456653372403371053632926863656091703389011147030031307171621375675680652359528920155047003 904 608596463051469687816828606398339378557597008109199612595817488226911234902043058163726722449178968248428886128535011012540344899794762279047930356932721295391860389224954576915195795663405 905 841059626504161562933277314167998387091875707491054739089245492832267766622647413182226533924545477424699450761511527173907147038766378696062699703673728412145169405451356311026224783341007 906 1593326225701717188334037111425359127138512324945743711294024460075377172985524819472680355872170395569016093752628516876254232560412670420129021724057156769422272151448461996634558399312613 907 2201922688753186876150865717823698505696109333054943323889841948302288407887567877636407078321349363817444979881163527888794577460207432699176952080989878064814132540673416573549754194976018 908 4171382214053681877185282727877738002857939966728031521286255891999220284054531400254314345167332218458619395129350539616222352781443248981339134815238749012874956065120431412988479402274434 909 5764708439755399065519319839303097129996452291673775232580280352074597457040056219726994701039502614027635488881979056492476585341855919401468156539295905782297228216568893409623037801587047 910 10920820416459328443221811072207854881435307575238350852564743215922283679178069381290262679629826259806842091635423101972412825783917076523888382721659090269202596043912832242330879807510689 911 15092202630513010320407093800085592884293247541966382373850999107921503963232600781544577024797158478265461486764773641588635178565360325505227517536897839282077552109033263655319359209785123 912 28591079035324303452480150488745826641447982758987021036407973755767630753479676743616473693722146560961906879776918766301016124570307980590326013349738521794732832066618065314004160020257633 913 39511899451783631895701961560953681522883290334225371888972716971689914432657746124906736373351972820768748971412341868273428950354225057114214396071397612063935428110530897556335039827768322 914 74852416689513581914218640394029625042908640701722712256659178051380608581260960849559158401536613423078878547695333196930635547927006865247089657327556475114995900155941363699681600253262210 915 103443495724837885366698790882775451684356623460709733293067151807148239334740637593175632095258759984040785427472251963231651672497314845837415670677294996909728732222559429013685760273519843 916 195966171033216442290175770693343048487277939346181115733569560398374194990303205805061001510887693708274728763309080824490890519210712615150942958632930903550254868401206025785040640739528997 917 270818587722730024204394411087372673530186580047903827990228738449754803571564166654620159912424307131353607311004414021421526067137719480398032615960487378665250768557147389484722240992791207 918 513046096410135744956308671685999520418925177336820634944049503143741976389648656565623846131126467701745307742231909276542036009705130980205739218571236235535768705047676713655440321965324781 919 709012267443352187246484442379342568906203116683001750677619063542116171379951862370684847642014161410020036505540990101032926528915843595356682177204167139086023573448882739440480962704853778 920 1343172118197190792578750244364655512769497592664280789098578949032851734178642763891810536882491709396961194463386647005135217509904680325466274697080777803057051246741824115181280325156445346 921 1856218214607326537535058916050655033188422770001101424042628452176593710568291420457434383013618177098706502205618556281677253519609811305672013915652014038592819951789500828836720647121770127 922 3516470258181436632779942061407967017889567600656021732351687343954813226146279635109807764516348660489138275647928031738863616520008909996193084872671097173635385035177795631888400653504011257 923 4859642376378627425358692305772622530659065193320302521450266292987664960324922399001618301398840369886099470111314678743998834029913590321659359569751874976692436281919619747069680978660456603 924 9206238656347119105761075939859245540899205209303784407956483082831587944260196141437612756666554272070453632480397448211455632050122049663112979920932513717849103858791562780483921635355588425 925 12722708914528555738541018001267212558788772809959806140308170426786401170406475776547420521182902932559591908128325479950319248570130959659306064793603610891484488893969358412372322288859599682 926 24102245710859920684503285758169769604808048027255331491517761904539950606634308789203030505483314155722222621793264312895503279630357238993145854890126443979911926541196892709563364252562754018 927 33308484367207039790264361698029015145707253236559115899474244987371538550894504930640643262149868427792676254273661761106958911680479288656258834811058957697761030399988455490047285887918342443 928 63100498476232642947748781334650063273524938872462210066596802630788263875642730226171478759783388195096214232899395490475054206840949667316324584749446818221886675764799115348206171122332673629 929 87202744187092563632252067092819832878332986899717541558114564535328214482277039015374509265266702350818436854692659803370557486471306906309470439639573262201798602305996008057769535374895427647 930 165199249717838008158743058245780420215766768590131298708272645987824841020293881889311405773866850429566420076904922158529659340892491762955827899358214010685748100753200453335055149114435266869 931 228299748194070651106491839580430483489291707462593508774869448618613104895936612115482884533650238624662634309804317649004713547733441430272152484107660828907634776517999568683261320236767940498 932 432497250677281381528480393402691197373775366897931686058221135332686259185238915441762738561817163093603045997815370985113923815836525621551159113325195213835357626494802244656959276220973126978 933 597696500395119389687223451648471617589542135488062984766493781320511100205532797331074144335684013523169466074720293143643583156729017384506987012683409224521105727248002697992014425335408393847 934 1132292502314006136426698121962293171905559332103663759466390760010233936535422864435976809911584638851242717916541190796812112106617085101697649440617371630820324778731206280635822679548484114065 935 1564789752991287517955178515364984369279334699001595445524611895342920195720661779877739548473401801944845763914356561781926035922453610723248808553942566844655682405226008525292781955769457241043 936 2964380256264737027751613972484188318342902629413059592340951144698015550421029677866167691172936753460125107751808201405322412504014729683541789208526919678625616709698816597250508762424479215217 937 4096672758578743164178312094446481490248461961516723351807341904708249486956452542302144501084521392311367825668349392202134524610631814785239438649144291309445941488430022877886331441972963329282 938 7760848266480204946828143795490271783123148556135515017556462674083812714727666169162526263607225621529132605338883413419155125405427103948927718184963387405056525350365243511115703607724953531586 939 10725228522744941974579757767974460101466051185548574609897413818781828265148695847028693954780162374989257713090691614824477537909441833632469507393490307083682142060064060108366212370149432746803 940 20318164543175877812732817413986627031026543038993485460328436877553422593761968829621411099648740111127272708264842038852142963712266582163241365346363242536543959341396913936096602060750381379541 941 28079012809656082759560961209476898814149691595129000477884899551637235308489634998783937363255965732656405313603725452271298089117693686112169083531326629941600484691762157447212305668475334911127 942 53193645363047428491370308446469609309956480560844941363428847958576455066558240319701707035338994711852685519455642703137273765731372642540796377854126340204575352673825498297174102574526190607037 943 73511809906223306304103125860456236340983023599838426823757284836129877660320209149323118134987734822979958227720484741989416729443639224704037743200489582741119312015222412233270704635276571986578 944 139262771545966407661378107925422200898842898643541338629958106998175942605912752129483710006368244024430783850102086070559678333481851345459147768216015778077182098680079580955425705662828190441570 945 192456416909013836152748416371891810208799379204386279993386954956752397672470992449185417041707238736283469369557728773696952099213223987999944146070142118281757451353905079252599808237354381048607 946 364594669274851794492764015329796993386572215369779074526445473035951372751180016068749422983765737361439666030850615508541761234714181393836646926793920994026970943366413244569103014413958380717673 947 503857440820818202154142123255219194285415114013320413156403580034127315357092768198233132990133981385870449880952701579101439568196032739295794695009936772104153042046492825524528720076786571159243 948 954521236278588975816913938063968779260873747465795884949378312109678175647627296076764558944928968059888214242449760455065605370660692836050793012165747204003730731419160152751883337579046951711449 949 1319115905553440770309677953393765772647445962835574959475823785145629548398807312145513981928694705421327880273300375963607366605374874229887439938959668198030701674785573397320986351993005332429122 950 2498969039560915132957977798862109344396049027027608580321689463293083154191701872161544253851021166818224976696498665856655054877267897114315732109703320617984221250891067213686546998323182474416674 951 3453490275839504108774891736926078123656922774493404465271067775402761329839329168238308812795950134878113190938948426311720660247928589950366525121869067821987951982310227366438430335902229426128123 952 6542385882404156423057019458522359253927273333617029856015690077769571286927478320407868202608134532394786715847046237114899559261142998506896403316944214649948933021254041488307757657390500471538573 953 9041354921965071556014997257384468598323322360644638436337379541062654441119180192569412456459155699213011692543544902971554614138410895621212135426647535267933154272145108701994304655713682945955247 954 17128188607651554136213080576704968417385770973823480987725380770015630706590733089062060353973382430366135170844640045488043622906161098406373477841129323331862577812871057251236725973848318940199045 955 23670574490055710559270100035227327671313044307440510843741070847785201993518211409469928556581516962760921886691686282602943182167304096913269881158073537981811510834125098739544483631238819411737618 956 44842179940550505985582222271592545998230039587853413107160452232277320832844720946778312859312012758703618796686873899349231309457340296712224030206443755345638800417359130265402420264154456349058562 957 61970368548202060121795302848297514415615810561676894094885833002292951539435454035840373213285395189069753967531513944837274932363501395118597508047573078677501378230230187516639146238002775289257607 958 117398351213999963820533586238072669577304347789736758333755975926816331791943429751272878223962655845744721219215981652559650305465859791730298612778201942705053823439206333544970534818615050106976641 959 162240531154550469806115808509665215575534387377590171440916428159093652624788150698051191083274668604448340015902855551908881614923200088442522642984645698050692623856565463810372955082769506456035203 960 307352873701449385476018536442625462733683003781356861894107475548171674542985568307040321812575954778530544860961071058329719606940239078478671808128162072769522669900259870369509184191690693971871361 961 424751224915449349296552122680698132310987351571093620227863451474988006334928998058313200036538610624275266080177052710889369912406098870208970420906364015474576493339466203914479719010305744078848002 962 804660269890348192607522023089803718623744663554333827348566450717698691837013275169848087213765208489846913363667231522429508515354857443705716811606284275603514186261573277563557017756457031808637442 963 1112013143591797578083540559532429181357427667335690689242673926265870366379998843476888409026341163268377458224628302580759228122295096522184388619734446348373036856161833147933066201948147725780508803 964 2106627935969595192346547532826785693137550986881644620151591876604924400968054257202503939828719670691010195230040623508958805939124333252638478626690690754041019888884459962321161869077680401454040965 965 2911288205859943384954069555916589411761295650435978447500158327322623092805067532372352027042484879180857108593707855031388314454479190696344195438296975029644534075146033239884718886834137433262678407 966 5515223538018437384432120575390553360788908297090600033106209179097074511067149496437663732272393803583183672326454639004446909302018142314209719068465787986519545480391806609399928589476584172553485453 967 7621851473988032576778668108217339053926459283972244653257801055701998912035203753640167672101113474274193867556495262513405715241142475566848197695156478740560565369276266571721090458554264574007526418 968 14439042678085716960949814193344874389229173904390155479167035660686299132233394232110487256988461740058540821749323293504381921966930093689990678578706673205517616552290959865878623899352072116206415394 969 19954266216104154345381934768735427750018082201480755512273244839783373643300543728548150989260855543641724494075777932508828831268948236004200397647172461192037162032682766475278552488828656288759900847 970 37801904496238713498417322004644069806898613416079866404394897802961822885633033199893798038692991416592438792921515241508698856598772138755762316667654231630033304176481072988235943108579632176065760729 971 52240947174324430459367136197988944196127787320470021883561933463648122017866427432004285295681453156650979614670838535013080778565702232445752995246360904835550920728772032854114567007931704292272176123 972 98966670810630423534302151820587335031466666343849443734017657748199169524665705367570906859090512509718775557015222431021714647829386322577296271424256021684582295977152259098829205426386824411990866793 973 136768575306869137032719473825231404838365279759929310138412555551160992410298738567464704897783503926311214349936737672530413504428158461333058588091910253314615600153633332087065148534966456588056627522 974 259098107935652557104489133457117935287501385615468464797658075441635685688364082902818922538578546112563887878124152051556445086889386828976126497605113833423713583754975704308251673170580841059906839650 975 358064778746282980638791285277705270318968051959317908531675733189834855213029788270389829397669058622282663435139374482578159734718773151553422769029369855108295879732127963407080878596967665471897706443 976 678327652996327247779165248550766470831037490502555950658956568576707887540426543340885860756645125827972888077357233723647620612838774164351083221391085478586558455287774853825925814085355698767729652157 977 937425760931979804883654382007884406118538876118024415456614644018343573228790626243704783295223671940536775955481385775204065699728160993327209718996199312010272039042750558134177487255936539827636491807 978 1775884851053329186233006612195181477205611085892199387179211630288487976932915547119838659731356831371354776353947549119386416751626935664077123166568142602335961782108348857169525769085486255243282116821 979 2454212504049656434012171860745947948036648576394755337838168198865195864473342090460724520488001957199327664431304782843034037364465709828428206387959228080922520237396123710995451583170841954011011768978 980 4649326900163660310919854588034777960785795767174042210878678322288756043258320098018630118437425368286091440984485413634511629642042032827880286278313342328421326891037271717682651493171103066962116698306 981 6425211751216989497152861200229959437991406853066241598057889952577244020191235645138468778168782199657446217338432962753898046393668968491957409444881484930757288673145620574852177262256589322205398815127 982 12172095849437651746526557151909152405151776215629927245456823336577780152842044746936051695580919273486919546599508691784148472174499162819563735668371884382928018891003466295878428710427822945643067978097 983 16821422749601312057446411739943930365937571982803969456335501658866536196100364844954681814018344641773010987583994105418660101816541195647444021946685226711349345782040738013561080203598926012605184676403 984 31866960648149294928659816867692679254669532879715739525491791687444584415267814142789524968305332452174667198814040661717933786881455455630810920726802310820362729781973127169952634638112365769967087235985 985 44039056497586946675186374019601831659821309095345666770948615024022364568109858889725576663886251725661586745413549353502082259055954618450374656395174195203290748672976593465831063348540188715610155214082 986 83428786095010233039452893451168885358856822423517291331018551725755973092961397681432523209335078083037082049842613293369652888469867204072869026512035048078160170454915915213979475203909274364258193729858 987 115295746743159527968112710318861564613526355303233030856510343413200557508229211824222048177640410535211749248656653955087586675351322659703679947238837358898522900236889042383932109842021640134225280965843 988 218419397636881404189698863485813976821900934390836134467563863489823334863616378901508044659699901796936578950713799218391024878528146156587796158809302833414117781582774618471985790973615457322807493953589 989 301848183731891637229151756936982862180757756814353425798582415215579307956577776582940567869034979879973661000556412511760677766998013360660665185321337881492277952037690533685965266177524731687065687683447 990 571829406815633979529643697006273045106845980748991112071673038743714031497887739023091610769764627307772654802298784361803421747114571265690519449915873452164193174293407940201977897716937097604164288130909 991 790248804452515383719342560492087021928746915139827246539236902233537366361504117924599655429464529104709233753012583580194446625642717422278315608725176285578310955876182558673963688690552554926971782084498 992 1497068822810020534399232227533005158498637007856137201747455252741318759630046838167766787649593980126381385456182553867019240362815567640483762190938317523078461741297449202133947902177195835489685370439138 993 2068898229625654513928875924539278203605482988605128313819128291485032791127934577190858398419358607434154040258481338228822662109930138906174281640854190975242654915590857142335925799894132933093849658570047 994 3919377061614427623668052985592742430389065042819420493170692719480242247392252775480208752179017313071371501566248877239254299341332131655760767122899079117071192049598939666199865808814650408864891823186505 995 5416445884424448158067285213125747588887702050675557694918147972221561007022299613647975539828611293197752887022431431106273539704147699296244529313837396640149653790896388868333813710991846244354577193625643 996 10261062362033262336604926729245222132668558120602124277764622905699407982546711488272859468887457959087733119242564077850743657661180827326798539177758919828135114407499369796465649524266755391104990099120377 997 14180439423647689960272979714837964563057623163421544770935315625179650229938964263753068221066475272159104620808812955089997957002512958982559306300657998945206306457098309462665515333081405799969881922306882 998 26863810024485359386146727202142923967616609318986952340123175997617981700247881689338369654483356564191827856161443356312976673642210350324634850410377680367334151172899169723197082763985615764450078474174626 999 37124872386518621722751653931388146100285167439589076617887798903317389682794593177611229123370814523279560975404007434163720331303391177651433389588136600195469265580398539519662732288252371155555068573295003 1000 70330367711422815821835254877183549770181269836358732742604905087154537118196933579742249494562611733487750449241765991088186363265450223647106012053374121273867339111198139373125598767690091902245245323403501