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