0 0 1 10 2 59 3 177 4 394 5 740 6 1245 7 1939 8 2852 9 4014 10 5455 11 7205 12 9294 13 11752 14 14609 15 17895 16 21640 17 25874 18 30627 19 35929 20 41810 21 48300 22 55429 23 63227 24 71724 25 80950 26 90935 27 101709 28 113302 29 125744 30 139065 31 153295 32 168464 33 184602 34 201739 35 219905 36 239130 37 259444 38 280877 39 303459 40 327220 41 352190 42 378399 43 405877 44 434654 45 464760 46 496225 47 529079 48 563352 49 599074 50 636275 51 674985 52 715234 53 757052 54 800469 55 845515 56 892220 57 940614 58 990727 59 1042589 60 1096230 61 1151680 62 1208969 63 1268127 64 1329184 65 1392170 66 1457115 67 1524049 68 1593002 69 1664004 70 1737085 71 1812275 72 1889604 73 1969102 74 2050799 75 2134725 76 2220910 77 2309384 78 2400177 79 2493319 80 2588840 81 2686770 82 2787139 83 2889977 84 2995314 85 3103180 86 3213605 87 3326619 88 3442252 89 3560534 90 3681495 91 3805165 92 3931574 93 4060752 94 4192729 95 4327535 96 4465200 97 4605754 98 4749227 99 4895649 100 5045050 101 5197460 102 5352909 103 5511427 104 5673044 105 5837790 106 6005695 107 6176789 108 6351102 109 6528664 110 6709505 111 6893655 112 7081144 113 7272002 114 7466259 115 7663945 116 7865090 117 8069724 118 8277877 119 8489579 120 8704860 121 8923750 122 9146279 123 9372477 124 9602374 125 9836000 126 10073385 127 10314559 128 10559552 129 10808394 130 11061115 131 11317745 132 11578314 133 11842852 134 12111389 135 12383955 136 12660580 137 12941294 138 13226127 139 13515109 140 13808270 141 14105640 142 14407249 143 14713127 144 15023304 145 15337810 146 15656675 147 15979929 148 16307602 149 16639724 150 16976325 151 17317435 152 17663084 153 18013302 154 18368119 155 18727565 156 19091670 157 19460464 158 19833977 159 20212239 160 20595280 161 20983130 162 21375819 163 21773377 164 22175834 165 22583220 166 22995565 167 23412899 168 23835252 169 24262654 170 24695135 171 25132725 172 25575454 173 26023352 174 26476449 175 26934775 176 27398360 177 27867234 178 28341427 179 28820969 180 29305890 181 29796220 182 30291989 183 30793227 184 31299964 185 31812230 186 32330055 187 32853469 188 33382502 189 33917184 190 34457545 191 35003615 192 35555424 193 36113002 194 36676379 195 37245585 196 37820650 197 38401604 198 38988477 199 39581299 200 40180100 201 40784910 202 41395759 203 42012677 204 42635694 205 43264840 206 43900145 207 44541639 208 45189352 209 45843314 210 46503555 211 47170105 212 47842994 213 48522252 214 49207909 215 49899995 216 50598540 217 51303574 218 52015127 219 52733229 220 53457910 221 54189200 222 54927129 223 55671727 224 56423024 225 57181050 226 57945835 227 58717409 228 59495802 229 60281044 230 61073165 231 61872195 232 62678164 233 63491102 234 64311039 235 65138005 236 65972030 237 66813144 238 67661377 239 68516759 240 69379320 241 70249090 242 71126099 243 72010377 244 72901954 245 73800860 246 74707125 247 75620779 248 76541852 249 77470374 250 78406375 251 79349885 252 80300934 253 81259552 254 82225769 255 83199615 256 84181120 257 85170314 258 86167227 259 87171889 260 88184330 261 89204580 262 90232669 263 91268627 264 92312484 265 93364270 266 94424015 267 95491749 268 96567502 269 97651304 270 98743185 271 99843175 272 100951304 273 102067602 274 103192099 275 104324825 276 105465810 277 106615084 278 107772677 279 108938619 280 110112940 281 111295670 282 112486839 283 113686477 284 114894614 285 116111280 286 117336505 287 118570319 288 119812752 289 121063834 290 122323595 291 123592065 292 124869274 293 126155252 294 127450029 295 128753635 296 130066100 297 131387454 298 132717727 299 134056949 300 135405150 301 136762360 302 138128609 303 139503927 304 140888344 305 142281890 306 143684595 307 145096489 308 146517602 309 147947964 310 149387605 311 150836555 312 152294844 313 153762502 314 155239559 315 156726045 316 158221990 317 159727424 318 161242377 319 162766879 320 164300960 321 165844650 322 167397979 323 168960977 324 170533674 325 172116100 326 173708285 327 175310259 328 176922052 329 178543694 330 180175215 331 181816645 332 183468014 333 185129352 334 186800689 335 188482055 336 190173480 337 191874994 338 193586627 339 195308409 340 197040370 341 198782540 342 200534949 343 202297627 344 204070604 345 205853910 346 207647575 347 209451629 348 211266102 349 213091024 350 214926425 351 216772335 352 218628784 353 220495802 354 222373419 355 224261665 356 226160570 357 228070164 358 229990477 359 231921539 360 233863380 361 235816030 362 237779519 363 239753877 364 241739134 365 243735320 366 245742465 367 247760599 368 249789752 369 251829954 370 253881235 371 255943625 372 258017154 373 260101852 374 262197749 375 264304875 376 266423260 377 268552934 378 270693927 379 272846269 380 275009990 381 277185120 382 279371689 383 281569727 384 283779264 385 286000330 386 288232955 387 290477169 388 292733002 389 295000484 390 297279645 391 299570515 392 301873124 393 304187502 394 306513679 395 308851685 396 311201550 397 313563304 398 315936977 399 318322599 400 320720200 401 323129810 402 325551459 403 327985177 404 330430994 405 332888940 406 335359045 407 337841339 408 340335852 409 342842614 410 345361655 411 347893005 412 350436694 413 352992752 414 355561209 415 358142095 416 360735440 417 363341274 418 365959627 419 368590529 420 371234010 421 373890100 422 376558829 423 379240227 424 381934324 425 384641150 426 387360735 427 390093109 428 392838302 429 395596344 430 398367265 431 401151095 432 403947864 433 406757602 434 409580339 435 412416105 436 415264930 437 418126844 438 421001877 439 423890059 440 426791420 441 429705990 442 432633799 443 435574877 444 438529254 445 441496960 446 444478025 447 447472479 448 450480352 449 453501674 450 456536475 451 459584785 452 462646634 453 465722052 454 468811069 455 471913715 456 475030020 457 478160014 458 481303727 459 484461189 460 487632430 461 490817480 462 494016369 463 497229127 464 500455784 465 503696370 466 506950915 467 510219449 468 513502002 469 516798604 470 520109285 471 523434075 472 526773004 473 530126102 474 533493399 475 536874925 476 540270710 477 543680784 478 547105177 479 550543919 480 553997040 481 557464570 482 560946539 483 564442977 484 567953914 485 571479380 486 575019405 487 578574019 488 582143252 489 585727134 490 589325695 491 592938965 492 596566974 493 600209752 494 603867329 495 607539735 496 611227000 497 614929154 498 618646227 499 622378249 500 626125250 501 629887260 502 633664309 503 637456427 504 641263644 505 645085990 506 648923495 507 652776189 508 656644102 509 660527264 510 664425705 511 668339455 512 672268544 513 676213002 514 680172859 515 684148145 516 688138890 517 692145124 518 696166877 519 700204179 520 704257060 521 708325550 522 712409679 523 716509477 524 720624974 525 724756200 526 728903185 527 733065959 528 737244552 529 741438994 530 745649315 531 749875545 532 754117714 533 758375852 534 762649989 535 766940155 536 771246380 537 775568694 538 779907127 539 784261709 540 788632470 541 793019440 542 797422649 543 801842127 544 806277904 545 810730010 546 815198475 547 819683329 548 824184602 549 828702324 550 833236525 551 837787235 552 842354484 553 846938302 554 851538719 555 856155765 556 860789470 557 865439864 558 870106977 559 874790839 560 879491480 561 884208930 562 888943219 563 893694377 564 898462434 565 903247420 566 908049365 567 912868299 568 917704252 569 922557254 570 927427335 571 932314525 572 937218854 573 942140352 574 947079049 575 952034975 576 957008160 577 961998634 578 967006427 579 972031569 580 977074090 581 982134020 582 987211389 583 992306227 584 997418564 585 1002548430 586 1007695855 587 1012860869 588 1018043502 589 1023243784 590 1028461745 591 1033697415 592 1038950824 593 1044222002 594 1049510979 595 1054817785 596 1060142450 597 1065485004 598 1070845477 599 1076223899 600 1081620300 601 1087034710 602 1092467159 603 1097917677 604 1103386294 605 1108873040 606 1114377945 607 1119901039 608 1125442352 609 1131001914 610 1136579755 611 1142175905 612 1147790394 613 1153423252 614 1159074509 615 1164744195 616 1170432340 617 1176138974 618 1181864127 619 1187607829 620 1193370110 621 1199151000 622 1204950529 623 1210768727 624 1216605624 625 1222461250 626 1228335635 627 1234228809 628 1240140802 629 1246071644 630 1252021365 631 1257989995 632 1263977564 633 1269984102 634 1276009639 635 1282054205 636 1288117830 637 1294200544 638 1300302377 639 1306423359 640 1312563520 641 1318722890 642 1324901499 643 1331099377 644 1337316554 645 1343553060 646 1349808925 647 1356084179 648 1362378852 649 1368692974 650 1375026575 651 1381379685 652 1387752334 653 1394144552 654 1400556369 655 1406987815 656 1413438920 657 1419909714 658 1426400227 659 1432910489 660 1439440530 661 1445990380 662 1452560069 663 1459149627 664 1465759084 665 1472388470 666 1479037815 667 1485707149 668 1492396502 669 1499105904 670 1505835385 671 1512584975 672 1519354704 673 1526144602 674 1532954699 675 1539785025 676 1546635610 677 1553506484 678 1560397677 679 1567309219 680 1574241140 681 1581193470 682 1588166239 683 1595159477 684 1602173214 685 1609207480 686 1616262305 687 1623337719 688 1630433752 689 1637550434 690 1644687795 691 1651845865 692 1659024674 693 1666224252 694 1673444629 695 1680685835 696 1687947900 697 1695230854 698 1702534727 699 1709859549 700 1717205350 701 1724572160 702 1731960009 703 1739368927 704 1746798944 705 1754250090 706 1761722395 707 1769215889 708 1776730602 709 1784266564 710 1791823805 711 1799402355 712 1807002244 713 1814623502 714 1822266159 715 1829930245 716 1837615790 717 1845322824 718 1853051377 719 1860801479 720 1868573160 721 1876366450 722 1884181379 723 1892017977 724 1899876274 725 1907756300 726 1915658085 727 1923581659 728 1931527052 729 1939494294 730 1947483415 731 1955494445 732 1963527414 733 1971582352 734 1979659289 735 1987758255 736 1995879280 737 2004022394 738 2012187627 739 2020375009 740 2028584570 741 2036816340 742 2045070349 743 2053346627 744 2061645204 745 2069966110 746 2078309375 747 2086675029 748 2095063102 749 2103473624 750 2111906625 751 2120362135 752 2128840184 753 2137340802 754 2145864019 755 2154409865 756 2162978370 757 2171569564 758 2180183477 759 2188820139 760 2197479580 761 2206161830 762 2214866919 763 2223594877 764 2232345734 765 2241119520 766 2249916265 767 2258735999 768 2267578752 769 2276444554 770 2285333435 771 2294245425 772 2303180554 773 2312138852 774 2321120349 775 2330125075 776 2339153060 777 2348204334 778 2357278927 779 2366376869 780 2375498190 781 2384642920 782 2393811089 783 2403002727 784 2412217864 785 2421456530 786 2430718755 787 2440004569 788 2449314002 789 2458647084 790 2468003845 791 2477384315 792 2486788524 793 2496216502 794 2505668279 795 2515143885 796 2524643350 797 2534166704 798 2543713977 799 2553285199 800 2562880400 801 2572499610 802 2582142859 803 2591810177 804 2601501594 805 2611217140 806 2620956845 807 2630720739 808 2640508852 809 2650321214 810 2660157855 811 2670018805 812 2679904094 813 2689813752 814 2699747809 815 2709706295 816 2719689240 817 2729696674 818 2739728627 819 2749785129 820 2759866210 821 2769971900 822 2780102229 823 2790257227 824 2800436924 825 2810641350 826 2820870535 827 2831124509 828 2841403302 829 2851706944 830 2862035465 831 2872388895 832 2882767264 833 2893170602 834 2903598939 835 2914052305 836 2924530730 837 2935034244 838 2945562877 839 2956116659 840 2966695620 841 2977299790 842 2987929199 843 2998583877 844 3009263854 845 3019969160 846 3030699825 847 3041455879 848 3052237352 849 3063044274 850 3073876675 851 3084734585 852 3095618034 853 3106527052 854 3117461669 855 3128421915 856 3139407820 857 3150419414 858 3161456727 859 3172519789 860 3183608630 861 3194723280 862 3205863769 863 3217030127 864 3228222384 865 3239440570 866 3250684715 867 3261954849 868 3273251002 869 3284573204 870 3295921485 871 3307295875 872 3318696404 873 3330123102 874 3341575999 875 3353055125 876 3364560510 877 3376092184 878 3387650177 879 3399234519 880 3410845240 881 3422482370 882 3434145939 883 3445835977 884 3457552514 885 3469295580 886 3481065205 887 3492861419 888 3504684252 889 3516533734 890 3528409895 891 3540312765 892 3552242374 893 3564198752 894 3576181929 895 3588191935 896 3600228800 897 3612292554 898 3624383227 899 3636500849 900 3648645450 901 3660817060 902 3673015709 903 3685241427 904 3697494244 905 3709774190 906 3722081295 907 3734415589 908 3746777102 909 3759165864 910 3771581905 911 3784025255 912 3796495944 913 3808994002 914 3821519459 915 3834072345 916 3846652690 917 3859260524 918 3871895877 919 3884558779 920 3897249260 921 3909967350 922 3922713079 923 3935486477 924 3948287574 925 3961116400 926 3973972985 927 3986857359 928 3999769552 929 4012709594 930 4025677515 931 4038673345 932 4051697114 933 4064748852 934 4077828589 935 4090936355 936 4104072180 937 4117236094 938 4130428127 939 4143648309 940 4156896670 941 4170173240 942 4183478049 943 4196811127 944 4210172504 945 4223562210 946 4236980275 947 4250426729 948 4263901602 949 4277404924 950 4290936725 951 4304497035 952 4318085884 953 4331703302 954 4345349319 955 4359023965 956 4372727270 957 4386459264 958 4400219977 959 4414009439 960 4427827680 961 4441674730 962 4455550619 963 4469455377 964 4483389034 965 4497351620 966 4511343165 967 4525363699 968 4539413252 969 4553491854 970 4567599535 971 4581736325 972 4595902254 973 4610097352 974 4624321649 975 4638575175 976 4652857960 977 4667170034 978 4681511427 979 4695882169 980 4710282290 981 4724711820 982 4739170789 983 4753659227 984 4768177164 985 4782724630 986 4797301655 987 4811908269 988 4826544502 989 4841210384 990 4855905945 991 4870631215 992 4885386224 993 4900171002 994 4914985579 995 4929829985 996 4944704250 997 4959608404 998 4974542477 999 4989506499 1000 5004500500