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