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