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