0 262144 1 387420489 2 20661046784 3 322687697779 4 2641807540224 5 14507145975869 6 60716992766464 7 208728361158759 8 618121839509504 9 1628413597910449 10 3904305912313344 11 8662995818654939 12 18014398509481984 13 35452087835576229 14 66540410775079424 15 119851595982618319 16 208215748530929664 17 350356403707485209 18 572994802228616704 19 913517247483640899 20 1423311812421484544 21 2171893279442309389 22 3251948521156637184 23 4785448563124474679 24 6930988311686938624 25 9892530380752880769 26 13929745610903012864 27 19370159742424031659 28 26623333280885243904 29 36197319879620191349 30 48717667557975775744 31 64949246777441383839 32 85821209809770512384 33 112455406951957393129 34 146198606972431117824 35 188658891711079763219 36 241746618002717016064 37 307720364049353798109 38 389238302031137391104 39 489415464119070561799 40 611887395134623186944 41 760880711892098878289 42 941291116759119107584 43 1158769441178837331579 44 1419816323814495617024 45 1731886157602686265669 46 2103500970336180939264 47 2544374934440439784559 48 3065550233359913058304 49 3679545044430997752249 50 4400514431288011718144 51 5244424972726797792739 52 6229243989537570422784 53 7375144266114367290029 54 8704725199652968436224 55 10243251346462395388119 56 12018909372337102782464 57 14063084452067724991009 58 16410657202007740245504 59 19100322269161664762699 60 22174929740517389369344 61 25681850577311021127189 62 29673367320587092457984 63 34207091356800250268479 64 39346408075296537575424 65 45160951293313130130569 66 51727108368644890545664 67 59128557465344352417459 68 67456838483748746952704 69 76811959212763434593149 70 87303038309675604140544 71 99048986760825351881639 72 112179229525223253213184 73 126834469112674289266929 74 143167492898147491034624 75 161344026025018913493019 76 181543631801412552228864 77 203960661546169565063909 78 228805255893990661179904 79 256304399623019770243599 80 286703032122569104031744 81 320265215673826473056089 82 357275363772235220688384 83 398039531776795387285379 84 442886772228801716813824 85 492170557240509868475469 86 546270270412906695832064 87 605592770801153705930359 88 670574031506374810927104 89 741680855533270234714049 90 819412671614557937042944 91 904303412765472167650539 92 996923480394485762883584 93 1097881796860068547323829 94 1207827949427648702913024 95 1327454428646007218077919 96 1457498964228107529355264 97 1598746961587843218016809 98 1752034042251376124194304 99 1918248691429635491004499 100 2098335016107155751174144 101 2293295617071746318664989 102 2504194578379511247798784 103 2732160577820469872382279 104 2978390122021471537332224 105 3244150909895248285300369 106 3530785328217308860798464 107 3839714083185945644323259 108 4172439971894903128981504 109 4530551797723242302114949 110 4915728433722629794425344 111 5329743038158683909099439 112 5774467426440121643433984 113 6251876603747271565460729 114 6764053462750046908071424 115 7313193650884711493142819 116 7901610611738718098161664 117 8531740805173554627849709 118 9206149110896897953288704 119 9927534420277448531045399 120 10698735421278600914796544 121 11522736581470596021953889 122 12402674334165000517789184 123 13341843472800266929559179 124 14343703758792745103130624 125 15411886748153841364605269 126 16550202842261056249444864 127 17762648568258374911596159 128 19053414094649936325115904 129 20426890987740068140795849 130 21887680214662643560287744 131 23440600398833294840228339 132 25090696333749305038864384 133 26843247761153995367677629 134 28703778419675130010509824 135 30678065370140273522687719 136 32772148603866157922648064 137 34992340940313947338562609 138 37345238220597827572463104 139 39837729803430596194366299 140 42477009370186885778898944 141 45270586045862318646922789 142 48226295842805265974659584 143 51352313434196967382816079 144 54657164264355559118209024 145 58149737003040059690390169 146 61839296351031571325771264 147 65735496204370873851749059 148 69848393184734214623330304 149 74188460543532433854756749 150 78766602447422609218630144 151 83594168653026156825037239 152 88682969578752787693174784 153 94045291781735889577974529 154 99693913847991783514228224 155 105642122704022892690712619 156 111903730358193158266814464 157 118493091080313042494155509 158 125425119027981174005717504 159 132715306328340113384967199 160 140379741624014849127481344 161 148435129092114474857571689 162 156898807945290048162409984 163 165788772423954889656152979 164 175123692288887547886567424 165 184922933823552331446655069 166 195206581355587694153777664 167 205995459307028852408781959 168 217311154782947815847624704 169 229176040708311523147997649 170 241613299522976994353452544 171 254646947444861339327526139 172 268301859311444098950365184 173 282603794009879741420351429 174 297579420506119190523226624 175 313256344483561025981217519 176 329663135601875467994660864 177 346829355386767438838628409 178 364785585761568883877051904 179 383563458231675132606848099 180 403195683732965387344543744 181 423716083155473442917900589 182 445159618553701465225040384 183 467562425055097089773569879 184 490961843478342243312205824 185 515396453673230942417399969 186 540906108594042882397464064 187 567531969118449898126694859 188 595316539624123355421999104 189 624303704335342217324518549 190 654538764452033924148754944 191 686068476073813329411695039 192 718941088931718745754435584 193 753206385940478675718808329 194 788915723584278031741505024 195 826122073149128587978202419 196 864880062815085053570187264 197 905246020621685512715981309 198 947278018320133041410466304 199 991035916125874083964008999 200 1036581408385368654414086144 201 1083978070170987618691909489 202 1133291404818113212906550784 203 1184588892418660561359066779 204 1237940039285380274899124224 205 1293416428401445235986624869 206 1351091770869968411320830464 207 1411041958378242976149487759 208 1473345116691641186370453504 209 1538081660192254295288319449 210 1605334347477502381388537344 211 1675188338034090231741543939 212 1747731250002833412649385984 213 1823053219050027354897345229 214 1901246958361181685473063424 215 1982407819773092150865667319 216 2066633856060373299057393664 217 2154025884392726618070214209 218 2244687550979371068429960704 219 2338725396917215895160449899 220 2436248925259509261920108544 221 2537370669321850615643598389 222 2642206262242609764550941184 223 2750874507814951435636643679 224 2863497452607820569751322624 225 2980200459393400813138329769 226 3101112281898716573787876864 227 3226365140899207629221160659 228 3356094801672264599316987904 229 3490440652828873633543400349 230 3629545786541679406456799744 231 3773557080187936968581072839 232 3922625279425985161779216384 233 4076905082724037178979962129 234 4236555227360247427621901824 235 4401738576913178144427612219 236 4572622210261954206120280064 237 4749377512115560286445327109 238 4932180265090900924359535104 239 5121210743359411191500170799 240 5316653807882173479046610944 241 5518699003253664464836967289 242 5727540656174425571102211584 243 5943377975573120181430300579 244 6166415154398611552572801024 245 6396861473102866732456514669 246 6634931404835663880262603264 247 6880844722372253177685713559 248 7134826606795295022485602304 249 7397107757952573406193761249 250 7667924506712157297337542144 251 7947518929036858479794281739 252 8236138961900010632887926784 253 8534038521064771485590659029 254 8841477620749327631692020224 255 9158722495200560056048037119 256 9486045722198907594022846464 257 9823726348517345426985320009 258 10172050017357576306223189504 259 10531309097786713495887171699 260 10901802816197916432577593344 261 11283837389818622814936016189 262 11677726162290204261104361984 263 12083789741343056805164037479 264 12502356138591322345667559424 265 12933760911471622710125179569 266 13378347307350374258809009664 267 13836466409824437919487146459 268 14308477287240047221700296704 269 14794747143455145284943402149 270 15295651470870450809614764544 271 15811574205754762922845170639 272 16342907885890205243319517184 273 16890053810563300749953435929 274 17453422202927960968787418624 275 18033432374766665630710942019 276 18630512893676302299629092864 277 19245101752705329526434192909 278 19877646542469121848644923904 279 20528604625770550428825452599 280 21198443314753049306897055744 281 21887640050613614132204745089 282 22596682585903377840701392384 283 23326069169443606050861854379 284 24076308733885153968939597824 285 24847921085939626319928324469 286 25641437099310682255091096064 287 26457398910354128330169459359 288 27296360116495644500385071104 289 28158885977435190639096323049 290 29045553619167344356472466944 291 29956952240847024872797739539 292 30893683324530262388017987584 293 31856360847819877784892292829 294 32845611499446143607612097024 295 33862074897812704071000326919 296 34906403812538239377403019264 297 35979264389024567849135945809 298 37081336376082088323848738304 299 38213313356643674908419013499 300 39375902981598346543988998144 301 40569827206776244900507153989 302 41795822533116665893637302784 303 43054640250051102600147751279 304 44347046682133470539892916224 305 45673823438949900193249949369 306 47035767668340696232372862464 307 48433692312967278262876652259 308 49868426370257133899563925504 309 51340815155760031735556523949 310 52851720569948959208694649344 311 54402021368499468522315988439 312 55992613436081332639527337984 313 57624410063696632940831229729 314 59298342229598620414470055424 315 61015358883825913237100191819 316 62776427236386815299408625664 317 64582533049128762637034578709 318 66434680931328127841658632704 319 68333894639035836350371854399 320 70281217378214473043437420544 321 72277712111702782821307242889 322 74324461870043694781256093184 323 76422570066212226272245728179 324 78573160814279850473631514624 325 80777379252052139219074054269 326 83036391867716721571518308864 327 85351386830538828148352725159 328 87723574325641921397860859904 329 90154186892911142938828004849 330 92644479770057540694665311744 331 95195731239881270881663917339 332 97809242981772202947991568384 333 100486340427486589305794246629 334 103228373121238696153265293824 335 106036715084146526846794536719 336 108912765183071005155309912064 337 111857947503888222309674091609 338 114873711729234589049498607104 339 117961533520764971867987975299 340 121122914905964131362426322944 341 124359384669552020013669011789 342 127672498749523736842501763584 343 131063840637865177223979785079 344 134535021785985657682859393024 345 138087682014909037743984639169 346 141723489930265103870991435264 347 145444143342123224194941678059 348 149251369689710527111499874304 349 153146926471057101911014765749 350 157132601677610965400368454144 351 161210214233865784978705526239 352 165381614442044595841154678784 353 169648684431882997905405343529 354 174013338615555566685501812224 355 178477524147789461675467361619 356 183043221391209465852370878464 357 187712444386958940664198484509 358 192487241330641432332392661504 359 197369695053627917472171376199 360 202361923509774928915739705344 361 207466080267599056214256460689 362 212684355007953569593918313984 363 218018974027253171149773921979 364 223472200746293132777880551424 365 229046336224709336772165704069 366 234743719681125992146856241664 367 240566729019038057588587510959 368 246517781358475660494304968704 369 252599333573498060811820806649 370 258813882835564968369388076544 371 265163967162833283058904815139 372 271652165975427588624360669184 373 278281100656732992902888520429 374 285053435120759170170283610624 375 291971876385624724756102666519 376 299039175153211259315455524864 377 306258126395036796075351757409 378 313631569944398465012964795904 379 321162391094834639271426057099 380 328853521204956965175761567744 381 336707938309703001977333589589 382 344728667738060454929649744384 383 352918782737314254481652138879 384 361281405103868004266598989824 385 369819705820691591165401248969 386 378536905701447022032776728064 387 387436276041344823692834223859 388 396521139274783615537700143104 389 405794869639825737498550127549 390 415260893849562090302908178944 391 424922691770419619785325784039 392 434783797107465152580553539584 393 444847798096759566799067777329 394 455118338204816558264314689024 395 465599116835220540579284451419 396 476293890042458495687027851264 397 487206471253020870695477910309 398 498340731993826896551439010304 399 509700602628029984671856017999 400 521290073098259138872475910144 401 533113193677352601874764398489 402 545174075726640238321440054784 403 557476892461831439589238435779 404 570025879726565619754518708224 405 582825336773682656843075273869 406 595879627054270918980016894464 407 609193179014550801248825816759 408 622770486900651985970709397504 409 636616111571342926726106728449 410 650734681318771344759712761344 411 665130892697274815438632432939 412 679809511360320812170277289984 413 694775372905635865632367114229 414 710033383728583787321899047424 415 725588521883853198293196716319 416 741445837955514896527151857664 417 757610455935509889654520943209 418 774087574110629213745639304704 419 790882465958046953577165258899 420 808000481049468175193466732544 421 825447045963953777696012887389 422 843227665209484568018633245184 423 861347922153327159979756812679 424 879813479961264597144743706624 425 898630082545754897982171778769 426 917803555523081021457440740864 427 937339807179556051575306289659 428 957244829446847700459956731904 429 977524698886486531346994609349 430 998185577683622605356185823744 431 1019233714650095559117088761839 432 1040675446236883424231675920384 433 1062517197555995804178810531129 434 1084765483411877329594940685824 435 1107426909342387618903623461219 436 1130508172669424278013491544064 437 1154016063559255780260024856109 438 1177957466092631375930989679104 439 1202339359344735489588657779799 440 1227168818475054372983918034944 441 1252453015827223091648143056289 442 1278199222038921234248173315584 443 1304414807161886045498031269579 444 1331107241792111995837977985024 445 1358284098210306114217274763669 446 1385953051532668724151512267264 447 1414121880872069537768619642559 448 1442798470509689377809666146304 449 1471990811077198113511317770249 450 1501707000749539712966311366144 451 1531955246448395631936558770739 452 1562743865056398077180493430784 453 1594081284642165001152022028029 454 1625976045696229004432943604224 455 1658436802377932642473948686119 456 1691472323773362954141310910464 457 1725091495164398351197133649009 458 1759303319308941330180514133504 459 1794116917732410791205237580699 460 1829541532030568071946613817344 461 1865586525183751129555818905189 462 1902261382882591628414604265984 463 1939575714865290017526485806479 464 1977539256266524007932525543424 465 2016161868978066187840568228569 466 2055453543021186841166295473664 467 2095424397930918363902709875459 468 2136084684152258002161661640704 469 2177444784448385965866780211149 470 2219515215320976302921673388544 471 2262306628442678250230506459639 472 2305829812101846110210073821184 473 2350095692659596034403225604929 474 2395115336019268429483011802624 475 2440899949108375035325156391019 476 2487460881373110059923473956864 477 2534809626285505091728591321909 478 2582957822863307846504836667904 479 2631917257202665143023408661599 480 2681699864023690839841938079744 481 2732317728228999804061304434089 482 2783783086475289322300070096384 483 2836108328758049704185144423379 484 2889306000009486169424290381824 485 2943388801709734451001836173469 486 2998369593511452889223454360064 487 3054261394877874134229120988359 488 3111077386734399918195367215104 489 3168830913133822702758685932049 490 3227535482935258352211455890944 491 3287204771496874328749995828539 492 3347852622382498252491361091584 493 3409493049082192016121245261829 494 3472140236746876991889849281024 495 3535808543937096217235830575919 496 3600512504385999794590444683264 497 3666266828776640090894741874809 498 3733086406533663673052181282304 499 3800986307629487266937275022499 500 3869981784405045379687874822144 501 3940088273405197577824463642989 502 4011321397228883767264314806784 503 4083696966394116175531631120279 504 4157230981217897091406776500224 505 4231939633711151772908462598369 506 4307839309488766290862252926464 507 4384946589694820432376996981259 508 4463278252943106146327806869504 509 4542851277273022371429938932949 510 4623682842120937446682442873344 511 4705790330307110663863690877439 512 4789191330038264882372899241984 513 4873903636925902488032504998729 514 4959945256020457339495760039424 515 5047334403861375708642155240819 516 5136089510543219584790287089664 517 5226229221797886076713529307709 518 5317772401093037011308371976704 519 5410738131746833193338540663399 520 5505145719059068156960008044544 521 5601014692458796606722760531889 522 5698364807668553113444682397184 523 5797216048885256998761169897179 524 5897588630977899711271087898624 525 5999503001702111367025431503269 526 6102979843931703497639555172864 527 6208040077907285420553081854159 528 6314704863502052017913604603904 529 6422995602504841083221043213849 530 6532933940920558768239018335744 531 6644541771288072036757855606339 532 6757841235015667406580832272384 533 6872854724734175636601028815629 534 6989604886667862392040648077824 535 7108114623023185297837914385719 536 7228407094395518167788665176064 537 7350505722193943575380497620609 538 7474434191084215311296832751104 539 7600216451449992652316509584299 540 7727876721872448746791521746944 541 7857439491628355803051259100789 542 7988929523206750148956116867584 543 8122371854844280613406584754079 544 8257791803079344063905928577024 545 8395214965325112318275326888169 546 8534667222461555033329825099264 547 8676174741446563558741719607059 548 8819763977946281130444984418304 549 8965461678984745164770102774749 550 9113294885612947802043166278144 551 9263290935597421236636354015239 552 9415477466128454759418904182784 553 9569882416548050828228440712529 554 9726534031097727872362017396224 555 9885460861686277928174492010619 556 10046691770677587594668842942464 557 10210255933698631190468790813509 558 10376182842467745386778587605504 559 10544502307643294984858085785199 560 10715244461692839901173199929344 561 10888439761782913818722623349689 562 11064118992689525359091162217984 563 11242313269729493026538299690979 564 11423054041712725572897602535424 565 11606373093915559830238332753069 566 11792302551075268457125126705664 567 11980874880405850443904854239959 568 12172122894635217622751770312704 569 12366079755063890829212821615649 570 12562778974645319763714470700544 571 12762254421087941003920650104139 572 12964540319979089021968458973184 573 13169671257930875464453964689429 574 13377682185748152357594971994624 575 13588608421618675305260872115519 576 13802485654325583153531684388864 577 14019349946482311002129152886409 578 14239237737790053850452260539904 579 14462185848317898574047773266099 580 14688231481805742336153426591744 581 14917412228990115948467117278589 582 15149766070953031105519962448384 583 15385331382493970827964338707879 584 15624146935525142861730013773824 585 15866251902490116192352233097969 586 16111685859805961246835123992064 587 16360488791329014769182029752859 588 16612701091844390770201386287104 589 16868363570579359367382503736549 590 17127517454740715746530115602944 591 17390204393076261893449807873039 592 17656466459460524161288440643584 593 17926346156504830157154424746329 594 18199886419191868850372215873024 595 18477130618534858224163638700419 596 18758122565261445212695653515264 597 19042906513522463086289927839309 598 19331527164625671869154075554304 599 19624029670794607796267676026999 600 19920459638952668239038185734144 601 20220863134532558953032604887489 602 20525286685311230925490261558784 603 20833777285270434525430325804779 604 21146382398483019084984666292224 605 21463149963025106467112411922869 606 21784128394914267602087080958464 607 22109366592073831403090390145759 608 22438913938323455899898856341504 609 22772820307396091859010053137449 610 23111136066981469588624884985344 611 23453912082796240057680491321939 612 23801199722680901889615393193984 613 24153050860723646223744244883229 614 24509517881411251870024053031424 615 24870653683807163616606975765319 616 25236511685756886983896814321664 617 25607145828120833153857059672209 618 25982610579034748239057856648704 619 26362960938197861492397498067899 620 26748252441188887495591061356544 621 27138541163810017802384550176389 622 27533883726459037951027403549184 623 27934337298529706199819484981679 624 28339959602840530779540664090624 625 28750808920092082897271853227769 626 29166944093352983167525861604864 627 29588424532574699588724679418659 628 30015310219135295625886804475904 629 30447661710412267403923973818349 630 30885540144384609460191162847744 631 31329007244264248949886964450839 632 31778125323156988643563460624384 633 32232957288753099502375449100129 634 32693566648047704063778387469824 635 33160017512091092318172667310219 636 33632374600769112205488830808064 637 34110703247613777309914092385109 638 34595069404644234780875027823104 639 35085539647238236959014543388799 640 35582181179034260637233237458944 641 36085061836864418338906017145289 642 36594250095718306448134332419584 643 37109815073737935480352640238579 644 37631826537243888235774711169024 645 38160354905792852033041141012669 646 38695471257266671676013929931264 647 39237247332993070262957241571559 648 39785755542898185404345454690304 649 40341068970691068873250369779249 650 40903261379080298170678933190144 651 41472407215022848947361091259739 652 42048581615005377683324386934784 653 42631860410358064487137661397029 654 43222320132601166337960723188224 655 43820038018824431555500097335119 656 44425092017099526745642966974464 657 45037560791925627932922169978009 658 45657523729708328055054613077504 659 46285060944272013459593715989699 660 46920253282405862508243498041344 661 47563182329443619860597669794189 662 48213930414877300475991592169984 663 48872580618004977839788215575479 664 49539216773612811388761111527424 665 50213923477691468579288459277569 666 50896786093187097511831349937664 667 51587890755787006495638020604459 668 52287324379740207408792630984704 669 52995174663712980180612945020149 670 53711530096679616195995780012544 671 54436479963848498894612335748639 672 55170114352623680311867516125184 673 55912524158602112783258105773929 674 56663801091606695509194164186624 675 57424037681755296153486249840019 676 58193327285565908125548086820864 677 58971764092098104673920036450909 678 59759443129130951396983236411904 679 60556460269377539255707519870599 680 61362912236736300652958227103744 681 62178896612579271624277772123089 682 63004511842077463666157326800384 683 63839857240563509209622234992379 684 64685032999931745229471769165824 685 65540140195075899962739592022469 686 66405280790364548193875785624064 687 67280557646154501048794560517359 688 68166074525342296725283757359104 689 69061936099953959073333003541049 690 69968247957773191425706887314944 691 70885116609008173566567761917539 692 71812649492997130214139792195584 693 72750954984952839882301606230829 694 73700142402746253475599414465024 695 74660322013729392462485708824919 696 75631605041597696962610654347264 697 76614103673291994575724035803809 698 77607931065940261272185121826304 699 78613201353839346158226059031499 700 79630029655476832422971408646144 701 80658532080593207268782188131989 702 81698825737284514121767280310784 703 82751028739145660915288322489279 704 83815260212454558735976188084224 705 84891640303397265619177923247369 706 85980290185334310778862500990464 707 87081332066108375055832005310259 708 88194889195393503867611857813504 709 89321085872086029443629449341949 710 90460047451737379630235039097344 711 91611900354028951051772033766439 712 92776772070289224916265759145984 713 93954791171053304257370586767729 714 95146087313665051907994778023424 715 96350791249922009005510658289819 716 97569034833763274333654733553664 717 98800951029000525312128112036709 718 100046673917092361951522093320704 719 101306338704962155598517037472399 720 102580081732859584804334626668544 721 103868040482266041158164381820889 722 105170353583844088436734796701184 723 106487160825431158931357702066179 724 107818603160077671324641472282624 725 109164822714129755000644436952269 726 110525962795356766184524360036864 727 111902167901123781820733098983159 728 113293583726609257612507556347904 729 114700357173068037159818786422849 730 116122636356139899648060619359744 731 117560570614203834055587415295339 732 119014310516778228364747560976384 733 120484007872967162778305071384629 734 121969815739952996461096158861824 735 123471888431535437845430882234719 736 124990381526717289058121988440064 737 126525451878337055547103809149609 738 128077257621748612506393574895104 739 129645958183548120219645759193299 740 131231714290348380964757065170944 741 132834687977600830644895417189789 742 134455042598465358834950819971584 743 136092942832728151456739197723079 744 137748554695767750821332325761024 745 139422045547569528302637717137169 746 141113584101788765432811826763264 747 142823340434862539737258185536059 748 144551485995170612154839076962304 749 146298193612245513417515118783749 750 148063637506032027292921612102144 751 149847993296196269123393770504239 752 151651438011484558625664941686784 753 153474150099132286446882684081529 754 155316309434322974504717060980224 755 157178097329697730672173764659619 756 159059696544915298901271683006464 757 160961291296262906414000271142509 758 162883067266318110123936590549504 759 164825211613661844987575128194199 760 166787912982642877520805508153344 761 168771361513193868253063958238689 762 170775748850699247429483894121984 763 172801268155915108809879233459979 764 174848114114941326952611052519424 765 176916482949246103911313947802069 766 179006572425743151813092965169664 767 181118581866921718328145208968959 768 183252712161029662582812243656704 769 185409165772309789610830150424649 770 187588146751289651981013601324544 771 189789860745125027783788563393139 772 192014515007997284703875245277184 773 194262318411564840452018648858429 774 196533481455468930374968588378624 775 198828216277893893609924289564519 776 201146736666182189697380681252864 777 203489258067504358114744242015409 778 205855997599584133742225764283904 779 208247174061478931822365648475099 780 210663007944415916525104339615744 781 213103721442683867781576268967589 782 215569538464581061601780163152384 783 218060684643419379643961833276879 784 220577387348584864356937556557824 785 223119875696654936570686912946969 786 225688380562572492965353439256064 787 228283134590877101404309713281859 788 230904372206993512673170480431104 789 233552329628577707723573185345549 790 236227244876920700078189771026944 791 238929357788410313611786857962039 792 241658910026051156482213415747584 793 244416145091043012544965789715329 794 247201308334417872145459445057024 795 250014646968735824744325040949419 796 252856410079840036392943447179264 797 255726848638671035639040065768309 798 258626215513140532005473320098304 799 261554765480064991749375424035999 800 264512755237159196173535543558144 801 267500443415090008327356213376489 802 270518090589590574500863371062784 803 273565959293635187482108621173779 804 276644314029675039115869341876224 805 279753421281935090269827996571869 806 282893549528772286883396513022464 807 286064969255095351344044842474759 808 289267952964846379006394811285504 809 292502775193544470240451127546449 810 295769712520891628967160905209344 811 299069043583441159212021318210939 812 302401049087328791780691997097984 813 305766011821066773734514530652229 814 309164216668401153918495935015424 815 312595950621232498369676202814319 816 316061502792600270009872044785664 817 319561164429731107603569686401209 818 323095228927151239539229081992704 819 326663991839863268570460158876899 820 330267750896587564232438703980544 821 333906806013068500228545255465389 822 337581459305445774662534861853184 823 341292015103691051572578821150679 824 345038779965110162805261512474624 825 348822062687911109850066182676769 826 352642174324838105838043050468864 827 356499428196871898492221340547659 828 360394139906996615401903860219904 829 364326627354033373578268481027349 830 368297210746540895834695387871744 831 372306212616783377121942208139839 832 376353957834765844535701133328384 833 380440773622337255302192895669129 834 384566989567361577636281962253824 835 388732937637957099956135559159219 836 392938952196804214528696138072064 837 397185370015521922211192647914109 838 401472530289113305545580473967104 839 405800774650480218055173156997799 840 410170447185007438185811004882944 841 414581894445216536927702459234289 842 419035465465489708748573579523584 843 423531511776863816063969257207579 844 428070387421894898066466772353024 845 432652448969593395332188055261669 846 437278055530430342220331515595264 847 441947568771414779679487551500559 848 446661352931242641673253851234304 849 451419774835517369037127349788249 850 456223203912042505178819203014144 851 461072012206186528635017391748739 852 465966574396320178099208568438784 853 470907267809326526137466508766029 854 475894472436184058412119030772224 855 480928570947623015836918493984119 856 486009948709855257691762991038464 857 491138993800377904330146094307009 858 496316097023851018718352520021504 859 501541651928049586651965322398699 860 506816054819890056102507230265344 861 512139704781531696755004488683189 862 517513003686553041405936068073984 863 522936356216203671500414353344479 864 528410169875731609697535425511424 865 533934855010786582963637798326569 866 539510824823899420304717972401664 867 545138495391037849861469419333459 868 550818285678238960703338608328704 869 556550617558318595271627437829149 870 562335915827657939036015934636544 871 568174608223067574543932333037639 872 574067125438729267657959646429184 873 580013901143215754392938593942929 874 586015371996588797381606244570624 875 592071977667575781615497991289019 876 598184160850825119726437467684864 877 604352367284240737693244769579909 878 610577045766395912478307844155904 879 616858648174026733719385159079599 880 623197629479605462223439764127744 881 629594447768994058631445607812089 882 636049564259178156245956471504384 883 642563443316081752636786133561379 884 649136552472462895264415375949824 885 655769362445890636985717195871469 886 662462347156803537932276084888064 887 669215983746649990877970488046359 888 676030752596110647839589555503104 889 682907137343403226282066049150049 890 689845624902669973928426766738944 891 696846705482448071803790096006539 892 703910872604223255772677311299584 893 711038623121066937459549975199829 894 718230457236357106073840307649024 895 725486878522583293292804635073919 896 732808393940235883988302032011264 897 740195513856780056217081017732809 898 747648752065714634528346670370304 899 755168625805716141277278771040499 900 762755655779868331268778590470144 901 770410366174977495692037680620989 902 778133284680973821943546533814784 903 785924942510399096573894221858279 904 793785874417981039232152127668224 905 801716618720294556120785631896369 906 809717717315510202113897117054464 907 817789715703230141332171901639259 908 825933163004411896609175716757504 909 834148611981380178925638087750949 910 842436619057927088531050483321344 911 850797744339500980115311344655439 912 859232551633484285037262107049984 913 867741608469560584261779076536729 914 876325486120171226302615524007424 915 884984759621061785114426609338819 916 893720007791918653524356748017664 917 902531813257096068441224782765709 918 911420762466433864728706822664704 919 920387445716166255277989862281399 920 929432457169921935465151293292544 921 938556394879815810829010171109889 922 947759860807632647456395599005184 923 957043460846102945213685842235179 924 966407804840271334616088784666624 925 975853506608957798779460090401269 926 985381183966312022553489932900864 927 994991458743461171589832404112159 928 1004684956810251404754203716091904 929 1014462308097083423947636057631849 930 1024324146616842366058943468383744 931 1034271110486922342428034342984339 932 1044303841951345931857992177680384 933 1054422987402978933872841921953629 934 1064629197405840689577623797645824 935 1074923126717510278137809698083719 936 1085305434311628897556219279704064 937 1095776783400498739087423608678609 938 1106337841457778665292163725039104 939 1116989280241277002397559736802299 940 1127731775815841758292843056594944 941 1138566008576348578155010143278789 942 1149492663270786750364170611075584 943 1160512429023443576034445818692079 944 1171625999358187416153066050945024 945 1182834072221849730987815155386169 946 1194137350007706427091180996427264 947 1205536539579058827898488339465059 948 1217032352292914584586917777506304 949 1228625504023768844532650062792749 950 1240316715187485995374419705926144 951 1252106710765282303363514954993239 952 1263996220327809765352723267190784 953 1275985978059341494449892135450529 954 1288076722782058960035654632564224 955 1300269197980441403519457285308619 956 1312564151825757751883324891070464 957 1324962337200661351738802639471509 958 1337464511723887847299230401493504 959 1350071437775056526346927298603199 960 1362783882519575458952996664377344 961 1375602617933650754386302261127689 962 1388528420829400262327716114025984 963 1401562072880072045185996575228979 964 1414704360645367948992622230503424 965 1427956075596872601034583010851069 966 1441318014143588163066514371633664 967 1454790977657575169626653651697959 968 1468375772499699781664899725000704 969 1482073210045487786375767807233649 970 1495884106711085674814250779948544 971 1509809283979329129558526644682139 972 1523849568425919255370088719581184 973 1538005791745706886489220941027429 974 1552278790779085304891795132762624 975 1566669407538491704522130355013519 976 1581178489235017737206126446116864 977 1595806888305129476639064619144409 978 1610555462437497137533357476027904 979 1625425074599934887703129051684099 980 1640416593066451091554812500639744 981 1655530891444409324145968788656589 982 1670768848701800495668254251856384 983 1686131349194626426904898135845879 984 1701619282694395216908193227341824 985 1717233544415728744838353440795969 986 1732975035044082648601651722520064 987 1748844660763579123623019884810859 988 1764843333284952885786268982575104 989 1780971969873610643273774594954549 990 1797231493377804422736865874450944 991 1813622832256919095928260476051039 992 1830146920609874453628699478851584 993 1846804698203642174401457162684329 994 1863597110501878036410630002241024 995 1880525108693669721242047491198419 996 1897589649722400559369294408843264 997 1914791696314729567611689891697309 998 1932132217009688129636133172642304 999 1949612186187893671260499100044999 1000 1967232584100880683022748549382144