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