0 0 1 0 2 4 3 20 4 64 5 156 6 324 7 600 8 1024 9 1640 10 2500 11 3660 12 5184 13 7140 14 9604 15 12656 16 16384 17 20880 18 26244 19 32580 20 40000 21 48620 22 58564 23 69960 24 82944 25 97656 26 114244 27 132860 28 153664 29 176820 30 202500 31 230880 32 262144 33 296480 34 334084 35 375156 36 419904 37 468540 38 521284 39 578360 40 640000 41 706440 42 777924 43 854700 44 937024 45 1025156 46 1119364 47 1219920 48 1327104 49 1441200 50 1562500 51 1691300 52 1827904 53 1972620 54 2125764 55 2287656 56 2458624 57 2639000 58 2829124 59 3029340 60 3240000 61 3461460 62 3694084 63 3938240 64 4194304 65 4462656 66 4743684 67 5037780 68 5345344 69 5666780 70 6002500 71 6352920 72 6718464 73 7099560 74 7496644 75 7910156 76 8340544 77 8788260 78 9253764 79 9737520 80 10240000 81 10761680 82 11303044 83 11864580 84 12446784 85 13050156 86 13675204 87 14322440 88 14992384 89 15685560 90 16402500 91 17143740 92 17909824 93 18701300 94 19518724 95 20362656 96 21233664 97 22132320 98 23059204 99 24014900 100 25000000 101 26015100 102 27060804 103 28137720 104 29246464 105 30387656 106 31561924 107 32769900 108 34012224 109 35289540 110 36602500 111 37951760 112 39337984 113 40761840 114 42224004 115 43725156 116 45265984 117 46847180 118 48469444 119 50133480 120 51840000 121 53589720 122 55383364 123 57221660 124 59105344 125 61035156 126 63011844 127 65036160 128 67108864 129 69230720 130 71402500 131 73624980 132 75898944 133 78225180 134 80604484 135 83037656 136 85525504 137 88068840 138 90668484 139 93325260 140 96040000 141 98813540 142 101646724 143 104540400 144 107495424 145 110512656 146 113592964 147 116737220 148 119946304 149 123221100 150 126562500 151 129971400 152 133448704 153 136995320 154 140612164 155 144300156 156 148060224 157 151893300 158 155800324 159 159782240 160 163840000 161 167974560 162 172186884 163 176477940 164 180848704 165 185300156 166 189833284 167 194449080 168 199148544 169 203932680 170 208802500 171 213759020 172 218803264 173 223936260 174 229159044 175 234472656 176 239878144 177 245376560 178 250968964 179 256656420 180 262440000 181 268320780 182 274299844 183 280378280 184 286557184 185 292837656 186 299220804 187 305707740 188 312299584 189 318997460 190 325802500 191 332715840 192 339738624 193 346872000 194 354117124 195 361475156 196 368947264 197 376534620 198 384238404 199 392059800 200 400000000 201 408060200 202 416241604 203 424545420 204 432972864 205 441525156 206 450203524 207 459009200 208 467943424 209 477007440 210 486202500 211 495529860 212 504990784 213 514586540 214 524318404 215 534187656 216 544195584 217 554343480 218 564632644 219 575064380 220 585640000 221 596360820 222 607228164 223 618243360 224 629407744 225 640722656 226 652189444 227 663809460 228 675584064 229 687514620 230 699602500 231 711849080 232 724255744 233 736823880 234 749554884 235 762450156 236 775511104 237 788739140 238 802135684 239 815702160 240 829440000 241 843350640 242 857435524 243 871696100 244 886133824 245 900750156 246 915546564 247 930524520 248 945685504 249 961031000 250 976562500 251 992281500 252 1008189504 253 1024288020 254 1040578564 255 1057062656 256 1073741824 257 1090617600 258 1107691524 259 1124965140 260 1142440000 261 1160117660 262 1177999684 263 1196087640 264 1214383104 265 1232887656 266 1251602884 267 1270530380 268 1289671744 269 1309028580 270 1328602500 271 1348395120 272 1368408064 273 1388642960 274 1409101444 275 1429785156 276 1450695744 277 1471834860 278 1493204164 279 1514805320 280 1536640000 281 1558709880 282 1581016644 283 1603561980 284 1626347584 285 1649375156 286 1672646404 287 1696163040 288 1719926784 289 1743939360 290 1768202500 291 1792717940 292 1817487424 293 1842512700 294 1867795524 295 1893337656 296 1919140864 297 1945206920 298 1971537604 299 1998134700 300 2025000000 301 2052135300 302 2079542404 303 2107223120 304 2135179264 305 2163412656 306 2191925124 307 2220718500 308 2249794624 309 2279155340 310 2308802500 311 2338737960 312 2368963584 313 2399481240 314 2430292804 315 2461400156 316 2492805184 317 2524509780 318 2556515844 319 2588825280 320 2621440000 321 2654361920 322 2687592964 323 2721135060 324 2754990144 325 2789160156 326 2823647044 327 2858452760 328 2893579264 329 2929028520 330 2964802500 331 3000903180 332 3037332544 333 3074092580 334 3111185284 335 3148612656 336 3186376704 337 3224479440 338 3262922884 339 3301709060 340 3340840000 341 3380317740 342 3420144324 343 3460321800 344 3500852224 345 3541737656 346 3582980164 347 3624581820 348 3666544704 349 3708870900 350 3751562500 351 3794621600 352 3838050304 353 3881850720 354 3926024964 355 3970575156 356 4015503424 357 4060811900 358 4106502724 359 4152578040 360 4199040000 361 4245890760 362 4293132484 363 4340767340 364 4388797504 365 4437225156 366 4486052484 367 4535281680 368 4584914944 369 4634954480 370 4685402500 371 4736261220 372 4787532864 373 4839219660 374 4891323844 375 4943847656 376 4996793344 377 5050163160 378 5103959364 379 5158184220 380 5212840000 381 5267928980 382 5323453444 383 5379415680 384 5435817984 385 5492662656 386 5549952004 387 5607688340 388 5665873984 389 5724511260 390 5783602500 391 5843150040 392 5903156224 393 5963623400 394 6024553924 395 6085950156 396 6147814464 397 6210149220 398 6272956804 399 6336239600 400 6400000000 401 6464240400 402 6528963204 403 6594170820 404 6659865664 405 6726050156 406 6792726724 407 6859897800 408 6927565824 409 6995733240 410 7064402500 411 7133576060 412 7203256384 413 7273445940 414 7344147204 415 7415362656 416 7487094784 417 7559346080 418 7632119044 419 7705416180 420 7779240000 421 7853593020 422 7928477764 423 8003896760 424 8079852544 425 8156347656 426 8233384644 427 8310966060 428 8389094464 429 8467772420 430 8547002500 431 8626787280 432 8707129344 433 8788031280 434 8869495684 435 8951525156 436 9034122304 437 9117289740 438 9201030084 439 9285345960 440 9370240000 441 9455714840 442 9541773124 443 9628417500 444 9715650624 445 9803475156 446 9891893764 447 9980909120 448 10070523904 449 10160740800 450 10251562500 451 10342991700 452 10435031104 453 10527683420 454 10620951364 455 10714837656 456 10809345024 457 10904476200 458 11000233924 459 11096620940 460 11193640000 461 11291293860 462 11389585284 463 11488517040 464 11588091904 465 11688312656 466 11789182084 467 11890702980 468 11992878144 469 12095710380 470 12199202500 471 12303357320 472 12408177664 473 12513666360 474 12619826244 475 12726660156 476 12834170944 477 12942361460 478 13051234564 479 13160793120 480 13271040000 481 13381978080 482 13493610244 483 13605939380 484 13718968384 485 13832700156 486 13947137604 487 14062283640 488 14178141184 489 14294713160 490 14412002500 491 14530012140 492 14648745024 493 14768204100 494 14888392324 495 15009312656 496 15130968064 497 15253361520 498 15376496004 499 15500374500 500 15625000000 501 15750375500 502 15876504004 503 16003388520 504 16131032064 505 16259437656 506 16388608324 507 16518547100 508 16649257024 509 16780741140 510 16913002500 511 17046044160 512 17179869184 513 17314480640 514 17449881604 515 17586075156 516 17723064384 517 17860852380 518 17999442244 519 18138837080 520 18279040000 521 18420054120 522 18561882564 523 18704528460 524 18847994944 525 18992285156 526 19137402244 527 19283349360 528 19430129664 529 19577746320 530 19726202500 531 19875501380 532 20025646144 533 20176639980 534 20328486084 535 20481187656 536 20634747904 537 20789170040 538 20944457284 539 21100612860 540 21257640000 541 21415541940 542 21574321924 543 21733983200 544 21894529024 545 22055962656 546 22218287364 547 22381506420 548 22545623104 549 22710640700 550 22876562500 551 23043391800 552 23211131904 553 23379786120 554 23549357764 555 23719850156 556 23891266624 557 24063610500 558 24236885124 559 24411093840 560 24586240000 561 24762326960 562 24939358084 563 25117336740 564 25296266304 565 25476150156 566 25656991684 567 25838794280 568 26021561344 569 26205296280 570 26390002500 571 26575683420 572 26762342464 573 26949983060 574 27138608644 575 27328222656 576 27518828544 577 27710429760 578 27903029764 579 28096632020 580 28291240000 581 28486857180 582 28683487044 583 28881133080 584 29079798784 585 29279487656 586 29480203204 587 29681948940 588 29884728384 589 30088545060 590 30293402500 591 30499304240 592 30706253824 593 30914254800 594 31123310724 595 31333425156 596 31544601664 597 31756843820 598 31970155204 599 32184539400 600 32400000000 601 32616540600 602 32834164804 603 33052876220 604 33272678464 605 33493575156 606 33715569924 607 33938666400 608 34162868224 609 34388179040 610 34614602500 611 34842142260 612 35070801984 613 35300585340 614 35531496004 615 35763537656 616 35996713984 617 36231028680 618 36466485444 619 36703087980 620 36940840000 621 37179745220 622 37419807364 623 37661030160 624 37903417344 625 38146972656 626 38391699844 627 38637602660 628 38884684864 629 39132950220 630 39382402500 631 39633045480 632 39884882944 633 40137918680 634 40392156484 635 40647600156 636 40904253504 637 41162120340 638 41421204484 639 41681509760 640 41943040000 641 42205799040 642 42469790724 643 42735018900 644 43001487424 645 43269200156 646 43538160964 647 43808373720 648 44079842304 649 44352570600 650 44626562500 651 44901821900 652 45178352704 653 45456158820 654 45735244164 655 46015612656 656 46297268224 657 46580214800 658 46864456324 659 47149996740 660 47436840000 661 47724990060 662 48014450884 663 48305226440 664 48597320704 665 48890737656 666 49185481284 667 49481555580 668 49778964544 669 50077712180 670 50377802500 671 50679239520 672 50982027264 673 51286169760 674 51591671044 675 51898535156 676 52206766144 677 52516368060 678 52827344964 679 53139700920 680 53453440000 681 53768566280 682 54085083844 683 54402996780 684 54722309184 685 55043025156 686 55365148804 687 55688684240 688 56013635584 689 56340006960 690 56667802500 691 56997026340 692 57327682624 693 57659775500 694 57993309124 695 58328287656 696 58664715264 697 59002596120 698 59341934404 699 59682734300 700 60025000000 701 60368735700 702 60713945604 703 61060633920 704 61408804864 705 61758462656 706 62109611524 707 62462255700 708 62816399424 709 63172046940 710 63529202500 711 63887870360 712 64248054784 713 64609760040 714 64972990404 715 65337750156 716 65704043584 717 66071874980 718 66441248644 719 66812168880 720 67184640000 721 67558666320 722 67934252164 723 68311401860 724 68690119744 725 69070410156 726 69452277444 727 69835725960 728 70220760064 729 70607384120 730 70995602500 731 71385419580 732 71776839744 733 72169867380 734 72564506884 735 72960762656 736 73358639104 737 73758140640 738 74159271684 739 74562036660 740 74966440000 741 75372486140 742 75780179524 743 76189524600 744 76600525824 745 77013187656 746 77427514564 747 77843511020 748 78261181504 749 78680530500 750 79101562500 751 79524282000 752 79948693504 753 80374801520 754 80802610564 755 81232125156 756 81663349824 757 82096289100 758 82530947524 759 82967329640 760 83405440000 761 83845283160 762 84286863684 763 84730186140 764 85175255104 765 85622075156 766 86070650884 767 86520986880 768 86973087744 769 87426958080 770 87882602500 771 88340025620 772 88799232064 773 89260226460 774 89723013444 775 90187597656 776 90653983744 777 91122176360 778 91592180164 779 92063999820 780 92537640000 781 93013105380 782 93490400644 783 93969530480 784 94450499584 785 94933312656 786 95417974404 787 95904489540 788 96392862784 789 96883098860 790 97375202500 791 97869178440 792 98365031424 793 98862766200 794 99362387524 795 99863900156 796 100367308864 797 100872618420 798 101379833604 799 101888959200 800 102400000000 801 102912960800 802 103427846404 803 103944661620 804 104463411264 805 104984100156 806 105506733124 807 106031315000 808 106557850624 809 107086344840 810 107616802500 811 108149228460 812 108683627584 813 109220004740 814 109758364804 815 110298712656 816 110841053184 817 111385391280 818 111931731844 819 112480079780 820 113030440000 821 113582817420 822 114137216964 823 114693643560 824 115252102144 825 115812597656 826 116375135044 827 116939719260 828 117506355264 829 118075048020 830 118645802500 831 119218623680 832 119793516544 833 120370486080 834 120949537284 835 121530675156 836 122113904704 837 122699230940 838 123286658884 839 123876193560 840 124467840000 841 125061603240 842 125657488324 843 126255500300 844 126855644224 845 127457925156 846 128062348164 847 128668918320 848 129277640704 849 129888520400 850 130501562500 851 131116772100 852 131734154304 853 132353714220 854 132975456964 855 133599387656 856 134225511424 857 134853833400 858 135484358724 859 136117092540 860 136752040000 861 137389206260 862 138028596484 863 138670215840 864 139314069504 865 139960162656 866 140608500484 867 141259088180 868 141911930944 869 142567033980 870 143224402500 871 143884041720 872 144545956864 873 145210153160 874 145876635844 875 146545410156 876 147216481344 877 147889854660 878 148565535364 879 149243528720 880 149923840000 881 150606474480 882 151291437444 883 151978734180 884 152668369984 885 153360350156 886 154054680004 887 154751364840 888 155450409984 889 156151820760 890 156855602500 891 157561760540 892 158270300224 893 158981226900 894 159694545924 895 160410262656 896 161128382464 897 161848910720 898 162571852804 899 163297214100 900 164025000000 901 164755215900 902 165487867204 903 166222959320 904 166960497664 905 167700487656 906 168442934724 907 169187844300 908 169935221824 909 170685072740 910 171437402500 911 172192216560 912 172949520384 913 173709319440 914 174471619204 915 175236425156 916 176003742784 917 176773577580 918 177545935044 919 178320820680 920 179098240000 921 179878198520 922 180660701764 923 181445755260 924 182233364544 925 183023535156 926 183816272644 927 184611582560 928 185409470464 929 186209941920 930 187013002500 931 187818657780 932 188626913344 933 189437774780 934 190251247684 935 191067337656 936 191886050304 937 192707391240 938 193531366084 939 194357980460 940 195187240000 941 196019150340 942 196853717124 943 197690946000 944 198530842624 945 199373412656 946 200218661764 947 201066595620 948 201917219904 949 202770540300 950 203626562500 951 204485292200 952 205346735104 953 206210896920 954 207077783364 955 207947400156 956 208819753024 957 209694847700 958 210572689924 959 211453285440 960 212336640000 961 213222759360 962 214111649284 963 215003315540 964 215897763904 965 216795000156 966 217695030084 967 218597859480 968 219503494144 969 220411939880 970 221323202500 971 222237287820 972 223154201664 973 224073949860 974 224996538244 975 225921972656 976 226850258944 977 227781402960 978 228715410564 979 229652287620 980 230592040000 981 231534673580 982 232480194244 983 233428607880 984 234379920384 985 235334137656 986 236291265604 987 237251310140 988 238214277184 989 239180172660 990 240149002500 991 241120772640 992 242095489024 993 243073157600 994 244053784324 995 245037375156 996 246023936064 997 247013473020 998 248005992004 999 249001499000 1000 250000000000