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