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