1 14 2 15 3 35 4 39 5 51 6 95 7 115 8 87 9 155 10 111 11 123 12 215 13 235 14 159 15 371 16 183 17 302 18 335 19 219 20 511 21 395 22 415 23 267 24 623 25 291 26 303 27 482 28 327 29 339 30 791 31 554 32 1415 33 635 34 655 35 411 36 695 37 662 38 447 39 698 40 471 41 734 42 815 43 835 44 519 45 1211 46 543 47 842 48 1991 49 579 50 591 51 914 52 2167 53 2587 54 1055 55 2631 56 2495 57 1115 58 687 59 699 60 1631 61 723 62 1687 63 2651 64 1255 65 771 66 1799 67 1202 68 807 69 1238 70 831 71 843 72 1415 73 3091 74 879 75 1346 76 3223 77 1382 78 1535 79 939 80 951 81 1454 82 3487 83 5947 84 1655 85 1011 86 2359 87 3707 88 1047 89 1059 90 2471 91 1795 92 4115 93 1835 94 1119 95 1706 96 1895 97 1915 98 1167 99 2723 100 1191 101 1203 102 2807 103 1227 104 2863 105 4499 106 1263 107 2947 108 4631 109 1299 110 3031 111 1994 112 2215 113 1347 114 3143 115 1371 116 1383 117 2102 118 2335 119 2138 120 6071 121 2174 122 5465 123 2435 124 2455 125 2246 126 2495 127 2515 128 1527 129 3563 130 5599 131 1563 132 2615 133 5731 134 6005 135 2426 136 1623 137 2462 138 2735 139 2498 140 1671 141 3899 142 2815 143 1707 144 2855 145 1731 146 4039 147 2642 148 2935 149 1779 150 4151 151 1803 152 4207 153 3035 154 1839 155 1851 156 3095 157 6787 158 8047 159 2858 160 7671 161 1923 162 3215 163 3235 164 1959 165 2966 166 1983 167 4627 168 7271 169 2019 170 2031 171 4739 172 3415 173 9562 174 3455 175 8391 176 2103 177 4907 178 2127 179 3218 180 7799 181 3254 182 8727 183 3635 184 2199 185 3326 186 3695 187 3715 188 9607 189 3398 190 2271 191 2283 192 5327 193 2307 194 2319 195 3506 196 8503 197 14611 198 3935 199 3578 200 2391 201 5579 202 8767 203 2427 204 4055 205 8899 206 2463 207 3722 208 2487 209 3758 210 9119 211 4195 212 10167 213 10646 214 2559 215 2571 216 4295 217 3902 218 11167 219 11219 220 2631 221 2643 222 4415 223 4435 224 10055 225 11246 226 10145 227 27187 228 4535 229 4555 230 11031 231 4595 232 10415 233 2787 234 6503 235 2811 236 2823 237 4262 238 4735 239 2859 240 6671 241 10483 242 18141 243 4835 244 4855 245 2931 246 6839 247 4442 248 13762 249 4478 250 2991 251 6979 252 10967 253 3027 254 3039 255 4586 256 3063 257 4622 258 11231 259 3099 260 7231 261 4694 262 14546 263 3147 264 5255 265 4766 266 3183 267 5315 268 3207 269 7483 270 11759 271 4874 272 13047 273 5435 274 3279 275 3291 276 7679 277 5515 278 3327 279 7763 280 3351 281 7819 282 5615 283 3387 284 7903 285 12419 286 29354 287 21451 288 23015 289 3459 290 8071 291 5234 292 5815 293 16282 294 5855 295 16394 296 3543 297 5342 298 5935 299 3579 300 8351 301 3603 302 8407 303 13211 304 3639 305 3651 306 8519 307 6115 308 3687 309 6155 310 3711 311 5594 312 13607 313 3747 314 8743 315 5666 316 6295 317 5702 318 14285 319 15303 320 3831 321 5774 322 6415 323 3867 324 6455 325 3891 326 3903 327 6515 328 6535 329 15783 330 16991 331 3963 332 9247 333 6635 334 15005 335 17251 336 15095 337 16846 338 15185 339 6098 340 16311 341 4083 342 9527 343 6835 344 4119 345 9611 346 4143 347 6242 348 15191 349 16743 350 26239 351 6995 352 15815 353 4227 354 9863 355 15499 356 17079 357 7115 358 4287 359 4299 360 10031 361 7195 362 16265 363 7235 364 4359 365 10171 366 7295 367 6602 368 16535 369 6638 370 20594 371 4443 372 7415 373 4467 374 4479 375 6746 376 7495 377 6782 378 19487 379 7555 380 21154 381 19643 382 7615 383 21322 384 7655 385 6926 386 17345 387 7715 388 4647 389 4659 390 10871 391 7034 392 18807 393 7835 394 7855 395 18951 396 7895 397 7142 398 20527 399 19946 400 4791 401 4803 402 11207 403 4827 404 4839 405 7286 406 4863 407 11347 408 8135 409 20446 410 4911 411 7394 412 18007 413 42562 414 26033 415 4971 416 11599 417 8315 418 5007 419 7538 420 18359 421 20199 422 18965 423 33815 424 5079 425 5091 426 8495 427 18667 428 5127 429 11963 430 18799 431 5163 432 8615 433 18931 434 5199 435 12131 436 5223 437 7862 438 8735 439 5259 440 12271 441 7934 442 21207 443 22867 444 27923 445 5331 446 12439 447 8042 448 5367 449 12523 450 19679 451 5403 452 12607 453 19811 454 9055 455 8186 456 20495 457 8222 458 25522 459 8258 460 25634 461 23803 462 20765 463 9235 464 25858 465 24011 466 5583 467 8402 468 9335 469 5619 470 5631 471 9395 472 20647 473 5667 474 13223 475 8546 476 5703 477 13307 478 9535 479 5739 480 13391 481 8654 482 47597 483 24146 484 5799 485 8726 486 21263 487 23367 488 5847 489 9755 490 21439 491 23559 492 22115 493 24646 494 5919 495 13811 496 9895 497 23847 498 9935 499 5979 500 5991 501 9014 502 10015 503 25987 504 10055 505 6051 506 14119 507 9122 508 6087 509 14203 510 22319 511 9194 512 23015 513 25646 514 6159 515 14371 516 22583 517 9302 518 6207 519 14483 520 22759 521 6243 522 10415 523 6267 524 14623 525 9446 526 10495 527 25287 528 27287 529 6339 530 14791 531 23243 532 23915 533 6387 534 10655 535 6411 536 6423 537 9662 538 23551 539 6459 540 15071 541 6483 542 15127 543 23771 544 34223 545 9806 546 10895 547 30506 548 28327 549 27446 550 34601 551 9914 552 11015 553 11035 554 6639 555 9986 556 6663 557 10022 558 24431 559 26823 560 6711 561 11195 562 11215 563 29107 564 11255 565 31514 566 29263 567 10202 568 6807 569 6819 570 15911 571 6843 572 15967 573 11435 574 6879 575 6891 576 16079 577 25267 578 6927 579 10418 580 25399 581 10454 582 26165 583 46615 584 6999 585 16331 586 7023 587 10562 588 11735 589 11755 590 7071 591 16499 592 25927 593 61282 594 11855 595 7131 596 7143 597 11915 598 7167 599 7179 600 16751 601 10814 602 27065 603 30146 604 12055 605 7251 606 16919 607 12115 608 33922 609 10958 610 7311 611 7323 612 17087 613 12235 614 27605 615 30746 616 12295 617 34426 618 12335 619 7419 620 7431 621 17339 622 27247 623 46987 624 47063 625 11246 626 46941 627 11282 628 28235 629 11318 630 42551 631 7563 632 17647 633 27731 634 12655 635 35434 636 12695 637 12715 638 7647 639 11498 640 7671 641 17899 642 28127 643 32146 644 28955 645 58811 646 12895 647 11642 648 29135 649 7779 650 18151 651 11714 652 31287 653 7827 654 18263 655 7851 656 7863 657 18347 658 28831 659 7899 660 18431 661 28963 662 29765 663 13235 664 37058 665 7971 666 13295 667 13315 668 30035 669 13355 670 8031 671 12074 672 13415 673 8067 674 8079 675 12146 676 13495 677 12182 678 13535 679 8139 680 18991 681 13595 682 30665 683 8187 684 13655 685 12326 686 8223 687 19187 688 8247 689 8259 690 19271 691 12434 692 33207 693 13835 694 38738 695 8331 696 19439 697 12542 698 8367 699 13955 700 8391 701 8403 702 14015 703 30811 704 33783 705 12686 706 14095 707 12722 708 31835 709 8499 710 8511 711 12794 712 14215 713 39802 714 14255 715 8571 716 8583 717 12902 718 31471 719 12938 720 45311 721 14395 722 34647 723 14435 724 40418 725 8691 726 20279 727 14515 728 8727 729 20363 730 8751 731 13154 732 32087 733 14635 734 40978 735 38051 736 14695 737 35367 738 33185 739 8859 740 8871 741 20699 742 14815 743 8907 744 14855 745 13406 746 33545 747 50507 748 68287 749 35943 750 86159 751 9003 752 21007 753 33011 754 15055 755 13586 756 15095 757 15115 758 39247 759 13658 760 9111 761 9123 762 21287 763 9147 764 21343 765 13766 766 9183 767 21427 768 15335 769 36903 770 39871 771 15395 772 15415 773 9267 774 21623 775 33979 776 37239 777 13982 778 9327 779 21763 780 34199 781 9363 782 21847 783 34331 784 37623 785 9411 786 21959 787 34507 788 59091 789 59603 790 37911 791 37959 792 15815 793 9507 794 22183 795 34859 796 9543 797 22267 798 15935 799 15955 800 41431 801 14414 802 16015 803 9627 804 22463 805 9651 806 9663 807 22547 808 9687 809 22603 810 35519 811 14594 812 60891 813 40646 814 9759 815 9771 816 16295 817 14702 818 42367 819 14738 820 45794 821 42523 822 36965 823 65815 824 37055 825 80846 826 9903 827 23107 828 16535 829 9939 830 23191 831 14954 832 16615 833 9987 834 16655 835 36619 836 43303 837 16715 838 16735 839 15098 840 43511 841 10083 842 23527 843 36971 844 10119 845 15206 846 37103 847 15242 848 10167 849 15278 850 37279 851 40839 852 57647 853 17035 854 10239 855 23891 856 37543 857 41127 858 38585 859 10299 860 24031 861 37763 862 38765 863 10347 864 24143 865 10371 866 10383 867 17315 868 10407 869 24283 870 38159 871 41799 872 54887 873 69815 874 17455 875 15746 876 17495 877 42087 878 45487 879 17555 880 10551 881 15854 882 38687 883 10587 884 10599 885 15926 886 10623 887 24787 888 17735 889 42663 890 10671 891 16034 892 39127 893 46267 894 17855 895 16106 896 10743 897 17915 898 39391 899 10779 900 25151 901 39523 902 56777 903 18035 904 10839 905 10851 906 25319 907 16322 908 40835 909 16358 910 10911 911 25459 912 18215 913 51002 914 41105 915 16466 916 18295 917 44007 918 47567 919 11019 920 11031 921 16574 922 40447 923 69787 924 18455 925 11091 926 11103 927 25907 928 11127 929 25963 930 40799 931 16754 932 52066 933 18635 934 11199 935 26131 936 18695 937 16862 938 48607 939 46946 940 70491 941 11283 942 26327 943 11307 944 26383 945 41459 946 18895 947 17042 948 42635 949 11379 950 11391 951 26579 952 19015 953 53242 954 42905 955 45831 956 11463 957 19115 958 42031 959 11499 960 26831 961 17294 962 95117 963 19235 964 11559 965 26971 966 42383 967 19315 968 43535 969 17438 970 11631 971 11643 972 27167 973 11667 974 27223 975 42779 976 43895 977 46887 978 19535 979 19555 980 11751 981 19595 982 19615 983 11787 984 19655 985 17726 986 47319 987 19715 988 19735 989 51259 990 51311 991 67099 992 44615 993 19835 994 44705 995 51571 996 67439 997 17942 998 11967 999 27923 1000 43879