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