1 7 2 37 3 163 4 9157 5 9277 6 15667 7 53593 8 56893 9 111577 10 135193 11 137383 12 142543 13 305407 14 467527 15 470647 16 476023 17 480043 18 527377 19 607093 20 671353 21 761377 22 817147 23 885943 24 891643 25 904663 26 1080073 27 1116637 28 1140847 29 1172803 30 1233523 31 1308547 32 1351837 33 1378843 34 1389217 35 1457857 36 1461667 37 1483087 38 1523377 39 1547197 40 1570633 41 1596043 42 1686133 43 1842523 44 1867783 45 2268193 46 2270137 47 2451793 48 2605927 49 2668213 50 2694157 51 2979043 52 3069103 53 3095227 54 3097483 55 3097777 56 3170953 57 3368773 58 3430387 59 3639967 60 3910993 61 4076473 62 4155013 63 4228723 64 4599277 65 4860277 66 4890307 67 5081563 68 5491777 69 5535853 70 5771287 71 5772097 72 5851477 73 5859613 74 6404773 75 6696853 76 6827503 77 6904627 78 6933067 79 7039957 80 7089877 81 7439083 82 7513573 83 7847977 84 7936567 85 8008603 86 8091427 87 8345023 88 8527033 89 8849173 90 9071203 91 9096817 92 9139453 93 9489517 94 9528577 95 9797803 96 9954277 97 9998377 98 10053913 99 10060537 100 10139287 101 10564387 102 10669003 103 10676983 104 10877563 105 11088907 106 11099047 107 11170933 108 11201107 109 11218747 110 11239603 111 11274937 112 11302237 113 11344897 114 11408863 115 11439187 116 11576623 117 11621443 118 11627533 119 11635453 120 11832517 121 11905987 122 11933023 123 11951347 124 12055297 125 12062803 126 12157303 127 12224587 128 12728923 129 12819403 130 12838477 131 12982027 132 13039093 133 13243063 134 13270093 135 13499623 136 13500853 137 13595233 138 13627483 139 13690513 140 13748617 141 13979023 142 14084233 143 14224963 144 14479147 145 14672023 146 14682397 147 14714263 148 14715163 149 14746477 150 14785747 151 14800207 152 14947993 153 15008827 154 15130537 155 15152197 156 15450187 157 15501907 158 15869947 159 16439383 160 16459657 161 16504513 162 16509487 163 16739977 164 16813087 165 17103013 166 17790103 167 17834413 168 18116473 169 18459967 170 19068043 171 19205113 172 19433863 173 19450183 174 19510327 175 19717237 176 19927273 177 20254567 178 20273947 179 20543317 180 20689453 181 21082147 182 21230533 183 21373333 184 21960577 185 22072537 186 22151683 187 22251013 188 22260613 189 22421107 190 22750753 191 23131453 192 23524183 193 23567503 194 23729113 195 23958397 196 23994007 197 24103423 198 24157093 199 24278587 200 24374557 201 24637867 202 24680833 203 24792793 204 24917677 205 24992377 206 25234267 207 25728553 208 25811923 209 25946083 210 26630563 211 26653243 212 26882923 213 27017257 214 27642763 215 27719833 216 27923053 217 27990757 218 28048903 219 28093993 220 28201903 221 28338577 222 28838023 223 29076877 224 29597437 225 30011587 226 30770083 227 30856093 228 31071877 229 31434187 230 32380177 231 32948323 232 33027457 233 33159457 234 33391117 235 33803023 236 34101853 237 34135753 238 34409797 239 34501933 240 34573177 241 35178973 242 35488693 243 36092197 244 36242803 245 36451963 246 36534997 247 36665407 248 36769987 249 36876547 250 37033417 251 37234957 252 37400707 253 37420993 254 37704067 255 37720027 256 38075893 257 38120503 258 38150137 259 38388967 260 38419063 261 38650957 262 38941303 263 39323953 264 39338707 265 39746683 266 40194907 267 41297323 268 41519263 269 41688733 270 41712157 271 42123937 272 42205993 273 42281017 274 42415003 275 42478507 276 42544903 277 42621637 278 42699847 279 42773413 280 42838387 281 43083307 282 43086583 283 43629877 284 45243577 285 45600157 286 45854587 287 46960747 288 47237353 289 47440297 290 47734003 291 47805913 292 48507673 293 48743143 294 49347967 295 49788517 296 50018347 297 50065723 298 50127823 299 50805463 300 51248257 301 51838207 302 51905137 303 52069543 304 52359913 305 52779973 306 52896517 307 52966453 308 53221963 309 53443483 310 53688133 311 54049627 312 54081493 313 54713563 314 54811087 315 55193923 316 55273177 317 55306843 318 55340833 319 55390633 320 55722067 321 56074033 322 56323633 323 57429703 324 57475807 325 57929503 326 58357357 327 59409673 328 59726353 329 59787883 330 59859067 331 60467257 332 60814447 333 61482667 334 61636843 335 61692733 336 61782583 337 62142763 338 62144713 339 62179987 340 62342113 341 62514523 342 62679313 343 62983057 344 63084547 345 63352837 346 63354943 347 64335217 348 64603177 349 64625647 350 65494837 351 65599207 352 66693463 353 67036897 354 67284193 355 67456537 356 67514077 357 67636627 358 67768933 359 67807807 360 68321467 361 69753643 362 70408837 363 70597717 364 70959793 365 71123473 366 71250853 367 71251783 368 71403487 369 71496847 370 71579467 371 72162253 372 72337147 373 73575247 374 73851607 375 74424043 376 74673307 377 74841397 378 75274873 379 75394243 380 75484753 381 75789037 382 75805867 383 75838093 384 76194253 385 76362493 386 76855123 387 76947193 388 77012917 389 77300833 390 77352433 391 77717347 392 77752453 393 77969917 394 78008263 395 78779023 396 78784003 397 80410597 398 80477587 399 80658733 400 80756713 401 81252637 402 81317377 403 81330463 404 81420553 405 81862477 406 81965137 407 82208197 408 82224433 409 82470733 410 82601803 411 82779313 412 83404297 413 83417167 414 83500663 415 83675197 416 84075583 417 84227047 418 84232933 419 85771207 420 86296477 421 86552533 422 86917807 423 88126747 424 88602847 425 88659673 426 89410927 427 89920933 428 90051553 429 90158083 430 90181513 431 91677217 432 92068153 433 92344393 434 92611927 435 92810587 436 93016207 437 94524697 438 94924663 439 95088247 440 95933443 441 96263017 442 96303937 443 96778663 444 96825103 445 97070257 446 97621063 447 98128123 448 98135647 449 98331487 450 98969047 451 99801223 452 100548793 453 100847833 454 101277157 455 101319667 456 102520807 457 103418023 458 104575333 459 104646613 460 105183037 461 105493243 462 106428067 463 106688653 464 107073367 465 107225143 466 107375053 467 108110797 468 108647317 469 109154203 470 109295323 471 109715197 472 109906987 473 110167597 474 110444833 475 110476543 476 110738233 477 111504583 478 111945073 479 112326817 480 113211877 481 113288827 482 113515777 483 114186703 484 115106413 485 115388683 486 115555927 487 115831753 488 115844227 489 115888063 490 116781043 491 117281917 492 117514807 493 117909163 494 118003183 495 118212427 496 118568143 497 118632607 498 119699743 499 119714197 500 119798737 501 119886727 502 122317603 503 123334633 504 123392173 505 123476413 506 123821713 507 124445017 508 124589347 509 124620703 510 124893283 511 125456857 512 125966017 513 126079783 514 126201307 515 126360193 516 127025893 517 127273477 518 127320517 519 127518913 520 127686883 521 127989877 522 128368843 523 128579047 524 129295147 525 129959923 526 130000753 527 130336537 528 130363963 529 131194837 530 131275897 531 131371447 532 131451247 533 131770153 534 132813913 535 133020757 536 133105603 537 133117483 538 133152583 539 133200307 540 133278247 541 133939513 542 133945837 543 134034217 544 134352607 545 135691207 546 136060087 547 136245673 548 136815463 549 137068303 550 137238187 551 137618317 552 138168913 553 138324517 554 138376393 555 139653847 556 139722577 557 139780873 558 139849777 559 141012727 560 141247723 561 141731797 562 141743737 563 142148983 564 142456147 565 142625407 566 143549737 567 144249697 568 144759763 569 145867507 570 146054287 571 146178433 572 146503897 573 146996623 574 147122383 575 147401587 576 147428803 577 147430627 578 147434533 579 147554647 580 148044103 581 148123123 582 148605697 583 148794937 584 148980973 585 149035093 586 149457067 587 150027343 588 150470917 589 150862303 590 151930573 591 151964443 592 152470693 593 152723167 594 153594277 595 153727303 596 154146133 597 154382617 598 155162767 599 155865007 600 156931153 601 157250923 602 157531753 603 157591897 604 157735183 605 158787007 606 159353833 607 160029577 608 160197283 609 161455123 610 161803273 611 161923897 612 162080293 613 162101347 614 162154063 615 162509293 616 162776167 617 162908923 618 163426057 619 163787233 620 164133223 621 164428597 622 164968087 623 165201667 624 165609217 625 166023643 626 166509193 627 166545943 628 167192257 629 168149353 630 168158587 631 168633103 632 168948187 633 169068307 634 169079887 635 169129423 636 169270333 637 169861717 638 169869247 639 170418637 640 171152347 641 171489103 642 171750373 643 172083157 644 172342207 645 172539907 646 173675023 647 174102307 648 174717337 649 175854127 650 175908583 651 176991697 652 177680017 653 179059057 654 179201983 655 179381533 656 180235213 657 180428593 658 180720313 659 180778207 660 181043767 661 183204673 662 183557203 663 185429407 664 185783203 665 186896887 666 187407487 667 187578763 668 187930537 669 188988097 670 189718813 671 190119967 672 190346557 673 191430787 674 191489677 675 191846923 676 191962093 677 191964193 678 192641227 679 192662677 680 193107667 681 195054997 682 195133723 683 195228763 684 195343003 685 195989203 686 196064653 687 197190823 688 197527003 689 198241327 690 198283633 691 198359767 692 198680617 693 199627297 694 199682737 695 201925453 696 202322437 697 202473793 698 202657057 699 203014333 700 203221033 701 203294323 702 203350933 703 203614513 704 204163243 705 204165553 706 205268737 707 205779127 708 206240197 709 206966593 710 207700903 711 208728613 712 209689813 713 210188113 714 210416893 715 210810163 716 212481523 717 212681767 718 214310713 719 214347193 720 215317243 721 215456473 722 216099577 723 216605383 724 216950563 725 217597543 726 218014003 727 218068687 728 218529193 729 219137587 730 221994697 731 222619483 732 222640867 733 223015123 734 223095937 735 224205727 736 224647663 737 224882023 738 225938497 739 226218007 740 226696537 741 227137597 742 227815723 743 227858227 744 228973453 745 229671457 746 230093557 747 230823937 748 230892643 749 231156517 750 231564523 751 231790267 752 232590493 753 232951063 754 233078077 755 233704717 756 234536593 757 235816177 758 236269273 759 236720947 760 237205357 761 237458323 762 237509647 763 237512377 764 237590257 765 238242643 766 238311313 767 238966597 768 239300293 769 239440573 770 239494663 771 239878417 772 240047347 773 241182187 774 241224223 775 242255743 776 242449153 777 242503207 778 242822353 779 243724177 780 244016767 781 245642923 782 245896753 783 246209833 784 247799623 785 247955317 786 249025753 787 249464317 788 249637777 789 249766603 790 250528237 791 250653727 792 251208973 793 251541973 794 251731657 795 252451453 796 253764127 797 254092903 798 254711923 799 255353767 800 256297693 801 256683793 802 257314003 803 257759527 804 258462667 805 259242523 806 259273513 807 259778227 808 259824937 809 260131237 810 260234683 811 260610043 812 260903857 813 260936593 814 260946823 815 261010423 816 261847903 817 263153053 818 263332633 819 263671753 820 263873773 821 263924263 822 263962483 823 264183133 824 265161493 825 265171867 826 265874953 827 266620957 828 266951743 829 267220507 830 267380017 831 268678477 832 268765183 833 268880767 834 270129787 835 270388507 836 270712957 837 271234573 838 271258453 839 271971043 840 272216407 841 272537857 842 273074827 843 273744937 844 275614123 845 275695093 846 276719293 847 277596313 848 277795303 849 278609563 850 278863993 851 278944087 852 278957473 853 278973853 854 279472603 855 279697147 856 280129777 857 280326883 858 280422517 859 280436227 860 280545673 861 280629343 862 281251573 863 282195523 864 282808507 865 283257613 866 284163163 867 284420053 868 284441623 869 284933917 870 285109273 871 285217783 872 285274273 873 285665473 874 285854017 875 285935983 876 287495233 877 287969287 878 288034147 879 288819127 880 289675303 881 289899157 882 290185603 883 290401897 884 290599213 885 290864737 886 291985453 887 292507483 888 292661623 889 292723267 890 294182557 891 294873877 892 294903823 893 295381123 894 295648963 895 295906213 896 296182723 897 296286937 898 296677987 899 297068293 900 297274807 901 297463303 902 297563557 903 297750643 904 299333917 905 299446123 906 299793883 907 300369337 908 300784933 909 301479523 910 302438053 911 302524357 912 303343357 913 303560503 914 304340437 915 305322103 916 305791663 917 306756013 918 306927457 919 307296697 920 308221687 921 308339263 922 308602963 923 308608903 924 308718547 925 308888497 926 309305593 927 309390313 928 309490063 929 309516673 930 310925077 931 311411137 932 312041293 933 312341947 934 312368197 935 312498517 936 312912373 937 313313317 938 316487053 939 316949977 940 317174617 941 317697307 942 319377193 943 319763173 944 321119863 945 321597607 946 321875227 947 323049577 948 323521333 949 323834107 950 324492877 951 325136953 952 325397923 953 325477483 954 327665353 955 328486027 956 329260537 957 331556107 958 332020837 959 332319817 960 332448967 961 333062893 962 333069823 963 333581593 964 333676303 965 334045237 966 334149733 967 334243123 968 334369093 969 334498123 970 334593583 971 334703077 972 334745833 973 336561523 974 336765727 975 338287357 976 338408557 977 338448433 978 338517523 979 339140827 980 339474787 981 339993487 982 340168987 983 340255507 984 340892203 985 342063373 986 342495367 987 344095357 988 344168287 989 345060367 990 345351967 991 345479737 992 347204047 993 347275567 994 347922457 995 348045163 996 348050767 997 348624193 998 348984043 999 349186027 1000 350285233