0 15 1 105 2 315 3 693 4 1287 5 2145 6 3315 7 4845 8 6783 9 9177 10 12075 11 15525 12 19575 13 24273 14 29667 15 35805 16 42735 17 50505 18 59163 19 68757 20 79335 21 90945 22 103635 23 117453 24 132447 25 148665 26 166155 27 184965 28 205143 29 226737 30 249795 31 274365 32 300495 33 328233 34 357627 35 388725 36 421575 37 456225 38 492723 39 531117 40 571455 41 613785 42 658155 43 704613 44 753207 45 803985 46 856995 47 912285 48 969903 49 1029897 50 1092315 51 1157205 52 1224615 53 1294593 54 1367187 55 1442445 56 1520415 57 1601145 58 1684683 59 1771077 60 1860375 61 1952625 62 2047875 63 2146173 64 2247567 65 2352105 66 2459835 67 2570805 68 2685063 69 2802657 70 2923635 71 3048045 72 3175935 73 3307353 74 3442347 75 3580965 76 3723255 77 3869265 78 4019043 79 4172637 80 4330095 81 4491465 82 4656795 83 4826133 84 4999527 85 5177025 86 5358675 87 5544525 88 5734623 89 5929017 90 6127755 91 6330885 92 6538455 93 6750513 94 6967107 95 7188285 96 7414095 97 7644585 98 7879803 99 8119797 100 8364615 101 8614305 102 8868915 103 9128493 104 9393087 105 9662745 106 9937515 107 10217445 108 10502583 109 10792977 110 11088675 111 11389725 112 11696175 113 12008073 114 12325467 115 12648405 116 12976935 117 13311105 118 13650963 119 13996557 120 14347935 121 14705145 122 15068235 123 15437253 124 15812247 125 16193265 126 16580355 127 16973565 128 17372943 129 17778537 130 18190395 131 18608565 132 19033095 133 19464033 134 19901427 135 20345325 136 20795775 137 21252825 138 21716523 139 22186917 140 22664055 141 23147985 142 23638755 143 24136413 144 24641007 145 25152585 146 25671195 147 26196885 148 26729703 149 27269697 150 27816915 151 28371405 152 28933215 153 29502393 154 30078987 155 30663045 156 31254615 157 31853745 158 32460483 159 33074877 160 33696975 161 34326825 162 34964475 163 35609973 164 36263367 165 36924705 166 37594035 167 38271405 168 38956863 169 39650457 170 40352235 171 41062245 172 41780535 173 42507153 174 43242147 175 43985565 176 44737455 177 45497865 178 46266843 179 47044437 180 47830695 181 48625665 182 49429395 183 50241933 184 51063327 185 51893625 186 52732875 187 53581125 188 54438423 189 55304817 190 56180355 191 57065085 192 57959055 193 58862313 194 59774907 195 60696885 196 61628295 197 62569185 198 63519603 199 64479597 200 65449215 201 66428505 202 67417515 203 68416293 204 69424887 205 70443345 206 71471715 207 72510045 208 73558383 209 74616777 210 75685275 211 76763925 212 77852775 213 78951873 214 80061267 215 81181005 216 82311135 217 83451705 218 84602763 219 85764357 220 86936535 221 88119345 222 89312835 223 90517053 224 91732047 225 92957865 226 94194555 227 95442165 228 96700743 229 97970337 230 99250995 231 100542765 232 101845695 233 103159833 234 104485227 235 105821925 236 107169975 237 108529425 238 109900323 239 111282717 240 112676655 241 114082185 242 115499355 243 116928213 244 118368807 245 119821185 246 121285395 247 122761485 248 124249503 249 125749497 250 127261515 251 128785605 252 130321815 253 131870193 254 133430787 255 135003645 256 136588815 257 138186345 258 139796283 259 141418677 260 143053575 261 144701025 262 146361075 263 148033773 264 149719167 265 151417305 266 153128235 267 154852005 268 156588663 269 158338257 270 160100835 271 161876445 272 163665135 273 165466953 274 167281947 275 169110165 276 170951655 277 172806465 278 174674643 279 176556237 280 178451295 281 180359865 282 182281995 283 184217733 284 186167127 285 188130225 286 190107075 287 192097725 288 194102223 289 196120617 290 198152955 291 200199285 292 202259655 293 204334113 294 206422707 295 208525485 296 210642495 297 212773785 298 214919403 299 217079397 300 219253815 301 221442705 302 223646115 303 225864093 304 228096687 305 230343945 306 232605915 307 234882645 308 237174183 309 239480577 310 241801875 311 244138125 312 246489375 313 248855673 314 251237067 315 253633605 316 256045335 317 258472305 318 260914563 319 263372157 320 265845135 321 268333545 322 270837435 323 273356853 324 275891847 325 278442465 326 281008755 327 283590765 328 286188543 329 288802137 330 291431595 331 294076965 332 296738295 333 299415633 334 302109027 335 304818525 336 307544175 337 310286025 338 313044123 339 315818517 340 318609255 341 321416385 342 324239955 343 327080013 344 329936607 345 332809785 346 335699595 347 338606085 348 341529303 349 344469297 350 347426115 351 350399805 352 353390415 353 356397993 354 359422587 355 362464245 356 365523015 357 368598945 358 371692083 359 374802477 360 377930175 361 381075225 362 384237675 363 387417573 364 390614967 365 393829905 366 397062435 367 400312605 368 403580463 369 406866057 370 410169435 371 413490645 372 416829735 373 420186753 374 423561747 375 426954765 376 430365855 377 433795065 378 437242443 379 440708037 380 444191895 381 447694065 382 451214595 383 454753533 384 458310927 385 461886825 386 465481275 387 469094325 388 472726023 389 476376417 390 480045555 391 483733485 392 487440255 393 491165913 394 494910507 395 498674085 396 502456695 397 506258385 398 510079203 399 513919197 400 517778415 401 521656905 402 525554715 403 529471893 404 533408487 405 537364545 406 541340115 407 545335245 408 549349983 409 553384377 410 557438475 411 561512325 412 565605975 413 569719473 414 573852867 415 578006205 416 582179535 417 586372905 418 590586363 419 594819957 420 599073735 421 603347745 422 607642035 423 611956653 424 616291647 425 620647065 426 625022955 427 629419365 428 633836343 429 638273937 430 642732195 431 647211165 432 651710895 433 656231433 434 660772827 435 665335125 436 669918375 437 674522625 438 679147923 439 683794317 440 688461855 441 693150585 442 697860555 443 702591813 444 707344407 445 712118385 446 716913795 447 721730685 448 726569103 449 731429097 450 736310715 451 741214005 452 746139015 453 751085793 454 756054387 455 761044845 456 766057215 457 771091545 458 776147883 459 781226277 460 786326775 461 791449425 462 796594275 463 801761373 464 806950767 465 812162505 466 817396635 467 822653205 468 827932263 469 833233857 470 838558035 471 843904845 472 849274335 473 854666553 474 860081547 475 865519365 476 870980055 477 876463665 478 881970243 479 887499837 480 893052495 481 898628265 482 904227195 483 909849333 484 915494727 485 921163425 486 926855475 487 932570925 488 938309823 489 944072217 490 949858155 491 955667685 492 961500855 493 967357713 494 973238307 495 979142685 496 985070895 497 991022985 498 996999003 499 1002998997 500 1009023015 501 1015071105 502 1021143315 503 1027239693 504 1033360287 505 1039505145 506 1045674315 507 1051867845 508 1058085783 509 1064328177 510 1070595075 511 1076886525 512 1083202575 513 1089543273 514 1095908667 515 1102298805 516 1108713735 517 1115153505 518 1121618163 519 1128107757 520 1134622335 521 1141161945 522 1147726635 523 1154316453 524 1160931447 525 1167571665 526 1174237155 527 1180927965 528 1187644143 529 1194385737 530 1201152795 531 1207945365 532 1214763495 533 1221607233 534 1228476627 535 1235371725 536 1242292575 537 1249239225 538 1256211723 539 1263210117 540 1270234455 541 1277284785 542 1284361155 543 1291463613 544 1298592207 545 1305746985 546 1312927995 547 1320135285 548 1327368903 549 1334628897 550 1341915315 551 1349228205 552 1356567615 553 1363933593 554 1371326187 555 1378745445 556 1386191415 557 1393664145 558 1401163683 559 1408690077 560 1416243375 561 1423823625 562 1431430875 563 1439065173 564 1446726567 565 1454415105 566 1462130835 567 1469873805 568 1477644063 569 1485441657 570 1493266635 571 1501119045 572 1508998935 573 1516906353 574 1524841347 575 1532803965 576 1540794255 577 1548812265 578 1556858043 579 1564931637 580 1573033095 581 1581162465 582 1589319795 583 1597505133 584 1605718527 585 1613960025 586 1622229675 587 1630527525 588 1638853623 589 1647208017 590 1655590755 591 1664001885 592 1672441455 593 1680909513 594 1689406107 595 1697931285 596 1706485095 597 1715067585 598 1723678803 599 1732318797 600 1740987615 601 1749685305 602 1758411915 603 1767167493 604 1775952087 605 1784765745 606 1793608515 607 1802480445 608 1811381583 609 1820311977 610 1829271675 611 1838260725 612 1847279175 613 1856327073 614 1865404467 615 1874511405 616 1883647935 617 1892814105 618 1902009963 619 1911235557 620 1920490935 621 1929776145 622 1939091235 623 1948436253 624 1957811247 625 1967216265 626 1976651355 627 1986116565 628 1995611943 629 2005137537 630 2014693395 631 2024279565 632 2033896095 633 2043543033 634 2053220427 635 2062928325 636 2072666775 637 2082435825 638 2092235523 639 2102065917 640 2111927055 641 2121818985 642 2131741755 643 2141695413 644 2151680007 645 2161695585 646 2171742195 647 2181819885 648 2191928703 649 2202068697 650 2212239915 651 2222442405 652 2232676215 653 2242941393 654 2253237987 655 2263566045 656 2273925615 657 2284316745 658 2294739483 659 2305193877 660 2315679975 661 2326197825 662 2336747475 663 2347328973 664 2357942367 665 2368587705 666 2379265035 667 2389974405 668 2400715863 669 2411489457 670 2422295235 671 2433133245 672 2444003535 673 2454906153 674 2465841147 675 2476808565 676 2487808455 677 2498840865 678 2509905843 679 2521003437 680 2532133695 681 2543296665 682 2554492395 683 2565720933 684 2576982327 685 2588276625 686 2599603875 687 2610964125 688 2622357423 689 2633783817 690 2645243355 691 2656736085 692 2668262055 693 2679821313 694 2691413907 695 2703039885 696 2714699295 697 2726392185 698 2738118603 699 2749878597 700 2761672215 701 2773499505 702 2785360515 703 2797255293 704 2809183887 705 2821146345 706 2833142715 707 2845173045 708 2857237383 709 2869335777 710 2881468275 711 2893634925 712 2905835775 713 2918070873 714 2930340267 715 2942644005 716 2954982135 717 2967354705 718 2979761763 719 2992203357 720 3004679535 721 3017190345 722 3029735835 723 3042316053 724 3054931047 725 3067580865 726 3080265555 727 3092985165 728 3105739743 729 3118529337 730 3131353995 731 3144213765 732 3157108695 733 3170038833 734 3183004227 735 3196004925 736 3209040975 737 3222112425 738 3235219323 739 3248361717 740 3261539655 741 3274753185 742 3288002355 743 3301287213 744 3314607807 745 3327964185 746 3341356395 747 3354784485 748 3368248503 749 3381748497 750 3395284515 751 3408856605 752 3422464815 753 3436109193 754 3449789787 755 3463506645 756 3477259815 757 3491049345 758 3504875283 759 3518737677 760 3532636575 761 3546572025 762 3560544075 763 3574552773 764 3588598167 765 3602680305 766 3616799235 767 3630955005 768 3645147663 769 3659377257 770 3673643835 771 3687947445 772 3702288135 773 3716665953 774 3731080947 775 3745533165 776 3760022655 777 3774549465 778 3789113643 779 3803715237 780 3818354295 781 3833030865 782 3847744995 783 3862496733 784 3877286127 785 3892113225 786 3906978075 787 3921880725 788 3936821223 789 3951799617 790 3966815955 791 3981870285 792 3996962655 793 4012093113 794 4027261707 795 4042468485 796 4057713495 797 4072996785 798 4088318403 799 4103678397 800 4119076815 801 4134513705 802 4149989115 803 4165503093 804 4181055687 805 4196646945 806 4212276915 807 4227945645 808 4243653183 809 4259399577 810 4275184875 811 4291009125 812 4306872375 813 4322774673 814 4338716067 815 4354696605 816 4370716335 817 4386775305 818 4402873563 819 4419011157 820 4435188135 821 4451404545 822 4467660435 823 4483955853 824 4500290847 825 4516665465 826 4533079755 827 4549533765 828 4566027543 829 4582561137 830 4599134595 831 4615747965 832 4632401295 833 4649094633 834 4665828027 835 4682601525 836 4699415175 837 4716269025 838 4733163123 839 4750097517 840 4767072255 841 4784087385 842 4801142955 843 4818239013 844 4835375607 845 4852552785 846 4869770595 847 4887029085 848 4904328303 849 4921668297 850 4939049115 851 4956470805 852 4973933415 853 4991436993 854 5008981587 855 5026567245 856 5044194015 857 5061861945 858 5079571083 859 5097321477 860 5115113175 861 5132946225 862 5150820675 863 5168736573 864 5186693967 865 5204692905 866 5222733435 867 5240815605 868 5258939463 869 5277105057 870 5295312435 871 5313561645 872 5331852735 873 5350185753 874 5368560747 875 5386977765 876 5405436855 877 5423938065 878 5442481443 879 5461067037 880 5479694895 881 5498365065 882 5517077595 883 5535832533 884 5554629927 885 5573469825 886 5592352275 887 5611277325 888 5630245023 889 5649255417 890 5668308555 891 5687404485 892 5706543255 893 5725724913 894 5744949507 895 5764217085 896 5783527695 897 5802881385 898 5822278203 899 5841718197 900 5861201415 901 5880727905 902 5900297715 903 5919910893 904 5939567487 905 5959267545 906 5979011115 907 5998798245 908 6018628983 909 6038503377 910 6058421475 911 6078383325 912 6098388975 913 6118438473 914 6138531867 915 6158669205 916 6178850535 917 6199075905 918 6219345363 919 6239658957 920 6260016735 921 6280418745 922 6300865035 923 6321355653 924 6341890647 925 6362470065 926 6383093955 927 6403762365 928 6424475343 929 6445232937 930 6466035195 931 6486882165 932 6507773895 933 6528710433 934 6549691827 935 6570718125 936 6591789375 937 6612905625 938 6634066923 939 6655273317 940 6676524855 941 6697821585 942 6719163555 943 6740550813 944 6761983407 945 6783461385 946 6804984795 947 6826553685 948 6848168103 949 6869828097 950 6891533715 951 6913285005 952 6935082015 953 6956924793 954 6978813387 955 7000747845 956 7022728215 957 7044754545 958 7066826883 959 7088945277 960 7111109775 961 7133320425 962 7155577275 963 7177880373 964 7200229767 965 7222625505 966 7245067635 967 7267556205 968 7290091263 969 7312672857 970 7335301035 971 7357975845 972 7380697335 973 7403465553 974 7426280547 975 7449142365 976 7472051055 977 7495006665 978 7518009243 979 7541058837 980 7564155495 981 7587299265 982 7610490195 983 7633728333 984 7657013727 985 7680346425 986 7703726475 987 7727153925 988 7750628823 989 7774151217 990 7797721155 991 7821338685 992 7845003855 993 7868716713 994 7892477307 995 7916285685 996 7940141895 997 7964045985 998 7987998003 999 8011997997 1000 8036046015