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