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