0 1 1 16 2 122 3 512 4 1563 5 3888 6 8404 7 16384 8 29525 9 50000 10 80526 11 124416 12 185647 13 268912 14 379688 15 524288 16 709929 17 944784 18 1238050 19 1600000 20 2042051 21 2576816 22 3218172 23 3981312 24 4882813 25 5940688 26 7174454 27 8605184 28 10255575 29 12150000 30 14314576 31 16777216 32 19567697 33 22717712 34 26260938 35 30233088 36 34671979 37 39617584 38 45112100 39 51200000 40 57928101 41 65345616 42 73504222 43 82458112 44 92264063 45 102981488 46 114672504 47 127401984 48 141237625 49 156250000 50 172512626 51 190102016 52 209097747 53 229582512 54 251642188 55 275365888 56 300846029 57 328178384 58 357462150 59 388800000 60 422298151 61 458066416 62 496218272 63 536870912 64 580145313 65 626166288 66 675062554 67 726966784 68 782015675 69 840350000 70 902114676 71 967458816 72 1036535797 73 1109503312 74 1186523438 75 1267762688 76 1353392079 77 1443587184 78 1538528200 79 1638400000 80 1743392201 81 1853699216 82 1969520322 83 2091059712 84 2218526563 85 2352135088 86 2492104604 87 2638659584 88 2792029725 89 2952450000 90 3120160726 91 3295407616 92 3478441847 93 3669520112 94 3868904688 95 4076863488 96 4293670129 97 4519603984 98 4754950250 99 5000000000 100 5255050251 101 5520404016 102 5796370372 103 6083264512 104 6381407813 105 6691127888 106 7012758654 107 7346640384 108 7693119775 109 8052550000 110 8425290776 111 8811708416 112 9212175897 113 9627072912 114 10056785938 115 10501708288 116 10962240179 117 11438788784 118 11931768300 119 12441600000 120 12968712301 121 13513540816 122 14076528422 123 14658125312 124 15258789063 125 15878984688 126 16519184704 127 17179869184 128 17861525825 129 18564650000 130 19289744826 131 20037321216 132 20807897947 133 21602001712 134 22420167188 135 23262937088 136 24130862229 137 25024501584 138 25944422350 139 26891200000 140 27865418351 141 28867669616 142 29898554472 143 30958682112 144 32048670313 145 33169145488 146 34320742754 147 35504105984 148 36719887875 149 37968750000 150 39251362876 151 40568406016 152 41920567997 153 43308546512 154 44733048438 155 46194789888 156 47694496279 157 49232902384 158 50810752400 159 52428800000 160 54087808401 161 55788550416 162 57531808522 163 59318374912 164 61149051563 165 63024650288 166 64945992804 167 66913910784 168 68929245925 169 70992850000 170 73105584926 171 75268322816 172 77481946047 173 79747347312 174 82065429688 175 84437106688 176 86863302329 177 89344951184 178 91882998450 179 94478400000 180 97132122451 181 99845143216 182 102618450572 183 105453043712 184 108349932813 185 111310139088 186 114334694854 187 117424643584 188 120581039975 189 123804950000 190 127097450976 191 130459631616 192 133892592097 193 137397444112 194 140975310938 195 144627327488 196 148354640379 197 152158407984 198 156039800500 199 160000000000 200 164040200501 201 168161608016 202 172365440622 203 176652928512 204 181025314063 205 185483851888 206 190029808904 207 194664464384 208 199389110025 209 204205050000 210 209113601026 211 214116092416 212 219213866147 213 224408276912 214 229700692188 215 235092492288 216 240585070429 217 246179832784 218 251878198550 219 257681600000 220 263591482551 221 269609304816 222 275736538672 223 281974669312 224 288325195313 225 294789628688 226 301369494954 227 308066333184 228 314881696075 229 321817150000 230 328874275076 231 336054665216 232 343359928197 233 350791685712 234 358351573438 235 366041241088 236 373862352479 237 381816585584 238 389905632600 239 398131200000 240 406495008601 241 414998793616 242 423644304722 243 432433306112 244 441367576563 245 450448909488 246 459679113004 247 469060009984 248 478593438125 249 488281250000 250 498125313126 251 508127510016 252 518289738247 253 528613910512 254 539101954688 255 549755813888 256 560577446529 257 571568826384 258 582731942650 259 594068800000 260 605581418651 261 617271834416 262 629142098772 263 641194278912 264 653430457813 265 665852734288 266 678463223054 267 691264054784 268 704257376175 269 717445350000 270 730830155176 271 744413986816 272 758199056297 273 772187591312 274 786381835938 275 800784050688 276 815396512579 277 830221515184 278 845261368700 279 860518400000 280 875994952701 281 891693387216 282 907616080822 283 923765427712 284 940143839063 285 956753743088 286 973597585104 287 990677827584 288 1007996950225 289 1025557450000 290 1043361841226 291 1061412655616 292 1079712442347 293 1098263768112 294 1117069217188 295 1136131391488 296 1155452910629 297 1175036411984 298 1194884550750 299 1215000000000 300 1235385450751 301 1256043612016 302 1276977210872 303 1298188992512 304 1319681720313 305 1341458175888 306 1363521159154 307 1385873488384 308 1408518000275 309 1431457550000 310 1454695011276 311 1478233276416 312 1502075256397 313 1526223880912 314 1550682098438 315 1575452876288 316 1600539200679 317 1625944076784 318 1651670528800 319 1677721600000 320 1704100352801 321 1730809868816 322 1757853248922 323 1785233613312 324 1812954101563 325 1841017872688 326 1869428105204 327 1898187997184 328 1927300766325 329 1956769650000 330 1986597905326 331 2016788809216 332 2047345658447 333 2078271769712 334 2109570479688 335 2141245145088 336 2173299142729 337 2205735869584 338 2238558742850 339 2271771200000 340 2305376698851 341 2339378717616 342 2373780754972 343 2408586330112 344 2443798982813 345 2479422273488 346 2515459783254 347 2551915113984 348 2588791888375 349 2626093750000 350 2663824363376 351 2701987414016 352 2740586608497 353 2779625674512 354 2819108360938 355 2859038437888 356 2899419696779 357 2940255950384 358 2981551032900 359 3023308800000 360 3065533128901 361 3108227918416 362 3151397089022 363 3195044582912 364 3239174364063 365 3283790418288 366 3328896753304 367 3374497398784 368 3420596406425 369 3467197850000 370 3514305825426 371 3561924450816 372 3610057866547 373 3658710235312 374 3707885742188 375 3757588594688 376 3807823022829 377 3858593279184 378 3909903638950 379 3961758400000 380 4014161882951 381 4067118431216 382 4120632411072 383 4174708211712 384 4229350245313 385 4284562947088 386 4340350775354 387 4396718211584 388 4453669760475 389 4511209950000 390 4569343331476 391 4628074479616 392 4687407992597 393 4747348492112 394 4807900623438 395 4869069055488 396 4930858480879 397 4993273615984 398 5056319201000 399 5120000000000 400 5184320801001 401 5249286416016 402 5314901681122 403 5381171456512 404 5448100626563 405 5515694099888 406 5583956809404 407 5652893712384 408 5722509790525 409 5792810050000 410 5863799521526 411 5935483260416 412 6007866346647 413 6080953884912 414 6154751004688 415 6229262860288 416 6304494630929 417 6380451520784 418 6457138759050 419 6534561600000 420 6612725323051 421 6691635232816 422 6771296659172 423 6851714957312 424 6932895507813 425 7014843716688 426 7097565015454 427 7181064861184 428 7265348736575 429 7350422150000 430 7436290635576 431 7522959753216 432 7610435088697 433 7698722253712 434 7787826885938 435 7877754649088 436 7968511232979 437 8060102353584 438 8152533753100 439 8245811200000 440 8339940489101 441 8434927441616 442 8530777905222 443 8627497754112 444 8725092889063 445 8823569237488 446 8922932753504 447 9023189417984 448 9124345238625 449 9226406250000 450 9329378513626 451 9433268118016 452 9538081178747 453 9643823838512 454 9750502267188 455 9858122661888 456 9966691247029 457 10076214274384 458 10186698023150 459 10298148800000 460 10410572939151 461 10523976802416 462 10638366779272 463 10753749286912 464 10870130770313 465 10987517702288 466 11105916583554 467 11225333942784 468 11345776336675 469 11467250350000 470 11589762595676 471 11713319714816 472 11837928376797 473 11963595279312 474 12090327148438 475 12218130738688 476 12347012833079 477 12476980243184 478 12608039809200 479 12740198400000 480 12873462913201 481 13007840275216 482 13143337441322 483 13279961395712 484 13417719151563 485 13556617751088 486 13696664265604 487 13837865795584 488 13980229470725 489 14123762450000 490 14268471921726 491 14414365103616 492 14561449242847 493 14709731616112 494 14859219529688 495 15009920319488 496 15161841351129 497 15314990019984 498 15469373751250 499 15625000000000 500 15781876251251 501 15940010020016 502 16099408851372 503 16260080320512 504 16422032032813 505 16585271623888 506 16749806759654 507 16915645136384 508 17082794480775 509 17251262550000 510 17421057131776 511 17592186044416 512 17764657136897 513 17938478288912 514 18113657410938 515 18290202444288 516 18468121361179 517 18647422164784 518 18828112889300 519 19010201600000 520 19193696393301 521 19378605396816 522 19564936769422 523 19752698701312 524 19941899414063 525 20132547160688 526 20324650225704 527 20518216925184 528 20713255606825 529 20909774650000 530 21107782465826 531 21307287497216 532 21508298218947 533 21710823137712 534 21914870792188 535 22120449753088 536 22327568623229 537 22536236037584 538 22746460663350 539 22958251200000 540 23171616379351 541 23386564965616 542 23603105755472 543 23821247578112 544 24040999295313 545 24262369801488 546 24485368023754 547 24710002921984 548 24936283488875 549 25164218750000 550 25393817763876 551 25625089622016 552 25858043448997 553 26092688402512 554 26329033673438 555 26567088485888 556 26806862097279 557 27048363798384 558 27291602913400 559 27536588800000 560 27783330849401 561 28031838486416 562 28282121169522 563 28534188390912 564 28788049676563 565 29043714586288 566 29301192713804 567 29560493686784 568 29821627166925 569 30084602850000 570 30349430465926 571 30616119778816 572 30884680587047 573 31155122723312 574 31427456054688 575 31701690482688 576 31977835943329 577 32255902407184 578 32535899879450 579 32817838400000 580 33101728043451 581 33387578919216 582 33675401171572 583 33965204979712 584 34257000557813 585 34550798155088 586 34846608055854 587 35144440579584 588 35444306080975 589 35746214950000 590 36050177611976 591 36356204527616 592 36664306193097 593 36974493140112 594 37286775935938 595 37601165183488 596 37917671521379 597 38236305623984 598 38557078201500 599 38880000000000 600 39205081801501 601 39532334424016 602 39861768721622 603 40193395584512 604 40527225939063 605 40863270747888 606 41201541009904 607 41542047760384 608 41884802071025 609 42229815050000 610 42577097842026 611 42926661628416 612 43278517627147 613 43632677092912 614 43989151317188 615 44347951628288 616 44709089391429 617 45072576008784 618 45438422919550 619 45806641600000 620 46177243563551 621 46550240360816 622 46925643579672 623 47303464845312 624 47683715820313 625 48066408204688 626 48451553735954 627 48839164189184 628 49229251377075 629 49621827150000 630 50016903396076 631 50414492041216 632 50814605049197 633 51217254421712 634 51622452198438 635 52030210457088 636 52440541313479 637 52853456921584 638 53268969473600 639 53687091200000 640 54107834369601 641 54531211289616 642 54957234305722 643 55385915802112 644 55817268201563 645 56251303965488 646 56688035594004 647 57127475625984 648 57569636639125 649 58014531250000 650 58462172114126 651 58912571926016 652 59365743419247 653 59821699366512 654 60280452579688 655 60742015909888 656 61206402247529 657 61673624522384 658 62143695703650 659 62616628800000 660 63092436859651 661 63571132970416 662 64052730259772 663 64537241894912 664 65024681082813 665 65515061070288 666 66008395144054 667 66504696630784 668 67003978897175 669 67506255350000 670 68011539436176 671 68519844642816 672 69031184497297 673 69545572567312 674 70063022460938 675 70583547826688 676 71107162353579 677 71633879771184 678 72163713849700 679 72696678400000 680 73232787273701 681 73772054363216 682 74314493601822 683 74860118963712 684 75408944464063 685 75960984159088 686 76516252146104 687 77074762563584 688 77636529591225 689 78201567450000 690 78769890402226 691 79341512751616 692 79916448843347 693 80494713064112 694 81076319842188 695 81661283647488 696 82249618991629 697 82841340427984 698 83436462551750 699 84035000000000 700 84636967451751 701 85242379628016 702 85851251291872 703 86463597248512 704 87079432345313 705 87698771471888 706 88321629560154 707 88948021584384 708 89577962561275 709 90211467550000 710 90848551652276 711 91489230012416 712 92133517817397 713 92781430296912 714 93432982723438 715 94088190412288 716 94747068721679 717 95409633052784 718 96075898849800 719 96745881600000 720 97419596833801 721 98097060124816 722 98778287089922 723 99463293389312 724 100152094726563 725 100844706848688 726 101541145546204 727 102241426653184 728 102945566047325 729 103653579650000 730 104365483426326 731 105081293385216 732 105801025579447 733 106524696105712 734 107252321104688 735 107983916761088 736 108719499303729 737 109459085005584 738 110202690183850 739 110950331200000 740 111702024459851 741 112457786413616 742 113217633555972 743 113981582426112 744 114749649607813 745 115521851729488 746 116298205464254 747 117078727529984 748 117863434689375 749 118652343750000 750 119445471564376 751 120242835030016 752 121044451089497 753 121850336730512 754 122660508985938 755 123474984933888 756 124293781697779 757 125116916446384 758 125944406393900 759 126776268800000 760 127612520969901 761 128453180254416 762 129298264050022 763 130147789798912 764 131001774989063 765 131860237154288 766 132723193874304 767 133590662774784 768 134462661527425 769 135339207850000 770 136220319506426 771 137106014306816 772 137996310107547 773 138891224811312 774 139790776367188 775 140694982770688 776 141603862063829 777 142517432335184 778 143435711719950 779 144358718400000 780 145286470603951 781 146218986607216 782 147156284732072 783 148098383347712 784 149045300870313 785 149997055763088 786 150953666536354 787 151915151747584 788 152881530001475 789 153852819950000 790 154829040292476 791 155810209775616 792 156796347193597 793 157787471388112 794 158783601248438 795 159784755711488 796 160790953761879 797 161802214431984 798 162818556802000 799 163840000000000 800 164866563202001 801 165898265632016 802 166935126562122 803 167977165312512 804 169024401251563 805 170076853795888 806 171134542410404 807 172197486608384 808 173265705951525 809 174339220050000 810 175418048562526 811 176502211196416 812 177591727707647 813 178686617900912 814 179786901629688 815 180892598796288 816 182003729351929 817 183120313296784 818 184242370680050 819 185369921600000 820 186502986204051 821 187641584688816 822 188785737300172 823 189935464333312 824 191090786132813 825 192251723092688 826 193418295656454 827 194590524317184 828 195768429617575 829 196952032150000 830 198141352556576 831 199336411529216 832 200537229809697 833 201743828189712 834 202956227510938 835 204174448665088 836 205398512593979 837 206628440289584 838 207864252794100 839 209105971200000 840 210353616650101 841 211607210337616 842 212866773506222 843 214132327450112 844 215403893514063 845 216681493093488 846 217965147634504 847 219254878633984 848 220550707639625 849 221852656250000 850 223160746114626 851 224474998934016 852 225795436459747 853 227122080494512 854 228454952892188 855 229794075557888 856 231139470448029 857 232491159570384 858 233849164984150 859 235213508800000 860 236584213180151 861 237961300338416 862 239344792540272 863 240734712102912 864 242131081395313 865 243533922838288 866 244943258904554 867 246359112118784 868 247781505057675 869 249210460350000 870 250646000676676 871 252088148770816 872 253536927417797 873 254992359455312 874 256454467773438 875 257923275314688 876 259398805074079 877 260881080099184 878 262370123490200 879 263865958400000 880 265368608034201 881 266878095651216 882 268394444562322 883 269917678131712 884 271447819776563 885 272984892967088 886 274528921226604 887 276079928131584 888 277637937311725 889 279202972450000 890 280775057282726 891 282354215599616 892 283940471243847 893 285533848112112 894 287134370154688 895 288742061375488 896 290356945832129 897 291979047635984 898 293608390952250 899 295245000000000 900 296888899052251 901 298540112436016 902 300198664532372 903 301864579776512 904 303537882657813 905 305218597719888 906 306906749560654 907 308602362832384 908 310305462241775 909 312016072550000 910 313734218572776 911 315459925180416 912 317193217297897 913 318934119904912 914 320682658035938 915 322438856780288 916 324202741282179 917 325974336740784 918 327753668410300 919 329540761600000 920 331335641674301 921 333138334052816 922 334948864210422 923 336767257677312 924 338593540039063 925 340427736936688 926 342269874066704 927 344119977181184 928 345978072087825 929 347844184650000 930 349718340786826 931 351600566473216 932 353490887739947 933 355389330673712 934 357295921417188 935 359210686169088 936 361133651184229 937 363064842773584 938 365004287304350 939 366952011200000 940 368908040940351 941 370872403061616 942 372845124156472 943 374826230874112 944 376815749920313 945 378813708057488 946 380820132104754 947 382835048937984 948 384858485489875 949 386890468750000 950 388931025764876 951 390980183638016 952 393037969529997 953 395104410658512 954 397179534298438 955 399263367781888 956 401355938498279 957 403457273894384 958 405567401474400 959 407686348800000 960 409814143490401 961 411950813222416 962 414096385730522 963 416250888806912 964 418414350301563 965 420586798122288 966 422768260234804 967 424958764662784 968 427158339487925 969 429367012850000 970 431584812946926 971 433811768034816 972 436047906428047 973 438293256499312 974 440547846679688 975 442811705458688 976 445084861384329 977 447367343063184 978 449659179160450 979 451960398400000 980 454271029564451 981 456591101495216 982 458920643092572 983 461259683315712 984 463608251182813 985 465966375771088 986 468334086216854 987 470711411715584 988 473098381521975 989 475495024950000 990 477901371372976 991 480317450223616 992 482743290994097 993 485178923236112 994 487624376560938 995 490079680639488 996 492544865202379 997 495019960039984 998 497504995002500 999 500000000000000 1000 502505005002501