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