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