147 218 279 393 966 997 551 325 685 808 512 300 330 459 916 288 933 247 889 780 743 827 213 671 745 758 214 528 126 181 895 166 673 246 893 669 540 883 961 703 864 806 733 318 486 610 400 332 874 967 562 253 666 600 530 576 996 680 853 718 483 504 356 112 217 693 921 974 469 881 685 913 106 508 271 782 658 571 575 921 239 775 665 382 566 529 604 128 696 163 616 757 964 952 916 765 389 608 218 390 687 690 579 955 111 583 582 731 220 501 205 892 628 561 513 848 503 284 327 902 737 337 343 950 816 495 250 197 877 623 477 392 810 468 386 211 473 471 356 230 726 183 894 855 882 354 155 766 993 135 803 822 165 350 193 157 192 902 270 975 349 623 203 457 724 592 948 218 862 991 570 439 364 933 248 291 732 362 334 508 729 313 283 172 806 430 372 396 649 320 162 449 722 937 550 662 397 990 839 950 603 845 422 336 443 677 368 117 212 424 121 247 959 571 727 572 471 304 902 870 753 404 892 501 642 703 532 185 377 819 610 192 129 441 546 247 678 909 824 644 103 257 329 565 519 483 323 369 101 219 101 997 587 168 179 772 822 971 699 536 608 728 858 624 208 411 426 912 842 999 481 306 787 698 113 633 627 433 831 762 632 476 779 922 935 370 530 521 712 238 940 708 874 583 603 413 904 759 486 956 477 959 567 413 904 447 406 228 593 878 463 727 606 429 659 123 756 797 426 548 665 527 936 434 874 157 325 141 889 472 906 587 451 865 681 455 163 620 511 550 238 837 673 518 761 217 681 659 107 342 841 747 713 434 202 194 301 840 842 691 586 594 845 709 255 689 369 529 809 936 725 737 166 635 569 343 424 751 842 941 737 178 586 794 206 490 235 828 896 611 392 701 882 211 192 958 718 768 366 889 652 436 633 698 142 141 774 725 106 750 441 441 176 396 319 590 147 812 470 532 419 339 107 388 944 612 956 930 434 175 768 540 536 219 710 205 521 988 784 236 282 867 932 952 454 670 582 474 520 193 150 615 695 519 902 412 962 551 603 499 580 588 456 747 101 566 169 468 763 355 503 279 501 271 460 834 976 938 934 199 325 626 152 640 597 116 650 206 387 795 271 888 329 605 922 661 410 693 161 329 782 433 551 650 242 329 337 812 801 918 675 453 112 547 775 961 123 999 412 219 341 427 117 802 877 108 387 465 524 778 572 596 882 691 931 706 983 453 877 811 721 249 319 563 109 309 371 293 131 853 712 646 415 459 817 684 450 978 283 558 765 375 134 711 937 400 679 925 361 594 433 341 217 832 934 166 687 240 230 639 943 666 514 316 523 100 493 633 549 841 406 808 398 246 493 158 160 199 171 324 533 924 797 466 966 800 215 558 661 541 828 496 538 591 984 597 847 275 364 339 345 191 374 342 676 881 147 814 559 803 483 446 470 796 210 161 659 312 532 551 831 197 441 690 209 945 850 431 976 960 912 762 902 301 819 188 995 120 172 351 222 754 314 569 336 109 858 535 219 803 329 908 610 841 408 163 876 243 666 134 948 348 688 980 878 625 654 510 284 602 349 840 780 320 209 966 145 292 524 413 473 816 395 164 662 303 779 947 518 907 936 845 456 463 545 549 674 113 595 168 379 889 498 969 208 265 652 922 540 659 843 399 583 634 938 456 236 143 680 197 621 953 984 361 315 898 966 387 302 879 186 882 344 991 504 813 117 894 205 309 218 409 788 926 938 908 922 337 993 889 545 562 898 666 324 767 424 645 448 344 572 999 584 254 979 295 860 367 738 394 697 416 888 898 452 764 863 145 829 129 833 535 645 225 323 420 894 863 480 636 529 946 887 309 121 327 572 157 356 320 796 719 848 253 891 877 161 366 438 186 481 556 701 157 215 753 226 840 272 966 945 984 167 857 646 515 409 856 128 760 314 692 447 709 587 968 175 403 269 637 742 827 633 797 854 193 495 264 184 608 504 373 515 168 618 756 481 230 638 768 863 254 937 172 585 582 686 974 680 115 604 343 165 108 657 971 354 802 130 964 164 903 671 571 690 165 839 852 853 963 493 638 152 518 807 168 515 260 956 880 300 780 333 591 318 971 140 305 481 164 232 836 856 857 795 271 676 693 855 335 129 672 119 724 826 136 342 137 340 317 847 342 983 177 979 783 850 140 238 299 842 390 701 687 418 186 234 427 728 914 209 615 236 413 120 897 842 127 821 177 881 408 627 314 297 279 673 366 578 487 637 330 145 334 289 306 411 430 123 795