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