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