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