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