488 1000
553 308 218 964 903 646 733 606 516 804 429 425 230 537 978 206 322 177 569 996 707 348 999 422 8 168 696 747 43 222 269 205 944 882 637 470 426 81 333 315 681 262 80 964 707 74 50 854 355 994 2 347 744 412 548 326 206 610 874 483 353 34 696 185 365 452 457 660 867 28 409 285 394 797 652 120 885 112 305 369 673 66 299 677 660 313 21 67 298 836 23 821 106 377 478 896 891 31 845 150 410 461 578 273 719 104 309 261 83 991 818 252 530 625 121 301 883 12 907 906 659 328 991 165 928 107 587 919 229 84 370 711 670 155 870 594 894 828 787 498 874 300 890 780 924 292 620 364 374 154 38 346 410 18 586 719 652 725 852 67 613 267 802 436 667 433 409 914 430 524 488 811 183 525 71 193 242 520 889 540 454 64 693 254 948 880 827 247 965 276 258 216 464 16 712 46 910 44 689 956 946 783 330 791 215 180 285 788 741 890 405 681 103 902 624 999 415 362 781 816 634 627 171 975 174 950 949 88 211 393 110 11 668 717 65 108 447 754 54 71 709 87 793 294 345 189 904 717 179 918 546 844 691 59 323 596 410 362 466 747 930 136 635 721 921 497 418 496 89 408 41 986 371 45 668 595 507 242 705 290 389 43 306 686 784 810 322 845 941 147 359 101 758 322 174 722 607 170 133 893 478 882 152 849 498 196 803 49 630 75 222 413 586 539 571 794 184 819 982 443 708 56 693 690 777 880 856 107 809 954 12 637 784 949 181 213 695 865 316 689 22 852 166 831 376 520 556 315 669 8 494 188 445 864 437 258 987 191 774 327 923 4 934 425 245 250 611 864 845 80 682 487 671 204 68 682 2 45 998 910 846 470 895 833 33 458 415 527 767 664 529 466 818 623 55 81 916 132 220 95 631 663 124 800 800 858 661 762 82 181 956 685 784 148 61 593 515 271 303 654 78 369 891 410 704 64 34 365 192 137 978 369 656 284 278 492 431 790 611 487 29 591 349 964 56 968 194 549 200 352 540 782 437 915 191 512 699 146 846 612 664 529 296 891 526 237 970 615 520 469 703 265 118 197 229 456 234 295 794 62 766 326 507 236 649 870 214 487