0 1 1 5 2 15 3 35 4 69 5 121 6 195 7 295 8 425 9 589 10 791 11 1035 12 1325 13 1665 14 2059 15 2511 16 3025 17 3605 18 4255 19 4979 20 5781 21 6665 22 7635 23 8695 24 9849 25 11101 26 12455 27 13915 28 15485 29 17169 30 18971 31 20895 32 22945 33 25125 34 27439 35 29891 36 32485 37 35225 38 38115 39 41159 40 44361 41 47725 42 51255 43 54955 44 58829 45 62881 46 67115 47 71535 48 76145 49 80949 50 85951 51 91155 52 96565 53 102185 54 108019 55 114071 56 120345 57 126845 58 133575 59 140539 60 147741 61 155185 62 162875 63 170815 64 179009 65 187461 66 196175 67 205155 68 214405 69 223929 70 233731 71 243815 72 254185 73 264845 74 275799 75 287051 76 298605 77 310465 78 322635 79 335119 80 347921 81 361045 82 374495 83 388275 84 402389 85 416841 86 431635 87 446775 88 462265 89 478109 90 494311 91 510875 92 527805 93 545105 94 562779 95 580831 96 599265 97 618085 98 637295 99 656899 100 676901 101 697305 102 718115 103 739335 104 760969 105 783021 106 805495 107 828395 108 851725 109 875489 110 899691 111 924335 112 949425 113 974965 114 1000959 115 1027411 116 1054325 117 1081705 118 1109555 119 1137879 120 1166681 121 1195965 122 1225735 123 1255995 124 1286749 125 1318001 126 1349755 127 1382015 128 1414785 129 1448069 130 1481871 131 1516195 132 1551045 133 1586425 134 1622339 135 1658791 136 1695785 137 1733325 138 1771415 139 1810059 140 1849261 141 1889025 142 1929355 143 1970255 144 2011729 145 2053781 146 2096415 147 2139635 148 2183445 149 2227849 150 2272851 151 2318455 152 2364665 153 2411485 154 2458919 155 2506971 156 2555645 157 2604945 158 2654875 159 2705439 160 2756641 161 2808485 162 2860975 163 2914115 164 2967909 165 3022361 166 3077475 167 3133255 168 3189705 169 3246829 170 3304631 171 3363115 172 3422285 173 3482145 174 3542699 175 3603951 176 3665905 177 3728565 178 3791935 179 3856019 180 3920821 181 3986345 182 4052595 183 4119575 184 4187289 185 4255741 186 4324935 187 4394875 188 4465565 189 4537009 190 4609211 191 4682175 192 4755905 193 4830405 194 4905679 195 4981731 196 5058565 197 5136185 198 5214595 199 5293799 200 5373801 201 5454605 202 5536215 203 5618635 204 5701869 205 5785921 206 5870795 207 5956495 208 6043025 209 6130389 210 6218591 211 6307635 212 6397525 213 6488265 214 6579859 215 6672311 216 6765625 217 6859805 218 6954855 219 7050779 220 7147581 221 7245265 222 7343835 223 7443295 224 7543649 225 7644901 226 7747055 227 7850115 228 7954085 229 8058969 230 8164771 231 8271495 232 8379145 233 8487725 234 8597239 235 8707691 236 8819085 237 8931425 238 9044715 239 9158959 240 9274161 241 9390325 242 9507455 243 9625555 244 9744629 245 9864681 246 9985715 247 10107735 248 10230745 249 10354749 250 10479751 251 10605755 252 10732765 253 10860785 254 10989819 255 11119871 256 11250945 257 11383045 258 11516175 259 11650339 260 11785541 261 11921785 262 12059075 263 12197415 264 12336809 265 12477261 266 12618775 267 12761355 268 12905005 269 13049729 270 13195531 271 13342415 272 13490385 273 13639445 274 13789599 275 13940851 276 14093205 277 14246665 278 14401235 279 14556919 280 14713721 281 14871645 282 15030695 283 15190875 284 15352189 285 15514641 286 15678235 287 15842975 288 16008865 289 16175909 290 16344111 291 16513475 292 16684005 293 16855705 294 17028579 295 17202631 296 17377865 297 17554285 298 17731895 299 17910699 300 18090701 301 18271905 302 18454315 303 18637935 304 18822769 305 19008821 306 19196095 307 19384595 308 19574325 309 19765289 310 19957491 311 20150935 312 20345625 313 20541565 314 20738759 315 20937211 316 21136925 317 21337905 318 21540155 319 21743679 320 21948481 321 22154565 322 22361935 323 22570595 324 22780549 325 22991801 326 23204355 327 23418215 328 23633385 329 23849869 330 24067671 331 24286795 332 24507245 333 24729025 334 24952139 335 25176591 336 25402385 337 25629525 338 25858015 339 26087859 340 26319061 341 26551625 342 26785555 343 27020855 344 27257529 345 27495581 346 27735015 347 27975835 348 28218045 349 28461649 350 28706651 351 28953055 352 29200865 353 29450085 354 29700719 355 29952771 356 30206245 357 30461145 358 30717475 359 30975239 360 31234441 361 31495085 362 31757175 363 32020715 364 32285709 365 32552161 366 32820075 367 33089455 368 33360305 369 33632629 370 33906431 371 34181715 372 34458485 373 34736745 374 35016499 375 35297751 376 35580505 377 35864765 378 36150535 379 36437819 380 36726621 381 37016945 382 37308795 383 37602175 384 37897089 385 38193541 386 38491535 387 38791075 388 39092165 389 39394809 390 39699011 391 40004775 392 40312105 393 40621005 394 40931479 395 41243531 396 41557165 397 41872385 398 42189195 399 42507599 400 42827601 401 43149205 402 43472415 403 43797235 404 44123669 405 44451721 406 44781395 407 45112695 408 45445625 409 45780189 410 46116391 411 46454235 412 46793725 413 47134865 414 47477659 415 47822111 416 48168225 417 48516005 418 48865455 419 49216579 420 49569381 421 49923865 422 50280035 423 50637895 424 50997449 425 51358701 426 51721655 427 52086315 428 52452685 429 52820769 430 53190571 431 53562095 432 53935345 433 54310325 434 54687039 435 55065491 436 55445685 437 55827625 438 56211315 439 56596759 440 56983961 441 57372925 442 57763655 443 58156155 444 58550429 445 58946481 446 59344315 447 59743935 448 60145345 449 60548549 450 60953551 451 61360355 452 61768965 453 62179385 454 62591619 455 63005671 456 63421545 457 63839245 458 64258775 459 64680139 460 65103341 461 65528385 462 65955275 463 66384015 464 66814609 465 67247061 466 67681375 467 68117555 468 68555605 469 68995529 470 69437331 471 69881015 472 70326585 473 70774045 474 71223399 475 71674651 476 72127805 477 72582865 478 73039835 479 73498719 480 73959521 481 74422245 482 74886895 483 75353475 484 75821989 485 76292441 486 76764835 487 77239175 488 77715465 489 78193709 490 78673911 491 79156075 492 79640205 493 80126305 494 80614379 495 81104431 496 81596465 497 82090485 498 82586495 499 83084499 500 83584501 501 84086505 502 84590515 503 85096535 504 85604569 505 86114621 506 86626695 507 87140795 508 87656925 509 88175089 510 88695291 511 89217535 512 89741825 513 90268165 514 90796559 515 91327011 516 91859525 517 92394105 518 92930755 519 93469479 520 94010281 521 94553165 522 95098135 523 95645195 524 96194349 525 96745601 526 97298955 527 97854415 528 98411985 529 98971669 530 99533471 531 100097395 532 100663445 533 101231625 534 101801939 535 102374391 536 102948985 537 103525725 538 104104615 539 104685659 540 105268861 541 105854225 542 106441755 543 107031455 544 107623329 545 108217381 546 108813615 547 109412035 548 110012645 549 110615449 550 111220451 551 111827655 552 112437065 553 113048685 554 113662519 555 114278571 556 114896845 557 115517345 558 116140075 559 116765039 560 117392241 561 118021685 562 118653375 563 119287315 564 119923509 565 120561961 566 121202675 567 121845655 568 122490905 569 123138429 570 123788231 571 124440315 572 125094685 573 125751345 574 126410299 575 127071551 576 127735105 577 128400965 578 129069135 579 129739619 580 130412421 581 131087545 582 131764995 583 132444775 584 133126889 585 133811341 586 134498135 587 135187275 588 135878765 589 136572609 590 137268811 591 137967375 592 138668305 593 139371605 594 140077279 595 140785331 596 141495765 597 142208585 598 142923795 599 143641399 600 144361401 601 145083805 602 145808615 603 146535835 604 147265469 605 147997521 606 148731995 607 149468895 608 150208225 609 150949989 610 151694191 611 152440835 612 153189925 613 153941465 614 154695459 615 155451911 616 156210825 617 156972205 618 157736055 619 158502379 620 159271181 621 160042465 622 160816235 623 161592495 624 162371249 625 163152501 626 163936255 627 164722515 628 165511285 629 166302569 630 167096371 631 167892695 632 168691545 633 169492925 634 170296839 635 171103291 636 171912285 637 172723825 638 173537915 639 174354559 640 175173761 641 175995525 642 176819855 643 177646755 644 178476229 645 179308281 646 180142915 647 180980135 648 181819945 649 182662349 650 183507351 651 184354955 652 185205165 653 186057985 654 186913419 655 187771471 656 188632145 657 189495445 658 190361375 659 191229939 660 192101141 661 192974985 662 193851475 663 194730615 664 195612409 665 196496861 666 197383975 667 198273755 668 199166205 669 200061329 670 200959131 671 201859615 672 202762785 673 203668645 674 204577199 675 205488451 676 206402405 677 207319065 678 208238435 679 209160519 680 210085321 681 211012845 682 211943095 683 212876075 684 213811789 685 214750241 686 215691435 687 216635375 688 217582065 689 218531509 690 219483711 691 220438675 692 221396405 693 222356905 694 223320179 695 224286231 696 225255065 697 226226685 698 227201095 699 228178299 700 229158301 701 230141105 702 231126715 703 232115135 704 233106369 705 234100421 706 235097295 707 236096995 708 237099525 709 238104889 710 239113091 711 240124135 712 241138025 713 242154765 714 243174359 715 244196811 716 245222125 717 246250305 718 247281355 719 248315279 720 249352081 721 250391765 722 251434335 723 252479795 724 253528149 725 254579401 726 255633555 727 256690615 728 257750585 729 258813469 730 259879271 731 260947995 732 262019645 733 263094225 734 264171739 735 265252191 736 266335585 737 267421925 738 268511215 739 269603459 740 270698661 741 271796825 742 272897955 743 274002055 744 275109129 745 276219181 746 277332215 747 278448235 748 279567245 749 280689249 750 281814251 751 282942255 752 284073265 753 285207285 754 286344319 755 287484371 756 288627445 757 289773545 758 290922675 759 292074839 760 293230041 761 294388285 762 295549575 763 296713915 764 297881309 765 299051761 766 300225275 767 301401855 768 302581505 769 303764229 770 304950031 771 306138915 772 307330885 773 308525945 774 309724099 775 310925351 776 312129705 777 313337165 778 314547735 779 315761419 780 316978221 781 318198145 782 319421195 783 320647375 784 321876689 785 323109141 786 324344735 787 325583475 788 326825365 789 328070409 790 329318611 791 330569975 792 331824505 793 333082205 794 334343079 795 335607131 796 336874365 797 338144785 798 339418395 799 340695199 800 341975201 801 343258405 802 344544815 803 345834435 804 347127269 805 348423321 806 349722595 807 351025095 808 352330825 809 353639789 810 354951991 811 356267435 812 357586125 813 358908065 814 360233259 815 361561711 816 362893425 817 364228405 818 365566655 819 366908179 820 368252981 821 369601065 822 370952435 823 372307095 824 373665049 825 375026301 826 376390855 827 377758715 828 379129885 829 380504369 830 381882171 831 383263295 832 384647745 833 386035525 834 387426639 835 388821091 836 390218885 837 391620025 838 393024515 839 394432359 840 395843561 841 397258125 842 398676055 843 400097355 844 401522029 845 402950081 846 404381515 847 405816335 848 407254545 849 408696149 850 410141151 851 411589555 852 413041365 853 414496585 854 415955219 855 417417271 856 418882745 857 420351645 858 421823975 859 423299739 860 424778941 861 426261585 862 427747675 863 429237215 864 430730209 865 432226661 866 433726575 867 435229955 868 436736805 869 438247129 870 439760931 871 441278215 872 442798985 873 444323245 874 445850999 875 447382251 876 448917005 877 450455265 878 451997035 879 453542319 880 455091121 881 456643445 882 458199295 883 459758675 884 461321589 885 462888041 886 464458035 887 466031575 888 467608665 889 469189309 890 470773511 891 472361275 892 473952605 893 475547505 894 477145979 895 478748031 896 480353665 897 481962885 898 483575695 899 485192099 900 486812101 901 488435705 902 490062915 903 491693735 904 493328169 905 494966221 906 496607895 907 498253195 908 499902125 909 501554689 910 503210891 911 504870735 912 506534225 913 508201365 914 509872159 915 511546611 916 513224725 917 514906505 918 516591955 919 518281079 920 519973881 921 521670365 922 523370535 923 525074395 924 526781949 925 528493201 926 530208155 927 531926815 928 533649185 929 535375269 930 537105071 931 538838595 932 540575845 933 542316825 934 544061539 935 545809991 936 547562185 937 549318125 938 551077815 939 552841259 940 554608461 941 556379425 942 558154155 943 559932655 944 561714929 945 563500981 946 565290815 947 567084435 948 568881845 949 570683049 950 572488051 951 574296855 952 576109465 953 577925885 954 579746119 955 581570171 956 583398045 957 585229745 958 587065275 959 588904639 960 590747841 961 592594885 962 594445775 963 596300515 964 598159109 965 600021561 966 601887875 967 603758055 968 605632105 969 607510029 970 609391831 971 611277515 972 613167085 973 615060545 974 616957899 975 618859151 976 620764305 977 622673365 978 624586335 979 626503219 980 628424021 981 630348745 982 632277395 983 634209975 984 636146489 985 638086941 986 640031335 987 641979675 988 643931965 989 645888209 990 647848411 991 649812575 992 651780705 993 653752805 994 655728879 995 657708931 996 659692965 997 661680985 998 663672995 999 665668999 1000 667669001