5 72 6 4824 7 32256 8 127008 9 378000 10 940464 11 2062368 12 4115232 13 7629336 14 13333320 15 22198176 16 35485632 17 54800928 18 82149984 19 120000960 20 171350208 21 239792616 22 329596344 23 445781952 24 594205920 25 781648560 26 1015906320 27 1305888480 28 1661718240 29 2094838200 30 2618120232 31 3245979744 32 3994494336 33 4881526848 34 5926852800 35 7152292224 36 8581845888 37 10241835912 38 12161050776 39 14370894720 40 16905541536 41 19802092752 42 23100740208 43 26844933024 44 31081548960 45 35861070168 46 41237763336 47 47269864224 48 54019766592 49 61554215520 50 69944505120 51 79266680640 52 89601744960 53 101035869480 54 113660609400 55 127573123392 56 142876397664 57 159679474416 58 178097684688 59 198252885600 60 220273701984 61 244295772408 62 270461999592 63 298922805216 64 329836389120 65 363368992896 66 399695167872 67 438998047488 68 481469624064 69 527311029960 70 576732823128 71 629955277056 72 687208675104 73 748733609232 74 814781283120 75 885613819680 76 961504572960 77 1042738444440 78 1129612203720 79 1222434813600 80 1321527759552 81 1427225383584 82 1539875222496 83 1659838350528 84 1787489726400 85 1923218544744 86 2067428591928 87 2220538606272 88 2382982642656 89 2555210441520 90 2737687802256 91 2930896960992 92 3135336972768 93 3351524098104 94 3579992193960 95 3821293109088 96 4075997083776 97 4344693153984 98 4627989559872 99 4926514158720 100 5240914842240 101 5571859958280 102 5920038736920 103 6286161720960 104 6670961200800 105 7075191653712 106 7499630187504 107 7945076988576 108 8412355774368 109 8902314250200 110 9415824570504 111 9953783804448 112 10517114405952 113 11106764688096 114 11723709301920 115 12368949719616 116 13043514722112 117 13748460891048 118 14484873105144 119 15253865040960 120 16056579678048 121 16894189808496 122 17767898550864 123 18678939868512 124 19628579092320 125 20618113447800 126 21648872586600 127 22722219122400 128 23839549171200 129 25002292896000 130 26211915055872 131 27469915559424 132 28777830022656 133 30137230331208 134 31549725207000 135 33016960779264 136 34540621159968 137 36122429023632 138 37764146191536 139 39467574220320 140 41234554994976 141 43066971326232 142 44966747552328 143 46935850145184 144 48976288320960 145 51090114655008 146 53279425701216 147 55546362615744 148 57893111785152 149 60321905458920 150 62835022386360 151 65434788457920 152 68123577350880 153 70903811179440 154 73777961149200 155 76748548216032 156 79818143749344 157 82989370199736 158 86264901771048 159 89647465096800 160 93139839921024 161 96744859783488 162 100465412709312 163 104304441902976 164 108264946446720 165 112349982003336 166 116562661523352 167 120906155956608 168 125383694968224 169 129998567658960 170 134754123289968 171 139653772011936 172 144700985598624 173 149899298184792 174 155252307008520 175 160763673157920 176 166437122322240 177 172276445547360 178 178285499995680 179 184468209710400 180 190828566384192 181 197370630132264 182 204098530269816 183 211016466093888 184 218128707669600 185 225439596620784 186 232953546925008 187 240675045712992 188 248608654072416 189 256759007856120 190 265130818494696 191 273728873813472 192 282558038853888 193 291623256699264 194 300929549304960 195 310482018332928 196 320285845990656 197 330346295874504 198 340668713817432 199 351258528741120 200 362121253512480 201 373262485804560 202 384687908961840 203 396403292869920 204 408414494829600 205 420727460435352 206 433348224458184 207 446282911732896 208 459537738049728 209 473119011050400 210 487033131128544 211 501286592334528 212 515885983284672 213 530837988074856 214 546149387198520 215 561827058469056 216 577877977946592 217 594309220869168 218 611127962588304 219 628341479508960 220 645957150033888 221 663982455512376 222 682424981193384 223 701292417183072 224 720592559406720 225 740333310575040 226 760522681154880 227 781168790344320 228 802279867052160 229 823864250881800 230 845930393119512 231 868486857727104 232 891542322338976 233 915105579263568 234 939185536489200 235 963791218694304 236 988931768262048 237 1014616446299352 238 1040854633660296 239 1067655831973920 240 1095029664676416 241 1122985878047712 242 1151534342252448 243 1180685052385344 244 1210448129520960 245 1240833821767848 246 1271852505327096 247 1303514685555264 248 1335830998031712 249 1368812209630320 250 1402469219595600 251 1436813060623200 252 1471854899944800 253 1507606040417400 254 1544077921617000 255 1581282120936672 256 1619230354689024 257 1657934479213056 258 1697406491985408 259 1737658532736000 260 1778702884568064 261 1820551975082568 262 1863218377507032 263 1906714811828736 264 1951054145932320 265 1996249396741776 266 2042313731366832 267 2089260468253728 268 2137103078340384 269 2185855186215960 270 2235530571284808 271 2286143168934816 272 2337707071710144 273 2390236530488352 274 2443745955661920 275 2498249918324160 276 2553763151459520 277 2610300551138280 278 2667877177715640 279 2726508257035200 280 2786209181636832 281 2846995511968944 282 2908882977605136 283 2971887478465248 284 3036025086040800 285 3101312044624824 286 3167764772546088 287 3235399863407712 288 3304234087330176 289 3374284392198720 290 3445567904915136 291 3518101932653952 292 3591903964123008 293 3666991670828424 294 3743382908343960 295 3821095717584768 296 3900148326085536 297 3980559149283024 298 4062346791802992 299 4145530048751520 300 4230127907010720 301 4316159546538840 302 4403644341674760 303 4492601862446880 304 4583051875886400 305 4675014347344992 306 4768509441816864 307 4863557525265216 308 4960179165953088 309 5058395135778600 310 5158226411614584 311 5259694176652608 312 5362819821751392 313 5467624946789616 314 5574131362023120 315 5682361089446496 316 5792336364159072 317 5904079635735288 318 6017613569599464 319 6132961048404960 320 6250145173417728 321 6369189265904256 322 6490116868523904 323 6612951746725632 324 6737717890149120 325 6864439514030280 326 6993141060611160 327 7123847200554240 328 7256582834361120 329 7391373093795600 330 7528243343311152 331 7667219181482784 332 7808326442443296 333 7951591197323928 334 8097039755699400 335 8244698667037344 336 8394594722152128 337 8546754954663072 338 8701206642457056 339 8857977309155520 340 9017094725585856 341 9178586911257192 342 9342482135840568 343 9508808920653504 344 9677596040148960 345 9848872523408688 346 10022667655640976 347 10199010979682784 348 10377932297506272 349 10559461671729720 350 10743629427132840 351 10930466152176480 352 11120002700526720 353 11312270192583360 354 11507300017012800 355 11705123832285312 356 11905773568216704 357 12109281427514376 358 12315679887327768 359 12525001700803200 360 12737279898643104 361 12952547790669648 362 13170838967392752 363 13392187301582496 364 13616626949845920 365 13844192354208216 366 14074918243698312 367 14308839635938848 368 14545991838740544 369 14786410451700960 370 15030131367807648 371 15277190775045696 372 15527625158009664 373 15781471299519912 374 16038766282243320 375 16299547490318400 376 16563852610984800 377 16831719636217200 378 17103186864363600 379 17378292901788000 380 17657076664517472 381 17939577379893624 382 18225834588228456 383 18515888144464608 384 18809778219840000 385 19107545303556864 386 19409230204455168 387 19714874052690432 388 20024518301415936 389 20338204728469320 390 20655975438063576 391 20977872862482432 392 21303939763780128 393 21634219235485584 394 21968754704310960 395 22307589931864608 396 22650769016368416 397 22998336394379544 398 23350336842516552 399 23706815479189920 400 24067817766336960 401 24433389511161120 402 24803576867875680 403 25178426339451840 404 25557984779371200 405 25942299393382632 406 26331417741263544 407 26725387738585536 408 27124257658484448 409 27528076133434800 410 27936892157028624 411 28350755085758688 412 28769714640806112 413 29193820909832376 414 29623124348775720 415 30057675783651936 416 30497526412359552 417 30942727806489408 418 31393331913138624 419 31849391056728960 420 32310957940829568 421 32778085649984136 422 33250827651542424 423 33729237797496192 424 34213370326319520 425 34703279864813520 426 35199021429955440 427 35700650430752160 428 36208222670098080 429 36721794346637400 430 37241422056630792 431 37767162795826464 432 38299073961335616 433 38837213353512288 434 39381639177837600 435 39932410046808384 436 40489584981830208 437 41053223415114792 438 41623385191581816 439 42200130570765120 440 42783520228723296 441 43373615259954672 442 43970477179316688 443 44574167923949664 444 45184749855204960 445 45802285760577528 446 46426838855642856 447 47058472785998304 448 47697251629208832 449 48343239896757120 450 48996502535998080 451 49657104932117760 452 50325112910096640 453 51000592736677320 454 51683611122336600 455 52374235223261952 456 53072532643332384 457 53778571436103696 458 54492420106798128 459 55214147614298400 460 55943823373146144 461 56681517255544728 462 57427299593366472 463 58181241180164256 464 58943413273187520 465 59713887595402656 466 60492736337517792 467 61280032160011968 468 62075848195168704 469 62880258049113960 470 63693335803858488 471 64515156019344576 472 65345793735497184 473 66185324474279472 474 67033824241752720 475 67891369530140640 476 68758037319898080 477 69633905081784120 478 70519050778939560 479 71413552868968800 480 72317490306026112 481 73230942542906304 482 74153989533139776 483 75086711733091968 484 76029190104067200 485 76981506114416904 486 77943741741652248 487 78915979474561152 488 79898302315329696 489 80890793781667920 490 81893537908940016 491 82906619252298912 492 83930122888825248 493 84964134419670744 494 86008739972205960 495 87064026202172448 496 88130080295839296 497 89206989972164064 498 90294843484958112 499 91393729625056320 500 92503737722491200 501 93624957648671400 502 94757479818564600 503 95901395192884800 504 97056795280284000 505 98223772139548272 506 99402418381798224 507 100592827172693856 508 101795092234643808 509 103009307849019000 510 104235568858370664 511 105473970668652768 512 106724609251448832 513 107987581146203136 514 109262983462456320 515 110550913882085376 516 111851470661548032 517 113164752634131528 518 114490859212205784 519 115829890389480960 520 117181946743269408 521 118547129436752016 522 119925540221248944 523 121317281438494752 524 122722456022917920 525 124141167503924760 526 125573520008187720 527 127019618261938080 528 128479567593263040 529 129953473934407200 530 131441443824078432 531 132943584409758144 532 134460003450015936 533 135990809316828648 534 137536110997903800 535 139096018099007424 536 140670640846296288 537 142260090088654512 538 143864477300034576 539 145483914581802720 540 147118514665088736 541 148768390913140152 542 150433657323680808 543 152114428531273824 544 153810819809688960 545 155522947074274368 546 157250926884332736 547 158994876445501824 548 160754913612139392 549 162531156889712520 550 164323725437191320 551 166132739069447040 552 167958318259654560 553 169800584141699280 554 171659658512588400 555 173535663834866592 556 175428723239036064 557 177338960525981016 558 179266500169396488 559 181211467318221600 560 183173987799077184 561 185154188118707808 562 187152195466428192 563 189168137716574016 564 191202143430957120 565 193254341861325096 566 195324862951825272 567 197413837341473088 568 199521396366624864 569 201647672063454960 570 203792797170437328 571 205956905130831456 572 208140130095172704 573 210342606923767032 574 212564471189190120 575 214805859178790880 576 217066907897199360 577 219347755068839040 578 221648539140443520 579 223969399283577600 580 226310475397162752 581 228671908110006984 582 231053838783339096 583 233456409513347328 584 235879763133722400 585 238324043218204944 586 240789394083137328 587 243275960790019872 588 245783889148071456 589 248313325716794520 590 250864417808544456 591 253437313491103392 592 256032161590258368 593 258649111692383904 594 261288314147028960 595 263949920069508288 596 266634081343498176 597 269340950623636584 598 272070681338127672 599 274823427691350720 600 277599344666473440 601 280398588028069680 602 283221314324741520 603 286067680891745760 604 288937845853624800 605 291831968126841912 606 294750207422420904 607 297692724248590176 608 300659679913431168 609 303651236527531200 610 306667557006640704 611 309708805074334848 612 312775145264679552 613 315866742924901896 614 318983764218064920 615 322126376125746816 616 325294746450724512 617 328489043819661648 618 331709437685800944 619 334956098331660960 620 338229196871737248 621 341528905255207896 622 344855396268643464 623 348208843538721312 624 351589421534944320 625 354997305572364000 626 358432671814308000 627 361895697275112000 628 365386559822856000 629 368905438182105000 630 372452511936654072 631 376027961532277824 632 379631968279484256 633 383264714356273008 634 386926382810898000 635 390617157564634464 636 394337223414550368 637 398086766036282232 638 401865971986815336 639 405675028707268320 640 409514124525682176 641 413383448659813632 642 417283191219932928 643 421213543211625984 644 425174696538600960 645 429166844005499208 646 433190179320710616 647 437244897099193344 648 441331192865297952 649 445449263055595920 650 449599305021712560 651 453781517033164320 652 457996098280200480 653 462243248876649240 654 466523169862768200 655 470836063208099232 656 475182131814327744 657 479561579518146336 658 483974611094122848 659 488421432257572800 660 492902249667436224 661 497417270929158888 662 501966704597577912 663 506550760179811776 664 511169648138154720 665 515823579892975536 666 520512767825620752 667 525237425281322208 668 529997766572109024 669 534794006979723960 670 539626362758544168 671 544495051138506336 672 549400290328036224 673 554342299516982592 674 559321298879555520 675 564337509577269120 676 569391153761888640 677 574482454578381960 678 579611636167875480 679 584778923670614400 680 589984543228927392 681 595228721990195664 682 600511688109826416 683 605833670754230688 684 611194900103805600 685 616595607355920984 686 622036024727910408 687 627516385460066592 688 633036923818641216 689 638597875098849120 690 644199475627876896 691 649841962767895872 692 655525574919079488 693 661250551522625064 694 667017133063779960 695 672825561074872128 696 678676078138345056 697 684568927889797104 698 690504355021025232 699 696482605283073120 700 702503925489283680 701 708568563518355960 702 714676768317406440 703 720828789905034720 704 727024879374393600 705 733265288896263552 706 739550271722131584 707 745880082187274496 708 752254975713846528 709 758675208813971400 710 765141039092838744 711 771652725251804928 712 778210527091498272 713 784814705514928656 714 791465522530601520 715 798163241255636256 716 804908125918888992 717 811700441864079768 718 818540455552924104 719 825428434568268960 720 832364647617233088 721 839349364534351776 722 846382856284725984 723 853465394967175872 724 860597253817398720 725 867778707211131240 726 875010030667316280 727 882291500851273920 728 889623395577876960 729 897005993814730800 730 904439575685357712 731 911924422472385504 732 919460816620740576 733 927049041740845368 734 934689382611820200 735 942382125184689504 736 950127556585592448 737 957925965118997952 738 965777640270924096 739 973682872712161920 740 981641954301503616 741 989655178088975112 742 997722838319073048 743 1005845230434006144 744 1014022651076940960 745 1022255398095252048 746 1030543770543776496 747 1038888068688072864 748 1047288594007684512 749 1055745649199407320 750 1064259538180561800 751 1072830566092269600 752 1081459039302734400 753 1090145265410527200 754 1098889553247876000 755 1107692212883959872 756 1116553555628207424 757 1125473894033599656 758 1134453541899977208 759 1143492814277352000 760 1152592027469223264 761 1161751499035897968 762 1170971547797815632 763 1180252493838877536 764 1189594658509780320 765 1198998364431353976 766 1208463935497904232 767 1217991696880559328 768 1227581975030621184 769 1237235097682920960 770 1246951393859179008 771 1256731193871369216 772 1266574829325087744 773 1276482633122926152 774 1286454939467848920 775 1296492083866575360 776 1306594403132965920 777 1316762235391412880 778 1326995920080235440 779 1337295797955079200 780 1347662211092320032 781 1358095502892472344 782 1368596018083601736 783 1379164102724742048 784 1389800104209316800 785 1400504371268565024 786 1411277253974971488 787 1422119103745701312 788 1433030273346038976 789 1444011116892831720 790 1455061989857937336 791 1466183249071676352 792 1477375252726288608 793 1488638360379394224 794 1499972932957458960 795 1511379332759263968 796 1522857923459379936 797 1534409070111645624 798 1546033139152650792 799 1557730498405223520 800 1569501517081921920 801 1581346565788530240 802 1593266016527559360 803 1605260242701751680 804 1617329619117590400 805 1629474521988813192 806 1641695328939930264 807 1653992419009746816 808 1666366172654889888 809 1678816971753339600 810 1691345199607964784 811 1703951240950063008 812 1716635481942904992 813 1729398310185283416 814 1742240114715066120 815 1755161286012753696 816 1768162216005041472 817 1781243298068385888 818 1794404927032575264 819 1807647499184304960 820 1820971412270756928 821 1834377065503183656 822 1847864859560496504 823 1861435196592858432 824 1875088480225281120 825 1888825115561226480 826 1902645509186212560 827 1916550069171423840 828 1930539205077325920 829 1944613327957284600 830 1958772850361189352 831 1973018186339081184 832 1987349751444784896 833 2001767962739545728 834 2016273238795670400 835 2030865999700172544 836 2045546667058422528 837 2060315663997801672 838 2075173415171360856 839 2090120346761483520 840 2105156886483553056 841 2120283463589624592 842 2135500508872101168 843 2150808454667414304 844 2166207734859708960 845 2181698784884532888 846 2197282041732530376 847 2212957943953140384 848 2228726931658299072 849 2244589446526146720 850 2260545931804739040 851 2276596832315762880 852 2292742594458256320 853 2308983666212333160 854 2325320497142911800 855 2341753538403448512 856 2358283242739675104 857 2374910064493340976 858 2391634459605959568 859 2408456885622559200 860 2425377801695438304 861 2442397668587925048 862 2459516948678141352 863 2476736105962771296 864 2494055606060833920 865 2511475916217460416 866 2528997505307675712 867 2546620843840184448 868 2564346403961161344 869 2582174659458045960 870 2600106085763341848 871 2618141159958420096 872 2636280360777327264 873 2654524168610597712 874 2672873065509070320 875 2691327535187709600 876 2709888063029431200 877 2728555136088931800 878 2747329243096523400 879 2766210874461972000 880 2785200522278340672 881 2804298680325837024 882 2823505844075665056 883 2842822510693881408 884 2862249179045256000 885 2881786349697137064 886 2901434524923320568 887 2921194208707924032 888 2941065906749264736 889 2961050126463742320 890 2981147376989725776 891 3001358169191444832 892 3021683015662885728 893 3042122430731691384 894 3062676930463065960 895 3083347032663683808 896 3104133256885602816 897 3125036124430182144 898 3146056158352004352 899 3167193883462801920 900 3188449826335388160 901 3209824515307592520 902 3231318480486200280 903 3252932253750896640 904 3274666368758215200 905 3296521360945490832 906 3318497767534816944 907 3340596127537007136 908 3362816981755561248 909 3385160872790635800 910 3407628345043018824 911 3430219944718109088 912 3452936219829899712 913 3475777720204966176 914 3498744997486458720 915 3521838605138099136 916 3545059098448181952 917 3568407034533580008 918 3591882972343754424 919 3615487472664768960 920 3639221098123308768 921 3663084413190703536 922 3687077984186955024 923 3711202379284768992 924 3735458168513591520 925 3759845923763649720 926 3784366218789996840 927 3809019629216561760 928 3833806732540202880 929 3858728108134766400 930 3883784337255148992 931 3908976003041364864 932 3934303690522617216 933 3959767986621374088 934 3985369480157448600 935 4011108761852083584 936 4036986424332040608 937 4063003062133693392 938 4089159271707125616 939 4115455651420233120 940 4141892801562830496 941 4168471324350762072 942 4195191823930017288 943 4222054906380850464 944 4249061179721904960 945 4276211253914341728 946 4303505740865972256 947 4330945254435395904 948 4358530410436141632 949 4386261826640814120 950 4414140122785244280 951 4442165920572644160 952 4470339843677766240 953 4498662517751067120 954 4527134570422875600 955 4555756631307565152 956 4584529332007730784 957 4613453306118370296 958 4642529189231069928 959 4671757618938194400 960 4701139234837081344 961 4730674678534240128 962 4760364593649555072 963 4790209625820493056 964 4820210422706315520 965 4850367633992294856 966 4880681911393935192 967 4911153908661197568 968 4941784281582729504 969 4972573687990098960 970 5003522787762032688 971 5034632242828658976 972 5065902717175754784 973 5097334876848997272 974 5128929389958219720 975 5160686926681671840 976 5192608159270284480 977 5224693762051938720 978 5256944411435739360 979 5289360785916292800 980 5321943566077989312 981 5354693434599289704 982 5387611076257016376 983 5420697177930648768 984 5453952428606623200 985 5487377519382637104 986 5520973143471957648 987 5554739996207734752 988 5588678775047318496 989 5622790179576580920 990 5657074911514242216 991 5691533674716201312 992 5726167175179870848 993 5760976121048516544 994 5795961222615600960 995 5831123192329131648 996 5866462744796013696 997 5901980596786406664 998 5937677467238085912 999 5973554077260808320 1000 6009611150140682400