100 100 114 530 748 841 612 709 810 232 713 848 141 942 268 29 148 296 229 718 236 869 691 948 149 124 446 650 701 103 97 399 883 510 870 91 845 567 274 805 786 414 702 224 495 787 837 751 405 805 174 863 366 677 998 508 341 331 506 564 540 938 250 307 813 370 193 341 81 673 95 565 350 766 786 169 681 939 38 609 292 546 304 707 984 780 163 359 963 975 702 137 709 806 898 596 317 602 301 173 945 781 94 737 692 307 962 842 714 771 87 473 916 483 206 948 305 82 666 313 741 346 825 233 749 913 586 426 750 472 373 129 491 574 257 127 812 266 445 456 698 904 70 824 865 613 935 322 499 481 80 151 668 541 183 466 448 259 107 490 197 747 391 378 743 123 118 893 481 496 335 65 108 600 937 707 810 247 786 212 14 884 780 320 333 711 881 57 459 851 384 103 504 963 950 851 13 569 870 998 459 282 204 720 724 382 774 660 325 219 98 384 730 743 893 302 169 182 79 895 783 723 199 337 131 510 196 184 210 495 264 905 621 253 236 175 171 814 629 599 312 265 723 228 12 297 833 487 538 673 439 226 365 321 502 173 906 909 32 357 468 601 872 724 468 799 987 896 541 499 607 739 257 574 832 452 211 947 693 576 916 243 111 207 119 240 832 274 731 638 222 283 429 376 437 190 117 496 653 705 916 266 871 446 367 614 828 112 805 706 888 451 496 731 443 803 819 491 288 212 41 938 325 469 925 607 131 799 852 216 359 108 239 605 163 693 495 924 49 500 729 177 26 906 816 271 908 827 68 273 928 53 375 442 485 349 511 620 341 746 183 885 663 766 129 671 964 262 504 926 741 320 10 840 544 666 15 13 108 683 708 911 609 84 309 790 926 344 245 403 744 267 684 199 50 66 799 695 628 870 305 682