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