10000

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

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

2484605