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