1000
606 629 70 672 643 724 853 7 553 753 265 330 415 879 18 837 194 85 880 923 928 511 781 732 729 384 568 604 66 54 164 355 916 592 712 34 564 114 910 618 742 612 201 407 502 159 650 475 171 661 317 821 850 49 167 747 900 120 845 719 74 552 315 734 253 595 426 929 516 498 375 78 468 693 575 328 915 367 152 861 439 450 0 633 906 899 27 50 339 864 105 844 779 791 569 843 765 670 127 103 549 920 541 146 544 109 124 66 89 626 37 278 216 716 905 333 790 478 484 16 424 886 221 184 493 654 198 487 457 57 827 621 508 761 640 576 783 492 860 211 681 165 53 826 100 290 158 726 83 590 268 857 128 721 139 300 4 673 467 585 45 593 454 815 138 30 532 464 126 364 578 662 112 866 362 921 883 819 517 485 280 965 636 889 630 714 374 680 9 851 386 95 301 659 153 466 173 894 539 917 713 488 684 887 863 308 750 600 657 687 380 597 142 733 435 43 802 711 345 188 490 891 47 911 797 692 480 554 121 69 52 312 325 388 869 699 816 603 613 581 405 190 770 625 210 192 451 912 786 239 678 259 3 757 622 349 113 685 609 768 417 414 520 446 782 537 82 558 891 129 213 168 744 740 223 501 907 771 700 292 925 877 984 296 185 191 829 101 230 449 462 670 608 665 712 789 104 581 150 151 378 521 163 771 411 157 571 368 366 22 833 566 641 972 702 752 596 634 507 495 458 638 443 870 442 132 176 62 871 304 810 862 603 731 546 257 794 248 849 817 624 614 219 799 743 204 510 707 423 137 749 808 338 762 660 754 252 434 793 805 412 882 803 321 1 500 503 847 147 674 618 404 343 509 241 19 240 444 474 722 229 627 798 59 708 14 266 269 811 642 580 548 806 914 155 741 112 856 232 926 875 370 306 258 276 611 287 792 735 38 123 796 453 697 527 447 438 148 619 425 831 523 515 77 226 90 858 703 80 431 122 547 206 534 245 319 199 536 135 557 895 395 293 231 679 140 305 55 748 804 394 522 264 319 506 340 824 631 202 666 901 809 683 620 723 5 134 686 689 186 15 459 254 399 866 331 818 572 463 148 116 298 908 496 738 763 35 654 200 769 237 658 170 396 865 359 108 234 561 902 261 80 494 302 671 350 320 688 579 181 730 839 295 289 701 212 828 708 760 294 118 250 51 145 32 605 570 28 400 615 106 175 852 92 854 209 279 531 210 314 420 180 429 59 776 42 149 535 647 99 543 20 67 177 281 82 655 277 150 303 317 410 729 408 725 392 479 787 75 401 403 141 497 550 698 31 351 63 6 813 437 36 311 594 728 267 41 335 238 807 228 256 286 270 288 181 61 299 409 874 540 830 519 758 177 416 628 271 591 524 820 872 756 745 623 166 29 385 477 669 207 94 445 526 867 33 561 522 646 663 406 144 179 10 632 65 220 119 569 784 766 653 342 577 376 800 436 169 272 649 823 525 691 428 150 718 307 682 46 890 499 567 227 625 599 371 610 217 696 236 130 743 505 518 772 143 483 678 363 125 514 455 780 98 358 372 291 588 832 97 289 819 390 565 651 775 533 115 111 81 282 598 88 76 160 172 411 583 334 64 239 224 668 13 441 344 586 17 347 677 161 755 584 348 205 8 676 773 208 107 72 656 377 346 884 897 531 904 418 285 876 40 530 635 848 193 589 235 778 206 361 182 601 694 444 913 215 963 842 133 710 470 777 582 318 91 48 427 275 720 649 389 616 559 528 174 11 637 736 68 767 927 432 898 737 816 918 512 196 602 246 473 332 402 327 21 131 551 93 881 203 529 365 41 440 79 309 587 274 739 573 117 2 885 448 352 178 486 382 940 336 209 888 846 341 383 393 324 814 648 87 421 785 652 639 136 154 715 862 504 784 838 234 645 60 124 26 189 197 187 463 214 873 222 840 58 896 489 356 24 23 909 283 313 542 195 326 471 892 382 563 460 605 941 222 836 413 617 295 717 337 469 751 456 398 156 322 538 247 369 263 381 323 675 71 422 165 695 310 102 262 746 607 554 727 344 491 706 284 239 84 86 297 12 667 273 242 472 788 893 25 878 919 233 304 841 433 397 609 183 430 835 162 644 774 705 868 834 664 690 251 73 759 461 357 545 110 481 260 465 704 764 387 476 801 562 267 812 482 218 56 838 452 425 509 795 757 243 855 360 353 556 39 859 44 419 35 822 96 391 574 316 160 555 924 922 373 249 379 329 354 903 225 244 513 560 255 825 709 328