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