0 1 1 9 2 1 3 81 4 18 5 1 6 729 7 243 8 27 9 1 10 6561 11 2916 12 486 13 36 14 1 15 59049 16 32805 17 7290 18 810 19 45 20 1 21 531441 22 354294 23 98415 24 14580 25 1215 26 54 27 1 28 4782969 29 3720087 30 1240029 31 229635 32 25515 33 1701 34 63 35 1 36 43046721 37 38263752 38 14880348 39 3306744 40 459270 41 40824 42 2268 43 72 44 1 45 387420489 46 387420489 47 172186884 48 44641044 49 7440174 50 826686 51 61236 52 2916 53 81 54 1 55 3486784401 56 3874204890 57 1937102445 58 573956280 59 111602610 60 14880348 61 1377810 62 87480 63 3645 64 90 65 1 66 31381059609 67 38354628411 68 21308126895 69 7102708965 70 1578379770 71 245525742 72 27280638 73 2165130 74 120285 75 4455 76 99 77 1 78 282429536481 79 376572715308 80 230127770466 81 85232507580 82 21308126895 83 3788111448 84 491051484 85 46766808 86 3247695 87 160380 88 5346 89 108 90 1 91 2541865828329 92 3671583974253 93 2447722649502 94 997220338686 95 277005649635 96 55401129927 97 8207574804 98 911952756 99 75996063 100 4691115 101 208494 102 6318 103 117 104 1 105 22876792454961 106 35586121596606 107 25701087819771 108 11422705697676 109 3490271185401 110 775615818978 111 129269303163 112 16415149608 113 1595917323 114 118216098 115 6567561 116 265356 117 7371 118 126 119 1 120 205891132094649 121 343151886824415 122 266895911974545 123 128505439098855 124 42835146366285 125 10470813556203 126 1939039547445 127 277005649635 128 30778405515 129 2659862205 130 177324147 131 8955765 132 331695 133 8505 134 135 135 1 136 1853020188851841 137 3294258113514384 138 2745215094595320 139 1423444863864240 140 514021756395420 141 137072468372112 142 27922169483208 143 4432090394160 144 554011299270 145 54717165360 146 4255779528 147 257926032 148 11941020 149 408240 150 9720 151 144 152 1 153 16677181699666569 154 31501343210481297 155 28001193964872264 156 15556218869373480 157 6049640671423020 158 1747673971744428 159 388371993720984 160 67810983030648 161 9418192087590 162 1046465787510 163 93019181112 164 6577113816 165 365395212 166 15615180 167 495720 168 11016 169 153 170 1 171 150094635296999121 172 300189270593998242 173 283512088894331673 174 168007163789233584 175 70002984912180660 176 21778706417122872 177 5243021915233284 178 998670840996816 179 152574711818958 180 18836384175180 181 1883638417518 182 152213205456 183 9865670724 184 505931832 185 20076660 186 594864 187 12393 188 162 189 1 190 1350851717672992089 191 2851798070642983299 192 2851798070642983299 193 1795576562997433929 194 798034027998859524 195 266011342666286508 196 68965903654222428 197 14231059484204628 198 2371843247367438 199 322102169395578 200 35789129932842 201 3253557266622 202 241004241972 203 14419057212 204 686621772 205 25430436 206 706401 207 13851 208 171 209 1 210 12157665459056928801 211 27017034353459841780 212 28517980706429832990 213 19011987137619888660 214 8977882814987169645 215 3192136111995438096 216 886704475554288360 217 197045439012064080 218 35577648710511570 219 5270762771927640 220 644204338791156 221 65071145332440 222 5422595444370 223 370775756880 224 20598653160 225 915495696 226 31788045 227 831060 228 15390 229 180 230 1 231 109418989131512359209 232 255310974640195504821 233 283678860711328338690 234 199625864945008830930 235 99812932472504415465 236 37707107822946112509 237 11172476391984033336 238 2660113426662865080 239 517244277406668210 240 83014513657860330 241 11068601821048044 242 1229844646783116 243 113874504331770 244 8759577256290 245 556163635320 246 28838114424 247 1201588101 248 39267585 249 969570 250 17010 251 189 252 1 253 984770902183611232881 254 2407217760893271902598 255 2808420721042150553031 256 2080311645216407817060 257 1097942257197548570115 258 439176902879019428046 259 138259395350802412533 260 35113497231949819056 261 7315311923322878970 262 1264374900327411180 263 182631930047292726 264 22137203642096088 265 2254715185769046 266 192710699638380 267 13765049974170 268 815706665136 269 39652407333 270 1554996366 271 47993715 272 1122660 273 18711 274 198 275 1 276 8862938119652501095929 277 22649730750223058356263 278 27683004250272626879877 279 21531225527989820906571 280 11961791959994344948095 281 5050534383108723422529 282 1683511461036241140843 283 454280870438350784037 284 100951304541855729786 285 18694686026269579590 286 2908062270753045714 287 381866762826157518 288 42429640314017502 289 3989111482514466 290 316596149405910 291 21106409960394 292 1172578331133 293 53647374627 294 1986939801 295 58097655 296 1291059 297 20493 298 207 299 1 300 79766443076872509863361 301 212710514871660026302296 302 271796769002676700275156 303 221464034002181015039016 304 129187353167938925439426 305 57416601407972855750856 306 20202137532434893690116 307 5772039294981398197176 308 1362842611315052352111 309 269203478778281946096 310 44867246463046991016 311 6344863136188463376 312 763733525652315036 313 78331643656647696 314 6838476827167656 315 506553839049456 316 31659614940591 317 1655404702776 318 71529832836 319 2509818696 320 69717186 321 1475496 322 22356 323 216 324 1 325 717897987691852588770249 326 1994161076921812746584025 327 2658881435895750328778700 328 2264973075022305835626300 329 1384150212513631343993850 330 645936765839694627197130 331 239235839199886898961900 332 72150491187267477464700 333 18037622796816869366175 334 3785673920319589866975 335 673008696945704865240 336 101971014688743161400 337 13218464867059298700 338 1468718318562144300 339 139877935101156600 340 11397461378612760 341 791490373514775 342 46558257265575 343 2299173198300 344 94118201100 345 3137273370 346 82996650 347 1676700 348 24300 349 225 350 1 351 6461081889226673298932241 352 18665347679988167308026474 353 25924093999983565705592325 354 23043639111096502849415400 355 14722324987644987931570950 356 7197581105070882988768020 357 2799059318638676717854230 358 888590259885294196144200 359 234489096358619301760275 360 52108688079693178168950 361 9842752192830933654135 362 1590747829144393317840 363 220937198492276849700 364 26436929734118597400 365 2727619734472553700 366 242455087508671440 367 18520874740245735 368 1210514688904950 369 67250816050275 370 3146237008200 371 122353661430 372 3884243220 373 98086950 374 1895400 375 26325 376 234 377 1 378 58149737003040059690390169 379 174449211009120179071170507 380 251982193679840258658357399 381 233316845999852091350330925 382 155544563999901394233553950 383 79500554933282934830483130 384 32389114972818973449456090 385 10796371657606324483152030 386 2998992127112867911986675 387 703467289075857905280825 388 140693457815171581056165 389 24159482655130473514695 390 3579182615574884965140 391 458869566099344226300 392 50985507344371580700 393 4909715522050596660 394 409142960170883055 395 29415506940390285 396 1815772033357425 397 95566949124075 398 4247419961070 399 157311850410 400 4767025770 401 115145550 402 2132325 403 28431 404 243 405 1 406 523347633027360537213511521 407 1628192636085121671330924732 408 2442288954127682506996387098 409 2351833807678509080811335724 410 1633217921998964639452316475 411 871049558399447807707902120 412 371002589688653695875587940 413 129556459891275893797824360 414 37787300801622135691032105 415 9330197728795589059514100 416 1969708409412402134786310 417 358128801711345842688420 418 56372126195304438200955 419 7709008710468983001840 420 917739132198688452600 421 95172947042826950640 422 8592002163588544155 423 673882522634395620 424 45757455240607110 425 2675874575474100 426 133793728773705 427 5663226614760 428 200215082340 429 5803335720 430 134336475 431 2388204 432 30618 433 252 434 1 435 4710128697246244834921603689 436 15177081357793455579191834109 437 23608793223234264234298408614 438 23608793223234264234298408614 439 17050795105669190835882183999 440 9472663947593994908823435555 441 4210072865597331070588193580 442 1537010728710136740056007180 443 469642167105875115017113305 444 121759080360782437226659005 445 27057573413507208272590890 446 5192867624814514718982090 447 865477937469085786497015 448 125753204589525285217515 449 15968660900257179075240 450 1774295655584131008360 451 172500966515123848035 452 14656944867298104735 453 1085699619799859610 454 69840326419874010 455 3880018134437445 456 184762768306545 457 7465162355820 458 252445103820 459 7012363995 460 155830311 461 2663766 462 32886 463 261 464 1 465 42391158275216203514294433201 466 141303860917387345047648110670 467 227656220366901833687877511635 468 236087932232342642342984086140 469 177065949174256981757238064605 470 102304770634015145015293103994 471 47363319737969974544117177775 472 18043169423988561731092258200 473 5763790232663012775210026925 474 1565473890352917050057044350 475 365277241082347311679977015 476 73793382036837840743429700 477 12982169062036286797455225 478 1997256778774813353454650 479 269471152691839896894675 480 31937321800514358150480 481 3326804354220245640675 482 304413470320806790650 483 24428241445496841225 484 1714262557578725700 485 104760489629811015 486 5542883049196350 487 251949229508925 488 9737168290200 489 315556379775 490 8414836794 491 179804205 492 2959740 493 35235 494 270 495 1 496 381520424476945831628649898809 497 1314125906531702308943127429231 498 2190209844219503848238545715385 499 2352447610457985614774734286895 500 1829681474800655478158126667585 501 1097808884880393286894876000551 502 528574648275744915912347703969 503 209751844553867030123947501575 504 69917281517955676707982500525 505 19853055245839266225723426075 506 4852969060094042855176837485 507 1029417679413887878370844315 508 190632903595164421920526725 509 30957480071009606978547075 510 4422497153001372425506725 511 556907048896469120248995 512 61878560988496568916555 513 6066525587107506756525 514 524267643330278361675 515 39856604463705372525 516 2657106964247024835 517 154646437072578165 518 7810426114776675 519 339583744120725 520 12577175708175 521 391289910921 522 10033074639 523 206441865 524 3276855 525 37665 526 279 527 1 528 3433683820292512484657849089281 529 12208653583262266612116796761888 530 21026014504507236943090038867696 531 23362238338341374381211154297440 532 18819580883663884918197874295160 533 11709961438724195060212010672544 534 5854980719362097530106005336272 535 2416341249260548187027875218144 536 839007378215468120495790006300 537 248594778730509072739493335200 538 63529776786685651922314963440 539 14117728174819033760514436320 540 2745113811770367675655584840 541 469250224234250884727450400 542 70759954448021958808107600 543 9434660593069594507747680 544 1113814097792938240497990 545 116477291272464129725280 546 10784934377080012011600 547 882977083503626714400 548 63770567141928596040 549 4048924897900228320 550 224940272105568240 551 10866679811863200 552 452778325494300 553 16098784906464 554 481587582672 555 11891051424 556 235933560 557 3615840 558 40176 559 288 560 1 561 30903154382632612361920641803529 562 113311566069652911993709019946273 563 201442784123827399099927146571152 564 231286159549579606373990427544656 565 192738466291316338644992022953880 566 124209233832181640460105970348056 567 64404787912983072831166058698992 568 27602051962707031213356882299568 569 9967407653199761271489985274844 570 3076360386790049775151230023100 571 820362769810679940040328006160 572 190589330360056955766944890320 573 38823752480752342841414699880 574 6968365829878625638202638440 575 1106089814266448514000418800 576 155671899785648309377836720 577 19458987473206038672229590 578 2162109719245115408025510 579 213541700666184237829680 580 18731728128612652441200 581 1456912187780984078760 582 100210891223030650920 583 6073387346850342480 584 322740390412337040 585 14941684741311900 586 597667389652476 587 20433073150512 588 588607045488 589 14014453464 590 268476120 591 3977424 592 42768 593 297 594 1 595 278128389443693511257285776231761 596 1050707249009508820305301821319986 597 1926296623184099503893053339086641 598 2283018220070043856465840994473056 599 1965932356171426654178918634129576 600 1310621570780951102785945756086384 601 703852325049029295940600498638984 602 312823255577346353751377999395104 603 117308720841504882656766749773164 604 37654651134310209247851055482744 605 10459625315086169235514182078540 606 2535666743051192541942832019040 607 540003102686828041339677189240 608 101539044949659973585238445840 609 16923174158276662264206407640 610 2507136912337283298400949280 611 330802787044502657427903030 612 38917974946412077344459180 613 4083985025240773548492630 614 382127253823698109800480 615 31843937818641509150040 616 2358810208788259937040 617 154871377344683733240 618 8978050860561375840 619 457215553084144140 620 20320691248184184 621 781565048007084 622 25730536559904 623 714737126664 624 16430738544 625 304272936 626 4362336 627 45441 628 306 629 1 630 2503155504993241601315571986085849 631 9734493630529272894005002168111635 632 18387376857666404355342781873099755 633 22473460603814494212085622289344145 634 19976409425612883744076108701639240 635 13761526493199986579252430438907032 636 7645292496222214766251350243837240 637 3519261625245146479703002493194920 638 1368601743150890297662278747353580 639 456200581050296765887426249117860 640 131791278970085732367478694189604 641 33280626002546902112999670249900 642 7395694667232644913999926722200 643 1453854507233767803606823201800 644 253847612374149933963096114600 645 39487406369312211949814951160 646 5484361995737807215252076550 647 681064561562211353528035650 648 75673840173579039280892850 649 7523130309654056536696950 650 668722694191471692150840 651 53073229697735848583400 652 3752652604890413536200 653 235673835089736115800 654 13092990838318673100 655 640101774317801796 656 27354776680247940 657 1013139877046220 658 32163170699880 659 862613773560 660 19169194968 661 343533960 662 4771305 663 48195 664 315 665 1 666 22528399544939174411840147874772641 667 90113598179756697647360591499090564 668 175220885349526912092090039026009430 669 220648522291996852264113382477197060 670 202261145434330447908770600604097305 671 143830147864412762957347982651802528 672 82569158959199919475514582633442192 673 39318647123428533083578372682591520 674 15836677313603159158663511219377140 675 5474406972603561190649114989414320 676 1642322091781068357194734496824296 677 431316912993007851384475726438704 678 99841878007640706338999010749700 679 20480385232336555146461335538400 680 3738483018601117209274688233200 681 609234269697959841511430675040 682 88846664330952476887083640110 683 11613943049797709397004397400 684 1362129123124422707056071300 685 143382012960465548111165400 686 13541634557377301766054510 687 1146381761471094329401440 688 86847103141749570409200 689 5873717120698038578400 690 353510752634604173700 691 18853906807178889264 692 886294764440033256 693 36473035573663920 694 1302608413345140 695 39926694661920 696 1035136528272 697 22261000608 698 386475705 699 5205060 700 51030 701 324 702 1 703 202755595904452569706561330872953769 704 833550783162749453238085471366587717 705 1667101566325498906476170942733175434 706 2161057585977498582469110481320782970 707 2040998831200970883443048787914072805 708 1496732476214045314524902444470320057 709 886952578497212038236979226352782256 710 436436983070056717227719936776765872 711 181848742945856965511549973656985780 712 65106340067035209874505546124106020 713 20255305798633176405401725460832984 714 5524174308718139019655016034772632 715 1329893815061774208435466823186004 716 284165345098669702657151030595300 717 54126732399746610029933529637200 718 9221591445882755782877564308560 719 1408854248676532133495183436030 720 193372151779131861460123216710 721 23873105157917513760509039100 722 2652567239768612640056559900 723 265256723976861264005655990 724 23859070410617150730667470 725 1928005689746840463084240 726 139710557228031917614800 727 9055313894409476141700 728 523195913899214177076 729 26830559687139188568 730 1214552084603008536 731 48196511293770180 732 1661948665302420 733 49242923416368 734 1235485533744 735 25739281953 736 433321245 737 5664330 738 53946 739 333 740 1 741 1824800363140073127359051977856583921 742 7704712644369197648849330573172243222 743 15837464880092239611523623955965166623 744 21116619840122986148698165274620222164 745 20530047066786236533456549572547438215 746 15511591117127378714167170788146953318 747 9479305682688953658657715481645360361 748 4814885426127722493286458657343675104 749 2073075669582769406831669699689637892 750 767805803549173854382099888773939960 751 247404092254733797523121075271602876 752 69972874577096427582296869773786672 753 17493218644274106895574217443446668 754 3887381920949801532349826098543704 755 771305936696389192926552797330100 756 137121055412691412075831608414240 757 21901279683971544984334215232830 758 3149203614688718886636292386420 759 408230098200389485304704568610 760 47746210315835027521018078200 761 5039877755560364016107463810 762 479988357672415620581663220 763 41211121618338714898425630 764 3185400704799127721617440 765 221208382277717202890100 766 13764077119502403735384 767 764670951083466874188 768 37761528448566265392 769 1648320686246940156 770 63154049281491960 771 2105134976049732 772 60362293220064 773 1467139071321 774 29639173158 775 484300215 776 6149844 777 56943 778 342 779 1 780 16423203268260658146231467800709255289 781 71167214162462851967003027136406772919 782 150241896565199354152561946176858742829 783 205887043441199114949807111427547166099 784 205887043441199114949807111427547166099 785 160134367120932644960961086665870018077 786 100825342261327961642086610122955196567 787 52813274517838456098235843397738436297 788 23472566452372647154771485954550416132 789 8983327901525334096270568698655097532 790 2994442633841778032090189566218365844 791 877159963448601645763792903235682924 792 227411842375563389642464826764806684 793 52479655932822320686722652330340004 794 10829135351217304268688801274514604 795 2005395435410611901609037273058260 796 334232572568435316934839545509710 797 50244112216170014964060846710610 798 6823274498492224254378633503910 799 837945991042904732993867272410 800 93105110115878303665985252490 801 9359772974612104601342432790 802 850888452237464054667493890 803 69879727961530864392982590 804 5176276145298582547628340 805 345085076353238836508556 806 20646115679253605603076 807 1104524707120563262716 808 52596414624788726796 809 2216707129780367796 810 82100264065939548 811 2648395615030308 812 73566544861953 813 1733891629743 814 33997875093 815 539648811 816 6662331 817 60021 818 351 819 1 820 147808829414345923316083210206383297601 821 656928130730426325849258712028370211560 822 1423344283249257039340060542728135458380 823 2003225287535991388700825949024783237720 824 2058870434411991149498071114275471660990 825 1647096347529592919598456891420377328792 826 1067562447472884299739740577772466787180 827 576144812921874066526209200702601123240 828 264066372589192280491179216988692181485 829 104322517566100654021206604242446293920 830 35933311606101336385082274794620390128 831 10888882304879192843964325695339512160 832 2923866544828672152545976344118943080 833 699728745770964275822968697737866720 834 149941874093778059104921863800971440 835 28877694269912811383170136732038944 836 5013488588526529754022593182645650 837 786429582513965451611387165905200 838 111653582702600033253468548245800 839 14364788417878366851323438955600 840 1675891982085809465987734544820 841 177343066887387245078067147600 842 17017769044749281093349877800 843 1479806003891241834204337200 844 116466213269218107321637650 845 8282041832477732076205344 846 530900117466521286936240 847 30586838043338674967520 848 1577892438743661803880 849 72546778792812036960 850 2955609506373823728 851 105935824601212320 852 3310494518787885 853 89171569529640 854 2039872505580 855 38854714392 856 599609790 857 7202520 858 63180 859 360 860 1 861 1330279464729113309844748891857449678409 862 6060162005988182855959411618461715201641 863 13467026679973739679909803596581589336980 864 19452371871073179537647494083951184597860 865 20533059197243911734183465977504028186630 866 16882737562178327425884183137058867620118 867 11255158374785551617256122091372578413412 868 6252865763769750898475623384095876896340 869 2952742166224604590946822153600830756605 870 1202969030684098166682038655170708826765 871 427722322021012681486947077394029805072 872 133933252350014071980761206052675999568 873 37203681208337242216878112792409999880 874 9221425256767350634952694623759743560 875 2049205612614966807767265471946609680 876 409841122522993361553453094389321936 877 73999091566651579169373475375849794 878 12091354831152218818525077675792450 879 1791311826837365750892604100117400 880 240936678463505334915379498846200 881 29447816256650652045213049858980 882 3271979584072294671690338873220 883 330502988290130774918216047800 884 30336023079770457601188912600 885 2528001923314204800099076050 886 191004589761517696007485746 887 13060142889676423658631504 888 806181659856569361643920 889 44787869992031631202440 890 2230813447878970136520 891 99147264350176450512 892 3909031927784734608 893 135730275270303285 894 4113038644554645 895 107530422079860 896 2389564935108 897 44251202502 898 664432470 899 7771140 900 66420 901 369 902 1 903 11972515182562019788602740026717047105681 904 55871737518622759013479453458012886493178 905 127263402125751839975147643987696019234461 906 188538373519632355518737250352142250717720 907 204249904646268385145298687881487438277530 908 172477697256848858567141114211033836767692 909 118179162935248291981189281959412073340826 910 67530950248713309703536732548235470480472 911 32827545259791192216997022766503353705785 912 13779463442381488091085170050137210197490 913 5052469928873212300064562351716977072413 914 1633121593171139329313797931868113801184 915 468766383225049251932664221184365998488 916 120196508519243397931452364406247691920 917 27664275770302051904858083871279230680 918 5737775715321907061748343321450507104 919 1075832946622857574077814372771970082 920 182821285047021548536099174457981844 921 28213161272688510576558514576849050 922 3959741933008913765131019589733200 923 505967024773361203322296947577020 924 58895632513301304090426099717960 925 6246506478683471645954283303420 926 603527196008064893328916261200 927 53088040389598300802080597050 928 4247043231167864064166447764 929 308545875768605508935169282 930 20315777828385547913426784 931 1209272489784854042465880 932 64865191022942362431120 933 3123138827030558191128 934 134328551700239061984 935 5130604405217464173 936 172747623071295090 937 5080812443273385 938 129036506495832 939 2787825757626 940 50231094732 941 734372730 942 8368920 943 69741 944 378 945 1 946 107752636643058178097424660240453423951129 947 514818152850166850909917821148833025544283 948 1201242356650389318789808249347277059603327 949 1824108763802443039643782897156976275693941 950 2026787515336047821826425441285529195215490 951 1756549179957908112249568715780791969186758 952 1236090163674083486397844651845742496835126 953 725957715173668079313019874893531307665074 954 362978857586834039656509937446765653832537 955 156842716241224585036763553217738245483195 956 59251692802240398791666231215590003849207 957 19750564267413466263888743738530001283069 958 5852019042196582596707775922527407787576 959 1550534959898239833315735500840595225768 960 369174990451961865075175119247760768040 961 79304257208199215460593173764333794616 962 15420272234927625228448672676398237842 963 2721224512046051510902706942893806678 964 436739736501218143725125805649623294 965 63850838669768734462737690884447850 966 8513445155969164595031692117926380 967 1036027717393072940136131845038660 968 115114190821452548904014649448740 969 11678251242756055685914529654220 970 1081319559514449600547641634650 971 91311429470109077379578626926 972 7023956113085313644582971302 973 491387876224075440156010338 974 31199230236449234295619704 975 1793059208991335304345960 976 92973440466217386151272 977 4332095792332709748984 978 180503991347196239541 979 6685333012859119983 980 218474935060755555 981 6242141001735873 982 154126938314466 983 3239905610214 984 56840449302 985 809693010 986 8996589 987 73143 988 387 989 1 990 969773729787523602876821942164080815560161 991 4741116012294559836286685050579950653849676 992 11325999362703670720018192065274326561974226 993 17618221230872376675583854323760063540848796 994 20065196401826873436081611868726739032633351 995 17835730134957220832072543883312656917896312 996 12881360653024659489830170582392474440702892 997 7769709600237096200215023525887524265820792 998 3992767433455174436221609311914422192157907 999 1774563303757855304987381916406409863181292 1000 690107951461388174161759634158048280126058 1001 237006771208961595166664924862360015396828 1002 72418735647182709634258727041276671371253 1003 19806833681280741096549395430092764819488 1004 4873109873965896618992311574070442138128 1005 1082913305325754804220513683126764919584 1006 218086707322547842516631227851917935194 1007 39911292843342088826573035162442497944 1008 6651882140557014804428839193740416324 1009 1011397284529136753889765023609653944 1010 140471845073491215818022919945785270 1011 17837694612506821056256878723274320 1012 2072055434786145880272263690077320 1013 220218452006257050077245416336720 1014 21410127278386102090843304366070 1015 1903122424745431296963849276984 1016 154527034487876900180825368644 1017 11446446999101992605987064344 1018 772180948352118548816587674 1019 47336763117371252034733344 1020 2629820173187291779707408 1021 131962302597211773892128 1022 5956631714457475904853 1023 240671988462928319388 1024 8651607428405919978 1025 274654204076378412 1026 7629283446566067 1027 183286088806392 1028 3751469653932 1029 64127686392 1030 890662311 1031 9654876 1032 76626 1033 396 1034 1 1035 8727963568087712425891397479476727340041449 1036 43639817840438562129456987397383636700207245 1037 106675110276627596316450413638048889711617710 1038 169889990440555060800272880979114898429613390 1039 198204988847314237600318361142300714834548955 1040 180586767616441860924734506818540651293700159 1041 133767976012179156240544079124844926884222340 1042 82808747055158525291765382315380192833090020 1043 43704616501333666126209507333117323995241955 1044 19963837167275872181108046559572110960789535 1045 7985534866910348872443218623828844384315814 1046 2823168892342042530661743957919288418697510 1047 888775392033605981874993468233850057738105 1048 250680238778709379503203285912111554746645 1049 63664822546973810667480199596726744062640 1050 14619329621897689856976934722211326414384 1051 3045693671228685386870194733794026336330 1052 577288342912626641955788544313900416690 1053 99778232108355222066432587906106244860 1054 15754457701319245589436724406227301820 1055 2275643890190557696251971303121721374 1056 301011096586052605324334828455254150 1057 36486193525582133978707251933970200 1058 4054021502842459330967472437107800 1059 412909597511731968894835155631350 1060 38538229101094983763517947858926 1061 3293865735136323398591277594780 1062 257545057479794833634708947740 1063 18396075534271059545336353410 1064 1198211816408459817129187770 1065 71005144676056878052100016 1066 3817480896562197744736560 1067 185571988027329057035805 1068 8122679610623830779345 1069 318536455318581599190 1070 11123495265093325686 1071 343317755095473015 1072 9278858245823595 1073 217049315691780 1074 4328618831460 1075 72143647191 1076 977556195 1077 10344510 1078 80190 1079 405 1080 1 1081 78551672112789411833022577315290546060373041 1082 401486324132034771591004284055929457641906654 1083 1003715810330086928977510710139823644104766635 1084 1635685024241623143518906342450082975578138220 1085 1953734890066383199203138131259821331940553985 1086 1823485897395290985922928922509166576477850386 1087 1384498551726054267089631218942144993251701219 1088 879046699508605883866432519963266662382032520 1089 476150295567161520427650948313436108790267615 1090 223379151006816515756181926369266322642347770 1091 91833650969469012033097014174031710419631861 1092 33394054897988731648398914245102440152593404 1093 10822147420644496367536685172023938938340455 1094 3144897541041990397403823041442854050457910 1095 823663641701473675510525082282652251310405 1096 195238789144053019380272612096628681792096 1097 42030572662955858338808687326357563441354 1098 8241288757442325164472291632619130086540 1099 1475292431887823640553681835468856620430 1100 241568351420228432371363107562151961240 1101 36235252713034264855704466134322794186 1102 4984743759465031144170984759219008724 1103 629386838316291811132700095860985950 1104 72972387051164267957414503867940400 1105 7770207880448047051020988837789950 1106 759753659421586822766496686361684 1107 68183020717321894350839446211946 1108 5611771252454476901303658124440 1109 423109737288234369542736128430 1110 29179981881947197899499043340 1111 1837258118492971719598087914 1112 105362472745116657754729056 1113 5487628788808159258058805 1114 258676104522943534049910 1115 10989507708491065172055 1116 418647912704421530364 1117 14213355060952582821 1118 426827479307885370 1119 11232302087049615 1120 256006885174920 1121 4977911656179 1122 80941652946 1123 1070656785 1124 11066220 1125 83835 1126 414 1127 1 1128 706965049015104706497203195837614914543357369 1129 3691928589301102356152061133818655664837532927 1130 9434928617102817132388600675314342254584806369 1131 15724881028504695220647667792190570424308010615 1132 19219299034839071936347149523788474963043124085 1133 18365107966624002072509498433842320520241207459 1134 14283972862929779389729609892988471515743161357 1135 9295918847303507221887523898611544954689993899 1136 5164399359613059567715291054784191641494441055 1137 2486562654628510162233288285636833012571397545 1138 1049882009732037624054055053935551716419034519 1139 392380145051367596868687242379953671792972497 1140 130793381683789198956229080793317890597657499 1141 39126225290022409944171092545009625392461645 1142 10557870316355253476998548781986724312251555 1143 2580812743997950849932978591152310387439269 1144 573513943110655744429550798033846752764282 1145 116202171479936784819059312019929734220214 1146 21518920644432737929455428151838839670410 1147 3649407594669879531895949803528224271590 1148 567685625837536816072703302771057108914 1149 81097946548219545153243328967293872702 1150 10649225304311657444365285621967882274 1151 1286138321776770222749430630672449550 1152 142904257975196691416603403408049950 1153 14607990815242328455919459015045106 1154 1373400845877483871924051702269198 1155 118688961989412186462572369331906 1156 9419758888048586227188283280310 1157 685729574225759150638227518490 1158 45715304948383943375881834566 1159 2785520373199021639390649418 1160 154751131844390091077258301 1161 7815713729514651064507995 1162 357581673899363120598405 1163 14757338922830858945331 1164 546568108252994775753 1165 18054802374723551151 1166 527918198091331905 1167 13536364053623895 1168 300808090080531 1169 5706386532693 1170 90577564011 1171 1170252765 1172 11820735 1173 87561 1174 423 1175 1 1176 6362685441135942358474828762538534230890216321 1177 33934322352725025911865753400205515898081153712 1178 88606286143226456547649467211647735956100790248 1179 150958857873645074118217610805029476073356901904 1180 188698572342056342647772013506286845091696127380 1181 184505270734455090588932635428369359645213991216 1182 146920863732992016580075987470738564161929659672 1183 97947242488661344386717324980492376107953106448 1184 55775513083821043331325143391669269728139963394 1185 27543463251269651027814885625515688754637018960 1186 11935500742216848778719783771056798460342708216 1187 4581303315194345995872240235355134762555786992 1188 1569520580205470387474748969519814687171889988 1189 482929409293990888453768913698404519129812304 1190 134147058137219691237158031582890144202725640 1191 33785185012336811126395356102357517799204976 1192 7742438231993852549798935773456931162317807 1193 1619333486430086807801084606213214360746208 1194 309872457279831426184158165386479291253904 1195 54363588996461653716518976383592858114720 1196 8758578227207710876550279528467738251816 1197 1297567144771512722451893263476701963232 1198 176940974287024462152530899565004813168 1199 22224470200302589449110161298019928224 1200 2572276643553540445498861261344899100 1201 274376175312377647519878534543455904 1202 26968598428139683303235924335467888 1203 2441601503782193550087203026256352 1204 203466791981849462507266918854696 1205 15591325056080418582932330946720 1206 1097167318761214641021164029584 1207 70784988307175138130397679328 1208 4178280559798532459085974127 1209 225092555410021950657830256 1210 11033948794608919149893640 1211 490397724204840851106384 1212 19676451897107811927108 1213 709061329625506736112 1214 22806066157545538296 1215 649745474573946960 1216 16243636864348674 1217 352165568874768 1218 6521584608792 1219 101109838896 1220 1276639380 1221 12608784 1222 91368 1223 432 1224 1 1225 57264168970223481226273458862846808078011946889 1226 311771586615661175565266609364388177313620599729 1227 831390897641763134840710958305035139502988265944 1228 1447236007006032123611607964456913020616312907384 1229 1849246008952152157948165732361611081898622048324 1230 1849246008952152157948165732361611081898622048324 1231 1506793044331383239809616522665016437102580928264 1232 1028446046130944116060531912295169949133507617704 1233 599926860243050734368643615505515803661212776994 1234 303666682345247902581659114021310468519873134034 1235 134962969931221290036292939565026874897721392904 1236 53167230578965962741569945889253011323344791144 1237 18706988537043579483144980961033466947102796884 1238 5915885263851388383558669192805455359340200724 1239 1690252932528968109588191197944415816954343064 1240 438213723248250991374716236504107804395570424 1241 103467129100281484074585778063469898260065239 1242 22316439609864633820008697229375860409033679 1243 4408185601948569643458508094691527982031344 1244 799144758247986309632828952838815014286384 1245 133190793041331051605471492139802502381064 1246 20436682530151325378617318899758055920904 1247 2890035913354732881824671359561745281744 1248 376961206089747767194522351247184167184 1249 45374959992284453458599912650124020124 1250 5041662221364939273177768072236002236 1251 517093561165634797249001853562666896 1252 48943011962179425254020751571775056 1253 4272802631618838712652605295948616 1254 343788717486573229753657897375176 1255 25465830924931350352122807212976 1256 1734232213525790884194743143536 1257 108389513345361930262171446471 1258 6204113558488730015006446431 1259 324398094561502223006873016 1260 15447528312452486809851096 1261 667485791278811158450356 1262 26058003863737372552116 1263 914315925043416580776 1264 28653775428711060936 1265 795938206353085026 1266 19413126984221586 1267 410859830353896 1268 7431573158856 1269 112599593316 1270 1390118436 1271 13431096 1272 95256 1273 441 1274 1 1275 515377520732011331036461129765621272702107522001 1276 2863208448511174061313672943142340403900597344450 1277 7794289665391529389131665234109704432840514993225 1278 13856514960696052247345182638417252325049804432400 1279 18090450087575401545145099555711412757703911342300 1280 18492460089521521579481657323616110818986220483240 1281 15410383407934601316234714436346759015821850402700 1282 10762807459509880284354403733321545979304149487600 1283 6427787788318400725378324451844812182084422610650 1284 3332927001350281857603575641697310020340070983300 1285 1518333411726239512908295570106552342599365670170 1286 613468045141914954710422452568303976807824513200 1287 221530127412358178089874774538554213847269963100 1288 71949955911706074935173003696282565181164603400 1289 21128161656612101369852389974305197711929288300 1290 5634176441763227031960637326481386056514476880 1291 1369417885150784348045988239075336888736157575 1292 304315085589063188454664053127852641941368350 1293 61990110027401760611135270081599612247315775 1294 11600488426180446430153968670240863110608800 1295 1997861895619965774082072382097037535715960 1296 317120935812692980013027362237625005669200 1297 46447005750343921315039361135813763456600 1298 6282686768162462786575372520786402786400 1299 785335846020307848321921565098300348300 1300 90749919984568906917199825300248040248 1301 9695504271855652448418784754300004300 1302 957580668825249624535188617708642400 1303 87398235646748973667894199235312600 1304 7366901088997997780435526372325200 1305 572981195810955382922763162291960 1306 41073920846663468309875495504800 1307 2709737833634048256554286161775 1308 164226535371760500397229464350 1309 9123696409542250022068303575 1310 463425849373574604295532880 1311 21454900433961787235904300 1312 902007826052447511419400 1313 34286847189128121779100 1314 1172199903901816129200 1315 35817219285888826170 1316 970656349211079300 1317 23110865457406650 1318 477743988783600 1319 8444969498700 1320 125110659240 1321 1510998300 1322 14288400 1323 99225 1324 450 1325 1