# A296361 1 2 2 62 3 116 4 200 5 318 6 476 7 682 8 946 9 1272 10 1674 11 2152 12 2724 13 3394 14 4176 15 5078 16 6110 17 7284 18 8614 19 10108 20 11784 21 13646 22 15716 23 18002 24 20522 25 23288 26 26314 27 29616 28 33212 29 37114 30 41344 31 45910 32 50838 33 56140 34 61838 35 67948 36 74488 37 81478 38 88940 39 96890 40 105354 41 114344 42 123890 43 134008 44 144724 45 156058 46 168032 47 180670 48 193998 49 208036 50 222814 51 238348 52 254672 53 271806 54 289780 55 308618 56 328346 57 348992 58 370586 59 393152 60 416724 61 441322 62 466984 63 493734 64 521606 65 550628 66 580830 67 612244 68 644904 69 678838 70 714084 71 750666 72 788626 73 827992 74 868802 75 911088 76 954884 77 1000226 78 1047152 79 1095694 80 1145894 81 1197780 82 1251398 83 1306780 84 1363968 85 1422998 86 1483908 87 1546738 88 1611530 89 1678320 90 1747154 91 1818064 92 1891100 93 1966298 94 2043704 95 2123358 96 2205302 97 2289580 98 2376238 99 2465316 100 2556864 101 2650918 102 2747532 103 2846746 104 2948610 105 3053168 106 3160466 107 3270552 108 3383476 109 3499282 110 3618024 111 3739742 112 3864494 113 3992324 114 4123286 115 4257428 116 4394800 117 4535454 118 4679444 119 4826818 120 4977634 121 5131936 122 5289786 123 5451232 124 5616332 125 5785138 126 5957704 127 6134086 128 6314342 129 6498524 130 6686694 131 6878900 132 7075208 133 7275670 134 7480348 135 7689298 136 7902578 137 8120248 138 8342370 139 8569000 140 8800204 141 9036034 142 9276560 143 9521838 144 9771934 145 10026908 146 10286822 147 10551740 148 10821728 149 11096846 150 11377164 151 11662738 152 11953642 153 12249936 154 12551690 155 12858968 156 13171836 157 13490362 158 13814616 159 14144662 160 14480574 161 14822412 162 15170254 163 15524164 164 15884216 165 16250478 166 16623020 167 17001914 168 17387234 169 17779048 170 18177434 171 18582456 172 18994196 173 19412722 174 19838112 175 20270438 176 20709774 177 21156196 178 21609782 179 22070604 180 22538744 181 23014270 182 23497268 183 23987810 184 24485978 185 24991848 186 25505498 187 26027008 188 26556460 189 27093930 190 27639504 191 28193254 192 28755270 193 29325628 194 29904414 195 30491708 196 31087592 197 31692150 198 32305468 199 32927626 200 33558714 201 34198808 202 34848002 203 35506376 204 36174020 205 36851018 206 37537456 207 38233422 208 38939006 209 39654292 210 40379374 211 41114332 212 41859264 213 42614254 214 43379396 215 44154778 216 44940490 217 45736624 218 46543274 219 47360528 220 48188484 221 49027226 222 49876856 223 50737462 224 51609142 225 52491988 226 53386094 227 54291556 228 55208472 229 56136934 230 57077044 231 58028890 232 58992578 233 59968200 234 60955858 235 61955648 236 62967668 237 63992018 238 65028800 239 66078110 240 67140054 241 68214724 242 69302230 243 70402668 244 71516144 245 72642758 246 73782612 247 74935810 248 76102458 249 77282656 250 78476514 251 79684128 252 80905612 253 82141066 254 83390600 255 84654318 256 85932326 257 87224732 258 88531646 259 89853172 260 91189424 261 92540502 262 93906524 263 95287594 264 96683826 265 98095328 266 99522210 267 100964584 268 102422564 269 103896258 270 105385784 271 106891246 272 108412766 273 109950452 274 111504422 275 113074788 276 114661664 277 116265166 278 117885412 279 119522514 280 121176594 281 122847760 282 124536138 283 126241840 284 127964988 285 129705698 286 131464088 287 133240278 288 135034390 289 136846540 290 138676854 291 140525444 292 142392440 293 144277958 294 146182124 295 148105058 296 150046882 297 152007720 298 153987698 299 155986936 300 158005564 301 160043698 302 162101472 303 164179006 304 166276430 305 168393868 306 170531446 307 172689292 308 174867536 309 177066302 310 179285724 311 181525922 312 183787034 313 186069184 314 188372506 315 190697128 316 193043180 317 195410794 318 197800104 319 200211238 320 202644334 321 205099516 322 207576926 323 210076692 324 212598952 325 215143838 326 217711484 327 220302026 328 222915602 329 225552344 330 228212394 331 230895880 332 233602948 333 236333730 334 239088368 335 241866998 336 244669758 337 247496788 338 250348230 339 253224220 340 256124904 341 259050414 342 262000900 343 264976498 344 267977354 345 271003608 346 274055402 347 277132880 348 280236188 349 283365466 350 286520864 351 289702518 352 292910582 353 296145196 354 299406510 355 302694668 356 306009816 357 309352102 358 312721676 359 316118682 360 319543274 361 322995592 362 326475794 363 329984024 364 333520436 365 337085178 366 340678400 367 344300254 368 347950894 369 351630468 370 355339134 371 359077036 372 362844336 373 366641182 374 370467732 375 374324138 376 378210554 377 382127136 378 386074042 379 390051424 380 394059444 381 398098250 382 402168008 383 406268870 384 410400998 385 414564548 386 418759678 387 422986548 388 427245320 389 431536150 390 435859204 391 440214634 392 444602610 393 449023288 394 453476834 395 457963408 396 462483172 397 467036290 398 471622928 399 476243246 400 480897414 401 485585588 402 490307942 403 495064636 404 499855840 405 504681718 406 509542436 407 514438162 408 519369066 409 524335312 410 529337074 411 534374512 412 539447804 413 544557114 414 549702616 415 554884478 416 560102870 417 565357964 418 570649934 419 575978948 420 581345184 421 586748806 422 592189996 423 597668922 424 603185762 425 608740688 426 614333874 427 619965496 428 625635732 429 631344754 430 637092744 431 642879870 432 648706318 433 654572260 434 660477878 435 666423348 436 672408848 437 678434558 438 684500660 439 690607330 440 696754754 441 702943104 442 709172570 443 715443328 444 721755564 445 728109458 446 734505192 447 740942950 448 747422918 449 753945276 450 760510214 451 767117908 452 773768552 453 780462326 454 787199420 455 793980018 456 800804306 457 807672472 458 814584706 459 821541192 460 828542124 461 835587682 462 842678064 463 849813454 464 856994046 465 864220028 466 871491590 467 878808924 468 886172224 469 893581678 470 901037484 471 908539826 472 916088906 473 923684912 474 931328042 475 939018488 476 946756444 477 954542106 478 962375672 479 970257334 480 978187294 481 986165740 482 994192878 483 1002268900 484 1010394008 485 1018568398 486 1026792268 487 1035065818 488 1043389250 489 1051762760 490 1060186554 491 1068660824 492 1077185780 493 1085761618 494 1094388544 495 1103066758 496 1111796462 497 1120577860 498 1129411158 499 1138296556 500 1147234264 501 1156224478 502 1165267412 503 1174363266 504 1183512250 505 1192714568 506 1201970426 507 1211280032 508 1220643596 509 1230061322 510 1239533424 511 1249060102 512 1258641574 513 1268278044 514 1277969726 515 1287716828 516 1297519560 517 1307378134 518 1317292764 519 1327263658 520 1337291034 521 1347375096 522 1357516066 523 1367714152 524 1377969572 525 1388282538 526 1398653264 527 1409081966 528 1419568862 529 1430114164 530 1440718094 531 1451380860 532 1462102688 533 1472883790 534 1483724388 535 1494624698 536 1505584938 537 1516605328 538 1527686090 539 1538827440 540 1550029604 541 1561292794 542 1572617240 543 1584003158 544 1595450774 545 1606960308 546 1618531982 547 1630166020 548 1641862648 549 1653622086 550 1665444564 551 1677330298 552 1689279522 553 1701292456 554 1713369330 555 1725510368 556 1737715796 557 1749985842 558 1762320736 559 1774720702 560 1787185974 561 1799716772 562 1812313334 563 1824975884 564 1837704656 565 1850499878 566 1863361780 567 1876290594 568 1889286554 569 1902349888 570 1915480834 571 1928679616 572 1941946476 573 1955281642 574 1968685352 575 1982157838 576 1995699334 577 2009310076 578 2022990302 579 2036740244 580 2050560144 581 2064450230 582 2078410748 583 2092441930 584 2106544018 585 2120717248 586 2134961858 587 2149278088 588 2163666180 589 2178126370 590 2192658904 591 2207264014 592 2221941950 593 2236692948 594 2251517254 595 2266415108 596 2281386752 597 2296432430 598 2311552388 599 2326746866 600 2342016114 601 2357360368 602 2372779882 603 2388274896 604 2403845660 605 2419492418 606 2435215416 607 2451014902 608 2466891126 609 2482844332 610 2498874774 611 2514982692 612 2531168344 613 2547431974 614 2563773836 615 2580194178 616 2596693250 617 2613271304 618 2629928594 619 2646665368 620 2663481884 621 2680378386 622 2697355136 623 2714412382 624 2731550382 625 2748769388 626 2766069654 627 2783451436 628 2800914992 629 2818460574 630 2836088444 631 2853798850 632 2871592058 633 2889468320 634 2907427898 635 2925471048 636 2943598028 637 2961809098 638 2980104520 639 2998484550 640 3016949454 641 3035499484 642 3054134910 643 3072855988 644 3091662984 645 3110556158 646 3129535772 647 3148602090 648 3167755378 649 3186995896 650 3206323914 651 3225739688 652 3245243492 653 3264835586 654 3284516240 655 3304285718 656 3324144286 657 3344092212 658 3364129766 659 3384257212 660 3404474824 661 3424782862 662 3445181604 663 3465671314 664 3486252266 665 3506924728 666 3527688970 667 3548545264 668 3569493884 669 3590535098 670 3611669184 671 3632896406 672 3654217046 673 3675631372 674 3697139662 675 3718742188 676 3740439224 677 3762231046 678 3784117932 679 3806100154 680 3828177994 681 3850351720 682 3872621618 683 3894987960 684 3917451028 685 3940011098 686 3962668448 687 3985423358 688 4008276110 689 4031226980 690 4054276254 691 4077424204 692 4100671120 693 4124017278 694 4147462964 695 4171008458 696 4194654042 697 4218400000 698 4242246618 699 4266194176 700 4290242964 701 4314393258 702 4338645352 703 4362999526 704 4387456070 705 4412015268 706 4436677406 707 4461442772 708 4486311656 709 4511284342 710 4536361124 711 4561542282 712 4586828114 713 4612218904 714 4637714946 715 4663316528 716 4689023940 717 4714837474 718 4740757424 719 4766784078 720 4792917734 721 4819158676 722 4845507206 723 4871963612 724 4898528192 725 4925201238 726 4951983044 727 4978873906 728 5005874122 729 5032983984 730 5060203794 731 5087533840 732 5114974428 733 5142525850 734 5170188408 735 5197962398 736 5225848118 737 5253845868 738 5281955950 739 5310178660 740 5338514304 741 5366963174 742 5395525580 743 5424201818 744 5452992194 745 5481897008 746 5510916562 747 5540051160 748 5569301108 749 5598666706 750 5628148264 751 5657746078 752 5687460462 753 5717291716 754 5747240150 755 5777306068 756 5807489776 757 5837791582 758 5868211796 759 5898750722 760 5929408674 761 5960185952 762 5991082874 763 6022099744 764 6053236876 765 6084494578 766 6115873160 767 6147372934 768 6178994214 769 6210737308 770 6242602534 771 6274590196 772 6306700616 773 6338934102 774 6371290972 775 6403771538 776 6436376114 777 6469105016 778 6501958562 779 6534937064 780 6568040844 781 6601270210 782 6634625488 783 6668106990 784 6701715038 785 6735449948 786 6769312038 787 6803301628 788 6837419040 789 6871664590 790 6906038604 791 6940541394 792 6975173290 793 7009934608 794 7044825674 795 7079846808 796 7114998332 797 7150280570 798 7185693848 799 7221238486 800 7256914814 801 7292723148 802 7328663822 803 7364737156 804 7400943480 805 7437283118 806 7473756396 807 7510363642 808 7547105186 809 7583981352 810 7620992474 811 7658138872 812 7695420884 813 7732838834 814 7770393056 815 7808083878 816 7845911630 817 7883876644 818 7921979254 819 7960219788 820 7998598584 821 8037115966 822 8075772276 823 8114567842 824 8153503002 825 8192578088 826 8231793434 827 8271149376 828 8310646252 829 8350284394 830 8390064144 831 8429985830 832 8470049798 833 8510256380 834 8550605918 835 8591098748 836 8631735208 837 8672515638 838 8713440380 839 8754509770 840 8795724154 841 8837083864 842 8878589250 843 8920240648 844 8962038404 845 9003982858 846 9046074352 847 9088313230 848 9130699838 849 9173234516 850 9215917614 851 9258749468 852 9301730432 853 9344860846 854 9388141060 855 9431571418 856 9475152266 857 9518883952 858 9562766826 859 9606801232 860 9650987524 861 9695326042 862 9739817144 863 9784461174 864 9829258486 865 9874209428 866 9919314350 867 9964573604 868 10009987544 869 10055556518 870 10101280884 871 10147160986 872 10193197186 873 10239389832 874 10285739282 875 10332245888 876 10378910004 877 10425731986 878 10472712192 879 10519850974 880 10567148694 881 10614605700 882 10662222358 883 10709999020 884 10757936048 885 10806033798 886 10854292628 887 10902712898 888 10951294970 889 11000039200 890 11048945954 891 11098015584 892 11147248460 893 11196644938 894 11246205384 895 11295930158 896 11345819622 897 11395874140 898 11446094078 899 11496479796 900 11547031664 901 11597750038 902 11648635292 903 11699687786 904 11750907890 905 11802295968 906 11853852386 907 11905577512 908 11957471716 909 12009535362 910 12061768824 911 12114172462 912 12166746654 913 12219491764 914 12272408166 915 12325496228 916 12378756320 917 12432188814 918 12485794084 919 12539572498 920 12593524434 921 12647650256 922 12701950346 923 12756425072 924 12811074812 925 12865899938 926 12920900824 927 12976077846 928 13031431382 929 13086961804 930 13142669494 931 13198554820 932 13254618168 933 13310859910 934 13367280428 935 13423880098 936 13480659298 937 13537618408 938 13594757810 939 13652077880 940 13709579004 941 13767261554 942 13825125920 943 13883172478 944 13941401614 945 13999813708 946 14058409142 947 14117188300 948 14176151568 949 14235299326 950 14294631964 951 14354149858 952 14413853402 953 14473742976 954 14533818970 955 14594081768 956 14654531756 957 14715169322 958 14775994856 959 14837008742 960 14898211374 961 14959603132 962 15021184414 963 15082955604 964 15144917096 965 15207069278 966 15269412540 967 15331947274 968 15394673874 969 15457592728 970 15520704234 971 15584008776 972 15647506756 973 15711198562 974 15775084592 975 15839165238 976 15903440894 977 15967911956 978 16032578822 979 16097441884 980 16162501544 981 16227758190 982 16293212228 983 16358864050 984 16424714058 985 16490762648 986 16557010218 987 16623457168 988 16690103900 989 16756950810 990 16823998304 991 16891246774 992 16958696630 993 17026348268 994 17094202094 995 17162258508 996 17230517912 997 17298980710 998 17367647308 999 17436518106 1000 17505593514