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