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