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