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