2 7 3 23 4 61 5 113 6 211 7 337 8 509 9 727 10 997 11 1327 12 1723 13 2179 14 2741 15 3373 16 4093 17 4909 18 5827 19 6857 20 7993 21 9257 22 10639 23 12163 24 13807 25 15619 26 17573 27 19681 28 21943 29 24379 30 26993 31 29789 32 32749 33 35933 34 39301 35 42863 36 46649 37 50651 38 54869 39 59281 40 63997 41 68917 42 74077 43 79493 44 85159 45 91121 46 97327 47 103813 48 110587 49 117643 50 124991 51 132647 52 140603 53 148873 54 157457 55 166363 56 175601 57 185189 58 195103 59 205357 60 215983 61 226943 62 238321 63 250043 64 262139 65 274609 66 287491 67 300761 68 314423 69 328481 70 342989 71 357883 72 373231 73 389003 74 405221 75 421847 76 438967 77 456529 78 474547 79 493027 80 511997 81 531383 82 551363 83 571783 84 592693 85 614113 86 636043 87 658487 88 681451 89 704947 90 728993 91 753569 92 778681 93 804341 94 830579 95 857369 96 884717 97 912649 98 941179 99 970297 100 999983 101 1030297 102 1061189 103 1092713 104 1124833 105 1157621 106 1191013 107 1225019 108 1259701 109 1295027 110 1330997 111 1367617 112 1404919 113 1442887 114 1481539 115 1520851 116 1560893 117 1601609 118 1643027 119 1685153 120 1727989 121 1771559 122 1815841 123 1860857 124 1906621 125 1953109 126 2000371 127 2048369 128 2097143 129 2146687 130 2196979 131 2248087 132 2299963 133 2352631 134 2406097 135 2460373 136 2515453 137 2571337 138 2628053 139 2685607 140 2743991 141 2803201 142 2863283 143 2924191 144 2985979 145 3048623 146 3112129 147 3176519 148 3241783 149 3307939 150 3374983 151 3442949 152 3511799 153 3581551 154 3652223 155 3723871 156 3796399 157 3869881 158 3944309 159 4019663 160 4095991 161 4173277 162 4251523 163 4330717 164 4410937 165 4492123 166 4574287 167 4657453 168 4741613 169 4826797 170 4912991 171 5000201 172 5088443 173 5177701 174 5268017 175 5359357 176 5451769 177 5545229 178 5639749 179 5735291 180 5831983 181 5929723 182 6028537 183 6128477 184 6229501 185 6331609 186 6434849 187 6539201 188 6644647 189 6751267 190 6858997 191 6967861 192 7077883 193 7189037 194 7301369 195 7414853 196 7529519 197 7645343 198 7762373 199 7880557 200 7999993 201 8120599 202 8242363 203 8365421 204 8489659 205 8615099 206 8741813 207 8869741 208 8998901 209 9129301 210 9260963 211 9393929 212 9528119 213 9663587 214 9800327 215 9938347 216 10077689 217 10218311 218 10360219 219 10503443 220 10647983 221 10793851 222 10941043 223 11089553 224 11239421 225 11390593 226 11543167 227 11697079 228 11852341 229 12008963 230 12166997 231 12326371 232 12487147 233 12649319 234 12812893 235 12977869 236 13144249 237 13312043 238 13481269 239 13651909 240 13823987 241 13997519 242 14172479 243 14348891 244 14526779 245 14706119 246 14886919 247 15069211 248 15252973 249 15438233 250 15624979 251 15813241 252 16002991 253 16194263 254 16387039 255 16581371 256 16777213 257 16974589 258 17173493 259 17373977 260 17575981 261 17779577 262 17984723 263 18191443 264 18399737 265 18609623 266 18821083 267 19034161 268 19248773 269 19465093 270 19682987 271 19902499 272 20123633 273 20346407 274 20570821 275 20796871 276 21024569 277 21253931 278 21484937 279 21717637 280 21951997 281 22188007 282 22425763 283 22665163 284 22906291 285 23149111 286 23393651 287 23639897 288 23887849 289 24137567 290 24388979 291 24642161 292 24897083 293 25153699 294 25412141 295 25672349 296 25934303 297 26198063 298 26463587 299 26730889 300 26999981 301 27270889 302 27543601 303 27818101 304 28094459 305 28372621 306 28652593 307 28934413 308 29218103 309 29503613 310 29790983 311 30080227 312 30371311 313 30664259 314 30959107 315 31255841 316 31554493 317 31855007 318 32157409 319 32461757 320 32767997 321 33076151 322 33386233 323 33698257 324 34012219 325 34328093 326 34645969 327 34965779 328 35287547 329 35611273 330 35936969 331 36264677 332 36594359 333 36925997 334 37259687 335 37595359 336 37933043 337 38272739 338 38614469 339 38958193 340 39303997 341 39651817 342 40001657 343 40353601 344 40707577 345 41063611 346 41421727 347 41781913 348 42144161 349 42508537 350 42874991 351 43243537 352 43614199 353 43986941 354 44361847 355 44738873 356 45118009 357 45499291 358 45882703 359 46268273 360 46655981 361 47045849 362 47437921 363 47832131 364 48228461 365 48627091 366 49027871 367 49430861 368 49836023 369 50243407 370 50652989 371 51064789 372 51478837 373 51895093 374 52313617 375 52734343 376 53157367 377 53582609 378 54010147 379 54439871 380 54871969 381 55306331 382 55742933 383 56181883 384 56623093 385 57066619 386 57512453 387 57960601 388 58411063 389 58863863 390 59318993 391 59776469 392 60236237 393 60698447 394 61162973 395 61629859 396 62099123 397 62570747 398 63044783 399 63521179 400 63999979 401 64481191 402 64964777 403 65450821 404 65939239 405 66430121 406 66923411 407 67419139 408 67917293 409 68417891 410 68920997 411 69426529 412 69934523 413 70444981 414 70957919 415 71473333 416 71991289 417 72511711 418 73034617 419 73560043 420 74087983 421 74618449 422 75151411 423 75686957 424 76225007 425 76765597 426 77308769 427 77854481 428 78402749 429 78953579 430 79506979 431 80062981 432 80621561 433 81182723 434 81746491 435 82312873 436 82881847 437 83453449 438 84027653 439 84604517 440 85183981 441 85766053 442 86350843 443 86938301 444 87528379 445 88121123 446 88716533 447 89314609 448 89915383 449 90518837 450 91124983 451 91733839 452 92345401 453 92959673 454 93576599 455 94196369 456 94818793 457 95443991 458 96071909 459 96702577 460 97335989 461 97972169 462 98611103 463 99252823 464 99897341 465 100544611 466 101194673 467 101847509 468 102503227 469 103161679 470 103822997 471 104487077 472 105154043 473 105823807 474 106496413 475 107171863 476 107850163 477 108531331 478 109215347 479 109902217 480 110591959 481 111284627 482 111980161 483 112678561 484 113379901 485 114084121 486 114791231 487 115501283 488 116214253 489 116930167 490 117648929 491 118370767 492 119095469 493 119823113 494 120553753 495 121287329 496 122023933 497 122763469 498 123505979 499 124251493 500 124999991 501 125751487 502 126505991 503 127263523 504 128024047 505 128787613 506 129554171 507 130323839 508 131096491 509 131872199 510 132650971 511 133432829 512 134217689 513 135005683 514 135796723 515 136590871 516 137388091 517 138188389 518 138991757 519 139798349 520 140607977 521 141420757 522 142236613 523 143055623 524 143877803 525 144703123 526 145531537 527 146363179 528 147197903 529 148035863 530 148876997 531 149721281 532 150568753 533 151419431 534 152273299 535 153130363 536 153990593 537 154854149 538 155720857 539 156590809 540 157463989 541 158340407 542 159220069 543 160102981 544 160989181 545 161878603 546 162771283 547 163667303 548 164566573 549 165469147 550 166374997 551 167284111 552 168196601 553 169112357 554 170031443 555 170953873 556 171879613 557 172808681 558 173741107 559 174676807 560 175615987 561 176558479 562 177504311 563 178453523 564 179406131 565 180362111 566 181321453 567 182284231 568 183250411 569 184219993 570 185192993 571 186169381 572 187149241 573 188132507 574 189119209 575 190109363 576 191102971 577 192100009 578 193100543 579 194104523 580 195111979 581 196122923 582 197137361 583 198155273 584 199176697 585 200201621 586 201229997 587 202261999 588 203297447 589 204336463 590 205378997 591 206425039 592 207474677 593 208527853 594 209584577 595 210644869 596 211708699 597 212776163 598 213847187 599 214921793 600 215999989 601 217081771 602 218167199 603 219256223 604 220348853 605 221445109 606 222545003 607 223648531 608 224755681 609 225866519 610 226980937 611 228099127 612 229220891 613 230346371 614 231475529 615 232608373 616 233744891 617 234885089 618 236028983 619 237176657 620 238327987 621 239483059 622 240641839 623 241804319 624 242970619 625 244140613 626 245314373 627 246491879 628 247673147 629 248858147 630 250046969 631 251239579 632 252435959 633 253636087 634 254840101 635 256047859 636 257259451 637 258474847 638 259694021 639 260917093 640 262143977 641 263374711 642 264609283 643 265847693 644 267089981 645 268336111 646 269586133 647 270839999 648 272097743 649 273359417 650 274624981 651 275894449 652 277167799 653 278445049 654 279726247 655 281011361 656 282300407 657 283593391 658 284890253 659 286191161 660 287495963 661 288804757 662 290117497 663 291434207 664 292754927 665 294079607 666 295408291 667 296740943 668 298077607 669 299418307 670 300762991 671 302111701 672 303464443 673 304821197 674 306182021 675 307546871 676 308915753 677 310288723 678 311665733 679 313046821 680 314431991 681 315821227 682 317214539 683 318611971 684 320013479 685 321419113 686 322828837 687 324242689 688 325660667 689 327082759 690 328508959 691 329939369 692 331373869 693 332812511 694 334255351 695 335702359 696 337153529 697 338608871 698 340068371 699 341532047 700 342999977 701 344472091 702 345948367 703 347428901 704 348913651 705 350402609 706 351895807 707 353393239 708 354894877 709 356400817 710 357910997 711 359425427 712 360944071 713 362467087 714 363994307 715 365525869 716 367061689 717 368601809 718 370146229 719 371694937 720 373247977 721 374805349 722 376366999 723 377933057 724 379503401 725 381078121 726 382657139 727 384240581 728 385828349 729 387420479 730 389016997 731 390617881 732 392223157 733 393832819 734 395446879 735 397065371 736 398688247 737 400315549 738 401947267 739 403583399 740 405223993 741 406869019 742 408518471 743 410172401 744 411830777 745 413493623 746 415160923 747 416832679 748 418508969 749 420189743 750 421874987 751 423564733 752 425258989 753 426957757 754 428661017 755 430368863 756 432081203 757 433798069 758 435519499 759 437245469 760 438975983 761 440711069 762 442450717 763 444194917 764 445943741 765 447697111 766 449455093 767 451217623 768 452984827 769 454756571 770 456532997 771 458314009 772 460099597 773 461889913 774 463684817 775 465484303 776 467288557 777 469097423 778 470910949 779 472729123 780 474551989 781 476379509 782 478211761 783 480048683 784 481890259 785 483736619 786 485587651 787 487443401 788 489303833 789 491169037 790 493038979 791 494913659 792 496793071 793 498677213 794 500566177 795 502459861 796 504358331 797 506261551 798 508169569 799 510082367 800 511999979 801 513922379 802 515849599 803 517781599 804 519718453 805 521660119 806 523606597 807 525557939 808 527514083 809 529475113 810 531440993 811 533411707 812 535387309 813 537367781 814 539353121 815 541343371 816 543338491 817 545338481 818 547343429 819 549353257 820 551367979 821 553387633 822 555412241 823 557441749 824 559476217 825 561515621 826 563559967 827 565609279 828 567663527 829 569722763 830 571786991 831 573856117 832 575930363 833 578009501 834 580093687 835 582182773 836 584277053 837 586376249 838 588480469 839 590589709 840 592703989 841 594823297 842 596947667 843 599077097 844 601211563 845 603351101 846 605495687 847 607645411 848 609800189 849 611960023 850 614124997 851 616295023 852 618470201 853 620650439 854 622835833 855 625026361 856 627222007 857 629422771 858 631628707 859 633839777 860 636055993 861 638277379 862 640503869 863 642735631 864 644972519 865 647214577 866 649461881 867 651714359 868 653971999 869 656234899 870 658502963 871 660776279 872 663054817 873 665338607 874 667627607 875 669921871 876 672221371 877 674526121 878 676836131 879 679151437 880 681471997 881 683797837 882 686128957 883 688465369 884 690807097 885 693154081 886 695506451 887 697864099 888 700227053 889 702595351 890 704968997 891 707347967 892 709732279 893 712121947 894 714516977 895 716917297 896 719323133 897 721734259 898 724150783 899 726572687 900 728999993 901 731432677 902 733870741 903 736314323 904 738763241 905 741217613 906 743677411 907 746142623 908 748613297 909 751089407 910 753570997 911 756058019 912 758550521 913 761048471 914 763551937 915 766060859 916 768575293 917 771095203 918 773620619 919 776151547 920 778687991 921 781229929 922 783777437 923 786330439 924 788889011 925 791453099 926 794022743 927 796597981 928 799178749 929 801765077 930 804356957 931 806954443 932 809557547 933 812166217 934 814780459 935 817400333 936 820025819 937 822656917 938 825293653 939 827936017 940 830583989 941 833237597 942 835896883 943 838561783 944 841232341 945 843908621 946 846590519 947 849278117 948 851971363 949 854670347 950 857374963 951 860085349 952 862801339 953 865523173 954 868250651 955 870983833 956 873722779 957 876467483 958 879217907 959 881974073 960 884735993 961 887503663 962 890277071 963 893056343 964 895841341 965 898632101 966 901428691 967 904231061 968 907039223 969 909853187 970 912672991 971 915498607 972 918330031 973 921167257 974 924010411 975 926859371 976 929714171 977 932574817 978 935441341 979 938313721 980 941191987 981 944076131 982 946966133 983 949862071 984 952763899 985 955671569 986 958585253 987 961504801 988 964430267 989 967361657 990 970298963 991 973242247 992 976191473 993 979146653 994 982107769 995 985074863 996 988047913 997 991026899 998 994011983 999 997002943 1000 999999937