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