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