75 1 76 1 77 3 78 5 79 9 80 14 81 23 82 32 83 49 84 69 85 98 86 134 87 186 88 247 89 334 90 440 91 574 92 742 93 962 94 1218 95 1549 96 1943 97 2430 98 3011 99 3728 100 4564 101 5590 102 6795 103 8227 104 9909 105 11914 106 14223 107 16954 108 20124 109 23795 110 28044 111 32974 112 38592 113 45093 114 52530 115 60991 116 70640 117 81667 118 94095 119 108214 120 124177 121 142127 122 162344 123 185106 124 210523 125 239048 126 270961 127 306432 128 346009 129 390110 130 438926 131 493126 132 553224 133 619500 134 692792 135 773689 136 862585 137 960514 138 1068224 139 1186114 140 1315534 141 1457358 142 1612166 143 1781445 144 1966396 145 2167662 146 2387124 147 2626071 148 2885415 149 3167383 150 3473574 151 3804915 152 4164234 153 4553353 154 4973551 155 5427867 156 5918690 157 6447500 158 7018005 159 7632754 160 8293680 161 9005092 162 9770092 163 10590742 164 11472226 165 12418180 166 13431079 167 14516746 168 15679550 169 16922362 170 18252035 171 19673363 172 21189917 173 22809567 174 24537915 175 26378919 176 28341603 177 30432664 178 32656555 179 35023578 180 37541340 181 40215155 182 43056731 183 46074556 184 49274844 185 52671099 186 56272838 187 60087135 188 64129182 189 68410150 190 72937892 191 77729466 192 82797564 193 88151309 194 93809862 195 99787381 196 106094317 197 112752307 198 119777288 199 127180867 200 134987460 201 143214977 202 151876545 203 160999341 204 170603466 205 180703848 206 191330632 207 202506354 208 214247673 209 226588347 210 239553507 211 253161457 212 267450200 213 282447319 214 298173607 215 314670769 216 331969765 217 350093713 218 369088758 219 388989088 220 409820741 221 431634260 222 454468025 223 478350237 224 503337526 225 529471100 226 556783247 227 585335522 228 615174287 229 646334309 230 678883821 231 712873330 232 748341816 233 785363479 234 823994486 235 864277225 236 906293504 237 950104287 238 995756748 239 1043340026 240 1092921540 241 1144551778 242 1198329210 243 1254327006 244 1312601505 245 1373258772 246 1436379202 247 1502024581 248 1570310928 249 1641324922 250 1715134475 251 1791865686 252 1871613975 253 1954451674 254 2040516876 255 2129912889 256 2222720029 257 2319085773 258 2419123652 259 2522920939 260 2630638155 261 2742396923 262 2858292536 263 2978499693 264 3103150282 265 3232346290 266 3366276836 267 3505085686 268 3648883681 269 3797873639 270 3952211060 271 4112017026 272 4277510625 273 4448858380 274 4626191406 275 4809746940 276 4999704598 277 5196204695 278 5399502633 279 5609793729 280 5827229235 281 6052081676 282 6284562124 283 6524835028 284 6773193771 285 7029862573 286 7295019143 287 7568980401 288 7851987355 289 8144227952 290 8446043749 291 8757694496 292 9079383376 293 9411472713 294 9754242184 295 10107911926 296 10472869592 297 10849412491 298 11237777346 299 11638381170 300 12051542216 301 12477511021 302 12916733911 303 13369554254 304 13836240389 305 14317265284 306 14812996666 307 15323724351 308 15849953742 309 16392073097 310 16950393996 311 17525457184 312 18117678302 313 18727385001 314 19355155549 315 20001435367 316 20666574806 317 21351184861 318 22055741843 319 22780622248 320 23526476674 321 24293806399 322 25083015791 323 25894798070 324 26729690164 325 27588113220 326 28470808567 327 29378348109 328 30311183461 329 31270094079 330 32255689778 331 33268454113 332 34309215101 333 35378614799 334 36477168775 335 37605758302 336 38765065571 337 39955631252 338 41178392404 339 42434075710 340 43723256379 341 45046918850 342 46405836487 343 47800623388 344 49232322592 345 50701745140 346 52209545057 347 53756829531 348 55344458747 349 56973117400 350 58643978553 351 60357956356 352 62115777433 353 63918672667 354 65767612567 355 67663368997 356 69607243401 357 71600253146 358 73643217819 359 75737516187 360 77884222873 361 80084192849 362 82338888021 363 84649445693 364 87016772735 365 89442397302 366 91927523817 367 94473116148 368 97080784547 369 99751791853 370 102487155216 371 105288578576 372 108157391770 373 111094660710 374 114102180710 375 117181359695 376 120333320043 377 123559942897 378 126862714056 379 130242822017 380 133702245249 381 137242537121 382 140864953493 383 144571581838 384 148364056188 385 152243686936 386 156212670224 387 160272733853 388 164425255366 389 168672533050 390 173016382615 391 177458261678 392 182000583401 393 186645244945 394 191393783076 395 196248735261 396 201212094267 397 206285463152 398 211471508770 399 216772331840 400 222189616480 401 227726141691 402 233384120240 403 239165325655 404 245072675328 405 251108474526 406 257274586033 407 263574079021 408 270009367988 409 276582397094 410 283296381159 411 290153859806 412 297156873017 413 304308773631 414 311612227137 415 319069377522 416 326683733231 417 334458074200 418 342394651539 419 350497145516 420 358768464261 421 367210948335 422 375828455111 423 384624036595 424 393600144747 425 402760794162 426 412109180910 427 421647883331 428 431381096501 429 441312149893 430 451443742099 431 461780262794 432 472325197838 433 483081348837 434 494053312853 435 505244734341 436 516658544673 437 528299526472 438 540171493659 439 552277520761 440 564622597734 441 577210682273 442 590045004460 443 603130773007 444 616472128581 445 630072415615 446 643937073558 447 658070439990 448 672476003358 449 687159421788 450 702125220398 451 717377046163 452 732920805089 453 748761195220 454 764902033128 455 781349476872 456 798108421560 457 815182833845 458 832579134031 459 850302439911 460 868356881895 461 886749121477 462 905484505110 463 924567346768 464 944004587991 465 963801769121 466 983963389196 467 1004496692839 468 1025407446385 469 1046700318863 470 1068382851029 471 1090461051538 472 1112939794595 473 1135826893891 474 1159128620992 475 1182850051169 476 1206999307273 477 1231582903579 478 1256606120807 479 1282077429341 480 1308003590817 481 1334390073192 482 1361245698998 483 1388577506876 484 1416391201966 485 1444695903836 486 1473498939800 487 1502806261410 488 1532627344442 489 1562969787213 490 1593839771317 491 1625247149501 492 1657199824295 493 1689704193224 494 1722770501614 495 1756406965496 496 1790620220408 497 1825420892478 498 1860817513700 499 1896817006583 500 1933430380088 501 1970666461916 502 2008532463582 503 2047039817955 504 2086197697431 505 2126013547337 506 2166499227370 507 2207664290404 508 2249516454881 509 2292068007827 510 2335328847916 511 2379306996215 512 2424015208168 513 2469463713487 514 2515660859284 515 2562619863381 516 2610351326664 517 2658863896881 518 2708171266192 519 2758284470064 520 2809212446249 521 2860969345639 522 2913566631577 523 2967013581430 524 3021324872833 525 3076512327920 526 3132585569581 527 3189559832194 528 3247447355367 529 3306258086038 530 3366007803008 531 3426709182936 532 3488372560056 533 3551014217814 534 3614647313319 535 3679282553011 536 3744936765968 537 3811623578239 538 3879354066822 539 3948145693173 540 4018012532119 541 4088966001160 542 4161024207614 543 4234201721794 544 4308510391193 545 4383968873835 546 4460592243863 547 4538392818859 548 4617389868948 549 4697598984718 550 4779032884349 551 4861711505896 552 4945651001494 553 5030864469868 554 5117372570702 555 5205191986634 556 5294336256844 557 5384826719237 558 5476680621093 559 5569912013961 560 5664542910639 561 5760591083648 562 5858071111204 563 5957005735057 564 6057413352453 565 6159308956767 566 6262716032396 567 6367653653295 568 6474137293946 569 6582191192900 570 6691835034707 571 6803084804962 572 6915965583353 573 7030497624990 574 7146697502910 575 7264591089749 576 7384199284543 577 7505539189822 578 7628637508526 579 7753515885008 580 7880191943848 581 8008693160440 582 8139041948503 583 8271256500119 584 8405365206165 585 8541391104959 586 8679352973192 587 8819280178465 588 8961196453827 589 9105121189442 590 9251084631099 591 9399111276318 592 9549221179395 593 9701445455478 594 9855809443486 595 10012333799797 596 10171050592275 597 10331985952126 598 10495161180558 599 10660609405755 600 10828357525885 601 10998427424569 602 11170853330361 603 11345662977219 604 11522878978522 605 11702536501562 606 11884664108074 607 12069285231717 608 12256436050991 609 12446146021757 610 12638439260080 611 12833353025212 612 13030917747181 613 13231158172320 614 13434112781388 615 13639812887906 616 13848283956882 617 14059565639684 618 14273690164783 619 14490683877379 620 14710587525998 621 14933434226963 622 15159251214393 623 15388080427882 624 15619956048446 625 15854905976034 626 16092973391144 627 16334193589240 628 16578595270489 629 16826222884842 630 17077112708630 631 17331294304705 632 17588813481951 633 17849707490686 634 18114006855731 635 18381758678086 636 18653001238476 637 18927765999412 638 19206101387018 639 19488046916006 640 19773634876505 641 20062914968931 642 20355927985365 643 20652707128674 644 20953303598685 645 21257759224061 646 21566108124535 647 21878403111708 648 22194687119857 649 22514995307053 650 22839381891191 651 23167891021757 652 23500558982720 653 23837441368821 654 24178583711002 655 24524023250886 656 24873817093936 657 25228012109841 658 25586646541331 659 25949779245830 660 26317458271029 661 26689722830677 662 27066633544637 663 27448239791192 664 27834581987215 665 28225722228761 666 28621711250924 667 29022590748279 668 29428424451996 669 29839264537797 670 30255153783128 671 30676157626658 672 31102329800405 673 31533714132817 674 31970377976441 675 32412376462828 676 32859754549295 677 33312581480947 678 33770913830621 679 34234797956219 680 34704304844243 681 35179492445851 682 35660408574696 683 36147126046382 684 36639704530572 685 37138192914534 686 37642665909303 687 38153185007797 688 38669800293497 689 39192588544792 690 39721612756119 691 40256924350772 692 40798602280407 693 41346711048743 694 41901303645562 695 42462460964969 696 43030249142062 697 43604722662504 698 44185964481215 699 44774042675965 700 45369013005608 701 45970960438145 702 46579955024376 703 47196053941967 704 47819344507741 705 48449898372802 706 49087774168267 707 49733061670890 708 50385834305101 709 51046152298267 710 51714107606354 711 52389775490982 712 53073217963264 713 53764529113351 714 54463786356212 715 55171053186086 716 55886425955375 717 56609984225365 718 57341793000899 719 58081951345984 720 58830540627918 721 59587627329775 722 60353313302064 723 61127681859481 724 61910801413633 725 62702776041373 726 63503691128301 727 64313617084392 728 65132660439309 729 65960908869652 730 66798434398624 731 67645346125487 732 68501734153423 733 69367672098345 734 70243272018982 735 71128626093864 736 72023809684961 737 72928937748065 738 73844104646037 739 74769387885036 740 75704905031897 741 76650752578675 742 77607010241524 743 78573798375801 744 79551216044634 745 80539344638889 746 81538307325148 747 82548205960544 748 83569123751332 749 84601186999478 750 85644499861455 751 86699147472658 752 87765259486511 753 88842942299273 754 89932283471493 755 91033415533868 756 92146447304567 757 93271468715708 758 94408615285316 759 95557998818072 760 96719711109165 761 97893890698895 762 99080652412189 763 100280090114672 764 101492345937816 765 102717537054746 766 103955759489505 767 105207159083785 768 106471855605432 769 107749947580581 770 109041584026869 771 110346887470369 772 111665959093945 773 112998951109781 774 114345989261438 775 115707176914660 776 117082669635777 777 118472596394504 778 119877062849943 779 121296228518521 780 122730225086270 781 124179160386666 782 125643198085739 783 127122472758111 784 128617095103267 785 130127232125572 786 131653021356504 787 133194576545675 788 134752068253436 789 136325637502630 790 137915400350896 791 139521531125140 792 141144174498072 793 142783448840242 794 144439532887348 795 146112574304346 796 147802694020259 797 149510075127067 798 151234868413722 799 152977198090111 800 154737250934939 801 156515180909308 802 158311115513212 803 160125245542743 804 161957728817186 805 163808695244112 806 165678339756376 807 167566824227715 808 169474281233448 809 171400910334410 810 173346876722884 811 175312315794117 812 177297431987432 813 179302393854693 814 181327340270892 815 183372479863890 816 185437984652435 817 187523997058487 818 189630730047099 819 191758359965439 820 193907032011113 821 196076963413598 822 198268335009860 823 200481294943535 824 202716065692743 825 204972831516776 826 207251743626874 827 209553029979383 828 211876878474157 829 214223444094317 830 216592959262646 831 218985615862270 832 221401572797723 833 223841067041097 834 226304295268724 835 228791419381963 836 231302681215898 837 233838282132683 838 236398387328120 839 238983244380131 840 241593058475627 841 244227998011118 842 246888316519949 843 249574223312144 844 252285890950933 845 255023577738687 846 257787497211646 847 260577826365358 848 263394828582276 849 266238722421256 850 269109688197978 851 272007994585760 852 274933865464005 853 277887484478531 854 280869126601209 855 283879020010353 856 286917351891084 857 289984403553270 858 293080407600735 859 296205555918285 860 299360135090783 861 302544382162651 862 305758493893231 863 309002762392961 864 312277430335990 865 315582697854944 866 318918862903899 867 322286174006581 868 325684835028425 869 329115150659399 870 332577373957512 871 336071712826280 872 339598478898311 873 343157929979175 874 346750279042513 875 350375843494714 876 354034886130320 877 357727624947955 878 361454383468159 879 365215430648267 880 369010988363500 881 372841386166045 882 376706899408900 883 380607754158487 884 384544287337352 885 388516779128402 886 392525459875774 887 396570674274874 888 400652707646389 889 404771795680723 890 408928289422700 891 413122479589460 892 417354607587668 893 421625030762520 894 425934046637189 895 430281900828345 896 434668957374785 897 439095520621686 898 443561840631631 899 448068289616442 900 452615177204019 901 457202757962970 902 461831412493010 903 466501456104329 904 471213149399918 905 475966879487158 906 480762967621428 907 485601680618214 908 490483412657716 909 495408492138781 910 500377190430610 911 505389909093692 912 510446983941312 913 515548691032478 914 520695440756013 915 525887574833220 916 531125374262318 917 536409258324889 918 541739574916436 919 547116611599148 920 552540794904532 921 558012478884765 922 563531957965806 923 569099666340939 924 574715965900792 925 580381155864874 926 586095678298978 927 591859903385827 928 597674135439993 929 603538825943325 930 609454351385581 931 615421021513733 932 621439297674351 933 627509562732385 934 633632133626900 935 639807479560323 936 646035990219697 937 652317989733104 938 658653955564115 939 665044286138288 940 671489310730081 941 677989515180767 942 684545306765184 943 691157020506138 944 697825152499023 945 704550116609166 946 711332253843348 947 718172070876318 948 725069988695938 949 732026355779330 950 739041687417997 951 746116412021423 952 753250885951067 953 760445633265150 954 767701091659305 955 775017623308900 956 782395761294639 957 789835952868114 958 797338566244685 959 804904145761653 960 812533145916539 961 820225940971656 962 827983086946046 963 835805045959699 964 843692200695564 965 851645116025588 966 859664262070017 967 867750030283191 968 875902994938376 969 884123636151663 970 892412351495617 971 900769725207884 972 909196247718285 973 917692322936302 974 926258547295806 975 934895419075423 976 943603348911580 977 952382945487106 978 961234715417680 979 970159078439965 980 979156652933348 981 988227953997891 982 997373410704971 983 1006593651789960 984 1015889203100747 985 1025260500195141 986 1034708182468849 987 1044232787063610 988 1053834756539560 989 1063514743064654 990 1073273292306854 991 1083110854110987 992 1093028094088968 993 1103025566582332 994 1113103731262077 995 1123263264378884 996 1133504729294955 997 1143828595698056 998 1154235550842617 999 1164726170011305 1000 1175300929875322