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