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