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