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