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