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