1 1 2 2 3 3 4 5 5 4 6 7 7 6 8 10 9 9 10 15 11 8 12 13 13 12 14 20 15 11 16 18 17 17 18 28 19 16 20 26 21 25 22 41 23 14 24 23 25 22 26 36 27 21 28 34 29 33 30 54 31 19 32 31 33 30 34 49 35 29 36 47 37 46 38 75 39 27 40 44 41 43 42 70 43 42 44 68 45 67 46 109 47 24 48 39 49 38 50 62 51 37 52 60 53 59 54 96 55 35 56 57 57 56 58 91 59 55 60 89 61 88 62 143 63 32 64 52 65 51 66 83 67 50 68 81 69 80 70 130 71 48 72 78 73 77 74 125 75 76 76 123 77 122 78 198 79 45 80 73 81 72 82 117 83 71 84 115 85 114 86 185 87 69 88 112 89 111 90 180 91 110 92 178 93 177 94 287 95 40 96 65 97 64 98 104 99 63 100 102 101 101 102 164 103 61 104 99 105 98 106 159 107 97 108 157 109 156 110 253 111 58 112 94 113 93 114 151 115 92 116 149 117 148 118 240 119 90 120 146 121 145 122 235 123 144 124 233 125 232 126 376 127 53 128 86 129 85 130 138 131 84 132 136 133 135 134 219 135 82 136 133 137 132 138 214 139 131 140 212 141 211 142 342 143 79 144 128 145 127 146 206 147 126 148 204 149 203 150 329 151 124 152 201 153 200 154 324 155 199 156 322 157 321 158 520 159 74 160 120 161 119 162 193 163 118 164 191 165 190 166 308 167 116 168 188 169 187 170 303 171 186 172 301 173 300 174 486 175 113 176 183 177 182 178 295 179 181 180 293 181 292 182 473 183 179 184 290 185 289 186 468 187 288 188 466 189 465 190 753 191 66 192 107 193 106 194 172 195 105 196 170 197 169 198 274 199 103 200 167 201 166 202 269 203 165 204 267 205 266 206 431 207 100 208 162 209 161 210 261 211 160 212 259 213 258 214 418 215 158 216 256 217 255 218 413 219 254 220 411 221 410 222 664 223 95 224 154 225 153 226 248 227 152 228 246 229 245 230 397 231 150 232 243 233 242 234 392 235 241 236 390 237 389 238 630 239 147 240 238 241 237 242 384 243 236 244 382 245 381 246 617 247 234 248 379 249 378 250 612 251 377 252 610 253 609 254 986 255 87 256 141 257 140 258 227 259 139 260 225 261 224 262 363 263 137 264 222 265 221 266 358 267 220 268 356 269 355 270 575 271 134 272 217 273 216 274 350 275 215 276 348 277 347 278 562 279 213 280 345 281 344 282 557 283 343 284 555 285 554 286 897 287 129 288 209 289 208 290 337 291 207 292 335 293 334 294 541 295 205 296 332 297 331 298 536 299 330 300 534 301 533 302 863 303 202 304 327 305 326 306 528 307 325 308 526 309 525 310 850 311 323 312 523 313 522 314 845 315 521 316 843 317 842 318 1363 319 121 320 196 321 195 322 316 323 194 324 314 325 313 326 507 327 192 328 311 329 310 330 502 331 309 332 500 333 499 334 808 335 189 336 306 337 305 338 494 339 304 340 492 341 491 342 795 343 302 344 489 345 488 346 790 347 487 348 788 349 787 350 1274 351 184 352 298 353 297 354 481 355 296 356 479 357 478 358 774 359 294 360 476 361 475 362 769 363 474 364 767 365 766 366 1240 367 291 368 471 369 470 370 761 371 469 372 759 373 758 374 1227 375 467 376 756 377 755 378 1222 379 754 380 1220 381 1219 382 1973 383 108 384 175 385 174 386 282 387 173 388 280 389 279 390 452 391 171 392 277 393 276 394 447 395 275 396 445 397 444 398 719 399 168 400 272 401 271 402 439 403 270 404 437 405 436 406 706 407 268 408 434 409 433 410 701 411 432 412 699 413 698 414 1130 415 163 416 264 417 263 418 426 419 262 420 424 421 423 422 685 423 260 424 421 425 420 426 680 427 419 428 678 429 677 430 1096 431 257 432 416 433 415 434 672 435 414 436 670 437 669 438 1083 439 412 440 667 441 666 442 1078 443 665 444 1076 445 1075 446 1740 447 155 448 251 449 250 450 405 451 249 452 403 453 402 454 651 455 247 456 400 457 399 458 646 459 398 460 644 461 643 462 1041 463 244 464 395 465 394 466 638 467 393 468 636 469 635 470 1028 471 391 472 633 473 632 474 1023 475 631 476 1021 477 1020 478 1651 479 239 480 387 481 386 482 625 483 385 484 623 485 622 486 1007 487 383 488 620 489 619 490 1002 491 618 492 1000 493 999 494 1617 495 380 496 615 497 614 498 994 499 613 500 992 501 991 502 1604 503 611 504 989 505 988 506 1599 507 987 508 1597 509 1596 510 142 511 230 512 229 513 371 514 228 515 369 516 368 517 596 518 226 519 366 520 365 521 591 522 364 523 589 524 588 525 952 526 223 527 361 528 360 529 583 530 359 531 581 532 580 533 939 534 357 535 578 536 577 537 934 538 576 539 932 540 931 541 1507 542 218 543 353 544 352 545 570 546 351 547 568 548 567 549 918 550 349 551 565 552 564 553 913 554 563 555 911 556 910 557 1473 558 346 559 560 560 559 561 905 562 558 563 903 564 902 565 1460 566 556 567 900 568 899 569 1455 570 898 571 1453 572 1452 573 2350 574 210 575 340 576 339 577 549 578 338 579 547 580 546 581 884 582 336 583 544 584 543 585 879 586 542 587 877 588 876 589 1418 590 333 591 539 592 538 593 871 594 537 595 869 596 868 597 1405 598 535 599 866 600 865 601 1400 602 864 603 1398 604 1397 605 2261 606 328 607 531 608 530 609 858 610 529 611 856 612 855 613 1384 614 527 615 853 616 852 617 1379 618 851 619 1377 620 1376 621 2227 622 524 623 848 624 847 625 1371 626 846 627 1369 628 1368 629 2214 630 844 631 1366 632 1365 633 2209 634 1364 635 2207 636 2206 637 197 638 319 639 318 640 515 641 317 642 513 643 512 644 829 645 315 646 510 647 509 648 824 649 508 650 822 651 821 652 1329 653 312 654 505 655 504 656 816 657 503 658 814 659 813 660 1316 661 501 662 811 663 810 664 1311 665 809 666 1309 667 1308 668 2117 669 307 670 497 671 496 672 803 673 495 674 801 675 800 676 1295 677 493 678 798 679 797 680 1290 681 796 682 1288 683 1287 684 2083 685 490 686 793 687 792 688 1282 689 791 690 1280 691 1279 692 2070 693 789 694 1277 695 1276 696 2065 697 1275 698 2063 699 2062 700 299 701 484 702 483 703 782 704 482 705 780 706 779 707 1261 708 480 709 777 710 776 711 1256 712 775 713 1254 714 1253 715 2028 716 477 717 772 718 771 719 1248 720 770 721 1246 722 1245 723 2015 724 768 725 1243 726 1242 727 2010 728 1241 729 2008 730 2007 731 472 732 764 733 763 734 1235 735 762 736 1233 737 1232 738 1994 739 760 740 1230 741 1229 742 1989 743 1228 744 1987 745 1986 746 757 747 1225 748 1224 749 1981 750 1223 751 1979 752 1978 753 1221 754 1976 755 1975 756 1974 757 176 758 285 759 284 760 460 761 283 762 458 763 457 764 740 765 281 766 455 767 454 768 735 769 453 770 733 771 732 772 1185 773 278 774 450 775 449 776 727 777 448 778 725 779 724 780 1172 781 446 782 722 783 721 784 1167 785 720 786 1165 787 1164 788 1884 789 273 790 442 791 441 792 714 793 440 794 712 795 711 796 1151 797 438 798 709 799 708 800 1146 801 707 802 1144 803 1143 804 1850 805 435 806 704 807 703 808 1138 809 702 810 1136 811 1135 812 1837 813 700 814 1133 815 1132 816 1832 817 1131 818 1830 819 1829 820 265 821 429 822 428 823 693 824 427 825 691 826 690 827 1117 828 425 829 688 830 687 831 1112 832 686 833 1110 834 1109 835 1795 836 422 837 683 838 682 839 1104 840 681 841 1102 842 1101 843 1782 844 679 845 1099 846 1098 847 1777 848 1097 849 1775 850 1774 851 417 852 675 853 674 854 1091 855 673 856 1089 857 1088 858 1761 859 671 860 1086 861 1085 862 1756 863 1084 864 1754 865 1753 866 668 867 1081 868 1080 869 1748 870 1079 871 1746 872 1745 873 1077 874 1743 875 1742 876 1741 877 252 878 408 879 407 880 659 881 406 882 657 883 656 884 1062 885 404 886 654 887 653 888 1057 889 652 890 1055 891 1054 892 1706 893 401 894 649 895 648 896 1049 897 647 898 1047 899 1046 900 1693 901 645 902 1044 903 1043 904 1688 905 1042 906 1686 907 1685 908 396 909 641 910 640 911 1036 912 639 913 1034 914 1033 915 1672 916 637 917 1031 918 1030 919 1667 920 1029 921 1665 922 1664 923 634 924 1026 925 1025 926 1659 927 1024 928 1657 929 1656 930 1022 931 1654 932 1653 933 1652 934 388 935 628 936 627 937 1015 938 626 939 1013 940 1012 941 1638 942 624 943 1010 944 1009 945 1633 946 1008 947 1631 948 1630 949 621 950 1005 951 1004 952 1625 953 1003 954 1623 955 1622 956 1001 957 1620 958 1619 959 1618 960 616 961 997 962 996 963 1612 964 995 965 1610 966 1609 967 993 968 1607 969 1606 970 1605 971 990 972 1602 973 1601 974 1600 975 1598 976 231 977 374 978 373 979 604 980 372 981 602 982 601 983 973 984 370 985 599 986 598 987 968 988 597 989 966 990 965 991 1562 992 367 993 594 994 593 995 960 996 592 997 958 998 957 999 1549 1000 590