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