1 1 2 3 3 2 4 5 5 3 6 10 7 7 8 15 9 12 10 20 11 18 12 5 13 15 14 28 15 22 16 35 17 33 18 13 19 45 20 42 21 7 22 15 23 52 24 30 25 8 26 65 27 63 28 40 29 17 30 78 31 77 32 72 33 45 34 68 35 63 36 85 37 57 38 10 39 30 40 105 41 102 42 70 43 42 44 95 45 55 46 110 47 105 48 133 49 130 50 12 51 92 52 60 53 153 54 152 55 50 56 143 57 75 58 138 59 13 60 65 61 165 62 27 63 117 64 190 65 150 66 187 67 143 68 70 69 175 70 135 71 207 72 58 73 87 74 200 75 230 76 228 77 145 78 182 79 62 80 93 81 210 82 253 83 165 84 48 85 80 86 155 87 195 88 33 89 232 90 275 91 273 92 270 93 132 94 85 95 208 96 300 97 297 98 248 99 35 100 153 101 240 102 187 103 140 104 18 105 325 106 90 107 310 108 37 109 255 110 350 111 345 112 148 113 57 114 280 115 330 116 133 117 315 118 368 119 357 120 20 121 60 122 247 123 195 124 403 125 342 126 285 127 333 128 82 129 385 130 220 131 323 132 435 133 432 134 312 135 105 136 420 137 465 138 462 139 287 140 340 141 455 142 172 143 273 144 215 145 437 146 258 147 493 148 198 149 45 150 357 151 475 152 410 153 180 154 528 155 460 156 522 157 115 158 518 159 330 160 47 161 315 162 253 163 555 164 188 165 360 166 483 167 418 168 235 169 473 170 345 171 533 172 462 173 595 174 525 175 592 176 98 177 147 178 580 179 312 180 437 181 630 182 175 183 483 184 408 185 470 186 102 187 275 188 602 189 392 190 663 191 660 192 517 193 78 194 130 195 575 196 645 197 182 198 638 199 425 200 357 201 490 202 552 203 697 204 408 205 475 206 682 207 265 208 27 209 318 210 667 211 740 212 510 213 297 214 110 215 720 216 165 217 220 218 705 219 780 220 28 221 330 222 765 223 530 224 252 225 385 226 675 227 57 228 308 229 735 230 228 231 650 232 420 233 87 234 145 235 203 236 702 237 860 238 858 239 775 240 855 241 177 242 840 243 377 244 675 245 833 246 295 247 742 248 903 249 902 250 897 251 888 252 413 253 882 254 715 255 795 256 627 257 700 258 390 259 858 260 943 261 305 262 848 263 93 264 837 265 590 266 510 267 427 268 910 269 725 270 980 271 403 272 975 273 880 274 708 275 962 276 783 277 690 278 527 279 1032 280 767 281 288 282 1020 283 352 284 65 285 130 286 1007 287 195 288 912 289 260 290 732 291 1078 292 1075 293 33 294 713 295 793 296 1060 297 455 298 870 299 608 300 520 301 67 302 1128 303 1127 304 585 305 930 306 1107 307 915 308 1003 309 170 310 1092 311 238 312 800 313 1170 314 1073 315 1155 316 442 317 780 318 603 319 1148 320 345 321 1037 322 670 323 105 324 1023 325 928 326 483 327 1110 328 737 329 1008 330 910 331 385 332 213 333 1180 334 1275 335 1272 336 782 337 595 338 957 339 180 340 252 341 497 342 665 343 938 344 1230 345 568 346 1325 347 73 348 1105 349 292 350 1197 351 1298 352 897 353 710 354 1290 355 37 356 185 357 1170 358 333 359 1260 360 1363 361 1155 362 150 363 657 364 1342 365 1235 366 300 367 1333 368 555 369 923 370 1428 371 1015 372 1425 373 190 374 803 375 525 376 1190 377 342 378 1085 379 1395 380 600 381 418 382 1482 383 1475 384 385 385 1353 386 1457 387 462 388 1340 389 925 390 1022 391 1440 392 273 393 1537 394 1207 395 798 396 1525 397 1095 398 158 399 1295 400 237 401 975 402 1073 403 770 404 1278 405 1168 406 1380 407 663 408 1595 409 1593 410 1365 411 280 412 1575 413 1462 414 360 415 440 416 1560 417 1332 418 520 419 162 420 1435 421 1647 422 1643 423 405 424 1638 425 680 426 1295 427 975 428 123 429 1178 430 760 431 1275 432 1608 433 1155 434 1598 435 840 436 1708 437 1705 438 1027 439 615 440 810 441 1562 442 1443 443 1330 444 697 445 42 446 1425 447 1645 448 1760 449 1080 450 462 451 1742 452 747 453 85 454 1053 455 943 456 1482 457 1365 458 1830 459 1827 460 1025 461 510 462 1692 463 798 464 1802 465 1558 466 387 467 680 468 1320 469 473 470 1540 471 1422 472 1775 473 765 474 1650 475 87 476 1888 477 1885 478 645 479 1870 480 435 481 1162 482 1050 483 1377 484 1725 485 132 486 817 487 1245 488 308 489 1952 490 1825 491 1580 492 1943 493 1938 494 1813 495 1105 496 1677 497 178 498 1435 499 1908 500 1190 501 1302 502 957 503 2015 504 1640 505 2010 506 1517 507 45 508 623 509 1620 510 1980 511 495 512 1848 513 1247 514 585 515 1012 516 1833 517 182 518 273 519 1950 520 1218 521 1100 522 1938 523 765 524 1925 525 855 526 2035 527 322 528 1530 529 728 530 1763 531 2145 532 1157 533 1880 534 1035 535 2130 536 1615 537 1863 538 910 539 690 540 2117 541 372 542 1722 543 1975 544 782 545 2100 546 1335 547 47 548 2210 549 235 550 2067 551 2190 552 1927 553 1305 554 1540 555 2040 556 1653 557 95 558 190 559 930 560 2145 561 1023 562 2272 563 2133 564 1870 565 2263 566 1365 567 2120 568 665 569 240 570 2242 571 987 572 760 573 2233 574 528 575 1955 576 855 577 2212 578 2343 579 97 580 1935 581 1302 582 1547 583 1175 584 388 585 2318 586 1780 587 2173 588 1140 589 147 590 245 591 2280 592 2415 593 1363 594 1610 595 2268 596 2400 597 873 598 2255 599 1980 600 1845 601 198 602 735 603 1702 604 1958 605 495 606 2210 607 2485 608 1935 609 2337 610 150 611 2047 612 1645 613 2175 614 1767 615 1127 616 2295 617 650 618 1488 619 1615 620 1358 621 2407 622 2262 623 850 624 505 625 1978 626 1710 627 1323 628 2528 629 1833 630 2520 631 255 632 1552 633 357 634 808 635 1287 636 2205 637 2628 638 1150 639 2465 640 2607 641 1010 642 103 643 2592 644 515 645 1350 646 2573 647 618 648 2275 649 1995 650 2403 651 1843 652 2115 653 2680 654 2385 655 572 656 2665 657 1683 658 1813 659 2508 660 2492 661 2635 662 1133 663 2772 664 2623 665 2325 666 2760 667 2037 668 988 669 2457 670 2747 671 1092 672 265 673 2438 674 477 675 2720 676 2280 677 2418 678 1850 679 1442 680 2397 681 2530 682 1818 683 535 684 642 685 1007 686 2352 687 2795 688 1648 689 1508 690 1113 691 2050 692 270 693 1365 694 2923 695 1612 696 2905 697 2020 698 2303 699 2745 700 702 701 218 702 2425 703 1177 704 2565 705 918 706 2860 707 545 708 2997 709 1820 710 1680 711 2988 712 2982 713 55 714 165 715 2522 716 385 717 2967 718 2660 719 1643 720 2640 721 2193 722 715 723 2937 724 1090 725 1350 726 2475 727 3080 728 2163 729 2912 730 2450 731 3060 732 2597 733 555 734 2898 735 3053 736 1308 737 1712 738 2132 739 777 740 1155 741 168 742 280 743 888 744 3015 745 2550 746 2397 747 3003 748 3160 749 3157 750 2990 751 2832 752 728 753 1110 754 2067 755 1635 756 2650 757 3115 758 1485 759 2340 760 2793 761 1890 762 2033 763 2173 764 1595 765 3082 766 3237 767 3230 768 2910 769 1998 770 1853 771 2140 772 1017 773 2575 774 3040 775 1962 776 2548 777 115 778 230 779 2850 780 3318 781 3315 782 2678 783 2828 784 3135 785 3293 786 2652 787 805 788 3120 789 58 790 2035 791 1887 792 2322 793 522 794 1582 795 638 796 3243 797 3403 798 1848 799 3230 800 1695 801 870 802 117 803 3382 804 1265 805 3050 806 2730 807 3367 808 2255 809 585 810 3185 811 2860 812 2538 813 3337 814 1495 815 2072 816 2220 817 177 818 2507 819 1610 820 3465 821 3298 822 3458 823 1450 824 885 825 2782 826 1287 827 238 828 357 829 1995 830 1840 831 3570 832 3567 833 3560 834 3555 835 2260 836 3045 837 60 838 2553 839 420 840 3525 841 3350 842 2373 843 3172 844 1475 845 3333 846 1190 847 3492 848 3655 849 3315 850 3652 851 1593 852 242 853 2185 854 1872 855 3127 856 1428 857 605 858 2632 859 2943 860 3103 861 2775 862 3255 863 968 864 1380 865 3233 866 3740 867 1947 868 3052 869 793 870 1785 871 2712 872 3713 873 3535 874 3360 875 2378 876 2065 877 2530 878 1037 879 492 880 1452 881 3502 882 1740 883 2825 884 3663 885 2340 886 3828 887 3650 888 3135 889 1860 890 3813 891 62 892 310 893 1403 894 3445 895 2938 896 3783 897 682 898 1815 899 3080 900 3245 901 930 902 125 903 250 904 3570 905 375 906 3723 907 1178 908 3895 909 2380 910 2537 911 2057 912 3880 913 1302 914 63 915 1000 916 3510 917 315 918 1722 919 2178 920 2013 921 1550 922 4002 923 2958 924 3995 925 3465 926 3638 927 2618 928 3105 929 2925 930 508 931 1798 932 635 933 2580 934 2257 935 762 936 1625 937 3927 938 3745 939 3220 940 3390 941 4095 942 3552 943 4085 944 448 945 1143 946 3363 947 3190 948 4067 949 1270 950 832 951 4050 952 2337 953 3852 954 2000 955 258 956 2975 957 1088 958 4017 959 2460 960 645 961 4165 962 4150 963 65 964 2250 965 3422 966 585 967 3942 968 715 969 1905 970 3752 971 1290 972 3393 973 3213 974 2867 975 4277 976 4272 977 1105 978 3180 979 4242 980 4233 981 1677 982 3680 983 4223 984 1365 985 4212 986 2625 987 3842 988 2790 989 1048 990 330 991 4187 992 4370 993 4368 994 4365 995 4350 996 2413 997 3795 998 4343 999 2240 1000 4142