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