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