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