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