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