315 150
917 791 543 945 236 947 556 592 70 505 445 661 977 613 48 191 581 481 360 777 95 267 860 876 919 397 229 946 618 420 332 524 936 450 473 357 79 869 5 637 358 813 889 648 107 842 949 124 566 3 850 454 924 312 304 670 220 377 873 726 997 596 676 287 591 547 155 83 245 348 93 684 977 679 125 420 208 396 497 339 194 498 339 653 363 481 324 161 333 889 812 587 268 857 923 386 208 137 708 739 670 231 692 988 1000 830 15 626 504 947 724 803 209 807 868 549 382 335 759 845 593 527 798 249 766 258 146 727 893 420 532 539 475 945 483 189 873 251 865 633 820 359 446 245 475 240 996 598 509 11 545 851 328 154 520 808 579 714 496 885 781 268 699 445 227 759 616 240 238 652 34 209 667 265 960 128 769 343 307 168 494 220 418 666 403 946 257 321 27 334 933 628 80 738 866 240 6 155 413 371 262 43 195 362 21 608 720 380 90 83 577 508 971 187 403 115 617 624 441 963 255 144 122 661 55 748 720 916 485 516 450 352 250 399 290 660 690 668 672 873 966 725 54 305 563 630 315 884 617 874 576 374 974 262 189 471 280 700 581 930 622 106 397 926 816 657 817 576 50 214 216 535 110 907 403 223 751 23 882 271 350 66 687 867 584 555 272 594 462 66 681 208 403 821 888 518 146 327 160 285 262 421 198 63 856 255 687 950 453 557 456 435 813 63 820 

0