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