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