0 0 1 1 2 10 3 39 4 100 5 205 6 366 7 595 8 904 9 1305 10 1810 11 2431 12 3180 13 4069 14 5110 15 6315 16 7696 17 9265 18 11034 19 13015 20 15220 21 17661 22 20350 23 23299 24 26520 25 30025 26 33826 27 37935 28 42364 29 47125 30 52230 31 57691 32 63520 33 69729 34 76330 35 83335 36 90756 37 98605 38 106894 39 115635 40 124840 41 134521 42 144690 43 155359 44 166540 45 178245 46 190486 47 203275 48 216624 49 230545 50 245050 51 260151 52 275860 53 292189 54 309150 55 326755 56 345016 57 363945 58 383554 59 403855 60 424860 61 446581 62 469030 63 492219 64 516160 65 540865 66 566346 67 592615 68 619684 69 647565 70 676270 71 705811 72 736200 73 767449 74 799570 75 832575 76 866476 77 901285 78 937014 79 973675 80 1011280 81 1049841 82 1089370 83 1129879 84 1171380 85 1213885 86 1257406 87 1301955 88 1347544 89 1394185 90 1441890 91 1490671 92 1540540 93 1591509 94 1643590 95 1696795 96 1751136 97 1806625 98 1863274 99 1921095 100 1980100 101 2040301 102 2101710 103 2164339 104 2228200 105 2293305 106 2359666 107 2427295 108 2496204 109 2566405 110 2637910 111 2710731 112 2784880 113 2860369 114 2937210 115 3015415 116 3094996 117 3175965 118 3258334 119 3342115 120 3427320 121 3513961 122 3602050 123 3691599 124 3782620 125 3875125 126 3969126 127 4064635 128 4161664 129 4260225 130 4360330 131 4461991 132 4565220 133 4670029 134 4776430 135 4884435 136 4994056 137 5105305 138 5218194 139 5332735 140 5448940 141 5566821 142 5686390 143 5807659 144 5930640 145 6055345 146 6181786 147 6309975 148 6439924 149 6571645 150 6705150 151 6840451 152 6977560 153 7116489 154 7257250 155 7399855 156 7544316 157 7690645 158 7838854 159 7988955 160 8140960 161 8294881 162 8450730 163 8608519 164 8768260 165 8929965 166 9093646 167 9259315 168 9426984 169 9596665 170 9768370 171 9942111 172 10117900 173 10295749 174 10475670 175 10657675 176 10841776 177 11027985 178 11216314 179 11406775 180 11599380 181 11794141 182 11991070 183 12190179 184 12391480 185 12594985 186 12800706 187 13008655 188 13218844 189 13431285 190 13645990 191 13862971 192 14082240 193 14303809 194 14527690 195 14753895 196 14982436 197 15213325 198 15446574 199 15682195 200 15920200 201 16160601 202 16403410 203 16648639 204 16896300 205 17146405 206 17398966 207 17653995 208 17911504 209 18171505 210 18434010 211 18699031 212 18966580 213 19236669 214 19509310 215 19784515 216 20062296 217 20342665 218 20625634 219 20911215 220 21199420 221 21490261 222 21783750 223 22079899 224 22378720 225 22680225 226 22984426 227 23291335 228 23600964 229 23913325 230 24228430 231 24546291 232 24866920 233 25190329 234 25516530 235 25845535 236 26177356 237 26512005 238 26849494 239 27189835 240 27533040 241 27879121 242 28228090 243 28579959 244 28934740 245 29292445 246 29653086 247 30016675 248 30383224 249 30752745 250 31125250 251 31500751 252 31879260 253 32260789 254 32645350 255 33032955 256 33423616 257 33817345 258 34214154 259 34614055 260 35017060 261 35423181 262 35832430 263 36244819 264 36660360 265 37079065 266 37500946 267 37926015 268 38354284 269 38785765 270 39220470 271 39658411 272 40099600 273 40544049 274 40991770 275 41442775 276 41897076 277 42354685 278 42815614 279 43279875 280 43747480 281 44218441 282 44692770 283 45170479 284 45651580 285 46136085 286 46624006 287 47115355 288 47610144 289 48108385 290 48610090 291 49115271 292 49623940 293 50136109 294 50651790 295 51170995 296 51693736 297 52220025 298 52749874 299 53283295 300 53820300 301 54360901 302 54905110 303 55452939 304 56004400 305 56559505 306 57118266 307 57680695 308 58246804 309 58816605 310 59390110 311 59967331 312 60548280 313 61132969 314 61721410 315 62313615 316 62909596 317 63509365 318 64112934 319 64720315 320 65331520 321 65946561 322 66565450 323 67188199 324 67814820 325 68445325 326 69079726 327 69718035 328 70360264 329 71006425 330 71656530 331 72310591 332 72968620 333 73630629 334 74296630 335 74966635 336 75640656 337 76318705 338 77000794 339 77686935 340 78377140 341 79071421 342 79769790 343 80472259 344 81178840 345 81889545 346 82604386 347 83323375 348 84046524 349 84773845 350 85505350 351 86241051 352 86980960 353 87725089 354 88473450 355 89226055 356 89982916 357 90744045 358 91509454 359 92279155 360 93053160 361 93831481 362 94614130 363 95401119 364 96192460 365 96988165 366 97788246 367 98592715 368 99401584 369 100214865 370 101032570 371 101854711 372 102681300 373 103512349 374 104347870 375 105187875 376 106032376 377 106881385 378 107734914 379 108592975 380 109455580 381 110322741 382 111194470 383 112070779 384 112951680 385 113837185 386 114727306 387 115622055 388 116521444 389 117425485 390 118334190 391 119247571 392 120165640 393 121088409 394 122015890 395 122948095 396 123885036 397 124826725 398 125773174 399 126724395 400 127680400 401 128641201 402 129606810 403 130577239 404 131552500 405 132532605 406 133517566 407 134507395 408 135502104 409 136501705 410 137506210 411 138515631 412 139529980 413 140549269 414 141573510 415 142602715 416 143636896 417 144676065 418 145720234 419 146769415 420 147823620 421 148882861 422 149947150 423 151016499 424 152090920 425 153170425 426 154255026 427 155344735 428 156439564 429 157539525 430 158644630 431 159754891 432 160870320 433 161990929 434 163116730 435 164247735 436 165383956 437 166525405 438 167672094 439 168824035 440 169981240 441 171143721 442 172311490 443 173484559 444 174662940 445 175846645 446 177035686 447 178230075 448 179429824 449 180634945 450 181845450 451 183061351 452 184282660 453 185509389 454 186741550 455 187979155 456 189222216 457 190470745 458 191724754 459 192984255 460 194249260 461 195519781 462 196795830 463 198077419 464 199364560 465 200657265 466 201955546 467 203259415 468 204568884 469 205883965 470 207204670 471 208531011 472 209863000 473 211200649 474 212543970 475 213892975 476 215247676 477 216608085 478 217974214 479 219346075 480 220723680 481 222107041 482 223496170 483 224891079 484 226291780 485 227698285 486 229110606 487 230528755 488 231952744 489 233382585 490 234818290 491 236259871 492 237707340 493 239160709 494 240619990 495 242085195 496 243556336 497 245033425 498 246516474 499 248005495 500 249500500 501 251001501 502 252508510 503 254021539 504 255540600 505 257065705 506 258596866 507 260134095 508 261677404 509 263226805 510 264782310 511 266343931 512 267911680 513 269485569 514 271065610 515 272651815 516 274244196 517 275842765 518 277447534 519 279058515 520 280675720 521 282299161 522 283928850 523 285564799 524 287207020 525 288855525 526 290510326 527 292171435 528 293838864 529 295512625 530 297192730 531 298879191 532 300572020 533 302271229 534 303976830 535 305688835 536 307407256 537 309132105 538 310863394 539 312601135 540 314345340 541 316096021 542 317853190 543 319616859 544 321387040 545 323163745 546 324946986 547 326736775 548 328533124 549 330336045 550 332145550 551 333961651 552 335784360 553 337613689 554 339449650 555 341292255 556 343141516 557 344997445 558 346860054 559 348729355 560 350605360 561 352488081 562 354377530 563 356273719 564 358176660 565 360086365 566 362002846 567 363926115 568 365856184 569 367793065 570 369736770 571 371687311 572 373644700 573 375608949 574 377580070 575 379558075 576 381542976 577 383534785 578 385533514 579 387539175 580 389551780 581 391571341 582 393597870 583 395631379 584 397671880 585 399719385 586 401773906 587 403835455 588 405904044 589 407979685 590 410062390 591 412152171 592 414249040 593 416353009 594 418464090 595 420582295 596 422707636 597 424840125 598 426979774 599 429126595 600 431280600 601 433441801 602 435610210 603 437785839 604 439968700 605 442158805 606 444356166 607 446560795 608 448772704 609 450991905 610 453218410 611 455452231 612 457693380 613 459941869 614 462197710 615 464460915 616 466731496 617 469009465 618 471294834 619 473587615 620 475887820 621 478195461 622 480510550 623 482833099 624 485163120 625 487500625 626 489845626 627 492198135 628 494558164 629 496925725 630 499300830 631 501683491 632 504073720 633 506471529 634 508876930 635 511289935 636 513710556 637 516138805 638 518574694 639 521018235 640 523469440 641 525928321 642 528394890 643 530869159 644 533351140 645 535840845 646 538338286 647 540843475 648 543356424 649 545877145 650 548405650 651 550941951 652 553486060 653 556037989 654 558597750 655 561165355 656 563740816 657 566324145 658 568915354 659 571514455 660 574121460 661 576736381 662 579359230 663 581990019 664 584628760 665 587275465 666 589930146 667 592592815 668 595263484 669 597942165 670 600628870 671 603323611 672 606026400 673 608737249 674 611456170 675 614183175 676 616918276 677 619661485 678 622412814 679 625172275 680 627939880 681 630715641 682 633499570 683 636291679 684 639091980 685 641900485 686 644717206 687 647542155 688 650375344 689 653216785 690 656066490 691 658924471 692 661790740 693 664665309 694 667548190 695 670439395 696 673338936 697 676246825 698 679163074 699 682087695 700 685020700 701 687962101 702 690911910 703 693870139 704 696836800 705 699811905 706 702795466 707 705787495 708 708788004 709 711797005 710 714814510 711 717840531 712 720875080 713 723918169 714 726969810 715 730030015 716 733098796 717 736176165 718 739262134 719 742356715 720 745459920 721 748571761 722 751692250 723 754821399 724 757959220 725 761105725 726 764260926 727 767424835 728 770597464 729 773778825 730 776968930 731 780167791 732 783375420 733 786591829 734 789817030 735 793051035 736 796293856 737 799545505 738 802805994 739 806075335 740 809353540 741 812640621 742 815936590 743 819241459 744 822555240 745 825877945 746 829209586 747 832550175 748 835899724 749 839258245 750 842625750 751 846002251 752 849387760 753 852782289 754 856185850 755 859598455 756 863020116 757 866450845 758 869890654 759 873339555 760 876797560 761 880264681 762 883740930 763 887226319 764 890720860 765 894224565 766 897737446 767 901259515 768 904790784 769 908331265 770 911880970 771 915439911 772 919008100 773 922585549 774 926172270 775 929768275 776 933373576 777 936988185 778 940612114 779 944245375 780 947887980 781 951539941 782 955201270 783 958871979 784 962552080 785 966241585 786 969940506 787 973648855 788 977366644 789 981093885 790 984830590 791 988576771 792 992332440 793 996097609 794 999872290 795 1003656495 796 1007450236 797 1011253525 798 1015066374 799 1018888795 800 1022720800 801 1026562401 802 1030413610 803 1034274439 804 1038144900 805 1042025005 806 1045914766 807 1049814195 808 1053723304 809 1057642105 810 1061570610 811 1065508831 812 1069456780 813 1073414469 814 1077381910 815 1081359115 816 1085346096 817 1089342865 818 1093349434 819 1097365815 820 1101392020 821 1105428061 822 1109473950 823 1113529699 824 1117595320 825 1121670825 826 1125756226 827 1129851535 828 1133956764 829 1138071925 830 1142197030 831 1146332091 832 1150477120 833 1154632129 834 1158797130 835 1162972135 836 1167157156 837 1171352205 838 1175557294 839 1179772435 840 1183997640 841 1188232921 842 1192478290 843 1196733759 844 1200999340 845 1205275045 846 1209560886 847 1213856875 848 1218163024 849 1222479345 850 1226805850 851 1231142551 852 1235489460 853 1239846589 854 1244213950 855 1248591555 856 1252979416 857 1257377545 858 1261785954 859 1266204655 860 1270633660 861 1275072981 862 1279522630 863 1283982619 864 1288452960 865 1292933665 866 1297424746 867 1301926215 868 1306438084 869 1310960365 870 1315493070 871 1320036211 872 1324589800 873 1329153849 874 1333728370 875 1338313375 876 1342908876 877 1347514885 878 1352131414 879 1356758475 880 1361396080 881 1366044241 882 1370702970 883 1375372279 884 1380052180 885 1384742685 886 1389443806 887 1394155555 888 1398877944 889 1403610985 890 1408354690 891 1413109071 892 1417874140 893 1422649909 894 1427436390 895 1432233595 896 1437041536 897 1441860225 898 1446689674 899 1451529895 900 1456380900 901 1461242701 902 1466115310 903 1470998739 904 1475893000 905 1480798105 906 1485714066 907 1490640895 908 1495578604 909 1500527205 910 1505486710 911 1510457131 912 1515438480 913 1520430769 914 1525434010 915 1530448215 916 1535473396 917 1540509565 918 1545556734 919 1550614915 920 1555684120 921 1560764361 922 1565855650 923 1570957999 924 1576071420 925 1581195925 926 1586331526 927 1591478235 928 1596636064 929 1601805025 930 1606985130 931 1612176391 932 1617378820 933 1622592429 934 1627817230 935 1633053235 936 1638300456 937 1643558905 938 1648828594 939 1654109535 940 1659401740 941 1664705221 942 1670019990 943 1675346059 944 1680683440 945 1686032145 946 1691392186 947 1696763575 948 1702146324 949 1707540445 950 1712945950 951 1718362851 952 1723791160 953 1729230889 954 1734682050 955 1740144655 956 1745618716 957 1751104245 958 1756601254 959 1762109755 960 1767629760 961 1773161281 962 1778704330 963 1784258919 964 1789825060 965 1795402765 966 1800992046 967 1806592915 968 1812205384 969 1817829465 970 1823465170 971 1829112511 972 1834771500 973 1840442149 974 1846124470 975 1851818475 976 1857524176 977 1863241585 978 1868970714 979 1874711575 980 1880464180 981 1886228541 982 1892004670 983 1897792579 984 1903592280 985 1909403785 986 1915227106 987 1921062255 988 1926909244 989 1932768085 990 1938638790 991 1944521371 992 1950415840 993 1956322209 994 1962240490 995 1968170695 996 1974112836 997 1980066925 998 1986032974 999 1992010995 1000 1998001000