1 5 2 9 3 11 4 11 5 11 6 15 7 15 8 15 9 17 10 15 11 29 12 21 13 35 14 41 15 11 16 29 17 69 18 53 19 105 20 15 21 81 22 29 23 105 24 37 25 101 26 111 27 15 28 69 29 125 30 9 31 99 32 135 33 8 34 129 35 155 36 15 37 67 38 165 39 69 40 43 41 90 42 48 43 179 44 111 45 189 46 98 47 44 48 231 49 177 50 43 51 43 52 281 53 67 54 75 55 96 56 236 57 11 58 231 59 189 60 21 61 129 62 249 63 279 64 149 65 75 66 11 67 25 68 111 69 153 70 231 71 189 72 96 73 71 74 11 75 54 76 179 77 122 78 269 79 105 80 67 81 329 82 189 83 272 84 429 85 507 86 272 87 189 88 112 89 69 90 129 91 267 92 465 93 525 94 107 95 9 96 429 97 179 98 105 99 407 100 221 101 441 102 54 103 455 104 459 105 191 106 39 107 465 108 21 109 431 110 485 111 272 112 239 113 431 114 46 115 142 116 75 117 43 118 189 119 429 120 561 121 43 122 519 123 84 124 29 125 755 126 725 127 67 128 52 129 335 130 69 131 617 132 237 133 399 134 585 135 591 136 125 137 465 138 717 139 767 140 663 141 611 142 43 143 615 144 54 145 276 146 629 147 323 148 881 149 64 150 639 151 641 152 569 153 321 154 401 155 651 156 15 157 82 158 368 159 57 160 197 161 276 162 609 163 135 164 699 165 342 166 881 167 459 168 881 169 329 170 741 171 663 172 663 173 771 174 431 175 43 176 345 177 767 178 881 179 567 180 1011 181 809 182 881 183 437 184 291 185 67 186 813 187 276 188 827 189 125 190 96 191 165 192 95 193 567 194 879 195 375 196 767 197 1179 198 905 199 361 200 575 201 397 202 11 203 881 204 441 205 939 206 869 207 96 208 719 209 611 210 69 211 123 212 135 213 597 214 989 215 459 216 615 217 329 218 417 219 1049 220 765 221 749 222 737 223 67 224 11 225 575 226 1089 227 1371 228 1199 229 105 230 281 231 111 232 1121 233 84 234 505 235 281 236 599 237 44 238 1169 239 1019 240 1487 241 633 242 165 243 1199 244 55 245 193 246 65 247 1037 248 1719 249 131 250 1577 251 1229 252 276 253 11 254 401 255 1445 256 84 257 498 258 441 259 539 260 57 261 42 262 10 263 221 264 807 265 611 266 1691 267 1365 268 1705 269 581 270 1665 271 1092 272 69 273 1043 274 1115 275 1421 276 1425 277 242 278 39 279 1705 280 361 281 905 282 1451 283 615 284 1871 285 1108 286 723 287 1485 288 1899 289 1308 290 1509 291 276 292 1705 293 51 294 1199 295 64 296 419 297 111 298 809 299 1707 300 534 301 924 302 2241 303 844 304 557 305 1625 306 1635 307 276 308 249 309 1665 310 1619 311 1565 312 570 313 941 314 445 315 1731 316 1521 317 1745 318 567 319 1191 320 939 321 305 322 1611 323 1233 324 1785 325 1655 326 301 327 629 328 1799 329 1829 330 2205 331 939 332 1323 333 46 334 765 335 1859 336 1859 337 291 338 1869 339 2027 340 765 341 2027 342 361 343 863 344 857 345 1667 346 1133 347 1665 348 2279 349 1971 350 43 351 234 352 2009 353 2025 354 2162 355 173 356 905 357 445 358 1446 359 1997 360 267 361 878 362 2079 363 2661 364 2675 365 2109 366 2295 367 2341 368 2555 369 1595 370 2129 371 1287 372 1783 373 971 374 1125 375 1169 376 1031 377 2445 378 809 379 1397 380 301 381 168 382 1739 383 52 384 2111 385 825 386 21 387 2339 388 1541 389 43 390 249 391 2375 392 43 393 2379 394 2351 395 2391 396 1043 397 2265 398 2546 399 57 400 2291 401 63 402 2435 403 871 404 2195 405 575 406 1995 407 1751 408 2465 409 3299 410 1787 411 2471 412 2475 413 1259 414 721 415 939 416 2501 417 1043 418 2027 419 1092 420 2519 421 789 422 2586 423 2529 424 2549 425 629 426 2239 427 1151 428 837 429 18 430 939 431 2589 432 2729 433 521 434 1859 435 111 436 2615 437 401 438 3525 439 899 440 1185 441 2661 442 2399 443 2835 444 209 445 641 446 2739 447 2765 448 1092 449 249 450 96 451 1547 452 111 453 1380 454 2795 455 1769 456 697 457 569 458 250 459 2841 460 3185 461 185 462 3879 463 747 464 2457 465 3489 466 1916 467 849 468 580 469 915 470 2661 471 2961 472 210 473 2969 474 349 475 1115 476 2375 477 447 478 147 479 3065 480 615 481 2399 482 3081 483 1169 484 2409 485 52 486 2081 487 422 488 3135 489 819 490 639 491 4347 492 569 493 1541 494 967 495 1927 496 3987 497 105 498 2963 499 3737 500 2990 501 2711 502 4505 503 64 504 4347 505 150 506 1049 507 3329 508 999 509 1705 510 4097 511 56 512 4347 513 3389 514 892 515 1863 516 1739 517 2651 518 3687 519 3455 520 1365 521 2263 522 765 523 4929 524 242 525 3915 526 3509 527 109 528 721 529 2334 530 881 531 765 532 15 533 1705 534 881 535 3605 536 3531 537 702 538 2620 539 3465 540 1092 541 827 542 3459 543 4799 544 5031 545 3945 546 1280 547 3725 548 190 549 309 550 2098 551 1705 552 1541 553 551 554 536 555 221 556 519 557 689 558 3791 559 545 560 96 561 3801 562 1403 563 3819 564 879 565 1092 566 641 567 3845 568 3849 569 1992 570 2399 571 5009 572 2990 573 629 574 173 575 249 576 2618 577 1595 578 2879 579 3012 580 2801 581 4155 582 2050 583 1557 584 3455 585 2263 586 1751 587 924 588 1731 589 2061 590 4109 591 2150 592 4131 593 885 594 881 595 2691 596 4077 597 1363 598 572 599 2692 600 4209 601 4215 602 2375 603 231 604 1092 605 419 606 336 607 3257 608 2271 609 486 610 619 611 1529 612 28 613 2211 614 615 615 4449 616 3299 617 69 618 4389 619 1586 620 1733 621 2878 622 1133 623 1235 624 5567 625 4461 626 11 627 639 628 2989 629 5681 630 2045 631 569 632 267 633 5781 634 105 635 4521 636 1257 637 5385 638 2547 639 881 640 924 641 3537 642 5477 643 4722 644 4601 645 3299 646 4619 647 4749 648 4901 649 4641 650 5921 651 129 652 445 653 1869 654 2263 655 4671 656 2613 657 4025 658 3733 659 1049 660 4701 661 3123 662 4719 663 2182 664 41 665 5250 666 189 667 242 668 2015 669 69 670 1731 671 4811 672 401 673 939 674 15 675 3257 676 671 677 371 678 1365 679 692 680 4965 681 728 682 2814 683 165 684 43 685 2990 686 541 687 174 688 569 689 3635 690 43 691 63 692 5105 693 6869 694 681 695 5111 696 5829 697 5151 698 453 699 67 700 5165 701 200 702 2231 703 3965 704 5837 705 5739 706 2207 707 5229 708 3911 709 2619 710 44 711 3975 712 827 713 6419 714 7017 715 1115 716 519 717 3353 718 7281 719 2265 720 1335 721 395 722 4389 723 879 724 1133 725 4323 726 5415 727 3599 728 5441 729 439 730 5469 731 118 732 676 733 5501 734 4701 735 629 736 1211 737 346 738 301 739 2169 740 945 741 3003 742 1092 743 189 744 4115 745 6261 746 5579 747 3219 748 1929 749 783 750 5649 751 4224 752 3455 753 1905 754 2735 755 5691 756 2999 757 2956 758 3941 759 2498 760 6561 761 756 762 5735 763 6617 764 1731 765 5789 766 5705 767 783 768 2697 769 731 770 2791 771 878 772 2055 773 179 774 1226 775 1617 776 2772 777 1809 778 7841 779 1421 780 5415 781 1335 782 8291 783 2412 784 5979 785 5985 786 5855 787 43 788 8511 789 1528 790 3019 791 1060 792 69 793 2607 794 1899 795 144 796 5207 797 5567 798 1516 799 1457 800 6567 801 6195 802 2951 803 765 804 6245 805 4529 806 1784 807 6255 808 1731 809 75 810 37 811 1739 812 6269 813 6827 814 1662 815 6059 816 15 817 6335 818 6351 819 372 820 709 821 2331 822 6395 823 597 824 8271 825 6671 826 6479 827 5045 828 2331 829 2331 830 3161 831 6549 832 6551 833 2339 834 41 835 6579 836 1869 837 233 838 5489 839 6316 840 6738 841 1815 842 8829 843 4472 844 2424 845 6731 846 5499 847 5670 848 6761 849 1731 850 7586 851 2970 852 9489 853 8805 854 6839 855 1541 856 1899 857 1575 858 8421 859 7205 860 6201 861 171 862 1655 863 2841 864 3569 865 8057 866 5567 867 8847 868 2814 869 6981 870 1531 871 6999 872 2915 873 4941 874 261 875 3401 876 165 877 4722 878 9731 879 779 880 189 881 1121 882 4722 883 5303 884 6999 885 1598 886 1803 887 107 888 5645 889 6381 890 294 891 4556 892 1996 893 615 894 7295 895 4295 896 5171 897 9065 898 7319 899 7349 900 6759 901 8251 902 7557 903 905 904 4656 905 291 906 1595 907 5271 908 6672 909 1235 910 9047 911 3465 912 7757 913 2944 914 7515 915 3899 916 6561 917 7545 918 1295 919 1108 920 5086 921 4389 922 721 923 1092 924 78 925 417 926 4687 927 7679 928 5655 929 785 930 7725 931 6027 932 9117 933 5121 934 7942 935 8251 936 2348 937 5105 938 7791 939 7565 940 4601 941 4701 942 67 943 7821 944 7839 945 4419 946 4781 947 6569 948 2675 949 294 950 1991 951 173 952 7961 953 2379 954 610 955 2853 956 1427 957 275 958 1751 959 2265 960 4722 961 1541 962 10161 963 10265 964 6111 965 8091 966 7101 967 4722 968 8115 969 69 970 1845 971 2307 972 5486 973 572 974 6856 975 924 976 279 977 6845 978 3033 979 156 980 8315 981 545 982 671 983 2765 984 1376 985 1421 986 5415 987 8421 988 4860 989 709 990 5259 991 6689 992 8370 993 1383 994 1299 995 2143 996 515 997 8561 998 1417 999 8579 1000 8361