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