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