1 3 2 5 3 10 4 13 5 13 6 19 7 18 8 37 9 33 10 35 11 51 12 34 13 32 14 61 15 78 16 58 17 59 18 78 19 50 20 67 21 90 22 91 23 137 24 133 25 66 26 62 27 64 28 71 29 212 30 241 31 133 32 106 33 168 34 184 35 122 36 181 37 162 38 165 39 192 40 139 41 216 42 216 43 110 44 109 45 264 46 463 47 337 48 127 49 123 50 210 51 184 52 263 53 355 54 282 55 271 56 200 57 193 58 250 59 140 60 313 61 606 62 496 63 157 64 163 65 493 66 563 67 459 68 360 69 179 70 303 71 425 72 444 73 378 74 307 75 320 76 472 77 387 78 402 79 596 80 418 81 417 82 439 83 288 84 356 85 367 86 501 87 468 88 218 89 220 90 612 91 777 92 456 93 484 94 482 95 412 96 718 97 604 98 828 99 1007 100 695 101 702 102 560 103 355 104 363 105 735 106 732 107 570 108 361 109 369 110 549 111 481 112 286 113 676 114 1073 115 595 116 296 117 496 118 604 119 433 120 718 121 803 122 493 123 757 124 960 125 958 126 970 127 999 128 772 129 653 130 553 131 670 132 785 133 581 134 694 135 699 136 1046 137 1417 138 1284 139 848 140 737 141 726 142 375 143 364 144 745 145 1501 146 1135 147 390 148 374 149 1123 150 1184 151 384 152 392 153 1573 154 1617 155 797 156 1192 157 1249 158 824 159 675 160 822 161 1391 162 1269 163 697 164 836 165 1006 166 983 167 1302 168 1193 169 717 170 585 171 880 172 877 173 592 174 1188 175 927 176 931 177 896 178 625 179 1831 180 1752 181 472 182 460 183 750 184 958 185 1080 186 1116 187 981 188 2237 189 1967 190 971 191 1469 192 1498 193 1358 194 977 195 1179 196 1715 197 1348 198 867 199 1047 200 711 201 678 202 1527 203 1942 204 2457 205 1791 206 521 207 897 208 715 209 723 210 914 211 533 212 571 213 1421 214 1277 215 767 216 3661 217 3795 218 1146 219 1338 220 2498 221 2672 222 2340 223 1786 224 589 225 587 226 977 227 1375 228 1187 229 609 230 796 231 1813 232 2229 233 1206 234 595 235 612 236 589 237 1037 238 1859 239 2482 240 2036 241 2079 242 1911 243 1047 244 1050 245 1465 246 1299 247 1261 248 1284 249 1944 250 1940 251 1094 252 895 253 650 254 1068 255 888 256 879 257 1771 258 3327 259 2870 260 1138 261 667 262 2967 263 3179 264 677 265 1357 266 2526 267 1601 268 1402 269 2082 270 1609 271 1402 272 1420 273 2829 274 2860 275 1191 276 731 277 1704 278 2654 279 2631 280 2424 281 2913 282 3724 283 2454 284 1196 285 736 286 747 287 707 288 1487 289 2753 290 2323 291 1494 292 3033 293 2607 294 2256 295 2305 296 3128 297 3614 298 1852 299 1826 300 1303 301 755 302 785 303 1592 304 1878 305 2134 306 1601 307 1543 308 3246 309 3228 310 2152 311 2412 312 1895 313 809 314 807 315 1654 316 3036 317 1960 318 2497 319 2465 320 1115 321 1396 322 839 323 1691 324 2501 325 3675 326 5923 327 4016 328 1439 329 2053 330 3486 331 2610 332 865 333 1726 334 3499 335 2653 336 864 337 1746 338 2084 339 1788 340 1486 341 2376 342 2084 343 3589 344 4202 345 1201 346 1199 347 1513 348 1502 349 3013 350 3044 351 1495 352 912 353 1231 354 1561 355 1531 356 2739 357 2773 358 1874 359 3124 360 2865 361 1528 362 2837 363 3123 364 2216 365 1579 366 4758 367 7077 368 4459 369 2898 370 1934 371 1607 372 1308 373 1297 374 4587 375 5557 376 2327 377 2990 378 3964 379 2008 380 2699 381 4362 382 4038 383 2030 384 1014 385 2050 386 2331 387 2025 388 1693 389 1026 390 1017 391 1716 392 2395 393 2041 394 1023 395 1391 396 2726 397 2095 398 2043 399 3080 400 2084 401 3149 402 4191 403 3849 404 2450 405 1391 406 1748 407 1095 408 3192 409 5327 410 3166 411 1813 412 2439 413 2516 414 1804 415 3981 416 4692 417 3255 418 2899 419 2154 420 2573 421 3312 422 4062 423 4783 424 3370 425 1844 426 2237 427 1464 428 5538 429 5658 430 2189 431 3392 432 2229 433 3410 434 3439 435 2287 436 3781 437 3445 438 3408 439 3050 440 1929 441 5024 442 5808 443 2319 444 3470 445 8142 446 5833 447 1197 448 2774 449 3543 450 1978 451 3102 452 3626 453 2750 454 2400 455 2408 456 6025 457 4830 458 1213 459 1189 460 2834 461 8081 462 6116 463 1627 464 2482 465 2448 466 2014 467 2081 468 1639 469 2859 470 3331 471 3286 472 2878 473 2498 474 2458 475 3725 476 3765 477 3788 478 4666 479 5406 480 7583 481 5081 482 2589 483 1271 484 1246 485 1270 486 5087 487 6431 488 4272 489 3881 490 3503 491 2604 492 1284 493 2124 494 1771 495 1697 496 3477 497 2607 498 3036 499 4866 500 2637 501 2649 502 5186 503 4390 504 2168 505 2182 506 3090 507 3121 508 2660 509 4866 510 6243 511 3102 512 1344 513 4007 514 4523 515 2276 516 2698 517 4086 518 4070 519 3215 520 2692 521 6312 522 6410 523 1793 524 2757 525 5525 526 4217 527 2276 528 5518 529 4652 530 2735 531 5590 532 4220 533 1399 534 2777 535 5576 536 4233 537 2808 538 6096 539 5226 540 2368 541 1882 542 1411 543 2316 544 1889 545 3327 546 3876 547 5724 548 10017 549 8223 550 3369 551 1451 552 2422 553 2883 554 1915 555 1920 556 6848 557 5790 558 1974 559 5373 560 5378 561 4420 562 3460 563 1968 564 4443 565 6957 566 4496 567 1477 568 2487 569 4895 570 4482 571 1498 572 5033 573 10612 574 8537 575 3991 576 2067 577 2989 578 3044 579 3055 580 3106 581 3005 582 4045 583 2039 584 3005 585 3117 586 3084 587 4090 588 3574 589 9739 590 10377 591 3062 592 3152 593 4655 594 3621 595 4155 596 7311 597 6259 598 4744 599 6301 600 3654 601 5245 602 6353 603 2672 604 2647 605 3205 606 6387 607 5345 608 3159 609 6413 610 5316 611 2713 612 1592 613 1574 614 7528 615 7058 616 3802 617 4833 618 5974 619 6541 620 3790 621 3243 622 6535 623 9320 624 4970 625 1631 626 2756 627 2212 628 2189 629 3334 630 4443 631 4413 632 5062 633 6671 634 8218 635 5536 636 2250 637 2767 638 6126 639 7339 640 9026 641 7894 642 1701 643 1692 644 2810 645 2311 646 3934 647 4567 648 5076 649 12568 650 11448 651 4538 652 5152 653 7478 654 5806 655 4586 656 6424 657 4078 658 1742 659 2923 660 4009 661 4108 662 4630 663 3535 664 1787 665 5258 666 5826 667 3481 668 2962 669 2912 670 2366 671 3492 672 3514 673 5264 674 8251 675 5949 676 7687 677 6582 678 3027 679 5357 680 4166 681 2391 682 3571 683 3603 684 10139 685 10316 686 6033 687 5478 688 3541 689 5470 690 5504 691 6056 692 9166 693 6660 694 1800 695 1859 696 8577 697 11123 698 5474 699 2449 700 5591 701 6791 702 3708 703 6184 704 7444 705 7500 706 5581 707 10576 708 11245 709 3758 710 3769 711 4336 712 4402 713 3204 714 1916 715 4342 716 5694 717 3141 718 1901 719 2538 720 8845 721 8985 722 2594 723 1933 724 7026 725 6397 726 1939 727 5135 728 4418 729 2551 730 3237 731 9709 732 10339 733 3823 734 3220 735 3788 736 5813 737 13605 738 15611 739 5850 740 2648 741 3261 742 1951 743 1985 744 1965 745 3904 746 7865 747 6587 748 3292 749 3959 750 5943 751 5296 752 8603 753 7933 754 2035 755 2634 756 11923 757 11418 758 4024 759 5971 760 5342 761 4031 762 4720 763 4711 764 5984 765 5350 766 3316 767 2691 768 2673 769 3351 770 3314 771 2719 772 4071 773 4078 774 6025 775 7471 776 8887 777 8126 778 5450 779 8905 780 14383 781 11723 782 8892 783 8337 784 7538 785 9070 786 4862 787 3459 788 3497 789 6865 790 6974 791 4086 792 5652 793 4178 794 4285 795 7637 796 7046 797 6317 798 4207 799 4265 800 6301 801 7018 802 7735 803 12118 804 9245 805 2159 806 4275 807 4915 808 3541 809 4343 810 9320 811 9988 812 5744 813 4288 814 2955 815 2888 816 5731 817 7928 818 5110 819 4286 820 5757 821 4297 822 4315 823 5051 824 5085 825 5805 826 5868 827 2853 828 2942 829 4300 830 4338 831 5890 832 6619 833 11585 834 10989 835 10247 836 8777 837 7321 838 8144 839 4389 840 6570 841 14901 842 14099 843 9656 844 8166 845 2206 846 4439 847 5990 848 3000 849 2987 850 3700 851 8261 852 9809 853 7425 854 11223 855 12853 856 8367 857 2991 858 5301 859 6815 860 6075 861 4625 862 4513 863 4577 864 3059 865 6142 866 9105 867 6992 868 10714 869 9988 870 6868 871 6963 872 4602 873 4575 874 4645 875 11513 876 9271 877 2354 878 2324 879 4622 880 9360 881 8476 882 4664 883 3132 884 5424 885 10883 886 9353 887 4665 888 3876 889 14067 890 12510 891 4753 892 4661 893 3176 894 3915 895 3949 896 4703 897 5520 898 5525 899 3959 900 6311 901 7167 902 5511 903 7982 904 6422 905 7165 906 10363 907 8746 908 13567 909 12029 910 7255 911 7233 912 3204 913 9592 914 12055 915 10538 916 11356 917 6400 918 8215 919 7271 920 2410 921 3300 922 6466 923 7258 924 5751 925 4032 926 4083 927 14711 928 17989 929 9914 930 4894 931 5699 932 9029 933 4936 934 7382 935 7471 936 8237 937 17268 938 17461 939 9922 940 9217 941 14143 942 9974 943 3368 944 8472 945 9161 946 4204 947 3365 948 5107 949 7564 950 7504 951 6718 952 5075 953 6009 954 5096 955 4190 956 3368 957 5047 958 5108 959 5936 960 6853 961 4219 962 5088 963 3374 964 5919 965 6774 966 7657 967 13630 968 9406 969 4248 970 11174 971 10346 972 5154 973 5990 974 4249 975 5122 976 5147 977 7716 978 8618 979 4322 980 7792 981 11233 982 6866 983 2617 984 13944 985 14754 986 12241 987 13061 988 5184 989 7803 990 10477 991 11340 992 8789 993 4388 994 2625 995 2692 996 9618 997 10600 998 7872 999 8842 1000 6174