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