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