2 3 3 7 4 13 5 23 6 31 7 47 8 61 9 79 10 97 11 113 12 139 13 167 14 193 15 223 16 251 17 283 18 317 19 359 20 397 21 439 22 479 23 523 24 571 25 619 26 673 27 727 28 773 29 839 30 887 31 953 32 1021 33 1087 34 1153 35 1223 36 1291 37 1367 38 1439 39 1511 40 1597 41 1669 42 1759 43 1847 44 1933 45 2017 46 2113 47 2207 48 2297 49 2399 50 2477 51 2593 52 2699 53 2803 54 2909 55 3023 56 3121 57 3229 58 3361 59 3469 60 3593 61 3719 62 3833 63 3967 64 4093 65 4219 66 4349 67 4483 68 4621 69 4759 70 4889 71 5039 72 5179 73 5323 74 5471 75 5623 76 5749 77 5927 78 6079 79 6229 80 6397 81 6553 82 6719 83 6883 84 7043 85 7219 86 7393 87 7561 88 7741 89 7919 90 8093 91 8273 92 8461 93 8647 94 8831 95 9013 96 9209 97 9403 98 9601 99 9791 100 9973 101 10193 102 10399 103 10607 104 10799 105 11003 106 11213 107 11447 108 11657 109 11867 110 12097 111 12301 112 12541 113 12763 114 12983 115 13219 116 13451 117 13687 118 13921 119 14159 120 14389 121 14639 122 14879 123 15121 124 15373 125 15619 126 15859 127 16127 128 16381 129 16633 130 16889 131 17159 132 17419 133 17683 134 17939 135 18223 136 18493 137 18757 138 19037 139 19319 140 19597 141 19867 142 20161 143 20443 144 20731 145 21023 146 21313 147 21601 148 21893 149 22193 150 22483 151 22787 152 23099 153 23399 154 23689 155 24023 156 24329 157 24631 158 24953 159 25261 160 25589 161 25919 162 26237 163 26561 164 26893 165 27211 166 27551 167 27883 168 28219 169 28559 170 28879 171 29231 172 29581 173 29927 174 30271 175 30593 176 30971 177 31327 178 31667 179 32029 180 32381 181 32749 182 33119 183 33487 184 33851 185 34217 186 34591 187 34963 188 35339 189 35677 190 36097 191 36479 192 36857 193 37243 194 37633 195 38011 196 38393 197 38803 198 39199 199 39581 200 39989 201 40387 202 40801 203 41203 204 41611 205 42023 206 42433 207 42841 208 43261 209 43669 210 44089 211 44519 212 44939 213 45361 214 45779 215 46219 216 46649 217 47087 218 47521 219 47951 220 48397 221 48823 222 49279 223 49727 224 50159 225 50599 226 51071 227 51521 228 51977 229 52433 230 52889 231 53359 232 53819 233 54287 234 54751 235 55219 236 55691 237 56167 238 56633 239 57119 240 57593 241 58073 242 58549 243 59029 244 59513 245 60017 246 60509 247 61007 248 61493 249 61991 250 62497 251 62989 252 63499 253 64007 254 64513 255 65011 256 65521 257 66047 258 66553 259 67079 260 67589 261 68113 262 68639 263 69163 264 69691 265 70223 266 70753 267 71287 268 71821 269 72353 270 72893 271 73433 272 73973 273 74527 274 75041 275 75619 276 76163 277 76717 278 77279 279 77839 280 78367 281 78941 282 79493 283 80077 284 80651 285 81223 286 81773 287 82361 288 82939 289 83497 290 84089 291 84673 292 85259 293 85847 294 86423 295 87013 296 87613 297 88177 298 88801 299 89399 300 89989 301 90599 302 91199 303 91807 304 92413 305 93001 306 93629 307 94229 308 94849 309 95479 310 96097 311 96703 312 97327 313 97967 314 98573 315 99223 316 99839 317 100483 318 101119 319 101749 320 102397 321 103007 322 103681 323 104327 324 104971 325 105619 326 106273 327 106921 328 107581 329 108233 330 108893 331 109547 332 110221 333 110881 334 111539 335 112223 336 112877 337 113567 338 114229 339 114913 340 115597 341 116279 342 116959 343 117643 344 118297 345 118973 346 119701 347 120401 348 121081 349 121789 350 122497 351 123191 352 123887 353 124601 354 125311 355 126023 356 126733 357 127447 358 128159 359 128879 360 129593 361 130307 362 131041 363 131759 364 132491 365 133213 366 133949 367 134683 368 135409 369 136139 370 136897 371 137639 372 138373 373 139123 374 139871 375 140617 376 141371 377 142123 378 142873 379 143629 380 144383 381 145139 382 145903 383 146683 384 147451 385 148207 386 148991 387 149767 388 150533 389 151303 390 152093 391 152879 392 153649 393 154439 394 155231 395 156019 396 156799 397 157579 398 158393 399 159199 400 159979 401 160789 402 161599 403 162391 404 163211 405 164023 406 164831 407 165617 408 166457 409 167269 410 168089 411 168913 412 169733 413 170557 414 171383 415 172223 416 173053 417 173867 418 174721 419 175543 420 176389 421 177239 422 178069 423 178921 424 179749 425 180623 426 181459 427 182309 428 183167 429 184039 430 184879 431 185753 432 186619 433 187477 434 188351 435 189223 436 190093 437 190921 438 191837 439 192697 440 193597 441 194479 442 195359 443 196247 444 197123 445 198017 446 198901 447 199807 448 200699 449 201599 450 202493 451 203393 452 204301 453 205201 454 206083 455 207017 456 207931 457 208843 458 209743 459 210671 460 211597 461 212507 462 213407 463 214363 464 215279 465 216217 466 217121 467 218087 468 219019 469 219959 470 220897 471 221831 472 222779 473 223711 474 224669 475 225619 476 226571 477 227519 478 228479 479 229433 480 230393 481 231359 482 232307 483 233279 484 234239 485 235211 486 236167 487 237163 488 238141 489 239119 490 240089 491 241079 492 242059 493 243031 494 244033 495 245023 496 246011 497 247007 498 247999 499 248987 500 249989 501 250993 502 252001 503 253003 504 254003 505 255023 506 256033 507 257017 508 258061 509 259033 510 260089 511 261101 512 262139 513 263167 514 264179 515 265207 516 266239 517 267277 518 268297 519 269351 520 270379 521 271429 522 272477 523 273527 524 274529 525 275623 526 276673 527 277703 528 278767 529 279823 530 280897 531 281959 532 283009 533 284083 534 285151 535 286199 536 287291 537 288361 538 289439 539 290509 540 291569 541 292679 542 293749 543 294829 544 295909 545 297023 546 298099 547 299197 548 300301 549 301381 550 302483 551 303593 552 304687 553 305803 554 306913 555 308017 556 309131 557 310243 558 311359 559 312469 560 313597 561 314719 562 315829 563 316961 564 318077 565 319223 566 320339 567 321469 568 322613 569 323759 570 324893 571 326023 572 327179 573 328327 574 329473 575 330623 576 331769 577 332921 578 334069 579 335221 580 336397 581 337543 582 338717 583 339887 584 341041 585 342211 586 343393 587 344567 588 345739 589 346903 590 348097 591 349241 592 350459 593 351643 594 352831 595 354023 596 355211 597 356399 598 357593 599 358793 600 359987 601 361183 602 362393 603 363589 604 364801 605 366019 606 367231 607 368447 608 369661 609 370879 610 372067 611 373301 612 374537 613 375761 614 376969 615 378223 616 379451 617 380657 618 381917 619 383153 620 384383 621 385639 622 386851 623 388117 624 389369 625 390581 626 391873 627 393121 628 394369 629 395627 630 396887 631 398149 632 399409 633 400681 634 401953 635 403219 636 404489 637 405767 638 407023 639 408311 640 409597 641 410857 642 412157 643 413443 644 414731 645 416023 646 417311 647 418603 648 419893 649 421189 650 422479 651 423791 652 425101 653 426407 654 427711 655 429017 656 430333 657 431621 658 432961 659 434267 660 435593 661 436913 662 438241 663 439567 664 440893 665 442217 666 443551 667 444887 668 446221 669 447541 670 448883 671 450239 672 451579 673 452923 674 454253 675 455603 676 456959 677 458327 678 459677 679 461017 680 462377 681 463753 682 465119 683 466483 684 467833 685 469219 686 470593 687 471959 688 473327 689 474709 690 476089 691 477469 692 478861 693 480209 694 481633 695 483017 696 484411 697 485777 698 487187 699 488573 700 489989 701 491377 702 492799 703 494191 704 495613 705 497017 706 498409 707 499819 708 501257 709 502669 710 504073 711 505513 712 506941 713 508367 714 509783 715 511223 716 512641 717 514081 718 515519 719 516959 720 518389 721 519817 722 521281 723 522719 724 524171 725 525607 726 527071 727 528527 728 529981 729 531383 730 532867 731 534341 732 535811 733 537287 734 538751 735 540217 736 541693 737 543163 738 544631 739 546109 740 547583 741 549071 742 550553 743 552047 744 553529 745 554977 746 556513 747 558007 748 559483 749 560977 750 562493 751 563999 752 565489 753 566999 754 568493 755 570013 756 571531 757 573047 758 574547 759 576049 760 577589 761 579119 762 580639 763 582167 764 583673 765 585217 766 586741 767 588277 768 589811 769 591341 770 592897 771 594427 772 595981 773 597523 774 599069 775 600623 776 602153 777 603719 778 605261 779 606839 780 608393 781 609929 782 611497 783 613061 784 614639 785 616223 786 617791 787 619363 788 620933 789 622519 790 624097 791 625663 792 627257 793 628841 794 630433 795 631993 796 633613 797 635207 798 636781 799 638371 800 639997 801 641581 802 643199 803 644801 804 646411 805 648019 806 649633 807 651247 808 652853 809 654439 810 656077 811 657719 812 659333 813 660949 814 662591 815 664211 816 665843 817 667487 818 669121 819 670739 820 672379 821 674017 822 675643 823 677323 824 678971 825 680623 826 682259 827 683923 828 685547 829 687233 830 688889 831 690553 832 692221 833 693881 834 695509 835 697217 836 698891 837 700561 838 702239 839 703907 840 705559 841 707279 842 708959 843 710641 844 712331 845 713987 846 715699 847 717397 848 719101 849 720793 850 722489 851 724187 852 725897 853 727589 854 729301 855 730999 856 732731 857 734443 858 736159 859 737873 860 739579 861 741283 862 743027 863 744767 864 746483 865 748219 866 749941 867 751669 868 753421 869 755147 870 756887 871 758633 872 760373 873 762121 874 763859 875 765623 876 767359 877 769123 878 770881 879 772631 880 774377 881 776159 882 777919 883 779663 884 781453 885 783197 886 784981 887 786763 888 788537 889 790291 890 792073 891 793867 892 795661 893 797429 894 799223 895 801019 896 802811 897 804607 898 806389 899 808187 900 809993 901 811799 902 813601 903 815401 904 817211 905 819017 906 820793 907 822631 908 824459 909 826271 910 828071 911 829883 912 831739 913 833563 914 835391 915 837203 916 839051 917 840863 918 842701 919 844553 920 846397 921 848227 922 850081 923 851899 924 853763 925 855619 926 857471 927 859321 928 861167 929 863017 930 864887 931 866759 932 868613 933 870479 934 872353 935 874217 936 876079 937 877949 938 879839 939 881711 940 883579 941 885473 942 887333 943 889247 944 891133 945 893023 946 894893 947 896803 948 898691 949 900593 950 902483 951 904399 952 906293 953 908197 954 910109 955 912007 956 913933 957 915839 958 917759 959 919679 960 921589 961 923513 962 925423 963 927361 964 929293 965 931213 966 933151 967 935071 968 937009 969 938953 970 940889 971 942827 972 944777 973 946727 974 948671 975 950617 976 952573 977 954517 978 956477 979 958439 980 960389 981 962341 982 964309 983 966271 984 968251 985 970219 986 972163 987 974167 988 976127 989 978113 990 980081 991 982067 992 984059 993 986047 994 988033 995 990023 996 992011 997 993997 998 996001 999 997991 1000 999983