1 1 2 7 3 29 4 87 5 201 6 419 7 749 8 1283 9 2041 10 3107 11 4493 12 6395 13 8745 14 11823 15 15557 16 20075 17 25457 18 32087 19 39725 20 48935 21 59457 22 71555 23 85253 24 101251 25 119041 26 139351 27 161933 28 187255 29 215137 30 246691 31 280917 32 319347 33 361329 34 407303 35 457181 36 511715 37 570233 38 634727 39 704117 40 779075 41 859169 42 946623 43 1039373 44 1140239 45 1247617 46 1362083 47 1483685 48 1614995 49 1753473 50 1901931 51 2058501 52 2224655 53 2399849 54 2587403 55 2784029 56 2992415 57 3211105 58 3441755 59 3683765 60 3941075 61 4209057 62 4493415 63 4790909 64 5102619 65 5428377 66 5770647 67 6126101 68 6501287 69 6892105 70 7300579 71 7724269 72 8170131 73 8632057 74 9117487 75 9621669 76 10145579 77 10688993 78 11256063 79 11841629 80 12454679 81 13088449 82 13746911 83 14428253 84 15140015 85 15873041 86 16634531 87 17421253 88 18236119 89 19076809 90 19952459 91 20852173 92 21785119 93 22746753 94 23740555 95 24764437 96 25823903 97 26911833 98 28041219 99 29202221 100 30398895 101 31627761 102 32901579 103 34207205 104 35559659 105 36948513 106 38374247 107 39838205 108 41352679 109 42903329 110 44506499 111 46148037 112 47835575 113 49564361 114 51349595 115 53174765 116 55052399 117 56975825 118 58949411 119 60970517 120 63048919 121 65169961 122 67353151 123 69587189 124 71877675 125 74220369 126 76626031 127 79079277 128 81603687 129 84184401 130 86827299 131 89523717 132 92295947 133 95121169 134 98018143 135 100976525 136 103998619 137 107082937 138 110250135 139 113475813 140 116786919 141 120159273 142 123605939 143 127121501 144 130721159 145 134385089 146 138132587 147 141952933 148 145850423 149 149822297 150 153892227 151 158028861 152 162266259 153 166581897 154 170983935 155 175462101 156 180035835 157 184683585 158 189440175 159 194282205 160 199218827 161 204238121 162 209362895 163 214568885 164 219892271 165 225307449 166 230815219 167 236417053 168 242142163 169 247952089 170 253884247 171 259908549 172 266040859 173 272273905 174 278639327 175 285098013 176 291673179 177 298351785 178 305147519 179 312051461 180 319097071 181 326238809 182 333525467 183 340919101 184 348438191 185 356072033 186 363842451 187 371719301 188 379740983 189 387883257 190 396153155 191 404537933 192 413083859 193 421743945 194 430568751 195 439522565 196 448606347 197 457816305 198 467197855 199 476698557 200 486374487 201 496179953 202 506136867 203 516233493 204 526498711 205 536891353 206 547451803 207 558157533 208 569022103 209 580031713 210 591222771 211 602541109 212 614056219 213 625724833 214 637563471 215 649558845 216 661738923 217 674063529 218 686580687 219 699260517 220 712120011 221 725132193 222 738347815 223 751715037 224 765302079 225 779054209 226 792983283 227 807086853 228 821418251 229 835908897 230 850631583 231 865523629 232 880600827 233 895860633 234 911360567 235 927027429 236 942915027 237 958992833 238 975281127 239 991752669 240 1008476863 241 1025371873 242 1042523875 243 1059871829 244 1077442315 245 1095216289 246 1113218663 247 1131407469 248 1149851235 249 1168504121 250 1187389415 251 1206476501 252 1225842279 253 1245398825 254 1265222339 255 1285266893 256 1305534775 257 1326027265 258 1346811947 259 1367801941 260 1389066991 261 1410546377 262 1432278931 263 1454246269 264 1476519651 265 1499004873 266 1521771087 267 1544766773 268 1568029595 269 1591537553 270 1615365679 271 1639410029 272 1663779431 273 1688398769 274 1713278123 275 1738414517 276 1763844767 277 1789508601 278 1815511803 279 1841779853 280 1868337735 281 1895139873 282 1922291371 283 1949688245 284 1977439715 285 2005467377 286 2033774927 287 2062349981 288 2091263099 289 2120433161 290 2149963559 291 2179763573 292 2209881203 293 2240290145 294 2271079159 295 2302128029 296 2333525507 297 2365221465 298 2397238871 299 2429560325 300 2462257139 301 2495220817 302 2528556391 303 2562204365 304 2596196739 305 2630501241 306 2665178255 307 2700141477 308 2735521647 309 2771206505 310 2807249499 311 2843600253 312 2880378907 313 2917454169 314 2954963079 315 2992810165 316 3030989379 317 3069509793 318 3108475047 319 3147752621 320 3187456547 321 3227491737 322 3267913735 323 3308672821 324 3349871715 325 3391395937 326 3433332895 327 3475633821 328 3518335867 329 3561404233 330 3604917311 331 3648747717 332 3693062751 333 3737754825 334 3782860419 335 3828348093 336 3874285559 337 3920561889 338 3967340763 339 4014503141 340 4062096959 341 4110058793 342 4158507915 343 4207315229 344 4256610155 345 4306308441 346 4356417319 347 4406935765 348 4457986951 349 4509410537 350 4561373315 351 4613718253 352 4666514327 353 4719724049 354 4773485339 355 4827633685 356 4882287343 357 4937374649 358 4992908851 359 5048881789 360 5105425203 361 5162352985 362 5219844691 363 5277785805 364 5336207327 365 5395055825 366 5454438435 367 5514234389 368 5574626435 369 5635477633 370 5696837231 371 5758636205 372 5821001323 373 5883792089 374 5947198703 375 6011065461 376 6075424123 377 6140264593 378 6205703927 379 6271572205 380 6338076247 381 6405041057 382 6472550803 383 6540560389 384 6609219555 385 6678336033 386 6747997791 387 6818169981 388 6888901203 389 6960147177 390 7032063095 391 7104423909 392 7177431795 393 7250945281 394 7325038727 395 7399664045 396 7474915299 397 7550642777 398 7627067927 399 7704036309 400 7781564339 401 7859609153 402 7938365791 403 8017621709 404 8097562907 405 8178063065 406 8259137207 407 8340748325 408 8423055155 409 8505871057 410 8589427471 411 8673524125 412 8758255131 413 8843566905 414 8929581007 415 9016121205 416 9103352283 417 9191163825 418 9279628143 419 9368667357 420 9458483663 421 9548809473 422 9639919851 423 9731640917 424 9824030871 425 9917034537 426 10010749643 427 10105025309 428 10200051695 429 10295705121 430 10392011843 431 10488912053 432 10586634323 433 10684934705 434 10784065199 435 10883810381 436 10984210507 437 11085260809 438 11187121487 439 11289574741 440 11392881319 441 11496799849 442 11601413443 443 11706671341 444 11812797963 445 11919531913 446 12027060583 447 12135271013 448 12244231875 449 12353852529 450 12464365807 451 12575479677 452 12687449019 453 12800118025 454 12913558095 455 13027704741 456 13142616891 457 13258165521 458 13374638487 459 13491830589 460 13609799427 461 13728444393 462 13848030231 463 13968246021 464 14089411023 465 14211308041 466 14333954259 467 14457344589 468 14581700843 469 14706725001 470 14832655887 471 14959297333 472 15086772267 473 15215007969 474 15344185359 475 15474057309 476 15604819995 477 15736316409 478 15868663431 479 16001793141 480 16135938799 481 16270767785 482 16406575043 483 16543179037 484 16680605447 485 16818814145 486 16957967067 487 17097851381 488 17238785579 489 17380533441 490 17523179855 491 17666574557 492 17811036719 493 17956245201 494 18102486723 495 18249535621 496 18397417911 497 18546135993 498 18695871907 499 18846373853 500 18997978139 501 19150390553 502 19303745887 503 19457964805 504 19613304327 505 19769407177 506 19926534379 507 20084507053 508 20243421055 509 20403218305 510 20564162955 511 20725870965 512 20888655519 513 21052340009 514 21216997035 515 21382559661 516 21549187615 517 21716636337 518 21885210603 519 22054661253 520 22225123823 521 22396443065 522 22568963987 523 22742322893 524 22916893163 525 23092404393 526 23268838103 527 23446219925 528 23624783123 529 23804193297 530 23984819499 531 24166349717 532 24348935271 533 24532438665 534 24717144539 535 24902731805 536 25089468575 537 25277186929 538 25465988683 539 25655782357 540 25846735095 541 26038551913 542 26231664307 543 26425783917 544 26621011543 545 26817237217 546 27014656043 547 27212956693 548 27412582003 549 27613236033 550 27815018479 551 28017756301 552 28221787723 553 28426754361 554 28632982095 555 28840262101 556 29048610507 557 29258016801 558 29468796783 559 29680534893 560 29893596459 561 30107635833 562 30322799063 563 30539044229 564 30756692791 565 30975322473 566 31195234491 567 31416244749 568 31638403863 569 31861664913 570 32086359595 571 32312008533 572 32539101363 573 32767264945 574 32996662679 575 33227137085 576 33458921363 577 33691733225 578 33926019263 579 34161432597 580 34398106091 581 34635857345 582 34875001087 583 35115191837 584 35356815275 585 35599604697 586 35843562983 587 36088697717 588 36335358151 589 36583056905 590 36832235363 591 37082534253 592 37334145655 593 37586949937 594 37841311739 595 38096745877 596 38353497727 597 38611465881 598 38870773099 599 39131264941 600 39393345515 601 39656493449 602 39921240983 603 40187173733 604 40454468459 605 40723012769 606 40992979623 607 41264081581 608 41536815151 609 41810798433 610 42086092963 611 42362584597 612 42640658247 613 42919877353 614 43200760435 615 43482936621 616 43766426247 617 44051133633 618 44337526667 619 44625100629 620 44914371747 621 45204875969 622 45496810071 623 45790070685 624 46084933411 625 46380982857 626 46678607175 627 46977575237 628 47277950547 629 47579676225 630 47883088559 631 48187647261 632 48493969047 633 48801656993 634 49110851379 635 49421424117 636 49733617879 637 50047060009 638 50362130875 639 50678548797 640 50996496055 641 51315766273 642 51636855835 643 51959219877 644 52283415219 645 52608959905 646 52935949743 647 53264325885 648 53594555895 649 53926087233 650 54259395987 651 54594044597 652 54930192183 653 55267795257 654 55607286739 655 55948101117 656 56290640007 657 56634645409 658 56980268139 659 57327306597 660 57676268547 661 58026501217 662 58378669207 663 58732340877 664 59087591347 665 59444349865 666 59802758447 667 60162532837 668 60524210395 669 60887416721 670 61252305439 671 61618639069 672 61986872507 673 62356461769 674 62728056775 675 63101209973 676 63475957219 677 63852237025 678 64230546823 679 64610278653 680 64991914179 681 65375022681 682 65759874455 683 66146266085 684 66534723911 685 66924615401 686 67316393387 687 67709719309 688 68104819343 689 68501532449 690 68900260003 691 69300388213 692 69702631243 693 70106515745 694 70512067399 695 70919270317 696 71328415123 697 71739049449 698 72151757103 699 72566135685 700 72982351307 701 73400094113 702 73820013263 703 74241434285 704 74664968459 705 75090159129 706 75517077367 707 75945704197 708 76376394803 709 76808632625 710 77243096855 711 77679185101 712 78117168251 713 78556885337 714 78998780319 715 79442189621 716 79887528155 717 80334622657 718 80783649247 719 81234442765 720 81687525911 721 82142146321 722 82598913235 723 83057441813 724 83517935575 725 83980225081 726 84444604731 727 84910585085 728 85378906091 729 85848935529 730 86320965755 731 86794711757 732 87270739359 733 87748421105 734 88228482635 735 88710392517 736 89194110191 737 89679662633 738 90167508587 739 90657033053 740 91148976467 741 91642678409 742 92138355743 743 92635834229 744 93135757687 745 93637384553 746 94141243115 747 94647010173 748 95154869207 749 95664567137 750 96176581795 751 96690263797 752 97206443443 753 97724552177 754 98244792999 755 98766922941 756 99291345059 757 99817483209 758 100346159271 759 100876806245 760 101409522275 761 101944080113 762 102481202911 763 103020122045 764 103561445915 765 104104770425 766 104650105511 767 105197451941 768 105747296467 769 106298968449 770 106853259951 771 107409363421 772 107967701771 773 108528081977 774 109091109279 775 109655984357 776 110223250523 777 110792577681 778 111364044455 779 111937586525 780 112513726355 781 113091645353 782 113672140967 783 114254674533 784 114839488211 785 115426322945 786 116015635407 787 116606858173 788 117200823871 789 117796917841 790 118395352827 791 118995798261 792 119598828223 793 120203763417 794 120811369443 795 121421137693 796 122033104007 797 122647240625 798 123264190707 799 123883034213 800 124504606343 801 125128247193 802 125754294011 803 126382546253 804 127013523119 805 127646496737 806 128281895843 807 128919454229 808 129559460263 809 130201698985 810 130846836171 811 131493918493 812 132143913955 813 132796058985 814 133450689463 815 134107517029 816 134767015875 817 135428551169 818 136092944471 819 136759632621 820 137428659107 821 138099844121 822 138774013863 823 139450273429 824 140129533039 825 140811116985 826 141495016115 827 142181148317 828 142870309595 829 143561575289 830 144255885407 831 144952416229 832 145651544219 833 146352994673 834 147057252391 835 147763661981 836 148472875715 837 149184390729 838 149898512663 839 150615041957 840 151334689231 841 152056375001 842 152781146507 843 153508350173 844 154238226799 845 154970545105 846 155705654867 847 156442972117 848 157183151647 849 157925785257 850 158671129003 851 159418772749 852 160169524927 853 160922518961 854 161678735771 855 162437341573 856 163198463375 857 163962091769 858 164728973171 859 165498056621 860 166270408715 861 167045138105 862 167822496695 863 168602402885 864 169385608335 865 170171127497 866 170959656851 867 171750758861 868 172544632503 869 173340963057 870 174140485763 871 174942238757 872 175747216007 873 176554796153 874 177365235515 875 178178224493 876 178994124863 877 179812394753 878 180634070747 879 181458390725 880 182285616319 881 183115287673 882 183948396947 883 184783842637 884 185622742363 885 186464222489 886 187308428775 887 188155326789 888 189005710383 889 189858523977 890 190714604427 891 191573238557 892 192434765655 893 193299019473 894 194166691811 895 195036837605 896 195910206119 897 196786215385 898 197665128155 899 198546805709 900 199431958911 901 200319513761 902 201210541811 903 202104270325 904 203000891543 905 203900309033 906 204803020683 907 205708270973 908 206617164611 909 207528884377 910 208443704447 911 209361061733 912 210282094887 913 211205675993 914 212132781491 915 213062752733 916 213995638295 917 214931398913 918 215870634659 919 216812448053 920 217758002435 921 218706263281 922 219657714071 923 220612080029 924 221570068755 925 222530577449 926 223494498431 927 224461360053 928 225431445635 929 226404456257 930 227381290159 931 228360674189 932 229343573603 933 230329450505 934 231318601255 935 232310743765 936 233306208771 937 234304342321 938 235306364239 939 236311268685 940 237319488715 941 238330548265 942 239345529807 943 240363257077 944 241384806715 945 242409400449 946 243436982311 947 244467533869 948 245502057671 949 246539358577 950 247580489611 951 248624499797 952 249671911167 953 250722256857 954 251776625587 955 252833803197 956 253894650279 957 254958630289 958 256025909099 959 257096334869 960 258170562015 961 259247521257 962 260328513279 963 261412587237 964 262500141171 965 263590880049 966 264685365663 967 265782629949 968 266884036023 969 267988573105 970 269096509707 971 270207478341 972 271322623203 973 272440695585 974 273562681527 975 274687921725 976 275816409315 977 276948149097 978 278084117039 979 279223044981 980 280366027035 981 281512003585 982 282661591383 983 283814485965 984 284971661471 985 286131822257 986 287295887459 987 288463200981 988 289633973015 989 290807971481 990 291986175843 991 293167238285 992 294352650707 993 295541409129 994 296733876551 995 297929581493 996 299129269923 997 300332023617 998 301539180519 999 302749754589 1000 303964051107