9 1 1 9 5 2 3 4 3 4 2 6 4 6 5 7 6 8 4 9 4 4 5 6 8 14 3 10 2 11 2 12 5 1 6 1 7 15 9 12 10 3 984 10 9 94 29 836 433 763 3 446 722 229 946 902 31 26 542 940 382 415 174 345 70 10 7 12 992 991 219 460 290 22 838 557 643 186 993 860 121 333 722 712 937 423 233 514 345 70 10 984 14 18 988 35 243 798 415 174 549 704 675 375 439 509 779 521 394 490 30 169 273 712 455 10 977 995 8 4 771 540 861 233 514 953 578 460 270 548 958 6 784 821 887 741 9 17 983 505 10 17 9 17 983 505 485 17 347 539 624 17 459 28 230 178 585 862 799 798 817 290 22 838 557 10 6 984 6 2 110 625 345 70 6 528 169 273 712 455 323 474 6 387 421 189 521 394 490 30 10 3 17 988 17 147 719 161 705 679 17 221 976 798 517 224 649 395 576 322 631 9 879 38 820 10 994 18 4 18 744 417 253 9 879 18 820 18 571 172 868 974 705 509 378 18 704 675 375 439 1 17 16 985 990 450 652 1 997 1 2 989 763 3 5 999 998 15 5 31 26 542 940 382 217 423 30 222 438 5 984 989 5 5 290 22 838 557 643 186 993 860 121 333 10 15 997 988 5 671 304 588 883 847 506 590 35 243 798 415 174 549 704 675 375 439 509 779 521 20 980 994 10 1 984 594 394 171 503 983 771 540 861 233 514 953 578 460 270 548 958 6 784 821 887 741 810 519 562 427 57 871 570 200 505 485 357 347 539 624 613 459 28 230 30 12 18 996 996 817 256 842 674 84 17 15 756 250 110 625 345 70 160 528 169 273 712 455 323 474 24 387 421 189 109 900 511 210 606 818 21 18 147 719 161 705 679 545 221 976 798 517 224 649 395 576 322 631 59 299 968 876 307 859 311 940 744 417 253 40 18 1 997 1000 571 172 868 974 705 509 378 347 206 675 433 195 105 666 297 500 326 872 900 19 201 328 988 783 340 214 675 838 933 344 883 688 485 986 235 726 85 170 911 213 760 601 842 369 341 292 868 604 955 888 136 552 105 40 74 867 789 829 341 616 782 379 571 224 82 267 891 565 926 458 278 788 828 13 671 92 116 886 41 240 50 983 3 9 985 745 103 911 379 971 910 295 254 478 101 653 40 11 983 296 597 450 314 63 914 970 970 112 216 618 980 543 689 662 260 542 308 247 82 281 984 448 653 644 941 391 307 328 317 848 894 303 335 545 579 596 246 21 244 73 552 71 76 636 291 793 494 863 155 502 795 78 950 174 777 985 822 320 107 515 920 294 894 142 911 32 317 904 804 908 841 747 690 179 433 158 715 668 253 65 964 809 550 542 852 60 985 980 8 7 647 417 571 63 355 139 126 260 829 398 402 613 234 8 529 501 649 439 687 732 239 496 479 226 413 561 907 918 276 647 49 72 512 878 160 767 884 312 693 849 372 702 737 595 857 897 961 572 177 251 218 570 758 53 682 718 348 516 165 730 41 982 808 629 268 913 960 140 776 842 660 701 446 925 972 383 803 433 165 326 127 909 960 120 601 409 119 296 249 750 5 190 439 22 628 606 836 207 285 543 274 586 251 684 792 809 974 546 491 856 770 571 384 285 109 808 119 748 546 965 70 990 3 20 992 312 504 357 529 1 443 450 305 400 784 684 493 648 378 204 4 278 599 882 830 511 988 462 835 409 745 988 306 171 621 531 360 4 390 426 406 862 585 734 898 749 493 746 641 649 630 407 630 634 938 783 847 768 816 606 350 265 709 874 545 153 833 485 468 46 511 745 423 356 657 20 508 947 691 402 689 605 209 208 887 270 75 831 524 369 512 737 169 654 714 816 270 610 233 562 173 790 867 330 223 964 707 844 31 900 623 317 432 762 786 190 626 166 974 444 914 729 607 262 527 139 139 716 362 752 241 719 719 306 107 398 493 100 187 56 598 889 217 35 704 80 987 13 20 997 119 693 96 400 496 378 169 232 821 463 580 212 715 331 594 910 995 47 798 858 320 384 581 919 400 881 759 153 914 16 146 665 58 380 130 463 840 907 36 61 841 43 274 118 92 28 638 745 687 846 664 390 632 970 642 244 61 936 591 350 606 561 523 61 354 413 200 881 425 663 714 744 722 753 252 977 152 919 855 853 53 92 814 470 371 985 41 532 444 129 396 708 883 25 525 91 801 86 35 385 733 314 131 795 807 856 304 425 246 558 331 339 784 957 585 105 653 449 989 720 835 702 536 897 832 292 158 371 522 98 346 575 44 815 652 314 299 353 326 749 502 527 149 915 326 328 69 980 480 913 928 970 816 926 923 802 135 524 576 993 90 987 15 15 999 644 403 465 980 533 168 149 688 563 907 185 412 728 51 100 546 266 107 262 633 527 79 73 851 644 174 862 22 369 848 711 284 892 599 866 893 426 676 545 945 799 726 815 999 257 202 747 771 515 488 404 883 797 585 41 852 459 190 300 692 6 121 303 888 747 971 544 572 552 526 543 819 954 409 630 308 302 507 587 550 977 163 637 995 737 566 369 403 937 896 670 899 926 847 384 465 796 373 750 482 337 457 117 355 416 19 173 261 858 590 288 998 258 514 740 692 434 777 486 716 492 972 717 92 130 967 230 27 254 480 953 400 724 835 90 612 996 550 535 347 947 970 104 553 420 672 119 266 279 480 794 858 787 677 88 390 669 295 508 906 117 854 106 387 906 202 521 417 888 993 289 493 896 545 215 760 338 486 9 989 100 19 991 985 999 441 760 843 229 275 707 412 131 196 561 599 961 533 609 149 414 280 696 268 215 368 471 339 606 182 880 695 535 59 327 691 646 812 892 316 494 331 128 141 257 89 539 703 564 685 227 200 568 885 423 5 21 306 616 85 225 681 985 342 602 519 24 330 140 251 770 682 42 78 725 104 318 270 50 32 140 400 934 639 243 680 274 516 322 949 353 804 642 844 607 871 406 680 621 528 565 536 394 899 633 550 54 509 176 216 435 546 251 271 531 474 404 104 374 655 545 545 844 724 685 31 309 683 156 914 142 880 217 842 849 336 889 160 850 382 440 118 602 270 667 800 604 9 953 920 643 380 562 883 460 780 599 423 934 409 606 54 471 38 705 1 43 112 140 509 357 271 984 909 655 803 820 246 809 240 563 358 159 777 917 314 880 347 658 996 773 56 435 377 294 817 442 700 635 519 57 674 892 173 643 0