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