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