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