174 195 429 512 300 389 690 747 325 931 147 169 557 781 421 232 626 559 516 128 403 742 60 903 339 846 327 951 688 835 951 610 566 387 635 271 152 120 145 582 952 350 654 993 191 17 757 770 395 711 810 362 762 938 148 99 575 350 216 851 940 517 955 471 342 662 835 408 440 715 158 226 588 704 593 155 297 898 9 306 790 281 207 933 787 401 231 718 487 974 33 724 637 343 512 564 388 140 43 872 289 161 810 546 42 79 66 310 817 54 430 360 536 738 583 669 41 373 861 295 392 180 935 708 71 201 938 990 162 909 862 308 946 92 831 2 869 72 232 884 102 229 997 564 844 785 474 601 309 264 534 764 423 428 303 231 631 689 671 861 630 503 175 575 478 598 221 270 510 5 190 36 203 232 899 20 840 773 395 448 996 512 674 112 73 692 554 331 763 326 39 584 17 199 152 927 363 793 68 316 873 126 135 308 269 457 250 174 357 879 749 460 576 209 272 472 632 857 949 952 624 667 213 418 722 115 474 228 982 447 969 612 18 23 559 625 462 105 848 771 671 297 754 862 601 189 483 987 369 583 732 169 453 801 400 513 974 52 970 409 38 892 299 686 630 976 853 533 48 580 754 84 116 648 283 706 621 797 217 465 31 536 182 193 83 857 837 181 52 116 870 333 993 107 2 571 256 39 962 942 620 998 50 537 842 296 791 221 604 199 132 127 411 617 760 426 413 482 619 212 588 0 788 829 794 267 370 843 725 446 18 557 288 683 256 939 898 395 869 458 269 561 472 243 861 726 466 51 284 362 711 327 355 579 950 480 212 155 721 356 910 704 274 475 857 646 242 89 57 111 66 210 782 356 863 218 916 268 874 828 544 52 299 339 813 581 219 521 168 146 288 264 799 741 102 532 513 208 446 743 444 535 428 77 558 381 648 660 982 362 50 186 527 476 599 76 316 967 875 445 776 210 762 446 515 173 281 54 157 283 435 336 368 460 537 452 736 880 748 273 484 498 248 924 780 455 38 664 587 949 663 634 718 632 642 154 546 736 727 374 39 922 441 917 393 474 229 543 982 508 996 526 235 576 154 176 549 709 452 354 311 623 996 135 964 438 341 832 966 128 192 777 889 455 909 509 140 478 967 24 629 906 572 480 288 989 14 575 531 759 120 182 711 305 123 948 835 995 827 821 513 118 21 493 651 6 797 998 286 788 414 76 518 517 771 157 623 421 533 69 849 415 339 501 637 487 861 465 924 685 949 569 781 660 291 171 553 629 743 355 804 841 724 387 133 789 133 644 731 314 285 138 909 550 464 50 717 267 681 843 693 321 416 678 813 209 83 983 873 122 52 429 107 291 184 976 41 861 793 128 420 600 516 480 130 801 666 337 676 347 914 26 310 791 683 780 327 535 810 377 184 96 431 2 850 261 444 15 495 950 732 772 807 608 95 560 326 537 864 593 586 94 459 299 272 426 829 621 354 623 73 7 304 653 363 58 714 832 305 709 306 459 556 817 754 306 208 673 883 664 318 459 330 377 83 315 655 394 418 325 355 581 256 758 6 247 834 692 284 163 818 436 422 269 215 474 113 296 69 791 584 776 586 604 146 843 527 483 568 847 616 491 387 248 550 832 689 115 864 259 199 495 557 695 570 684 597 133 987 544 878 635 84 960 479 743 157 519 120 799 467 186 289 221 499 674 700 721 774 612 392 25 644 98 202 228 392 52 888 18 891 443 852 888 832 958 351 632 359 363 148 859 368 977 729 513 424 517 253 293 83 666 704 907 306 147 65 19 431 958 887 374 84 776 209 297 717 236 549 771 599 903 150 748 563 464 562 814 109 441 673 179 196 577 549 235 774 44 144 37 972 8 47 796 499 968 109 347 280 517 908 274 290 959 787 44 547 680 204 342 642 659 147 800 862 126 858 855 652 272 989 93 442 169 176 589 678 88 749 15 208 273 427 83 836 88 438 84 106 314 478 496 769 326 48 110 601 213 726 841 497 486 448 605 299 928 196 202 269 177 343 182 682 118 155 940 179 209 316 235 211 217 616 934 572 973 372 100 850 579 181 800 884 756 307 417 123 992 740 75 277 658 803 664 569 861 351 702 730 962 670 203 859 593 278 13 895 159 301 81 525 67 682 174 501 252 104 371 547 473 645 470 760 303 281 460 42 103 450 413 793 662 826 891 166 653 764 669 78 224 650 443 707 174 739 176 857 525 486 501 535 294 361 27 252 592 626 560 781 350 384 835 58 406 868 332 495 29 693 824 338 233 780 576 292 534 831 835 529 17 962 149 992 662 194 312 522 236 456 112 593 299 130 893 241 400 353 733 104 159 703 416 690 839 77 11 693 41 459 823 850 626 810 669 365 730 21 859 148 297 769 200 56 605 899 541 209 397 567 599 211 78 344 909 873 455 704 809 286 688 469 566 300 625 269 443 582 369 607 472 107 887 653 260 535 391 539 463 903 144 796 994 561 857 598 159 937 424 851 297 119 687 588 813 856 360 638 680 63 87 889 790 544 176 149 46 712 216 846 753 812 957 124 171 128 713 470 529 379 123 593 677 146 16 211 385 672 785 72 533 660 573 4 557 455 238 25 890 183 355 725 378 740 237 965 398 191 481 957 980 54 751 231 966 210 957 249 749 594 258 864 591 112 43 779 662 388 206 791 595 787 691 944 527 167 92 185 26 89 839 752 628 552 482 118 221 339 405 501 746 681 161 322 27 143 229 496 37 4 813 639 481 947 324 857 399 709 202 774 937 466 64 136 195 205 492 605 963 888 516 64 635 521 697 635 73 969 414 350 959 462 153 228 526 474 880 522 369 273 328 533 446 399 914 276 113 661 695 89 931 270 438 716 699 746 696 881 214 269 375 294 404 21 851 948 573 114 273 340 103 292 997 902 150 354 986 435 666 767 662 985 544 362 874 55 93 796 417 198 641 557 756 242 4 161 74 755 29 467 461 93 922 296 751 504 505 875 119 749 862 898 750 781 159 595 573 887 393 285 258 864 361 452 70 815 3 664 592 151 587 443 777 964 485 13 151 427 190 925 802 322 206 2 120 87 675 646 966 241 820 477 997 782 348 196 577 49 631 55 221 693 726 316 95 432 50 330 717 225 66 734 575 607 36 820 375 805 494 290 392 631 93 39 788 496 785 978 169 60 466 988 319 546 172 703 268 594 17 651 376 455 54 391 947 305 605 614 923 505 568 531 83 49 126 943 567 58 946 438 739 74 126 162 973 241 791 279 826 619 975 956 445 274 808 209 988 256 396 844 316 366 334 615 562 981 373 398 107 883 821 926 647 327 736 40 532 787 313 654 826 423 643 63 446 860 610 75 619 136 20 722 872 108 881 467 923 202 980 63 639 965 183 261 118 708 769 904 20