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