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