1 1 2 35 3 405 4 2584 5 11375 6 38961 7 111475 8 278720 9 627669 10 1300375 11 2516921 12 4604040 13 8030035 14 13446629 15 21738375 16 34080256 17 52004105 18 77474475 19 112974589 20 161603000 21 227181591 22 314375545 23 428825915 24 577295424 25 767828125 26 1009923551 27 1314725985 28 1695229480 29 2166499259 30 2745910125 31 3453402511 32 4311756800 33 5346886545 34 6588151219 35 8068689125 36 9825771096 37 11901175615 38 14341585985 39 17199010179 40 20531224000 41 24402238181 42 28882790055 43 34050860425 44 39992216264 45 46800979875 46 54580225141 47 63442601495 48 73510986240 49 84919165849 50 97812546875 51 112348897101 52 128699117560 53 147048046055 54 167595292809 55 190556108875 56 216162287936 57 244663102125 58 276326272495 59 311438974769 60 350308881000 61 393265237771 62 440659981565 63 492868891935 64 550292783104 65 613358734625 66 682521361731 67 758264126005 68 841100687000 69 931576295439 70 1030269228625 71 1137792268691 72 1254794224320 73 1381961496565 74 1520019689399 75 1669735265625 76 1831917248776 77 2007418971635 78 2197139872005 79 2402027336359 80 2623078592000 81 2861342648361 82 3117922288075 83 3393976108445 84 3690720613944 85 4009432360375 86 4351450151321 87 4718177287515 88 5111083869760 89 5531709156029 90 5981663973375 91 6462633185281 92 6976378215080 93 7524739626075 94 8109639758989 95 8733085427375 96 9397170671616 97 10104079572145 98 10856089122515 99 11655572162949 100 12505000375000 101 13406947337951 102 14364091647585 103 15379220097955 104 16455230926784 105 17595137125125 106 18802069811911 107 20079281674025 108 21430150472520 109 22858182615619 110 24367016799125 111 25960427714871 112 27642329827840 113 29416781222585 114 31287987519579 115 33260305862125 116 35338248974456 117 37526489291655 118 39829863162025 119 42253375122539 120 44802202248000 121 47481698574541 122 50297399598095 123 53255026848465 124 56360492539624 125 59619904296875 126 63039569961501 127 66626002473535 128 70385924833280 129 74326275142209 130 78454211723875 131 82777118325461 132 87302609400600 133 92038535474095 134 96992988589169 135 102174307837875 136 107591084975296 137 113252170118165 138 119166677528535 139 125343991483129 140 131793772229000 141 138525962026131 142 145550791277605 143 152878784747975 144 160520767870464 145 168487873143625 146 176791546618091 147 185443554474045 148 194455989690040 149 203841278803799 150 213612188765625 151 223781833885051 152 234363682871360 153 245371565968605 154 256819682185759 155 268722606622625 156 281095297892136 157 293953105639675 158 307311778160045 159 321187470112719 160 335596750336000 161 350556609760721 162 366084469424115 163 382198188584485 164 398916072937304 165 416256882933375 166 434239842199681 167 452884646063555 168 472211470180800 169 492240979268389 170 512994335942375 171 534493209661641 172 556759785778120 173 579816774694115 174 603687421127349 175 628395513484375 176 653965393342976 177 680421965044185 178 707790705394555 179 736097673479309 180 765369520587000 181 795633500246311 182 826917478375625 183 859249943545995 184 892660017358144 185 927177464934125 186 962832705524271 187 999656823230065 188 1037681577843560 189 1076939415803979 190 1117463481272125 191 1159287627323231 192 1202446427258880 193 1246975186038625 194 1292909951831939 195 1340287527691125 196 1389145483345816 197 1439522167119695 198 1491456717970065 199 1544989077650899 200 1600160003000000 201 1657011078350901 202 1715584728070135 203 1775924229220505 204 1838073724350984 205 1902078234413875 206 1967983671809861 207 2035836853561575 208 2105685514616320 209 2177578321278569 210 2251564884772875 211 2327695774937821 212 2406022534051640 213 2486597690790135 214 2569474774317529 215 2654708328510875 216 2742353926318656 217 2832468184254205 218 2925108777024575 219 3020334452295489 220 3118205045593000 221 3218781495342491 222 3322125858045645 223 3428301323596015 224 3537372230733824 225 3649404082640625 226 3764463562674451 227 3882618550246085 228 4003938136837080 229 4128492642160159 230 4256353630462625 231 4387593926973411 232 4522287634494400 233 4660510150136645 234 4802338182202119 235 4947849767211625 236 5097124287079496 237 5250242486435715 238 5407286490096085 239 5568339820681079 240 5733487416384000 241 5902815648889081 242 6076412341440155 243 6254366787060525 244 6436769766924664 245 6623713568882375 246 6815292006136041 247 7011600436071595 248 7212735779243840 249 7418796538516749 250 7629882818359375 251 7846096344298001 252 8067540482525160 253 8294320259666155 254 8526542382703709 255 8764315259061375 256 9007749016846336 257 9256955525252225 258 9512048415122595 259 9773143099675669 260 10040356795391000 261 10313808543058671 262 10593619228991665 263 10879911606402035 264 11172810316941504 265 11472441912407125 266 11778934876612631 267 12092419647426105 268 12413028638974600 269 12740896264016339 270 13076158956481125 271 13418955194179591 272 13769425521681920 273 14127712573366665 274 14493961096640299 275 14868317975328125 276 15250932253237176 277 15641955157891735 278 16041540124442105 279 16449842819747259 280 16867021166632000 281 17293235368319261 282 17728647933038175 283 18173423698808545 284 18627729858402344 285 19091735984482875 286 19565614054922221 287 20049538478297615 288 20543686119567360 289 21048236325926929 290 21563370952845875 291 22089274390286181 292 22626133589102680 293 23174138087626175 294 23733480038429889 295 24304354235279875 296 24886958140270016 297 25481491911142245 298 26088158428792615 299 26707163324963849 300 27338715010125000 301 27983024701538851 302 28640306451517685 303 29310777175868055 304 29994656682525184 305 30692167700377625 306 31403535908282811 307 32128989964274125 308 32868761534960120 309 33623085325116519 310 34392199107471625 311 35176343752685771 312 35975763259525440 313 36790704785232685 314 37621418676090479 315 38468158498184625 316 39331181068362856 317 40210746485391755 318 41107118161312125 319 42020562852993439 320 42951350693888000 321 43899755225985441 322 44866053431968195 323 45850525767568565 324 46853456194128024 325 47875132211359375 326 48915844890312401 327 49975888906543635 328 51055562573490880 329 52155167876053109 330 53275010504376375 331 54415399887846361 332 55576649229288200 333 56759075539374195 334 57962999671240069 335 59188746355310375 336 60436644234333696 337 61707025898628265 338 63000227921538635 339 64316590895104029 340 65656459465939000 341 67020182371327031 342 68408112475527705 343 69820606806298075 344 71258026591628864 345 72720737296696125 346 74209108661028991 347 75723514735894145 348 77264333921897640 349 78831949006804699 350 80426747203578125 351 82049120188635951 352 83699464140328960 353 85378179777638705 354 87085672399096659 355 88822351921925125 356 90588632921400536 357 92384934670439775 358 94211681179410145 359 96069301236163619 360 97958228446296000 361 99878901273631621 362 101831763080934215 363 103817262170844585 364 105835851827045704 365 107887990355655875 366 109974141126850581 367 112094772616713655 368 114250358449318400 369 116441377439039289 370 118668313633094875 371 120931656354322541 372 123231900244185720 373 125569545306014215 374 127945096948478249 375 130359066029296875 376 132811968899181376 377 135304327446014285 378 137836669139264655 379 140409527074640209 380 143023440018977000 381 145678952455367211 382 148376614628525725 383 151116982590396095 384 153900618245996544 385 156728089399506625 386 159599969800595171 387 162516839190990165 388 165479283351291160 389 168487894148024879 390 171543269580944625 391 174646013830574131 392 177796737305996480 393 180996056692888725 394 184244595001802839 395 187542981616693625 396 190891852343694216 397 194291849460139795 398 197743621763840165 399 201247824622601799 400 204805120024000000 401 208416176625401801 402 212081669804240235 403 215802281708540605 404 219578701307699384 405 223411624443516375 406 227301753881480761 407 231249799362311675 408 235256477653753920 409 239322512602629469 410 243448635187145375 411 247635583569458721 412 251884103148499240 413 256194946613050235 414 260568873995088429 415 265006652723383375 416 269509057677357056 417 274076871241204305 418 278710883358274675 419 283411891585716389 420 288180701149383000 421 293018124999003391 422 297924983863615745 423 302902106307266115 424 307950328784972224 425 313070495698953125 426 318263459455125351 427 323530080519866185 428 328871227477044680 429 334287777085321059 430 339780614335715125 431 345350632509444311 432 350998733236032000 433 356725826551686745 434 362532830957953019 435 368420673480634125 436 374390289728987896 437 380442623955195815 438 386578629114106185 439 392799266923251979 440 399105507923144000 441 405498331537839981 442 411978726135790255 443 418547689090960625 444 425206226844233064 445 431955354965084875 446 438796098213546941 447 445729490602441695 448 452756575459901440 449 459878405492167649 450 467096042846671875 451 474410559175398901 452 481823035698532760 453 489334563268386255 454 496946242433614609 455 504659183503713875 456 512474506613804736 457 520393341789702325 458 528416829013272695 459 536546118288076569 460 544782369705301000 461 553126753509979571 462 561580450167501765 463 570144650430412135 464 578820555405499904 465 587609376621179625 466 596512336095163531 467 605530666402426205 468 614665610743462200 469 623918423012837239 470 633290367868033625 471 642782720798590491 472 652396768195539520 473 662133807421136765 474 671995146878891199 475 681982106083890625 476 692096015733425576 477 702338217777911835 478 712710065492112205 479 723212923546658159 480 733848168079872000 481 744617186769890161 482 755521378907088275 483 766562155466808645 484 777740939182390744 485 789059164618505375 486 800518278244793121 487 812119738509807715 488 823865015915264960 489 835755593090597829 490 847792964867818375 491 859978638356687081 492 872314133020190280 493 884800980750326275 494 897440725944200789 495 910234925580432375 496 923185149295868416 497 936292979462612345 498 949560011265362715 499 962987852779064749 500 976578125046875000 501 990332462158439751 502 1004252511328487785 503 1018339932975738155 504 1032596400802123584 505 1047023601872330125 506 1061623236693653711 507 1076397019296174225 508 1091346677313247720 509 1106473952062317419 510 1121780598626044125 511 1137268385933756671 512 1152939096843223040 513 1168794528222742785 514 1184836491033561379 515 1201066810412607125 516 1217487325755551256 517 1234099890800191855 518 1250906373710162225 519 1267908657158964339 520 1285108638414328000 521 1302508229422896341 522 1320109356895238295 523 1337913962391188665 524 1355924002405516424 525 1374141448453921875 526 1392568287159363301 527 1411206520338713735 528 1430058165089748480 529 1449125253878464009 530 1468409834626728875 531 1487913970800267261 532 1507639741496975800 533 1527589241535574295 534 1547764581544590969 535 1568167888051682875 536 1588801303573292096 537 1609666986704638365 538 1630767112210048735 539 1652103871113624929 540 1673679470790249000 541 1695496135056927931 542 1717556104264477805 543 1739861635389548175 544 1762415002126987264 545 1785218494982548625 546 1808274421365939891 547 1831585105684214245 548 1855152889435505240 549 1878980131303105599 550 1903069207249890625 551 1927422510613086851 552 1952042452199386560 553 1976931460380408805 554 2002091981188507559 555 2027526478412927625 556 2053237433696308936 557 2079227346631539875 558 2105498734858960245 559 2132054134163914519 560 2158896098574656000 561 2186027200460602521 562 2213450030630944315 563 2241167198433604685 564 2269181331854554104 565 2297495077617478375 566 2326111101283801481 567 2355032087353063755 568 2384260739363656000 569 2413799779993910189 570 2443651951163547375 571 2473820014135483441 572 2504306749617993320 573 2535114957867234315 574 2566247458790129149 575 2597707092047609375 576 2629496717158219776 577 2661619213602084385 578 2694077480925234755 579 2726874438844301109 580 2760013027351567000 581 2793496206820388111 582 2827326958110975825 583 2861508282676546195 584 2896043202669834944 585 2930934761049979125 586 2966186021689766071 587 3001800069483250265 588 3037780010453738760 589 3074128971862145779 590 3110850102315717125 591 3147946571877125031 592 3185421572173934080 593 3223278316508438825 594 3261520039967873739 595 3300149999534996125 596 3339171474199042616 597 3378587765067059895 598 3418402195475610265 599 3458618111102852699 600 3499238880081000000 601 3540267893109152701 602 3581708563566510335 603 3623564327625960705 604 3665838644368047784 605 3708534995895318875 606 3751656887447051661 607 3795207847514361775 608 3839191427955691520 609 3883611204112680369 610 3928470774926417875 611 3973773763054079621 612 4019523814985946840 613 4065724601162810335 614 4112379816093759329 615 4159493178474355875 616 4207068431305195456 617 4255109342010854405 618 4303619702559224775 619 4352603329581237289 620 4402064064490973000 621 4452005773606164291 622 4502432348269085845 623 4553347704967836215 624 4604755785458010624 625 4656660556884765625 626 4709066011905276251 627 4761976168811586285 628 4815395071653852280 629 4869326790363981959 630 4923775420879667625 631 4978745085268815211 632 5034239931854369600 633 5090264135339536845 634 5146821896933403919 635 5203917444476956625 636 5261555032569496296 637 5319738942695455915 638 5378473483351616285 639 5437762990174722879 640 5497611826069504000 641 5558024381337090881 642 5619005073803840355 643 5680558348950560725 644 5742688680042141464 645 5805400568257587375 646 5868698542820457841 647 5932587161129711795 648 5997071008890959040 649 6062154700248118549 650 6127842877915484375 651 6194140213310199801 652 6261051406685140360 653 6328581187262206355 654 6396734313366025509 655 6465515572558066375 656 6534929781771163136 657 6604981787444452425 658 6675676465658722795 659 6747018722272177469 660 6819013493056611000 661 6891665743834000471 662 6964980470613511865 663 7038962699728922235 664 7113617487976458304 665 7188949922753052125 666 7264965122195014431 667 7341668235317126305 668 7419064442152149800 669 7497158953890758139 670 7575957013021886125 671 7655463893473501391 672 7735684900753797120 673 7816625372092806865 674 7898290676584442099 675 7980686215328953125 676 8063817421575813976 677 8147689760867031935 678 8232308731180882305 679 8317679863076069059 680 8403808719836312000 681 8490700897615361061 682 8578362025582438375 683 8666797766068108745 684 8756013814710579144 685 8846015900602427875 686 8936809786437764021 687 9028401268659817815 688 9120796177608962560 689 9214000377671168729 690 9308019767426890875 691 9402860279800387981 692 9498527882209477880 693 9595028576715726375 694 9692368400175071689 695 9790553424388884875 696 9889589756255466816 697 9989483537921982445 698 10090240946936832815 699 10191868196402465649 700 10294371535128625000 701 10397757247786040651 702 10502031655060557885 703 10607201113807708255 704 10713272017207721984 705 10820250794920982625 706 10928143913243924611 707 11036957875265374325 708 11146699221023335320 709 11257374527662218319 710 11368990409590516625 711 11481553518638927571 712 11595070544218920640 713 11709548213481752885 714 11824993291477932279 715 11941412581317129625 716 12058812924328539656 717 12177201200221691955 718 12296584327247712325 719 12416969262361035239 720 12538363001381568000 721 12660772579157307241 722 12784205069727408395 723 12908667586485708765 724 13034167282344704824 725 13160711349899984375 726 13288307021595114201 727 13416961569886983835 728 13546682307411606080 729 13677476587150374909 730 13809351802596781375 731 13942315387923588161 732 14076374818150463400 733 14211537609312074395 734 14347811318626641869 735 14485203544664955375 736 14623721927519850496 737 14763374148976148465 738 14904167932681058835 739 15046111044315045829 740 15189211291763159000 741 15333476525286828831 742 15478914637696127905 743 15625533564522498275 744 15773341284191945664 745 15922345818198701125 746 16072555231279350791 747 16223977631587434345 748 16376621170868512840 749 16530494044635706499 750 16685604492345703125 751 16841960797575237751 752 16999571288198044160 753 17158444336562278905 754 17318588359668418459 755 17480011819347630125 756 17642723222440617336 757 17806731120976939975 758 17972044112354810345 759 18138670839521365419 760 18306619991153416000 761 18475900301838673421 762 18646520552257454415 763 18818489569364864785 764 18991816226573462504 765 19166509443936400875 766 19342578188331052381 767 19520031473643113855 768 19698878360951193600 769 19879127958711881089 770 20060789422945299875 771 20243871957421144341 772 20428384813845200920 773 20614337292046354415 774 20801738740164080049 775 20990598554836421875 776 21180926181388458176 777 21372731114021254485 778 21566022896001304855 779 21760811119850462009 780 21957105427536357000 781 22154915510663309011 782 22354251110663725925 783 22555122018989996295 784 22757538077306873344 785 22961509177684351625 786 23167045262791036971 787 23374156326088010365 788 23582852412023186360 789 23793143616226166679 790 24005040085703589625 791 24218552019034975931 792 24433689666569071680 793 24650463330620688925 794 24868883365668044639 795 25088960178550598625 796 25310704228667391016 797 25534126028175879995 798 25759236142191280365 799 25986045188986403599 800 26214563840192000000 801 26444802820997603601 802 26676772910352880435 803 26910484941169480805 804 27145949800523396184 805 27383178429857821375 806 27622181825186522561 807 27862971037297711875 808 28105557171958429120 809 28349951390119431269 810 28596164908120590375 811 28844208997896800521 812 29094094987184394440 813 29345834259728070435 814 29599438255488330229 815 29854918470849428375 816 30112286458827833856 817 30371553829281204505 818 30632732249117874875 819 30895833442506858189 820 31160869191088363000 821 31427851334184825191 822 31696791769012455945 823 31967702450893306315 824 32240595393467849024 825 32515482668908078125 826 32792376408131127151 827 33071288801013406385 828 33352232096605259880 829 33635218603346142859 830 33920260689280320125 831 34207370782273086111 832 34496561370227507200 833 34787845001301686945 834 35081234284126554819 835 35376741888024179125 836 35674380543226604696 837 35974163041095216015 838 36276102234340626385 839 36580211037243093779 840 36886502425873464000 841 37194989438314641781 842 37505685174883590455 843 37818602798353860825 844 38133755534178649864 845 38451156670714389875 846 38770819559444868741 847 39092757615205881895 848 39416984316410416640 849 39743513205274369449 850 40072357888042796875 851 40403532035216700701 852 40737049381780347960 853 41072923727429126455 854 41411168936797936409 855 41751798939690118875 856 42094827731306921536 857 42440269372477502525 858 42788137989889472895 859 43138447776319978369 860 43491212990867321000 861 43846447959183121371 862 44204167073705021965 863 44564384793889932335 864 44927115646447816704 865 45292374225576024625 866 45660175193194165331 867 46030533279179526405 868 46403463281603037400 869 46778980066965779039 870 47157098570436038625 871 47537833796086912291 872 47921200817134454720 873 48307214776176376965 874 48695890885431292999 875 49087244426978515625 876 49481290752998402376 877 49878045286013252035 878 50277523519128752405 879 50679741016275979959 880 51084713412453952000 881 51492456413972731961 882 51902985798697088475 883 52316317416290708845 884 52732467188460967544 885 53151451109204250375 886 53573285245051834921 887 53997985735316327915 888 54425568792338660160 889 54856050701735639629 890 55289447822648063375 891 55725776587989388881 892 56165053504694965480 893 56607295153971826475 894 57052518191549042589 895 57500739347928637375 896 57951975428637065216 897 58406243314477252545 898 58863559961781202915 899 59323942402663166549 900 59787407745273375000 901 60253973174052341551 902 60723655949985727985 903 61196473410859778355 904 61672442971517320384 905 62151582124114335125 906 62633908438377095511 907 63119439561859874425 908 63608193220203222920 909 64100187217392819219 910 64595439436018889125 911 65093967837536198471 912 65595790462524618240 913 66100925430950262985 914 66609390942427203179 915 67121205276479752125 916 67636386792805328056 917 68154953931537892055 918 68676925213511962425 919 69202319240527206139 920 69731154695613608000 921 70263450343297218141 922 70799225029866478495 923 71338497683639128865 924 71881287315229693224 925 72427613017817546875 926 72977493967415565101 927 73530949423139353935 928 74087998727477063680 929 74648661306559785809 930 75212956670432533875 931 75780904413325809061 932 76352524213927751000 933 76927835835656874495 934 77506859126935392769 935 78089614021463127875 936 78676120538492008896 937 79266398783101158565 938 79860468946472568935 939 80458351306167366729 940 81060066226402669000 941 81665634158329029731 942 82275075640308478005 943 82888411298193148375 944 83505661845604504064 945 84126848084213153625 946 84751990904019261691 947 85381111283633554445 948 86014230290558920440 949 86651369081472607399 950 87292548902509015625 951 87937791089543088651 952 88587117068474301760 953 89240548355511249005 954 89898106557456829359 955 90559813371994032625 956 91225690587972325736 957 91895760085694640075 958 92570043837204960445 959 93248563906576516319 960 93931342450200576000 961 94618401717075844321 962 95309764049098464515 963 96005451881352624885 964 96705487742401770904 965 97409894254580423375 966 98118694134286603281 967 98831910192274863955 968 99549565333949931200 969 100271682559660951989 970 100998284964996352375 971 101729395741079305241 972 102465038174863808520 973 103205235649431374515 974 103950011644288330949 975 104699389735663734375 976 105453393596807896576 977 106212046998291524585 978 106975373808305474955 979 107743397992961122909 980 108516143616591347000 981 109293634842052129911 982 110075895931024776025 983 110862951244318746395 984 111654825242175111744 985 112451542484570624125 986 113253127631522407871 987 114059605443393270465 988 114871000781197633960 989 115687338606908087579 990 116508643983762562125 991 117334942076572126831 992 118166258152029409280 993 119002617579017639025 994 119844045828920315539 995 120690568475931501125 996 121542211197366739416 997 122398999773974600095 998 123260960090248850465 999 124128118134741254499 1000 125000500000375000000