3 7 4 22 5 53 6 106 7 187 8 302 9 457 10 658 11 911 12 1222 13 1597 14 2042 15 2563 16 3166 17 3857 18 4642 19 5527 20 6518 21 7621 22 8842 23 10187 24 11662 25 13273 26 15026 27 16927 28 18982 29 21197 30 23578 31 26131 32 28862 33 31777 34 34882 35 38183 36 41686 37 45397 38 49322 39 53467 40 57838 41 62441 42 67282 43 72367 44 77702 45 83293 46 89146 47 95267 48 101662 49 108337 50 115298 51 122551 52 130102 53 137957 54 146122 55 154603 56 163406 57 172537 58 182002 59 191807 60 201958 61 212461 62 223322 63 234547 64 246142 65 258113 66 270466 67 283207 68 296342 69 309877 70 323818 71 338171 72 352942 73 368137 74 383762 75 399823 76 416326 77 433277 78 450682 79 468547 80 486878 81 505681 82 524962 83 544727 84 564982 85 585733 86 606986 87 628747 88 651022 89 673817 90 697138 91 720991 92 745382 93 770317 94 795802 95 821843 96 848446 97 875617 98 903362 99 931687 100 960598 101 990101 102 1020202 103 1050907 104 1082222 105 1114153 106 1146706 107 1179887 108 1213702 109 1248157 110 1283258 111 1319011 112 1355422 113 1392497 114 1430242 115 1468663 116 1507766 117 1547557 118 1588042 119 1629227 120 1671118 121 1713721 122 1757042 123 1801087 124 1845862 125 1891373 126 1937626 127 1984627 128 2032382 129 2080897 130 2130178 131 2180231 132 2231062 133 2282677 134 2335082 135 2388283 136 2442286 137 2497097 138 2552722 139 2609167 140 2666438 141 2724541 142 2783482 143 2843267 144 2903902 145 2965393 146 3027746 147 3090967 148 3155062 149 3220037 150 3285898 151 3352651 152 3420302 153 3488857 154 3558322 155 3628703 156 3700006 157 3772237 158 3845402 159 3919507 160 3994558 161 4070561 162 4147522 163 4225447 164 4304342 165 4384213 166 4465066 167 4546907 168 4629742 169 4713577 170 4798418 171 4884271 172 4971142 173 5059037 174 5147962 175 5237923 176 5328926 177 5420977 178 5514082 179 5608247 180 5703478 181 5799781 182 5897162 183 5995627 184 6095182 185 6195833 186 6297586 187 6400447 188 6504422 189 6609517 190 6715738 191 6823091 192 6931582 193 7041217 194 7152002 195 7263943 196 7377046 197 7491317 198 7606762 199 7723387 200 7841198 201 7960201 202 8080402 203 8201807 204 8324422 205 8448253 206 8573306 207 8699587 208 8827102 209 8955857 210 9085858 211 9217111 212 9349622 213 9483397 214 9618442 215 9754763 216 9892366 217 10031257 218 10171442 219 10312927 220 10455718 221 10599821 222 10745242 223 10891987 224 11040062 225 11189473 226 11340226 227 11492327 228 11645782 229 11800597 230 11956778 231 12114331 232 12273262 233 12433577 234 12595282 235 12758383 236 12922886 237 13088797 238 13256122 239 13424867 240 13595038 241 13766641 242 13939682 243 14114167 244 14290102 245 14467493 246 14646346 247 14826667 248 15008462 249 15191737 250 15376498 251 15562751 252 15750502 253 15939757 254 16130522 255 16322803 256 16516606 257 16711937 258 16908802 259 17107207 260 17307158 261 17508661 262 17711722 263 17916347 264 18122542 265 18330313 266 18539666 267 18750607 268 18963142 269 19177277 270 19393018 271 19610371 272 19829342 273 20049937 274 20272162 275 20496023 276 20721526 277 20948677 278 21177482 279 21407947 280 21640078 281 21873881 282 22109362 283 22346527 284 22585382 285 22825933 286 23068186 287 23312147 288 23557822 289 23805217 290 24054338 291 24305191 292 24557782 293 24812117 294 25068202 295 25326043 296 25585646 297 25847017 298 26110162 299 26375087 300 26641798 301 26910301 302 27180602 303 27452707 304 27726622 305 28002353 306 28279906 307 28559287 308 28840502 309 29123557 310 29408458 311 29695211 312 29983822 313 30274297 314 30566642 315 30860863 316 31156966 317 31454957 318 31754842 319 32056627 320 32360318 321 32665921 322 32973442 323 33282887 324 33594262 325 33907573 326 34222826 327 34540027 328 34859182 329 35180297 330 35503378 331 35828431 332 36155462 333 36484477 334 36815482 335 37148483 336 37483486 337 37820497 338 38159522 339 38500567 340 38843638 341 39188741 342 39535882 343 39885067 344 40236302 345 40589593 346 40944946 347 41302367 348 41661862 349 42023437 350 42387098 351 42752851 352 43120702 353 43490657 354 43862722 355 44236903 356 44613206 357 44991637 358 45372202 359 45754907 360 46139758 361 46526761 362 46915922 363 47307247 364 47700742 365 48096413 366 48494266 367 48894307 368 49296542 369 49700977 370 50107618 371 50516471 372 50927542 373 51340837 374 51756362 375 52174123 376 52594126 377 53016377 378 53440882 379 53867647 380 54296678 381 54727981 382 55161562 383 55597427 384 56035582 385 56476033 386 56918786 387 57363847 388 57811222 389 58260917 390 58712938 391 59167291 392 59623982 393 60083017 394 60544402 395 61008143 396 61474246 397 61942717 398 62413562 399 62886787 400 63362398 401 63840401 402 64320802 403 64803607 404 65288822 405 65776453 406 66266506 407 66758987 408 67253902 409 67751257 410 68251058 411 68753311 412 69258022 413 69765197 414 70274842 415 70786963 416 71301566 417 71818657 418 72338242 419 72860327 420 73384918 421 73912021 422 74441642 423 74973787 424 75508462 425 76045673 426 76585426 427 77127727 428 77672582 429 78219997 430 78769978 431 79322531 432 79877662 433 80435377 434 80995682 435 81558583 436 82124086 437 82692197 438 83262922 439 83836267 440 84412238 441 84990841 442 85572082 443 86155967 444 86742502 445 87331693 446 87923546 447 88518067 448 89115262 449 89715137 450 90317698 451 90922951 452 91530902 453 92141557 454 92754922 455 93371003 456 93989806 457 94611337 458 95235602 459 95862607 460 96492358 461 97124861 462 97760122 463 98398147 464 99038942 465 99682513 466 100328866 467 100978007 468 101629942 469 102284677 470 102942218 471 103602571 472 104265742 473 104931737 474 105600562 475 106272223 476 106946726 477 107624077 478 108304282 479 108987347 480 109673278 481 110362081 482 111053762 483 111748327 484 112445782 485 113146133 486 113849386 487 114555547 488 115264622 489 115976617 490 116691538 491 117409391 492 118130182 493 118853917 494 119580602 495 120310243 496 121042846 497 121778417 498 122516962 499 123258487 500 124002998 501 124750501 502 125501002 503 126254507 504 127011022 505 127770553 506 128533106 507 129298687 508 130067302 509 130838957 510 131613658 511 132391411 512 133172222 513 133956097 514 134743042 515 135533063 516 136326166 517 137122357 518 137921642 519 138724027 520 139529518 521 140338121 522 141149842 523 141964687 524 142782662 525 143603773 526 144428026 527 145255427 528 146085982 529 146919697 530 147756578 531 148596631 532 149439862 533 150286277 534 151135882 535 151988683 536 152844686 537 153703897 538 154566322 539 155431967 540 156300838 541 157172941 542 158048282 543 158926867 544 159808702 545 160693793 546 161582146 547 162473767 548 163368662 549 164266837 550 165168298 551 166073051 552 166981102 553 167892457 554 168807122 555 169725103 556 170646406 557 171571037 558 172499002 559 173430307 560 174364958 561 175302961 562 176244322 563 177189047 564 178137142 565 179088613 566 180043466 567 181001707 568 181963342 569 182928377 570 183896818 571 184868671 572 185843942 573 186822637 574 187804762 575 188790323 576 189779326 577 190771777 578 191767682 579 192767047 580 193769878 581 194776181 582 195785962 583 196799227 584 197815982 585 198836233 586 199859986 587 200887247 588 201918022 589 202952317 590 203990138 591 205031491 592 206076382 593 207124817 594 208176802 595 209232343 596 210291446 597 211354117 598 212420362 599 213490187 600 214563598 601 215640601 602 216721202 603 217805407 604 218893222 605 219984653 606 221079706 607 222178387 608 223280702 609 224386657 610 225496258 611 226609511 612 227726422 613 228846997 614 229971242 615 231099163 616 232230766 617 233366057 618 234505042 619 235647727 620 236794118 621 237944221 622 239098042 623 240255587 624 241416862 625 242581873 626 243750626 627 244923127 628 246099382 629 247279397 630 248463178 631 249650731 632 250842062 633 252037177 634 253236082 635 254438783 636 255645286 637 256855597 638 258069722 639 259287667 640 260509438 641 261735041 642 262964482 643 264197767 644 265434902 645 266675893 646 267920746 647 269169467 648 270422062 649 271678537 650 272938898 651 274203151 652 275471302 653 276743357 654 278019322 655 279299203 656 280583006 657 281870737 658 283162402 659 284458007 660 285757558 661 287061061 662 288368522 663 289679947 664 290995342 665 292314713 666 293638066 667 294965407 668 296296742 669 297632077 670 298971418 671 300314771 672 301662142 673 303013537 674 304368962 675 305728423 676 307091926 677 308459477 678 309831082 679 311206747 680 312586478 681 313970281 682 315358162 683 316750127 684 318146182 685 319546333 686 320950586 687 322358947 688 323771422 689 325188017 690 326608738 691 328033591 692 329462582 693 330895717 694 332333002 695 333774443 696 335220046 697 336669817 698 338123762 699 339581887 700 341044198 701 342510701 702 343981402 703 345456307 704 346935422 705 348418753 706 349906306 707 351398087 708 352894102 709 354394357 710 355898858 711 357407611 712 358920622 713 360437897 714 361959442 715 363485263 716 365015366 717 366549757 718 368088442 719 369631427 720 371178718 721 372730321 722 374286242 723 375846487 724 377411062 725 378979973 726 380553226 727 382130827 728 383712782 729 385299097 730 386889778 731 388484831 732 390084262 733 391688077 734 393296282 735 394908883 736 396525886 737 398147297 738 399773122 739 401403367 740 403038038 741 404677141 742 406320682 743 407968667 744 409621102 745 411277993 746 412939346 747 414605167 748 416275462 749 417950237 750 419629498 751 421313251 752 423001502 753 424694257 754 426391522 755 428093303 756 429799606 757 431510437 758 433225802 759 434945707 760 436670158 761 438399161 762 440132722 763 441870847 764 443613542 765 445360813 766 447112666 767 448869107 768 450630142 769 452395777 770 454166018 771 455940871 772 457720342 773 459504437 774 461293162 775 463086523 776 464884526 777 466687177 778 468494482 779 470306447 780 472123078 781 473944381 782 475770362 783 477601027 784 479436382 785 481276433 786 483121186 787 484970647 788 486824822 789 488683717 790 490547338 791 492415691 792 494288782 793 496166617 794 498049202 795 499936543 796 501828646 797 503725517 798 505627162 799 507533587 800 509444798 801 511360801 802 513281602 803 515207207 804 517137622 805 519072853 806 521012906 807 522957787 808 524907502 809 526862057 810 528821458 811 530785711 812 532754822 813 534728797 814 536707642 815 538691363 816 540679966 817 542673457 818 544671842 819 546675127 820 548683318 821 550696421 822 552714442 823 554737387 824 556765262 825 558798073 826 560835826 827 562878527 828 564926182 829 566978797 830 569036378 831 571098931 832 573166462 833 575238977 834 577316482 835 579398983 836 581486486 837 583578997 838 585676522 839 587779067 840 589886638 841 591999241 842 594116882 843 596239567 844 598367302 845 600500093 846 602637946 847 604780867 848 606928862 849 609081937 850 611240098 851 613403351 852 615571702 853 617745157 854 619923722 855 622107403 856 624296206 857 626490137 858 628689202 859 630893407 860 633102758 861 635317261 862 637536922 863 639761747 864 641991742 865 644226913 866 646467266 867 648712807 868 650963542 869 653219477 870 655480618 871 657746971 872 660018542 873 662295337 874 664577362 875 666864623 876 669157126 877 671454877 878 673757882 879 676066147 880 678379678 881 680698481 882 683022562 883 685351927 884 687686582 885 690026533 886 692371786 887 694722347 888 697078222 889 699439417 890 701805938 891 704177791 892 706554982 893 708937517 894 711325402 895 713718643 896 716117246 897 718521217 898 720930562 899 723345287 900 725765398 901 728190901 902 730621802 903 733058107 904 735499822 905 737946953 906 740399506 907 742857487 908 745320902 909 747789757 910 750264058 911 752743811 912 755229022 913 757719697 914 760215842 915 762717463 916 765224566 917 767737157 918 770255242 919 772778827 920 775307918 921 777842521 922 780382642 923 782928287 924 785479462 925 788036173 926 790598426 927 793166227 928 795739582 929 798318497 930 800902978 931 803493031 932 806088662 933 808689877 934 811296682 935 813909083 936 816527086 937 819150697 938 821779922 939 824414767 940 827055238 941 829701341 942 832353082 943 835010467 944 837673502 945 840342193 946 843016546 947 845696567 948 848382262 949 851073637 950 853770698 951 856473451 952 859181902 953 861896057 954 864615922 955 867341503 956 870072806 957 872809837 958 875552602 959 878301107 960 881055358 961 883815361 962 886581122 963 889352647 964 892129942 965 894913013 966 897701866 967 900496507 968 903296942 969 906103177 970 908915218 971 911733071 972 914556742 973 917386237 974 920221562 975 923062723 976 925909726 977 928762577 978 931621282 979 934485847 980 937356278 981 940232581 982 943114762 983 946002827 984 948896782 985 951796633 986 954702386 987 957614047 988 960531622 989 963455117 990 966384538 991 969319891 992 972261182 993 975208417 994 978161602 995 981120743 996 984085846 997 987056917 998 990033962 999 993016987 1000 996005998