0 1 1 20 2 110 3 340 4 780 5 1500 6 2570 7 4060 8 6040 9 8580 10 11750 11 15620 12 20260 13 25740 14 32130 15 39500 16 47920 17 57460 18 68190 19 80180 20 93500 21 108220 22 124410 23 142140 24 161480 25 182500 26 205270 27 229860 28 256340 29 284780 30 315250 31 347820 32 382560 33 419540 34 458830 35 500500 36 544620 37 591260 38 640490 39 692380 40 747000 41 804420 42 864710 43 927940 44 994180 45 1063500 46 1135970 47 1211660 48 1290640 49 1372980 50 1458750 51 1548020 52 1640860 53 1737340 54 1837530 55 1941500 56 2049320 57 2161060 58 2276790 59 2396580 60 2520500 61 2648620 62 2781010 63 2917740 64 3058880 65 3204500 66 3354670 67 3509460 68 3668940 69 3833180 70 4002250 71 4176220 72 4355160 73 4539140 74 4728230 75 4922500 76 5122020 77 5326860 78 5537090 79 5752780 80 5974000 81 6200820 82 6433310 83 6671540 84 6915580 85 7165500 86 7421370 87 7683260 88 7951240 89 8225380 90 8505750 91 8792420 92 9085460 93 9384940 94 9690930 95 10003500 96 10322720 97 10648660 98 10981390 99 11320980 100 11667500 101 12021020 102 12381610 103 12749340 104 13124280 105 13506500 106 13896070 107 14293060 108 14697540 109 15109580 110 15529250 111 15956620 112 16391760 113 16834740 114 17285630 115 17744500 116 18211420 117 18686460 118 19169690 119 19661180 120 20161000 121 20669220 122 21185910 123 21711140 124 22244980 125 22787500 126 23338770 127 23898860 128 24467840 129 25045780 130 25632750 131 26228820 132 26834060 133 27448540 134 28072330 135 28705500 136 29348120 137 30000260 138 30661990 139 31333380 140 32014500 141 32705420 142 33406210 143 34116940 144 34837680 145 35568500 146 36309470 147 37060660 148 37822140 149 38593980 150 39376250 151 40169020 152 40972360 153 41786340 154 42611030 155 43446500 156 44292820 157 45150060 158 46018290 159 46897580 160 47788000 161 48689620 162 49602510 163 50526740 164 51462380 165 52409500 166 53368170 167 54338460 168 55320440 169 56314180 170 57319750 171 58337220 172 59366660 173 60408140 174 61461730 175 62527500 176 63605520 177 64695860 178 65798590 179 66913780 180 68041500 181 69181820 182 70334810 183 71500540 184 72679080 185 73870500 186 75074870 187 76292260 188 77522740 189 78766380 190 80023250 191 81293420 192 82576960 193 83873940 194 85184430 195 86508500 196 87846220 197 89197660 198 90562890 199 91941980 200 93335000 201 94742020 202 96163110 203 97598340 204 99047780 205 100511500 206 101989570 207 103482060 208 104989040 209 106510580 210 108046750 211 109597620 212 111163260 213 112743740 214 114339130 215 115949500 216 117574920 217 119215460 218 120871190 219 122542180 220 124228500 221 125930220 222 127647410 223 129380140 224 131128480 225 132892500 226 134672270 227 136467860 228 138279340 229 140106780 230 141950250 231 143809820 232 145685560 233 147577540 234 149485830 235 151410500 236 153351620 237 155309260 238 157283490 239 159274380 240 161282000 241 163306420 242 165347710 243 167405940 244 169481180 245 171573500 246 173682970 247 175809660 248 177953640 249 180114980 250 182293750 251 184490020 252 186703860 253 188935340 254 191184530 255 193451500 256 195736320 257 198039060 258 200359790 259 202698580 260 205055500 261 207430620 262 209824010 263 212235740 264 214665880 265 217114500 266 219581670 267 222067460 268 224571940 269 227095180 270 229637250 271 232198220 272 234778160 273 237377140 274 239995230 275 242632500 276 245289020 277 247964860 278 250660090 279 253374780 280 256109000 281 258862820 282 261636310 283 264429540 284 267242580 285 270075500 286 272928370 287 275801260 288 278694240 289 281607380 290 284540750 291 287494420 292 290468460 293 293462940 294 296477930 295 299513500 296 302569720 297 305646660 298 308744390 299 311862980 300 315002500 301 318163020 302 321344610 303 324547340 304 327771280 305 331016500 306 334283070 307 337571060 308 340880540 309 344211580 310 347564250 311 350938620 312 354334760 313 357752740 314 361192630 315 364654500 316 368138420 317 371644460 318 375172690 319 378723180 320 382296000 321 385891220 322 389508910 323 393149140 324 396811980 325 400497500 326 404205770 327 407936860 328 411690840 329 415467780 330 419267750 331 423090820 332 426937060 333 430806540 334 434699330 335 438615500 336 442555120 337 446518260 338 450504990 339 454515380 340 458549500 341 462607420 342 466689210 343 470794940 344 474924680 345 479078500 346 483256470 347 487458660 348 491685140 349 495935980 350 500211250 351 504511020 352 508835360 353 513184340 354 517558030 355 521956500 356 526379820 357 530828060 358 535301290 359 539799580 360 544323000 361 548871620 362 553445510 363 558044740 364 562669380 365 567319500 366 571995170 367 576696460 368 581423440 369 586176180 370 590954750 371 595759220 372 600589660 373 605446140 374 610328730 375 615237500 376 620172520 377 625133860 378 630121590 379 635135780 380 640176500 381 645243820 382 650337810 383 655458540 384 660606080 385 665780500 386 670981870 387 676210260 388 681465740 389 686748380 390 692058250 391 697395420 392 702759960 393 708151940 394 713571430 395 719018500 396 724493220 397 729995660 398 735525890 399 741083980 400 746670000 401 752284020 402 757926110 403 763596340 404 769294780 405 775021500 406 780776570 407 786560060 408 792372040 409 798212580 410 804081750 411 809979620 412 815906260 413 821861740 414 827846130 415 833859500 416 839901920 417 845973460 418 852074190 419 858204180 420 864363500 421 870552220 422 876770410 423 883018140 424 889295480 425 895602500 426 901939270 427 908305860 428 914702340 429 921128780 430 927585250 431 934071820 432 940588560 433 947135540 434 953712830 435 960320500 436 966958620 437 973627260 438 980326490 439 987056380 440 993817000 441 1000608420 442 1007430710 443 1014283940 444 1021168180 445 1028083500 446 1035029970 447 1042007660 448 1049016640 449 1056056980 450 1063128750 451 1070232020 452 1077366860 453 1084533340 454 1091731530 455 1098961500 456 1106223320 457 1113517060 458 1120842790 459 1128200580 460 1135590500 461 1143012620 462 1150467010 463 1157953740 464 1165472880 465 1173024500 466 1180608670 467 1188225460 468 1195874940 469 1203557180 470 1211272250 471 1219020220 472 1226801160 473 1234615140 474 1242462230 475 1250342500 476 1258256020 477 1266202860 478 1274183090 479 1282196780 480 1290244000 481 1298324820 482 1306439310 483 1314587540 484 1322769580 485 1330985500 486 1339235370 487 1347519260 488 1355837240 489 1364189380 490 1372575750 491 1380996420 492 1389451460 493 1397940940 494 1406464930 495 1415023500 496 1423616720 497 1432244660 498 1440907390 499 1449604980 500 1458337500 501 1467105020 502 1475907610 503 1484745340 504 1493618280 505 1502526500 506 1511470070 507 1520449060 508 1529463540 509 1538513580 510 1547599250 511 1556720620 512 1565877760 513 1575070740 514 1584299630 515 1593564500 516 1602865420 517 1612202460 518 1621575690 519 1630985180 520 1640431000 521 1649913220 522 1659431910 523 1668987140 524 1678578980 525 1688207500 526 1697872770 527 1707574860 528 1717313840 529 1727089780 530 1736902750 531 1746752820 532 1756640060 533 1766564540 534 1776526330 535 1786525500 536 1796562120 537 1806636260 538 1816747990 539 1826897380 540 1837084500 541 1847309420 542 1857572210 543 1867872940 544 1878211680 545 1888588500 546 1899003470 547 1909456660 548 1919948140 549 1930477980 550 1941046250 551 1951653020 552 1962298360 553 1972982340 554 1983705030 555 1994466500 556 2005266820 557 2016106060 558 2026984290 559 2037901580 560 2048858000 561 2059853620 562 2070888510 563 2081962740 564 2093076380 565 2104229500 566 2115422170 567 2126654460 568 2137926440 569 2149238180 570 2160589750 571 2171981220 572 2183412660 573 2194884140 574 2206395730 575 2217947500 576 2229539520 577 2241171860 578 2252844590 579 2264557780 580 2276311500 581 2288105820 582 2299940810 583 2311816540 584 2323733080 585 2335690500 586 2347688870 587 2359728260 588 2371808740 589 2383930380 590 2396093250 591 2408297420 592 2420542960 593 2432829940 594 2445158430 595 2457528500 596 2469940220 597 2482393660 598 2494888890 599 2507425980 600 2520005000 601 2532626020 602 2545289110 603 2557994340 604 2570741780 605 2583531500 606 2596363570 607 2609238060 608 2622155040 609 2635114580 610 2648116750 611 2661161620 612 2674249260 613 2687379740 614 2700553130 615 2713769500 616 2727028920 617 2740331460 618 2753677190 619 2767066180 620 2780498500 621 2793974220 622 2807493410 623 2821056140 624 2834662480 625 2848312500 626 2862006270 627 2875743860 628 2889525340 629 2903350780 630 2917220250 631 2931133820 632 2945091560 633 2959093540 634 2973139830 635 2987230500 636 3001365620 637 3015545260 638 3029769490 639 3044038380 640 3058352000 641 3072710420 642 3087113710 643 3101561940 644 3116055180 645 3130593500 646 3145176970 647 3159805660 648 3174479640 649 3189198980 650 3203963750 651 3218774020 652 3233629860 653 3248531340 654 3263478530 655 3278471500 656 3293510320 657 3308595060 658 3323725790 659 3338902580 660 3354125500 661 3369394620 662 3384710010 663 3400071740 664 3415479880 665 3430934500 666 3446435670 667 3461983460 668 3477577940 669 3493219180 670 3508907250 671 3524642220 672 3540424160 673 3556253140 674 3572129230 675 3588052500 676 3604023020 677 3620040860 678 3636106090 679 3652218780 680 3668379000 681 3684586820 682 3700842310 683 3717145540 684 3733496580 685 3749895500 686 3766342370 687 3782837260 688 3799380240 689 3815971380 690 3832610750 691 3849298420 692 3866034460 693 3882818940 694 3899651930 695 3916533500 696 3933463720 697 3950442660 698 3967470390 699 3984546980 700 4001672500 701 4018847020 702 4036070610 703 4053343340 704 4070665280 705 4088036500 706 4105457070 707 4122927060 708 4140446540 709 4158015580 710 4175634250 711 4193302620 712 4211020760 713 4228788740 714 4246606630 715 4264474500 716 4282392420 717 4300360460 718 4318378690 719 4336447180 720 4354566000 721 4372735220 722 4390954910 723 4409225140 724 4427545980 725 4445917500 726 4464339770 727 4482812860 728 4501336840 729 4519911780 730 4538537750 731 4557214820 732 4575943060 733 4594722540 734 4613553330 735 4632435500 736 4651369120 737 4670354260 738 4689390990 739 4708479380 740 4727619500 741 4746811420 742 4766055210 743 4785350940 744 4804698680 745 4824098500 746 4843550470 747 4863054660 748 4882611140 749 4902219980 750 4921881250 751 4941595020 752 4961361360 753 4981180340 754 5001052030 755 5020976500 756 5040953820 757 5060984060 758 5081067290 759 5101203580 760 5121393000 761 5141635620 762 5161931510 763 5182280740 764 5202683380 765 5223139500 766 5243649170 767 5264212460 768 5284829440 769 5305500180 770 5326224750 771 5347003220 772 5367835660 773 5388722140 774 5409662730 775 5430657500 776 5451706520 777 5472809860 778 5493967590 779 5515179780 780 5536446500 781 5557767820 782 5579143810 783 5600574540 784 5622060080 785 5643600500 786 5665195870 787 5686846260 788 5708551740 789 5730312380 790 5752128250 791 5773999420 792 5795925960 793 5817907940 794 5839945430 795 5862038500 796 5884187220 797 5906391660 798 5928651890 799 5950967980 800 5973340000 801 5995768020 802 6018252110 803 6040792340 804 6063388780 805 6086041500 806 6108750570 807 6131516060 808 6154338040 809 6177216580 810 6200151750 811 6223143620 812 6246192260 813 6269297740 814 6292460130 815 6315679500 816 6338955920 817 6362289460 818 6385680190 819 6409128180 820 6432633500 821 6456196220 822 6479816410 823 6503494140 824 6527229480 825 6551022500 826 6574873270 827 6598781860 828 6622748340 829 6646772780 830 6670855250 831 6694995820 832 6719194560 833 6743451540 834 6767766830 835 6792140500 836 6816572620 837 6841063260 838 6865612490 839 6890220380 840 6914887000 841 6939612420 842 6964396710 843 6989239940 844 7014142180 845 7039103500 846 7064123970 847 7089203660 848 7114342640 849 7139540980 850 7164798750 851 7190116020 852 7215492860 853 7240929340 854 7266425530 855 7291981500 856 7317597320 857 7343273060 858 7369008790 859 7394804580 860 7420660500 861 7446576620 862 7472553010 863 7498589740 864 7524686880 865 7550844500 866 7577062670 867 7603341460 868 7629680940 869 7656081180 870 7682542250 871 7709064220 872 7735647160 873 7762291140 874 7788996230 875 7815762500 876 7842590020 877 7869478860 878 7896429090 879 7923440780 880 7950514000 881 7977648820 882 8004845310 883 8032103540 884 8059423580 885 8086805500 886 8114249370 887 8141755260 888 8169323240 889 8196953380 890 8224645750 891 8252400420 892 8280217460 893 8308096940 894 8336038930 895 8364043500 896 8392110720 897 8420240660 898 8448433390 899 8476688980 900 8505007500 901 8533389020 902 8561833610 903 8590341340 904 8618912280 905 8647546500 906 8676244070 907 8705005060 908 8733829540 909 8762717580 910 8791669250 911 8820684620 912 8849763760 913 8878906740 914 8908113630 915 8937384500 916 8966719420 917 8996118460 918 9025581690 919 9055109180 920 9084701000 921 9114357220 922 9144077910 923 9173863140 924 9203712980 925 9233627500 926 9263606770 927 9293650860 928 9323759840 929 9353933780 930 9384172750 931 9414476820 932 9444846060 933 9475280540 934 9505780330 935 9536345500 936 9566976120 937 9597672260 938 9628433990 939 9659261380 940 9690154500 941 9721113420 942 9752138210 943 9783228940 944 9814385680 945 9845608500 946 9876897470 947 9908252660 948 9939674140 949 9971161980 950 10002716250 951 10034337020 952 10066024360 953 10097778340 954 10129599030 955 10161486500 956 10193440820 957 10225462060 958 10257550290 959 10289705580 960 10321928000 961 10354217620 962 10386574510 963 10418998740 964 10451490380 965 10484049500 966 10516676170 967 10549370460 968 10582132440 969 10614962180 970 10647859750 971 10680825220 972 10713858660 973 10746960140 974 10780129730 975 10813367500 976 10846673520 977 10880047860 978 10913490590 979 10947001780 980 10980581500 981 11014229820 982 11047946810 983 11081732540 984 11115587080 985 11149510500 986 11183502870 987 11217564260 988 11251694740 989 11285894380 990 11320163250 991 11354501420 992 11388908960 993 11423385940 994 11457932430 995 11492548500 996 11527234220 997 11561989660 998 11596814890 999 11631709980 1000 11666675000