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