0 1 1 2 2 65537 3 43046722 4 4294967297 5 152587890626 6 2821109907457 7 33232930569602 8 281474976710657 9 1853020188851842 10 10000000000000001 11 45949729863572162 12 184884258895036417 13 665416609183179842 14 2177953337809371137 15 6568408355712890626 16 18446744073709551617 17 48661191875666868482 18 121439531096594251777 19 288441413567621167682 20 655360000000000000001 21 1430568690241985328322 22 3011361496339065143297 23 6132610415680998648962 24 12116574790945106558977 25 23283064365386962890626 26 43608742899428874059777 27 79766443076872509863362 28 142734349946674946768897 29 250246473680347348787522 30 430467210000000000000001 31 727423121747185263828482 32 1208925819614629174706177 33 1977985201462558877934082 34 3189059870763703892770817 35 5070942774902496337890626 36 7958661109946400884391937 37 12337511914217166362274242 38 18903296479567620845142017 39 28644003124274380508351362 40 42949672960000000000000001 41 63759030914653054346432642 42 93753749683698750476845057 43 136614025729312093462315202 44 197352587024076973231046657 45 282748441902441558837890626 46 401906756202069927458308097 47 566977372488557307219621122 48 794071845499378503449051137 49 1104427674243920646305299202 50 1525878906250000000000000001 51 2094704750199298376445300802 52 2857942574656970690381479937 53 3876269050118516845397872322 54 5227573613485916806405226497 55 7011372354671045074462890626 56 9354238358105289311446368257 57 12416457054691003038858224002 58 16400152899115243850138976257 59 21559177407076402401757871042 60 28211099074560000000000000001 61 36751693856637464631913392962 62 47672401706823533450263330817 63 61581291280182164914327485442 64 79228162514264337593543950337 65 101534516782101416168212890626 66 129629238163050258624287932417 67 164890958756244164895763202882 68 208998227690370098316628197377 69 263988769565513973843201106882 70 332329305696010000000000000001 71 416997623116370028124580469122 72 521578814501447328359509917697 73 650377879817809571042122834562 74 808551180810136214718004658177 75 1002259575761854648590087890626 76 1238846438084943599707227160577 77 1527044182248015256482296477762 78 1877213388752445800995314794497 79 2301619141096101839813550846722 80 2814749767106560000000000000001 81 3433683820292512484657849089282 82 4178511850022702569647809560577 83 5072820298953863752478356399682 84 6144245739270881311250517590017 85 7425108623606394726715087890626 86 8953136790196197357146289012737 87 10772290133751755506346104768642 88 12933699143209908517669873647617 89 15496731425178936435099327730562 90 18530201888518410000000000000001 91 22113743972843938840712550613442 92 26339361174458854765907679379457 93 31313180170800116587336013460802 94 37157429083410091685945089785857 95 44012666865176569775543212890626 96 52040292466647269602037015248897 97 61425365346268570446197767595522 98 72379772059249583476264088436737 99 85145777109487563964501441198402 100 100000000000000000000000000000001 101 117257864492369852051862561201602 102 137278570509061218398719233294337 103 160470643909878751793805444097922 104 187298124572719231164840669085697 105 218287458838193562060699462890626 106 254035168468567119979994960429057 107 295216374856540727739668685278402 108 342594264333413043824572923641857 109 397030588105939686862303733490242 110 459497298635721610000000000000001 111 531089433205482293807404177813762 112 613039365036788240314949190025217 113 706732552679793116819634555191042 114 813724929536229575154612568129537 115 935762087353668006738433837890626 116 1074800420396416620962707947913217 117 1233030410813767585190839206937282 118 1412902250550159107801603836542977 119 1617154011038069297120003283646082 120 1848842588950364160000000000000001 121 2111377674535255285545615254209922 122 2408559008588592882117076121092097 123 2744617215013444842248723242420162 124 3124258518258387088196457648357377 125 3552713678800500929355621337890626 126 4035791505338018359825366085861377 127 4579937329576774398276408998492162 128 5192296858534827628530496329220097 129 5880785850256519209198206471505922 130 6654166091831798410000000000000001 131 7522128193775222200360700096950082 132 8495381752253661749201333938814977 133 9585753470490322141591520062265282 134 10806293873049217590608737264009217 135 12171393291759111002099761962890626 136 13696907849916094763278545543233537 137 15400296222263289476715621650663042 138 17300768002245523789788027740553217 139 19419444565344683427626434801709762 140 21779533378093711360000000000000001 141 24406516766828002096394316121394242 142 27328356228554426163172505624313857 143 30575713438701284209824149144006402 144 34182189187166852111368841966125057 145 38184581555228782468798980712890626 146 42623164731739968047816562085789697 147 47541989957856938007643895526969922 148 52989210185573086967759153278222337 149 59017430136820283047307224487697602 150 65684083557128906250000000000000001 151 73051839571079749953095618267702402 152 81189040166334863750412839195508737 153 90170170959203891606593835341723522 154 100076367527805927848823781966544897 155 110995959739255563938672027587890626 156 123025056645280288014028950372089857 157 136268174676623304796985552851732802 158 150838912030874130174020868290707457 159 166860672321386811577642343795709442 160 184467440737095516160000000000000001 161 203804616154738555813327997176834562 162 225029902846690098194536797915119617 163 248314265639726167358751235626296642 164 273842952603087835604438847361908737 165 301816589578637524098828277587890626 166 332452351112240414882421565009494017 167 365985212604267644604404079038071682 168 402669288768856477614113920779288577 169 442779263776840698304313192148785282 170 486611918756668684810000000000000001 171 534487762641765349023882127126550722 172 586752772682297989997939196738666497 173 643780251284828743866259724717405762 174 705972806205555048863898322117656577 175 773764461502456106245517730712890626 176 847622907049404564614012839370162177 177 928051894831921319872200984255906562 178 1015593790680526778210669542150045697 179 1110832290554380967776058484990765122 180 1214395310965942517760000000000000001 181 1326958063637576800539947579727410882 182 1449246325004300375864937717002469377 183 1582039911724086938157343522955530882 184 1726176373929335505938525675812028417 185 1882554918551203363384131011962890626 186 2052140575673556440667652978167054337 187 2235968621526344925885872579239957442 188 2435149272410363768730097404205858817 189 2650872664557734482243044168410288962 190 2884414135676211676810000000000000001 191 3137139824701778779401163099378775042 192 3410512607094195460639097831351648257 193 3706098383855477888569066794413952002 194 4025572743333057032762016897140064257 195 4370728015788937455497949371337890626 196 4743480741674980702700443299789930497 197 5145879575553919815396533817337744322 198 5580113648647376991977566450378407937 199 6048521414077554721279117147524796802 200 6553600000000000000000000000000000001 201 7098015097002549574145912676484803202 202 7684611407371950624070864810908123137 203 8316423685106467472740800483250749122 204 8996688396881836008978463673177604097 205 9728856035561073966435644683837890626 206 10516604119277813877558833584401350657 207 11363850910619971253629575794797587202 208 12274769891997727533618998089200173057 209 13253805034899090666090839852624528642 210 14305686902419853283210000000000000001 211 15435449626204820650928704794430455362 212 16648448800756014775008949726678614017 213 17950380339953531133440968696300802242 214 19347300342598253133146926958405287937 215 20845646015825209573717529449462890626 216 22452257707354557240087211123792674817 217 24174402099746623140161914541296606082 218 26019796622110863318207937478016434177 219 27996635137088779435779940907076524482 220 30113614963390651432960000000000000001 221 32379965296718346628931149666317491522 222 34805477094554487606962040197202640897 223 37400534493045023051903127879907791362 224 40176147827050954117280510117492555777 225 43143988327398919500410556793212890626 226 46316424572422921703891570209000062977 227 49706560774064164446301869372708720962 228 53328276982086341437332689264937271297 229 57196271293373441589892672200988624322 230 61326104156809986489610000000000000001 231 65734244867903465549536857917460471682 232 70438120351099559671412028074440523777 233 75456166331666628614079195878996196482 234 80807881003091072463066838265841647617 235 86513881300133866458072070465087890626 236 92595961892055227288885909031680475137 237 99077157015023530086040615318112651842 238 105981805267390909456056535197029564417 239 113335617496346216833223278514633468162 240 121165747909451065589760000000000000001 241 129500868549731596531191388009642755842 242 138371247278342490393517441299901382657 243 147808829414345923316083210206383297602 244 157847323186862023122424700671891603457 245 168522289160754493149612304840087890626 246 179871233803121121181612326415247671297 247 191933707364169721870043501973039918722 248 204751406252581656212043048442748993537 249 218368280092203564824948866475632496002 250 232830643653869628906250000000000000001 251 248187293863347975401129272743132504002 252 264489632093832371229515191803011137537 253 281791791959070867609872371490331174722 254 300150772831143486965442740125182263297 255 319626579315078487616775634918212890626 256 340282366920938463463374607431768211457 257 362184594182720980613658216570962841602 258 385403181482411242894013659316612038657 259 410011676846804218365826669073899947842 260 436087428994288740597760000000000000001 261 463711767918664502541894501412458676162 262 492970193307252962122838841553720508417 263 523952571101073549161755655108338707842 264 556753338515695976395658621014178267137 265 591471717852556891692790576324462890626 266 628211939442053751871341858800617455617 267 667083474071610051798455368105022540482 268 708201275264153524018134205334107979777 269 751686031785072473881839064198346863682 270 797664430768725098633610000000000000001 271 846269431868982751779308207631947032322 272 897640552852101186406222760721353015297 273 951924167064444611817216607455173576962 274 1009273813222246939146034980497853054977 275 1069850517985694133676588535308837890626 276 1133823131795162647087548186004895563777 277 1201368678463463241714833837971996935362 278 1272672719034429173112926031164850896897 279 1347929730435164965502525504699345083522 280 1427343499466749467688960000000000000001 281 1511127532696177362052045537487016132482 282 1599505482830839945389297901331692978177 283 1692711592175902223835081059133144262082 284 1790991153794542873029673328595032866817 285 1894600991011200414864841308746337890626 286 2003809955918727361975035438301603495937 287 2118899447571708697398486116850508746242 288 2240163950570166819970668427091971670017 289 2367911594760467245844106297320951247362 290 2502464736803473487875210000000000000001 291 2644160564383891543066320812507233336642 292 2793351723859310545981706212854313517057 293 2950406972172702977764211681592612043202 294 3115711853878112289268950337255500742657 295 3289669404155945190697917334136962890626 296 3472700878721717827519063869241579012097 297 3665246511560297618949547443365473493122 298 3867766301446654069788326264025749979137 299 4080740828243901147584599232486890795202 300 4304672100000000000000000000000000000001 301 4540084431895913419628476460997130804802 302 4787525358130282492926074438792144551937 303 5047566577858851650087805202390743000322 304 5320804936340921630747055829516860522497 305 5607863442480081883531706689605712890626 306 5909392323982386240329733592955192672257 307 6226070121392010397563990173530787496002 308 6558604822302289287500515374959486304257 309 6907735037078899772296192480364301967042 310 7274231217471852638284810000000000000001 311 7658896919533911468080851313500781496962 312 8062570112305088955287401291585280802817 313 8486124533766008412176988613276500013442 314 8930471095607184903175245191691160846337 315 9396559338406702410023114843902587890626 316 9885378938855366995084631624299803836417 317 10397961270716227885775150417002255874882 318 10935381021254406083552368642995613925377 319 11498757864923481361422251754869239802882 320 12089258196146291747061760000000000000001 321 12708096923080923732146478527616135173122 322 13356539324316945993782263622981029789697 323 14035902970502594415160022110749874762562 324 14747559712960682275277163588165279154177 325 15492937741409517847932875156402587890626 326 16273523712965094104023120978004976664577 327 17090864954662304143188954232812760549762 328 17946571741795964394172504300710050922497 329 18842319654447029138672894090317940142722 330 19779852014625588779340810000000000000001 331 20760982406530095374211101648015114393282 332 21787597282491787829734379684462199832577 333 22861658657244531971967355376583359727682 334 23985206893233284356794225723839065686017 335 25160363579749170668909180127105712890626 336 26389334508755778116918569912191456116737 337 27674412750349735277605091919501668240642 338 29017981830879032004071469360662792175617 339 30422519016824856637455216019267843626562 340 31890598707637038927708160000000000000001 341 33424895940799526594295078383365470517442 342 35028190012490733913629139083365628051457 343 36703368217294125441230211032033660188802 344 38453429710507081072504943197465247481857 345 40281489496690975012695481396636962890626 346 42190782548202536558019197319079903952897 347 44184668057545991390307229178390478467522 348 46266633827487255682344440438302741364737 349 48440300802975619860301347588732379694402 350 50709427749024963378906250000000000000001 351 53077916078815636198553787096890399705602 352 55549814836389777546543945440962948366337 353 58129325838427069615831581900111646225922 354 60820808979704795619144563704195092381697 355 63628787706965641498501658496246337890626 356 66557954666039002936814439114345394733057 357 69613177527186689411790884870196711550402 358 72799504993771911104171768872354782969857 359 76122172999481349716360720369393510586242 360 79586611099464008843919360000000000000001 361 83198449060887472631428936505541918917762 362 86963523658552233200186004585015599497217 363 90887885681347938940657432621318544719042 364 94977807155481829432684558221473833025537 365 99239788790559321753253606347808837890626 366 103680567654749761579079665120413671817217 367 108307125085426816189615484100218036609282 368 113126694841832931717187218690017094270977 369 118146771506480771373169802022676035342082 370 123375119142171663622742410000000000000001 371 128819780211681889243485626648204001913922 372 134489084767342194895595305577156072964097 373 140391659917914310433331237045696371348162 374 146536439580350541062856545353069850853377 375 152932674524208778166212141513824462890626 376 159589942716685599947495663482035163365377 377 166518159976424592031909197511958639564162 378 173727590944455687028280142620936697348097 379 181228860380824280385438438477587653801922 380 189032964795676208451420160000000000000001 381 197151284423776455602547459039981475254082 382 205595595551655774086834624880887401086977 383 214378083206800337599468938843880602593282 384 223511354218525193708443915475461620105217 385 233008450660402718579451977197418212890626 386 242882863684352598905262361438712758337537 387 253148547756740160829495827679309831135042 388 263819935307075225699091539370971251081217 389 274911951800154190861387167477068790605762 390 286440031242743805083513610000000000000001 391 298420132136166228641176956541470674298242 392 310868753886411535332176252095032884985857 393 323802953683675926771933156438083087734402 394 337240363863501689021827240253046411821057 395 351199209761978430147331366992340087890626 396 365698328077754498546241794891999342493697 397 380757185753902801275813797779236894841922 398 396395899392986626213748221380185083150337 399 412635255218978630429212660086236179193602 400 429496729600000000000000000000000000000001 401 447002510146167025761419341542947859206402 402 465175517397159088891226533166108062580737 403 484039427114455425332891223466573200851522 404 503618693193528156099108196247674757840897 405 523938571211626050515418867382965087890626 406 545025142627137452293541100470321094393857 407 566905339646881866618182176396364175004802 408 589606970778048004684412595285367462035457 409 613158747081871736694796283376344205805442 410 637590309146530543464326410000000000000001 411 662932254797121810646413361537651390938562 412 689216167560990810279695717787326916591617 413 716474645907080595917577089698265232824642 414 744741333278390436077867879287854674804737 415 774050948937051964184319518994293212890626 416 804439319641963071643254658773822541398017 417 835943412179358856342358831133890404743682 418 868601366767146805892929280581601109016577 419 902452531354289989687244401332528013481282 420 937537496836987504768450560000000000000001 421 973898133213875918230007677219773667254722 422 1011577626702959126179263597407794322538497 423 1050620517843467061230901232063460023333762 424 1091072740606346184294986529287609648152577 425 1132981662537596851610578596591949462890626 426 1176396125959194616361187324480769375666177 427 1221366490252864469924410046137906273978562 428 1267944675252519117333917005146048950173697 429 1316184205771724783722005607264432366061122 430 1366140257293120934623152010000000000000001 431 1417869702847293836743271651315418818714882 432 1471431161109188263286355468208876736741377 433 1526885045740737037820037361038628832858882 434 1584293616008994694113651231378414376124417 435 1643721028709679490104080927832183837890626 436 1705233391426657538422075390559285030158337 437 1768898817158544092638913067820426237429442 438 1834787480344250249103274207286167108386817 439 1902971674319968683133183868570670272184962 440 1973525870240769732310466560000000000000001 441 2046526777500669368329342638102622164679042 442 2122053405685733564673631824531783124320257 443 2200187128095499475530336818113367454680002 444 2281011746868722899809864266363872273760257 445 2364613559750203923812763630761871337890626 446 2451081428536198630729523388737637014634497 447 2540506849236694551478463893806286562616322 448 2632984023993611329030095511059992135335937 449 2728609934794786099979217508324695369292802 450 2827484419024415588378906250000000000000001 451 2929710246891454086473596677903567429307202 452 3035393200778308596786237945217028127195137 453 3144642156553029664980670165892288566877122 454 3257569166889069081152839311209838736900097 455 3374289546637563910020835970068511962890626 456 3494921960298010472437035123666929011654657 457 3619588511634112189560350330926501617859202 458 3748414835482521868035206165363990483501057 459 3881530191803152304103286590275112067624642 460 4019067562020699274583080960000000000000001 461 4161163747708008324368372925882377717559362 462 4307959471662921518254447520478689472086017 463 4459599481431262767728998722279660324330242 464 4616232655329660742625658671886534166183937 465 4778012111022967008565675882080230712890626 466 4945095316712104172852294181125894732578817 467 5117644204989274756527768473111710400278082 468 5295825289418576524939548312590198218162177 469 5479809783901204393404788386711687454220482 470 5669773724885573072196211210000000000000001 471 5865898096483868623693798734639296251195522 472 6068368958557731375604426934300211618512897 473 6277377577836987472987700793216039190719362 474 6493120562136582067718757765487830751051777 475 6715799997738124050223268568515777587890626 476 6945623590003730642112121090672529533566977 477 7182804807291160411062339811159985303792962 478 7427563028240545666382120780735018969399297 479 7680123692504380074756977946223368956920322 480 7940718454993785034490511360000000000000001 481 8209585343715469201155297147980712864775682 482 8486968921275209910268158804599947646795777 483 8773120450125123440039258375959985010524482 484 9068298061633453450429559033030337013743617 485 9372766929057093879119532408984527587890626 486 9686799444498574430442829264085535791579137 487 10010675399930773924284020265099515127123842 488 10344682172374189547351225183233088124092417 489 10689114913313178842691471348410451768364162 490 11044276742439206463052992010000000000000001 491 11410478945810769682651714821728332261659842 492 11788041178521345797758145423949671386054657 493 12177291671968401241775927702630186321025602 494 12578567445818226892475170945305144113299457 495 12992214524763117060013037292236480712890626 496 13418588160169191421512453222743998040375297 497 13858053056714970123469698399454514321790722 498 14310983604122652824367848913347051257921537 499 14777764114085923018934187488613680029992002 500 15258789062500000000000000000000000000000001 501 15754463337101592706612937761613820030008002 502 16265202490628372915888408018493931782209537 503 16791432999609580204354309753659963904302722 504 17333592528901398280897507610002137909559297 505 17892130202082802131937036316162261962890626 506 18467506877829668379680595737990343866515457 507 19060195432387067801350943079048150480113602 508 19670681048261819561767255416843944807366657 509 20299461509259581849945602588952505776043842 510 20947047501992983764453008010000000000000001 511 21613962923989568949877044687531502418780162 512 22300745198530623141535718272648361505980417 513 23007945596354295926898676263303160579235842 514 23736129564358802185496704881194620787163137 515 24485877061443901335724707656543121337890626 516 25257782901631303214302079176973486565359617 517 26052457104607138665756715560615322063212482 518 26870525253832161254822816584427106981707777 519 27712628862367914469991343683446969637559682 520 28579425746569706903814799360000000000000001 521 29471590407799886723481594853275135873736322 522 30389814422317596838585598044566891800887297 523 31334806839503924093340926755023865233504962 524 32307294588584130125682366320064627239550977 525 33308022894011468820297159254550933837890626 526 34337755699679956117864818613180085557067777 527 35397276102136362916574034533706758369007362 528 36487386792964651509065883386785186915024897 529 37608910510519071039902074217516707306379522 530 38762690501185168453978723210000000000000001 531 39949590990351058950490391425189402333436482 532 41170497663274434682640260058357265571250177 533 42426318156033972979956150286478259095590082 534 43717982556757036354663571004130757212962817 535 45046443917318836630198468822998199462890626 536 46412678775711565350052443280776100562599937 537 47817687689285372847565980083080153740218242 538 49262495779066509648320204911302860058198017 539 50748153285361426910259943192250425759143362 540 52275736134859168064052264960000000000000001 541 53846346519447972386565002755986626285240642 542 55461113486965653620608742695367280710189057 543 57121193544107013648915772819151112246771202 544 58827771271715303352318214846634591210438657 545 60582059952688550851791951521338043212890626 546 62385302212735442080053107586182255539716097 547 64238770674219360787447773655609888012365122 548 66143768623333175403874548481907297810907137 549 68101630690851399406603420733823833241291202 550 70113723546710450744628906250000000000000001 551 72181446608671895213567789667618249581308802 552 74306232765327779239529557918016835667623937 553 76489549113711440102875652400158098373128322 554 78732897711781527009023350405332791155818497 555 81037816346051375397858303499414215087890626 556 83405879314640350289128720378419668378976257 557 85838698226028313110531770813000325201768002 558 88337922813798971179173511475976279393632257 559 90905241767662540645850148658377447011063042 560 93542383581052893114463682560000000000000001 561 96251117415599164174374834760092840014600962 562 99033253982776679599442856344749089258274817 563 101890646443047002851127775245204135757541442 564 104825191322801926661033027261673831017742337 565 107838829449431322756902245359961090087890626 566 110933546904839928141255872291349742359740417 567 114111375997743384649195776508234722433546882 568 117374396255079161726872671262804073959653377 569 120724735432873381420061847762371942843498882 570 124164570546910030388582240010000000000000001 571 127696128923554587322360405158281849654877122 572 131321689271089716394395922484533886709661697 573 135043582771926379320602415014453402511690562 574 138864194196059501192707186153914941193650177 575 142785963036143189504765905439853668212890626 576 146811384664566452713597726037899455366168577 577 150943011512916395276411487197388421109621762 578 155183454274221981423639350301225860947050497 579 159535383128377660990901707529501750294438722 580 164001528991152438501389762560000000000000001 581 168584684787196342420070292021074978944697282 582 173287706747462716166394400768474043950104577 583 178113515731471307156232028621694514048055682 584 183065098574843775941457098365620290653782017 585 188145509462549985533270142660107574462890626 586 193357871328310262350755376764853422863220737 587 198705377280605746058709937327517232316712642 588 204191292055755966989529929302376496670703617 589 209818953498529908035760373613011437724522562 590 215591774070764024017578710410000000000000001 591 221513242388468006749746095602002842555421442 592 227586924787906499544289369734616122136723457 593 233816466921152481889434951980570590791916802 594 240205595381615664755477541248399670845177857 595 246758119360056960620117688544629058837890626 596 253477932331607921117647750039191550632656897 597 260369013774321970449134918975815768474339522 598 267435430919792305608104295300260875154292737 599 274681340536379486354665265697828071083190402 600 282110990745600000000000000000000000000000001 601 289728722872235459745150239945139673003209602 602 297538973328730581868771833347907964423438337 603 305546275534456687806927916275004584133353922 604 313755261870426193456403214420681985355677697 605 322170665670052381217287483857714996337890626 606 330797323246557701740154401743879733269037057 607 339640175957642923441240650188821913222822402 608 348704272308038639992639050843216971202297857 609 357994770090569960594648343719160170452682242 610 367516938566374646319133929610000000000000001 611 377276160684924519615303206456477038025021762 612 387277935344509664646249420747911506968969217 613 397527879693854754943959770157821268619247042 614 408031731475546793414753660012513689337921537 615 418795351411963629493518561160302886962890626 616 429824725634402830745633775613344894435721217 617 441125968156120832977014933312498661551281282 618 452705323390002775477203270393154893711998977 619 464569168711594047944946535571744128352038082 620 476724017068235334502633308160000000000000001 621 489176519635053839583012586587004987714617922 622 501933468518574421972146671681587216184836097 623 515001799508725548535452873885804748385276162 624 528388594880026309773715131045332962693349377 625 542101086242752217003726400434970855712890626 626 556146657444889127300431125759688704880869377 627 570532847525696419056916543791609202165636162 628 585267353721712469814492868882671917225476097 629 600358034526047570602976006707125993801097922 630 615812912801821649143274854410000000000000001 631 631640178950616569649315844895673687418558082 632 647848194136825331389866418130111944223358977 633 664445493568793203415566346177210165827921282 634 681440789837658710722160257728659841016201217 635 698842976314815429424500884779687652587890626 636 716661130608928757091688031387360554213441537 637 734904518083455201093561752266651354096607042 638 753582595435625274502168691007110499721609217 639 772705014337864807666047149439394366144501762 640 792281625142643375935439503360000000000000001 641 812322480651752612086123129994700432392202242 642 832837839951031417709951616785851034705657857 643 853838172311569513171274229699566540516462402 644 875334161158435372648514428795684768297517057 645 897336708107989381286347423020312652587890626 646 919856937074858027591927209050103792439197697 647 942906198449660107953222334097149309547713922 648 966496073348591273592564192913999734648078337 649 990638377935988795467068812142532782635689602 650 1015345167821014161682128906250000000000000001 651 1040628742529607057006693830085037980215710402 652 1066501650052880407201259256414534150689652737 653 1092976691473142504242919124628280306344979522 654 1120066925668748764328031304601617075389136897 655 1147785674099002410943710341941845855712890626 656 1176146525670340322536489241851333897256697857 657 1205163341685057440602556533623410074983276802 658 1234850260873840501632066787103076525193363457 659 1265221704513399437534015716642701423780901442 660 1296292381630502586242879324160000000000000001 661 1328077294293739869479555909249174376970042562 662 1360591742994356330444298757604318536878063617 663 1393851332117516882916889727895212154924352642 664 1427871975505381807209472307000914728227700737 665 1462669902113391440062182626688427886962890626 666 1498261661761177647314852601959767063113302017 667 1534664130979539042475559896532715042456415682 668 1571894518954936523606866377037517008798744577 669 1609970373572985547753842464873712200443177282 670 1648909587562441648957632028810000000000000001 671 1688730404741196035270344683770975893172958722 672 1729451426365818674670375397765379268066410497 673 1771091617586207101953855861006509233214261762 674 1813670314006920251153127304036461329818648577 675 1857207228356797943435632623732089996337890626 676 1901722457268488241418827816020396748021170177 677 1947236488169526720074785348015789763177050562 678 1993770206286633804592265037038737399910301697 679 2041344901764918689438483171382912326706357122 680 2089982276903700983166281973760000000000000001 681 2139704453510684123018076052665437325475018882 682 2190533980376237774883722256932239475831013377 683 2242493840869569880498104593678306583395186882 684 2295607460658592737763599258967449799980220417 685 2349898715555311504625796760660254058837890626 686 2405391939488587804916463110195357954133262337 687 2462111932606155688929906280180413235319901442 688 2520083969507792065167683957389082458970914817 689 2579333807611568875647960402550583322499080962 690 2639887695655139738432011068810000000000000001 691 2701772382334039530599993357422631760115583042 692 2765015125079001435866346115503220585456992257 693 2829643698974322336444024801989561952980408002 694 2895686405819334091755174571434998396847456257 695 2963172083335065220279912536881982574462890626 696 3032130114518204788398125248564608458079338497 697 3102590437144507914702648188458007858072488322 698 3174583553423810223164709115575165235652263937 699 3248140539808846826960883816907499029978788802 700 3323293056960100000000000000000000000000000001 701 3400073359868928598521776244759758934138811202 702 3478514308141261533908420991181809235106267137 703 3558649376444167173416649443111672743168005122 704 3640512665117640461290304008418947784136196097 705 3724138910953979812071886615202978668212890626 706 3809563498147156434343138551405716847061958657 707 3896822469414609700068264964626488643923131202 708 3985952537293933485696258126918129574326829057 709 4076991095616950079738831945588931667675720642 710 4169976231163700281245804691210000000000000001 711 4264946735498910708048896362267121570369663362 712 4361942116993532096467071081797739789225558017 713 4461002613033975509021891536701378903432858242 714 4562169202421706877291127430853211688167079937 715 4665483617965894197055686820069336090087890626 716 4770988359271835966123001044818643056712482817 717 4878726705727934115425266000924721321188950082 718 4988742729694009735011416170128573109779890177 719 5101081309893795342227616212665373186396916482 720 5215788145014473283595099176960000000000000001 721 5332909767516166108561757657828496502149899522 722 5452493557654321406373326782827195198194384897 723 5574587757717970660762763477253837020358647362 724 5699241486486879155007389996483582328649547777 725 5826504753910641856201016344130039215087890626 726 5956428476012818526414925504270732146707070977 727 6089064490023240053893727046664499598783864962 728 6224465569741657173700415207602509121161527297 729 6362685441135942358474828762538534230890216322 730 6503778798178095710421228345610000000000000001 731 6647801318921346179549054350532336043834079682 732 6794809681821680374846564933331430396213067777 733 6944861582307172628795969976576034688709852482 734 7098015749598531825802640365991889247225839617 735 7254331963784322816107772144618213043212890626 736 7413871073154363013017581564068960290142683137 737 7576695011794838017283278143228538105226595842 738 7742866817448723832712056145358096652178620417 739 7912450649645147436124528814537538851268260162 740 8085511808101362147180046581760000000000000001 741 8262116751401059413987360887296398903045563842 742 8442333115952784293461074028016697469430726657 743 8626229735232268065769248623630596492743753602 744 8813876659312538084677733946304500397774995457 745 9005345174685712134904056470901123199462890626 746 9200707824380432248558795951026757392673079297 747 9400038428378941130224987694442805353888662722 748 9603412104337853059095366556258785745526849537 749 9810905288616720381781922702292153748192488002 750 10022595757618546485900878906250000000000000001 751 10238562649446446457327579354755872970692512002 752 10458886485880707478159075801958656466313281537 753 10683649194680552423007274888706529565762430722 754 10912934132214962063403201168143721402476855297 755 11146826106426963798995303080398925933837890626 756 11385411400135847905085367426805707397404819457 757 11628777794681825924119887169157486526482385602 758 11877014593917700039340093504067184479562694657 759 12130212648552167057230112821152640275817139842 760 12388464380849435997072271605760000000000000001 761 12651863809689894246246792696299158564743884162 762 12920506575996613794368550275644225962251452417 763 13194489968532546213448211190274903735904763842 764 13473912950073312810554793976193836717636059137 765 13758876183960554749541295675922168121337890626 766 14049482061040866924918796376072559171553263617 767 14345834726995398979616225853967544906788884482 768 14648040110065267094876580444599852735215435777 769 14956205949177981050694862520614419666493255682 770 15270441822480152564822964777610000000000000001 771 15590859176281813073322554038087814143765440322 772 15917571354417731921855274119247479330408759297 773 16250693628031189400323268141382514706178432962 774 16590343225785723180121838562791249093266046977 775 16936639364510431509196781553328037261962890626 776 17289703280284481991415663124215971910858571777 777 17649658259966540929616816557983499436626079362 778 18016629673174905052291869407777180261139152897 779 18390745004724184978435166640476980981232675522 780 18772133887524458009953147944960000000000000001 781 19160928135948876782514070457977551146215740482 782 19557261779675789960228173023901822110809522177 783 19961271098011501533524723413736214556731918082 784 20373094654699866379529502857300075150433058817 785 20792873333224991576688469368245361480712890626 786 21220750372613385536925411340326213237761703937 787 21656871403741970335908990890977590106056690242 788 22101384486158446691734470017223649645104726017 789 22554440145420575871245879555620881129932039362 790 23016191410961018398135508467210000000000000001 791 23486793854484445804711576931825664451502144642 792 23966405628903718816726502270042068909666861057 793 24455187507822003294864770691710108097366499202 794 24953302925567773984411733051260069140360134657 795 25460918017789735653326773650468359527587890626 796 25978201662618771535544203436371809609340420097 797 26505325522404110147995011036983578729836237122 798 27042464086030983523808880891411574239631835137 799 27589794711827132707700121535130590945356787202 800 28147497671065600000000000000000000000000000001 801 28715756192071331920563656461769203998796812802 802 29294756504939202200300377967358630900950695937 803 29884687886871150303855889384118822238288256322 804 30485742708140218049575422077574057989291114497 805 31098116478689354829914550350469140777587890626 806 31722007895372950754616359221105341291005280257 807 32357618889849146747971313163447326102101040002 808 33005154677131061238111154749287612929860960257 809 33664823804805164588409590263448394734885159042 810 34336838202925124846578490892810000000000000001 811 35021413234589541733926052748524075339612704962 812 35718767747212080073509509560422963242195746817 813 36429124124492609069656133986942494587100069442 814 37152708339098050010689187112312122573114638337 815 37889750006061732079887578678328955230712890626 816 38640482436910154034997663844621841991955644417 817 39405142694526148562332566947772973561296218882 818 40183971648757546136030169227352093871665381377 819 40977214032780536224849026297689376974012194882 820 41785118500227025696478095605760000000000000001 821 42607937683085397281300245041010886340139581122 822 43445928250384174982523346061731521556549533697 823 44299350967668208366282255399343252920033618562 824 45168470757277093742490138560910256805748146177 825 46053556759435657363712810911238193511962890626 826 46954882394166433934054332150465510298395672577 827 47872725424034182941940486795536693637343693762 828 48807368017732595618799149337008843968003178497 829 49759096814523456689059033772455312845613734722 830 50728202989538637524783563996810000000000000001 831 51714982319955410859854013784539757889340001282 832 52719735252055691863212337317401234073060376577 833 53742766969179926127633580434031345015421383682 834 54784387460586462009252828357190641565281878017 835 55844911591227362763123181005565136871337890626 836 56924659172451733070999013332195810280510324737 837 58023955033647754858961840196176896693050184642 838 59143129094834748764143249085728555891509231617 839 60282516440216700241429516610105363168970418562 840 61442457392708813112505175900160000000000000001 841 62623297589448778360828428329074752308805325442 842 63825388058304572177121783134275087057205395457 843 65049085295390724670770391731498624577408644802 844 66294751343605129293284219119717208721882873857 845 67562753872198592880907164329343457183837890626 846 68853466257389457324828343144510916089201360897 847 70167267664035756229623389452158504311755211522 848 71504543128377503533956237183392785901327220737 849 72865683641861845952708284364888962902551686402 850 74251086236063947267150878906250000000000000001 851 75661154068716609950192804663482548200371713602 852 77096296510861778377846772497171701803658510337 853 78556929235137207956673953841751019617905481922 854 80043474305211725900966136783693825571458973697 855 81556360266382652133771076526878466949462890626 856 83096022237349092873595584849251463998583341057 857 84662902003174964914848437128975121623219094402 858 86257448109455755426005359477681839542181625857 859 87880115957703170286364251073514049844559778242 860 89531367901961973571462890127360000000000000001 861 91211673346673471790186057694437248707496125762 862 92921508845800248884807050940607287703298441217 863 94661358203226911840283543454061440704778775042 864 96431712574451762022734591964536945819082817537 865 98233070569584464090920978503022119293212890626 866 100065938357664942510573968493027579190239625217 867 101930829772318895361489653275118035799750953282 868 103828266418765476273432247099615764553689726977 869 105758777782192857971158646418414430395233734082 870 107722901337517555063461047686410000000000000001 871 109721182660543549388281952810837735606392321922 872 111754175540537428438029132795693303736456708097 873 113822442094235916148635396512492183924284204162 874 115926552881302345655183806812679453896175845377 875 118067087021248795508654438890516757965087890626 876 120244632311840784325232178448706247615238373377 877 122459785349001593914422358130373992594576708162 878 124713151648233467617816338010647446957913604097 879 127005345767573108899685224042458006284913393922 880 129336991432099085176698736476160000000000000001 881 131708721660008923470099423598247998282926862082 882 134121178890283867722831799130693446184405630977 883 136575015111959452559744113777095423245738249282 884 139070891995020234894451135252514938835452297217 885 141609481022937213115265042763657617340087890626 886 144191463626866653628356153711877649509908545537 887 146817531321529236312676306282623393034447079042 888 149488385842788623961939264560422733333152137217 889 152204739286948756067972294930900934011863397762 890 154967314251789364350993277305610000000000000001 891 157776843979359406279885481870816838491275106242 892 160634072500548313463490044804309779391086329857 893 163539754781455154246562801000970365216430190402 894 166494656871576014125692609744488796167623213057 895 169499556053830103725594861601374072418212890626 896 172555240996445312059316339412827644581375901697 897 175662511906724132651654067057677324218485585922 898 178822180686711101848237998625567235721973006337 899 182035071090783102278091452169365461373857185602 900 185302018885184100000000000000000000000000000001 901 188623872009526101357725423927595982830337214402 902 192001490740278335011133631883088195047076724737 903 195435747856266886014902949871610871554774107522 904 198927528806207232198982889977743155343860432897 905 202477731878292358480826962238679638824462890626 906 206087268371859352124173199991917023518859001857 907 209757062771157611368443476975539787615276548802 908 213488052921242031302432477099447991461484691457 909 217281190206014764361719376049662846917520997442 910 221137439728439388407125506134410000000000000001 911 225057780492951553007631241991693869113914146562 912 229043205590090414321633533864635859707799535617 913 233094722383375410861557714958060978249700880642 914 237213352698453176455027119287599210028020596737 915 241400133014539632897543872521290722808837890626 916 245656114658182553143555271253294480326725206017 917 249982363999370136421593461620590391290193087682 918 254379962650011389401712989980269744463848472577 919 258850007664814362506653464185428842369437873282 920 263393611744588547659076793794560000000000000001 921 268011903441998003213036164646721394250643662722 922 272706027369792033545805688070627506097970282497 923 277477144411540514803727551559151209214290189762 924 282326431934901224620323472702091393242629144577 925 287255084007446802274189912714064121246337890626 926 292264311615079236745887660263319819015306674177 927 297355342883060053484997727064540085134965122562 928 302529423299684646428715166720755903115030429697 929 307787815942629479939875719505840889153011653122 930 313131801708001165873360134608010000000000000001 931 318562679542116703953719056995529143889696322882 932 324081766676044459072047951454266637194285285377 933 329690398862935737005176811934751674381642514882 934 335389930618177110443803834653849052792624316417 935 341181735462393940107097256353753271636962890626 936 347067206167335831138438238213911230425476366337 937 353047755004675062939425355132205376411487373442 938 359124813997749331126176211711537148999793442817 939 365299835176280443402635831455890391935090976962 940 371574290834100916859450897858560000000000000001 941 377949673789920732543534737312056731928231487042 942 384427497651166814122396793873320919118349664257 943 391009297080928111108435194400528752370991136002 944 397696628068039483431611723566298668630861152257 945 404491068200337903174292628236433252105712890626 946 411394216941124811029721959184206344402984042497 947 418407695908868789535901431148393682761867360322 948 425533149160183042390016508919010476100929191937 949 432772243476112499185537438926822888786353284802 950 440126668651765697755432128906250000000000000001 951 447598137789326931971382768733729765016613315202 952 455188387594484491361459967798314895511845339137 953 462899178676311160288470191817767102492054133122 954 470732295850633488699381501864180796869375492097 955 478689548446926693634210678005794531402587890626 956 486772770618772400792018667486250203178552262657 957 494983821657916788513843834483616557276713403202 958 503324586311967052579273306683694707960730157057 959 511796975105764469246818833449664102979448816642 960 520402924666472696020370152488960000000000000001 961 529144398052420314716929933900838757437386767362 962 538023385085736989566913553890063998305939030017 963 547041902688822984319988192310782565895626386242 964 556201995224692156679334055418262168980407975937 965 565505734841228925868082701784355468902587890626 966 574955221819400089766412836926913577649732386817 967 584552584925462751869395163628086631253662622082 968 594299981767210005327351580788676166532701618177 969 604199599154296411565551642155280959688904612482 970 614253653462685704461977675955210000000000000001 971 624464391003263547814262572391373439174013603522 972 634834088394658573873501258651109673636930256897 973 645365052940315334087366398974229257118411575362 974 656059623009863199901877552093561823371188043777 975 666920168424825661544486903585493564605712890626 976 677949090848714886175209893608363663300520574977 977 689148824181556813671852597079214120918148936962 978 700521834958892488634628266289427367091513655297 979 712070622755301750979424146241825665896788512322 980 723797720592495834762640884367360000000000000001 981 735705695352025855668998963141659948625368383682 982 747797148192654601922262782556787983100139339777 983 760074714972439481272902111499873191110094180482 984 772541066675574918201877818503965663956477935617 985 785198909844042940581746493124045459136962890626 986 798050987014121143781027197919571890734733787137 987 811100077157797672611322382168465170618411067842 988 824348996129143317625252803071517924609193148417 989 837800597115691282103232440009173627648133156162 990 851457771094875639645014411984010000000000000001 991 865323447295579969634485455889342245261994467842 992 879400593664848129000240134405750655574035398657 993 893692217339809593677055887744746833070651481602 994 908201365124872282011710154306651050592876691457 995 922931123974236255077990287403075683746337890626 996 937884621479782175497771346385112351239145783297 997 953065026364388896935368571580234372846740534722 998 968475548980735050968870911253786134445555777537 999 984119441815639996572858568003633819440119984002 1000 1000000000000000000000000000000000000000000000001