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