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