2 7 3 39 4 126 5 310 6 645 7 1197 8 2044 9 3276 10 4995 11 7315 12 10362 13 14274 14 19201 15 25305 16 32760 17 41752 18 52479 19 65151 20 79990 21 97230 22 117117 23 139909 24 165876 25 195300 26 228475 27 265707 28 307314 29 353626 30 404985 31 461745 32 524272 33 592944 34 668151 35 750295 36 839790 37 937062 38 1042549 39 1156701 40 1279980 41 1412860 42 1555827 43 1709379 44 1874026 45 2050290 46 2238705 47 2439817 48 2654184 49 2882376 50 3124975 51 3382575 52 3655782 53 3945214 54 4251501 55 4575285 56 4917220 57 5277972 58 5658219 59 6058651 60 6479970 61 6922890 62 7388137 63 7876449 64 8388576 65 8925280 66 9487335 67 10075527 68 10690654 69 11333526 70 12004965 71 12705805 72 13436892 73 14199084 74 14993251 75 15820275 76 16681050 77 17576482 78 18507489 79 19475001 80 20479960 81 21523320 82 22606047 83 23729119 84 24893526 85 26100270 86 27350365 87 28644837 88 29984724 89 31371076 90 32804955 91 34287435 92 35819602 93 37402554 94 39037401 95 40725265 96 42467280 97 44264592 98 46118359 99 48029751 100 49999950 101 52030150 102 54121557 103 56275389 104 58492876 105 60775260 106 63123795 107 65539747 108 68024394 109 70579026 110 73204945 111 75903465 112 78675912 113 81523624 114 84447951 115 87450255 116 90531910 117 93694302 118 96938829 119 100266901 120 103679940 121 107179380 122 110766667 123 114443259 124 118210626 125 122070250 126 126023625 127 130072257 128 134217664 129 138461376 130 142804935 131 147249895 132 151797822 133 156450294 134 161208901 135 166075245 136 171050940 137 176137612 138 181336899 139 186650451 140 192079930 141 197627010 142 203293377 143 209080729 144 214990776 145 221025240 146 227185855 147 233474367 148 239892534 149 246442126 150 253124925 151 259942725 152 266897332 153 273990564 154 281224251 155 288600235 156 296120370 157 303786522 158 311600569 159 319564401 160 327679920 161 335949040 162 344373687 163 352955799 164 361697326 165 370600230 166 379666485 167 388898077 168 398297004 169 407865276 170 417604915 171 427517955 172 437606442 173 447872434 174 458318001 175 468945225 176 479756200 177 490753032 178 501937839 179 513312751 180 524879910 181 536641470 182 548599597 183 560756469 184 573114276 185 585675220 186 598441515 187 611415387 188 624599074 189 637994826 190 651604905 191 665431585 192 679477152 193 693743904 194 708234151 195 722950215 196 737894430 197 753069142 198 768476709 199 784119501 200 799999900 201 816120300 202 832483107 203 849090739 204 865945626 205 883050210 206 900406945 207 918018297 208 935886744 209 954014776 210 972404895 211 991059615 212 1009981462 213 1029172974 214 1048636701 215 1068375205 216 1088391060 217 1108686852 218 1129265179 219 1150128651 220 1171279890 221 1192721530 222 1214456217 223 1236486609 224 1258815376 225 1281445200 226 1304378775 227 1327618807 228 1351168014 229 1375029126 230 1399204885 231 1423698045 232 1448511372 233 1473647644 234 1499109651 235 1524900195 236 1551022090 237 1577478162 238 1604271249 239 1631404201 240 1658879880 241 1686701160 242 1714870927 243 1743392079 244 1772267526 245 1801500190 246 1831093005 247 1861048917 248 1891370884 249 1922061876 250 1953124875 251 1984562875 252 2016378882 253 2048575914 254 2081157001 255 2114125185 256 2147483520 257 2181235072 258 2215382919 259 2249930151 260 2284879870 261 2320235190 262 2355999237 263 2392175149 264 2428766076 265 2465775180 266 2503205635 267 2541060627 268 2579343354 269 2618057026 270 2657204865 271 2696790105 272 2736815992 273 2777285784 274 2818202751 275 2859570175 276 2901391350 277 2943669582 278 2986408189 279 3029610501 280 3073279860 281 3117419620 282 3162033147 283 3207123819 284 3252695026 285 3298750170 286 3345292665 287 3392325937 288 3439853424 289 3487878576 290 3536404855 291 3585435735 292 3634974702 293 3685025254 294 3735590901 295 3786675165 296 3838281580 297 3890413692 298 3943075059 299 3996269251 300 4049999850 301 4104270450 302 4159084657 303 4214446089 304 4270358376 305 4326825160 306 4383850095 307 4441436847 308 4499589094 309 4558310526 310 4617604845 311 4677475765 312 4737927012 313 4798962324 314 4860585451 315 4922800155 316 4985610210 317 5049019402 318 5113031529 319 5177650401 320 5242879840 321 5308723680 322 5375185767 323 5442269959 324 5509980126 325 5578320150 326 5647293925 327 5716905357 328 5787158364 329 5858056876 330 5929604835 331 6001806195 332 6074664922 333 6148184994 334 6222370401 335 6297225145 336 6372753240 337 6448958712 338 6525845599 339 6603417951 340 6681679830 341 6760635310 342 6840288477 343 6920643429 344 7001704276 345 7083475140 346 7165960155 347 7249163467 348 7333089234 349 7417741626 350 7503124825 351 7589243025 352 7676100432 353 7763701264 354 7852049751 355 7941150135 356 8031006670 357 8121623622 358 8213005269 359 8305155901 360 8398079820 361 8491781340 362 8586264787 363 8681534499 364 8777594826 365 8874450130 366 8972104785 367 9070563177 368 9169829704 369 9269908776 370 9370804815 371 9472522255 372 9575065542 373 9678439134 374 9782647501 375 9887695125 376 9993586500 377 10100326132 378 10207918539 379 10316368251 380 10425679810 381 10535857770 382 10646906697 383 10758831169 384 10871635776 385 10985325120 386 11099903815 387 11215376487 388 11331747774 389 11449022326 390 11567204805 391 11686299885 392 11806312252 393 11927246604 394 12049107651 395 12171900115 396 12295628730 397 12420298242 398 12545913409 399 12672479001 400 12799999800 401 12928480600 402 13057926207 403 13188341439 404 13319731126 405 13452100110 406 13585453245 407 13719795397 408 13855131444 409 13991466276 410 14128804795 411 14267151915 412 14406512562 413 14546891674 414 14688294201 415 14830725105 416 14974189360 417 15118691952 418 15264237879 419 15410832151 420 15558479790 421 15707185830 422 15856955317 423 16007793309 424 16159704876 425 16312695100 426 16466769075 427 16621931907 428 16778188714 429 16935544626 430 17094004785 431 17253574345 432 17414258472 433 17576062344 434 17738991151 435 17903050095 436 18068244390 437 18234579262 438 18402059949 439 18570691701 440 18740479780 441 18911429460 442 19083546027 443 19256834779 444 19431301026 445 19606950090 446 19783787305 447 19961818017 448 20141047584 449 20321481376 450 20503124775 451 20685983175 452 20870061982 453 21055366614 454 21241902501 455 21429675085 456 21618689820 457 21808952172 458 22000467619 459 22193241651 460 22387279770 461 22582587490 462 22779170337 463 22977033849 464 23176183576 465 23376625080 466 23578363935 467 23781405727 468 23985756054 469 24191420526 470 24398404765 471 24606714405 472 24816355092 473 25027332484 474 25239652251 475 25453320075 476 25668341650 477 25884722682 478 26102468889 479 26321586001 480 26542079760 481 26763955920 482 26987220247 483 27211878519 484 27437936526 485 27665400070 486 27894274965 487 28124567037 488 28356282124 489 28589426076 490 28824004755 491 29060024035 492 29297489802 493 29536407954 494 29776784401 495 30018625065 496 30261935880 497 30506722792 498 30752991759 499 31000748751 500 31249999750 501 31500750750 502 31753007757 503 32006776789 504 32262063876 505 32518875060 506 32777216395 507 33037093947 508 33298513794 509 33561482026 510 33826004745 511 34092088065 512 34359738112 513 34628961024 514 34899762951 515 35172150055 516 35446128510 517 35721704502 518 35998884229 519 36277673901 520 36558079740 521 36840107980 522 37123764867 523 37409056659 524 37695989626 525 37984570050 526 38274804225 527 38566698457 528 38860259064 529 39155492376 530 39452404735 531 39751002495 532 40051292022 533 40353279694 534 40656971901 535 40962375045 536 41269495540 537 41578339812 538 41888914299 539 42201225451 540 42515279730 541 42831083610 542 43148643577 543 43467966129 544 43789057776 545 44111925040 546 44436574455 547 44763012567 548 45091245934 549 45421281126 550 45753124725 551 46086783325 552 46422263532 553 46759571964 554 47098715251 555 47439700035 556 47782532970 557 48127220722 558 48473769969 559 48822187401 560 49172479720 561 49524653640 562 49878715887 563 50234673199 564 50592532326 565 50952300030 566 51313983085 567 51677588277 568 52043122404 569 52410592276 570 52780004715 571 53151366555 572 53524684642 573 53899965834 574 54277217001 575 54656445025 576 55037656800 577 55420859232 578 55806059239 579 56193263751 580 56582479710 581 56973714070 582 57366973797 583 57762265869 584 58159597276 585 58558975020 586 58960406115 587 59363897587 588 59769456474 589 60177089826 590 60586804705 591 60998608185 592 61412507352 593 61828509304 594 62246621151 595 62666850015 596 63089203030 597 63513687342 598 63940310109 599 64369078501 600 64799999700 601 65233080900 602 65668329307 603 66105752139 604 66545356626 605 66987150010 606 67431139545 607 67877332497 608 68325736144 609 68776357776 610 69229204695 611 69684284215 612 70141603662 613 70601170374 614 71062991701 615 71527075005 616 71993427660 617 72462057052 618 72932970579 619 73406175651 620 73881679690 621 74359490130 622 74839614417 623 75322060009 624 75806834376 625 76293945000 626 76783399375 627 77275205007 628 77769369414 629 78265900126 630 78764804685 631 79266090645 632 79769765572 633 80275837044 634 80784312651 635 81295199995 636 81808506690 637 82324240362 638 82842408649 639 83363019201 640 83886079680 641 84411597760 642 84939581127 643 85470037479 644 86002974526 645 86538399990 646 87076321605 647 87616747117 648 88159684284 649 88705140876 650 89253124675 651 89803643475 652 90356705082 653 90912317314 654 91470488001 655 92031224985 656 92594536120 657 93160429272 658 93728912319 659 94299993151 660 94873679670 661 95449979790 662 96028901437 663 96610452549 664 97194641076 665 97781474980 666 98370962235 667 98963110827 668 99557928754 669 100155424026 670 100755604665 671 101358478705 672 101964054192 673 102572339184 674 103183341751 675 103797069975 676 104413531950 677 105032735782 678 105654689589 679 106279401501 680 106906879660 681 107537132220 682 108170167347 683 108805993219 684 109444618026 685 110086049970 686 110730297265 687 111377368137 688 112027270824 689 112680013576 690 113335604655 691 113994052335 692 114655364902 693 115319550654 694 115986617901 695 116656574965 696 117329430180 697 118005191892 698 118683868459 699 119365468251 700 120049999650 701 120737471050 702 121427890857 703 122121267489 704 122817609376 705 123516924960 706 124219222695 707 124924511047 708 125632798494 709 126344093526 710 127058404645 711 127775740365 712 128496109212 713 129219519724 714 129945980451 715 130675499955 716 131408086810 717 132143749602 718 132882496929 719 133624337401 720 134369279640 721 135117332280 722 135868503967 723 136622803359 724 137380239126 725 138140819950 726 138904554525 727 139671451557 728 140441519764 729 141214767876 730 141991204635 731 142770838795 732 143553679122 733 144339734394 734 145129013401 735 145921524945 736 146717277840 737 147516280912 738 148318542999 739 149124072951 740 149932879630 741 150744971910 742 151560358677 743 152379048829 744 153201051276 745 154026374940 746 154855028755 747 155687021667 748 156522362634 749 157361060626 750 158203124625 751 159048563625 752 159897386632 753 160749602664 754 161605220751 755 162464249935 756 163326699270 757 164192577822 758 165061894669 759 165934658901 760 166810879620 761 167690565940 762 168573726987 763 169460371899 764 170350509826 765 171244149930 766 172141301385 767 173041973377 768 173946175104 769 174853915776 770 175765204615 771 176680050855 772 177598463742 773 178520452534 774 179446026501 775 180375194925 776 181307967100 777 182244352332 778 183184359939 779 184127999251 780 185075279610 781 186026210370 782 186980800897 783 187939060569 784 188900998776 785 189866624920 786 190835948415 787 191808978687 788 192785725174 789 193766197326 790 194750404605 791 195738356485 792 196730062452 793 197725532004 794 198724774651 795 199727799915 796 200734617330 797 201745236442 798 202759666809 799 203777918001 800 204799999600 801 205825921200 802 206855692407 803 207889322839 804 208926822126 805 209968199910 806 211013465845 807 212062629597 808 213115700844 809 214172689276 810 215233604595 811 216298456515 812 217367254762 813 218440009074 814 219516729201 815 220597424905 816 221682105960 817 222770782152 818 223863463279 819 224960159151 820 226060879590 821 227165634430 822 228274433517 823 229387286709 824 230504203876 825 231625194900 826 232750269675 827 233879438107 828 235012710114 829 236150095626 830 237291604585 831 238437246945 832 239587032672 833 240740971744 834 241899074151 835 243061349895 836 244227808990 837 245398461462 838 246573317349 839 247752386701 840 248935679580 841 250123206060 842 251314976227 843 252511000179 844 253711288026 845 254915849890 846 256124695905 847 257337836217 848 258555280984 849 259777040376 850 261003124575 851 262233543775 852 263468308182 853 264707428014 854 265950913501 855 267198774885 856 268451022420 857 269707666372 858 270968717019 859 272234184651 860 273504079570 861 274778412090 862 276057192537 863 277340431249 864 278628138576 865 279920324880 866 281217000535 867 282518175927 868 283823861454 869 285134067526 870 286448804565 871 287768083005 872 289091913292 873 290420305884 874 291753271251 875 293090819875 876 294432962250 877 295779708882 878 297131070289 879 298487057001 880 299847679560 881 301212948520 882 302582874447 883 303957467919 884 305336739526 885 306720699870 886 308109359565 887 309502729237 888 310900819524 889 312303641076 890 313711204555 891 315123520635 892 316540600002 893 317962453354 894 319389091401 895 320820524865 896 322256764480 897 323697820992 898 325143705159 899 326594427751 900 328049999550 901 329510431350 902 330975733957 903 332445918189 904 333920994876 905 335400974860 906 336885868995 907 338375688147 908 339870443194 909 341370145026 910 342874804545 911 344384432665 912 345899040312 913 347418638424 914 348943237951 915 350472849855 916 352007485110 917 353547154702 918 355091869629 919 356641640901 920 358196479540 921 359756396580 922 361321403067 923 362891510059 924 364466728626 925 366047069850 926 367632544825 927 369223164657 928 370818940464 929 372419883376 930 374026004535 931 375637315095 932 377253826222 933 378875549094 934 380502494901 935 382134674845 936 383772100140 937 385414782012 938 387062731699 939 388715960451 940 390374479530 941 392038300210 942 393707433777 943 395381891529 944 397061684776 945 398746824840 946 400437323055 947 402133190767 948 403834439334 949 405541080126 950 407253124525 951 408970583925 952 410693469732 953 412421793364 954 414155566251 955 415894799835 956 417639505570 957 419389694922 958 421145379369 959 422906570401 960 424673279520 961 426445518240 962 428223298087 963 430006630599 964 431795527326 965 433589999830 966 435390059685 967 437195718477 968 439006987804 969 440823879276 970 442646404515 971 444474575155 972 446308402842 973 448147899234 974 449993076001 975 451843944825 976 453700517400 977 455562805432 978 457430820639 979 459304574751 980 461184079510 981 463069346670 982 464960387997 983 466857215269 984 468759840276 985 470668274820 986 472582530715 987 474502619787 988 476428553874 989 478360344826 990 480298004505 991 482241544785 992 484190977552 993 486146314704 994 488107568151 995 490074749815 996 492047871630 997 494026945542 998 496011983509 999 498002997501 1000 499999999500