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