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