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