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