0 0 1 7 2 33 3 90 4 190 5 345 6 567 7 868 8 1260 9 1755 10 2365 11 3102 12 3978 13 5005 14 6195 15 7560 16 9112 17 10863 18 12825 19 15010 20 17430 21 20097 22 23023 23 26220 24 29700 25 33475 26 37557 27 41958 28 46690 29 51765 30 57195 31 62992 32 69168 33 75735 34 82705 35 90090 36 97902 37 106153 38 114855 39 124020 40 133660 41 143787 42 154413 43 165550 44 177210 45 189405 46 202147 47 215448 48 229320 49 243775 50 258825 51 274482 52 290758 53 307665 54 325215 55 343420 56 362292 57 381843 58 402085 59 423030 60 444690 61 467077 62 490203 63 514080 64 538720 65 564135 66 590337 67 617338 68 645150 69 673785 70 703255 71 733572 72 764748 73 796795 74 829725 75 863550 76 898282 77 933933 78 970515 79 1008040 80 1046520 81 1085967 82 1126393 83 1167810 84 1210230 85 1253665 86 1298127 87 1343628 88 1390180 89 1437795 90 1486485 91 1536262 92 1587138 93 1639125 94 1692235 95 1746480 96 1801872 97 1858423 98 1916145 99 1975050 100 2035150 101 2096457 102 2158983 103 2222740 104 2287740 105 2353995 106 2421517 107 2490318 108 2560410 109 2631805 110 2704515 111 2778552 112 2853928 113 2930655 114 3008745 115 3088210 116 3169062 117 3251313 118 3334975 119 3420060 120 3506580 121 3594547 122 3683973 123 3774870 124 3867250 125 3961125 126 4056507 127 4153408 128 4251840 129 4351815 130 4453345 131 4556442 132 4661118 133 4767385 134 4875255 135 4984740 136 5095852 137 5208603 138 5323005 139 5439070 140 5556810 141 5676237 142 5797363 143 5920200 144 6044760 145 6171055 146 6299097 147 6428898 148 6560470 149 6693825 150 6828975 151 6965932 152 7104708 153 7245315 154 7387765 155 7532070 156 7678242 157 7826293 158 7976235 159 8128080 160 8281840 161 8437527 162 8595153 163 8754730 164 8916270 165 9079785 166 9245287 167 9412788 168 9582300 169 9753835 170 9927405 171 10103022 172 10280698 173 10460445 174 10642275 175 10826200 176 11012232 177 11200383 178 11390665 179 11583090 180 11777670 181 11974417 182 12173343 183 12374460 184 12577780 185 12783315 186 12991077 187 13201078 188 13413330 189 13627845 190 13844635 191 14063712 192 14285088 193 14508775 194 14734785 195 14963130 196 15193822 197 15426873 198 15662295 199 15900100 200 16140300 201 16382907 202 16627933 203 16875390 204 17125290 205 17377645 206 17632467 207 17889768 208 18149560 209 18411855 210 18676665 211 18944002 212 19213878 213 19486305 214 19761295 215 20038860 216 20319012 217 20601763 218 20887125 219 21175110 220 21465730 221 21758997 222 22054923 223 22353520 224 22654800 225 22958775 226 23265457 227 23574858 228 23886990 229 24201865 230 24519495 231 24839892 232 25163068 233 25489035 234 25817805 235 26149390 236 26483802 237 26821053 238 27161155 239 27504120 240 27849960 241 28198687 242 28550313 243 28904850 244 29262310 245 29622705 246 29986047 247 30352348 248 30721620 249 31093875 250 31469125 251 31847382 252 32228658 253 32612965 254 33000315 255 33390720 256 33784192 257 34180743 258 34580385 259 34983130 260 35388990 261 35797977 262 36210103 263 36625380 264 37043820 265 37465435 266 37890237 267 38318238 268 38749450 269 39183885 270 39621555 271 40062472 272 40506648 273 40954095 274 41404825 275 41858850 276 42316182 277 42776833 278 43240815 279 43708140 280 44178820 281 44652867 282 45130293 283 45611110 284 46095330 285 46582965 286 47074027 287 47568528 288 48066480 289 48567895 290 49072785 291 49581162 292 50093038 293 50608425 294 51127335 295 51649780 296 52175772 297 52705323 298 53238445 299 53775150 300 54315450 301 54859357 302 55406883 303 55958040 304 56512840 305 57071295 306 57633417 307 58199218 308 58768710 309 59341905 310 59918815 311 60499452 312 61083828 313 61671955 314 62263845 315 62859510 316 63458962 317 64062213 318 64669275 319 65280160 320 65894880 321 66513447 322 67135873 323 67762170 324 68392350 325 69026425 326 69664407 327 70306308 328 70952140 329 71601915 330 72255645 331 72913342 332 73575018 333 74240685 334 74910355 335 75584040 336 76261752 337 76943503 338 77629305 339 78319170 340 79013110 341 79711137 342 80413263 343 81119500 344 81829860 345 82544355 346 83262997 347 83985798 348 84712770 349 85443925 350 86179275 351 86918832 352 87662608 353 88410615 354 89162865 355 89919370 356 90680142 357 91445193 358 92214535 359 92988180 360 93766140 361 94548427 362 95335053 363 96126030 364 96921370 365 97721085 366 98525187 367 99333688 368 100146600 369 100963935 370 101785705 371 102611922 372 103442598 373 104277745 374 105117375 375 105961500 376 106810132 377 107663283 378 108520965 379 109383190 380 110249970 381 111121317 382 111997243 383 112877760 384 113762880 385 114652615 386 115546977 387 116445978 388 117349630 389 118257945 390 119170935 391 120088612 392 121010988 393 121938075 394 122869885 395 123806430 396 124747722 397 125693773 398 126644595 399 127600200 400 128560600 401 129525807 402 130495833 403 131470690 404 132450390 405 133434945 406 134424367 407 135418668 408 136417860 409 137421955 410 138430965 411 139444902 412 140463778 413 141487605 414 142516395 415 143550160 416 144588912 417 145632663 418 146681425 419 147735210 420 148794030 421 149857897 422 150926823 423 152000820 424 153079900 425 154164075 426 155253357 427 156347758 428 157447290 429 158551965 430 159661795 431 160776792 432 161896968 433 163022335 434 164152905 435 165288690 436 166429702 437 167575953 438 168727455 439 169884220 440 171046260 441 172213587 442 173386213 443 174564150 444 175747410 445 176936005 446 178129947 447 179329248 448 180533920 449 181743975 450 182959425 451 184180282 452 185406558 453 186638265 454 187875415 455 189118020 456 190366092 457 191619643 458 192878685 459 194143230 460 195413290 461 196688877 462 197970003 463 199256680 464 200548920 465 201846735 466 203150137 467 204459138 468 205773750 469 207093985 470 208419855 471 209751372 472 211088548 473 212431395 474 213779925 475 215134150 476 216494082 477 217859733 478 219231115 479 220608240 480 221991120 481 223379767 482 224774193 483 226174410 484 227580430 485 228992265 486 230409927 487 231833428 488 233262780 489 234697995 490 236139085 491 237586062 492 239038938 493 240497725 494 241962435 495 243433080 496 244909672 497 246392223 498 247880745 499 249375250 500 250875750 501 252382257 502 253894783 503 255413340 504 256937940 505 258468595 506 260005317 507 261548118 508 263097010 509 264652005 510 266213115 511 267780352 512 269353728 513 270933255 514 272518945 515 274110810 516 275708862 517 277313113 518 278923575 519 280540260 520 282163180 521 283792347 522 285427773 523 287069470 524 288717450 525 290371725 526 292032307 527 293699208 528 295372440 529 297052015 530 298737945 531 300430242 532 302128918 533 303833985 534 305545455 535 307263340 536 308987652 537 310718403 538 312455605 539 314199270 540 315949410 541 317706037 542 319469163 543 321238800 544 323014960 545 324797655 546 326586897 547 328382698 548 330185070 549 331994025 550 333809575 551 335631732 552 337460508 553 339295915 554 341137965 555 342986670 556 344842042 557 346704093 558 348572835 559 350448280 560 352330440 561 354219327 562 356114953 563 358017330 564 359926470 565 361842385 566 363765087 567 365694588 568 367630900 569 369574035 570 371524005 571 373480822 572 375444498 573 377415045 574 379392475 575 381376800 576 383368032 577 385366183 578 387371265 579 389383290 580 391402270 581 393428217 582 395461143 583 397501060 584 399547980 585 401601915 586 403662877 587 405730878 588 407805930 589 409888045 590 411977235 591 414073512 592 416176888 593 418287375 594 420404985 595 422529730 596 424661622 597 426800673 598 428946895 599 431100300 600 433260900 601 435428707 602 437603733 603 439785990 604 441975490 605 444172245 606 446376267 607 448587568 608 450806160 609 453032055 610 455265265 611 457505802 612 459753678 613 462008905 614 464271495 615 466541460 616 468818812 617 471103563 618 473395725 619 475695310 620 478002330 621 480316797 622 482638723 623 484968120 624 487305000 625 489649375 626 492001257 627 494360658 628 496727590 629 499102065 630 501484095 631 503873692 632 506270868 633 508675635 634 511088005 635 513507990 636 515935602 637 518370853 638 520813755 639 523264320 640 525722560 641 528188487 642 530662113 643 533143450 644 535632510 645 538129305 646 540633847 647 543146148 648 545666220 649 548194075 650 550729725 651 553273182 652 555824458 653 558383565 654 560950515 655 563525320 656 566107992 657 568698543 658 571296985 659 573903330 660 576517590 661 579139777 662 581769903 663 584407980 664 587054020 665 589708035 666 592370037 667 595040038 668 597718050 669 600404085 670 603098155 671 605800272 672 608510448 673 611228695 674 613955025 675 616689450 676 619431982 677 622182633 678 624941415 679 627708340 680 630483420 681 633266667 682 636058093 683 638857710 684 641665530 685 644481565 686 647305827 687 650138328 688 652979080 689 655828095 690 658685385 691 661550962 692 664424838 693 667307025 694 670197535 695 673096380 696 676003572 697 678919123 698 681843045 699 684775350 700 687716050 701 690665157 702 693622683 703 696588640 704 699563040 705 702545895 706 705537217 707 708537018 708 711545310 709 714562105 710 717587415 711 720621252 712 723663628 713 726714555 714 729774045 715 732842110 716 735918762 717 739004013 718 742097875 719 745200360 720 748311480 721 751431247 722 754559673 723 757696770 724 760842550 725 763997025 726 767160207 727 770332108 728 773512740 729 776702115 730 779900245 731 783107142 732 786322818 733 789547285 734 792780555 735 796022640 736 799273552 737 802533303 738 805801905 739 809079370 740 812365710 741 815660937 742 818965063 743 822278100 744 825600060 745 828930955 746 832270797 747 835619598 748 838977370 749 842344125 750 845719875 751 849104632 752 852498408 753 855901215 754 859313065 755 862733970 756 866163942 757 869602993 758 873051135 759 876508380 760 879974740 761 883450227 762 886934853 763 890428630 764 893931570 765 897443685 766 900964987 767 904495488 768 908035200 769 911584135 770 915142305 771 918709722 772 922286398 773 925872345 774 929467575 775 933072100 776 936685932 777 940309083 778 943941565 779 947583390 780 951234570 781 954895117 782 958565043 783 962244360 784 965933080 785 969631215 786 973338777 787 977055778 788 980782230 789 984518145 790 988263535 791 992018412 792 995782788 793 999556675 794 1003340085 795 1007133030 796 1010935522 797 1014747573 798 1018569195 799 1022400400 800 1026241200 801 1030091607 802 1033951633 803 1037821290 804 1041700590 805 1045589545 806 1049488167 807 1053396468 808 1057314460 809 1061242155 810 1065179565 811 1069126702 812 1073083578 813 1077050205 814 1081026595 815 1085012760 816 1089008712 817 1093014463 818 1097030025 819 1101055410 820 1105090630 821 1109135697 822 1113190623 823 1117255420 824 1121330100 825 1125414675 826 1129509157 827 1133613558 828 1137727890 829 1141852165 830 1145986395 831 1150130592 832 1154284768 833 1158448935 834 1162623105 835 1166807290 836 1171001502 837 1175205753 838 1179420055 839 1183644420 840 1187878860 841 1192123387 842 1196378013 843 1200642750 844 1204917610 845 1209202605 846 1213497747 847 1217803048 848 1222118520 849 1226444175 850 1230780025 851 1235126082 852 1239482358 853 1243848865 854 1248225615 855 1252612620 856 1257009892 857 1261417443 858 1265835285 859 1270263430 860 1274701890 861 1279150677 862 1283609803 863 1288079280 864 1292559120 865 1297049335 866 1301549937 867 1306060938 868 1310582350 869 1315114185 870 1319656455 871 1324209172 872 1328772348 873 1333345995 874 1337930125 875 1342524750 876 1347129882 877 1351745533 878 1356371715 879 1361008440 880 1365655720 881 1370313567 882 1374981993 883 1379661010 884 1384350630 885 1389050865 886 1393761727 887 1398483228 888 1403215380 889 1407958195 890 1412711685 891 1417475862 892 1422250738 893 1427036325 894 1431832635 895 1436639680 896 1441457472 897 1446286023 898 1451125345 899 1455975450 900 1460836350 901 1465708057 902 1470590583 903 1475483940 904 1480388140 905 1485303195 906 1490229117 907 1495165918 908 1500113610 909 1505072205 910 1510041715 911 1515022152 912 1520013528 913 1525015855 914 1530029145 915 1535053410 916 1540088662 917 1545134913 918 1550192175 919 1555260460 920 1560339780 921 1565430147 922 1570531573 923 1575644070 924 1580767650 925 1585902325 926 1591048107 927 1596205008 928 1601373040 929 1606552215 930 1611742545 931 1616944042 932 1622156718 933 1627380585 934 1632615655 935 1637861940 936 1643119452 937 1648388203 938 1653668205 939 1658959470 940 1664262010 941 1669575837 942 1674900963 943 1680237400 944 1685585160 945 1690944255 946 1696314697 947 1701696498 948 1707089670 949 1712494225 950 1717910175 951 1723337532 952 1728776308 953 1734226515 954 1739688165 955 1745161270 956 1750645842 957 1756141893 958 1761649435 959 1767168480 960 1772699040 961 1778241127 962 1783794753 963 1789359930 964 1794936670 965 1800524985 966 1806124887 967 1811736388 968 1817359500 969 1822994235 970 1828640605 971 1834298622 972 1839968298 973 1845649645 974 1851342675 975 1857047400 976 1862763832 977 1868491983 978 1874231865 979 1879983490 980 1885746870 981 1891522017 982 1897308943 983 1903107660 984 1908918180 985 1914740515 986 1920574677 987 1926420678 988 1932278530 989 1938148245 990 1944029835 991 1949923312 992 1955828688 993 1961745975 994 1967675185 995 1973616330 996 1979569422 997 1985534473 998 1991511495 999 1997500500 1000 2003501500