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