3 36 4 120 5 310 6 660 7 1218 8 2032 9 3150 10 4620 11 6490 12 8808 13 11622 14 14980 15 18930 16 23520 17 28798 18 34812 19 41610 20 49240 21 57750 22 67188 23 77602 24 89040 25 101550 26 115180 27 129978 28 145992 29 163270 30 181860 31 201810 32 223168 33 245982 34 270300 35 296170 36 323640 37 352758 38 383572 39 416130 40 450480 41 486670 42 524748 43 564762 44 606760 45 650790 46 696900 47 745138 48 795552 49 848190 50 903100 51 960330 52 1019928 53 1081942 54 1146420 55 1213410 56 1282960 57 1355118 58 1429932 59 1507450 60 1587720 61 1670790 62 1756708 63 1845522 64 1937280 65 2032030 66 2129820 67 2230698 68 2334712 69 2441910 70 2552340 71 2666050 72 2783088 73 2903502 74 3027340 75 3154650 76 3285480 77 3419878 78 3557892 79 3699570 80 3844960 81 3994110 82 4147068 83 4303882 84 4464600 85 4629270 86 4797940 87 4970658 88 5147472 89 5328430 90 5513580 91 5702970 92 5896648 93 6094662 94 6297060 95 6503890 96 6715200 97 6931038 98 7151452 99 7376490 100 7606200 101 7840630 102 8079828 103 8323842 104 8572720 105 8826510 106 9085260 107 9349018 108 9617832 109 9891750 110 10170820 111 10455090 112 10744608 113 11039422 114 11339580 115 11645130 116 11956120 117 12272598 118 12594612 119 12922210 120 13255440 121 13594350 122 13938988 123 14289402 124 14645640 125 15007750 126 15375780 127 15749778 128 16129792 129 16515870 130 16908060 131 17306410 132 17710968 133 18121782 134 18538900 135 18962370 136 19392240 137 19828558 138 20271372 139 20720730 140 21176680 141 21639270 142 22108548 143 22584562 144 23067360 145 23556990 146 24053500 147 24556938 148 25067352 149 25584790 150 26109300 151 26640930 152 27179728 153 27725742 154 28279020 155 28839610 156 29407560 157 29982918 158 30565732 159 31156050 160 31753920 161 32359390 162 32972508 163 33593322 164 34221880 165 34858230 166 35502420 167 36154498 168 36814512 169 37482510 170 38158540 171 38842650 172 39534888 173 40235302 174 40943940 175 41660850 176 42386080 177 43119678 178 43861692 179 44612170 180 45371160 181 46138710 182 46914868 183 47699682 184 48493200 185 49295470 186 50106540 187 50926458 188 51755272 189 52593030 190 53439780 191 54295570 192 55160448 193 56034462 194 56917660 195 57810090 196 58711800 197 59622838 198 60543252 199 61473090 200 62412400 201 63361230 202 64319628 203 65287642 204 66265320 205 67252710 206 68249860 207 69256818 208 70273632 209 71300350 210 72337020 211 73383690 212 74440408 213 75507222 214 76584180 215 77671330 216 78768720 217 79876398 218 80994412 219 82122810 220 83261640 221 84410950 222 85570788 223 86741202 224 87922240 225 89113950 226 90316380 227 91529578 228 92753592 229 93988470 230 95234260 231 96491010 232 97758768 233 99037582 234 100327500 235 101628570 236 102940840 237 104264358 238 105599172 239 106945330 240 108302880 241 109671870 242 111052348 243 112444362 244 113847960 245 115263190 246 116690100 247 118128738 248 119579152 249 121041390 250 122515500 251 124001530 252 125499528 253 127009542 254 128531620 255 130065810 256 131612160 257 133170718 258 134741532 259 136324650 260 137920120 261 139527990 262 141148308 263 142781122 264 144426480 265 146084430 266 147755020 267 149438298 268 151134312 269 152843110 270 154564740 271 156299250 272 158046688 273 159807102 274 161580540 275 163367050 276 165166680 277 166979478 278 168805492 279 170644770 280 172497360 281 174363310 282 176242668 283 178135482 284 180041800 285 181961670 286 183895140 287 185842258 288 187803072 289 189777630 290 191765980 291 193768170 292 195784248 293 197814262 294 199858260 295 201916290 296 203988400 297 206074638 298 208175052 299 210289690 300 212418600 301 214561830 302 216719428 303 218891442 304 221077920 305 223278910 306 225494460 307 227724618 308 229969432 309 232228950 310 234503220 311 236792290 312 239096208 313 241415022 314 243748780 315 246097530 316 248461320 317 250840198 318 253234212 319 255643410 320 258067840 321 260507550 322 262962588 323 265433002 324 267918840 325 270420150 326 272936980 327 275469378 328 278017392 329 280581070 330 283160460 331 285755610 332 288366568 333 290993382 334 293636100 335 296294770 336 298969440 337 301660158 338 304366972 339 307089930 340 309829080 341 312584470 342 315356148 343 318144162 344 320948560 345 323769390 346 326606700 347 329460538 348 332330952 349 335217990 350 338121700 351 341042130 352 343979328 353 346933342 354 349904220 355 352892010 356 355896760 357 358918518 358 361957332 359 365013250 360 368086320 361 371176590 362 374284108 363 377408922 364 380551080 365 383710630 366 386887620 367 390082098 368 393294112 369 396523710 370 399770940 371 403035850 372 406318488 373 409618902 374 412937140 375 416273250 376 419627280 377 422999278 378 426389292 379 429797370 380 433223560 381 436667910 382 440130468 383 443611282 384 447110400 385 450627870 386 454163740 387 457718058 388 461290872 389 464882230 390 468492180 391 472120770 392 475768048 393 479434062 394 483118860 395 486822490 396 490545000 397 494286438 398 498046852 399 501826290 400 505624800 401 509442430 402 513279228 403 517135242 404 521010520 405 524905110 406 528819060 407 532752418 408 536705232 409 540677550 410 544669420 411 548680890 412 552712008 413 556762822 414 560833380 415 564923730 416 569033920 417 573163998 418 577314012 419 581484010 420 585674040 421 589884150 422 594114388 423 598364802 424 602635440 425 606926350 426 611237580 427 615569178 428 619921192 429 624293670 430 628686660 431 633100210 432 637534368 433 641989182 434 646464700 435 650960970 436 655478040 437 660015958 438 664574772 439 669154530 440 673755280 441 678377070 442 683019948 443 687683962 444 692369160 445 697075590 446 701803300 447 706552338 448 711322752 449 716114590 450 720927900 451 725762730 452 730619128 453 735497142 454 740396820 455 745318210 456 750261360 457 755226318 458 760213132 459 765221850 460 770252520 461 775305190 462 780379908 463 785476722 464 790595680 465 795736830 466 800900220 467 806085898 468 811293912 469 816524310 470 821777140 471 827052450 472 832350288 473 837670702 474 843013740 475 848379450 476 853767880 477 859179078 478 864613092 479 870069970 480 875549760 481 881052510 482 886578268 483 892127082 484 897699000 485 903294070 486 908912340 487 914553858 488 920218672 489 925906830 490 931618380 491 937353370 492 943111848 493 948893862 494 954699460 495 960528690 496 966381600 497 972258238 498 978158652 499 984082890 500 990031000 501 996003030 502 1001999028 503 1008019042 504 1014063120 505 1020131310 506 1026223660 507 1032340218 508 1038481032 509 1044646150 510 1050835620 511 1057049490 512 1063287808 513 1069550622 514 1075837980 515 1082149930 516 1088486520 517 1094847798 518 1101233812 519 1107644610 520 1114080240 521 1120540750 522 1127026188 523 1133536602 524 1140072040 525 1146632550 526 1153218180 527 1159828978 528 1166464992 529 1173126270 530 1179812860 531 1186524810 532 1193262168 533 1200024982 534 1206813300 535 1213627170 536 1220466640 537 1227331758 538 1234222572 539 1241139130 540 1248081480 541 1255049670 542 1262043748 543 1269063762 544 1276109760 545 1283181790 546 1290279900 547 1297404138 548 1304554552 549 1311731190 550 1318934100 551 1326163330 552 1333418928 553 1340700942 554 1348009420 555 1355344410 556 1362705960 557 1370094118 558 1377508932 559 1384950450 560 1392418720 561 1399913790 562 1407435708 563 1414984522 564 1422560280 565 1430163030 566 1437792820 567 1445449698 568 1453133712 569 1460844910 570 1468583340 571 1476349050 572 1484142088 573 1491962502 574 1499810340 575 1507685650 576 1515588480 577 1523518878 578 1531476892 579 1539462570 580 1547475960 581 1555517110 582 1563586068 583 1571682882 584 1579807600 585 1587960270 586 1596140940 587 1604349658 588 1612586472 589 1620851430 590 1629144580 591 1637465970 592 1645815648 593 1654193662 594 1662600060 595 1671034890 596 1679498200 597 1687990038 598 1696510452 599 1705059490 600 1713637200 601 1722243630 602 1730878828 603 1739542842 604 1748235720 605 1756957510 606 1765708260 607 1774488018 608 1783296832 609 1792134750 610 1801001820 611 1809898090 612 1818823608 613 1827778422 614 1836762580 615 1845776130 616 1854819120 617 1863891598 618 1872993612 619 1882125210 620 1891286440 621 1900477350 622 1909697988 623 1918948402 624 1928228640 625 1937538750 626 1946878780 627 1956248778 628 1965648792 629 1975078870 630 1984539060 631 1994029410 632 2003549968 633 2013100782 634 2022681900 635 2032293370 636 2041935240 637 2051607558 638 2061310372 639 2071043730 640 2080807680 641 2090602270 642 2100427548 643 2110283562 644 2120170360 645 2130087990 646 2140036500 647 2150015938 648 2160026352 649 2170067790 650 2180140300 651 2190243930 652 2200378728 653 2210544742 654 2220742020 655 2230970610 656 2241230560 657 2251521918 658 2261844732 659 2272199050 660 2282584920 661 2293002390 662 2303451508 663 2313932322 664 2324444880 665 2334989230 666 2345565420 667 2356173498 668 2366813512 669 2377485510 670 2388189540 671 2398925650 672 2409693888 673 2420494302 674 2431326940 675 2442191850 676 2453089080 677 2464018678 678 2474980692 679 2485975170 680 2497002160 681 2508061710 682 2519153868 683 2530278682 684 2541436200 685 2552626470 686 2563849540 687 2575105458 688 2586394272 689 2597716030 690 2609070780 691 2620458570 692 2631879448 693 2643333462 694 2654820660 695 2666341090 696 2677894800 697 2689481838 698 2701102252 699 2712756090 700 2724443400 701 2736164230 702 2747918628 703 2759706642 704 2771528320 705 2783383710 706 2795272860 707 2807195818 708 2819152632 709 2831143350 710 2843168020 711 2855226690 712 2867319408 713 2879446222 714 2891607180 715 2903802330 716 2916031720 717 2928295398 718 2940593412 719 2952925810 720 2965292640 721 2977693950 722 2990129788 723 3002600202 724 3015105240 725 3027644950 726 3040219380 727 3052828578 728 3065472592 729 3078151470 730 3090865260 731 3103614010 732 3116397768 733 3129216582 734 3142070500 735 3154959570 736 3167883840 737 3180843358 738 3193838172 739 3206868330 740 3219933880 741 3233034870 742 3246171348 743 3259343362 744 3272550960 745 3285794190 746 3299073100 747 3312387738 748 3325738152 749 3339124390 750 3352546500 751 3366004530 752 3379498528 753 3393028542 754 3406594620 755 3420196810 756 3433835160 757 3447509718 758 3461220532 759 3474967650 760 3488751120 761 3502570990 762 3516427308 763 3530320122 764 3544249480 765 3558215430 766 3572218020 767 3586257298 768 3600333312 769 3614446110 770 3628595740 771 3642782250 772 3657005688 773 3671266102 774 3685563540 775 3699898050 776 3714269680 777 3728678478 778 3743124492 779 3757607770 780 3772128360 781 3786686310 782 3801281668 783 3815914482 784 3830584800 785 3845292670 786 3860038140 787 3874821258 788 3889642072 789 3904500630 790 3919396980 791 3934331170 792 3949303248 793 3964313262 794 3979361260 795 3994447290 796 4009571400 797 4024733638 798 4039934052 799 4055172690 800 4070449600 801 4085764830 802 4101118428 803 4116510442 804 4131940920 805 4147409910 806 4162917460 807 4178463618 808 4194048432 809 4209671950 810 4225334220 811 4241035290 812 4256775208 813 4272554022 814 4288371780 815 4304228530 816 4320124320 817 4336059198 818 4352033212 819 4368046410 820 4384098840 821 4400190550 822 4416321588 823 4432492002 824 4448701840 825 4464951150 826 4481239980 827 4497568378 828 4513936392 829 4530344070 830 4546791460 831 4563278610 832 4579805568 833 4596372382 834 4612979100 835 4629625770 836 4646312440 837 4663039158 838 4679805972 839 4696612930 840 4713460080 841 4730347470 842 4747275148 843 4764243162 844 4781251560 845 4798300390 846 4815389700 847 4832519538 848 4849689952 849 4866900990 850 4884152700 851 4901445130 852 4918778328 853 4936152342 854 4953567220 855 4971023010 856 4988519760 857 5006057518 858 5023636332 859 5041256250 860 5058917320 861 5076619590 862 5094363108 863 5112147922 864 5129974080 865 5147841630 866 5165750620 867 5183701098 868 5201693112 869 5219726710 870 5237801940 871 5255918850 872 5274077488 873 5292277902 874 5310520140 875 5328804250 876 5347130280 877 5365498278 878 5383908292 879 5402360370 880 5420854560 881 5439390910 882 5457969468 883 5476590282 884 5495253400 885 5513958870 886 5532706740 887 5551497058 888 5570329872 889 5589205230 890 5608123180 891 5627083770 892 5646087048 893 5665133062 894 5684221860 895 5703353490 896 5722528000 897 5741745438 898 5761005852 899 5780309290 900 5799655800 901 5819045430 902 5838478228 903 5857954242 904 5877473520 905 5897036110 906 5916642060 907 5936291418 908 5955984232 909 5975720550 910 5995500420 911 6015323890 912 6035191008 913 6055101822 914 6075056380 915 6095054730 916 6115096920 917 6135182998 918 6155313012 919 6175487010 920 6195705040 921 6215967150 922 6236273388 923 6256623802 924 6277018440 925 6297457350 926 6317940580 927 6338468178 928 6359040192 929 6379656670 930 6400317660 931 6421023210 932 6441773368 933 6462568182 934 6483407700 935 6504291970 936 6525221040 937 6546194958 938 6567213772 939 6588277530 940 6609386280 941 6630540070 942 6651738948 943 6672982962 944 6694272160 945 6715606590 946 6736986300 947 6758411338 948 6779881752 949 6801397590 950 6822958900 951 6844565730 952 6866218128 953 6887916142 954 6909659820 955 6931449210 956 6953284360 957 6975165318 958 6997092132 959 7019064850 960 7041083520 961 7063148190 962 7085258908 963 7107415722 964 7129618680 965 7151867830 966 7174163220 967 7196504898 968 7218892912 969 7241327310 970 7263808140 971 7286335450 972 7308909288 973 7331529702 974 7354196740 975 7376910450 976 7399670880 977 7422478078 978 7445332092 979 7468232970 980 7491180760 981 7514175510 982 7537217268 983 7560306082 984 7583442000 985 7606625070 986 7629855340 987 7653132858 988 7676457672 989 7699829830 990 7723249380 991 7746716370 992 7770230848 993 7793792862 994 7817402460 995 7841059690 996 7864764600 997 7888517238 998 7912317652 999 7936165890 1000 7960062000