1 2 2 5 3 13 4 13 5 31 6 31 7 71 8 73 9 73 10 71 11 199 12 157 13 157 14 197 15 241 16 241 17 409 18 199 19 419 20 401 21 547 22 419 23 691 24 409 25 701 26 547 27 919 28 701 29 929 30 691 31 1117 32 929 33 1321 34 919 35 1471 36 1117 37 1777 38 1483 39 1483 40 1321 41 2297 42 1471 43 1979 44 2069 45 2251 46 1979 47 2069 48 1777 49 2549 50 2251 51 3061 52 2549 53 3499 54 2917 55 3191 56 2297 57 3877 58 3191 59 3659 60 3061 61 4271 62 3659 63 4663 64 4289 65 5591 66 3499 67 4289 68 3877 69 4969 70 4271 71 6959 72 4969 73 5987 74 4663 75 5701 76 5701 77 6007 78 6007 79 6637 80 6481 81 6481 82 5987 83 8467 84 6637 85 7481 86 5591 87 8179 88 7481 89 8011 90 8011 91 8737 92 8741 93 9859 94 8179 95 8741 96 8737 97 10477 98 6959 99 9901 100 9901 101 11717 102 8467 103 11743 104 12377 105 11551 106 9859 107 12841 108 10477 109 14389 110 11551 111 12433 112 12433 113 16273 114 11743 115 14951 116 11717 117 13807 118 13807 119 12377 120 12841 121 16699 122 15373 123 16729 124 15377 125 16001 126 15373 127 18797 128 16001 129 18061 130 14951 131 19913 132 14389 133 20483 134 17957 135 21061 136 16729 137 20551 138 16699 139 19739 140 18061 141 22279 142 19739 143 20879 144 16273 145 23201 146 20879 147 24109 148 18797 149 25033 150 20551 151 26879 152 19913 153 26317 154 20483 155 25111 156 21061 157 30773 158 22279 159 27031 160 23201 161 29303 162 25111 163 27059 164 24109 165 28711 166 27059 167 31063 168 25033 169 35153 170 27031 171 30097 172 26317 173 33563 174 28711 175 33601 176 30097 177 32569 178 26879 179 35801 180 32401 181 35839 182 29303 183 37699 184 32569 185 34781 186 31063 187 35531 188 34781 189 38557 190 35531 191 40111 192 33601 193 42461 194 33563 195 41341 196 30773 197 44129 198 35839 199 44179 200 35801 201 45427 202 41411 203 46691 204 38557 205 41411 206 37699 207 45127 208 35153 209 47653 210 40111 211 48953 212 41341 213 49843 214 46439 215 46441 216 46441 217 46439 218 45127 219 52561 220 42461 221 54367 222 44179 223 54413 224 44129 225 53101 226 45427 227 58567 228 47653 229 54503 230 46691 231 55903 232 48953 233 59183 234 49843 235 59221 236 53101 237 65413 238 54503 239 59273 240 52561 241 60251 242 55903 243 63667 244 54413 245 65171 246 54367 247 67679 248 59273 249 66733 250 60251 251 69779 252 59221 253 68311 254 59183 255 66301 256 65537 257 74017 258 58567 259 73039 260 66301 261 76213 262 63667 263 71537 264 69697 265 74201 266 65171 267 77431 268 66733 269 79087 270 68311 271 84011 272 71537 273 78079 274 67679 275 78101 276 65413 277 83101 278 69779 279 85933 280 74201 281 83177 282 73039 283 86599 284 78101 285 89491 286 78079 287 91841 288 74017 289 93059 290 77431 291 86719 292 76213 293 94933 294 79087 295 89681 296 83177 297 94447 298 86719 299 101063 300 83101 301 93913 302 92111 303 98779 304 89681 305 92111 306 86599 307 102539 308 85933 309 106297 310 84011 311 106363 312 93913 313 98909 314 89491 315 103951 316 98909 317 110951 318 94447 319 108461 320 91841 321 107857 322 93059 323 114343 324 94933 325 116351 326 98779 327 113143 328 113161 329 109229 330 103951 331 122471 332 109229 333 118549 334 102539 335 121271 336 107857 337 121321 338 101063 339 117973 340 108461 341 129581 342 106363 343 120737 344 106297 345 113161 346 113143 347 137413 348 117973 349 127037 350 110951 351 128467 352 120737 353 131317 354 114343 355 133481 356 118549 357 133519 358 116351 359 132113 360 121321 361 140069 362 121271 363 139393 364 127037 365 140891 366 128467 367 138727 368 132113 369 148339 370 122471 371 145433 372 131317 373 145471 374 133519 375 149251 376 133481 377 153817 378 138727 379 144779 380 129581 381 167641 382 144779 383 154733 384 139393 385 154001 386 140891 387 164089 388 140069 389 159491 390 145471 391 158747 392 145433 393 162703 394 156419 395 164321 396 137413 397 156419 398 149251 399 166783 400 154001 401 170827 402 148339 403 173291 404 154733 405 166861 406 158747 407 174197 408 153817 409 179143 410 159491 411 177553 412 166861 413 179243 414 162703 415 190901 416 164321 417 175141 418 166783 419 176819 420 175141 421 188609 422 176819 423 192043 424 164089 425 188701 426 170827 427 194713 428 174197 429 189619 430 173291 431 193951 432 177553 433 204377 434 179243 435 189661 436 189661 437 204517 438 179143 439 218623 440 167641 441 196687 442 189619 443 200237 444 188701 445 207371 446 196687 447 207409 448 188609 449 212827 450 193951 451 216481 452 200237 453 222877 454 192043 455 208391 456 194713 457 218447 458 208391 459 221239 460 190901 461 219437 462 214831 463 226871 464 207409 465 214831 466 207371 467 219491 468 204517 469 235439 470 219491 471 229849 472 204377 473 233663 474 212827 475 235601 476 219437 477 231823 478 218447 479 244291 480 216481 481 253969 482 221239 483 243433 484 241517 485 245411 486 231823 487 256163 488 229849 489 251347 490 226871 491 245501 492 222877 493 254389 494 233663 495 257401 496 235601 497 257447 498 218623 499 241517 500 245501 501 261523 502 235439 503 263573 504 243433 505 256541 506 245411 507 271753 508 256541 509 260609 510 244291 511 271853 512 260609 513 273943 514 251347 515 279131 516 254389 517 278147 518 257447 519 284413 520 257401 521 284467 522 261523 523 288697 524 263573 525 283501 526 256163 527 279311 528 253969 529 301531 530 279311 531 295237 532 271853 533 295283 534 273943 535 291041 536 271753 537 300721 538 278147 539 303997 540 283501 541 307289 542 279131 543 298651 544 291041 545 313921 546 284467 547 313979 548 284413 549 317323 550 298651 551 311867 552 288697 553 320741 554 295283 555 325231 556 295237 557 327517 558 313597 559 345463 560 300721 561 326503 562 313597 563 322037 564 303997 565 337871 566 311867 567 336799 568 307289 569 345953 570 301531 571 338033 572 322037 573 343801 574 313979 575 348451 576 313921 577 351971 578 317323 579 338137 580 320741 581 342791 582 326503 583 352133 584 338137 585 348661 586 325231 587 363941 588 327517 589 369893 590 342791 591 355783 592 338033 593 364103 594 336799 595 364141 596 348661 597 379693 598 337871 599 373777 600 343801 601 370217 602 355783 603 381097 604 352133 605 385991 606 348451 607 388481 608 345953 609 394633 610 351971 611 392263 612 364141 613 381287 614 364103 615 389911 616 370217 617 388711 618 345463 619 404827 620 363941 621 407377 622 381287 623 389999 624 373777 625 407501 626 389999 627 412567 628 369893 629 415141 630 388711 631 430343 632 381097 633 419047 634 389911 635 422911 636 379693 637 411503 638 385991 639 429409 640 388481 641 435881 642 392263 643 430811 644 414737 645 430861 646 411503 647 420551 648 394633 649 440023 650 420551 651 450493 652 407501 653 458407 654 404827 655 434921 656 407377 657 452017 658 412567 659 444167 660 415141 661 456091 662 419047 663 468079 664 434921 665 462841 666 422911 667 450893 668 430861 669 480343 670 430811 671 468359 672 429409 673 467063 674 444167 675 488701 676 450893 677 479317 678 440023 679 464437 680 435881 681 476701 682 430343 683 493127 684 464437 685 493201 686 470597 687 483649 688 452017 689 489191 690 456091 691 508577 692 450493 693 494803 694 467063 695 505961 696 462841 697 508811 698 468359 699 497689 700 476701 701 518741 702 458407 703 510379 704 483649 705 517471 706 468079 707 506213 708 479317 709 518989 710 489191 711 527563 712 497689 713 543307 714 494803 715 527671 716 506213 717 534883 718 480343 719 540689 720 493201 721 539309 722 493127 723 537913 724 488701 725 549551 726 510379 727 556883 728 505961 729 549667 730 508811 731 561409 732 518989 733 549751 734 517471 735 555661 736 508577 737 579283 738 527671 739 570509 740 518741 741 577981 742 527563 743 567653 744 537913 745 566201 746 534883 747 579673 748 539309 749 576731 750 549751 751 584279 752 540689 753 602401 754 549667 755 611551 756 555661 757 585919 758 549551 759 593539 760 566201 761 602713 762 543307 763 598193 764 567653 765 602821 766 556883 767 608999 768 561409 769 621353 770 576731 771 615259 772 570509 773 636953 774 585919 775 640151 776 579673 777 624709 778 584279 779 645013 780 577981 781 616991 782 593539 783 623269 784 598193 785 637421 786 579283 787 665803 788 602821 789 642247 790 616991 791 647039 792 602713 793 650261 794 608999 795 640771 796 623269 797 669481 798 615259 799 674357 800 602401 801 642403 802 642403 803 660067 804 624709 805 689081 806 640771 807 673039 808 621353 809 671471 810 611551 811 661777 812 637421 813 679669 814 642247 815 691121 816 661777 817 684647 818 647039 819 681409 820 650261 821 699493 822 660067 823 760453 824 636953 825 694651 826 640151 827 714529 828 645013 829 719573 830 671471 831 722971 832 681409 833 721379 834 673039 835 729791 836 679669 837 719821 838 684647 839 741677 840 669481 841 714851 842 694651 843 738469 844 674357 845 721631 846 665803 847 752137 848 691121 849 731839 850 714851 851 742073 852 699493 853 750641 854 721631 855 733591 856 689081 857 752447 858 733591 859 766229 860 719821 861 762847 862 731839 863 773249 864 714529 865 781961 866 721379 867 778567 868 719573 869 776887 870 722971 871 815257 872 742073 873 769987 874 729791 875 789251 876 738469 877 798071 878 752447 879 782311 880 750641 881 799949 882 769987 883 799999 884 741677 885 812431 886 762847 887 824911 888 752137 889 810769 890 782311 891 816157 892 766229 893 816203 894 776887 895 805501 896 773249 897 825241 898 778567 899 852253 900 805501 901 852347 902 789251 903 841597 904 781961 905 859751 906 799999 907 841697 908 799949 909 838099 910 798071 911 843587 912 810769 913 876481 914 816203 915 882061 916 816157 917 876653 918 812431 919 874889 920 825241 921 863899 922 838099 923 869467 924 760453 925 869501 926 843587 927 865819 928 841697 929 899273 930 824911 931 891899 932 841597 933 890083 934 865819 935 903211 936 815257 937 914513 938 863899 939 922099 940 869501 941 939119 942 869467 943 939229 944 905297 945 909091 946 852347 947 931849 948 852253 949 937613 950 859751 951 930079 952 874889 953 928223 954 890083 955 926351 956 876653 957 943603 958 891899 959 905297 960 876481 961 968689 962 909091 963 943741 964 882061 965 974651 966 903211 967 957331 968 899273 969 963187 970 926351 971 972943 972 951589 973 973001 974 928223 975 967201 976 914513 977 980909 978 930079 979 951589 980 943741 981 1000621 982 922099 983 996763 984 931849 985 1026371 986 943603 987 992923 988 937613 989 1010759 990 957331 991 1002893 992 967201 993 1028749 994 963187 995 1040771 996 939229 997 1026911 998 939119 999 1022977 1000 973001