4444 2 1000 171 895 718 816 214 277 554 181 108 428 134 855 777 880 226 642 428 252 1000 715 560 618 76 63 495 999 357 191 628 802 41 708 268 512 450 140 657 98 486 63 95 855 89 895 392 87 831 193 357 76 836 416 683 406 12 568 764 808 507 707 84 196 974 662 490 651 565 475 597 113 413 407 754 976 683 159 371 887 891 128 484 509 359 281 251 619 174 747 88 144 846 191 370 279 797 804 598 940 393 301 49 27 218 163 659 302 623 242 218 500 63 454 126 709 458 158 286 839 783 328 440 975 463 593 580 489 394 210 886 47 362 107 792 348 378 940 618 249 970 703 391 986 545 148 241 810 471 268 341 24 484 729 242 954 279 9 277 822 229 830 767 750 860 845 195 675 633 818 98 191 288 650 350 699 649 32 965 454 245 391 311 564 941 595 43 966 223 11 495 766 391 425 244 874 485 641 544 438 889 481 495 790 807 911 585 179 230 100 554 91 55 124 996 612 27 348 867 156 842 267 137 104 766 95 968 498 693 729 662 929 468 562 512 343 614 954 423 343 711 454 517 560 68 411 968 50 323 994 70 786 872 557 180 718 429 259 647 704 324 103 292 751 743 4 887 612 693 510 900 205 886 604 579 978 729 966 366 942 713 282 976 658 938 287 798 884 987 158 62 518 608 200 549 393 205 284 130 704 806 678 961 165 177 858 520 712 695 688 69 193 451 970 824 903 660 654 957 399 227 498 808 62 119 307 215 60 442 568 101 657 560 268 976 382 801 215 753 24 612 975 921 766 288 3 727 167 134 465 500 641 646 135 122 145 304 310 445 36 426 754 325 648 196 436 986 741 94 983 434 728 416 829 630 451 489 425 814 308 214 296 569 626 698 765 196 299 396 907 466 17 4 901 533 683 816 999 685 646 821 176 404 145 127 110 915 191 476 74 931 602 380 276 157 21 372 967 273 469 593 519 512 877 177 257 395 664 555 570 171 33 522 645 711 477 673 640 873 35 62 208 782 905 861 291 128 344 136 649 33 907 802 862 778 663 150 683 592 460 824 332 383 892 968 462 240 200 956 10 730 473 233 190 663 894 926 314 400 945 482 531 894 246 747 908 73 144 115 931 402 257 122 713 46 170 120 271 276 229 695 231 437 271 946 958 255 934 643 807 917 930 660 634 202 9 362 619 348 615 884 25 442 799 952 993 271 604 115 600 365 579 950 212 192 243 939 350 380 446 401 88 506 352 143 902 273 294 74 517 871 87 863 940 873 741 65 641 28 99 799 603 861 954 126 187 250 176 51 85 587 40 525 28 351 98 328 158 682 720 350 65 54 305 682 146 649 2 317 886 496 99 397 503 405 323 38 896 255 157 134 800 640 632 740 625 317 244 608 56 401 16 880 592 597 109 376 579 474 720 623 150 584 900 190 481 975 244 411 768 1000 135 208 303 862 83 808 901 255 402 277 396 172 186 191 219 654 951 504 328 953 62 775 950 754 827 120 729 318 879 558 937 695 34 89 418 502 941 74 924 991 613 307 317 457 551 938 964 580 756 249 586 77 896 170 526 591 253 775 42 511 826 50 997 771 262 514 686 240 50 413 159 931 589 126 666 868 814 690 771 195 636 321 198 210 714 656 864 956 628 311 539 852 349 908 398 924 706 90 122 300 512 597 399 960 91 4 128 381 497 860 707 711 43 882 762 147 464 689 820 880 34 641 202 389 22 854 515 150 64 579 215 219 592 277 657 850 441 507 444 499 665 79 383 1 500 425 539 512 179 684 835 457 904 690 182 994 109 911 655 899 823 861 375 326 376 721 301 339 456 19 770 459 456 467 828 982 688 895 654 593 380 280 863 976 223 832 669 756 538 653 90 317 675 147 713 875 530 408 829 151 12 517 904 147 308 337 498 368 695 148 122 380 279 348 45 605 756 892 220 124 247 53 382 126 136 315 416 578 628 233 964 2 499 149 66 638 978 427 233 563 94 66 41 877 903 667 784 491 124 758 312 238 994 177 618 653 654 167 900 88 642 669 635 751 438 595 196 296 265 300 650 873 150 521 433 545 313 296 985 182 706 761 635 574 844 249 691 553 726 749 607 154 609 244 437 454 11 225 385 136 359 719 65 586 827 144 325 788 942 79 59 40 434 664 665 685 355 294 744 408 338 646 61 898 737 223 954 457 239 450 171 107 426 928 569 421 935 581 375 775 877 790 640 949 245 119 538 989 327 541 974 865 495 742 325 273 196 462 227 405 255 378 330 998 565 38 727 738 680 526 716