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