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