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