0 6 1 42 2 156 3 420 4 930 5 1806 6 3192 7 5256 8 8190 9 12210 10 17556 11 24492 12 33306 13 44310 14 57840 15 74256 16 93942 17 117306 18 144780 19 176820 20 213906 21 256542 22 305256 23 360600 24 423150 25 493506 26 572292 27 660156 28 757770 29 865830 30 985056 31 1116192 32 1260006 33 1417290 34 1588860 35 1775556 36 1978242 37 2197806 38 2435160 39 2691240 40 2967006 41 3263442 42 3581556 43 3922380 44 4286970 45 4676406 46 5091792 47 5534256 48 6004950 49 6505050 50 7035756 51 7598292 52 8193906 53 8823870 54 9489480 55 10192056 56 10932942 57 11713506 58 12535140 59 13399260 60 14307306 61 15260742 62 16261056 63 17309760 64 18408390 65 19558506 66 20761692 67 22019556 68 23333730 69 24705870 70 26137656 71 27630792 72 29187006 73 30808050 74 32495700 75 34251756 76 36078042 77 37976406 78 39948720 79 41996880 80 44122806 81 46328442 82 48615756 83 50986740 84 53443410 85 55987806 86 58621992 87 61348056 88 64168110 89 67084290 90 70098756 91 73213692 92 76431306 93 79753830 94 83183520 95 86722656 96 90373542 97 94138506 98 98019900 99 102020100 100 106141506 101 110386542 102 114757656 103 119257320 104 123888030 105 128652306 106 133552692 107 138591756 108 143772090 109 149096310 110 154567056 111 160186992 112 165958806 113 171885210 114 177968940 115 184212756 116 190619442 117 197191806 118 203932680 119 210844920 120 217931406 121 225195042 122 232638756 123 240265500 124 248078250 125 256080006 126 264273792 127 272662656 128 281249670 129 290037930 130 299030556 131 308230692 132 317641506 133 327266190 134 337107960 135 347170056 136 357455742 137 367968306 138 378711060 139 389687340 140 400900506 141 412353942 142 424051056 143 435995280 144 448190070 145 460638906 146 473345292 147 486312756 148 499544850 149 513045150 150 526817256 151 540864792 152 555191406 153 569800770 154 584696580 155 599882556 156 615362442 157 631140006 158 647219040 159 663603360 160 680296806 161 697303242 162 714626556 163 732270660 164 750239490 165 768537006 166 787167192 167 806134056 168 825441630 169 845093970 170 865095156 171 885449292 172 906160506 173 927232950 174 948670800 175 970478256 176 992659542 177 1015218906 178 1038160620 179 1061488980 180 1085208306 181 1109322942 182 1133837256 183 1158755640 184 1184082510 185 1209822306 186 1235979492 187 1262558556 188 1289564010 189 1317000390 190 1344872256 191 1373184192 192 1401940806 193 1431146730 194 1460806620 195 1490925156 196 1521507042 197 1552557006 198 1584079800 199 1616080200 200 1648563006 201 1681533042 202 1714995156 203 1748954220 204 1783415130 205 1818382806 206 1853862192 207 1889858256 208 1926375990 209 1963420410 210 2000996556 211 2039109492 212 2077764306 213 2116966110 214 2156720040 215 2197031256 216 2237904942 217 2279346306 218 2321360580 219 2363953020 220 2407128906 221 2450893542 222 2495252256 223 2540210400 224 2585773350 225 2631946506 226 2678735292 227 2726145156 228 2774181570 229 2822850030 230 2872156056 231 2922105192 232 2972703006 233 3023955090 234 3075867060 235 3128444556 236 3181693242 237 3235618806 238 3290226960 239 3345523440 240 3401514006 241 3458204442 242 3515600556 243 3573708180 244 3632533170 245 3692081406 246 3752358792 247 3813371256 248 3875124750 249 3937625250 250 4000878756 251 4064891292 252 4129668906 253 4195217670 254 4261543680 255 4328653056 256 4396551942 257 4465246506 258 4534742940 259 4605047460 260 4676166306 261 4748105742 262 4820872056 263 4894471560 264 4968910590 265 5044195506 266 5120332692 267 5197328556 268 5275189530 269 5353922070 270 5433532656 271 5514027792 272 5595414006 273 5677697850 274 5760885900 275 5844984756 276 5930001042 277 6015941406 278 6102812520 279 6190621080 280 6279373806 281 6369077442 282 6459738756 283 6551364540 284 6643961610 285 6737536806 286 6832096992 287 6927649056 288 7024199910 289 7121756490 290 7220325756 291 7319914692 292 7420530306 293 7522179630 294 7624869720 295 7728607656 296 7833400542 297 7939255506 298 8046179700 299 8154180300 300 8263264506 301 8373439542 302 8484712656 303 8597091120 304 8710582230 305 8825193306 306 8940931692 307 9057804756 308 9175819890 309 9294984510 310 9415306056 311 9536791992 312 9659449806 313 9783287010 314 9908311140 315 10034529756 316 10161950442 317 10290580806 318 10420428480 319 10551501120 320 10683806406 321 10817352042 322 10952145756 323 11088195300 324 11225508450 325 11364093006 326 11503956792 327 11645107656 328 11787553470 329 11931302130 330 12076361556 331 12222739692 332 12370444506 333 12519483990 334 12669866160 335 12821599056 336 12974690742 337 13129149306 338 13284982860 339 13442199540 340 13600807506 341 13760814942 342 13922230056 343 14085061080 344 14249316270 345 14415003906 346 14582132292 347 14750709756 348 14920744650 349 15092245350 350 15265220256 351 15439677792 352 15615626406 353 15793074570 354 15972030780 355 16152503556 356 16334501442 357 16518033006 358 16703106840 359 16889731560 360 17077915806 361 17267668242 362 17458997556 363 17651912460 364 17846421690 365 18042534006 366 18240258192 367 18439603056 368 18640577430 369 18843190170 370 19047450156 371 19253366292 372 19460947506 373 19670202750 374 19881141000 375 20093771256 376 20308102542 377 20524143906 378 20741904420 379 20961393180 380 21182619306 381 21405591942 382 21630320256 383 21856813440 384 22085080710 385 22315131306 386 22546974492 387 22780619556 388 23016075810 389 23253352590 390 23492459256 391 23733405192 392 23976199806 393 24220852530 394 24467372820 395 24715770156 396 24966054042 397 25218234006 398 25472319600 399 25728320400 400 25986246006 401 26246106042 402 26507910156 403 26771668020 404 27037389330 405 27305083806 406 27574761192 407 27846431256 408 28120103790 409 28395788610 410 28673495556 411 28953234492 412 29235015306 413 29518847910 414 29804742240 415 30092708256 416 30382755942 417 30674895306 418 30969136380 419 31265489220 420 31563963906 421 31864570542 422 32167319256 423 32472220200 424 32779283550 425 33088519506 426 33399938292 427 33713550156 428 34029365370 429 34347394230 430 34667647056 431 34990134192 432 35314866006 433 35641852890 434 35971105260 435 36302633556 436 36636448242 437 36972559806 438 37310978760 439 37651715640 440 37994781006 441 38340185442 442 38687939556 443 39038053980 444 39390539370 445 39745406406 446 40102665792 447 40462328256 448 40824404550 449 41188905450 450 41555841756 451 41925224292 452 42297063906 453 42671371470 454 43048157880 455 43427434056 456 43809210942 457 44193499506 458 44580310740 459 44969655660 460 45361545306 461 45755990742 462 46153003056 463 46552593360 464 46954772790 465 47359552506 466 47766943692 467 48176957556 468 48589605330 469 49004898270 470 49422847656 471 49843464792 472 50266761006 473 50692747650 474 51121436100 475 51552837756 476 51986964042 477 52423826406 478 52863436320 479 53305805280 480 53750944806 481 54198866442 482 54649581756 483 55103102340 484 55559439810 485 56018605806 486 56480611992 487 56945470056 488 57413191710 489 57883788690 490 58357272756 491 58833655692 492 59312949306 493 59795165430 494 60280315920 495 60768412656 496 61259467542 497 61753492506 498 62250499500 499 62750500500 500 63253507506 501 63759532542 502 64268587656 503 64780684920 504 65295836430 505 65814054306 506 66335350692 507 66859737756 508 67387227690 509 67917832710 510 68451565056 511 68988436992 512 69528460806 513 70071648810 514 70618013340 515 71167566756 516 71720321442 517 72276289806 518 72835484280 519 73397917320 520 73963601406 521 74532549042 522 75104772756 523 75680285100 524 76259098650 525 76841226006 526 77426679792 527 78015472656 528 78607617270 529 79203126330 530 79802012556 531 80404288692 532 81009967506 533 81619061790 534 82231584360 535 82847548056 536 83466965742 537 84089850306 538 84716214660 539 85346071740 540 85979434506 541 86616315942 542 87256729056 543 87900686880 544 88548202470 545 89199288906 546 89853959292 547 90512226756 548 91174104450 549 91839605550 550 92508743256 551 93181530792 552 93857981406 553 94538108370 554 95221924980 555 95909444556 556 96600680442 557 97295646006 558 97994354640 559 98696819760 560 99403054806 561 100113073242 562 100826888556 563 101544514260 564 102265963890 565 102991251006 566 103720389192 567 104453392056 568 105190273230 569 105931046370 570 106675725156 571 107424323292 572 108176854506 573 108933332550 574 109693771200 575 110458184256 576 111226585542 577 111998988906 578 112775408220 579 113555857380 580 114340350306 581 115128900942 582 115921523256 583 116718231240 584 117519038910 585 118323960306 586 119133009492 587 119946200556 588 120763547610 589 121585064790 590 122410766256 591 123240666192 592 124074778806 593 124913118330 594 125755699020 595 126602535156 596 127453641042 597 128309031006 598 129168719400 599 130032720600 600 130901049006 601 131773719042 602 132650745156 603 133532141820 604 134417923530 605 135308104806 606 136202700192 607 137101724256 608 138005191590 609 138913116810 610 139825514556 611 140742399492 612 141663786306 613 142589689710 614 143520124440 615 144455105256 616 145394646942 617 146338764306 618 147287472180 619 148240785420 620 149198718906 621 150161287542 622 151128506256 623 152100390000 624 153076953750 625 154058212506 626 155044181292 627 156034875156 628 157030309170 629 158030498430 630 159035458056 631 160045203192 632 161059749006 633 162079110690 634 163103303460 635 164132342556 636 165166243242 637 166205020806 638 167248690560 639 168297267840 640 169350768006 641 170409206442 642 171472598556 643 172540959780 644 173614305570 645 174692651406 646 175776012792 647 176864405256 648 177957844350 649 179056345650 650 180159924756 651 181268597292 652 182382378906 653 183501285270 654 184625332080 655 185754535056 656 186888909942 657 188028472506 658 189173238540 659 190323223860 660 191478444306 661 192638915742 662 193804654056 663 194975675160 664 196151994990 665 197333629506 666 198520594692 667 199712906556 668 200910581130 669 202113634470 670 203322082656 671 204535941792 672 205755228006 673 206979957450 674 208210146300 675 209445810756 676 210686967042 677 211933631406 678 213185820120 679 214443549480 680 215706835806 681 216975695442 682 218250144756 683 219530200140 684 220815878010 685 222107194806 686 223404166992 687 224706811056 688 226015143510 689 227329180890 690 228648939756 691 229974436692 692 231305688306 693 232642711230 694 233985522120 695 235334137656 696 236688574542 697 238048849506 698 239414979300 699 240786980700 700 242164870506 701 243548665542 702 244938382656 703 246334038720 704 247735650630 705 249143235306 706 250556809692 707 251976390756 708 253401995490 709 254833640910 710 256271344056 711 257715121992 712 259164991806 713 260620970610 714 262083075540 715 263551323756 716 265025732442 717 266506318806 718 267993100080 719 269486093520 720 270985316406 721 272490786042 722 274002519756 723 275520534900 724 277044848850 725 278575479006 726 280112442792 727 281655757656 728 283205441070 729 284761510530 730 286323983556 731 287892877692 732 289468210506 733 291049999590 734 292638262560 735 294233017056 736 295834280742 737 297442071306 738 299056406460 739 300677303940 740 302304781506 741 303938856942 742 305579548056 743 307226872680 744 308880848670 745 310541493906 746 312208826292 747 313882863756 748 315563624250 749 317251125750 750 318945386256 751 320646423792 752 322354256406 753 324068902170 754 325790379180 755 327518705556 756 329253899442 757 330995979006 758 332744962440 759 334500867960 760 336263713806 761 338033518242 762 339810299556 763 341594076060 764 343384866090 765 345182688006 766 346987560192 767 348799501056 768 350618529030 769 352444662570 770 354277920156 771 356118320292 772 357965881506 773 359820622350 774 361682561400 775 363551717256 776 365428108542 777 367311753906 778 369202672020 779 371100881580 780 373006401306 781 374919249942 782 376839446256 783 378767009040 784 380701957110 785 382644309306 786 384594084492 787 386551301556 788 388515979410 789 390488136990 790 392467793256 791 394454967192 792 396449677806 793 398451944130 794 400461785220 795 402479220156 796 404504268042 797 406536948006 798 408577279200 799 410625280800 800 412680972006 801 414744372042 802 416815500156 803 418894375620 804 420981017730 805 423075445806 806 425177679192 807 427287737256 808 429405639390 809 431531405010 810 433665053556 811 435806604492 812 437956077306 813 440113491510 814 442278866640 815 444452222256 816 446633577942 817 448822953306 818 451020367980 819 453225841620 820 455439393906 821 457661044542 822 459890813256 823 462128719800 824 464374783950 825 466629025506 826 468891464292 827 471162120156 828 473441012970 829 475728162630 830 478023589056 831 480327312192 832 482639352006 833 484959728490 834 487288461660 835 489625571556 836 491971078242 837 494325001806 838 496687362360 839 499058180040 840 501437475006 841 503825267442 842 506221577556 843 508626425580 844 511039831770 845 513461816406 846 515892399792 847 518331602256 848 520779444150 849 523235945850 850 525701127756 851 528175010292 852 530657613906 853 533148959070 854 535649066280 855 538157956056 856 540675648942 857 543202165506 858 545737526340 859 548281752060 860 550834863306 861 553396880742 862 555967825056 863 558547716960 864 561136577190 865 563734426506 866 566341285692 867 568957175556 868 571582116930 869 574216130670 870 576859237656 871 579511458792 872 582172815006 873 584843327250 874 587523016500 875 590211903756 876 592910010042 877 595617356406 878 598333963920 879 601059853680 880 603795046806 881 606539564442 882 609293427756 883 612056657940 884 614829276210 885 617611303806 886 620402761992 887 623203672056 888 626014055310 889 628833933090 890 631663326756 891 634502257692 892 637350747306 893 640208817030 894 643076488320 895 645953782656 896 648840721542 897 651737326506 898 654643619100 899 657559620900 900 660485353506 901 663420838542 902 666366097656 903 669321152520 904 672286024830 905 675260736306 906 678245308692 907 681239763756 908 684244123290 909 687258409110 910 690282643056 911 693316846992 912 696361042806 913 699415252410 914 702479497740 915 705553800756 916 708638183442 917 711732667806 918 714837275880 919 717952029720 920 721076951406 921 724212063042 922 727357386756 923 730512944700 924 733678759050 925 736854852006 926 740041245792 927 743237962656 928 746445024870 929 749662454730 930 752890274556 931 756128506692 932 759377173506 933 762636297390 934 765905900760 935 769186006056 936 772476635742 937 775777812306 938 779089558260 939 782411896140 940 785744848506 941 789088437942 942 792442687056 943 795807618480 944 799183254870 945 802569618906 946 805966733292 947 809374620756 948 812793304050 949 816222805950 950 819663149256 951 823114356792 952 826576451406 953 830049455970 954 833533393380 955 837028286556 956 840534158442 957 844051032006 958 847578930240 959 851117876160 960 854667892806 961 858229003242 962 861801230556 963 865384597860 964 868979128290 965 872584845006 966 876201771192 967 879829930056 968 883469344830 969 887120038770 970 890782035156 971 894455357292 972 898140028506 973 901836072150 974 905543511600 975 909262370256 976 912992671542 977 916734438906 978 920487695820 979 924252465780 980 928028772306 981 931816638942 982 935616089256 983 939427146840 984 943249835310 985 947084178306 986 950930199492 987 954787922556 988 958657371210 989 962538569190 990 966431540256 991 970336308192 992 974252896806 993 978181329930 994 982121631420 995 986073825156 996 990037935042 997 994013985006 998 998001999000 999 1002002001000 1000 1006014015006