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