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