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