1 1000
539 156 4 507 195 910 925 574 456 114 765 926 935 38 914 454 154 470 60 10 112 653 951 962 177 64 215 746 798 114 612 627 23 188 730 230 473 878 149 884 72 139 872 858 154 107 162 287 962 362 55 483 385 406 616 15 635 308 471 502 543 583 802 583 20 724 169 193 332 602 543 777 406 402 592 789 392 971 540 406 849 244 442 954 181 253 93 933 797 405 980 244 196 839 807 803 797 281 345 843 257 936 855 765 321 740 654 291 961 166 828 548 559 370 466 261 455 330 525 134 248 404 443 715 845 863 51 37 550 891 159 146 592 379 187 799 841 544 716 170 16 121 510 44 881 49 683 522 905 519 413 328 571 48 28 504 338 444 732 139 797 429 454 383 731 676 1 75 635 242 537 705 225 370 800 146 868 264 138 504 799 64 602 330 470 586 732 365 332 47 659 279 455 554 790 662 38 8 284 358 670 948 184 626 420 850 54 355 494 633 628 145 624 284 611 924 118 655 336 281 746 106 718 979 804 141 712 293 510 512 664 471 374 262 395 588 190 39 189 445 578 104 867 438 113 606 298 271 71 49 252 78 470 825 28 843 855 38 537 510 21 675 648 991 789 641 441 734 358 802 40 616 651 480 32 968 506 660 722 741 282 730 11 71 398 704 841 852 572 358 891 282 677 285 532 467 886 393 923 786 211 800 119 267 558 7 819 181 837 249 426 90 632 456 663 479 349 641 574 157 864 573 790 947 919 286 252 584 540 387 909 838 625 680 945 101 237 192 699 153 330 705 669 289 163 92 364 136 180 124 58 122 392 979 943 830 914 212 790 971 15 38 656 91 178 45 128 420 234 145 345 847 352 210 251 519 876 245 376 784 59 839 567 608 107 231 293 846 14 502 649 574 77 543 372 735 544 420 401 72 325 791 623 657 890 72 491 786 254 277 36 501 408 702 727 632 761 414 250 67 388 438 870 324 495 216 615 793 932 903 425 766 440 310 576 459 762 924 584 468 237 428 585 299 738 622 961 957 859 891 808 673 672 343 901 401 197 546 584 16 740 308 365 204 650 360 949 676 272 284 624 793 38 474 86 131 235 718 744 612 972 484 100 397 310 226 884 164 122 30 432 709 922 498 317 521 59 156 55 185 772 384 952 402 444 979 736 847 415 542 223 292 864 632 764 544 684 65 316 334 880 600 302 698 778 287 789 214 327 595 749 859 387 933 786 669 14 746 507 576 77 149 135 90 225 728 537 291 78 292 500 249 519 419 549 817 976 951 598 687 71 560 258 124 290 864 777 325 497 420 615 910 191 263 198 283 420 784 820 595 301 579 184 71 291 579 233 792 23 1 967 767 241 570 725 217 311 119 236 405 374 511 775 516 357 533 185 77 694 139 905 749 458 465 530 684 900 284 990 365 756 261 846 787 460 477 101 341 437 989 380 915 453 842 910 757 585 360 299 830 688 57 653 877 135 296 547 140 333 110 196 572 58 791 343 263 449 833 63 141 170 385 573 592 706 125 256 729 522 314 649 876 460 296 281 301 272 879 760 254 384 901 60 314 765 742 948 960 825 261 800 604 931 463 304 672 330 489 378 82 486 870 557 862 679 550 19 966 67 500 368 742 496 728 114 86 211 79 545 298 875 625 917 499 327 955 293 96 836 123 169 178 328 808 486 573 558 757 831 777 30 29 950 60 974 20 674 669 352 212 561 769 287 952 990 368 297 574 964 100 692 1 411 822 158 815 522 135 376 381 715 490 494 866 450 157 635 377 881 544 207 631 598 855 632 426 117 577 77 984 415 592 92 424 727 405 58 622 444 746 321 484 698 703 186 122 768 452 180 806 342 277 169 770 939 513 756 272 721 35 757 970 610 627 223 504 306 858 230 446 435 374 699 689 202 481 5 955 858 161 301 217 707 99 348 311 102 206 606 229 331 616 305 230 105 77 893 135 808 709 918 70 202 577 849 13 427 871 399 10 571 810 826 110 635 409 509 681 838 495 939 568 287 452 248 982 26 116 27 628 93 796 869 33 57 857 957 500 301 339 722 187 880 25 737 740 765 882 21 157 555 113 545 265 957 424 252 499 428 802 13 319 679 989 336 667 138 282 351 158 66 590 682 185 180 511 520 972 360 23 813 871 302 765 637 82 898 88 293 876 580 955 516 321 687 761 230 27 567 220 312 323 402 989 383 722 696 371 298 830 488 507 159 281 424 681 121 777 198 528 309 492 598 690 33 147 232 951 194 561 821 935 430 133 255 954 337 902 382 220
