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