1 0 2 4 3 18 4 80 5 200 6 420 7 756 8 1472 9 2358 10 3860 11 5500 12 8304 13 11232 14 15484 15 21090 16 27392 17 34816 18 44604 19 55404 20 69840 21 84294 22 102124 23 122452 24 147264 25 173800 26 203476 27 237762 28 276752 29 318304 30 368340 31 418500 32 478208 33 541398 34 611524 35 689780 36 774576 37 863136 38 963148 39 1071018 40 1191360 41 1312000 42 1449420 43 1592892 44 1752080 45 1921230 46 2096956 47 2287396 48 2496768 49 2709504 50 2946500 51 3189234 52 3453008 53 3726112 54 4023108 55 4335100 56 4663232 57 5007222 58 5372308 59 5755804 60 6174960 61 6588000 62 7038364 63 7509978 64 8007680 65 8526440 66 9067740 67 9631116 68 10232912 69 10851078 70 11508140 71 12176500 72 12896064 73 13623552 74 14396404 75 15208650 76 16039952 77 16900576 78 17811924 79 18744804 80 19741440 81 20740374 82 21792484 83 22881772 84 24030384 85 25201480 86 26411116 87 27673482 88 28985792 89 30325504 90 31746060 91 33169500 92 34677008 93 36214758 94 37809244 95 39467180 96 41174016 97 42909696 98 44725828 99 46595538 100 48546000 101 50500000 102 52557540 103 54652212 104 56838080 105 59080350 106 61359796 107 63719356 108 66177648 109 68654304 110 71252060 111 73878714 112 76606208 113 79378432 114 82260348 115 85209940 116 88230992 117 91321542 118 94502188 119 97760404 120 101163840 121 104544000 122 108072724 123 111684738 124 115396880 125 119189000 126 123065460 127 127023876 128 131121152 129 135277398 130 139570340 131 143903500 132 148411824 133 152947872 134 157635724 135 162453330 136 167333312 137 172308736 138 177445644 139 182651004 140 188054160 141 193465254 142 199038844 143 204725092 144 210587904 145 216517480 146 222560356 147 228756402 148 235095632 149 241513504 150 248158500 151 254812500 152 261699008 153 268668918 154 275793364 155 283088900 156 290515056 157 298018656 158 305734108 159 313589658 160 321653760 161 329728000 162 338066460 163 346499532 164 355161680 165 363964590 166 372860236 167 381953716 168 391288128 169 400667904 170 410339540 171 420080994 172 430062608 173 440150752 174 450496788 175 461001100 176 471671552 177 482503062 178 493541668 179 504757804 180 516302640 181 527796000 182 539623084 183 551636298 184 563871680 185 576283880 186 588881580 187 601659036 188 614738192 189 627945318 190 641446460 191 655034500 192 668995584 193 683016192 194 697357444 195 711971130 196 726715472 197 741659296 198 756937764 199 772358004 200 788184000 201 804026934 202 820201204 203 836604412 204 853363824 205 870257800 206 887379196 207 904806522 208 922518272 209 940386304 210 958701660 211 977035500 212 995824208 213 1014775878 214 1034027884 215 1053610940 216 1073445696 217 1093430016 218 1113819988 219 1134477378 220 1155530640 221 1176604000 222 1198176180 223 1219926852 224 1242106880 225 1264549950 226 1287166276 227 1310150476 228 1333580208 229 1357094304 230 1381144940 231 1405324074 232 1429942208 233 1454755072 234 1480036428 235 1505604580 236 1531472912 237 1557631782 238 1584162748 239 1611012004 240 1638447360 241 1665792000 242 1693729444 243 1721996658 244 1750656080 245 1779627080 246 1808924100 247 1838536596 248 1868676032 249 1899038838 250 1929912500 251 1960937500 252 1992607344 253 2024380512 254 2056705564 255 2089498050 256 2122514432 257 2155872256 258 2189800284 259 2223969804 260 2258826960 261 2293713414 262 2329159564 263 2364991732 264 2401422144 265 2438078440 266 2475115636 267 2512663842 268 2550685712 269 2588967904 270 2627991540 271 2667046500 272 2706852608 273 2746927638 274 2787496804 275 2828609300 276 2870133936 277 2911903776 278 2954335468 279 2997202698 280 3040712640 281 3084256000 282 3128606700 283 3173246172 284 3218577680 285 3264332430 286 3310365916 287 3356989636 288 3404325888 289 3451797504 290 3500124260 291 3548655954 292 3597885008 293 3647423392 294 3697703268 295 3748436380 296 3799643072 297 3851307702 298 3903557428 299 3956307004 300 4009974000 301 4063500000 302 4117951804 303 4172917818 304 4228494080 305 4284554600 306 4341121020 307 4398176556 308 4456046672 309 4514261958 310 4573264460 311 4632500500 312 4692727104 313 4753112832 314 4814344084 315 4876290090 316 4938578192 317 5001387616 318 5065065204 319 5129110404 320 5194199040 321 5259332694 322 5325313924 323 5391879052 324 5459346864 325 5527155400 326 5595537676 327 5664688362 328 5734549952 329 5804802304 330 5876164140 331 5947573500 332 6020104208 333 6093036198 334 6166704124 335 6241179980 336 6316267776 337 6391719936 338 6468152548 339 6545229618 340 6623255760 341 6701332000 342 6780598020 343 6860289492 344 6940998080 345 7022328030 346 7104067156 347 7186671196 348 7270317168 349 7354161504 350 7439253500 351 7524644634 352 7611051008 353 7697907712 354 7785841308 355 7874432500 356 7963710032 357 8053650822 358 8144437708 359 8235946804 360 8328778560 361 8421408000 362 8515370164 363 8610071778 364 8705649680 365 8801922440 366 8898920340 367 8996618916 368 9095482112 369 9194838678 370 9295318340 371 9396131500 372 9498354864 373 9600805152 374 9704457004 375 9809123250 376 9914274752 377 10020165376 378 10127284524 379 10234923804 380 10344036240 381 10453212774 382 10563584284 383 10674778372 384 10787241984 385 10900184680 386 11013933316 387 11128760082 388 11244582992 389 11360953504 390 11478875460 391 11596864500 392 11716419008 393 11836533558 394 11957673844 395 12079938980 396 12203055216 397 12326678496 398 12451663228 399 12577542138 400 12704736000 401 12832000000 402 12960910140 403 13090408812 404 13221312080 405 13353072750 406 13485397996 407 13618915156 408 13753866048 409 13889090304 410 14026028660 411 14163378114 412 14302120208 413 14441480032 414 14582314548 415 14724048940 416 14866721792 417 15010301142 418 15155035588 419 15300755404 420 15448277040 421 15595524000 422 15744584524 423 15894650538 424 16045906880 425 16198106600 426 16351290060 427 16505423676 428 16661134352 429 16817512998 430 16975410140 431 17133758500 432 17294010624 433 17454569472 434 17616748324 435 17780293530 436 17944492112 437 18109685536 438 18276530244 439 18444074004 440 18613594560 441 18783201654 442 18954410644 443 19126721692 444 19300731504 445 19475382280 446 19651110556 447 19828279002 448 20006776832 449 20186005504 450 20367301500 451 20548687500 452 20732157008 453 20916371718 454 21101949964 455 21289022300 456 21477224256 457 21666099456 458 21856779508 459 22048644258 460 22242249360 461 22435948000 462 22631823060 463 22828476132 464 23026983680 465 23226622590 466 23427006436 467 23628961516 468 23832804528 469 24037007904 470 24243465740 471 24450464394 472 24659292608 473 24868932352 474 25080506988 475 25293261700 476 25507246352 477 25722418662 478 25939103068 479 26157076804 480 26377405440 481 26597376000 482 26819714884 483 27043366098 484 27268569680 485 27495003080 486 27722718180 487 27951670836 488 28182675392 489 28414548918 490 28648395860 491 28882829500 492 29119734384 493 29357037792 494 29596442044 495 29837616930 496 30079638272 497 30322948096 498 30568394364 499 30814745004 500 31063650000 501 31312667334 502 31563753004 503 31816261012 504 32070959424 505 32326484200 506 32583397396 507 32842165122 508 33102643472 509 33364062304 510 33628138260 511 33892330500 512 34159198208 513 34427022678 514 34696596484 515 34968085940 516 35241022896 517 35514822816 518 35790933388 519 36068559978 520 36348411840 521 36628384000 522 36911136780 523 37194883452 524 37480996880 525 37768553550 526 38057060476 527 38347570276 528 38640484608 529 38933858304 530 39230100740 531 39527031474 532 39826288208 533 40126576672 534 40429322628 535 40733566780 536 41039371712 537 41346683382 538 41655912148 539 41966775004 540 42280619760 541 42594012000 542 42910401244 543 43228450458 544 43548462080 545 43870027880 546 44193212700 547 44517960396 548 44845297232 549 45173730438 550 45504651500 551 45836312500 552 46171086144 553 46506362112 554 46844282164 555 47184429450 556 47525641232 557 47868473056 558 48213988884 559 48560640804 560 48910498560 561 49260497814 562 49613091364 563 49967468332 564 50324589744 565 50682746440 566 51042641836 567 51404858442 568 51769214912 569 52134747904 570 52503601740 571 52872601500 572 53244942608 573 53618478438 574 53994197404 575 54372305900 576 54752219136 577 55133208576 578 55517076868 579 55902833298 580 56291359440 581 56680036000 582 57072171300 583 57465542772 584 57861855680 585 58259961630 586 58659248116 587 59061021436 588 59465778288 589 59871105504 590 60279989660 591 60689727354 592 61102347008 593 61516244992 594 61933185468 595 62351980180 596 62772705872 597 63195295302 598 63620254828 599 64047234004 600 64477896000 601 64908000000 602 65341803604 603 65777655618 604 66215928080 605 66656117000 606 67098301620 607 67542412356 608 67989711872 609 68438361558 610 68890073060 611 69342695500 612 69799145904 613 70256214432 614 70716532684 615 71179587090 616 71643948992 617 72110300416 618 72579945804 619 73050985404 620 73525956240 621 74001101094 622 74479425724 623 74959935652 624 75443806464 625 75928945000 626 76416211876 627 76906318962 628 77399043152 629 77893206304 630 78391427940 631 78889828500 632 79392310208 633 79896250998 634 80402856724 635 80912378180 636 81424100976 637 81937136736 638 82453681948 639 82972528218 640 83494748160 641 84017152000 642 84543766620 643 85071886092 644 85603584080 645 86137462830 646 86672777356 647 87211114996 648 87753077568 649 88295733504 650 88842708500 651 89390720034 652 89942229008 653 90495289312 654 91052039508 655 91611037900 656 92172376832 657 92735974422 658 93302443108 659 93871357804 660 94444730160 661 95017428000 662 95594601964 663 96174253578 664 96756831680 665 97341726440 666 97929032940 667 98518666716 668 99112151312 669 99707266278 670 100306076540 671 100905986500 672 101510513664 673 102115786752 674 102724977604 675 103337465850 676 103951529552 677 104567990176 678 105188417124 679 105810522804 680 106437359040 681 107064405174 682 107695276084 683 108328774972 684 108966313584 685 109605375880 686 110246995516 687 110892026682 688 111540200192 689 112190101504 690 112844872860 691 113499859500 692 114159741008 693 114821372358 694 115486198444 695 116154518780 696 116825476416 697 117498007296 698 118174740628 699 118854228738 700 119537754000 701 120221500000 702 120910282740 703 121600865412 704 122295726080 705 122993193150 706 123692376196 707 124395170956 708 125102294448 709 125810246304 710 126523353260 711 127237697514 712 127956214208 713 128676581632 714 129401348748 715 130128795940 716 130859032592 717 131591960742 718 132328308988 719 133067570404 720 133812138240 721 134555904000 722 135304996324 723 136057036338 724 136812556880 725 137570832200 726 138331974660 727 139095883476 728 139864367552 729 140634788598 730 141409597940 731 142185713500 732 142967309424 733 143749791072 734 144536920924 735 145327961730 736 146120870912 737 146916622336 738 147717074844 739 148519517004 740 149327562960 741 150135858054 742 150948682444 743 151764618292 744 152585335104 745 153407855080 746 154233400756 747 155062981602 748 155896278032 749 156731617504 750 157572712500 751 158414062500 752 159261195008 753 160110394518 754 160963366564 755 161820463700 756 162680673456 757 163542740256 758 164409764908 759 165280038858 760 166155072960 761 167030368000 762 167911599660 763 168794952732 764 169683345680 765 170574808590 766 171468292636 767 172366029316 768 173268860928 769 174172667904 770 175082539940 771 175993867794 772 176910102608 773 177828513952 774 178752097188 775 179678830300 776 180608841152 777 181542014262 778 182479204468 779 183419815804 780 184366656240 781 185312556000 782 186264706684 783 187220315898 784 188180007680 785 189142930280 786 190109214780 787 191078742636 788 192053632592 789 193030792518 790 194013093260 791 194996924500 792 195987173184 793 196978459392 794 197975186644 795 198976490730 796 199979981072 797 200986796896 798 201999110964 799 203013752004 800 204034944000 801 205056427734 802 206083204804 803 207113617612 804 208149615024 805 209187718600 806 210229355596 807 211275703722 808 212326388672 809 213379458304 810 214439242860 811 215499325500 812 216566152208 813 217635389478 814 218709025084 815 219787468940 816 220869540096 817 221953775616 818 223043786788 819 224137582578 820 225236921040 821 226336564000 822 227443117380 823 228552140052 824 229667026880 825 230785485150 826 231906294676 827 233032050076 828 234163729008 829 235296542304 830 236436404540 831 237577958874 832 238725214208 833 239874998272 834 241030788828 835 242190236980 836 243353490512 837 244520414982 838 245692001548 839 246867558004 840 248050340160 841 249232032000 842 250420973044 843 251613924258 844 252811608080 845 254013036680 846 255218361300 847 256427444196 848 257642738432 849 258860662038 850 260084538500 851 261310187500 852 262543264944 853 263777543712 854 265018118764 855 266263988850 856 267512388032 857 268764633856 858 270023237484 859 271284531804 860 272553398160 861 273822602214 862 275097923164 863 276377444932 864 277663417344 865 278951822440 866 280244308036 867 281542233042 868 282845164112 869 284150847904 870 285464279940 871 286778056500 872 288099612608 873 289423949238 874 290753358004 875 292088310500 876 293427444336 877 294769073376 878 296117358268 879 297470003898 880 298829034240 881 300188416000 882 301555755900 883 302925939372 884 304302873680 885 305683918830 886 307067670316 887 308457113236 888 309853370688 889 311250933504 890 312656603060 891 314064218754 892 315478389008 893 316895466592 894 318319447668 895 319747631980 896 321180188672 897 322616962902 898 324059092228 899 325505781004 900 326960766000 901 328414500000 902 329876555404 903 331343213418 904 332815302080 905 334291687400 906 335772542220 907 337257708156 908 338749997072 909 340245301158 910 341747429660 911 343251590500 912 344764264704 913 346278316032 914 347799581284 915 349326912090 916 350857139792 917 352391773216 918 353933686404 919 355478680404 920 357032341440 921 358586389494 922 360147437524 923 361713292252 924 363286526064 925 364862542600 926 366443226076 927 368030129562 928 369622756352 929 371218530304 930 372823159740 931 374428183500 932 376042096208 933 377659185798 934 379282069324 935 380911284380 936 382545274176 937 384182113536 938 385826551348 939 387475966818 940 389132668560 941 390789772000 942 392455955220 943 394125382692 944 395802510080 945 397484325630 946 399169227556 947 400860618796 948 402559777968 949 404260425504 950 405970311500 951 407682415434 952 409401987008 953 411124870912 954 412855617708 955 414591151300 956 416331663632 957 418076978022 958 419828388508 959 421584988804 960 423351029760 961 425115648000 962 426889733764 963 428669055378 964 430454553680 965 432244938440 966 434040405540 967 435840774516 968 437649240512 969 439461133878 970 441280782740 971 443102741500 972 444934372464 973 446767568352 974 448608958204 975 450457236450 976 452308804352 977 454165374976 978 456030209724 979 457898541804 980 459776709840 981 461655317574 982 463541867884 983 465433871572 984 467334245184 985 469237775080 986 471146597716 987 473062473282 988 474984837392 989 476910769504 990 478846738260 991 480783154500 992 482729643008 993 484679731158 994 486636383044 995 488600206580 996 490569437616 997 492541896096 998 494522958028 999 496509655338 1000 498504600000