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