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