175 168 188 264 875 414 697 601 569 91 458 509 459 525 200 53 508 248 281 525 929 529 738 695 693 500 887 870 130 758 316 785 830 849 63 749 406 401 770 290 20 312 610 622 9 111 946 831 437 169 532 170 985 212 560 439 31 44 593 233 27 607 586 677 761 438 37 558 762 18 204 580 607 863 15 360 381 84 74 557 472 237 745 756 217 181 977 560 841 267 175 87 871 366 314 651 318 570 362 205 839 617 796 631 792 981 594 622 600 138 235 233 165 166 944 145 407 499 883 500 581 422 86 559 181 281 496 786 111 927 800 198 670 819 951 741 661 113 925 448 991 190 102 335 244 480 359 594 960 553 523 753 217 980 262 273 340 978 987 740 121 754 878 293 592 297 533 109 729 220 355 737 959 303 858 100 178 68 547 389 30 208 345 181 598 796 99 78 136 880 921 303 855 629 863 445 47 967 121 106 365 766 886 351 690 545 225 301 524 352 324 960 290 136 373 590 868 324 826 531 915 406 576 234 247 813 948 683 270 134 224 307 452 249 999 439 102 4 988 344 994 867 774 601 102 573 860 230 818 17 377 625 309 349 838 480 729 484 358 314 140 708 727 816 209 922 866 290 573 233 163 46 397 655 771 979 421 691 246 121 654 124 94 954 537 705 404 395 367 661 558 642 131 891 490 332 785 961 831 377 901 365 3 329 620 793 53 441 546 717 265 253 403 489 358 232 427 821 734 20 513 513 826 869 534 800 509 639 879 954 695 103 257 176 785 112 55 585 8 666 813 353 429 731 151 297 277 770 722 140 995 351 31 837 966 553 789 570 668 703 145 459 21 4 424 683 536 214 39 311 44 878 426 910 117 234 235 549 911 952 872 849 859 629 98 389 712 585 758 795 39 934 636 972 407 747 609 923 296 244 721 541 932 533 110 964 931 408 116 311 784 323 510 370 240 184 612 711 620 993 889 761 352 219 850 166 500 808 929 579 506 831 130 274 273 278 465 849 246 721 599 302 66 645 141 473 259 965 141 994 475 891 348 310 421 387 218 354 299 481 508 239 98 706 584 843 690 666 483 360 948 859 809 628 626 299 609 682 269 712 581 192 343 765 363 770 426 843 350 586 672 480 746 931 927 756 926 133 647 534