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

33760