1 7 2 25 3 60 4 118 5 205 6 327 7 490 8 700 9 963 10 1285 11 1672 12 2130 13 2665 14 3283 15 3990 16 4792 17 5695 18 6705 19 7828 20 9070 21 10437 22 11935 23 13570 24 15348 25 17275 26 19357 27 21600 28 24010 29 26593 30 29355 31 32302 32 35440 33 38775 34 42313 35 46060 36 50022 37 54205 38 58615 39 63258 40 68140 41 73267 42 78645 43 84280 44 90178 45 96345 46 102787 47 109510 48 116520 49 123823 50 131425 51 139332 52 147550 53 156085 54 164943 55 174130 56 183652 57 193515 58 203725 59 214288 60 225210 61 236497 62 248155 63 260190 64 272608 65 285415 66 298617 67 312220 68 326230 69 340653 70 355495 71 370762 72 386460 73 402595 74 419173 75 436200 76 453682 77 471625 78 490035 79 508918 80 528280 81 548127 82 568465 83 589300 84 610638 85 632485 86 654847 87 677730 88 701140 89 725083 90 749565 91 774592 92 800170 93 826305 94 853003 95 880270 96 908112 97 936535 98 965545 99 995148 100 1025350 101 1056157 102 1087575 103 1119610 104 1152268 105 1185555 106 1219477 107 1254040 108 1289250 109 1325113 110 1361635 111 1398822 112 1436680 113 1475215 114 1514433 115 1554340 116 1594942 117 1636245 118 1678255 119 1720978 120 1764420 121 1808587 122 1853485 123 1899120 124 1945498 125 1992625 126 2040507 127 2089150 128 2138560 129 2188743 130 2239705 131 2291452 132 2343990 133 2397325 134 2451463 135 2506410 136 2562172 137 2618755 138 2676165 139 2734408 140 2793490 141 2853417 142 2914195 143 2975830 144 3038328 145 3101695 146 3165937 147 3231060 148 3297070 149 3363973 150 3431775 151 3500482 152 3570100 153 3640635 154 3712093 155 3784480 156 3857802 157 3932065 158 4007275 159 4083438 160 4160560 161 4238647 162 4317705 163 4397740 164 4478758 165 4560765 166 4643767 167 4727770 168 4812780 169 4898803 170 4985845 171 5073912 172 5163010 173 5253145 174 5344323 175 5436550 176 5529832 177 5624175 178 5719585 179 5816068 180 5913630 181 6012277 182 6112015 183 6212850 184 6314788 185 6417835 186 6521997 187 6627280 188 6733690 189 6841233 190 6949915 191 7059742 192 7170720 193 7282855 194 7396153 195 7510620 196 7626262 197 7743085 198 7861095 199 7980298 200 8100700 201 8222307 202 8345125 203 8469160 204 8594418 205 8720905 206 8848627 207 8977590 208 9107800 209 9239263 210 9371985 211 9505972 212 9641230 213 9777765 214 9915583 215 10054690 216 10195092 217 10336795 218 10479805 219 10624128 220 10769770 221 10916737 222 11065035 223 11214670 224 11365648 225 11517975 226 11671657 227 11826700 228 11983110 229 12140893 230 12300055 231 12460602 232 12622540 233 12785875 234 12950613 235 13116760 236 13284322 237 13453305 238 13623715 239 13795558 240 13968840 241 14143567 242 14319745 243 14497380 244 14676478 245 14857045 246 15039087 247 15222610 248 15407620 249 15594123 250 15782125 251 15971632 252 16162650 253 16355185 254 16549243 255 16744830 256 16941952 257 17140615 258 17340825 259 17542588 260 17745910 261 17950797 262 18157255 263 18365290 264 18574908 265 18786115 266 18998917 267 19213320 268 19429330 269 19646953 270 19866195 271 20087062 272 20309560 273 20533695 274 20759473 275 20986900 276 21215982 277 21446725 278 21679135 279 21913218 280 22148980 281 22386427 282 22625565 283 22866400 284 23108938 285 23353185 286 23599147 287 23846830 288 24096240 289 24347383 290 24600265 291 24854892 292 25111270 293 25369405 294 25629303 295 25890970 296 26154412 297 26419635 298 26686645 299 26955448 300 27226050 301 27498457 302 27772675 303 28048710 304 28326568 305 28606255 306 28887777 307 29171140 308 29456350 309 29743413 310 30032335 311 30323122 312 30615780 313 30910315 314 31206733 315 31505040 316 31805242 317 32107345 318 32411355 319 32717278 320 33025120 321 33334887 322 33646585 323 33960220 324 34275798 325 34593325 326 34912807 327 35234250 328 35557660 329 35883043 330 36210405 331 36539752 332 36871090 333 37204425 334 37539763 335 37877110 336 38216472 337 38557855 338 38901265 339 39246708 340 39594190 341 39943717 342 40295295 343 40648930 344 41004628 345 41362395 346 41722237 347 42084160 348 42448170 349 42814273 350 43182475 351 43552782 352 43925200 353 44299735 354 44676393 355 45055180 356 45436102 357 45819165 358 46204375 359 46591738 360 46981260 361 47372947 362 47766805 363 48162840 364 48561058 365 48961465 366 49364067 367 49768870 368 50175880 369 50585103 370 50996545 371 51410212 372 51826110 373 52244245 374 52664623 375 53087250 376 53512132 377 53939275 378 54368685 379 54800368 380 55234330 381 55670577 382 56109115 383 56549950 384 56993088 385 57438535 386 57886297 387 58336380 388 58788790 389 59243533 390 59700615 391 60160042 392 60621820 393 61085955 394 61552453 395 62021320 396 62492562 397 62966185 398 63442195 399 63920598 400 64401400 401 64884607 402 65370225 403 65858260 404 66348718 405 66841605 406 67336927 407 67834690 408 68334900 409 68837563 410 69342685 411 69850272 412 70360330 413 70872865 414 71387883 415 71905390 416 72425392 417 72947895 418 73472905 419 74000428 420 74530470 421 75063037 422 75598135 423 76135770 424 76675948 425 77218675 426 77763957 427 78311800 428 78862210 429 79415193 430 79970755 431 80528902 432 81089640 433 81652975 434 82218913 435 82787460 436 83358622 437 83932405 438 84508815 439 85087858 440 85669540 441 86253867 442 86840845 443 87430480 444 88022778 445 88617745 446 89215387 447 89815710 448 90418720 449 91024423 450 91632825 451 92243932 452 92857750 453 93474285 454 94093543 455 94715530 456 95340252 457 95967715 458 96597925 459 97230888 460 97866610 461 98505097 462 99146355 463 99790390 464 100437208 465 101086815 466 101739217 467 102394420 468 103052430 469 103713253 470 104376895 471 105043362 472 105712660 473 106384795 474 107059773 475 107737600 476 108418282 477 109101825 478 109788235 479 110477518 480 111169680 481 111864727 482 112562665 483 113263500 484 113967238 485 114673885 486 115383447 487 116095930 488 116811340 489 117529683 490 118250965 491 118975192 492 119702370 493 120432505 494 121165603 495 121901670 496 122640712 497 123382735 498 124127745 499 124875748 500 125626750 501 126380757 502 127137775 503 127897810 504 128660868 505 129426955 506 130196077 507 130968240 508 131743450 509 132521713 510 133303035 511 134087422 512 134874880 513 135665415 514 136459033 515 137255740 516 138055542 517 138858445 518 139664455 519 140473578 520 141285820 521 142101187 522 142919685 523 143741320 524 144566098 525 145394025 526 146225107 527 147059350 528 147896760 529 148737343 530 149581105 531 150428052 532 151278190 533 152131525 534 152988063 535 153847810 536 154710772 537 155576955 538 156446365 539 157319008 540 158194890 541 159074017 542 159956395 543 160842030 544 161730928 545 162623095 546 163518537 547 164417260 548 165319270 549 166224573 550 167133175 551 168045082 552 168960300 553 169878835 554 170800693 555 171725880 556 172654402 557 173586265 558 174521475 559 175460038 560 176401960 561 177347247 562 178295905 563 179247940 564 180203358 565 181162165 566 182124367 567 183089970 568 184058980 569 185031403 570 186007245 571 186986512 572 187969210 573 188955345 574 189944923 575 190937950 576 191934432 577 192934375 578 193937785 579 194944668 580 195955030 581 196968877 582 197986215 583 199007050 584 200031388 585 201059235 586 202090597 587 203125480 588 204163890 589 205205833 590 206251315 591 207300342 592 208352920 593 209409055 594 210468753 595 211532020 596 212598862 597 213669285 598 214743295 599 215820898 600 216902100 601 217986907 602 219075325 603 220167360 604 221263018 605 222362305 606 223465227 607 224571790 608 225682000 609 226795863 610 227913385 611 229034572 612 230159430 613 231287965 614 232420183 615 233556090 616 234695692 617 235838995 618 236986005 619 238136728 620 239291170 621 240449337 622 241611235 623 242776870 624 243946248 625 245119375 626 246296257 627 247476900 628 248661310 629 249849493 630 251041455 631 252237202 632 253436740 633 254640075 634 255847213 635 257058160 636 258272922 637 259491505 638 260713915 639 261940158 640 263170240 641 264404167 642 265641945 643 266883580 644 268129078 645 269378445 646 270631687 647 271888810 648 273149820 649 274414723 650 275683525 651 276956232 652 278232850 653 279513385 654 280797843 655 282086230 656 283378552 657 284674815 658 285975025 659 287279188 660 288587310 661 289899397 662 291215455 663 292535490 664 293859508 665 295187515 666 296519517 667 297855520 668 299195530 669 300539553 670 301887595 671 303239662 672 304595760 673 305955895 674 307320073 675 308688300 676 310060582 677 311436925 678 312817335 679 314201818 680 315590380 681 316983027 682 318379765 683 319780600 684 321185538 685 322594585 686 324007747 687 325425030 688 326846440 689 328271983 690 329701665 691 331135492 692 332573470 693 334015605 694 335461903 695 336912370 696 338367012 697 339825835 698 341288845 699 342756048 700 344227450 701 345703057 702 347182875 703 348666910 704 350155168 705 351647655 706 353144377 707 354645340 708 356150550 709 357660013 710 359173735 711 360691722 712 362213980 713 363740515 714 365271333 715 366806440 716 368345842 717 369889545 718 371437555 719 372989878 720 374546520 721 376107487 722 377672785 723 379242420 724 380816398 725 382394725 726 383977407 727 385564450 728 387155860 729 388751643 730 390351805 731 391956352 732 393565290 733 395178625 734 396796363 735 398418510 736 400045072 737 401676055 738 403311465 739 404951308 740 406595590 741 408244317 742 409897495 743 411555130 744 413217228 745 414883795 746 416554837 747 418230360 748 419910370 749 421594873 750 423283875 751 424977382 752 426675400 753 428377935 754 430084993 755 431796580 756 433512702 757 435233365 758 436958575 759 438688338 760 440422660 761 442161547 762 443905005 763 445653040 764 447405658 765 449162865 766 450924667 767 452691070 768 454462080 769 456237703 770 458017945 771 459802812 772 461592310 773 463386445 774 465185223 775 466988650 776 468796732 777 470609475 778 472426885 779 474248968 780 476075730 781 477907177 782 479743315 783 481584150 784 483429688 785 485279935 786 487134897 787 488994580 788 490858990 789 492728133 790 494602015 791 496480642 792 498364020 793 500252155 794 502145053 795 504042720 796 505945162 797 507852385 798 509764395 799 511681198 800 513602800 801 515529207 802 517460425 803 519396460 804 521337318 805 523283005 806 525233527 807 527188890 808 529149100 809 531114163 810 533084085 811 535058872 812 537038530 813 539023065 814 541012483 815 543006790 816 545005992 817 547010095 818 549019105 819 551033028 820 553051870 821 555075637 822 557104335 823 559137970 824 561176548 825 563220075 826 565268557 827 567322000 828 569380410 829 571443793 830 573512155 831 575585502 832 577663840 833 579747175 834 581835513 835 583928860 836 586027222 837 588130605 838 590239015 839 592352458 840 594470940 841 596594467 842 598723045 843 600856680 844 602995378 845 605139145 846 607287987 847 609441910 848 611600920 849 613765023 850 615934225 851 618108532 852 620287950 853 622472485 854 624662143 855 626856930 856 629056852 857 631261915 858 633472125 859 635687488 860 637908010 861 640133697 862 642364555 863 644600590 864 646841808 865 649088215 866 651339817 867 653596620 868 655858630 869 658125853 870 660398295 871 662675962 872 664958860 873 667246995 874 669540373 875 671839000 876 674142882 877 676452025 878 678766435 879 681086118 880 683411080 881 685741327 882 688076865 883 690417700 884 692763838 885 695115285 886 697472047 887 699834130 888 702201540 889 704574283 890 706952365 891 709335792 892 711724570 893 714118705 894 716518203 895 718923070 896 721333312 897 723748935 898 726169945 899 728596348 900 731028150 901 733465357 902 735907975 903 738356010 904 740809468 905 743268355 906 745732677 907 748202440 908 750677650 909 753158313 910 755644435 911 758136022 912 760633080 913 763135615 914 765643633 915 768157140 916 770676142 917 773200645 918 775730655 919 778266178 920 780807220 921 783353787 922 785905885 923 788463520 924 791026698 925 793595425 926 796169707 927 798749550 928 801334960 929 803925943 930 806522505 931 809124652 932 811732390 933 814345725 934 816964663 935 819589210 936 822219372 937 824855155 938 827496565 939 830143608 940 832796290 941 835454617 942 838118595 943 840788230 944 843463528 945 846144495 946 848831137 947 851523460 948 854221470 949 856925173 950 859634575 951 862349682 952 865070500 953 867797035 954 870529293 955 873267280 956 876011002 957 878760465 958 881515675 959 884276638 960 887043360 961 889815847 962 892594105 963 895378140 964 898167958 965 900963565 966 903764967 967 906572170 968 909385180 969 912204003 970 915028645 971 917859112 972 920695410 973 923537545 974 926385523 975 929239350 976 932099032 977 934964575 978 937835985 979 940713268 980 943596430 981 946485477 982 949380415 983 952281250 984 955187988 985 958100635 986 961019197 987 963943680 988 966874090 989 969810433 990 972752715 991 975700942 992 978655120 993 981615255 994 984581353 995 987553420 996 990531462 997 993515485 998 996505495 999 999501498 1000 1002503500