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