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