1 5 2 13 3 31 4 43 5 67 6 79 7 137 8 229 9 139 10 233 11 373 12 223 13 739 14 431 15 659 16 743 17 827 18 733 19 1609 20 853 21 439 22 1423 23 499 24 1069 25 971 26 809 27 1031 28 857 29 2399 30 1583 31 2287 32 787 33 1097 34 1669 35 1789 36 1511 37 3769 38 2609 39 5011 40 1039 41 1433 42 1811 43 2293 44 1931 45 4729 46 2389 47 4643 48 6691 49 5903 50 5039 51 1399 52 1913 53 2411 54 4519 55 9767 56 5261 57 3229 58 2711 59 1663 60 3373 61 6793 62 1759 63 5527 64 3733 65 5009 66 9511 67 5297 68 5393 69 2777 70 8377 71 14827 72 10771 73 3671 74 2239 75 6823 76 11491 77 14783 78 6353 79 4813 80 4091 81 5867 82 6737 83 3449 84 5197 85 13171 86 2659 87 6287 88 16453 89 9221 90 11113 91 9341 92 5749 93 4871 94 3929 95 10979 96 6037 97 4073 98 18757 99 6277 100 11903 101 8753 102 4457 103 11261 104 10243 105 9137 106 3463 107 10567 108 3559 109 8387 110 6011 111 18211 112 13487 113 23447 114 13619 115 7573 116 3847 117 10289 118 12941 119 3919 120 5273 121 7933 122 24229 123 9479 124 4099 125 8293 126 21031 127 12763 128 8629 129 4363 130 16127 131 17737 132 19319 133 9013 134 13627 135 4567 136 18457 137 9277 138 22037 139 11159 140 6473 141 9733 142 14779 143 19753 144 14887 145 9949 146 25171 147 5119 148 15427 149 25771 150 10357 151 15787 152 22907 153 8831 154 23063 155 27211 156 23687 157 20219 158 11149 159 9371 160 7529 161 7577 162 11437 163 23209 164 19421 165 13679 166 19661 167 21803 168 23929 169 12109 170 6079 171 32609 172 12253 173 12373 174 6199 175 10391 176 12589 177 18919 178 21221 179 6379 180 12829 181 17393 182 13093 183 17489 184 32911 185 6619 186 15527 187 11171 188 13477 189 20323 190 9209 191 27673 192 48847 193 25763 194 30707 195 16619 196 16703 197 12011 198 26687 199 31643 200 17123 201 9833 202 22159 203 44533 204 22483 205 40289 206 30649 207 15349 208 33359 209 10313 210 15493 211 20753 212 33827 213 52121 214 26141 215 31657 216 29063 217 7963 218 10889 219 19139 220 49429 221 16573 222 33577 223 11273 224 8539 225 19979 226 34297 227 20063 228 20147 229 43411 230 8707 231 8719 232 17509 233 26479 234 8887 235 35593 236 11897 237 50627 238 47777 239 17989 240 9067 241 45691 242 55117 243 18517 244 27883 245 18637 246 12473 247 9403 248 28279 249 15791 250 37993 251 15971 252 12809 253 28927 254 19309 255 32261 256 19429 257 45389 258 45557 259 78577 260 39769 261 16631 262 23339 263 20029 264 16931 265 33941 266 37379 267 30763 268 51631 269 37907 270 10399 271 90533 272 27953 273 38567 274 38699 275 10663 276 39227 277 53611 278 32203 279 28817 280 10867 281 25523 282 18311 283 33247 284 78163 285 29873 286 22453 287 18731 288 56311 289 22549 290 22669 291 68437 292 26699 293 38261 294 11587 295 57991 296 93553 297 54629 298 11839 299 47497 300 11923 301 23917 302 95857 303 35983 304 48073 305 60331 306 36307 307 16217 308 36523 309 24469 310 110863 311 12379 312 16553 313 16649 314 45827 315 75133 316 83561 317 29387 318 42221 319 33809 320 17033 321 76717 322 115399 323 25693 324 25717 325 51673 326 21611 327 65371 328 22031 329 39727 330 30983 331 35537 332 44741 333 89561 334 80749 335 36017 336 54409 337 49919 338 27277 339 22811 340 22871 341 13759 342 59723 343 46181 344 64709 345 27997 346 18713 347 51503 348 65717 349 14107 350 32999 351 94841 352 80819 353 42859 354 23831 355 43003 356 33503 357 28789 358 28933 359 48341 360 33923 361 24371 362 63467 363 19577 364 44263 365 59209 366 103867 367 44587 368 85103 369 70589 370 20249 371 30469 372 15259 373 20393 374 56123 375 71597 376 36107 377 77731 378 25931 379 36527 380 73277 381 68147 382 110587 383 79411 384 132851 385 74453 386 63913 387 42737 388 16063 389 42929 390 64489 391 59159 392 53861 393 86369 394 64969 395 32533 396 92243 397 65257 398 49123 399 81931 400 16447 401 109961 402 16519 403 16603 404 83311 405 39047 406 33493 407 67129 408 33613 409 28031 410 33829 411 45329 412 39719 413 125093 414 34213 415 51427 416 57221 417 86371 418 28871 419 40559 420 17419 421 93089 422 81677 423 70249 424 52903 425 29531 426 59141 427 106669 428 23753 429 53479 430 59981 431 36013 432 114419 433 84533 434 36277 435 18223 436 36493 437 30491 438 67343 439 30671 440 147793 441 110989 442 61781 443 31091 444 74857 445 56179 446 56467 447 18979 448 152017 449 107747 450 57259 451 57367 452 121259 453 44843 454 44927 455 109379 456 122399 457 38749 458 104033 459 110603 460 45599 461 71699 462 117757 463 26393 464 59419 465 19843 466 112643 467 39829 468 46523 469 26633 470 133241 471 80233 472 80329 473 67181 474 73943 475 67421 476 134921 477 203341 478 33911 479 47699 480 20479 481 75527 482 41389 483 20743 484 62299 485 124669 486 48539 487 83257 488 20947 489 62983 490 35111 491 126613 492 63487 493 42349 494 49463 495 49547 496 99149 497 99317 498 128053 499 42709 500 64279 501 28649 502 35831 503 21559 504 64927 505 57809 506 137447 507 21739 508 43573 509 58193 510 43717 511 160997 512 44053 513 132229 514 51479 515 44293 516 147881 517 111031 518 89017 519 52067 520 126719 521 59729 522 104693 523 22567 524 67807 525 37691 526 68023 527 60689 528 75941 529 121697 530 45853 531 61169 532 252979 533 69247 534 30809 535 46237 536 54083 537 155081 538 69859 539 70003 540 70327 541 46933 542 70507 543 94057 544 94153 545 172877 546 110069 547 47317 548 78941 549 63473 550 95737 551 32009 552 40031 553 32057 554 120391 555 56267 556 88463 557 112757 558 56687 559 89123 560 97369 561 24439 562 57107 563 106367 564 212837 565 98377 566 65777 567 74287 568 74323 569 49597 570 49669 571 66449 572 58199 573 99817 574 125311 575 75619 576 84221 577 101209 578 219389 579 76123 580 76159 581 50893 582 127291 583 127591 584 59627 585 51133 586 153757 587 25639 588 102793 589 85781 590 77347 591 69233 592 104089 593 52069 594 52189 595 121997 596 95987 597 61223 598 26347 599 79147 600 105817 601 132631 602 53077 603 79939 604 26683 605 115727 606 133711 607 89261 608 53773 609 152423 610 53917 611 135211 612 135391 613 36137 614 45191 615 108553 616 63659 617 81883 618 72977 619 82207 620 137491 621 211187 622 45971 623 101267 624 166357 625 37097 626 111337 627 65003 628 195259 629 55813 630 279421 631 102587 632 112153 633 84223 634 121967 635 56437 636 94421 637 170029 638 113497 639 123059 640 123527 641 47591 642 105227 643 114889 644 105359 645 28759 646 67187 647 144031 648 48131 649 144511 650 57973 651 48611 652 58453 653 175573 654 68447 655 107867 656 107999 657 59029 658 98621 659 49331 660 88867 661 69203 662 108923 663 138797 664 69539 665 89443 666 179029 667 49871 668 29959 669 49991 670 60037 671 240433 672 60133 673 90379 674 50231 675 90703 676 30307 677 141653 678 91387 679 91459 680 101741 681 163169 682 183637 683 51071 684 61357 685 92143 686 92647 687 133979 688 237683 689 62053 690 124297 691 72647 692 31183 693 114599 694 407707 695 31387 696 188389 697 136163 698 42089 699 73823 700 73907 701 211241 702 137723 703 190909 704 63709 705 244859 706 63997 707 149717 708 171233 709 107621 710 107741 711 64717 712 107981 713 97327 714 119087 715 205847 716 130057 717 54311 718 86993 719 32647 720 119747 721 228859 722 273551 723 109541 724 131497 725 142559 726 209039 727 66037 728 165211 729 176609 730 154589 731 99487 732 66373 733 33343 734 89009 735 55691 736 144899 737 66973 738 44729 739 67477 740 101503 741 338461 742 191999 743 113021 744 56531 745 203653 746 56591 747 102043 748 295517 749 136537 750 182177 751 159629 752 34267 753 45737 754 344221 755 183713 756 68917 757 229961 758 57791 759 138793 760 69493 761 150827 762 46457 763 244147 764 104779 765 58271 766 58391 767 70117 768 116981 769 58511 770 210853 771 105499 772 105607 773 129119 774 82307 775 176431 776 141529 777 35419 778 177691 779 177811 780 106903 781 71437 782 251203 783 155663 784 108127 785 180331 786 180871 787 217333 788 205463 789 120941 790 36319 791 182011 792 145753 793 72949 794 414053 795 219277 796 36607 797 268973 798 73453 799 36787 800 61331 801 184291 802 405967 803 61631 804 37039 805 161123 806 136379 807 148873 808 111799 809 174077 810 236399 811 149497 812 37483 813 150169 814 37579 815 50153 816 250841 817 150649 818 113167 819 264559 820 289847 821 315551 822 151609 823 88523 824 88607 825 114067 826 101489 827 190591 828 152617 829 63611 830 63671 831 140207 832 178613 833 153337 834 153529 835 192631 836 179957 837 51593 838 103217 839 142319 840 129461 841 77773 842 51929 843 208673 844 221987 845 183317 846 170327 847 144167 848 157513 849 91967 850 105137 851 118387 852 236917 853 197971 854 118927 855 198571 856 464591 857 212897 858 332951 859 199831 860 40039 861 66791 862 200671 863 187349 864 120619 865 281527 866 161017 867 120943 868 403981 869 53897 870 135221 871 81157 872 94907 873 108497 874 448207 875 67931 876 81637 877 109169 878 122887 879 204871 880 218657 881 150503 882 123427 883 178439 884 219809 885 68711 886 110129 887 96587 888 331537 889 179687 890 207511 891 180623 892 83389 893 167017 894 292363 895 195077 896 264899 897 55817 898 139661 899 69911 900 111953 901 126019 902 210391 903 140381 904 70271 905 168937 906 183119 907 70571 908 169657 909 56633 910 85237 911 99527 912 42727 913 171049 914 85549 915 214531 916 214771 917 114833 918 258733 919 43159 920 201797 921 57689 922 476059 923 216571 924 173497 925 115793 926 159347 927 130447 928 188579 929 145661 930 175129 931 146141 932 511631 933 131779 934 87973 935 73331 936 132283 937 264637 938 176857 939 177433 940 266797 941 118673 942 178393 943 149021 944 134227 945 134263 946 119633 947 194507 948 224611 949 179737 950 104987 951 255239 952 195443 953 105323 954 225871 955 527591 956 45247 957 332069 958 211373 959 514013 960 120977 961 45439 962 197003 963 106163 964 227671 965 349187 966 91237 967 289067 968 121937 969 229171 970 198719 971 152981 972 168719 973 184153 974 230431 975 184489 976 46147 977 184777 978 107843 979 77171 980 262583 981 200903 982 92893 983 232591 984 139627 985 139663 986 311561 987 155861 988 390851 989 344213 990 93949 991 235231 992 109943 993 267479 994 173207 995 283573 996 78791 997 94597 998 47407 999 158141 1000 142543