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