0 1 1 9 2 4 3 81 4 72 5 16 6 729 7 972 8 432 9 64 10 6561 11 11664 12 7776 13 2304 14 256 15 59049 16 131220 17 116640 18 51840 19 11520 20 1024 21 531441 22 1417176 23 1574640 24 933120 25 311040 26 55296 27 4096 28 4782969 29 14880348 30 19840464 31 14696640 32 6531840 33 1741824 34 258048 35 16384 36 43046721 37 153055008 38 238085568 39 211631616 40 117573120 41 41803776 42 9289728 43 1179648 44 65536 45 387420489 46 1549681956 47 2754990144 48 2857026816 49 1904684544 50 846526464 51 250822656 52 47775744 53 5308416 54 262144 55 3486784401 56 15496819560 57 30993639120 58 36733201920 59 28570268160 60 15237476352 61 5643509760 62 1433272320 63 238878720 64 23592960 65 1048576 66 31381059609 67 153418513644 68 340930030320 69 454573373760 70 404065221120 71 251418359808 72 111741493248 73 35473489920 74 7882997760 75 1167851520 76 103809024 77 4194304 78 282429536481 79 1506290861232 80 3682044327456 81 5454880485120 82 5454880485120 83 3879026122752 84 2011346878464 85 766227382272 86 212840939520 87 42042654720 88 5605687296 89 452984832 90 16777216 91 2541865828329 92 14686335897012 93 39163562392032 94 63822101675904 95 70913446306560 96 56730757045248 97 33618226397184 98 14941433954304 99 4980477984768 100 1229747650560 101 218621804544 102 26499612672 103 1962934272 104 67108864 105 22876792454961 106 142344486386424 107 411217405116336 108 731053164651264 109 893509423462656 110 794230598633472 111 529487065755648 112 268945811177472 113 104590037680128 114 30989640794112 115 6886586843136 116 1112983732224 117 123664859136 118 8455716864 119 268435456 120 205891132094649 121 1372607547297660 122 4270334591592720 123 8224348102326720 124 10965797469768960 125 10722113081551872 126 7942305986334720 127 4538460563619840 128 2017093583831040 129 697266917867520 130 185937844764672 131 37563200962560 132 5564918661120 133 570760888320 134 36238786560 135 1073741824 136 1853020188851841 137 13177032454057536 138 43923441513525120 139 91100471287311360 140 131589569637227520 141 140362207613042688 142 114369206203219968 143 72615369017917440 144 36307684508958720 145 14343776596131840 146 4462508274352128 147 1081820187721728 148 200337071800320 149 27396522639360 150 2609192632320 151 154618822656 152 4294967296 153 16677181699666569 154 126005372841925188 155 448019103437956224 156 995598007639902720 157 1548708011884293120 158 1789618147066294272 159 1590771686281150464 160 1111015145974136832 161 617230636652298240 162 274324727401021440 163 97537680853696512 164 27586414786904064 165 6130314397089792 166 1047916990955520 167 133068824248320 168 11828339933184 169 657129996288 170 17179869184 171 150094635296999121 172 1200757082375992968 173 4536193422309306768 174 10752458482510949376 175 17920764137518248960 176 22301395371133820928 177 21475417764795531264 178 16362223058891833344 179 9999136313767231488 180 4937845093218385920 181 1975138037287354368 182 638428456496922624 183 165518488721424384 184 33952510506958848 185 5389287382056960 186 638730356391936 187 53227529699328 188 2783138807808 189 68719476736 190 1350851717672992089 191 11407192282571933196 192 45628769130287732784 193 114916900031835771456 194 204296711167708038144 195 272395614890277384192 196 282484341367695065088 197 233161678589208625152 198 155441119059472416768 199 84437151094034399232 200 37527622708459732992 201 13646408257621721088 202 4043380224480509952 203 967646549448327168 204 184313628466348032 205 27305722735755264 206 3033969192861696 207 237958368067584 208 11751030521856 209 274877906944 210 12157665459056928801 211 108068137413839367120 212 456287691302877327840 213 1216767176807672874240 214 2298338000636715429120 215 3268747378683328610304 216 3631941531870365122560 217 3228392472773657886720 218 2331616785892086251520 219 1381698836084199260160 220 675497208752275193856 221 272928165152434421760 222 90976055050811473920 223 24882339842956984320 224 5529408853990440960 225 983006018487189504 226 136528613678776320 227 14277502084055040 228 1057592746967040 229 49478023249920 230 1099511627776 231 109418989131512359209 232 1021243898560782019284 233 4538861771381253419040 234 12776055356480565179520 235 25552110712961130359040 236 38612078410696819209216 237 45762463301566600544256 238 43583298382444381470720 239 33898120964123407810560 240 21761756668326138347520 241 11606270223107273785344 242 5158342321381010571264 243 1910497156067040952320 244 587845278789858754560 245 149294039057741905920 246 30964689582346469376 247 5160781597057744896 248 674611973471600640 249 66628343058923520 250 4675673197117440 251 207807697649664 252 4398046511104 253 984770902183611232881 254 9628871043573087610392 255 44934731536674408848496 256 133139945293850100291840 257 281073217842572433949440 258 449717148548115894319104 259 566310483356886681735168 260 575299538648265835413504 261 479416282206888196177920 262 331448293871428876369920 263 191503458681270017458176 264 92850161784858190282752 265 37827843690127410855936 266 12932596133376892600320 267 3695027466679112171520 268 875858362472085848064 269 170305792702905581568 270 26714634149475385344 271 3298102981416714240 272 308594431009751040 273 20572962067316736 274 870813209198592 275 17592186044416 276 8862938119652501095929 277 90598923000892233425052 278 442928068004362030078032 279 1377998433791348538020544 280 3062218741758552306712320 281 5171747208303332784669696 282 6895662944404443712892928 283 7442937781261939245662208 284 6615944694455057107255296 285 4900699773670412672040960 286 3049324303617145662603264 287 1601665290788803782377472 288 711851240350579458834432 289 267704739960901676826624 290 84985631733619579944960 291 22662835128965221318656 292 5036185584214493626368 293 921654878156900794368 294 136541463430651969536 295 15969761804754616320 296 1419534382644854784 297 90129167152054272 298 3641582511194112 299 70368744177664 300 79766443076872509863361 301 850842059486640105209184 302 4348748304042827204402496 303 14173698176139584962497024 304 33071962410992364912493056 305 58794599841764204288876544 306 82747955332853324554715136 307 94569091808975228062531584 308 89315253375143270947946496 309 70570076740853942477389824 310 47046717827235961651593216 311 26612284831567816691810304 312 12813322326310430259019776 313 5256747621050432926777344 314 1835689645446182926811136 315 543908043095165311647744 316 135977010773791327911936 317 28439636240270081654784 318 4915492683503470903296 319 689893709965399425024 320 76654856662822158336 321 6489300034947907584 322 393290911208964096 323 15199648742375424 324 281474976710656 325 717897987691852588770249 326 7976644307687250986336100 327 42542102974332005260459200 328 144958276801427573480083200 329 354342454403489624062425600 330 661439248219847298249861120 331 979909997362736738147942400 332 1182113647612190350781644800 333 1182113647612190350781644800 334 992391704168258566088294400 335 705700767408539424773898240 336 427697434793054196832665600 337 221769040263065139098419200 338 98564017894695617377075200 339 37548197293217378048409600 340 12237930969641219512074240 341 3399425269344783197798400 342 799864769257596046540800 343 157997979112611564748800 344 25871014123702478438400 345 3449468549826997125120 346 365023126965819801600 347 29496818340672307200 348 1709960483517235200 349 63331869759897600 350 1125899906842624 351 6461081889226673298932241 352 74661390719952669232105896 353 414785503999737051289477200 354 1474792903110176182362585600 355 3768915196837116910482163200 356 7370323051592584180498452480 357 11464946969144019836330926080 358 14558662817960660109626572800 359 15367477418958474560161382400 360 13659979927963088497921228800 361 10320873723349889087318261760 362 6672079982771645470589583360 363 3706711101539803039216435200 364 1774152322104521112787353600 365 732189847217738871943987200 366 260334167899640487802306560 367 79546551302667926828482560 368 20796484000697497210060800 369 4621440889043888268902400 370 864831043563768564940800 371 134529273443252887879680 372 17083082342000366714880 373 1725563872929329971200 374 133376917714344345600 375 7409828761908019200 376 263460578201174016 377 4503599627370496 378 58149737003040059690390169 379 697796844036480716284682028 380 4031715098877444138533718384 381 14932278143990533846421179200 382 39819408383974756923789811200 383 81408568251681725266414725120 384 132665814928666515248972144640 385 176887753238222020331962859520 386 196541948042468911479958732800 387 184409729027501694721936588800 388 147527783222001355777549271040 389 101332214738344365584579297280 390 60048719844944809235306250240 391 30794215305099902171951923200 392 13686317913377734298645299200 393 5271766899967719877996707840 394 1757255633322573292665569280 395 505354561216949182204477440 396 124778904004184983260364800 397 26269242948249470160076800 398 4670087635244350250680320 399 691864834851014851952640 400 83862404224365436600320 401 8102647751146418995200 402 600196129714549555200 403 32010460251442642944 404 1094374709451030528 405 18014398509481984 406 523347633027360537213511521 407 6512770544340486685323698928 408 39076623266042920111942193568 409 150517363691424581171925486336 410 418103788031734947699793017600 411 891954747801034555092891770880 412 1519626607364725538306408202240 413 2122653038858664243983554314240 414 2476428545335108284647480033280 415 2445855353417390898417264230400 416 2065388965108018980885689794560 417 1502101065533104713371410759680 418 945767337557880745456073441280 419 517342817125678356488792309760 420 246353722440799217375615385600 421 102191173753220416096551567360 422 36902368299774039145976954880 423 11577213584242835810502574080 424 3144428380905461578161192960 425 735538802550985164482150400 426 147107760510197032896430080 427 24907134054636534670295040 428 3522220977423348337213440 429 408373446657779517358080 430 37812356172016621977600 431 2688878661121182007296 432 137891213390829846528 433 4539628424389459968 434 72057594037927936 435 4710128697246244834921603689 436 60708325431173822316767336436 437 377740691571748227748774537824 438 1510962766286992910995098151296 439 4365003547051312853985839103744 440 9700007882336250786635198008320 441 17244458457486668065129240903680 442 25182383779186880349077621637120 443 30778469063450631537761537556480 444 31918412362096951224345298206720 445 28371922099641734421640265072640 446 21780465450230018343885456015360 447 14520310300153345562590304010240 448 8439154704362628190223424552960 449 4286554770469906382335707709440 450 1905135453542180614371425648640 451 740886009710848016699998863360 452 251804395457281678878430986240 453 74608709765120497445461032960 454 19197562746580712792984125440 455 4266125054795713953996472320 456 812595248532516943618375680 457 131328525015356273716101120 458 17764244929613409005076480 459 1973804992179267667230720 460 175449332638157125976064 461 11996535565002196647936 462 592421509382824525824 463 18807032043899191296 464 288230376151711744 465 42391158275216203514294433201 466 565215443669549380190592442680 467 3642499525870429339006040186160 468 15109627662869929109950981512960 469 45328882988609787329852944538880 470 104760085129231508495660138489856 471 194000157646725015732703960166400 472 295619287842628595402215558348800 473 377735756687803205236164324556800 474 410379587512675087170153834086400 475 383020948345163414692143578480640 476 309511877450637102781530164428800 477 217804654502300183438854560153600 478 134033633539877035962372037017600 479 72335611751679670201915067596800 480 34292438163759251058685661675520 481 14288515901566354607785692364800 482 5229783597958927176705874329600 483 1678695969715211192522873241600 484 471212903779708404918701260800 485 115185376479484276757904752640 486 24377857455975508308551270400 487 4432337719268274237918412800 488 685192304427945775910092800 489 88821224648067045025382400 490 9474263962460484802707456 491 809766150637648273735680 492 53317935844454207324160 493 2538949325926390824960 494 77822201560962170880 495 1152921504606846976 496 381520424476945831628649898809 497 5256503626126809235772509716924 498 35043357507512061571816731446160 499 150556647069311079345582994361280 500 468398457548967802408480426901760 501 1124156298117522725780353024564224 502 2165041759337451175576976195457024 503 3436574221170557421550755865804800 504 4582098961560743228734341154406400 505 5204359314365288605476041805004800 506 5088706885157171080909907542671360 507 4317690690436387583802345793781760 508 3198289400323250062075811699097600 509 2077521319868094057416766573772800 510 1187155039924625175666723756441600 511 597974390480551940335831225466880 512 265766395769134195704813877985280 513 104222115987895763021495638425600 514 36027398119272609439529356492800 515 10955700012878220414359804313600 516 2921520003434192110495947816960 517 680142223021716681808580444160 518 137402469297316501375470796800 519 23896081616924608934864486400 520 3540160239544386508868812800 521 440553274254412543325896704 522 45184951205580773674450944 523 3718926025150680960860160 524 236122287311154346721280 525 10856197117754222837760 526 321665099785310306304 527 4611686018427387904 528 3433683820292512484657849089281 529 48834614333049066448467187047552 530 336416232072115791089440621883136 531 1495183253653847960397513875036160 532 4817812706217954539058655819560960 533 11991000513253575741657098928685056 534 23982001026507151483314197857370112 535 39589335027884821496264707574071296 536 54985187538728918744812093852876800 537 65167629675530570364221740862668800 538 66615799223875694150093335104061440 539 59214043754556172577860742314721280 540 46055367364654800893891688467005440 541 31490849480105846765054145960345600 542 18994480638794002810667580103065600 543 10130389674023468165689376054968320 544 4783795123844415522686649803735040 545 2001064626967598650012716257771520 546 741135047025036537041746762137600 547 242710892592994421487355664793600 548 70116480082420610651902747607040 549 17807360020932218578261015265280 550 3957191115762715239613558947840 551 764674611741587485915663564800 552 127445768623597914319277260800 553 18125620426467258925408321536 554 2168877657867877136373645312 555 214210139048679223345545216 556 17000804686403112963932160 557 1042194923304405392424960 558 46319774369084684107776 559 1328165573307087716352 560 18446744073709551616 561 30903154382632612361920641803529 562 453246264278611647974836079785092 563 3223084545981238385598834345138432 564 14802314211173094807935387362857984 565 49341047370576982693117957876193280 566 127190255444153999831148513636409344 567 263802011291578666316456176431071232 568 452232019356991999399639159596122112 569 653224027960099554688367674972176384 570 806449417234690808257244043175526400 571 860212711717003528807726979387228160 572 799389590686508329801120021248737280 573 651354481300117898356468165461934080 574 467639114779571824461054067511132160 575 296913723669569412356224804768972800 576 167151429621387224733874704906977280 577 83575714810693612366937352453488640 578 37144762138086049940861045534883840 579 14674473931095723433426585890324480 580 5148938221437095941553188031692800 581 1601891891113763181816547387637760 582 440732160518072409811960127815680 583 106844160125593311469566091591680 584 22710835968725148331695207874560 585 4205710364578731172536149606400 586 672913658332596987605783937024 587 92022380626679929928996093952 588 10603401882909621555604488192 589 1009847798372344910057570304 590 77382973055352100387553280 591 4585657662539383726669824 592 197232587636102525878272 593 5478682989891736829952 594 73786976294838206464 595 278128389443693511257285776231761 596 4202828996038035281221207285279944 597 30820745970945592062288853425386256 598 146113166084482806813813823646275584 599 503278683179885223469803170337171456 600 1342076488479693929252808454232457216 601 2882979123400823996172699642425278464 602 5125296219379242659862577142089383936 603 7687944329068863989793865713134075904 604 9870940866952615493068667088468443136 605 10967712074391794992298518987187159040 606 10635357163046589083440988108787548160 607 9059748694447094404412693574152355840 608 6814169958216618013575359269447925760 609 4542779972144412009050239512965283840 610 2692017761270762672029771563238686720 611 1420787151781791410237934991709306880 612 668605718485548898935498819627909120 613 280649313932205710664283455152455680 614 105038339717316757207685035846533120 615 35012779905772252402561678615511040 616 10374157009117704415573830700892160 617 2724526083202629442473935335587840 618 631774164220899580863521237237760 619 128694737156109173879606177955840 620 22879064383308297578596653858816 621 3519856058970507319784100593664 622 463520139452906313716424769536 623 51502237716989590412936085504 624 4735837950987548543718260736 625 350802811184262855090241536 626 20117723938882457639583744 627 838238497453435734982656 628 22578814746220491177984 629 295147905179352825856 630 2503155504993241601315571986085849 631 38937974522117091576020008672446540 632 294198029722662469685484509969596080 633 1438301478644127629573479826518025280 634 5113960812956898238483483827619645440 635 14091803129036786257154488769440800768 636 31315118064526191682565530598757335040 637 57659582468016479923453992848505569280 638 89692683839136746547595099986564218880 639 119590245118848995396793466648752291840 640 138193172137336616902961339238558203904 641 139589062764986481720162968927836569600 642 124079166902210205973478194602521395200 643 97566524401737939739829007721640755200 644 68141699582166180135753592694479257600 645 42399279740014512084468902121009315840 646 23555155411119173380260501178338508800 647 11700600073497105731371229343488409600 648 5200266699332046991720546374883737600 649 2067942313184673657526299143228620800 650 735268378021217300453795250925731840 651 233418532705148349350411190770073600 652 66017362785294482644560740823859200 653 16584071810798613997667432477491200 654 3685349291288580888370540550553600 655 720690528074211373725794596552704 656 123194962063967756192443520778240 657 18251105490958186102584225300480 658 2317600697264531568582123847680 659 248631492426846298545208688640 660 22100577104608559870685216768 661 1584270760186993539117219840 662 88015042232610752173178880 663 3556163322529727360532480 664 92971590131496140144640 665 1180591620717411303424 666 22528399544939174411840147874772641 667 360454392719026790589442365996362256 668 2803534165592430593473440624416150880 669 14121505426687798544903256478540611840 670 51778853231188594664645273754648910080 671 147282071413158669268324334235445788672 672 338203275096882870171707730466579218432 673 644196714470253086041348058031579463680 674 1037872484424296638622171871273100247040 675 1435082941426187944761521599785027502080 676 1722099529711425533713825919742033002496 677 1809074253434224803093312077304761942016 678 1675068753179837780641955627134038835200 679 1374415387224482281552373847904852377600 680 1003541393846447380181098365136876339200 681 654160315988795329303234489867000872960 682 381593517660130608760220119089083842560 683 199526022305950645103383068804749721600 684 93604800587976845850969834747907276800 685 39412547615990250884618877788592537600 686 14889184654929650334189353831246069760 687 5041840306431204345968881720633589760 688 1527830395888243741202691430495027200 689 413326097438365456557249855592857600 690 99504430864791683986004594864947200 691 21227611917822225917014313571188736 692 3991516770872555300635170073214976 693 657039797674494699693032110817280 694 93862828239213528527576015831040 695 11508086220899742961235373588480 696 1193431163648862233017001705472 697 102660745260117181334795845632 698 7129218420841470926027489280 699 384065638833210554937507840 700 15061397601302374703431680 701 382511685112441262309376 702 4722366482869645213696 703 202755595904452569706561330872953769 704 3334203132650997812952341885466350868 705 26673625061207982503618735083730806944 706 138307685502559909278023070804530110080 707 522495700787448546161420489706002638080 708 1532654055643182402073500103137607738368 709 3632957761524580508618666911140996120576 710 7150583530619809255058963444150532046848 711 11917639217699682091764939073584220078080 712 17067236410532878057342381883157648506880 713 21239227533107581582470519676818407030784 714 23170066399753725362695112374710989488128 715 22311915792355439238150848953425397284864 716 19070013497739691656539187139679826739200 717 14529534093515955547839380677851296563200 718 9901608419284947484453503869350513213440 719 6050982922896356796054919031269758074880 720 3322108271394078240971328095599082864640 721 1640547294515594193072260787950164377600 722 729132130895819641365449239088961945600 723 291652852358327856546179695635584778240 724 104933301377599440450477350810686586880 725 33917834788719011054699749756989603840 726 9831256460498264073826014422315827200 727 2548844267536586982103040776155955200 728 589066230719566769197147201600487424 729 120834098609141901373773784943689728 730 21879425262560673499777969290215424 731 3472924644850900555520312585748480 732 479024088944951800761422425620480 733 56773225356438731942094509703168 734 5697671361936503564081169432576 735 474805946828041963673430786048 736 31973464432864778698547527680 737 1671815133744563592080916480 738 63688195571221470174511104 739 1572548038795591856160768 740 18889465931478580854784 741 1824800363140073127359051977856583921 742 30818850577476790595397322292688972888 743 253399438081475833784377983295442665968 744 1351463669767871113516682577575694218496 745 5255692049097276552564876690572144183040 746 15883869303938435803307182887062480197632 747 38827236076293954185862002612819396038656 748 78887082821676605330005338641918772903936 749 135861087081776375846120305438860108890112 750 201275684565594630883141193242755716874240 751 259421993440099746471604204623996257304576 752 293487507730213854594138090079672533516288 753 293487507730213854594138090079672533516288 754 260877784649078981861456080070820029792256 755 207045860832602366556711174659380976025600 756 147232612147628349551439057535559805173760 757 94065279983207001102308286758829875527680 758 54102906134132131352961628985470778081280 759 28053358736216660701535659473947810856960 760 13124378356124753544578086303601315020800 761 5541404194808229274377414217076110786560 762 2111011121831706390239014939838518394880 763 724993718608868861294207151055652782080 764 224152647299360420883233128828800860160 765 62264624249822339134231424674666905600 766 15496973146622448851186487919028207616 767 3443771810360544189152552870895157248 768 680251221799613666993096863386697728 769 118774022853900798998794690432598016 770 18202915379908168428934052173578240 771 2427055383987755790524540289810432 772 278371943683183459845108563705856 773 27063938969198391929385554804736 774 2186984967207950862980650893312 775 142940193935160187122918359040 776 7260454295119247599894265856 777 268905714634046207403491328 778 6460197348565674652336128 779 75557863725914323419136 780 16423203268260658146231467800709255289 781 284668856649851407868012108545627091676 782 2403870345043189666440991138829739885264 783 13176770780236743356787655131363018630336 784 52707083120946973427150620525452074521344 785 163977591931835028440024152745850898510848 786 412980601902399330885986755063624485138432 787 865292689700265264713496058228546540290048 788 1538298115022693803935104103517416071626752 789 2354925509417457181332751960940241887428608 790 3139900679223276241777002614586989183238144 791 3679075543332323677233659629213037830864896 792 3815337600492780109723795171035742935711744 793 3521850092762566255129657080956070402195456 794 2906923886089737226456224892217708903399424 795 2153276952659064612189796216457562150666240 796 1435517968439376408126530810971708100444160 797 863187275140017186585887807904556504842240 798 468891853162478471725667451207413410037760 799 230332840149989424707345414628203078615040 800 102370151177773077647709073168090257162240 801 41164716875718274609660791326851108700160 802 14968987954806645312603924118854948618240 803 4917348700129719233125926763681818869760 804 1456992207445842735741015337387205591040 805 388531255318891396197604089969921490944 806 92981838879734693107118927514169245696 807 19897348237638699759548083254060908544 808 3789971092883561858961539667440173056 809 638922329834776711855585231292596224 810 94655159975522475830457071302606848 811 12213569029099674300704138232594432 812 1357063225455519366744904248066048 813 127938620581665125484368077258752 814 10034401614248245136028868804608 815 637104864396713976890721828864 816 31461968612183406266208485376 817 1133764634673275901484990464 818 26520810167795927520116736 819 302231454903657293676544 820 147808829414345923316083210206383297601 821 2627712522921705303397034848113480846240 822 22773508531988112629440968683650167334080 823 128206418402303448876852860737586127214080 824 527070831209469734271506205254520745213440 825 1686626659870303149668819856814466384683008 826 4372735784848934091733977406556023960289280 827 9439556614911984705965411544311416803164160 828 17305853794005305294269921164570930805800960 829 27347522044847889847735184062531841273364480 830 37678808150679314901324031375043870198857728 831 45671282606884018062210947121265297210736640 832 49054340577764315696448795056173837744865280 833 46958001236834216735062094412747605362606080 834 40249715345857900058624652353783661739376640 835 31007188118290530415533065516988894969593856 836 21532769526590646121897962164575621506662400 837 13510757350017660311779113515027840945356800 838 7672775779022374991874558292484946709708800 839 3948562973999818709268778536483481347686400 840 1842662721199915397658763317025624628920320 841 779963056592556782077783414614021006950400 842 299379759096132906252078482377098972364800 843 104132090120394054348549037348556164300800 844 32782324667531461554172845091212125798400 845 9324750127653393508742498159278115782656 846 2390961571193177822754486707507209175040 847 551003489657687070264408459343225159680 848 113699132786506855768846190023205191680 849 20910185340047237842546425751394058240 850 3407585759118809129896454566893846528 851 488542761163986972028165529303777280 852 61067845145498371503520691162972160 853 6579700487057063596338929687592960 854 602064096854894708161732128276480 855 45871550236563406336131971678208 856 2831577175096506563958763683840 857 136051756160793108178198855680 858 4773745830203266953621012480 859 108803323765316625723555840 860 1208925819614629174706176 861 1330279464729113309844748891857449678409 862 24240648023952731423837646473846860806564 863 215472426879579834878556857545305429391680 864 1244951799748683490409439621372875814263040 865 5256463154494441403950967290241031215777280 866 17287923263670607284105403532348280443000832 867 46101128703121619424281076086262081181335552 868 102446952673603598720624613525026847069634560 869 193510910605695686472290936658384044464865280 870 315351113579652229806696341221070294683484160 871 448499361535505393502857018625522196883177472 872 561756776064673422165194649591563155692060672 873 624174195627414913516882943990625728546734080 874 618839373442565213401354029939423799242915840 875 550079443060057967467870248835043377104814080 876 440063554448046373974296199068034701683851264 877 317823678212477936759213921549136173438337024 878 207727894256521527293603870293553054534860800 879 123098011411272016173987478692475884168806400 880 66228169882087868350917239998291118968012800 881 32378216386798513416003983999164547051028480 882 14390318394132672629335103999628687578234880 883 5814270058235423284579839999849974779084800 884 2134707847468078114145255265645401368166400 885 711569282489359371381751755215133789388800 886 215052049819006387795373863798351545237504 887 58817654651352174439760373004677345705984 888 14522877691691894923397622964117863137280 889 3227306153709309982977249547581747363840 890 642988199206452563658302591855367290880 891 114309013192258233539253794107620851712 892 18027227886951119267839308031309381632 893 2503781650965433231644348337681858560 894 303488684965507058381133131840225280 895 31737378819922306758811307904860160 896 2821100339548649489672116258209792 897 208970395522122184420156759867392 898 12550774505833164229438844436480 899 587170737115001835295384535040 900 20074213234700917445996052480 901 446093627437798165466578944 902 4835703278458516698824704 903 11972515182562019788602740026717047105681 904 223486950074491036053917813832051545972712 905 2036214434012029439602362303803136307751376 906 12066455905256470753199184022537104045934080 907 52287975589444706597196464097660784199047680 908 176617161991013231172752500952098648850116608 909 484061851382777003954951298905751852404023296 910 1106427088874918866182745826070289948352053248 911 2151386006145675573133116884025563788462325760 912 3612203664639652814149430817623168830010818560 913 5297898708138157460752498532513980950682533888 914 6849808430724082373498179920826157188761255936 915 7864594864905427910312725094281884179688849408 916 8066251143492746574679718045417317107373178880 917 7426072481310782560816248359273085590914990080 918 6160889762272649235640146786952485823573917696 919 4620667321704486926730110090214364367680438272 920 3140845761158605492679290518838522184567095296 921 1938793679727534254740302789406495175658700800 922 1088445574583878879854205074754523607387340800 923 556316627009538094147704815985645399331307520 924 259025731094388107328031871993316376408227840 925 109889704100649500078558975997164523324702720 926 42469450860154396165626657390208511429836800 927 14942954932276546799016786859517809577164800 928 4781745578328494975685371795045699064692736 929 1389567091138195121139338812235502292303872 930 365976517830635752069620098695770151059456 931 87137266150151369540385737784707178823680 932 18696118407695313004833721517025295073280 933 3600733915556134356486494514390056828928 934 619481103751593007567568948712267841536 935 94642946406493376156156367164374253568 936 12746524768551296452007591537289461760 937 1499591149241328994353834298504642560 938 152339418335627072442294277943328768 939 13165134917893697618469875871645696 940 948838552640987215745576639397888 941 55487634657367673435413838561280 942 2529350867572315598195502612480 943 84311695585743853273183420416 944 1827895839257319312155738112 945 19342813113834066795298816 946 107752636643058178097424660240453423951129 947 2059272611400667403639671284595332102177132 948 19219877706406229100636931989556432953653232 949 116742960883356354537202105418046481644412224 950 518857603926028242387564912969095473975165440 951 1798706360276897906943558364959530976447240192 952 5063025310409045960285571693960161267036676096 953 11894091205405377811464517630255616944784572416 954 23788182410810755622929035260511233889569144832 955 41115377006339577619877344894710774623946670080 956 62129903031802028403370210063118503876186079232 957 82839870709069371204493613417491338501581438976 958 98180587507045180686807245531841586372244668416 959 104054639751056430813368362785883390685114007552 960 99099656905768029346065107415127038747727626240 961 85152297785696973364026314519664714775825219584 962 66229564944430979283131577959739222603419615232 963 46750281137245397141034055030404157131825610752 964 30012526162182230263379887180012545319196688384 965 17551184890165046937649056830416693169120870400 966 9360631941421358366746163642888903023531130880 967 4556498087887645342543106111882428984999280640 968 2025110261283397930019158271947746215555235840 969 821783874143987565804875820500534696167342080 970 304364397831106505853657711296494331913830400 971 102807529934062641977235493593482529890893824 972 31633086133557735992995536490302316889505792 973 8852057025028502253183936137203940528750592 974 2248141466673905334141952034845445213650944 975 516814130269863295205046444792056370954240 976 107191078870786461227713336697611691753472 977 19978265595988874494054098595970637889536 978 3329710932664812415675683099328439648256 979 493290508542935172692693792493102170112 980 64482419417377146757214874835699630080 981 7369419361985959629395985695508529152 982 727843887603551568335405994618126336 983 61200086645343675415589693241163776 984 4294742922480257923901031104643072 985 244714696437621534125414877757440 986 10876208730560957072240661233664 987 353697844896291286902135324672 988 7485668675053783849780641792 989 77371252455336267181195264