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