1 1 2 3 3 1 4 9 5 9 6 1 7 27 8 63 9 18 10 1 11 81 12 405 13 225 14 30 15 1 16 243 17 2511 18 2430 19 585 20 45 21 1 22 729 23 15309 24 24381 25 9450 26 1260 27 63 28 1 29 2187 30 92583 31 234738 32 137781 33 28350 34 2394 35 84 36 1 37 6561 38 557685 39 2205225 40 1888110 41 563031 42 71442 43 4158 44 108 45 1 46 19683 47 3352671 48 20404710 49 24862545 50 10333575 51 1848987 52 158760 53 6750 54 135 55 1 56 59049 57 20135709 58 186995061 59 318755250 60 179866170 61 43615341 62 5182947 63 320760 64 10395 65 165 66 1 67 177147 68 120873303 69 1703091258 70 4012058061 71 3016747800 72 964942308 73 152457228 74 12881187 75 601425 76 15345 77 198 78 1 79 531441 80 725416965 81 15448694625 82 49847787990 83 49263275061 84 20385709344 85 4166544096 86 461605716 87 29119662 88 1061775 89 21879 90 234 91 1 92 1594323 93 4353033231 94 139763668590 95 613622150505 96 788796913905 97 416206043253 98 107883135360 99 15245081280 100 1247836590 101 60972912 102 1783782 103 30303 104 273 105 1 106 4782969 107 26119793709 108 1262226050541 109 7503229474650 110 12445575859080 111 8280505692459 112 2681751885813 113 473765086080 114 48936669210 115 3077023950 116 119837718 117 2874690 118 40950 119 315 120 1 121 14348907 122 156723545223 123 11386154248578 124 91300979746341 125 194186867360850 126 161494678323342 127 64597295294532 128 14052113951733 129 1795055154750 130 141247387710 131 7031668644 132 223326558 133 4471740 134 54180 135 360 136 1 137 43046721 138 940355620245 139 102632111782425 140 1106997911204670 141 3004103990159091 142 3101091077181006 143 1518037879508514 144 401848030136124 145 62518603129983 146 6032476786050 147 373292452962 148 15071424732 149 397724418 150 6747300 151 70380 152 408 153 1 154 129140163 155 5642176768191 156 924629361662070 157 13386607046238465 158 46168557763591035 159 58823743379417199 160 34979886546859800 161 11162390602775490 162 2089850314645665 163 243492906711483 164 18351127733796 165 915863743314 166 30582677034 167 681111018 168 9914400 169 89964 170 459 171 1 172 387420489 173 33853189749309 174 8327306431726821 175 161563913916523650 176 705914973500103990 177 1104995938593100617 178 793401360863472999 179 302877261013471560 180 67588349098208445 181 9394637515990155 182 849080121926751 183 51322222493100 184 2108588147640 185 59189339790 186 1127259018 187 14232672 188 113373 189 513 190 1 191 1162261467 192 203119525916343 193 74979611075290698 194 1947094273430010621 195 10750288516418083500 196 20595841868175915096 197 17766424516726033596 198 8062455625186790439 199 2127762686665099575 200 349427474577913095 201 37414281539572938 202 2696680131678351 203 133557160251060 204 4594540418820 205 109915995600 206 1810427274 207 20014695 208 141075 209 570 210 1 211 3486784401 212 1218718317759525 213 675019619203532625 214 23440110892235418150 215 163201422019701263121 216 381475442143584555228 217 393690756719422620612 218 211265359521209004132 219 65512048165144478964 220 12610586924002492425 221 1584098765383820049 222 134494766279993574 223 7905409381469691 224 326527857841500 225 9540760220820 226 196816504752 227 2831176719 228 27632745 229 173565 230 630 231 1 232 10460353203 233 7312313393341551 234 6076395291149553150 235 281956350326028550425 236 2471461441187754364965 237 7029759380604223257225 238 8648981333251459588080 239 5464059385228438719780 240 1980090659980109936160 241 443829655885219251714 242 64885846181668554042 243 6425910351463588713 244 442805732157311523 245 21619579410812691 246 755862067778400 247 18987952448916 248 341206517421 249 4323344949 250 37525950 251 211365 252 693 253 1 254 31381059609 255 43873890820402509 256 54694869933739319901 257 3389552599203492158250 258 37353877968142344024900 259 129007130292063772995015 260 188658367378884874606905 261 139786406578733988862800 262 58926507204691406996100 263 15294980336536687487580 264 2585062579880281535100 265 296218618834357747710 266 23695333905598738110 267 1350828067411444545 268 55633372460840691 269 1667283785326368 270 36389484837387 271 574667144667 272 6462324099 273 50207850 274 255024 275 759 276 1 277 94143178827 278 263243376303474663 279 492297703294474281618 280 40729326060375645218901 281 563697722121338652531750 282 2359482223225290257935170 283 4090832845248646139740020 284 3543532125268500607314105 285 1730802101105401977757500 286 517775917300792031623500 287 100602045472585978145880 288 13248932857917160452660 289 1220336641152708534000 290 80430112736879409000 291 3854329828149275640 292 135662994156506355 293 3523147512033105 294 67421510649405 295 943019618310 296 9474795099 297 66274362 298 305118 299 828 300 1 301 282429536481 302 1579460351964026805 303 4430942573026572009225 304 489244210427802216908430 305 8496195157880455433195151 306 43034377740176563295364810 307 88266971973446859192475590 308 89135603851692660715278540 309 50275188855114354006766605 310 17264079620129162926462500 311 3837643417896129310437540 312 577563628357603754441640 313 60842061862872793278660 314 4598401376101643712000 315 253874955003596812800 316 10366153547661580680 317 315343517270194710 318 7163909087100975 319 121173628893075 320 1511507324250 321 13650079905 322 86412150 323 362250 324 900 325 1 326 847288609443 327 9476762394213697311 328 39880062617591112109830 329 5875361467706653174910385 330 127932171578634633714835695 331 783114994481058594749761731 332 1896640789182560606337352200 333 2227521464414070716359160550 334 1446565702939780218897976875 335 568197577458989241800641605 336 143906312410701430170901320 337 24629934038769864470336580 338 2950404041009642692309380 339 253974919659141829182660 340 16022774351263500288000 341 751450325291352685440 342 26448672928441510890 343 702194607973647360 344 14070805934006250 345 211864068348075 346 2371462358265 347 19353281805 348 111407400 349 427050 350 975 351 1 352 2541865828329 353 56860575212570793309 354 358930040320714222685781 355 70544217675097429211034450 356 1924857935147226158897445810 357 14224002072237689339210546853 358 40612571567314831327834157931 359 55357155935120257798957205400 360 41284795443788136626604536175 361 18492493026709457472917225025 362 5317105887012136437440385165 363 1030583937806416551103018200 364 139695691638145929470402400 365 13617350666693599517981100 366 974999765465999342142660 367 52092389965248429189120 368 2100332644641869740830 369 64367181759018468330 370 1504230546212003610 371 26782650034890750 372 361266196918770 373 3648778957395 374 27040392405 375 142155000 376 500175 377 1053 378 1 379 7625597484987 380 341163453817290588183 381 3230427223461640574965338 382 846889542141489864755099181 383 28943413244883489812672721600 384 257956895235425634264687289164 385 867088004985849147223727863404 386 1369184314010201018502807087531 387 1170046632917399946717279682125 388 596059586245071860814121286925 389 193956987298109959908449935470 390 42418127648043132277149040365 391 6478715911694107800448711800 392 711624419639277109225608600 393 57492340112663569914400800 394 3475434483797923943220420 395 159209354841983785971450 396 5576160459628867030650 397 150108322893102674100 398 3111189548305448610 399 49542420440773260 400 602085608106840 401 5514566033340 402 37275552405 403 179668125 404 582309 405 1134 406 1 407 22876792454961 408 2046980730529341014085 409 29074186174608582465276225 410 10165904932921340017636155510 411 434998088215393837054845923181 412 4672167527482544906577043926552 413 18466804999938257725962972420648 414 33727511541230673591291097964148 415 32960443402779999579869358504906 416 19051834220269555771140918289875 417 6996640167082700537792969157435 418 1721009582627662721885815388610 419 295088048204113336494648800565 420 36366941536543746387924273000 421 3298779724709137755373644600 422 224313195334963919188980960 423 11595111580739097027764370 424 460322019661942605626550 425 14132334864535719454350 426 336779695791429590700 427 6232362036074163990 428 89280070575824700 429 982590664407300 430 8198405806500 431 50750661780 432 225088227 433 674163 434 1218 435 1 436 68630377364883 437 12281884406052838539471 438 261669722552207771528500110 439 122019933381230688794099142345 440 6535137228163828895840325003225 441 84534013582901202155441636601117 442 392475072526185957151799464760160 443 827927081989474423916949323560200 444 923659483416290662247763777596610 445 604515470010866672714096907201156 446 249940959733998673518308900485230 447 68952985141678558525682323147395 448 13229443462588082845177118610645 449 1822499592738950684787468266565 450 184812029148454945379738280000 451 14065813100787405876444730680 452 815663885952657867604963830 453 36452500642483997731598070 454 1265865106940478614524500 455 34339116612021494896350 456 729418504064101922070 457 12124846694078594190 458 157078826419928400 459 1572875882475300 460 12004705440000 461 68307543486 462 279695430 463 776475 464 1305 465 1 466 205891132094649 467 73691306504947408601709 468 2355039784854275996595040461 469 1464500870297320473300718208250 470 98149078355838664126398974190720 471 1528147381720385467693789783823331 472 8326510536632806302343230396564477 473 20262725040273572131158583230204960 474 25766733134229322304606571318668670 475 19059123583742290843670670993631290 476 8852567141232822898818290623213746 477 2732248424834426780442872533791450 478 584901280182613789487589948962550 479 89774426357624011606250785806375 480 10139040904419423226875690866565 481 859971057986250427449085352640 482 55664671284372957124297886010 483 2784098920646793745111259610 484 108606811738091278759494570 485 3326212103661768308305500 486 80292482368059915986760 487 1529658385873289138610 488 22963285717053653790 489 270325889958150000 490 2473228790475300 491 17332693831908 492 90962873316 493 344919330 494 890010 495 1395 496 1 497 617673396283947 498 442147839235575583704903 499 21195431754994988916763965858 500 17576365483352699955605213539461 501 1473700676207877282369285331069050 502 27604801949322777082614615083010678 503 176384868651009317816901628111677348 504 494631911503198537450149227921483517 505 715964519664465274355536008834259050 506 597540440646498047614726701127607370 507 311193839244425446504674261559684908 508 107213510435272186994761701839705946 509 25543398351956364570458880543330900 510 4355427187202822276950122952830300 511 546031267056498056815656874801800 512 51417651687759443744431787793285 513 3698869293489271240788277539150 514 206006012999299819360305904950 515 8974687189717996634402450100 516 308179537957797377257824570 517 8384638492849543015471380 518 181249935835696999135020 519 3114125100349991250120 520 42426749794040453790 521 455818049243797500 522 3825178909364124 523 24700686570504 524 119936097036 525 422350200 526 1015560 527 1488 528 1 529 1853020188851841 530 2652887036031126898513365 531 190759327942794135826459397625 532 210937581231987394456179326439390 533 22123086508601511935494885179575211 534 498360135764017864769432356825261254 535 3731687043620518451237548805428234986 536 12047550744727774216620483098227281756 537 19825673942443760945049621466446477867 538 18642177739059406702797337042662480150 539 10866937135712537782268977332597209334 540 4170880214914224178316095527789098964 541 1103406046161570405242658043029611046 542 208471340214474900202364044562203500 543 28926834204745234833654682318911300 544 3014078548068951356548382688879480 545 240059985655712277024633942289935 546 14823193995451461486244796406450 547 717563182813225627521245560650 548 27465459467185839269871924300 549 836411763007318587232521510 550 20347134258005544958382700 551 396124567759846395393300 552 6168851085520903923000 553 76613103487325266290 554 754182004174199172 555 5825934521574948 556 34775318721528 557 156680564436 558 513750600 559 1153944 560 1584 561 1 562 5559060566555523 563 15917322218039781579932031 564 1716836604372183253565033091990 565 2531441734111791527609978376670305 566 332057235210254666426879457020067555 567 8992605530260923077785277308034277783 568 78863788051794905340757957270818195960 569 292872904917087099650129143162882997130 570 547340747190709319732960262692282184165 571 579091006114225962028969732746320882367 572 377251103217573153517673589018370388172 573 161018624872624608201648416333004772038 574 47203716015215469982779759205943929758 575 9859202335169516213741947914642158046 576 1510178879428010467716824748913212000 577 173602604512054899947977051385126340 578 15257137816510277484804713745666165 579 1040512461410091197281852948238235 580 55724295415805322254955793363500 581 2365490750844375983713561018650 582 80159400536646910265520779430 583 2179322624035684554485779710 584 47679729433434946240520400 585 840281845917351477849300 586 11914833847070298894750 587 135439299812912801706 588 1226082700421769960 589 8747061294183300 590 48406527827460 591 202918118436 592 621067392 593 1306008 594 1683 595 1 596 16677181699666569 597 95503933313797750046147709 598 15451545356671867321866877759941 599 30379017645945870514573305553135650 600 4983389969887931787930801833677683630 601 162198956779906870066561871001637067649 602 1665132154617953935233702379995216392943 603 7107813506061885296943857393180010127080 604 15071073079066238732440056235854501969585 605 17920070930617488180602052245081908655175 606 13028377412294140028112198170352543692043 607 6173921598632059048777016577006542181540 608 2001963549466027937530059025364818032600 609 461290214092335150959941571620914567690 610 77817251909429987260999061615736698046 611 9843103896006645665219723215399276320 612 951716633154079051673017452414100755 613 71444810732655202138024772950530855 614 4216797300110994565814333169957735 615 197653740466467881277769454482500 616 7415532984653131330441370122740 617 223994693723002090861582240290 618 5469223954942695845081687310 619 108180022339484252645670000 620 1733894384447623894955550 621 22479099232477497427818 622 234751998547076168466 623 1960835849133167160 624 12958429215172320 625 66669158486700 626 260677385892 627 746444160 628 1472625 629 1785 630 1 631 50031545098999707 632 573023599899463681976552823 633 139064003713980119694551945987178 634 364563663296707118042201533515387741 635 74781228565964922689476600810718390100 636 2924564612008211592986044479863144901312 637 35129974203756939509974311850901181319452 638 172252656300103201061886279816315459442863 639 414026786640850331072825375761251563305875 640 552673200997590884150501623588311761624835 641 447856525536324109108304591866715850492594 642 235289554963048265784084794942588062227483 643 84250500027807148612449318566234445452940 644 21376152541344104277847605033443229875580 645 3963066550016684577704899344329065979760 646 550286238917748979191545775954901961406 647 58380652186864677300543613288518414825 648 4809736412717459967126355191742766925 649 311802256838981892389441763638121750 650 16076021728099067442480500438907735 651 664832318499615155095575772215120 652 22199182770371269327305797981880 653 601371146614048104172218664680 654 13258185563385562035569927310 655 238222101173056044767336250 656 3487264124580868694325354 657 41494011114790667073564 658 399462209874262209906 659 3088219190853159000 660 18958653478975320 661 90912155374656 662 332336025252 663 892234035 664 1654695 665 1890 666 1 667 150094635296999121 668 3438141599446813636958316645 669 1251576606449420976714649490437425 670 4374903023564199396626112954130640070 671 1122082992152770547460191213694291239241 672 52716944244713773596438277238347326613716 673 740654022890903941302446593348787952609804 674 4169193725406233764995245027442472207948164 675 11350975895603062140028171425370107668701488 676 16994222816568576855587874083410604412050925 677 15331938543696286484724553155189934827880437 678 8918280504206061677335357209799886090681982 679 3521059056047527061669608219025731434892143 680 982048906764259528282048729970850100227300 681 199714147292094910274568075528251198964780 682 30376806018068635578899096590164360127248 683 3527699500447847521519270053669341117481 684 318106418473607515525366793642627828775 685 22582465052539427833324535719115706675 686 1276363560524925938938271789972585850 687 57960457793574822213501774088460295 688 2129978381344118930697758439019200 689 63693791886740588515188885844800 690 1555960507177808570733253431000 691 31124843151364765393120146060 692 510228702890363802924713862 693 6848279024878912727284038 694 75048836744228692705668 695 668137279478487042906 696 4794498003960937800 697 27413483928818328 698 122816413798848 699 420667194717 700 1061012925 701 1853145 702 1998 703 1 704 450283905890997363 705 20628849596830976457046898991 706 11264192896186388237245482372253470 707 52500087859376842180490070099058118265 708 16835619785315122411299494318368499228685 709 950027079397000695283349181503946170286129 710 15606451424953696540947816737562894331419600 711 100801303432640514301188327251968120943365740 712 310645542906688911545755873512435379262888340 713 521177660392660367807664393927688240030229238 714 522948194758546030851498128204678453732105346 715 336390036695114506868797412707985834092431789 716 146239583690059617082450077751803412051475559 717 44767113140146427249515654877801435644438743 718 9969185534908530490637612128742154053642400 719 1657800836159389418061724711856140485072684 720 210289480540908859176381869327300757118779 721 20705446098022653359889076910371243871331 722 1605306926468354902024865329632223109250 723 99164278684034984169620843117470857675 724 4927872401520139738388883557545584435 725 198539030962286671639553831063727495 726 6524850021529219538245791562310400 727 175722948403542805607983132876800 728 3890323743530165975217264385500 729 70922681976813142021247827296 730 1064939303905555733834720940 731 13152381311394122914560150 732 133176780058857065438490 733 1099642099834971444906 734 7343952009341042304 735 39203859653507736 736 164462466075831 737 528890513067 738 1255593150 739 2068929 740 2109 741 1 742 1350851717672992089 743 123773097581436142648172391309 744 101377756694527090966185798397180221 745 630012318505418292554118086671069672650 746 252586796867586213011672904845626546548540 747 17117323048931327637511584761389399564379007 748 328685507003424628055187500670324727130097729 749 2434837733808326039769467670784797796972197360 750 8488230961913241126036596912087723361041350920 751 15945975354686499945775687691343082580169765480 752 17778468087424679385907102624682077213189705656 753 12632989515782668278128204985692168481059649750 754 6039733800607439573084350445028318904099978590 755 2026458335576209561562107582619463709117902765 756 493380462211030299328208200671198368058346743 757 89543625670559222557600398297836897337131232 758 12382564343745741236057200047548479098130413 759 1328383569834132140610392022487347926170653 760 112207940906718882775306400699407961098581 761 7555163647510453952202115916680474569750 762 409620239979803787688120507242842677080 763 18031448445031060066599436407751599105 764 648753682447802819778513448863145095 765 19176902306584301542020577129440000 766 467497229168305253749277961789300 767 9422292937721591052874594914588 768 157182765593163156461860223436 769 2169739334062662058657773540 770 24738761176514687607708780 771 232144569044004495480030 772 1782629636703688379178 773 11107522536077784960 774 55485643795015005 775 218409298408665 776 660727793817 777 1479037482 778 2303028 779 2223 780 1 781 4052555153018976267 782 742638585489967707606707339943 783 912399934023841400131814833747013298 784 7560249199821714037740383225851233252021 785 3789431965332298613467647690771069267900750 786 308364401677631483688220198609854818705370666 787 6919512970120848516796449098838208669296431316 788 58764791118403249582522411599505471854462834369 789 231617073705465836442757584297153328545088672200 790 486867491602508239499307227652380200766134315320 791 602635422239700919680710074305851630615430052128 792 472566090655600737398522482109600142531337096656 793 248182607739472811628417872341796605740958814760 794 91150983894808241158692868915045794687051894720 795 24228579135072573031331476612823390271743506200 796 4791474494397872982093027318967369440240645879 797 721054407201592025596517600722809331341782295 798 84115277114788876829018369261865267111345675 799 7724236201517108458802856862353601708789770 800 565517759757346119907433355700236435283581 801 33361238766238092576553707872979563225790 802 1599695837351853752083683310154448218010 803 62795452533929454631316864379308610660 804 2029490648521872530803995002182825095 805 54239194494207195573216424263637500 806 1202436078310589355873496365127164 807 22154096950767806726285273012904 808 339440869654426769389113200796 809 4322011556419439880528437400 810 45631772390475092200911480 811 397929125257447514743584 812 2848951800167155735338 813 16600601271784270455 814 77763392232698835 815 287785716759450 816 820463841873 817 1734673590 818 2556450 819 2340 820 1 821 12157665459056928801 822 4455831512943858800793263015925 823 8211600148853158091154041110430459625 824 90723902797794592294284730525048546037550 825 56849039729184300916052455744791890251763271 826 5554348662162699005001431222668157805964572738 827 145618136774215450336413651274212236873930428302 828 1417274499811798838497334327486969533176404456172 829 6312425781165980833536977187622645342571856983769 830 14837641821780713021421974413868559351529118131800 831 20373836425512638588962739679745484011075326035544 832 17615014685841327466027519430251456761743565531744 833 10151687792495040390906819503439667766428730872296 834 4076523931321418940293518366773719982597138393000 835 1181437044973074027568609316492098356915509673720 836 254219354866170476171796787923257123403294508392 837 41565249261679066287515424955830645338671542924 838 5263279371400191374363509540863533755354448745 839 524396740601264058980781210416020564512362565 840 41655301786957875653248858204367787825804630 841 2667275802030345952230316951697948918508351 842 138941164031460440214076806343173145614450 843 5932582062192986121644546952326742353550 844 208918779227504276849204504536472017500 845 6097430235587412198795226821955637595 846 148029208602433165331349140743556292 847 2996917931322781700702603479172388 848 50667130001739655354970781879768 849 715455875062918038995087254596 850 8428871071562198178610470600 851 82639181039417711072064792 852 671428498073494465336032 853 4492411326073798510383 854 24532467279519551625 855 107980892492441085 856 376395811681734 857 1013012610363 858 2026108890 859 2830230 860 2460 861 1 862 36472996377170786403 863 26734989077675310470218635024351 864 73904405795509935764245170787137152550 865 1088695045173683960689507920341692982910225 866 852826319840562308333081120902403402322486615 867 100035124958657766390941814463771632397614072555 868 3063535220920687156069688107981125132158503567080 869 34160206132257387574272437510961481033107637376430 870 171852770591293281343995718393298393782616543017935 871 451441680434587371476196209603679425888445400937769 872 687174243863697786457192383845469531717014877304752 873 654514365115800427365953439168797927433843685178328 874 413530838593147902711393480064398499652464069551288 875 181365692907994635883234590907935907035508543378296 876 57241190955109750180880937608918146043795073710400 877 13383966078549256883814855136808440280273646076536 878 2374047067211802856835083460670620035675543197516 879 325782335317289400503144940162461468127811775154 880 35153893585672242736268038534576705932559114950 881 3023714847818736598175712702678087834060640365 882 209693677314869670643758826161338569691830743 883 11837392628106735006359386170347376529062051 884 548289326322776482607550546053718368009400 885 20974734166573294054787271278952727613550 886 666226046896560191758846516183144837125 887 17643708506577199094640459799953028371 888 390779561039578483088260022556519720 889 7252956851468912750520149157072900 890 112911791132213524747543373029620 891 1474054271503515875070029608596 892 16114314908228045308312496256 893 147096316854473179744323864 894 1116177219354800517863949 895 6994722988584792776133 896 35870460991225865550 897 148631640154068357 898 488840211432027 899 1243989023823 900 2357245800 901 3125430 902 2583 903 1 904 109418989131512359209 905 160409934466088335817688980932509 906 665139678894578499553517007302869397301 907 13064414446490003038209859289271102932075250 908 12793483492653608308956906321456392727820209450 909 1801485075575680357345285741468791786559375792605 910 64434274764293088043854392082067399407726188981235 911 822908482395097988938608188371056669926741800601400 912 4674185012097175983862156834130018113163754298860675 913 13715103183628914425629882006503681170435978571151005 914 23128191727936614324563544876504173972549936351994585 915 24249691388032513171631516193922194919335387543724560 916 16782217070248568633110299161680339413879942397678560 917 8030889940728922609807246298197706595143822891439720 918 2757219285887933394022876783309252479006286860346296 919 699671562725474080603993984175723279496930085384128 920 134460366506351202582404111631010062099726349149852 921 19966293174345430484004910229443539314577379055832 922 2329554269700607236470423136633333706283681327304 923 216576784454796438626810800695261975976197536850 924 16234416518655525848732518750842417724645977174 925 990961590769914181063478313404265420609926109 926 49669356144378312306280373848053943921710651 927 2058470186316053654552234078138314756185000 928 70941687683815308436700759992688590397925 929 2042435310409581721140802380579481050063 930 49296852950783056224789521627031125691 931 1000027936562967154131952551750643320 932 17076282679971489403556422610649840 933 245576675567529953503846037803260 934 2972685557968724088743091760404 935 30235561326257470563767587200 936 257597861570598431012854815 937 1829638964190449381029515 938 10761121392663508658883 939 51922678127865248106 940 202892903623023354 941 630654960147849 942 1519786782423 943 2732297400 944 3443139 945 2709 946 1 947 328256967394537077627 948 962459606796639433895265397954263 949 5986257270461140962069988883414805508218 950 156773638497558931037017864988260538054300301 951 191915316804250614637391804681135162020235217000 952 32439524843854900040524100252759708550796584476340 953 1354921255125730529278287519464884179348809344398540 954 19814237852246644822570450912987427477649529403414835 955 127025903809018849553216842709881545725348107869839625 956 416127280520964608752758617029240453226243111433390825 957 776945430205537187136226862931141422264583878186972310 958 896117081697107088503298127857703191068623887926078745 959 678756157127726689862933183499455432060653141053188400 960 354079594580863318245014643685984016409920503838146800 961 132105757805685925340836701547114068150426731607023040 962 36341454296710689263014588023743969894858930958784440 963 7557150254549385412306603677357236446582973892026580 964 1212640197921004448718669264020961185086904818164780 965 152750886547280042962819029017543560572747214712160 966 15324161336988393554079071178349052264855533538304 967 1239345025130094567096959481998334292628894098812 968 81637881509469861798922087435523935484901100368 969 4418147164732017730196824108919987551207961028 970 197879209559134175434041227474012606367030651 971 7379096762602201787304791077589959036029375 972 230251641895762682685683345677888112302839 973 6035480399423009275348753632369002231034 974 133299199622072297171873535974085164571 975 2485664529720486732241361318877179400 976 39178183481049185218902566012943240 977 522036432458621293756953571520832 978 5875299445289441262864780131604 979 55737749621746715234040213885 980 444221035918024267877865345 981 2959556710420117790212230 982 16368770630472955454331 983 74443790430020840400 984 274787569079878140 985 808470013691340 986 1847662470423 987 3155803497 988 3784473 989 2838 990 1 991 984770902183611232881 992 5774757640780164860338986924803205 993 53876316396609875455269333845998647528225 994 1881289648227977633585176449848009871457111830 995 2878886525702256778491914088082015690841582555301 996 584103362506192451344071196354355889076358755791120 997 28485785882484196014884562009015327474875792816845680 998 476896629709045206270969109431163143642937515026354580 999 3449513640695755582759425204079789162062048441889084710 1000 12610844319437957112135975353587095142512641450871564375 1001 26055326477303691784248245093756907387957511091603477055 1002 33037160371301392373254959465808456300735043843525807130 1003 27367607209678447993157692284336465041434096389000426345 1004 15550099129523986056153548218310784121277314302255354000 1005 6298838695836729958582666213306117083179123426154183600 1006 1876495564047799009965536926686824623103655417628676160 1007 421756117278729345290651375568963028670590599452140020 1008 73039720942283625643114743934489140441275834072924700 1009 9919440731115966897599353918020944137733496056757900 1010 1072200566766583656207563299718486696464079227010400 1011 93402897920184351281187518544244112700475861763460 1012 6627445204755105445825817252742914034632366723100 1013 386490035875979085182502950951003076518250411300 1014 18665450252989678361447792487048895209634167900 1015 751311466754299309481900558293259534069233776 1016 25338724830471691036788092040465231795650817 1017 719125554249026433988932389899777293016593 1018 17232613167677082237786130654192156054998 1019 349552013707754642876871970716399772371 1020 6011701043014913401942592260042071000 1021 87727571699700965538299248164380616 1022 1086065179206407654991972464154816 1023 11393336657842366071034761306219 1024 101048295285385190557582479075 1025 754974490512136635850149495 1026 4727383938511196979279978 1027 24632031368205268738731 1028 105769573305126948360 1029 369378560681764920 1030 1030189510142100 1031 2235826300554 1032 3632647095 1033 4150575 1034 2970 1035 1 1036 2954312706550833698643 1037 34648545844681973932936105160052111 1038 484886853344246519877588864952974752557230 1039 22575529655052128212897572667509964456132870185 1040 43185179175182079655012296497680083372495195441345 1041 10516739411637166380971773448466488019065299186795461 1042 598785606894674308763919873385676232861468007909550400 1043 11474004898899569146518143188356930774905376153449355600 1044 93613764928494445940775449619585470519318245446031641750 1045 381774843223834468946838685811692643437441291968036015960 1046 872436618070459785992328063447565038945110507473786307190 1047 1215393099844153817221426785862861334214419089458532533735 1048 1100373841548760864106404958554930592916664803014542434585 1049 680471770649685862351606717453389398135081297083725294345 1050 298997840442176834192373527817086052864337868479193616000 1051 96370625770131082436928438694273698992154583472330639280 1052 23386057545262995619788757080703939085303775989687817180 1053 4365901048162045130018847548031376612499485639390073820 1054 638447842615893738806277917261682956292085109308125000 1055 74251474737110986270053151901130145925578249677381900 1056 6956583135738197786922376968005865796594058518108380 1057 530814281434021310705691457225276438986212065488060 1058 33295257680197662323418520868362126314391645102800 1059 1730402454091235927206744010018523531611910500100 1060 75013810259562126572590334359043360264826701100 1061 2727732003531091210351371737449547614129997502 1062 83587894724642832189891615622347192529994850 1063 2166665060333901341962967364851918401636425 1064 47643638360251736168073992106518936251275 1065 890605107579096849051705274120186162371 1066 14170365211087103197004422339329468288 1067 191989828903516100417528604723242952 1068 2214005508332801896024413833470497 1069 21700262776951655507908174171869 1070 180320616789159537321848176050 1071 1265531955871345909612387119 1072 7461539420381981809279119 1073 36689762724989740851771 1074 148986864904893444000 1075 493001301898816920 1076 1305196145110242 1077 2693539834524 1078 4168071270 1079 4542615 1080 3105 1081 1 1082 8862938119652501095929 1083 207891275068094797910323181794011309 1084 4363981714746764523580273717512877933067181 1085 270906840747478882801290749598984526448346999450 1086 647800263157386246953397345037868760551884064490360 1087 189344494588644176937146934368894464426547880557759643 1088 12585014484199797650423289114547667378109893465287353861 1089 275974903180484333825199356393952014830590495690694084800 1090 2539045657968249609547455282917164634796498003196303682850 1091 11546859061643528514345936023970364773642557004487112120550 1092 29172183239549007406693664779581338928626088038602984153230 1093 44626588212459997205963692354510573070664197727980957521650 1094 44129972920245827517371220169505154457964346407025687482550 1095 29680188208835567082873887091597285314590079280531004797075 1096 14135374590547643401008415469222261777030285378647438014345 1097 4924787877408468791164938585142223604487757875151064301440 1098 1289059560578543859046155049810174592342647158946409315460 1099 259144714146013432640806524674398276160276000516751803460 1100 40757428077267988241976688831947305121148336869953198820 1101 5093536326842552915009467031329491711826780089951039000 1102 512516212288617446846162900885499691111003936318209840 1103 41990325710383604293498013144874110769684054840320340 1104 2828187061367660011021569397142263154679235577581260 1105 157884234374766649082304089589695820590449201110000 1106 7356438223558395420151019086946775551473913082600 1107 287776906534987240979997329880108074166966506256 1108 9498351476227160617732592602859670209059580352 1109 265587759792690544914780874269908338267454550 1110 6311661597675802388585404678119065855497350 1111 127798098042370452582727466777335690864665 1112 2208449072210197446373116551677826713155 1113 32601388785824648837087168392760791680 1114 411176374228463488123945574236822155 1115 4427432311581870757831047599001135 1116 40633927539813406926702232657119 1117 316998068023264895559985984902 1118 2093762831533745890442369328 1119 11644172371030812266381013 1120 54121225918862273799771 1121 208147021132751474400 1122 653540427747376686 1123 1644582164260266 1124 3231221028354 1125 4767696450 1126 4961790 1127 3243 1128 1 1129 26588814358957503287787 1130 1247347650408577650400058743265163783 1131 39275835640612155780317261367939083191615938 1132 3250886452951461340380012575461531830258097060581 1133 9717274854201541183183761466317630392804709314354850 1134 3408848702858752571115598215985138228438413734104163934 1135 264474648662784394835826218339869909404734310651592190724 1136 6635982690815823809455207842569396023312281790041945389061 1137 68830207668323223791606491995157397154336036581990893521750 1138 348944817507274105039925536002028107844073208137809667299350 1139 974228905966760772935236873750154549418303462278385589177140 1140 1635729358888108906821386589541961969472537206245917454932630 1141 1765695532102047270383441278965211596931273707601982769341100 1142 1290697877691339644998074478016591137670747676189327888959700 1143 665772044783479520128252583206599065280952921319665715442600 1144 250525192706154145376925467556048994792442663385898524483465 1145 70666825466914205602518846125461127813962762981417939389900 1146 15282874124463269221649707382227681504997551186851006702300 1147 2582318114550288762433477788095394668065731202104084136200 1148 346369607687821163142544710711716807830755142267015538820 1149 37382057701025452066317729787115972251820028077998258920 1150 3283877709173935330217031768447191001910151555779352280 1151 237135232944752145053986301547690268442551309693427280 1152 14195851936350858744947463847600362237191578057501260 1153 709617101141646305593630521110703986950992682305000 1154 29803036933287400216590810817595205336497300570568 1155 1057143376109387251016337330711741361100792514768 1156 31807723298813166390574186041531970623525762552 1157 814702318790485352721711081266267067695724000 1158 17813490421489143121030876688079278033317200 1159 333183861757918815095427306083373575188080 1160 5338182395649363734733484717382862714435 1161 73307849834442534161357780242206185025 1162 862774470009814305422712429334937925 1163 8693994703262278485134782027998630 1164 74869718886326015647180719026535 1165 549405742323510689399088980310 1166 3421198481831258488809804810 1167 17976355803537698300954220 1168 79098868454792450727771 1169 288532493745678806778 1170 860757780444170202 1171 2061409676917932 1172 3860556959754 1173 5437538100 1174 5409324 1175 3384 1176 1 1177 79766443076872509863361 1178 7484085902451492491214711417094270485 1179 353482522012857052431433002711510491989707225 1180 39010676711253176696715931222799749902180356342910 1181 145762373699476069209096802007339917423900897812383331 1182 61368993926311747821263951649198805742284251923189305662 1183 5557376470621331044123466183353253235727858937417540169138 1184 159528059228242555821760814440005374468899497271658281528188 1185 1865051589735542866182830491711819119190385269503796070476311 1186 10537174732886546374989372572056000632476532280716280912502250 1187 32498498714410379611902742369757128238648087463324534110144970 1188 59860485825938681418505154097260785450429642887131413966751820 1189 70497855110867952451775596469185214249792211802723245459235530 1190 55975006395138312360302569355662039379102676107553754105648500 1191 31250439892947918050769440722313549075313629135574285083876700 1192 12690981294678878498220675025896950815318200763842794890648920 1193 3854533291518778631105386619954566513304543575438213433368365 1194 895942028187930743571603044765755929083830527071372301314100 1195 162475006653829728680357941303665177584744229706783802465700 1196 23364494575819558550986160430798403137911039738125016465400 1197 2701439242852424643320561687300023059695416911180905850780 1198 254117986506505183860641826504630578377890030759435509400 1199 19646208782361833338942086575237819524446191924625834600 1200 1259236572362013974690203698574916349520344929833518000 1201 67417134521974331664469752930903161258516029230376260 1202 3034253981938063522487713764883130003197782126809304 1203 115431650398147767548914134605246255585661494266776 1204 3728992133209693227824568958200426893476956569136 1205 102686825033585392077363050111697205513053750552 1206 2417916456724508233614489983193402090694272000 1207 48799589564975592924905616153833020525808640 1208 845649371740257733629841838952128395773840 1209 12595659529259174616707904961361275031910 1210 161310845775443593314474448034369853375 1211 1775643913852353546361864542274794075 1212 16779924342985488175030299682864410 1213 135853756284235702170479595840945 1214 939422369252274157123406728650 1215 5524432110845169190021448550 1216 27468220018112792388286740 1217 114588365185510943961465 1218 396987974081644252230 1219 1126679628766583430 1220 2571003195605460 1221 4594624603254 1222 6184024812 1223 5886468 1224 3528 1225 1 1226 239299329230617529590083 1227 44904515414709034713731345375075486271 1228 3181342705599799374334389515618305845001635510 1229 468128474017560133217643606106599710336656265822145 1230 2186474616168852291313148746041321561108415647542092875 1231 1104787653047310936851960226487585843278540435515219885247 1232 116766274876974263674414053802067516756027321937691532857560 1233 3834230797948442670766383012743482240489315793457216296845650 1234 50515920982087899942758184090659121592609301773874152184388585 1235 317980293576331934115864007653391838093486353690992223445543811 1236 1082987632308429073567779870774041232507863418570425906547286260 1237 2187475988448202910678088289871145404454115231400055436913210490 1238 2809276835149788827037753416395484141192325903193337986876937490 1239 2421448123706677071584483509406990868172104608319980917896472530 1240 1462244801577794624644927401859771747768215987208396582880100000 1241 640417542037534085965361841965367188210587265800028439835024860 1242 209272179162136588684595392643579842993849923111191679992435535 1243 52235402813667038783971951037305386683831392037292317704329765 1244 10157017407456225278352005699074671051414251620358049041859000 1245 1564344681203003241739527567151569365859406613994284790389700 1246 193555166875522311080181546730699855898722305142522085064540 1247 19473226352281766778122922236605641232636158941303649471180 1248 1609706392489471684247645800196040125564677273558618096800 1249 110311241992426839516636752872631796689911026872639130600 1250 6315521661510088849525435168392653443909047122111737500 1251 304088945113143286418511426591787301507943035121501972 1252 12384217664188032693949758667908076705636363162418160 1253 428666989587761998686177927094082114637725846074200 1254 12662745911131622338555154317918083773112632867160 1255 320299306138791133102667148599103393675538230552 1256 6956278286267238375630712285499872999594475520 1257 129981929252040335353370432693237346520097280 1258 2092619665136916020683924430126894623932930 1259 29049365798354421134784298660867000076160 1260 347753456729940715682470224973223231250 1261 3587875742894786269265136908024150355 1262 31859691290535651115953534821209305 1263 242947906378994956082547962907045 1264 1585780926221158952355916209000 1265 8820618513018704276615857350 1266 41562588935930638495546935 1267 164608849919798119742445 1268 542329646192533514700 1269 1466052050586504150 1270 3191277517044750 1271 5448020027310 1272 7014016800 1273 6394500 1274 3675 1275 1