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