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