1 4096 2 531441 3 244140625 4 13841287201 5 3138428376721 6 23298085122481 7 582622237229761 8 2213314919066161 9 21914624432020321 10 353814783205469041 11 787662783788549761 12 6582952005840035281 13 22563490300366186081 14 39959630797262576401 15 116191483108948578241 16 491258904256726154641 17 1779197418239532716881 18 2654348974297586158321 19 8182718904632857144561 20 16409682740640811134241 21 22902048046490258711521 22 59091511031674153381441 23 106890007738661124410161 24 246990403565262140303521 25 693842360995438000295041 26 1126825030131969720661201 27 1425760886846178945447841 28 2252191588960823337718801 29 2812664781782894485727281 30 4334523100191686738306881 31 17605349516220764271966721 32 25542038069936263923006961 33 43716643078717303412870881 34 52020869037289085480011921 35 119738888098469732352733201 36 140515219945627518837736801 37 224282727500720205065439601 38 351763888007705494736404081 39 470541197898347534873984161 40 718709255220793060317103921 41 1082022699327332498100696241 42 1236354171303115835117980561 43 2357221572577185690065114881 44 2671084997624767126594464001 45 3416604542324232545384738641 46 3856887017121283350242637601 47 7787345861668898615544483121 48 15123710539293666054338805121 49 18720191467045367574023614321 50 20798201815902925734870098641 51 25601832525455335435322705761 52 34735600510611194263176918721 53 38388797722185519065061084481 54 62529457064557415999535378001 55 83022819845310162051379891201 56 109513833574845676773925608481 57 143557987030641165766449098161 58 156903087818962082857498424641 59 204059692922921316864296943121 60 242368312385016936196463417761 61 263898685087308495981516810961 62 400323831115571027902364072401 63 700907174940351875150276622001 64 818699769887346816976612516321 65 884162417215006648162206715681 66 1029701028696997844179291768561 67 1729561165382261200512043881361 68 2145649651607337092060800582081 69 3047570054198584854687363929041 70 3265164931981755884811169330801 71 3743660564739813658463646963841 72 4582826154117173651132848229281 73 5970253488172346700935405703361 74 7252804675881436727210363928721 75 8783558934816442124406231285841 76 9962888906032515816542942031361 77 12005913662407062729708916003921 78 15328020803120684935518067665841 79 17287511078984605626766090564801 80 21911882787141546791871910219681 81 29279811441833443519640329077361 82 31001674351559225686692396607441 83 41089158014054007099883470298561 84 43436493255668650298783663146561 85 51235885083508853935305470692321 86 57127433662862356193722241010001 87 67136097368206902852275559609601 88 82984006869379204630915034834401 89 92132128505596173454447158291121 90 97044715732393126432543586057281 91 107597595648665281034526000582961 92 145890213878661931676924574560641 93 177970300842132701133631229400481 94 196326039436028365961428688382481 95 238345275364920662780910016494001 96 262310587822735519273195371913441 97 302422004779181639964896403690481 98 399993265701109317068886081212641 99 418813108628950582279367124082321 100 628589585424465130312977473332081 101 717542973516054083971838830896241 102 891789474247188754533370855326001 103 1014146598191772065370414777301681 104 1151720764209211801514619585526561 105 1201249718626740564963180019260241 106 1361788799550131972374553991985921 107 1673621379113289154856256620296081 108 1890846701885093112349176364977601 109 2133643557240451317422184503752801 110 2220719284911033302994119543767201 111 2501867427200535611013579150076801 112 2815306572555543411645056214428881 113 3043841040570456361221679760427361 114 3164373859779724684661034418002961 115 3984302564291813457966339655092961 116 4811675759752071123958817122721281 117 4994956093880272959686195182306801 118 5380855977848196027347155641399841 119 6011158442771008350019598709893041 120 6708493064609970874779564967621681 121 6956928082211856941544138544277521 122 8633378286317816667400987659265921 123 9269664678331989431355838883693521 124 10305010631710575732489979653772561 125 11850497104030975984667318617160881 126 14080439653198038396506364992348401 127 16134474396061162385625440298592081 128 19087396036478990989280159788445761 129 21797813390989492910337383832052321 130 24057344964055257779773665418907761 131 26529756307821520013106584361252721 132 28305169839594861102236270425975201 133 32186906916727206510367651443384001 134 35412008027797732443707036682349201 135 37723838875673284825516711307250721 136 42767717983077781278078137896412161 137 45514935017748537945243970657738321 138 56454269001277654021356551284127281 139 65690089980561099570826551409680241 140 78592709124178964457980026660022881 141 80956225331421531041301131852482321 142 93781653446397701682961667766948241 143 96560170190245127556770789259479521 144 102344878470020020431744079883779921 145 105354809608016668159240730631667441 146 121658800427414104668995010298079521 147 148384444097296946096569954075245841 148 156953087406668433326571213168880801 149 161405364891475526005003176560483281 150 170659138355056181006389366115114881 151 207011808941070775722475254197148721 152 218630576996344103142807794339760961 153 224661390701508590445220480758333361 154 237182934498007709749285947837062881 155 309947005410907739136895795941651601 156 326753707264991140811478515720435521 157 362899305136334267124119218581291361 158 413226883549602383464840561293882241 159 458010137458255714802917980980035681 160 482031568259881455640732137886808881 161 520235216867035044395101391660990641 162 561196311142728775801553144034942241 163 668525055912402737052504143865180961 164 702474815464296590198099228001521041 165 756370817838254088842510770298896321 166 814033380349808570229382956179633761 167 897188821415476595676138900180228481 168 964588099903215867139368635108767441 169 1113509674956668989037907205610844481 170 1167651776269130470280946744847566481 171 1253401494152226722337275816563694161 172 1283243003396248090548773215284038641 173 1442460679454035801476968893512521761 174 1476399393902950678767919793308788961 175 1582656153562506366054250150911693121 176 1775439420208120442910250548489002401 177 1816488247389555845985743552844027601 178 2035094622959065220239667799316090321 179 2081609083168067598947925368743723681 180 2227062793911011463507424445292640561 181 2721162823709636684764653867584974081 182 2843786623453371801673765555226557681 183 2906979327687425344121722954273419601 184 3037242937686396430334134346755331041 185 3242695353694975685882487583552011841 186 3460816349557255695333366153160235281 187 3772576693384085830032651764395125361 188 4023065237931525272112113276064996721 189 4288716148256918436815323334654271841 190 5406346584486146477814175610273548801 191 5520160276377223182743471316308375041 192 6122891684736049546336084853659048081 193 6647873408884499847505044841104571441 194 7362050147360474146092222615551752561 195 7823635838813466054153586606059949681 196 8311613198380464234534128862881148001 197 9005671244625365875414592252255054401 198 10146811919447387545144925064768215281 199 10555697568847995957259164959260104961 200 11197407524272841722848553729673529121 201 11874698581722514603062932731512446641 202 12108675345782503588432409786705156161 203 12836197646098475602532096086758942481 204 14412829878892701810328356504009360001 205 15860203715709850899097597065458046481 206 18805754710239095068953172054464219121 207 19162251405782094204823820996552279041 208 19893897523718932988584585605439614961 209 21039480310319891007344007817922385121 210 21434576498401335759646165686227176081 211 22661033510180079603495293971842498241 212 23514056572844346674409970812951555601 213 23951514977754549423426530579809484641 214 24848893284230161388765266006291938001 215 27729213177804945224689459140214822561 216 28237992033918040251592353854549574241 217 29816116342971236882026519736792617921 218 40392199475388229022149792822424809921 219 42581619494519898305269398418425099361 220 44879338483349969490333307440798852721 221 48119836489450496960066144999846346961 222 56209869097525683150716798908449343201 223 61225440341597045287498574065864327681 224 68938019258429685762721882250860633921 225 71299695871649561291408724861384425521 226 72508136806199880631591067790984756241 227 74981527721415468123983359573726150561 228 78836897910299224385796662763738760321 229 84260178230419699582278576430053908641 230 87098153757919373043247799823930032401 231 88549756561234402059730283799003624241 232 93038671982324790713994616934442748081 233 102648373622862179202645407285349047041 234 111342431767040569517667932968199624161 235 113160227614346374853520039620376335761 236 116877690742108990879122871935568956481 237 118778099753131764413529520451605878721 238 122664161002806556451010114736436413201 239 128712164635211849550175755195148482001 240 141635973549804939726465612806747874721 241 155739522939124030417345397708759206321 242 165844963993694083219801717723024007761 243 182134036548543025135846575855247802401 244 190816977796370406878899065576499796401 245 196814671077695741355752701333951400641 246 206135780625164120578842266913749078881 247 219193644478611974389971434717341138561 248 226003008534177057682147760082334512241 249 240206945155814156913640671655221703441 250 247611595373575899518790548608353716161 251 275206694248576541403634664140558349041 252 283593310952295487233770750853288979201 253 296613232024723232701690703528425792801 254 301073498535616654257972824490846989281 255 310179012259900113722326234270217672881 256 324311377627085783564109148008301830961 257 329151757378864492375839915257482989841 258 344073032576934363579376224862498080721 259 370325956254397168316407354509487004881 260 428420359233936575496722412706493613601 261 447411343287820487123578634368645870081 262 460497416385131973755205140945848178161 263 467171176818047521921513433287552737361 264 554476950480529406744548587312849990001 265 570403402973762364827493242821512992641 266 578522889177752696861921021768830719601 267 620732883187072634491712684542732300081 268 675103631173513427581457302209791435041 269 684578616478780081468619974004966391121 270 733808524516385808949551614305062311761 271 775506162780318757651624187636761122481 272 808192581710639328518087092315465819441 273 842137473638064866529797429172280993441 274 877384733664936346378896086889389700481 275 991400500145264213131541349644673357121 276 1032324223307441962418390635335126516961 277 1060460825983727518305827186428644083281 278 1074791162576789851947269422934381019121 279 1164567199413020763479999952155253861601 280 1244575947939382621683429866839831414321 281 1347224660546903559004075090801595003521 282 1419907756548917249242901712792458739361 283 1576168868285824995273531615704972483041 284 1725664947364377942806910361827739075921 285 1793625688835457075481311396281160297361 286 1840286541405825784292392993516882827841 287 1864031849131341360889689648515141814721 288 1912367134733184687507765169159765224721 289 1936963162036740693550871209213439007841 290 2064350776946325075848658643022092705921 291 2227334286246681753164690000478718282801 292 2313174076425885750304898685470077767601 293 2402036709704135268003367284382051906081 294 2687740189706728107265584892042544956561 295 2721336510363136600628936463702983152561 296 3004291502539379076574785795449572191601 297 3041495881601711509744040164717117238401 298 3479565555096338289026515456905300447121 299 3608689620589013730981242411499562082641 300 3787689807813575152568895076816764234481 301 3927241283037830032976484097703735455201 302 4022877224959728686768600493504685003441 303 4071491471486618683110663918240263976001 304 4170339307568997533623325777673188059441 305 4374665459579484792037003786873187040721 306 4533887905478397592959152852572156421761 307 4811106651136171578550161518339965551121 308 4868381062563201395358740289853209365041 309 5164243473577088939726233079817578961121 310 5606184579001107945792776578714260482641 311 5942794813757425925828123495010727567681 312 6153552185276353673472774106687005868561 313 6595761791466372886726169685705563007361 314 6672233546154637175820238827311730818161 315 6827620737163596373301301562965565330081 316 6906551900837505122874316533340976039521 317 7313904123981500945620062148852371034801 318 7831749710383339258171766294883614833921 319 7921254459421894511000976270204744794881 320 8671773726682001273513898517462975419841 321 8770036413392133150845032433123449350961 322 9070981181587636113413375942978212382881 323 9276838745222521307860275099497781959281 324 9381365413683542645152755944100148732801 325 9920381136774958393729567484250356339041 326 10371873292671770224373660963936287475521 327 11457418138362787066881531969254364192241 328 13066942072200821720100698932747769772241 329 13354511239330300458245353630914727862401 330 13796755472678140284021126060175612259281 331 14407303420176332565114875304937713461041 332 15703331874021591272136865425150399498481 333 15872638414435205783562630847048912254721 334 16216281809367192013324805468248122601201 335 16924113920146149554452661915377365402001 336 18425455863118320486113843420382096695761 337 18621469524950598610568481360876836354161 338 19019243063673513231850532607031236424321 339 19838252942481985608409625286427009361761 340 20473588743056528340578589384680849561281 341 21127526580325265478464081480496379040401 342 21574062986423950185163530243267559134241 343 22966097011624197224600988427040799884881 344 23205949656945057666311162427422570380321 345 26000210587018113740486033945526256994161 346 26814065240230573095858326172646548881521 347 27090496483687755568155402631974748297681 348 27935540283024868805494422579000076001041 349 28512253884086068919629817618226090763201 350 29397810784673912713773023677839108454801 351 31563027066004487733563815377774969753841 352 32534952778982469485491103546896674762721 353 33198063007557991466509122043379158518961 354 33534243085544209750053252924759109239361 355 34561596612321280926248912653606150939921 356 35262441880557022712785144298032530928801 357 36338163580537515485470521461791100131201 358 38580382095460899155325996786287338133521 359 39748414029443391974047398211258748900161 360 40948780229519728941324618676857796957921 361 43879972852666273157033203479994335769681 362 44752093150853974476336611073807165446881 363 46090098070953028627380031300973690744641 364 48876752763267029753516229321678325456081 365 50819430498642877756665717488188360974961 366 52322609595200889487147822459806343809121 367 53347255178795727459490337804392226710321 368 60468639206195206125332399520613027441441 369 65898290442977348006820958542476690516641 370 69104406578405773931245000741756345979761 371 71771564046564604468201825638865162095121 372 73140230067821118620550653278436656286401 373 75238135674670977701506553208195620384401 374 75949602166752502198286571952236425445601 375 78121169521242828608207714834702687958001 376 86579705783869544968260148989272432251441 377 91539588505926805443604522588167639895681 378 92391113492240597529159090751571300745601 379 99469274240545794986577131101757919497281 380 103191677312014075243822432370643201219361 381 105100371553349624474956620806114906841841 382 111022322776513579605026805673065955515361 383 118317039854603760742351441785271034271841 384 123793731186637313250107142003193530729601 385 124916569210950862918752058762589773837681 386 127190301636023032699409539980794670514081 387 131851980105529264932856675591626605749441 388 135450450635496505233720373179442220645521 389 139138741880131821987204823050234181780561 390 141648505648768326396269984481232066183681 391 142918887415490400432244379948132665720321 392 145491037528404689012131662599851438674001 393 149428905234250034329730187194559721107601 394 154831410163238442626079965564317851620401 395 157599273432961132575381020789668241313121 396 159000146744215385397160416480039559781281 397 163271540734632721774833035427643634501761 398 170624907144715412258020673483356223468641 399 172131519162957496490389672760023858214161 400 179849165268451187103686042186202392814481 401 186250255899387295637815373625483780342001 402 189528504918448900551617271056038209757441 403 201423394047308238212767066891625902493761 404 210334521097582891245753735706590342633121 405 221504304955666205567436688343900797287121 406 223417937290042832794703774225875120114081 407 229250133084056243051407919935752842952241 408 233215443453100729165264327840861957473601 409 235221585573212076984592149536939787230641 410 251849394152864391551514533948456208664561 411 267275342192095085754139750075380984596161 412 271839166272025176572864494940546376472081 413 278818968568455688878914480704482068091601 414 288380976256133688832147450483953937369201 415 295748727432779802701696655117739522312801 416 300755995504619949038181836037817866607921 417 324264927964660281044012734519536409155841 418 335244303153752999188341104839710238574881 419 349447503727268093210325357359827933755841 420 358232043104134452563579413931182543187041 421 367218586822868007764086362838031042989681 422 379522169067582504938019887545699724798161 423 395432781125265196979842045790564263139521 424 415331655215590984167575813612332388362321 425 439704958952483056811952956682153611670241 426 446905700479378948456816594348257151124401 427 457909672988716500064126597521767571167281 428 469161505416765133242265231470369008633761 429 472968068985754806498332902676677189625041 430 529319128906985963569403584089060593964001 431 533570665567509427777788496100940594036001 432 555301780719716651739078936084111564372721 433 573267546290923708409848086922029048950161 434 582448815146426763047515153512036839392321 435 615655130566709053769422727804648720903281 436 625456401325775024977323681485951504062081 437 645489366639938376714534203923956730178401 438 676643563772792038862675903230792771954321 439 692732098781663115868238208109962178132561 440 725965975719341472815934590479524987025441 441 737364621920142912157768226275519936022161 442 754770468847165067813192082926433391907521 443 815546380333893232173936367759057305251281 444 847587409954745978961776874896389875072961 445 854132454306508084926716088976616568267841 446 908184790371637435524325126299995714138881 447 1002744533272430855754589787616295708336081 448 1018067938074849940362338749457926175372161 449 1025809862671368744126918368102206230879361 450 1073406026598911931984079851018977615296561 451 1097955558438926279144415234420160102261681 452 1114606702595588975123710932241029872390881 453 1165958959424821848794938406190386159136241 454 1192440190217123959357474407818578130362081 455 1228606279846100479010631557699845022496961 456 1247063872385372731496678575404593456513041 457 1284743828665756117989929995204972393142641 458 1393810185752924681939319213490736478414001 459 1404134658939876745836442322655311599639441 460 1424994219989806089115241683034111449639201 461 1435530174127823489301918563162422582662481 462 1500259997434070854049947874911281561380641 463 1661834560389072268366355681338624078700401 464 1673964686373426592067663142779556358779601 465 1710843716050929760054943164867792926570001 466 1748466156934229130120071987518180959247681 467 1786845607569160265409405464401171739278561 468 1812859285355033771760563700873788225789521 469 1852531246311130143225436104080676783037441 470 1865931052851993913157772774944011770597361 471 1948213368470646385013993589511904328033601 472 1976371343982032196188604079341104134037041 473 2063098893324225047674926342764653616753281 474 2077888070036645013966367337122332679873921 475 2153302428769560518472723362669557042605841 476 2168683095694917568664247244471814672700721 477 2295402371769794782030957328282653766407921 478 2311710668872307828675908113559189464449281 479 2446051535113139434028857485990972909441601 480 2498247487688124550199777091143821514872081 481 2679696698032580423436806645488467656158561 482 2833468131421159485082605369232619881773601 483 2913349276040791272496507240872661225382401 484 2954059180334682096013450647404191142487121 485 2974609075229266016138484126054234419189281 486 3016102522593633691703173230911510443170961 487 3037047595700821197018548692958842394147761 488 3276409569890860067660163374415911134458481 489 3367652798256109384521922788521505808458001 490 3508891614524628909358461329370313502538721 491 3581528569257741372025948190959670174315761 492 3705659542526891069720760394457769345465121 493 3730954049713417908365853667713435358787041 494 3782018502812957695167861741202008495798961 495 3859817329509445022354097551227813827363121 496 3886074490039949652976757487048669009208081 497 3965831533593064959220725987765897081804241 498 4102101312370617712585456686346865906274001 499 4129865006545987294750086515558856632894881 500 4300096504623874548733767112056902561016241 501 4446843569310391002408588205355249899365361 502 4476738204561803574143448778203014764124161 503 4628993878443973435913612167737252070629601 504 4850133668536266745057954085416017581224801 505 4947838764583117213517983273936358428160881 506 5013974318052695415033808444322549823615361 507 5114698150186476670822876140792765282306721 508 5251882329110983958077221496225757140608961 509 5356974914273027981628315873805954490516881 510 5463992001170786301396348454408743068158801 511 5759024337332187585584067031961931574945681 512 5989804034873168211945931566749638438201441 513 6029081299073849358449257078834056469237921 514 6108345004908003396127096018458828391121521 515 6393350913891795077433376539174340822436881 516 6519186521344920112970839280052294988664641 517 6604333885719405537553198382437554063584401 518 6777694664351023666264998625568598395716081 519 7000259510879561728822541021839724155529761 520 7183113240230491132050137338165471439680321 521 7323115419782862216519359537503662153119761 522 7465614864998451684440330203567199960256721 523 8010138052048586644428403654184859690246721 524 8164835559634878489883465156709407965089761 525 8217006857144050522399093586290037673296161 526 8482477239512557209936926428599680427149041 527 8867355344333168185580107548490684168766401 528 8980223916555692839045064558351673261588241 529 9151997755488337646136841252641182857394641 530 9685553675837503884743540218370407957704241 531 9746564837861231520998620664545655270051521 532 10056939349980070128555748712722306890800161 533 10506697671424021422496308938129023088555041 534 10638544719000572788610677956885758729581201 535 10705035409226063817666594709165891601937841 536 11043239670822654929888712424869474629846881 537 11533194391015561384767578335887003905376721 538 11676796536859736112127363177739093874276961 539 11968929744902912234611462507416087323641921 540 12650885780688801706549276363637524953999601 541 12807188198612524971064655987616888452831521 542 13044963208603941035941329897937543127594161 543 13125116342720263860317424758276667187575361 544 13286778576056678847604423891358291328943921 545 13532696618674527501649092470897033934126241 546 13615591900302481449666976414676242706500561 547 14122816779197466943146579485102447926404001 548 14295702994351677090704191636163531273498641 549 15189602388944143479881611359237874209768961 550 16231865511805515786353750505059276895048721 551 16827616911720133299913515134734081056048001 552 16928835357910181879927722183119004247587441 553 17132948490277984038567941403895348468951201 554 17443350876749204049901665116906229542898481 555 17758900513793022112514558251962299889578161 556 17865240920832236143470475384769313793994641 557 18187774261125586213683678105430739306103121 558 19416606142259937837984360411683557048766401 559 19532009111347185297728611181103781303863601 560 19882001052503297245207226577879676840932001 561 20843609157488189291123605254819673604807521 562 21215069742443417215594754618154842995573441 563 21976258452682749144343448163496964150233681 564 22105530192146383810094462127481358281071601 565 22497539334127167666989016452232087989410801 566 23300740403117768665560589055201730367897921 567 24412577023469670113544209301766114548270721 568 24554924012017060417156517839322483213715841 569 24841903098226202652327050715310772259921361 570 25278140116593486608562641862417192945883921 571 26323472136050094690924907699203073856267041 572 26629333338435161860488528062840253213903601 573 26783482453963830895871768256574019824999681 574 28208091466299696830622082057838472601859521 575 30215666503996192680652593001658692524290401 576 31090155702920034477990435269387793855411121 577 31625923215570534296845548076257948805692961 578 31806384489422794954586017090060659065543761 579 32722932896545220178105846823556376631490641 580 32909122628977427725341987497651032908272161 581 33854723372181145280751685365724627587852481 582 34046806398783419600926336114153753422769201 583 35022294250615804739021066639189014230403441 584 35619816752210445167378624196839262542970481 585 35821058124689817279032496926111305002912721 586 36842989059521498745210947862143921313032641 587 37050554651405971956637846818901004512672321 588 38104554879669250284231423035197960816026961 589 38750075665388891715259678539318209169189121 590 39626365792383387250565015281540718396406241 591 43076731414378900262799292132645853002645921 592 44286674049497779286492018389927541926006081 593 44532369259264166356199224599706261878617521 594 45779694689497450410411327925490483010082801 595 46800524384572555142790027113036686065886801 596 47579793829578153325653684742480016108468881 597 48905052351005003725891503420034278111624721 598 51376113214514867682211400083735975983941281 599 52224896436735555635846010253693485257409841 600 53961148669849705496833049387948245318651681 601 55750167797983537407774978282007613130415441 602 56053569330105016282580612907663388673605921 603 58853091121463388194206267048700963465630881 604 59814372828392516769597543241145968368416641 605 60463200419265510151455396874370948548268401 606 61448545716726558040697271040024645024898401 607 62448590721098352254872314767687150166233281 608 65538927014979735500382131378349320451740161 609 65890813034220584028102556975205501713547761 610 67676364855526829709881342264216013485665201 611 70250706600814984837452420288802229773909201 612 71381225898647188560681348971235470551620481 613 72144144318921184847586664446217517937911761 614 72528399847019250941341084646246286459392161 615 73302544953592773319546516159389023672578321 616 78108707331438761256942138983936876101440241 617 78521979960303351716041940516570566257560401 618 81043999815753084058878280367457064110352321 619 82332658574104906208888012507433002368126561 620 85861463544525958950659912579928510871328161 621 87677369818408662595795040181263296119679681 622 89062328417861074322235235682339620333457041 623 90467314530126542179482934916150094610485841 624 94805082879241371053368688241153293350545841 625 98820068534659084304176423250385047094272881 626 99332752576112972994268980567633875627617921 627 100365442569099935354188431710509626099442801 628 101932940861219964541744844414679579703279201 629 102460406401038246249816629118314354338390801 630 104057851617779059182367565298940414208961601 631 105678097326494034641867061300595990923802081 632 108429978657844988527873696238394037408561921 633 110112479542064277698123573541841828936062241 634 113549491937559779677785487337065051421528881 635 117084591472025534123197243677156493370682241 636 122576722591456699736248442828088801818591041 637 123201316017609856459942902943885918480563121 638 125092642898159223423840361350451934700164641 639 126368273968751735865514373972540299600523761 640 132257517006685699034219604213347387895432001 641 134954837806619007743956422072950182872624481 642 143352268687131575343968895612063996404928961 643 144797522060044003318709311655792277131951281 644 145525146282326600990802625606962847625823121 645 146990459625478258623682272402176218780250401 646 149213802948318671977697207061651703280582401 647 149961740258955606307469379041353483760697601 648 154522006932593746620967791551122073565013681 649 156070116936781776052770878417020949604250561 650 161601151051159509511261306400465724979455361 651 174063396193365480943028863925219636117671921 652 178409326957034379053103478522905869899383841 653 181064398856056373160602698138872622477452721 654 186483515268092634558556647805676948937109921 655 192993516304788945489749134937217671245115041 656 195846757306054442530169847110729346543205681 657 200688215240371589638005915589540220187003361 658 206642682236019130647557710462243243385272561 659 207650693339976127100174014953345442682164561 660 209680250429630192196545980119212710268659681 661 212758698776473217688180596404389396218088001 662 216927752124890046147080094481403702933474401 663 220103539668860228958714957698374034750156401 664 225491367257543939489943946722852532193964961 665 226583333023697645061938736843489821148689761 666 228781820119016069853033379946649312815619121 667 236631424757445387004433220435622725292902481 668 240070497611655122770950951051148035086707201 669 243555331601755797514435025309347501649940001 670 245904249898489655530352355350754941479351441 671 249466584045729700780614014127899907656076481 672 250664500536277765209067890184749930315036721 673 256733567975858576539393833917972391694646641 674 257963427049337801867480005433610120117640321 675 267998461123333843822313649147610645572765121 676 275758191477568735398797031558595823054475601 677 281045187426789641611037150270358321742256881 678 293282372506197466080109074462993781432027921 679 296067228952564591363176708803228568132723361 680 300289987304260179742508863098387027914398081 681 308901589908503828467741416813784347996598801 682 310358670203186629909636693612218554436721201 683 314767796813512372215682797805457471226298801 684 319234274227279071237928967321160982264526881 685 323758779807022040971240628713178154034728961 686 345660711061646631067964168896399761657861841 687 350527188538264524948454773943156083308231041 688 362127526774671388399484729680059963382964161 689 365505951782806807500073635144749188434379441 690 372349634791898373054926563915698327749436241 691 381069375570780226242644836132450893950890321 692 388179504984951176206565862289619404073918641 693 399072947978321835271626136903949774589778081 694 415939342696929729376254228857392315872994321 695 419775067689513863122318716677590001106644161 696 421705064632257431521259292770969903049725761 697 425589482522514614938908596328049085729166481 698 449593083604752414142138186863497191127244721 699 462054555041497669464854926959685733652796321 700 468403297739612320717064436692962590348071041 701 470537249881015400504302971967542965818277761 702 487932420062236571608826906113613753517042241 703 494606165132621236223919803061511452090140641 704 501363489145699879307279867365449467370608881 705 517460964989815591164467479256137900904837521 706 529247730285721805676088484262870661877606161 707 546162916788832569161451239348447407654109041 708 551086042520257717356280350485606813665399201 709 589326410825174678954006577054608743487034961 710 597260380420968077275306420684192713622964881 711 605292152577983359632734706451399897723780801 712 613422822087709350739044874338580551844495201 713 624419467967109771862170953799527004389673601 714 632785217559907622950489549795958252370160081 715 638419328496910521739392577196366536859288161 716 641253593933191669639897384099796417336217361 717 658502811461801048370551782579262908874158561 718 667285973562521306369464223901729002506237681 719 673200935590134692566324659334747289013722881 720 676176404538925810115676608940796052189430001 721 685175294050124000201974938991793196756549601 722 719118691742740195384641207193864962917255041 723 728639802377821385400951536840715132341338321 724 731839093892371157870606353719088655021300641 725 738276340103780735773706795824984207361951761 726 767891286242051957149697554652742541996566001 727 771248182742469202051394465042720848020733441 728 778002366073899658019167731037698507034825201 729 798591583515078791090434112639065886898020161 730 802071279948678615673705817020180831594472641 731 812593932091108440800389288503611599690017121 732 819679175398503050649362377241061330703895761 733 867131097560909362862765295845070386946906001 734 878433155305205856420291115284630690206521681 735 889870100274591257749368542872050406141666561 736 897570388948150808437176623410802597240093521 737 913154513778479026775344423553185905076509361 738 932983379427117104200061086868471699757571681 739 999118503520855270327725999760311236162154721 740 1033772880860527436790981582411384605490085921 741 1038181287378447544613982120662832072475181281 742 1051510110411814185542767100611300872633579841 743 1060482942846749291302554172819058347368202801 744 1064995629472666230446234836119857232459713041 745 1074073854322480339845588321018933627850077601 746 1078639517453836926887852625476313673973161681 747 1101735856286612252482386062981897179354449361 748 1134832781305853070212191523311061650483792561 749 1149294174078755462870389356921428598706924321 750 1159028741613089213328001937140200416412726001 751 1178724992708465778998176489017330234104408401 752 1203776669516438565141929052626457034966509121 753 1219040983391476705344530330829703230607986961 754 1271212628481362461562016943710821690176944481 755 1281889417886922482456138991405570304879890481 756 1287258580444986468526750704322038358676395201 757 1303490000050424662305073780473033549213306001 758 1387497897166016486944715041711316486921045041 759 1399066338631816693862225178322532538033732961 760 1422468897319313102707961583534666762196990081 761 1452226594232105602433393480134868038860309601 762 1470354017066346550359350149976103891102360001 763 1488688643917077138940659303844013367053857681 764 1513460850876200824499022092816619794078208241 765 1532287353034618980591906834216371462737159921 766 1570585931746094400904131993566079773622419521 767 1583545825450219859896261896363812398882743601 768 1603169553398226295877746103326133580994864801 769 1609760169290699299882538106057460884710005201 770 1629681323004366542844308255964915005562460801 771 1643087367089735902985966816047385704241203921 772 1663386063969775611717087119798789752453881361 773 1670203210513245485275406552900537150911974961 774 1704674726169225862991147865798669552511599841 775 1711646801306993407141953091770019448890620961 776 1768371607335201785579337452926749511134063841 777 1790083949931899149121291704558140393298079041 778 1864235576632734182511334634925750569209591921 779 1879399586071920740141782050590671805279567521 780 1925572625810176927075113836188699657178566321 781 1980754223449601025218651737897561416486762241 782 2095490175102886559179263834204205129423298161 783 2120855587701306668050923661684479422938458481 784 2207453598780070723267680940868228212990783201 785 2225157393432934357527889827893262750688368721 786 2306446612350861516221052719618854071601157041 787 2343441465829555176116272340318563976213771281 788 2371543695933078915032558574261535460921480401 789 2390449774837684246984932828703509194258394241 790 2419068057926565710675678675684358218945138641 791 2487069601544742796266740545389248972911120561 792 2516745921387078477171636709942967123285855521 793 2546746515448816316904390921353641010608669441 794 2597476868273478203155386303182692482631511521 795 2607733427102056541824089826989939401426017681 796 2659575355047836774561178289610886987775933201 797 2723032027899309530821800066361385481573770881 798 2766104314017850182637800792527549392829823841 799 2820822723775755967335531487331691135286038961 800 2831884759622273805457744078755047575437129361 801 2887793827854164176500202876871699532273868801 802 2933247601912960574919218240782539989432608801 803 3002658992117614031100403661943260669292268081 804 3061648462037671681925613585839973581945047921 805 3207583374611232689852873447398260863215754641 806 3220027911514575565320181546165362762376965601 807 3245049859124319118267098429688675860135228241 808 3295629266772593429232918562271491211002875121 809 3334036948164154539228429261851815678176084961 810 3359869552121815714707742393246788439877669041 811 3412086013128470249649306398270005152704186641 812 3532303985650800690699752955630887085698881441 813 3600757382089801990962532573576864287331387201 814 3642410929163125408938799847849641364122272481 815 3684505745358257583885045207265548254394866161 816 3698636143323189765051105790532245468412336641 817 3741325929040989651746836985108399210320599121 818 3813480449160470288058833488706202283105385281 819 3901748752573916905377143803647012001779464401 820 3916640905466048435964254887894763142459615601 821 3991886292811202410045467057853623554470108321 822 4037667226633710823729229269969172473747744561 823 4083928986673123861420648584179584301746361521 824 4130676159466530230618721424947919094053681441 825 4193768810739990618844121988457195570896718081 826 4241666671358938842150394653780576089444685601 827 4322612092052370553926829699524603711508347841 828 4371856514025255000010403173823126114773277281 829 4388385252597675292938276082047316643052469921 830 4438315779202536344523769291160579082542079361 831 4488766574656117611956228427190665557993472721 832 4539742562595583363849662485485444521244173841 833 4625883142641202363691284177929396752604811921 834 4695871548048122754895124634030138691660281841 835 4911702331758412213929331006881616216689319441 836 4967062205101600642588945423785907197241805521 837 5174978183493368664274827187676939629391937601 838 5194269785518134807865403731258136452287092401 839 5370884507943637830428906800908026622800231761 840 5410872297326368247966808326982720237702705121 841 5491667790701526318255082298991076203946484161 842 5594217011634763380777634641500312641968534481 843 5912489772379039350012267036632722088293124641 844 6000121202901107955532285109255505363748631041 845 6201661974676992477299281322607852913544712241 846 6247283192543033708513650506064058703427893601 847 6270208976921161416334539797180304889807220641 848 6385999071858999555658004152394616421496365681 849 6456410608265379575869170353402885944648894561 850 6480038800270737604089908031416673471890772241 851 6551399787853996319473243406604996079418041921 852 6599373212643546073645350305722693465263081361 853 6819264570948019074954885483844768265754880801 854 6919133047490576350515607605699654827824372801 855 7071451597279842194118280145222523643700970961 856 7305699617398543849403601039426098172505784881 857 7519869109589650438873241417507492294613677041 858 7601655409365760245347388237306121034570269681 859 7629098179132999042466709046680023896499069521 860 7795670925825633826698039890800076396291209921 861 7880201479249320789173227625036677221987558241 862 8022954910203377006734990770136480040717992321 863 8051788499961358595644069438928832147415712881 864 8197386557298411430517270493644150100322820401 865 8226794190813979857636338905543923838957410241 866 8315598313860750597596990413478531508880840081 867 8465560018267844370143906324930760680110613761 868 8679673196679257986359876079152367292299331761 869 8741753744429615839226445204356731807123500481 870 9122864642986931055498004015709068734061242721 871 9155301461176298179163189027887543884082494481 872 9418627190160798797051860847200475229965993041 873 9452026542665285591364688892173664912068235761 874 9620657760700981777902819464496046411753282081 875 9654713151151436443941999810458911190607218401 876 9826653702900712596068776054564320086875886641 877 10178984554222294083851452386976592408292623521 878 10250825349932236614197093746189219276311835921 879 10286919768421259678311723322963724331980955441 880 10359458349909600254027757716745663456217412161 881 10505944085831580275770018980250088695146811681 882 10804627371380974299970789125489251714645176801 883 10918625912073954400424819114971543023756578881 884 11033726040041687042448978132961093244138802961 885 11072339215464287142833645327337580911237087841 886 11306631410191344300821061456616809108279957361 887 11626091573038973711298584384581710140662177201 888 11788905111023016792477039314789795973778347601 889 11871093226810586652082584994465999699173227521 890 11995360601308923043258584791920754124943982161 891 12634777155214879503982346544977645013098006641 892 12678496064066118034870443972331229866759131601 893 12899178064483193438297184576064456940331142081 894 12943734766900291055904399625240873065525549121 895 13078252754282390661954248414247209209966356961 896 13168642050066900699532647587952107573949833041 897 13305300139027252828754189447663256920528152321 898 13443257099137848775795833287614848764462057761 899 13629239572209521954434639598662420086256380481 900 13770270989080461699522184128302606769586183441 901 13865033774163081768849776988332570463234084001 902 14152920488091451595979132002210508990850230481 903 14298909219973659238964111523159371130803462161 904 14495708347381453054459727423467590340826931121 905 14795565959718698917806363488813451520895301121 906 14896775084042115440192394458997575421235964401 907 15256025614537167032254657733470332018005880001 908 15570256961202545143587880327346506301552008561 909 15836636482444192846646037821300614020213217441 910 16493080399870737957985749974076337731019395841 911 16661042443531867024724701108930427852779283281 912 17001679665926117444389469946048668560647675841 913 17174381490987696455473298163028512332769498721 914 17232305151532130693766584035801498122561159841 915 17881392514709994831306979227425280889660420801 916 18122927330494090619339534932494335547218323681 917 18677354195804453832696688795798067518623287521 918 18992045334374856372950070594334200053002885681 919 19183185376238564792433313473125689622829252001 920 19636056123016600726742350660594985580730442401 921 19767235973316863442905153879984451046574607121 922 19833126699409154758787890551073178670852479281 923 20032008774422335049577178127828067248618627761 924 20367545583918314074115214050796268684538534641 925 20639675811059100491053625370336138729622278481 926 20845956271281729754001258557635424257883021201 927 20984524648836097951625948832196105029982117441 928 21193960936871210938351365583011080408930695441 929 22270179599670179970894753151596672701604438961 930 22789361369285846222652450980305020643162314241 931 23166972766610399688127622201248018384611834001 932 23243179845740826619966091692562381209744424881 933 23705268689959841810298467949776827747315086241 934 24096758995797507624580562503265503222320885361 935 24175764692828765999709720611796484295298014161 936 24816410737487326248941099716356052392276646801 937 24897576359089883490762797468726390566041823201 938 25639094216834780424893212579164362859901716961 939 26659283580846978596010014017996265392192348801 940 27448698646351475245085392743327993375208793521 941 27716561319581185502470717446126099365272880161 942 28442619644757958548964078175784814390732174561 943 29280248670812774875640110950100656590354504401 944 29564444080360793973457427839039116161631446401 945 29659736324368711503182553840110032251718996081 946 30530123967931691095536838145272343334091090321 947 30726695522478523401295578481530169600291856161 948 31023728961120817715210638503356534227034292481 949 31123323511826263966820903881813153919285886721 950 31625707011245875552774296636722368128712410001 951 32032954023620335347876249594652977960160657201 952 32548771610363810100134271612909747456836699761 953 32861905454879195124589190527999669133597950321 954 33177798537137779034131472886892373192942579041 955 33603319656505328380186182159573308421689705281 956 33817950916031445008129495122777251801438376081 957 34142254861687920209581885569394382851968348241 958 34250988066307792499508492569078997153203324401 959 34799431094028785261652623436826312721584526881 960 34910081020975834895860890462404877679278148321 961 35580781430635221603985073790361792885925141521 962 35806959660757218247188600735392521743493717921 963 36148699023749955842590859168337761690800940161 964 36493425756850620574536098275110472261496813521 965 36609002623084386587863874531939142785829355681 966 37309539253301880908448012901841930806152177841 967 37545768241774664836107098415503830078308088801 968 38383408628563141694323259344202211520006101841 969 39485543507449705070256583514874312603211021921 970 39734368488335350692295001062255963016401294801 971 40110301923079663901145251931098664956088643201 972 41387086357715067515555213677801492775647305361 973 41646871069117088294874122372227825094234533921 974 42170930259108083687177674339567657648088770561 975 42567934026609283544611522212131187923191963681 976 42834503396873198203508969730988689572810804881 977 43372238329560749067823486389404087656153047601 978 43643419875180587248302970896744294001452774241 979 44604841759289811426335673619212373651782378961 980 45022791444513555390658351151058041115006735121 981 45303415657348115229306935646879745264935184321 982 46298274923414100569510679815041795244531274481 983 47166908041770342220496057071171996584873577441 984 47459755588785630430937007514810350693701761201 985 47606803514249073711719635150412438864743548481 986 49863234433950907041207372502225612002858627121 987 50171387866613874650100600281483846147822702401 988 52057264545094972502160361333902520523244238561 989 52538777473127356685002675348380219158636147521 990 53024369945430979600091502649205806095734503441 991 54007919328280308631296002701760262274131703681 992 55008166485594526205108070983202075394856193841 993 56196569112667889931491084402084384387708673361 994 56713051729756141750293954593118812831783358721 995 57059786933934633193099274536899986344201680721 996 57233882259771466410843948083893369569239895841 997 57583534530264562373572745738630624320971561361 998 59181332805934463556057303141859021562199154801 999 59722896935060176728102715469016083181122463601 1000 60819677870379413582427445283557248009577287361