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