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