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