1 1 2 2 3 4 4 8 5 3 6 6 7 5 8 10 9 9 10 16 11 15 12 26 13 7 14 13 15 12 16 21 17 11 18 19 19 18 20 31 21 17 22 29 23 28 24 47 25 27 26 45 27 44 28 73 29 14 30 24 31 23 32 39 33 22 34 37 35 36 36 60 37 20 38 34 39 33 40 55 41 32 42 53 43 52 44 86 45 30 46 50 47 49 48 81 49 48 50 79 51 78 52 128 53 46 54 76 55 75 56 123 57 74 58 121 59 120 60 196 61 25 62 42 63 41 64 68 65 40 66 66 67 65 68 107 69 38 70 63 71 62 72 102 73 61 74 100 75 99 76 162 77 35 78 58 79 57 80 94 81 56 82 92 83 91 84 149 85 54 86 89 87 88 88 144 89 87 90 142 91 141 92 230 93 51 94 84 95 83 96 136 97 82 98 134 99 133 100 217 101 80 102 131 103 130 104 212 105 129 106 210 107 209 108 340 109 77 110 126 111 125 112 204 113 124 114 202 115 201 116 327 117 122 118 199 119 198 120 322 121 197 122 320 123 319 124 518 125 43 126 71 127 70 128 115 129 69 130 113 131 112 132 183 133 67 134 110 135 109 136 178 137 108 138 176 139 175 140 285 141 64 142 105 143 104 144 170 145 103 146 168 147 167 148 272 149 101 150 165 151 164 152 267 153 163 154 265 155 264 156 429 157 59 158 97 159 96 160 157 161 95 162 155 163 154 164 251 165 93 166 152 167 151 168 246 169 150 170 244 171 243 172 395 173 90 174 147 175 146 176 238 177 145 178 236 179 235 180 382 181 143 182 233 183 232 184 377 185 231 186 375 187 374 188 607 189 85 190 139 191 138 192 225 193 137 194 223 195 222 196 361 197 135 198 220 199 219 200 356 201 218 202 354 203 353 204 573 205 132 206 215 207 214 208 348 209 213 210 346 211 345 212 560 213 211 214 343 215 342 216 555 217 341 218 553 219 552 220 895 221 127 222 207 223 206 224 335 225 205 226 333 227 332 228 539 229 203 230 330 231 329 232 534 233 328 234 532 235 531 236 861 237 200 238 325 239 324 240 526 241 323 242 524 243 523 244 848 245 321 246 521 247 520 248 843 249 519 250 841 251 840 252 1361 253 72 254 118 255 117 256 191 257 116 258 189 259 188 260 306 261 114 262 186 263 185 264 301 265 184 266 299 267 298 268 484 269 111 270 181 271 180 272 293 273 179 274 291 275 290 276 471 277 177 278 288 279 287 280 466 281 286 282 464 283 463 284 751 285 106 286 173 287 172 288 280 289 171 290 278 291 277 292 450 293 169 294 275 295 274 296 445 297 273 298 443 299 442 300 717 301 166 302 270 303 269 304 437 305 268 306 435 307 434 308 704 309 266 310 432 311 431 312 699 313 430 314 697 315 696 316 1128 317 98 318 160 319 159 320 259 321 158 322 257 323 256 324 416 325 156 326 254 327 253 328 411 329 252 330 409 331 408 332 662 333 153 334 249 335 248 336 403 337 247 338 401 339 400 340 649 341 245 342 398 343 397 344 644 345 396 346 642 347 641 348 1039 349 148 350 241 351 240 352 390 353 239 354 388 355 387 356 628 357 237 358 385 359 384 360 623 361 383 362 621 363 620 364 1005 365 234 366 380 367 379 368 615 369 378 370 613 371 612 372 992 373 376 374 610 375 609 376 987 377 608 378 985 379 984 380 1594 381 140 382 228 383 227 384 369 385 226 386 367 387 366 388 594 389 224 390 364 391 363 392 589 393 362 394 587 395 586 396 950 397 221 398 359 399 358 400 581 401 357 402 579 403 578 404 937 405 355 406 576 407 575 408 932 409 574 410 930 411 929 412 1505 413 216 414 351 415 350 416 568 417 349 418 566 419 565 420 916 421 347 422 563 423 562 424 911 425 561 426 909 427 908 428 1471 429 344 430 558 431 557 432 903 433 556 434 901 435 900 436 1458 437 554 438 898 439 897 440 1453 441 896 442 1451 443 1450 444 208 445 338 446 337 447 547 448 336 449 545 450 544 451 882 452 334 453 542 454 541 455 877 456 540 457 875 458 874 459 1416 460 331 461 537 462 536 463 869 464 535 465 867 466 866 467 1403 468 533 469 864 470 863 471 1398 472 862 473 1396 474 1395 475 326 476 529 477 528 478 856 479 527 480 854 481 853 482 1382 483 525 484 851 485 850 486 1377 487 849 488 1375 489 1374 490 522 491 846 492 845 493 1369 494 844 495 1367 496 1366 497 842 498 1364 499 1363 500 1362 501 119 502 194 503 193 504 314 505 192 506 312 507 311 508 505 509 190 510 309 511 308 512 500 513 307 514 498 515 497 516 806 517 187 518 304 519 303 520 492 521 302 522 490 523 489 524 793 525 300 526 487 527 486 528 788 529 485 530 786 531 785 532 1272 533 182 534 296 535 295 536 479 537 294 538 477 539 476 540 772 541 292 542 474 543 473 544 767 545 472 546 765 547 764 548 1238 549 289 550 469 551 468 552 759 553 467 554 757 555 756 556 1225 557 465 558 754 559 753 560 1220 561 752 562 1218 563 1217 564 1971 565 174 566 283 567 282 568 458 569 281 570 456 571 455 572 738 573 279 574 453 575 452 576 733 577 451 578 731 579 730 580 1183 581 276 582 448 583 447 584 725 585 446 586 723 587 722 588 1170 589 444 590 720 591 719 592 1165 593 718 594 1163 595 1162 596 1882 597 271 598 440 599 439 600 712 601 438 602 710 603 709 604 1149 605 436 606 707 607 706 608 1144 609 705 610 1142 611 1141 612 1848 613 433 614 702 615 701 616 1136 617 700 618 1134 619 1133 620 1835 621 698 622 1131 623 1130 624 1830 625 1129 626 1828 627 1827 628 161 629 262 630 261 631 424 632 260 633 422 634 421 635 683 636 258 637 419 638 418 639 678 640 417 641 676 642 675 643 1094 644 255 645 414 646 413 647 670 648 412 649 668 650 667 651 1081 652 410 653 665 654 664 655 1076 656 663 657 1074 658 1073 659 1738 660 250 661 406 662 405 663 657 664 404 665 655 666 654 667 1060 668 402 669 652 670 651 671 1055 672 650 673 1053 674 1052 675 1704 676 399 677 647 678 646 679 1047 680 645 681 1045 682 1044 683 1691 684 643 685 1042 686 1041 687 1686 688 1040 689 1684 690 1683 691 242 692 393 693 392 694 636 695 391 696 634 697 633 698 1026 699 389 700 631 701 630 702 1021 703 629 704 1019 705 1018 706 1649 707 386 708 626 709 625 710 1013 711 624 712 1011 713 1010 714 1636 715 622 716 1008 717 1007 718 1631 719 1006 720 1629 721 1628 722 381 723 618 724 617 725 1000 726 616 727 998 728 997 729 1615 730 614 731 995 732 994 733 1610 734 993 735 1608 736 1607 737 611 738 990 739 989 740 1602 741 988 742 1600 743 1599 744 986 745 1597 746 1596 747 1595 748 229 749 372 750 371 751 602 752 370 753 600 754 599 755 971 756 368 757 597 758 596 759 966 760 595 761 964 762 963 763 1560 764 365 765 592 766 591 767 958 768 590 769 956 770 955 771 1547 772 588 773 953 774 952 775 1542 776 951 777 1540 778 1539 779 360 780 584 781 583 782 945 783 582 784 943 785 942 786 1526 787 580 788 940 789 939 790 1521 791 938 792 1519 793 1518 794 577 795 935 796 934 797 1513 798 933 799 1511 800 1510 801 931 802 1508 803 1507 804 1506 805 352 806 571 807 570 808 924 809 569 810 922 811 921 812 1492 813 567 814 919 815 918 816 1487 817 917 818 1485 819 1484 820 564 821 914 822 913 823 1479 824 912 825 1477 826 1476 827 910 828 1474 829 1473 830 1472 831 559 832 906 833 905 834 1466 835 904 836 1464 837 1463 838 902 839 1461 840 1460 841 1459 842 899 843 1456 844 1455 845 1454 846 1452 847 339 848 550 849 549 850 890 851 548 852 888 853 887 854 1437 855 546 856 885 857 884 858 1432 859 883 860 1430 861 1429 862 543 863 880 864 879 865 1424 866 878 867 1422 868 1421 869 876 870 1419 871 1418 872 1417 873 538 874 872 875 871 876 1411 877 870 878 1409 879 1408 880 868 881 1406 882 1405 883 1404 884 865 885 1401 886 1400 887 1399 888 1397 889 530 890 859 891 858 892 1390 893 857 894 1388 895 1387 896 855 897 1385 898 1384 899 1383 900 852 901 1380 902 1379 903 1378 904 1376 905 847 906 1372 907 1371 908 1370 909 1368 910 1365 911 195 912 317 913 316 914 513 915 315 916 511 917 510 918 827 919 313 920 508 921 507 922 822 923 506 924 820 925 819 926 1327 927 310 928 503 929 502 930 814 931 501 932 812 933 811 934 1314 935 499 936 809 937 808 938 1309 939 807 940 1307 941 1306 942 2115 943 305 944 495 945 494 946 801 947 493 948 799 949 798 950 1293 951 491 952 796 953 795 954 1288 955 794 956 1286 957 1285 958 2081 959 488 960 791 961 790 962 1280 963 789 964 1278 965 1277 966 2068 967 787 968 1275 969 1274 970 2063 971 1273 972 2061 973 2060 974 297 975 482 976 481 977 780 978 480 979 778 980 777 981 1259 982 478 983 775 984 774 985 1254 986 773 987 1252 988 1251 989 2026 990 475 991 770 992 769 993 1246 994 768 995 1244 996 1243 997 2013 998 766 999 1241 1000 1240