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