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