21 21 22 150 23 688 24 2561 25 8253 26 23930 27 64030 28 160539 29 381379 30 865676 31 1889308 32 3984311 33 8151834 34 16234161 35 31554397 36 59999259 37 111824744 38 204629354 39 368190175 40 652238928 41 1138836325 42 1961870558 43 3337496363 44 5611246209 45 9330350788 46 15353900381 47 25019429935 48 40393087066 49 64642848811 50 102591840968 51 161533787340 52 252427932357 53 391640526628 54 603469676849 55 923787683299 56 1405270353862 57 2124870262845 58 3194449670831 59 4775844720018 60 7102120249191 61 10507440824863 62 15468890873956 63 22664808344386 64 33055863084265 65 47997360497484 66 69394277874763 67 99914602864586 68 143281980622946 69 204675934661496 70 291277592432158 71 413011687719543 72 583552630081746 73 821684934030640 74 1153137988339471 75 1613054226985593 76 2249301100745474 77 3126904546526500 78 4333969692701761 79 5989569489357263 80 8254231748084578 81 11343849910237162 82 15548095810716893 83 21254740509492183 84 28981713328646330 85 39419276881629902 86 53485401937643893 87 72398334743300097 88 97771517243240363 89 131737518965603007 90 177109558721074815 91 237591649298067935 92 318051533833901575 93 424874581257567460 94 566421900481789980 95 753622408831275276 96 1000736814066364886 97 1326341899037050534 98 1754596707555573164 99 2316868938616177264 100 3053820963369746863 101 4018081509751249427 102 5277662617080383930 103 6920323697705475070 104 9059137635131702220 105 11839580510913944265 106 15448550157841949392 107 20125823471394185354 108 26178593468308791244 109 33999890895539653476 110 44091899730922025585 111 57095431030191327708 112 73827137435363815066 113 95326446290987897953 114 122914681244860322872 115 158269453265239642015 116 203518160285599033091 117 261355374746606379477 118 335190062604045316366 119 429330018039047247991 120 549212679085272157509 121 701693689043397484086 122 895407282852203235803 123 1141215923947846727894 124 1452770739123146675354 125 1847209371861972655074 126 2346024112625513249664 127 2976140828685314569726 128 3771258624517803068078 129 4773511703985615621115 130 6035529049066459895514 131 7622984850133102982100 132 9617753816458173428268 133 12121811408690167111313 134 15262050693994431144904 135 19196226173975645010979 136 24120282083427353009307 137 30277380130349495962729 138 37969011653948257213893 139 47568664389074232613247 140 59538617671068024555345 141 74450565892728282557768 142 93010923039775205322152 143 116091846856732241514904 144 144769246470228518375075 145 180369310358517558955651 146 224525422320091702170663 147 279247733489273663376711 148 347008142814233654145082 149 430844023985441361455129 150 534484744273699635686733 151 662505874941918506557856 152 820517023622282530696638 153 1015390462009703709626203 154 1255539220195720938036146 155 1551255123181673401574903 156 1915119416871280509294202 157 2362501243475883127691141 158 2912162367424397574390668 159 3586990327280308880593264 160 4414886721885481614889172 161 5429842779228061384798538 162 6673240882407623128726716 163 8195428550809961113707300 164 10057620749147486327260320 165 12334197623626900173996517 166 15115478201796350724955528 167 18511066667296759866121234 168 22653887040238100825478028 169 27705045061410171514692527 170 33859683510624943943366323 171 41354029937140223316255630 172 50473874853367659511674140 173 61564765040193510276665069 174 75044252154158720101061342 175 91416602997612548856056427 176 111290456608010079705635344 177 135400007104470034627410269 178 164630402795118302864935937 179 200048184706246256075412712 180 242937745356619589411001000 181 294844975892416872360497191 182 357629492084907848791172422 183 433527093627990031957054408 184 525224424275019152395756319 185 635948171614442900815689307 186 769571585305953425931800746 187 930741613885997588210475917 188 1125030577538450001112303426 189 1359117024871476108292410251 190 1641001286185734449405925452 191 1980262258022495630856863082 192 2388363162252781629686702855 193 2879015450906637541193917270 194 3468611714490976407962062360 195 4176740442709931334218254152 196 5026797836327916084253867293 197 6046714640867496584810096023 198 7269819241410250910591058050 199 8735862110386257525859731821 200 10492231239434077657326984963 201 12595393532415849518431818708 202 15112603430399198615862998871 203 18123927445976586090939316934 204 21724641997062198209073930251 205 26028072175695078089565842509 206 31168951130369335170883844430 207 37307393891029861558647036334 208 44633596086700328289439191862 209 53373387520660447379223947825 210 63794793472597392201417558317 211 76215783470049281888770079014 212 91013418788758949973356466720 213 108634646892531083263784798213 214 129609034329004719577934910688 215 154563780333168357809340809361 216 184241412808977741761219460527 217 219520637922625780611287321698 218 261440895952373850016107633973 219 311231271284282680649712739737 220 370344515832688442399900606583 221 440497075391011533129436563470 222 523716160616262364700324496100 223 622395082166151876210128696954 224 739358277183297987596352346059 225 877937696790161262771447405575 226 1042062507256646603093249109011 227 1236364387695791267325141894007 228 1466301092276596937093005373527 229 1738301394012666243644587539009 230 2059935050636354787814357031769 231 2440112043025749092148308344991 232 2889316047186500947802310452478 233 3419877928225710497961713669373 234 4046296008021784453537250243170 235 4785610979341597937824588975276 236 5657844643425091863563643071879 237 6686513165026885590584905364514 238 7899227302723542785588764027911 239 9328394122510848167926116172330 240 11012037085113208522164625006590 241 12994754164999816978575518157148 242 15328836873166889522697271775013 243 18075576787231974001619537592697 244 21306790523321520252307043571266 245 25106599109449442607968198035271 246 29573503549190818817550064984314 247 34822805124102895159989938072406 248 40989426819840546975560081811948 249 48231201343218444844567463850873 250 56732701720665029447805091062074 251 66709702657762259649248521315604 252 78414374954701481880482542521126 253 92141331613261702692619238322394 254 108234663183047465422442755168524 255 127096121776832493273275808974343 256 149194638496450960609147868328436 257 175077388281318514641694467931292 258 205382650031479499049321958538205 259 240854748968846707285286759831423 260 282361413393324150402817471754334 261 330913930196508001678070482258739 262 387690543787052315680271394248264 263 454063612692585163931901239667383 264 531631118452908185046586528702711 265 622253214140888599121361359747142 266 728094606818419235697558002693182 267 851673691613365161281223009054592 268 995919497370051492516362084543091 269 1164237667830747305322352400982534 270 1360586891322897212017857278056863 271 1589567409716809082941730378553123 272 1856523488298679354931517039869611 273 2167662017130504370208396359436005 274 2530189747129749399977401009500602 275 2952472047024233349964505221163362 276 3444216508008447551035574928991225 277 4016685229933000400018090844816911 278 4682940206044489855424711928051766 279 5458126893945164544909395746177405 280 6359801831495393061281429128484541 281 7408311042658762143390784603564405 282 8627226996768805221623869547758662 283 10043853054824644433481295292185590 284 11689805680468074072204663058344847 285 13601686236749478879493905663288736 286 15821855961832541064280141081087182 287 18399329750806958482006179794576179 288 21390806704973766124554144951145714 289 24861858088032715585267416273992084 290 28888296400502369857967674275175694 291 33557752806569968126761108357493089 292 38971494186703278285631343426673539 293 45246515719392856626301407156138279 294 52517950201606054138815440944378387 295 60941841397340345282207688196534804 296 70698335668326023210583355314325197 297 81995354117498000327872285049630404 298 95072816609382901504972612581091139 299 110207499487594727982739998874236653 300 127718620777141193953569155516168790 301 147974260353788773339314875278543991 302 171398738230232114984233579925243703 303 198481092029730056220970042242077545 304 229784815212016934717045761119561687 305 265959041048275493400075027549952906 306 307751384127348653555450005013365570 307 356022681787770352190067489428197147 308 411763912849218828285472228238913694 309 476115610977337810723350807010974402 310 550390135657634373776935963510104960 311 636097215874564577312476906768942017 312 734973241098589617867206279286940555 313 849014842110062890155175617973429423 314 980517381710066595488082539131384359 315 1132119063822606944603875047011752148 316 1306851470401883101588112436720017480 317 1508197450653799774506087529600164318 318 1740157418331152466587964125164943142 319 2007325262505329635513915583469718186 320 2314975247798471218080287424461722638 321 2669161474470840818557679422891225035 322 3076831690285130460074875811025124306 323 3545957498446420173157182672634856022 324 4085683293385092060272229396642325805 325 4706496583527459106300532815477220756 326 5420422732955474394549688619827145307 327 6241247578203239955681530018042879704 328 7184771859424020917343918056587504615 329 8269101954788252305040379476138625432 330 9514982032319797984630728749573770667 331 10946173444745146593248858417480566126 332 12589888002002720057872463936935283763 333 14477282676088762978990306256461545359 334 16644024338929064010688227716514352261 335 19130934322998465762807934264332043210 336 21984723945774392025639852682543008928 337 25258833674693418445634278037573525127 338 29014390353882706144160421912449378318 339 33321298895660218309222449887606507037 340 38259487090469325335767130896203301374 341 43920324744585235610153014413755053224 342 50408241256426217843836939964536651149 343 57842569035842559134002824350907667042 344 66359643908663435674913403074556762552 345 76115197890277003507438059302230406910 346 87287084524118834819905318272194434477 347 100078382439475148293290333822950974219 348 114720928973751096825860047997253583359 349 131479342724336778838466958386414519384 350 150655601854152180146770376991961274451 351 172594253996938624719271105237807530716 352 197688343833656941637089218346908098217 353 226386155998505599566225811376957755850 354 259198884101280613665406813671506389252 355 296709351524554064500949896451972024132 356 339581926498228796462189807189542428337 357 388573793028872901853842356501331306065 358 444547760858748568787636237273512503076 359 508486822079265977777793037645947962557 360 581510689697916668713628743698856428455 361 664894584776767414420894157866242287635 362 760090574198628284145265798435884626552 363 868751801209343487554963509484244799686 364 992759996235331057084506000345023844529 365 1134256706766026266834369336745700388085 366 1295678743090059934908302187269466137078 367 1479798402248958294475611060748382115030 368 1689769106700784483934514170841107932383 369 1929177177971101986252496383850506882753 370 2202100560253055951166891228614572747089 371 2513175415903535835938786320551700042540 372 2867671635647657290962714165175271858472 373 3271578442828958988226975525254159009251 374 3731701425233087424569956457071002790653 375 4255772502127491441189061287427525587477 376 4852574530743489912170234791422438362839 377 5532082478345983484209100269989178211004 378 6305623336517366557443258731714559422273 379 7186057236959544019706799052161208319844 380 8187982547082008460964781520774589812162 381 9327968083499088077541624407393787003157 382 10624815987487680983743158120211346339107 383 12099859264289159513049705679248016190561 384 13777298504436328801402311340833144147978 385 15684582887428826182434236360622735220379 386 17852841224369692619534738186092658304447 387 20317369535948291001930298849373967917457 388 23118182495908766774877918146241374014676 389 26300637009682584967131763140647892723706 390 29916137256457785364419291130137441098449 391 34022931715521583908527471047284923168229 392 38687014041009373773908857240424987450723 393 43983141162058313942902700751758021848705 394 49995983688961174227927920243061955725718 395 56821425624021277915862071223908771159153 396 64568032535127986278224463581273678327566 397 73358709780597480643616868659074252388131 398 83332575109236617209484936273181827391361 399 94647073037705434962621343857783606852223 400 107480361870531905635791223855654459666530 401 122034008124227061525101866471908870403170 402 138536027499347030409685842226600637594480 403 157244316473074567016912637770985981701197 404 178450524127296695208174704412497420061672 405 202484420058798223028036016761440268604963 406 229718821223835146268242455917430922294009 407 260575148444068128932860687579106163782151 408 295529692151243960729881823697448525433143 409 335120676893668055737325261162716586854253 410 379956225302458236692481398322601201128431 411 430723334770079064883660440865376107255018 412 488197994196164381465976364824623110067857 413 553256583994921313109351743271155882872265 414 626888720346019250141872614464493072800796 415 710211724643835895652607741128602237190886 416 804486921523816306707276273433908111488665 417 911137994016975069147828413815947592048703 418 1031771652637424564368742746371708245255681 419 1168200906916385983153195268592429297560706 420 1322471263477269940886587700748655622539294 421 1496890214667924568949431992030760247487537 422 1694060426551769822575370337015234080668747 423 1916917085295509811530470071149721056601679 424 2168769917333577378639895813914765488938563 425 2453350461872692585495740771972216374554172 426 2774865245145528999724514005931946661221659 427 3138055585249721168222423566921438883788575 428 3548264845445653733967569908702836009267195 429 4011514053583895211803782066055231024879515 430 4534586917177230694674212185275501665943287 431 5125125388961623046122045369241461723486625 432 5791737078213675236327431486799443636741963 433 6544115960407697637617782719902071739402543 434 7393178014013725824865863401719587945620368 435 8351213610605938117671632658453527184580388 436 9432058705480348136091773088002385367787661 437 10651287123477924849926957995441748812654884 438 12026426511810319720232084506192435683903488 439 13577200841893673250792926782880076620347386 440 15325802689425305956128844377606653006803610 441 17297198910560040542032014311692417142963565 442 19519473766939803211797949244825057308693365 443 22024214038954198743248567757639140186841629 444 24846941211048780076154548460517046758697703 445 28027596421948552604986366393278788463097811 446 31611084553914365276738931986277269972245297 447 35647884597068451889847630458398568751625940 448 40194734276864803790811947000061651024050958 449 45315397885488617719959090625803725314185500 450 51081527323116908408909606739230790019151214 451 57573627545691495251121964138225853258066347 452 64882138946795748098146428162050032599603041 453 73108650688728893829497422712962063728468739 454 82367260660162195082406468295877901725206303 455 92786099595165555437305107129675907399846577 456 104509038963575931339313617074522242580816795 457 117697604560910841001577974807062112886850848 458 132533120315483884423776476569716359209809977 459 149219109722459151930970406700703036482722556 460 167983985544291298930905226259486721336545989 461 189084062023348690866271234396707878115852350 462 212806927878980404355780289161624855727368178 463 239475222856302251558802592130260157282197180 464 269450865611508380900666853487273969576852077 465 303139786318681567381826759309127169426300458 466 340997223632841585845717301858157600841315890 467 383533652617919739355055515896326219828788599 468 431321418029537373083051875946389060541487050 469 485002156023385221211725069570579152176783045 470 545295097043626062552836706500673068380806605 471 613006353446719482566145996383770920552083875 472 689039307462013790087533736282811495220608959 473 774406228523414387629706071057432251254441258 474 870241263984511963156162633705612099942283882 475 977814963928667165166649450267096194803489009 476 1098550519401460332545743888411609030497303551 477 1234041914143427461545039001312226686619498906 478 1386074213028418827835745363890952466628060270 479 1556646236186764610503394351445799335338268377 480 1747995896512499800697904725879151169781452420 481 1962628510253595901768146286133256095063612840 482 2203348426034229415765498658025836317226621769 483 2473294357370842570689454798520937067402404909 484 2775978847977469616881837536987379131293325121 485 3115332348420057925424311893072650415318413975 486 3495752437540710507765294464943039158375207355 487 3922158783160458305202699904188037922905253592 488 4400054504582987630851853766314028231749386818 489 4935594675139189775230995619792399432818248261 490 5535662787297367793788331797977521590397061883 491 6207956096676253492839480275500120594814077592 492 6961080865703946556373723800083611805785430616 493 7804658643849939326087067483478209842778750993 494 8749444850635112607813659291515263934284529202 495 9807461071457057403011951532967542143269304462 496 10992142636277805744955077002906995314034682842 497 12318503229209647544760848355848056362247846368 498 13803318475002447126722649605742123764464507791 499 15465330668603395504602418716124113108032446803 500 17325477058792489740062085498797862492744666985 501 19407144369130307830268646844457082990674760587 502 21736452542125488588535087349411891822817058331 503 24342571029007619879648302890866054581305314721 504 27258071321516336717882353359004545893890567653 505 30519319837838259970042042079325066528642689300 506 34166915736842895069180953644176574040423792086 507 38246178748192886315055789886423497141090738024 508 42807692676396891953576333431987211229605761777 509 47907910870716611270315988290359422800436624755 510 53609830656999737907278764240209734027818791050 511 59983744509713118798916519380678406839262808343 512 67108076611260987099217232825961252931508642516 513 75070314410588740905644373606706816333405819445 514 83968045864621636117304361022724204454116532611 515 93910114235940504668422915731751421587992582433 516 105017903641188769685953398648788368204885975254 517 117426770011373001928543065175120150102234571296 518 131287633753350512839898809981262487638001599428 519 146768752208996752419612544269456367147514520275 520 164057692014318444567787865831329097087469751201 521 183363523686735787023703888017082816739809569452 522 204919263238838359873524293679700914702713366185 523 228984588357642360419891237907316529362637866206 524 255848859729112176573952870296279352845322686029 525 285834481460984958582409283590981403661015975770 526 319300638298773785718888505725370698904409107765 527 356647451480109073201917709673062488432448367340 528 398320599675470371063665328451036404313864649189 529 444816456567752516489485265147903669024113715041 530 496687802283123284049391676533695300198199317673 531 554550172161171976608169294858625504646837320525 532 619088913309725888722689037473748825983257180653 533 691067027102305588552192941182581402315430502194 534 771333884325204968528209041103961113129203442219 535 860834909156471785260803957969291188224532452595 536 960622338660044646700780832304457571471896716577 537 1071867176114958741239298838878796037924340632094 538 1195872469393533875498787297433937678747282802235 539 1334088059888386069569427608424461387886248662456 540 1488126963314809763881117248103239156203528428341 541 1659783561247182577963605076734119203016775080254 542 1851053801667593728847900556050399790494263145969 543 2064157628313187188410172854840295642984915884589 544 2301563882428306161190151373238153114677843063929 545 2566017946904485648897992428775766440337795965016 546 2860572431997675398652355958439087640586382222436 547 3188621234148460257082526093245920967199051141276 548 3553937335229808297118246608836745243750827036413 549 3960714749175305957024057320000547776027156133922 550 4413615066804821361272278197806342586600957580181 551 4917819098212579439237581957119745044942146199622 552 5479084165810296773535562731111118797742253572428 553 6103807660572816546859095122709226903617738009661 554 6799097539820450387477806821334333545903691705559 555 7572850517659109675773899628951080445991260516501 556 8433838779724280327660134960574380273795281370913 557 9391806142953035194319246068027974275809750396457 558 10457574679639724844769673919340245614817251944590 559 11643162934009739719642235230583180145628239658374 560 12961916980069352518762024882766867546276976333354 561 14428655702769936756422841181800381428247560797005 562 16059831831899656766949299875969811229160873281483 563 17873710421061899099188233757228072751997295835806 564 19890566644247464932013410220514492289112314232517 565 22132904981656179602349673831678663763479307542988 566 24625702086558905805059504860366512402943311573489 567 27396675868304428452931118139220131174899930067225 568 30476583595485521843262647386844992501048829670692 569 33899552120452926869127411919070954696986538288881 570 37703443654748785567588233398528677054389541759768 571 41930260887869957178353524530400802513161214757534 572 46626595642649129508120904700194678665054077001534 573 51844125703409420801803456591711931711228361822514 574 57640164942264731954171771190959198923864859566784 575 64078272409310262855991645450343057245793267390482 576 71228926649276168869965126880074907004303927605385 577 79170272166347450036109737749185049740286812132159 578 87988945686729702895758301061842748909600684510452 579 97780990672268888494201392823200301157104474748552 580 108652869425847169357390092193209062334614302548808 581 120722583109011238223784556906623960831567076206503 582 134120911073862518595238132260316559982318123316152 583 148992782105140788958922746681315632049350960926154 584 165498791486225784269003410863179242794329684784168 585 183816879257206124226752076064550082161841695522197 586 204144186638261047760594279798956271590098202312047 587 226699109362837184580523557407931483709388486191078 588 251723568619523308270984971341612346493677088686301 589 279485522457906824530182680805468861285341535644819 590 310281742892720185876825169804541414396275183785233 591 344440886565036468052629058067771865679255299434417 592 382326889714244625309655507695863104682268620282885 593 424342721407663017667925644179287368404372189974806 594 470934532496369564330849346435018711833757068893334 595 522596241649652388661727038098659508997417330385428 596 579874604103318094139307639405681145776195539465560 597 643374813479565272421018665616689242480583847056028 598 713766692242968509482432268903335747309726857264463 599 791791532097563840822280524228256647539725925379656 600 878269651958282817149103442491065545598466581809846 601 974108748105708831120848684003745225683922847136621 602 1080313118821987745701791269781460390885532433870370 603 1197993854279977142404183730664710273720583593527712 604 1328380091796884678852519484695029247230907718166678 605 1472831446855226743019826366338256505484017231351780 606 1632851741634208999409626540802103397693228772382564 607 1810104165289512486523795334469929954942576895240215 608 2006428013985489510482479168853739544682011110624411 609 2223857173849116965645813570714775354223755580087021 610 2464640526720718632408028120278755859784196185107202 611 2731264476977533326069728307162439659333804931249411 612 3026477817973230911279917161639690301228825638718654 613 3353319178957030374400404040543887763174877147863417 614 3715147317916410836773109584957095423057337634633024 615 4115674552854321554884568093230297730319514538622118 616 4559003653814648052537908076994073867938482051903118 617 5049668550782624894853774101536873844136427673778866 618 5592679248711279382790283874282882826016644579385710 619 6193571380692136182599851276936692323738810863626551 620 6858460874062458997750118084672746797833333353299584 621 7594104252422487588546931099288892005584107204260539 622 8407965149564315272647900174948175176987944128962725 623 9308287669672635546453530662694635556825716392967164 624 10304177292377751637353773147416510186768556611748695 625 11405690091906652168777048718938542123332090476593547 626 12623931117329889644864881636230123173974812775261180 627 13971162866444992459063794569561491856793914135178586 628 15460924879945174394430315544368907002011249929905539 629 17108165586045385269378568638792330342808281063622684 630 18929387639610151339869723122944914661080218936744175 631 20942808125074898760311732175918677642002588035339890 632 23168535130201041585775376804581325075958743031320819 633 25628762349192159699141722657063315030159816784486728 634 28347983540282580017749127859971984793588949211123057 635 31353228846082277774293618690994347991219590152288587 636 34674325186361033708620191362997770554023942205855981 637 38344183154378339847350793689259036205684098698558747 638 42399113091287645649569531350209548010659891595356612 639 46879173280731121978156508547159213476104811839329782 640 51828553499872774649741373883175003473500402772598950 641 57295997486404176481746300379192896779586341200823061 642 63335268236363615635048045452308395961234601928742811 643 70005660438080599614335798442478818133872403246484610 644 77372564776644119402878204561528633975826936196097917 645 85508089314781330021061360602079713838455749224743698 646 94491743674077950256189657237252552191822240431391670 647 104411192309630969485520005010016432174749936478886574 648 115363083796498937674441479799106265103184400742580686 649 127453963733191088671614474404250545605810940072112990 650 140801279621931472971294048181337977326944685695520577 651 155534486914148719198591516350878927262115546454612074 652 171796266319815455348532202532388037754655998897949068 653 189743863478833459819688500863845406482998088347992269 654 209550563190338300427076659498640043468891943263456563 655 231407311601128485581487022935697429337562480611379126 656 255524501077878364085735164523210848225425014075841555 657 282133933940850157542921548210212954767059533130571640 658 311490982832063751134623211498932003928243021344779862 659 343876967242110238555061223697927555357968846431671203 660 379601767642131346462127399520777658948652018496093943 661 419006700777510661834348399065106813716263107811641327 662 462467681995705906356538845268046898058291804368931146 663 510398703022310924941443329616711068879918011888050280 664 563255656388699007328232356269694459732350591799314685 665 621540540775385723535541271361781208706863473576025051 666 685806084893771323570759533348046634248816647726157532 667 756660831213900965497311647634232295889903261450526726 668 834774724888784204407545821903339452683254174276562944 669 920885257661120149846237271437278656585586369921602504 670 1015804221403751765871995058460786146764121625222436442 671 1120425131282197670646490224688754599932021640345859389 672 1235731384381504975126675894685087085431411387038915036 673 1362805226060074792355221470743830014403352567774044231 674 1502837603334404179958118525631463441290915255655267019 675 1657138992320410783841262993183157165083754468420730048 676 1827151295224369404647439238405969647073894051117277975 677 2014460911660901194711946880911066879042466974886528604 678 2220813099255106563544762520475092488003840074814902563 679 2448127749646433622476677552246985366231925223155107081 680 2698516718246956346557410384524028930568684961107630199 681 2974302859519015287305996211668521197161453561842553067 682 3278040934238981891647557012640104933109364637051126028 683 3612540571328209969237782898196377226354222148596544698 684 3980891484493628688311555791011393721999622703491924026 685 4386491163276224998015418626655266432197982135833180968 686 4833075279317086489509393101327117632077657816638076937 687 5324751071894171122564207443435860865547094457115728678 688 5866034002251620725482371034995052216237610505176149390 689 6461887994148520063532543633198305974660250793380445777 690 7117769608626699398926455147741502071534839505202792588 691 7839676534490418785140748909702285566290448664534166633 692 8634200812681276745084262359439234540732391357380911184 693 9508587252922180170322681847584432347276782260588560488 694 10470797545025851893471689119956240414749590869069331571 695 11529580615478371317862675648977381496070620019241483222 696 12694549832712846858029105018279064745980982035273826329 697 13976267722315843210554028184959803052884768907976151151 698 15386338916733551130382515112186844203530078283307767807 699 16937512133384164929886683924592911836271168461030904881 700 18643792051004266203898369500407529068308028269898411531 701 20520562037179911025026893234839301936566053471225257437 702 22584718771015168879204322764817527859127668973175745208 703 24854819904512890670839056659466553970212685203670228541 704 27351246015294409418849670847213045704325082575177889977 705 30096378222652105610010978704553755026980149180257690699 706 33114792969579168811415761873135027829798446446442338767 707 36433475616412410541268609082604968277321627761364196723 708 40082054648212983333431300620689769361983970658391490142 709 44093058469260169290380768984897673149204797908879796088 710 48502196945426238934957190902265188618334086704005013352 711 53348670060245173550958034382663167000746655448201929220 712 58675506274834226875132254609306016479397833721433924924 713 64529933427277203130124978360633678343418739674075326483 714 70963785275601227844533169207220134999645303062108044835 715 78033947082226258718769489677546332230614746507802775188 716 85802843959089232090435622003073907526018899754392607899 717 94338976044110470490297709988864122334795126785641925338 718 103717504964083918289778106596348425091954432100452520067 719 114020896459499021939638777977858026537496206169796249997 720 125339624506587409017780027282640148950604868675173390407 721 137772942774687282508514107377436732168366055685385951799 722 151429729806824747082366405325367802328529915770032354125 723 166429414912583795770221245539235928130533685028886647150 724 182902992419636214288113206572354294969990220351418555802 725 200994132648927760854143547233220462031165972623877124249 726 220860398764143886231013994375898150157146998257953091817 727 242674579504904431966665013494382675828626666373634328846 728 266626148751928353492697203471846708210083667397993308955 729 292922863898553212259281300626209039551744738250384072019 730 321792516124553556765217622641209727479925875243701868700 731 353484846893979438622971267360736996519545907783506901817 732 388273646338338841219332530533284365508323774900212887881 733 426459050650362119400201409496388505680271709263414067334 734 468370057213257510334340746243822273026174906957543833378 735 514367277938284612796450481631789515816920425184930707108 736 564845953193267797996253181824565802430257889113871889629 737 620239250791217535912409944840662133177090646237702432706 738 681021876787754227256668503300684499134303498663465583809 739 747714027326244493769878334490289702072397907350113492124 740 820885713489784351931901371868210918411638538015842744171 741 901161494090475439760487338749103988453389421859208848456 742 989225654571834132795601425473882434898950903291570858568 743 1085827873744733000719738909846773012976376498416751134236 744 1191789423948361390303361508867740011191055120089549015723 745 1308009954455151701079486833080348901999181698507298955514 746 1435474912555001392263131491976810295243889717318665603230 747 1575263661794929216936444999515281092169843081829028721165 748 1728558362354254239665803156913930162245604454399348552310 749 1896653684544698739679940979055956435634246969424018514773 750 2080967432985530989193307148278396648856642754415271249929 751 2283052166166182703483012847437513692303520394042596507919 752 2504607903927435259201470955532378705750548107367959559285 753 2747496023926946631419021419484860757951450014480483444793 754 3013754457470649603735394401167869837763794558881790523141 755 3305614305259319480209091341169213598533264935626052132160 756 3625518004696705523530749554281616825381567755929129700922 757 3976139192516326234446076802461923539586679914362190813631 758 4360404419700210354299128985038600245469045495816323196374 759 4781516890084650744022027804557616648988248363391240607005 760 5242982409784553590041079175410330911542286529081779102618 761 5748637751738138652815288999866029634398525337653046818871 762 6302681658407180418231115408495060193242288326255541245549 763 6909708726105903718516915147936831831509743520683895486060 764 7574746436727949949854086896923579071873304515557123200207 765 8303295626963187573519330228043401617104963009612467912174 766 9101374711627241804894280266655732293123729742227513922939 767 9975568006665498228917593406054409122929083786720308323423 768 10933078528956826168653144946109707597923254124320392614189 769 11981785684466579548400900668324275631264745390146530175461 770 13130308293840870560620954330813520327617489193802954739348 771 14388073445474944276735546235418277688861658809791860191915 772 15765391710732978775463877960149527116246037575785066891841 773 17273539304677275181246079505122174823349840193400431610742 774 18924847828743683505640643994825913065343927445967358203524 775 20732802289671568546943970687727559384324082165284892468104 776 22712148152090075470904439071448314480323905803872758031656 777 24879008250945509958059520384371335338400058945898494669136 778 27251010464936457813459606530719898445981650569792516099058 779 29847427133858204758685808139891171579900702392591056126955 780 32689327291849650969312939693458445232317415137495279009940 781 35799742885641353577031926579737369088573771871590774725723 782 39203850252737927432018832345953360712782797424959605780582 783 42929168249810514196731502215656562760361988531111569072786 784 47005774547273058442922655069180542736742373213276388900538 785 51466541742992372070906451343065455917070488105227529216896 786 56347395097340674792000063220223918673415964186694575280958 787 61687593854433462122969393613992898544285986378044326447598 788 67530038291594693403687085050580656700864360950372950816347 789 73921604832149917551894522916640789412783989621648269954186 790 80913511766974753174861716991735222596081304010238866081352 791 88561718359353980094914632451635540206326629982200987134998 792 96927360357303291295942765137905110939695970613817317587451 793 106077225209386257063390122652164001044928924580422145534183 794 116084270576197707024992242033412361733599263246008256264447 795 127028190052229606843148922468274657876123643390506418044802 796 138996030364123439103208069788040819701810974156625861622832 797 152082864693886181488155650117437828135365713748494280796793 798 166392527192270434038196661181618820043415110307386402756688 799 182038414201200879870866251609737271170647068733886774987953 800 199144358198140562840314786473190131160316666994746197196896 801 217845581013189562494818243850858121619578759222423595015023 802 238289733455365237357942822383491749992610865966646159984154 803 260638029122135630301205943817461208702692150085884587748696 804 285066480860442278348343773254209967673204224939453763148116 805 311767249103131941676267732373962493083351475213275094822000 806 340950112127329766533141977734904730393720371107008619953005 807 372844069176712622961454514782647072877146891994430516337411 808 407699088364277636953390710719894247184962720770040588752295 809 445788012333001875037640338369078389741433403853736339880502 810 487408635806315398941096862858142308493105602921484875612694 811 532885970416780625812443908457914282148460827305054564332735 812 582574713568720638859036769206799156439864580032030933248413 813 636861939578479528857582270392332877819370419389498104635308 814 696170032955085049819130050523963911829230892769161538126171 815 760959885445791045096540063438197909705279426369238057485391 816 831734380387773704306210603541973267378175073317684404604893 817 909042189992693331941293418597594834801788750728939123165001 818 993481913459638867755370651276786343922659383641934148483481 819 1085706586280149338291899080213848255520933293895454596440413 820 1186428593783944527146219289532323646333322942845543631908642 821 1296425024894591772677328537304151591309830435567434749163896 822 1416543505241117217449558131017450494887751012647008406322952 823 1547708552226843681604074633387440849198649230100649691983090 824 1690928498414736996947817949641316877976611774831106310584524 825 1847303033675594624598445781238224396025163446846345277883236 826 2018031420990113768180487625979646410472850111845450759116633 827 2204421445629297374285589393421583062867394070495399122414110 828 2407899162693540367240608904215710763060652242022343394410793 829 2630019513705738031832979082005421172494704684821305834797833 830 2872477889167683051649114361537178132954541183792136616338957 831 3137122720745103177943353489789593011680287783530833134130759 832 3425969194091892868806322496332094678274703429604381870495346 833 3741214181309401280908775644868642047535327420046903206707253 834 4085252500717428748133840451363129448487550685494375129374207 835 4460694621049982306579718502173852220380694638357577218086981 836 4870385937446136137026305298896923034004771290326123937741046 837 5317427757755423072159905992169172655680956626845985565875527 838 5805200149795013292855675747345124016440449763012363741793107 839 6337386813366074502430098017905925078163461083949867123007002 840 6918002155149867230497079217022337388602061008153153743551454 841 7551420760158785129743638788159103760586320615587758071705122 842 8242409470320600908858595356834584249503740308217077962198493 843 8996162299141658718190284006248737552136006393953663531977375 844 9818338431352610604907977293684757925520563676097142226990699 845 10715103578125228332626582811847994275429456593746858527213790 846 11693174982009197063175847862142367721207164366618364471115734 847 12759870391334631227892365537152888084802319322586257023539357 848 13923161351634086079233279537284918715221762662779625037260217 849 15191731191846696394434409861094041910036875363052238552936929 850 16575038115882525570410304919390957648777193807484680163219028 851 18083383845770530734565253087148964731782798467291870410546191 852 19727988301331006046226794734737327609314374476285965830784370 853 21521070843365810203434482014315297096086213444736788722062862 854 23475938653032295202633789898500571796431498006336903307794781 855 25607082869669021015266728899020462194700571705912862686770101 856 27930283163208704247209644371486989114315608040602171179529154 857 30462721475810508082358447307656993043956789233204545689235405 858 33223105730864692701316146167732196836346075618224589943440037 859 36231804376496219672945491286224727203346961837296690627748736 860 39510992705584816270868721452050960514324641727912930222286468 861 43084811975631245832481294442983484221552961752234725826214314 862 46979542440079703721800794749719892002335150145407081445404045 863 51223791498547164290371360682762312722884602866065838282436948 864 55848698277455010815932546167308713395816262835800555048610840 865 60888156065503523902195511206553472467460957558496681258045379 866 66379054151031736301969664367778582174652533551424101454355811 867 72361540741383478049486297644133164742234242337142587453798958 868 78879308788843908252192510397731456911502095953731969261516775 869 85979906704483090354751195794601408194087940313710461461656440 870 93715076111388965820573744109955912042407113075257681887341968 871 102141118973424064437005391281976258820096392671106742619764028 872 111319296636026345212201597752727440408560697914953631117818617 873 121316263533025768415780051684488345174743428749839306452402256 874 132204538549407436065828371501256868627243794211169755238779299 875 144063017285983408803263078231762611179361652624777951412691973 876 156977528749733835020151427394075169594670736736754870897982795 877 171041440294981187105434158405868949581423125272787352384635168 878 186356314967560548660555395457928007277736521858280791915658291 879 203032625758902192613102302680831033654187733833788973227183057 880 221190531661788960197975601545667518829567964438558229750230318 881 240960720837024708469034436518962028699151573220475763552616121 882 262485326653097796181722713543869821571894975411635381139930685 883 285918922852121221734696000293508106412083044339544089866428101 884 311429604628103197805499063316037676904144840473384298669674550 885 339200162981442436351175100922977542899636240795763425424797837 886 369429360340236536454324654700888308024669059366477149773003252 887 402333316118640600239154101656189446992166709027480440645327699 888 438147011619559343914822819259621343371069453216277157293087531 889 477125924488212415603507532187325042982740549249660319482026900 890 519547803789792983158094837598188958111291039127589021090840152 891 565714597724191354429786700818338544692528835453603384760295058 892 615954547009695561950965831857179452338303247531403967732830534 893 670624458072335074020385630342204108782202660587087700613852541 894 730112171375278108952114669642650161692228111611200686832020535 895 794839241521199292459791471922445341496187273692777235440023153 896 865263847168219437503974532502731940612196336413464534776516217 897 941883950325997979334220265479628027617312481261280471114149115 898 1025240726252701608659752332072088570880123167188835389770578934 899 1115922286966568256933207875648482465206478396388118826923815478 900 1214567723329207225022381097454319537353675853395583429174919563 901 1321871492764155193028378616029496422208703301140752146406013514 902 1438588181957111963435717883236914507539447358697852144845837512 903 1565537676358398648697660800327301642637353180418392168817843833 904 1703610770989417998407447348956738318467211981269146373147813396 905 1853775259960468448123224157445930526028306794004950830027624436 906 2017082545255808143914427304205905889751859843348287601310567039 907 2194674808753558118692865046027889557511609077730465587553716626 908 2387792795144713974311392197853818599374341671613298411080886418 909 2597784257420841608792250981670295367889639750068067466633336715 910 2826113120939550496569160333279820632163388307715427494879069943 911 3074369426778259827682534987606931069973059664495875223861275739 912 3344280120180068936878846597324062741508383133216950466054058851 913 3637720755413149011215369680232631983360731387997515382601232673 914 3956728194342089029810111786618842860699470707018101774444039510 915 4303514382484039686880704821838135775175335350911898782599981902 916 4680481293335407770530842665221314568498949252316735523558091547 917 5090237139350736142428214289780184708527645993489245800522257791 918 5535613956182384908063323778589241661706015781636510423796343080 919 6019686675699776295797130296743574427090219121695767844660033009 920 6545793812956613907172182468003523516792364501995948702098873592 921 7117559902724584199800933965917752626434049196946882284330688872 922 7738919832528530394108652530488953605635194470255141933048591322 923 8414145231372286194628082681302111606860589627689523152134179527 924 9147873086613430332316361265483571383021247587460291202597312072 925 9945136775812639814319660244462481663430711376491504488584176751 926 10811399715939363730063068418359610331591204501326344801046653752 927 11752591849157864199940142147090014327184298690565544206343788627 928 12775149202651897569505951134903690356700268774635293286304248324 929 13886056779686671098085426410707384965490349825781725965812910637 930 15092895060476752337655122929986171848130920852574105046310600740 931 16403890414561938206331170181421192097830584994029602036025262721 932 17827969751434194519996079785668828904847870229059389431993084317 933 19374819763263898120092162559335721319835138749759897291704145349 934 21054951142911704137849657503256665731137626447894825037587794234 935 22879768192166105955833524395870454247784820354090387271430752782 936 24861644269513683601680163854800131376389646015333835735177663910 937 27014003563942716776902373946420857219624183909691780080224996835 938 29351409721532174866517003648385663749509551842400394754171951079 939 31889661895136722959739432894435237741115624810493665686098054198 940 34645898834614175589133274381598380454286441058675209806843340619 941 37638711686046534444478359919313759346389899354580216803847568197 942 40888266223594739229185909966494267654043063690252973228439488612 943 44416435297341450080138686173179410171842245412434925741092041452 944 48246942345084057769572178066625481466883077977143832539945761100 945 52405516885939977323949347318232753386094571627507334043337361388 946 56920062989248609228861818403927759608564177834315866537160437238 947 61820841794064416450299972025205525349037779652367564606993810688 948 67140669243036200952857935515087124577635567782141337428359584294 949 72915130290202288463438203834134606566353690076517804664640252556 950 79182810945787198398466463557495903213521974196211385855611747923 951 85985549633097087725240740971401121088577731136520422290811053648 952 93368709453764552016786830314605879927420427384353957149124651490 953 101381473088629214193983646000804476870764684410660775428051508346 954 110077162203259550807528593567953283841031383413376101350786164280 955 119513583380388634967318129145211570022358118351222717170023145187 956 129753402767286518175076648488911923015610146364696983694309907920 957 140864551805334556988834672783250454178238498011310403413871869297 958 152920666602892961104034018538359315666462723520398549228122558362 959 166001563722140636069636801594617379934243625356449790057342057016 960 180193755377189033666586479587107377900343895136348542979574425030 961 195591007285804340368718880880802945613528990835568339872526919068 962 212294942682000316778763876025536805755323448361920958402777308445 963 230415696283191868750446784506466793845502183110115373114044351940 964 250072622315259911195944158126829129365900577065980962064458051946 965 271395061033642935362137387388607835353347725107404448942774713974 966 294523168540461327374066410699720672371749895793039482474613204839 967 319608815088879990495764736524148865293918809387866910352467393590 968 346816557488780780377145102678172097833646962513705386512317745781 969 376324691684894614795794180645546818571990152674741115041139316289 970 408326392072583116188996223600613399138022124533185002737125056770 971 443030944650429966860197966756741739233049496151686753324986416733 972 480665081685908310134572136324858679944826252943993277404027457635 973 521474426194093615036981850869502027274120818868421469276225774105 974 565725055203428370734156734464097987372416079663058498623997823975 975 613705191510950392420474848198788670744090562200430889821787988574 976 665727034416526225204392763675987359212009966911410014476428580354 977 722128740776187571971591811831476532111203683986649682403231432847 978 783276568633728310148731659934938280169526904060627093290986285299 979 849567196682762534069492317802522944614485659222425064081176816402 980 921430233884385633005762314159329079434793858616118033123858478652 981 999330934724805960658508680402301643781911156902801724167916653468 982 1083773136849716303575116050255842526824160207310146983325311762139 983 1175302439165191074636700389209456669664861698522966354673393442056 984 1274509639956555826691264907317781254041659064940623218682113073719 985 1382034456155645574206087471388098967903213643648026374779023552200 986 1498569546592499295402794173183473944604742092238738968235110468140 987 1624864863909922148285500399584626256354135361994103669150671181664 988 1761732361809375417541679040815565103367540800542729024507839968015 989 1910051086446079619136191138691932714400952724113270275357279102558 990 2070772683112720386025514627077346187028409252594725818297569221845 991 2244927351858413842757597864620129370878826831077802898754009186159 992 2433630288397383167717719786809661937743162214136883857390539430322 993 2638088649586051688912778999920906954167166928072061558740255561125 994 2859609085905158065414838507897326872454566007300069997971616219504 995 3099605886793589473377575759602033668359928184746744753960972568569 996 3359609788362914761150681899706632921813949744346012369866801109530 997 3641277496997663182518634267994620035784476928067353244862155288007 998 3946401986639517273263191354160081606984489755442983969018016336730 999 4276923632188885194529423393617149253871589744291673626276233665655 1000 4634942246461879014965095038676344561248420154695904361456042269809