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