1 1 2 2 3 3 4 4 5 6 6 8 7 10 8 13 9 17 10 21 11 27 12 30 13 37 14 47 15 57 16 62 17 75 18 87 19 102 20 116 21 135 22 155 23 180 24 194 25 220 26 254 27 289 28 312 29 359 30 392 31 438 32 479 33 538 34 595 35 664 36 701 37 772 38 863 39 956 40 1005 41 1115 42 1205 43 1317 44 1414 45 1552 46 1677 47 1836 48 1920 49 2074 50 2249 51 2444 52 2575 53 2811 54 2999 55 3226 56 3401 57 3676 58 3915 59 4238 60 4399 61 4712 62 5075 63 5430 64 5651 65 6088 66 6420 67 6846 68 7217 69 7729 70 8103 71 8680 72 8982 73 9537 74 10146 75 10798 76 11210 77 11927 78 12549 79 13269 80 13809 81 14654 82 15352 83 16319 84 16856 85 17787 86 18752 87 19852 88 20466 89 21731 90 22596 91 23742 92 24736 93 26147 94 27254 95 28798 96 29604 97 31072 98 32531 99 34211 100 35200 101 37116 102 38617 103 40430 104 41894 105 43949 106 45607 107 47965 108 49300 109 51576 110 53721 111 56311 112 57683 113 60607 114 62857 115 65574 116 67782 117 70874 118 73348 119 76749 120 78588 121 81828 122 85120 123 88923 124 91205 125 95457 126 98379 127 102367 128 105413 129 110011 130 113310 131 118312 132 121217 133 125869 134 130535 135 135842 136 138896 137 144905 138 149384 139 155024 140 159123 141 165569 142 170389 143 177320 144 181195 145 187831 146 194122 147 201482 148 205981 149 214289 150 220271 151 227989 152 233938 153 242727 154 248985 155 258754 156 264226 157 273314 158 282027 159 292274 160 297818 161 308828 162 317106 163 327619 164 336002 165 347810 166 356540 167 369500 168 376684 169 388855 170 399955 171 413510 172 421789 173 436886 174 448137 175 461915 176 472158 177 488115 178 499734 179 517021 180 526621 181 542770 182 557320 183 575642 184 586089 185 605942 186 620430 187 638616 188 653115 189 673636 190 688420 191 710867 192 723768 193 744983 194 764441 195 787951 196 801205 197 827004 198 845349 199 869448 200 887146 201 914009 202 933565 203 962232 204 979627 205 1007049 206 1031646 207 1061857 208 1079069 209 1112029 210 1134997 211 1165789 212 1189380 213 1224157 214 1249034 215 1286235 216 1307131 217 1341437 218 1372932 219 1411829 220 1433591 221 1475254 222 1506043 223 1545081 224 1573519 225 1617018 226 1647812 227 1694687 228 1722940 229 1766993 230 1805837 231 1853698 232 1881982 233 1934767 234 1972481 235 2021912 236 2058677 237 2113744 238 2151849 239 2210621 240 2243993 241 2298605 242 2347090 243 2407900 244 2444383 245 2509488 246 2556699 247 2617258 248 2663117 249 2731578 250 2778997 251 2851563 252 2893539 253 2961851 254 3022691 255 3097900 256 3140766 257 3221782 258 3280836 259 3355594 260 3411503 261 3494799 262 3554311 263 3644159 264 3696851 265 3781178 266 3852682 267 3945795 268 4000550 269 4100569 270 4170432 271 4262778 272 4331110 273 4433005 274 4505925 275 4615176 276 4680804 277 4783699 278 4873710 279 4986804 280 5049449 281 5170501 282 5257764 283 5370810 284 5456137 285 5581334 286 5666932 287 5799014 288 5877030 289 6002077 290 6109271 291 6245968 292 6327302 293 6474464 294 6578395 295 6715471 296 6815528 297 6965115 298 7071477 299 7231721 300 7327500 301 7476539 302 7606768 303 7772404 304 7867957 305 8045402 306 8168920 307 8333838 308 8453791 309 8636629 310 8761882 311 8953294 312 9068960 313 9249770 314 9405750 315 9601272 316 9717438 317 9928681 318 10080468 319 10276610 320 10419223 321 10635839 322 10784091 323 11013517 324 11152736 325 11368950 326 11552335 327 11788555 328 11926779 329 12176516 330 12352827 331 12586693 332 12760793 333 13019251 334 13198996 335 13472373 336 13630773 337 13886956 338 14104021 339 14384718 340 14548107 341 14843694 342 15055368 343 15331190 344 15536165 345 15841263 346 16050865 347 16372844 348 16570845 349 16874511 350 17126093 351 17453367 352 17644609 353 17996118 354 18247831 355 18575536 356 18816617 357 19172805 358 19422297 359 19801224 360 20025694 361 20379527 362 20680957 363 21068565 364 21295303 365 21708508 366 21999877 367 22383263 368 22664780 369 23085416 370 23374970 371 23813969 372 24087523 373 24505299 374 24854515 375 25310046 376 25574246 377 26054215 378 26391276 379 26842357 380 27170536 381 27662261 382 28002402 383 28519817 384 28836089 385 29318799 386 29724154 387 30251913 388 30568240 389 31129913 390 31523114 391 32043809 392 32422354 393 32996783 394 33391241 395 33994163 396 34357037 397 34924250 398 35399052 399 36009513 400 36367661 401 37014365 402 37477597 403 38084481 404 38534104 405 39197123 406 39644789 407 40339819 408 40767098 409 41423374 410 41967026 411 42676408 412 43101380 413 43849890 414 44381970 415 45086254 416 45590655 417 46358428 418 46881662 419 47687949 420 48174648 421 48929974 422 49559980 423 50379192 424 50867514 425 51733088 426 52343953 427 53148800 428 53745377 429 54627890 430 55230967 431 56152794 432 56716066 433 57589501 434 58305065 435 59249855 436 59810490 437 60802411 438 61511792 439 62442408 440 63113631 441 64115955 442 64807458 443 65870027 444 66532733 445 67536428 446 68356189 447 69437921 448 70070065 449 71210668 450 72007738 451 73067407 452 73853568 453 75016783 454 75813858 455 77020953 456 77764283 457 78906434 458 79849568 459 81083904 460 81819624 461 83118413 462 84027833 463 85248412 464 86133315 465 87460342 466 88360723 467 89743252 468 90602480 469 91905344 470 92973587 471 94378722 472 95218007 473 96696943 474 97750590 475 99140187 476 100136343 477 101645042 478 102677965 479 104252862 480 105218754 481 106695500 482 107913415 483 109509107 484 110470668 485 112158568 486 113335987 487 114913716 488 116063079 489 117777502 490 118930846 491 120710950 492 121830749 493 123516734 494 124894907 495 126707170 496 127783661 497 129681711 498 131034743 499 132823777 500 134123964 501 136060994 502 137384820 503 139408133 504 140648629 505 142562173 506 144100655 507 146155213 508 147398045 509 149557128 510 151076010 511 153081257 512 154546957 513 156734410 514 158233557 515 160520863 516 161945260 517 164098263 518 165842785 519 168167206 520 169544359 521 171967419 522 173682029 523 175966567 524 177638755 525 180101770 526 181777425 527 184343047 528 185944473 529 188376597 530 190344484 531 192946120 532 194509276 533 197247912 534 199188051 535 201760749 536 203615194 537 206392862 538 208290429 539 211168072 540 212969237 541 215697035 542 217913240 543 220853938 544 222613659 545 225693603 546 227832224 547 230719323 548 232828813 549 235950819 550 238063293 551 241294996 552 243332113 553 246386838 554 248873353 555 252172160 556 254151127 557 257599405 558 260029203 559 263266348 560 265581385 561 269060720 562 271444490 563 275078450 564 277382962 565 280827400 566 283587366 567 287250859 568 289478155 569 293333193 570 296040889 571 299654660 572 302278829 573 306205068 574 308851299 575 312915117 576 315435674 577 319273663 578 322372299 579 326496486 580 328990702 581 333263992 582 336311067 583 340350191 584 343289305 585 347648605 586 350600196 587 355129441 588 357977767 589 362271986 590 365713586 591 370295056 592 373068433 593 377867521 594 381238197 595 385742438 596 389009397 597 393875718 598 397180147 599 402229202 600 405393037 601 410154627 602 413967550 603 419080655 604 422201115 605 427543314 606 431295008 607 436311176 608 439943454 609 445337308 610 449006072 611 454590652 612 458138778 613 463462665 614 467730724 615 473422702 616 476805045 617 482730283 618 486923549 619 492505469 620 496554555 621 502536770 622 506627072 623 512831482 624 516759988 625 522664489 626 527359902 627 533658344 628 537515544 629 544096988 630 548676695 631 554855131 632 559335468 633 566000957 634 570534574 635 577443152 636 581809812 637 588321359 638 593541235 639 600527280 640 604748937 641 612009878 642 617146214 643 624008092 644 628964829 645 636356693 646 641321076 647 648951624 648 653784861 649 661014844 650 666775091 651 674456523 652 679185447 653 687244914 654 692932788 655 700528037 656 705975365 657 714114935 658 719618359 659 728058388 660 733400057 661 741381352 662 747759541 663 756292509 664 761506544 665 770371779 666 776589226 667 784960799 668 791050827 669 800066105 670 806160189 671 815424523 672 821289595 673 830121269 674 837150758 675 846558996 676 852290727 677 862090336 678 869011040 679 878220395 680 884873261 681 894759621 682 901466701 683 911726598 684 918262464 685 928020051 686 935676083 687 946044629 688 952370667 689 963149990 690 970737371 691 980878529 692 988270142 693 999136226 694 1006556944 695 1017847674 696 1024984775 697 1035676714 698 1044177286 699 1055600922 700 1062531043 701 1074369701 702 1082693201 703 1093882672 704 1101956641 705 1113967412 706 1122068008 707 1134412019 708 1142368206 709 1154143060 710 1163454204 711 1175940659 712 1183607021 713 1196628915 714 1205756497 715 1218049655 716 1226915662 717 1240094490 718 1249040122 719 1262636723 720 1271252131 721 1284090887 722 1294307212 723 1308064593 724 1316533111 725 1330834928 726 1340833845 727 1354308733 728 1363990580 729 1378421181 730 1388199738 731 1403048089 732 1412624470 733 1426794910 734 1438009726 735 1453040268 736 1462206187 737 1477820105 738 1488830655 739 1503612793 740 1514300657 741 1530067478 742 1540739923 743 1557055439 744 1567510339 745 1583023011 746 1595213470 747 1611680343 748 1621823316 749 1638914688 750 1650941153 751 1667051810 752 1678714681 753 1696024811 754 1707742037 755 1725608286 756 1736919349 757 1753881637 758 1767274325 759 1785282219 760 1796336957 761 1814975131 762 1828163934 763 1845783222 764 1858601546 765 1877502841 766 1890255293 767 1909716816 768 1922204117 769 1940733451 770 1955216766 771 1974861239 772 1987015840 773 2007440367 774 2021812708 775 2041116779 776 2054990345 777 2075538971 778 2089533207 779 2110775604 780 2124420054 781 2144579336 782 2160484459 783 2181947414 784 2195093848 785 2217379873 786 2232982143 787 2254004560 788 2269269759 789 2291780669 790 2307002380 791 2330034869 792 2344851451 793 2366878436 794 2384222478 795 2407643449 796 2422040579 797 2446283250 798 2463290302 799 2486209497 800 2502703116 801 2527098561 802 2543704167 803 2568898962 804 2585212633 805 2609175153 806 2627922933 807 2653384942 808 2669098906 809 2695484546 810 2713985548 811 2738878921 812 2756851144 813 2783530469 814 2801564328 815 2829010469 816 2846563450 817 2872626401 818 2893143377 819 2920727873 820 2937870491 821 2966477118 822 2986677381 823 3013809620 824 3033404551 825 3062353172 826 3081797504 827 3111578819 828 3130808638 829 3159206335 830 3181439086 831 3211433387 832 3229989179 833 3261039604 834 3283000755 835 3312498986 836 3333683390 837 3365099175 838 3386421548 839 3418767310 840 3439468654 841 3470166478 842 3494283909 843 3526948018 844 3547243620 845 3581059395 846 3604718122 847 3636569847 848 3659656024 849 3693755439 850 3716804316 851 3751778099 852 3774514434 853 3807944505 854 3834017597 855 3869400841 856 3891216038 857 3927796201 858 3953542512 859 3988231606 860 4013291879 861 4050089118 862 4075137432 863 4113119502 864 4137609450 865 4173858517 866 4202045610 867 4240361296 868 4264121983 869 4303770486 870 4331655091 871 4369084151 872 4396194291 873 4436175886 874 4463293437 875 4504370934 876 4530936457 877 4570125043 878 4600769372 879 4642287667 880 4667910901 881 4710713533 882 4740745890 883 4781407134 884 4810800425 885 4854142476 886 4883362629 887 4927801397 888 4956642089 889 4998919467 890 5031999281 891 5076684357 892 5104640581 893 5151044450 894 5183734120 895 5227727434 896 5259126112 897 5305870166 898 5337587777 899 5385634439 900 5416770878 901 5462484996 902 5498203888 903 5546599709 904 5576768372 905 5626883335 906 5662021076 907 5709473239 908 5743838828 909 5794382474 910 5828431889 911 5880193641 912 5913798831 913 5963244756 914 6001857860 915 6054244148 916 6086765862 917 6140700003 918 6178710996 919 6229973559 920 6266892531 921 6321286347 922 6358218113 923 6414190509 924 6450456978 925 6503953374 926 6545380110 927 6601765284 928 6636921266 929 6695215348 930 6736214961 931 6791219225 932 6831206674 933 6890050427 934 6929907974 935 6990264981 936 7029190805 937 7086741906 938 7131420713 939 7192303306 940 7230274290 941 7292952777 942 7337228545 943 7396784215 944 7439781488 945 7502964254 946 7545662442 947 7610636194 948 7653045424 949 7715098014 950 7763276580 951 7828686136 952 7869349848 953 7936998790 954 7984580780 955 8048818467 956 8095055284 957 8163198481 958 8209463840 959 8279272898 960 8324680569 961 8391256096 962 8443088303 963 8513609974 964 8557802730 965 8630686293 966 8681525759 967 8750541303 968 8800313249 969 8873653894 970 8923344839 971 8998396385 972 9047453840 973 9119199470 974 9175021966 975 9250875352 976 9298019709 977 9376201182 978 9431339509 979 9505571088 980 9559020888 981 9637699844 982 9691123758 983 9771984374 984 9824720141 985 9901983703 986 9961649849 987 10042977105 988 10094030660 989 10178135185 990 10237109406 991 10316748728 992 10374249614 993 10458994562 994 10516245349 995 10603165541 996 10659732810 997 10742647652 998 10807033952 999 10894491327 1000 10949207362 1001 11038967881 1002 11102518310 1003 11188199232 1004 11250171383 1005 11341270112 1006 11402636073 1007 11495778272 1008 11556268837 1009 11645332463 1010 11714277843 1011 11807991192 1012 11866877830 1013 11963741551 1014 12031946807 1015 12123786226 1016 12189851341 1017 12287279023 1018 12353413180 1019 12453410824 1020 12518710958 1021 12614064483 1022 12687812413 1023 12788510755 1024 12851613139 1025 12955469953