20 1 21 5 22 11 23 19 24 29 25 39 26 53 27 67 28 84 29 103 30 126 31 150 32 179 33 210 34 246 35 285 36 329 37 376 38 430 39 487 40 551 41 619 42 695 43 775 44 864 45 958 46 1061 47 1170 48 1289 49 1414 50 1551 51 1694 52 1849 53 2012 54 2188 55 2372 56 2570 57 2777 58 2999 59 3231 60 3479 61 3737 62 4013 63 4300 64 4605 65 4923 66 5260 67 5610 68 5981 69 6366 70 6773 71 7195 72 7640 73 8101 74 8587 75 9090 76 9618 77 10165 78 10739 79 11332 80 11954 81 12596 82 13268 83 13962 84 14687 85 15435 86 16216 87 17021 88 17860 89 18725 90 19626 91 20553 92 21518 93 22511 94 23543 95 24605 96 25707 97 26840 98 28016 99 29224 100 30476 101 31762 102 33094 103 34461 104 35876 105 37328 106 38829 107 40369 108 41960 109 43591 110 45276 111 47002 112 48783 113 50608 114 52490 115 54417 116 56403 117 58436 118 60530 119 62673 120 64879 121 67135 122 69457 123 71831 124 74272 125 76768 126 79333 127 81954 128 84647 129 87398 130 90223 131 93108 132 96069 133 99092 134 102194 135 105360 136 108606 137 111919 138 115315 139 118779 140 122329 141 125949 142 129657 143 133438 144 137309 145 141255 146 145294 147 149410 148 153621 149 157912 150 162301 151 166771 152 171342 153 175997 154 180755 155 185600 156 190550 157 195589 158 200737 159 205976 160 211326 161 216770 162 222328 163 227982 164 233753 165 239623 166 245612 167 251703 168 257916 169 264233 170 270676 171 277225 172 283902 173 290689 174 297607 175 304637 176 311801 177 319080 178 326496 179 334030 180 341704 181 349498 182 357436 183 365497 184 373704 185 382038 186 390521 187 399133 188 407898 189 416795 190 425848 191 435036 192 444383 193 453868 194 463516 195 473305 196 483259 197 493358 198 503626 199 514041 200 524629 201 535367 202 546281 203 557349 204 568596 205 580000 206 591587 207 603334 208 615267 209 627364 210 639651 211 652104 212 664751 213 677568 214 690582 215 703770 216 717158 217 730723 218 744493 219 758443 220 772601 221 786943 222 801497 223 816238 224 831195 225 846343 226 861710 227 877272 228 893057 229 909040 230 925251 231 941663 232 958306 233 975155 234 992239 235 1009532 236 1027064 237 1044809 238 1062797 239 1081002 240 1099454 241 1118126 242 1137050 243 1156198 244 1175601 245 1195233 246 1215124 247 1235247 248 1255634 249 1276257 250 1297148 251 1318279 252 1339682 253 1361329 254 1383253 255 1405425 256 1427877 257 1450582 258 1473572 259 1496818 260 1520354 261 1544150 262 1568240 263 1592595 264 1617248 265 1642170 266 1667395 267 1692893 268 1718698 269 1744781 270 1771176 271 1797852 272 1824845 273 1852124 274 1879724 275 1907615 276 1935831 277 1964342 278 1993184 279 2022325 280 2051801 281 2081581 282 2111701 283 2142129 284 2172902 285 2203988 286 2235423 287 2267176 288 2299283 289 2331712 290 2364501 291 2397616 292 2431095 293 2464906 294 2499086 295 2533602 296 2568492 297 2603723 298 2639333 299 2675289 300 2711629 301 2748319 302 2785399 303 2822834 304 2860663 305 2898853 306 2937442 307 2976396 308 3015755 309 3055484 310 3095623 311 3136137 312 3177066 313 3218375 314 3260105 315 3302220 316 3344760 317 3387691 318 3431053 319 3474810 320 3519004 321 3563598 322 3608634 323 3654076 324 3699965 325 3746265 326 3793018 327 3840187 328 3887814 329 3935863 330 3984376 331 4033315 332 4082724 333 4132565 334 4182881 335 4233635 336 4284869 337 4336546 338 4388710 339 4441322 340 4494426 341 4547984 342 4602040 343 4656555 344 4711574 345 4767058 346 4823051 347 4879515 348 4936494 349 4993949 350 5051926 351 5110384 352 5169369 353 5228842 354 5288848 355 5349347 356 5410385 357 5471922 358 5534004 359 5596591 360 5659729 361 5723377 362 5787583 363 5852305 364 5917590 365 5983398 366 6049775 367 6116680 368 6184161 369 6252176 370 6320773 371 6389910 372 6459635 373 6529906 374 6600772 375 6672190 376 6744208 377 6816785 378 6889969 379 6963717 380 7038079 381 7113011 382 7188563 383 7264692 384 7341447 385 7418785 386 7496756 387 7575316 388 7654515 389 7734310 390 7814751 391 7895793 392 7977488 393 8059791 394 8142753 395 8226330 396 8310572 397 8395435 398 8480971 399 8567134 400 8653976 401 8741452 402 8829614 403 8918416 404 9007911 405 9098053 406 9188894 407 9280389 408 9372590 409 9465451 410 9559026 411 9653267 412 9748228 413 9843863 414 9940225 415 10037267 416 10135043 417 10233506 418 10332710 419 10432608 420 10533254 421 10634600 422 10736702 423 10839511 424 10943082 425 11047368 426 11152423 427 11258199 428 11364752 429 11472033 430 11580098 431 11688898 432 11798489 433 11908822 434 12019954 435 12131835 436 12244521 437 12357964 438 12472220 439 12587239 440 12703079 441 12819689 442 12937127 443 13055343 444 13174394 445 13294230 446 13414909 447 13536380 448 13658701 449 13781822 450 13905801 451 14030586 452 14156237 453 14282702 454 14410040 455 14538200 456 14667240 457 14797109 458 14927867 459 15059461 460 15191951 461 15325285 462 15459523 463 15594612 464 15730613 465 15867473 466 16005252 467 16143898 468 16283471 469 16423918 470 16565301 471 16707565 472 16850772 473 16994869 474 17139917 475 17285862 476 17432766 477 17580575 478 17729351 479 17879040 480 18029704 481 18181288 482 18333856 483 18487352 484 18641839 485 18797263 486 18953686 487 19111053 488 19269428 489 19428755 490 19589098 491 19750401 492 19912728 493 20076023 494 20240351 495 20405655 496 20571999 497 20739328 498 20907706 499 21077076 500 21247504 501 21418932 502 21591426 503 21764929 504 21939506 505 22115100 506 22291777 507 22469479 508 22648272 509 22828099 510 23009026 511 23190994 512 23374071 513 23558198 514 23743442 515 23929745 516 24117173 517 24305668 518 24495298 519 24686003 520 24877851 521 25070783 522 25264867 523 25460043 524 25656380 525 25853818 526 26052425 527 26252142 528 26453037 529 26655050 530 26858251 531 27062578 532 27268101 533 27474760 534 27682624 535 27891632 536 28101854 537 28313229 538 28525827 539 28739587 540 28954579 541 29170741 542 29388145 543 29606728 544 29826561 545 30047583 546 30269864 547 30493342 548 30718089 549 30944042 550 31171273 551 31399719 552 31629452 553 31860409 554 32092663 555 32326150 556 32560942 557 32796977 558 33034327 559 33272928 560 33512854 561 33754040 562 33996560 563 34240350 564 34485483 565 34731895 566 34979660 567 35228713 568 35479128 569 35730841 570 35983926 571 36238317 572 36494090 573 36751179 574 37009659 575 37269465 576 37530671 577 37793212 578 38057164 579 38322460 580 38589176 581 38857246 582 39126746 583 39397609 584 39669912 585 39943588 586 40218713 587 40495221 588 40773188 589 41052547 590 41333376 591 41615606 592 41899315 593 42184436 594 42471046 595 42759077 596 43048607 597 43339568 598 43632038 599 43925949 600 44221379 601 44518259 602 44816669 603 45116539 604 45417948 605 45720828 606 46025257 607 46331166 608 46638635 609 46947594 610 47258123 611 47570152 612 47883761 613 48198880 614 48515590 615 48833820 616 49153650 617 49475011 618 49797983 619 50122495 620 50448629 621 50776313 622 51105629 623 51436506 624 51769025 625 52103115 626 52438858 627 52776182 628 53115169 629 53455748 630 53798001 631 54141855 632 54487394 633 54834545 634 55183391 635 55533860 636 55886034 637 56239841 638 56595365 639 56952532 640 57311426 641 57671974 642 58034260 643 58398210 644 58763909 645 59131283 646 59500416 647 59871235 648 60243824 649 60618109 650 60994176 651 61371949 652 61751514 653 62132797 654 62515883 655 62900697 656 63287325 657 63675692 658 64065884 659 64457826 660 64851604 661 65247142 662 65644528 663 66043685 664 66444700 665 66847498 666 67252165 667 67658625 668 68066966 669 68477111 670 68889148 671 69303000 672 69718755 673 70136336 674 70555832 675 70977165 676 71400423 677 71825530 678 72252574 679 72681477 680 73112329 681 73545051 682 73979733 683 74416297 684 74854832 685 75295260 686 75737671 687 76181986 688 76628295 689 77076520 690 77526751 691 77978908 692 78433083 693 78889196 694 79347338 695 79807430 696 80269562 697 80733655 698 81199801 699 81667919 700 82138101 701 82610267 702 83084509 703 83560746 704 84039071 705 84519403 706 85001834 707 85486284 708 85972845 709 86461436 710 86952151 711 87444907 712 87939798 713 88436743 714 88935835 715 89436992 716 89940308 717 90445701 718 90953265 719 91462918 720 91974754 721 92488690 722 93004822 723 93523066 724 94043517 725 94566093 726 95090888 727 95617819 728 96146982 729 96678293 730 97211848 731 97747563 732 98285534 733 98825677 734 99368089 735 99912685 736 100459561 737 101008634 738 101560000 739 102113574 740 102669454 741 103227554 742 103787972 743 104350623 744 104915604 745 105482830 746 106052399 747 106624225 748 107198406 749 107774857 750 108353676 751 108934776 752 109518257 753 110104032 754 110692200 755 111282675 756 111875555 757 112470754 758 113068372 759 113668321 760 114270701 761 114875425 762 115482593 763 116092117 764 116704098 765 117318448 766 117935267 767 118554468 768 119176151 769 119800228 770 120426801 771 121055780 772 121687267 773 122321174 774 122957602 775 123596462 776 124237856 777 124881695 778 125528081 779 126176925 780 126828329 781 127482203 782 128138651 783 128797582 784 129459099 785 130123113 786 130789726 787 131458848 788 132130583 789 132804840 790 133481723 791 134161141 792 134843198 793 135527803 794 136215061 795 136904880 796 137597364 797 138292423 798 138990161 799 139690486 800 140393504 801 141099122 802 141807446 803 142518384 804 143232041 805 143948325 806 144667342 807 145388999 808 146113402 809 146840459 810 147570276 811 148302759 812 149038016 813 149775953 814 150516677 815 151260095 816 152006313 817 152755238 818 153506978 819 154261438 820 155018726 821 155778748 822 156541612 823 157307223 824 158075690 825 158846918 826 159621015 827 160397887 828 161177642 829 161960185 830 162745626 831 163533868 832 164325021 833 165118990 834 165915884 835 166715607 836 167518269 837 168323774 838 169132232 839 169943547 840 170757829 841 171574981 842 172395115 843 173218133 844 174044146 845 174873058 846 175704979 847 176539812 848 177377669 849 178218452 850 179062273 851 179909034 852 180758847 853 181611614 854 182467448 855 183326250 856 184188132 857 185052997 858 185920957 859 186791913 860 187665979 861 188543055 862 189423255 863 190306480 864 191192843 865 192082245 866 192974800 867 193870408 868 194769183 869 195671026 870 196576051 871 197484157 872 198395460 873 199309859 874 200227469 875 201148190 876 202072136 877 202999207 878 203929519 879 204862970 880 205799676 881 206739536 882 207682666 883 208628964 884 209578547 885 210531313 886 211487378 887 212446641 888 213409218 889 214375007 890 215344126 891 216316471 892 217292160 893 218271091 894 219253381 895 220238927 896 221227847 897 222220038 898 223215618 899 224214484 900 225216754 901 226222324 902 227231314 903 228243619 904 229259358 905 230278428 906 231300947 907 232326811 908 233356140 909 234388829 910 235424998 911 236464542 912 237507581 913 238554010 914 239603950 915 240657295 916 241714165 917 242774456 918 243838288 919 244905555 920 245976379 921 247050653 922 248128499 923 249209811 924 250294710 925 251383090 926 252475073 927 253570552 928 254669649 929 255772258 930 256878501 931 257988270 932 259101689 933 260218650 934 261339276 935 262463460 936 263591324 937 264722761 938 265857895 939 266996617 940 268139051 941 269285089 942 270434855 943 271588240 944 272745369 945 273906133 946 275070656 947 276238830 948 277410779 949 278586394 950 279765801 951 280948889 952 282135784 953 283326377 954 284520793 955 285718922 956 286920890 957 288126587 958 289336139 959 290549436 960 291766604 961 292987532 962 294212348 963 295440940 964 296673435 965 297909723 966 299149930 967 300393945 968 301641896 969 302893671 970 304149398 971 305408965 972 306672500 973 307939891 974 309211267 975 310486515 976 311765763 977 313048900 978 314336054 979 315627112 980 316922204 981 318221216 982 319524278 983 320831277 984 322142342 985 323457360 986 324776461 987 326099531 988 327426700 989 328757855 990 330093126 991 331432398 992 332775803 993 334123226 994 335474798 995 336830405 996 338190177 997 339554000 998 340922006 999 342294079 1000 343670351