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