462
722 352 355 965 721 191 643 955 883 216 321 955 699 751 265 332 294 24 914 635 547 807 1000 615 700 656 995 705 496 301 135 746 617 806 138 110 766 262 529 184 5 981 295 70 763 307 59 194 366 335 209 584 20 324 833 253 601 260 676 250 767 996 483 504 559 771 439 29 44 87 162 968 285 654 413 410 80 551 771 585 821 819 61 180 833 376 417 88 546 448 361 764 459 181 827 29 291 222 521 392 726 959 131 330 164 965 244 192 640 310 855 493 962 994 36 609 828 11 207 637 628 565 710 176 421 405 416 428 244 716 754 893 113 135 838 453 443 632 896 355 620 498 389 706 496 466 112 863 367 738 973 186 274 436 968 703 622 761 528 795 565 322 927 929 548 620 854 536 472 385 1000 8 832 802 511 412 749 575 118 340 524 630 448 934 990 542 908 633 251 699 83 943 1000 293 281 804 754 641 234 158 202 607 495 451 219 151 916 112 865 882 160 649 88 246 778 857 500 233 528 734 451 42 914 413 339 807 518 319 623 597 299 362 798 417 696 170 739 31 727 387 391 612 899 669 417 871 84 282 148 598 426 201 886 644 17 626 306 169 265 307 320 36 127 725 257 116 257 433 331 379 797 44 826 190 994 238 931 10 467 252 409 559 229 358 848 726 394 22 806 754 995 787 783 328 305 686 100 404 270 995 0 876 42 47 761 508 477 168 849 4 15 779 824 750 682 308 904 993 944 261 661 147 330 772 396 743 98 980 503 951 217 840 170 512 649 463 78 292 60 784 396 726 108 718 232 118 210 477 6 182 45 365 978 782 658 682 12 262 612 818 603 667 238 201 778 565 239 491 355 754 709 459 494 1000 257 976 445 697 227 910 491 218 547 151 938 389 863 925 347 223 930 139 52 15 848 458 619 726 17 174 534 711 308 483 994 913 73 479 823 432 950 997 173 37 675 975 394 170 472 580 986 475 222 708 381 888 369 171 997 530 214 701 714 402 456 152 700 288 172 184 821 997 23 371 403 118 306 593 561 244 885 372 345 298 629 154 354 789 92 332 767 137