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