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