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