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