1 5 2 19 3 65 4 185 5 445 6 935 7 1769 8 3085 9 5045 10 7835 11 11665 12 16769 13 23405 14 31855 15 42425 16 55445 17 71269 18 90275 19 112865 20 139465 21 170525 22 206519 23 247945 24 295325 25 349205 26 410155 27 478769 28 555665 29 641485 30 736895 31 842585 32 959269 33 1087685 34 1228595 35 1382785 36 1551065 37 1734269 38 1933255 39 2148905 40 2382125 41 2633845 42 2905019 43 3196625 44 3509665 45 3845165 46 4204175 47 4587769 48 4997045 49 5433125 50 5897155 51 6390305 52 6913769 53 7468765 54 8056535 55 8678345 56 9335485 57 10029269 58 10761035 59 11532145 60 12343985 61 13197965 62 14095519 63 15038105 64 16027205 65 17064325 66 18150995 67 19288769 68 20479225 69 21723965 70 23024615 71 24382825 72 25800269 73 27278645 74 28819675 75 30425105 76 32096705 77 33836269 78 35645615 79 37526585 80 39481045 81 41510885 82 43618019 83 45804385 84 48071945 85 50422685 86 52858615 87 55381769 88 57994205 89 60698005 90 63495275 91 66388145 92 69378769 93 72469325 94 75662015 95 78959065 96 82362725 97 85875269 98 89498995 99 93236225 100 97089305 101 101060605 102 105152519 103 109367465 104 113707885 105 118176245 106 122775035 107 127506769 108 132373985 109 137379245 110 142525135 111 147814265 112 153249269 113 158832805 114 164567555 115 170456225 116 176501545 117 182706269 118 189073175 119 195605065 120 202304765 121 209175125 122 216219019 123 223439345 124 230839025 125 238421005 126 246188255 127 254143769 128 262290565 129 270631685 130 279170195 131 287909185 132 296851769 133 306001085 134 315360295 135 324932585 136 334721165 137 344729269 138 354960155 139 365417105 140 376103425 141 387022445 142 398177519 143 409572025 144 421209365 145 433092965 146 445226275 147 457612769 148 470255945 149 483159325 150 496326455 151 509760905 152 523466269 153 537446165 154 551704235 155 566244145 156 581069585 157 596184269 158 611591935 159 627296345 160 643301285 161 659610565 162 676228019 163 693157505 164 710402905 165 727968125 166 745857095 167 764073769 168 782622125 169 801506165 170 820729915 171 840297425 172 860212769 173 880480045 174 901103375 175 922086905 176 943434805 177 965151269 178 987240515 179 1009706785 180 1032554345 181 1055787485 182 1079410519 183 1103427785 184 1127843645 185 1152662485 186 1177888715 187 1203526769 188 1229581105 189 1256056205 190 1282956575 191 1310286745 192 1338051269 193 1366254725 194 1394901715 195 1423996865 196 1453544825 197 1483550269 198 1514017895 199 1544952425 200 1576358605 201 1608241205 202 1640605019 203 1673454865 204 1706795585 205 1740632045 206 1774969135 207 1809811769 208 1845164885 209 1881033445 210 1917422435 211 1954336865 212 1991781769 213 2029762205 214 2068283255 215 2107350025 216 2146967645 217 2187141269 218 2227876075 219 2269177265 220 2311050065 221 2353499725 222 2396531519 223 2440150745 224 2484362725 225 2529172805 226 2574586355 227 2620608769 228 2667245465 229 2714501885 230 2762383495 231 2810895785 232 2860044269 233 2909834485 234 2960271995 235 3011362385 236 3063111265 237 3115524269 238 3168607055 239 3222365305 240 3276804725 241 3331931045 242 3387750019 243 3444267425 244 3501489065 245 3559420765 246 3618068375 247 3677437769 248 3737534845 249 3798365525 250 3859935755 251 3922251505 252 3985318769 253 4049143565 254 4113731935 255 4179089945 256 4245223685 257 4312139269 258 4379842835 259 4448340545 260 4517638585 261 4587743165 262 4658660519 263 4730396905 264 4802958605 265 4876351925 266 4950583195 267 5025658769 268 5101585025 269 5178368365 270 5256015215 271 5334532025 272 5413925269 273 5494201445 274 5575367075 275 5657428705 276 5740392905 277 5824266269 278 5909055415 279 5994766985 280 6081407645 281 6168984085 282 6257503019 283 6346971185 284 6437395345 285 6528782285 286 6621138815 287 6714471769 288 6808788005 289 6904094405 290 7000397875 291 7097705345 292 7196023769 293 7295360125 294 7395721415 295 7497114665 296 7599546925 297 7703025269 298 7807556795 299 7913148625 300 8019807905 301 8127541805 302 8236357519 303 8346262265 304 8457263285 305 8569367845 306 8682583235 307 8796916769 308 8912375785 309 9028967645 310 9146699735 311 9265579465 312 9385614269 313 9506811605 314 9629178955 315 9752723825 316 9877453745 317 10003376269 318 10130498975 319 10258829465 320 10388375365 321 10519144325 322 10651144019 323 10784382145 324 10918866425 325 11054604605 326 11191604455 327 11329873769 328 11469420365 329 11610252085 330 11752376795 331 11895802385 332 12040536769 333 12186587885 334 12333963695 335 12482672185 336 12632721365 337 12784119269 338 12936873955 339 13090993505 340 13246486025 341 13403359645 342 13561622519 343 13721282825 344 13882348765 345 14044828565 346 14208730475 347 14374062769 348 14540833745 349 14709051725 350 14878725055 351 15049862105 352 15222471269 353 15396560965 354 15572139635 355 15749215745 356 15927797785 357 16107894269 358 16289513735 359 16472664745 360 16657355885 361 16843595765 362 17031393019 363 17220756305 364 17411694305 365 17604215725 366 17798329295 367 17994043769 368 18191367925 369 18390310565 370 18590880515 371 18793086625 372 18996937769 373 19202442845 374 19409610775 375 19618450505 376 19828971005 377 20041181269 378 20255090315 379 20470707185 380 20688040945 381 20907100685 382 21127895519 383 21350434585 384 21574727045 385 21800782085 386 22028608915 387 22258216769 388 22489614905 389 22722812605 390 22957819175 391 23194643945 392 23433296269 393 23673785525 394 23916121115 395 24160312465 396 24406369025 397 24654300269 398 24904115695 399 25155824825 400 25409437205 401 25664962405 402 25922410019 403 26181789665 404 26443110985 405 26706383645 406 26971617335 407 27238821769 408 27508006685 409 27779181845 410 28052357035 411 28327542065 412 28604746769 413 28883981005 414 29165254655 415 29448577625 416 29733959845 417 30021411269 418 30310941875 419 30602561665 420 30896280665 421 31192108925 422 31490056519 423 31790133545 424 32092350125 425 32396716405 426 32703242555 427 33011938769 428 33322815265 429 33635882285 430 33951150095 431 34268628985 432 34588329269 433 34910261285 434 35234435395 435 35560861985 436 35889551465 437 36220514269 438 36553760855 439 36889301705 440 37227147325 441 37567308245 442 37909795019 443 38254618225 444 38601788465 445 38951316365 446 39303212575 447 39657487769 448 40014152645 449 40373217925 450 40734694355 451 41098592705 452 41464923769 453 41833698365 454 42204927335 455 42578621545 456 42954791885 457 43333449269 458 43714604635 459 44098268945 460 44484453185 461 44873168365 462 45264425519 463 45658235705 464 46054610005 465 46453559525 466 46855095395 467 47259228769 468 47665970825 469 48075332765 470 48487325815 471 48901961225 472 49319250269 473 49739204245 474 50161834475 475 50587152305 476 51015169105 477 51445896269 478 51879345215 479 52315527385 480 52754454245 481 53196137285 482 53640588019 483 54087817985 484 54537838745 485 54990661885 486 55446299015 487 55904761769 488 56366061805 489 56830210805 490 57297220475 491 57767102545 492 58239868769 493 58715530925 494 59194100815 495 59675590265 496 60160011125 497 60647375269 498 61137694595 499 61630981025 500 62127246505 501 62626503005 502 63128762519 503 63634037065 504 64142338685 505 64653679445 506 65168071435 507 65685526769 508 66206057585 509 66729676045 510 67256394335 511 67786224665 512 68319179269 513 68855270405 514 69394510355 515 69936911425 516 70482485945 517 71031246269 518 71583204775 519 72138373865 520 72696765965 521 73258393525 522 73823269019 523 74391404945 524 74962813825 525 75537508205 526 76115500655 527 76696803769 528 77281430165 529 77869392485 530 78460703395 531 79055375585 532 79653421769 533 80254854685 534 80859687095 535 81467931785 536 82079601565 537 82694709269 538 83313267755 539 83935289905 540 84560788625 541 85189776845 542 85822267519 543 86458273625 544 87097808165 545 87740884165 546 88387514675 547 89037712769 548 89691491545 549 90348864125 550 91009843655 551 91674443305 552 92342676269 553 93014555765 554 93690095035 555 94369307345 556 95052205985 557 95738804269 558 96429115535 559 97123153145 560 97820930485 561 98522460965 562 99227758019 563 99936835105 564 100649705705 565 101366383325 566 102086881495 567 102811213769 568 103539393725 569 104271434965 570 105007351115 571 105747155825 572 106490862769 573 107238485645 574 107990038175 575 108745534105 576 109504987205 577 110268411269 578 111035820115 579 111807227585 580 112582647545 581 113362093885 582 114145580519 583 114933121385 584 115724730445 585 116520421685 586 117320209115 587 118124106769 588 118932128705 589 119744289005 590 120560601775 591 121381081145 592 122205741269 593 123034596325 594 123867660515 595 124704948065 596 125546473225 597 126392250269 598 127242293495 599 128096617225 600 128955235805 601 129818163605 602 130685415019 603 131557004465 604 132432946385 605 133313255245 606 134197945535 607 135087031769 608 135980528485 609 136878450245 610 137780811635 611 138687627265 612 139598911769 613 140514679805 614 141434946055 615 142359725225 616 143289032045 617 144222881269 618 145161287675 619 146104266065 620 147051831265 621 148003998125 622 148960781519 623 149922196345 624 150888257525 625 151858980005 626 152834378755 627 153814468769 628 154799265065 629 155788782685 630 156783036695 631 157782042185 632 158785814269 633 159794368085 634 160807718795 635 161825881585 636 162848871665 637 163876704269 638 164909394655 639 165946958105 640 166989409925 641 168036765445 642 169089040019 643 170146249025 644 171208407865 645 172275531965 646 173347636775 647 174424737769 648 175506850445 649 176593990325 650 177686172955 651 178783413905 652 179885728769 653 180993133165 654 182105642735 655 183223273145 656 184346040085 657 185473959269 658 186607046435 659 187745317345 660 188888787785 661 190037473565 662 191191390519 663 192350554505 664 193514981405 665 194684687125 666 195859687595 667 197039998769 668 198225636625 669 199416617165 670 200612956415 671 201814670425 672 203021775269 673 204234287045 674 205452221875 675 206675595905 676 207904425305 677 209138726269 678 210378515015 679 211623807785 680 212874620845 681 214130970485 682 215392873019 683 216660344785 684 217933402145 685 219212061485 686 220496339215 687 221786251769 688 223081815605 689 224383047205 690 225689963075 691 227002579745 692 228320913769 693 229644981725 694 230974800215 695 232310385865 696 233651755325 697 234998925269 698 236351912395 699 237710733425 700 239075405105 701 240445944205 702 241822367519 703 243204691865 704 244592934085 705 245987111045 706 247387239635 707 248793336769 708 250205419385 709 251623504445 710 253047608935 711 254477749865 712 255913944269 713 257356209205 714 258804561755 715 260259019025 716 261719598145 717 263186316269 718 264659190575 719 266138238265 720 267623476565 721 269114922725 722 270612594019 723 272116507745 724 273626681225 725 275143131805 726 276665876855 727 278194933769 728 279730319965 729 281272052885 730 282820149995 731 284374628785 732 285935506769 733 287502801485 734 289076530495 735 290656711385 736 292243361765 737 293836499269 738 295436141555 739 297042306305 740 298655011225 741 300274274045 742 301900112519 743 303532544425 744 305171587565 745 306817259765 746 308469578875 747 310128562769 748 311794229345 749 313466596525 750 315145682255 751 316831504505 752 318524081269 753 320223430565 754 321929570435 755 323642518945 756 325362294185 757 327088914269 758 328822397335 759 330562761545 760 332310025085 761 334064206165 762 335825323019 763 337593393905 764 339368437105 765 341150470925 766 342939513695 767 344735583769 768 346538699525 769 348348879365 770 350166141715 771 351990505025 772 353821987769 773 355660608445 774 357506385575 775 359359337705 776 361219483405 777 363086841269 778 364961429915 779 366843267985 780 368732374145 781 370628767085 782 372532465519 783 374443488185 784 376361853845 785 378287581285 786 380220689315 787 382161196769 788 384109122505 789 386064485405 790 388027304375 791 389997598345 792 391975386269 793 393960687125 794 395953519915 795 397953903665 796 399961857425 797 401977400269 798 404000551295 799 406031329625 800 408069754405 801 410115844805 802 412169620019 803 414231099265 804 416300301785 805 418377246845 806 420461953735 807 422554441769 808 424654730285 809 426762838645 810 428878786235 811 431002592465 812 433134276769 813 435273858605 814 437421357455 815 439576792825 816 441740184245 817 443911551269 818 446090913475 819 448278290465 820 450473701865 821 452677167325 822 454888706519 823 457108339145 824 459336084925 825 461571963605 826 463815994955 827 466068198769 828 468328594865 829 470597203085 830 472874043295 831 475159135385 832 477452499269 833 479754154885 834 482064122195 835 484382421185 836 486709071865 837 489044094269 838 491387508455 839 493739334505 840 496099592525 841 498468302645 842 500845485019 843 503231159825 844 505625347265 845 508028067565 846 510439340975 847 512859187769 848 515287628245 849 517724682725 850 520170371555 851 522624715105 852 525087733769 853 527559447965 854 530039878135 855 532529044745 856 535026968285 857 537533669269 858 540049168235 859 542573485745 860 545106642385 861 547648658765 862 550199555519 863 552759353305 864 555328072805 865 557905734725 866 560492359795 867 563087968769 868 565692582425 869 568306221565 870 570928907015 871 573560659625 872 576201500269 873 578851449845 874 581510529275 875 584178759505 876 586856161505 877 589542756269 878 592238564815 879 594943608185 880 597657907445 881 600381483685 882 603114358019 883 605856551585 884 608608085545 885 611368981085 886 614139259415 887 616918941769 888 619708049405 889 622506603605 890 625314625675 891 628132136945 892 630959158769 893 633795712525 894 636641819615 895 639497501465 896 642362779525 897 645237675269 898 648122210195 899 651016405825 900 653920283705 901 656833865405 902 659757172519 903 662690226665 904 665633049485 905 668585662645 906 671548087835 907 674520346769 908 677502461185 909 680494452845 910 683496343535 911 686508155065 912 689529909269 913 692561628005 914 695603333155 915 698655046625 916 701716790345 917 704788586269 918 707870456375 919 710962422665 920 714064507165 921 717176731925 922 720299119019 923 723431690545 924 726574468625 925 729727475405 926 732890733055 927 736064263769 928 739248089765 929 742442233285 930 745646716595 931 748861561985 932 752086791769 933 755322428285 934 758568493895 935 761825010985 936 765092001965 937 768369489269 938 771657495355 939 774956042705 940 778265153825 941 781584851245 942 784915157519 943 788256095225 944 791607686965 945 794969955365 946 798342923075 947 801726612769 948 805121047145 949 808526248925 950 811942240855 951 815369045705 952 818806686269 953 822255185365 954 825714565835 955 829184850545 956 832666062385 957 836158224269 958 839661359135 959 843175489945 960 846700639685 961 850236831365 962 853784088019 963 857342432705 964 860911888505 965 864492478525 966 868084225895 967 871687153769 968 875301285325 969 878926643765 970 882563252315 971 886211134225 972 889870312769 973 893540811245 974 897222652975 975 900915861305 976 904620459605 977 908336471269 978 912063919715 979 915802828385 980 919553220745 981 923315120285 982 927088550519 983 930873534985 984 934670097245 985 938478260885 986 942298049515 987 946129486769 988 949972596305 989 953827401805 990 957693926975 991 961572195545 992 965462231269 993 969364057925 994 973277699315 995 977203179265 996 981140521625 997 985089750269 998 989050889095 999 993023962025 1000 997008993005