1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 2 29 1 30 2 31 1 32 2 33 1 34 2 35 1 36 2 37 1 38 2 39 1 40 2 41 1 42 3 43 2 44 4 45 3 46 5 47 4 48 6 49 5 50 7 51 6 52 8 53 7 54 9 55 8 56 10 57 9 58 11 59 10 60 12 61 11 62 13 63 12 64 14 65 13 66 15 67 14 68 16 69 15 70 18 71 16 72 18 73 17 74 19 75 19 76 20 77 19 78 21 79 20 80 23 81 21 82 23 83 22 84 25 85 25 86 26 87 25 88 27 89 27 90 30 91 28 92 30 93 29 94 32 95 32 96 33 97 32 98 35 99 34 100 38 101 35 102 38 103 37 104 40 105 40 106 41 107 40 108 43 109 42 110 46 111 43 112 47 113 46 114 50 115 50 116 52 117 52 118 56 119 56 120 61 121 59 122 64 123 64 124 69 125 70 126 73 127 74 128 79 129 80 130 86 131 85 132 91 133 92 134 98 135 100 136 104 137 106 138 112 139 114 140 121 141 121 142 128 143 130 144 137 145 140 146 145 147 148 148 155 149 158 150 166 151 167 152 175 153 178 154 186 155 190 156 196 157 200 158 208 159 212 160 221 161 223 162 232 163 236 164 245 165 250 166 257 167 262 168 271 169 276 170 286 171 289 172 299 173 304 174 314 175 320 176 328 177 334 178 344 179 350 180 361 181 365 182 376 183 382 184 393 185 400 186 409 187 416 188 427 189 434 190 446 191 451 192 463 193 470 194 482 195 490 196 501 197 508 198 520 199 528 200 541 201 547 202 560 203 568 204 581 205 590 206 601 207 610 208 623 209 632 210 648 211 654 212 668 213 677 214 691 215 701 216 713 217 723 218 737 219 747 220 762 221 770 222 785 223 795 224 813 225 822 226 836 227 846 228 862 229 872 230 889 231 897 232 914 233 924 234 941 235 952 236 967 237 978 238 999 239 1008 240 1028 241 1036 242 1056 243 1066 244 1086 245 1097 246 1115 247 1126 248 1146 249 1157 250 1178 251 1187 252 1212 253 1221 254 1244 255 1255 256 1276 257 1287 258 1310 259 1321 260 1345 261 1354 262 1378 263 1389 264 1413 265 1425 266 1452 267 1461 268 1487 269 1498 270 1525 271 1535 272 1561 273 1572 274 1599 275 1611 276 1637 277 1648 278 1675 279 1687 280 1721 281 1729 282 1758 283 1769 284 1799 285 1813 286 1841 287 1852 288 1882 289 1894 290 1927 291 1937 292 1967 293 1979 294 2017 295 2028 296 2060 297 2070 298 2104 299 2118 300 2153 301 2163 302 2196 303 2208 304 2245 305 2258 306 2291 307 2302 308 2345 309 2356 310 2396 311 2405 312 2443 313 2458 314 2498 315 2512 316 2549 317 2561 318 2604 319 2618 320 2660 321 2671 322 2719 323 2732 324 2778 325 2792 326 2835 327 2851 328 2898 329 2914 330 2961 331 2974 332 3023 333 3040 334 3089 335 3106 336 3160 337 3175 338 3229 339 3246 340 3300 341 3318 342 3372 343 3392 344 3447 345 3467 346 3523 347 3543 348 3601 349 3622 350 3688 351 3706 352 3768 353 3790 354 3853 355 3879 356 3941 357 3965 358 4030 359 4055 360 4124 361 4148 362 4215 363 4242 364 4318 365 4345 366 4416 367 4443 368 4517 369 4549 370 4625 371 4654 372 4729 373 4761 374 4841 375 4875 376 4952 377 4985 378 5073 379 5107 380 5193 381 5226 382 5311 383 5351 384 5439 385 5479 386 5565 387 5604 388 5697 389 5739 390 5832 391 5872 392 5972 393 6015 394 6114 395 6159 396 6256 397 6304 398 6406 399 6455 400 6558 401 6605 402 6711 403 6763 404 6870 405 6923 406 7036 407 7088 408 7202 409 7257 410 7372 411 7429 412 7545 413 7605 414 7723 415 7784 416 7904 417 7966 418 8089 419 8153 420 8285 421 8347 422 8476 423 8543 424 8674 425 8746 426 8877 427 8948 428 9083 429 9156 430 9296 431 9369 432 9508 433 9585 434 9734 435 9812 436 9957 437 10036 438 10185 439 10270 440 10422 441 10505 442 10657 443 10744 444 10902 445 10992 446 11148 447 11238 448 11406 449 11498 450 11665 451 11757 452 11924 453 12024 454 12195 455 12296 456 12466 457 12567 458 12745 459 12850 460 13029 461 13133 462 13320 463 13428 464 13615 465 13726 466 13912 467 14027 468 14219 469 14336 470 14530 471 14646 472 14844 473 14966 474 15166 475 15290 476 15497 477 15621 478 15830 479 15958 480 16169 481 16300 482 16513 483 16648 484 16864 485 17001 486 17220 487 17359 488 17582 489 17724 490 17957 491 18098 492 18329 493 18476 494 18710 495 18863 496 19098 497 19251 498 19491 499 19647 500 19893 501 20050 502 20296 503 20458 504 20715 505 20879 506 21133 507 21299 508 21558 509 21731 510 21994 511 22166 512 22430 513 22607 514 22878 515 23059 516 23329 517 23511 518 23794 519 23979 520 24262 521 24448 522 24732 523 24927 524 25216 525 25413 526 25702 527 25900 528 26198 529 26401 530 26701 531 26904 532 27213 533 27421 534 27731 535 27943 536 28253 537 28470 538 28787 539 29007 540 29327 541 29547 542 29872 543 30099 544 30427 545 30657 546 30993 547 31224 548 31563 549 31799 550 32141 551 32381 552 32726 553 32971 554 33320 555 33568 556 33921 557 34172 558 34530 559 34785 560 35154 561 35409 562 35777 563 36039 564 36411 565 36680 566 37054 567 37324 568 37704 569 37978 570 38365 571 38641 572 39029 573 39311 574 39711 575 39996 576 40394 577 40682 578 41086 579 41382 580 41791 581 42087 582 42498 583 42800 584 43219 585 43526 586 43945 587 44254 588 44688 589 45000 590 45434 591 45749 592 46185 593 46510 594 46952 595 47280 596 47723 597 48053 598 48506 599 48842 600 49298 601 49635 602 50102 603 50445 604 50913 605 51261 606 51730 607 52084 608 52561 609 52919 610 53400 611 53759 612 54246 613 54613 614 55104 615 55475 616 55976 617 56348 618 56853 619 57231 620 57740 621 58123 622 58636 623 59025 624 59543 625 59936 626 60459 627 60856 628 61385 629 61787 630 62330 631 62732 632 63274 633 63685 634 64232 635 64651 636 65201 637 65622 638 66179 639 66605 640 67170 641 67599 642 68166 643 68602 644 69183 645 69623 646 70202 647 70646 648 71232 649 71685 650 72277 651 72731 652 73326 653 73787 654 74391 655 74858 656 75463 657 75933 658 76555 659 77028 660 77651 661 78128 662 78754 663 79243 664 79875 665 80367 666 81002 667 81497 668 82144 669 82645 670 83295 671 83799 672 84463 673 84974 674 85638 675 86155 676 86822 677 87347 678 88024 679 88552 680 89233 681 89764 682 90453 683 90994 684 91686 685 92231 686 92936 687 93484 688 94194 689 94747 690 95461 691 96022 692 96741 693 97310 694 98033 695 98606 696 99337 697 99915 698 100654 699 101236 700 101990 701 102574 702 103328 703 103923 704 104681 705 105286 706 106049 707 106656 708 107429 709 108040 710 108823 711 109439 712 110224 713 110850 714 111650 715 112281 716 113080 717 113716 718 114525 719 115170 720 115987 721 116634 722 117454 723 118111 724 118940 725 119605 726 120436 727 121104 728 121955 729 122627 730 123481 731 124157 732 125014 733 125705 734 126568 735 127265 736 128131 737 128831 738 129712 739 130418 740 131305 741 132014 742 132915 743 133633 744 134535 745 135262 746 136167 747 136903 748 137820 749 138559 750 139484 751 140226 752 141160 753 141914 754 142851 755 143613 756 144564 757 145330 758 146287 759 147059 760 148024 761 148804 762 149776 763 150565 764 151541 765 152338 766 153322 767 154126 768 155119 769 155927 770 156938 771 157749 772 158762 773 159584 774 160601 775 161436 776 162458 777 163298 778 164330 779 165174 780 166219 781 167068 782 168118 783 168977 784 170043 785 170908 786 171973 787 172847 788 173922 789 174806 790 175891 791 176777 792 177869 793 178765 794 179867 795 180773 796 181877 797 182790 798 183917 799 184834 800 185963 801 186886 802 188022 803 188960 804 190104 805 191049 806 192196 807 193148 808 194310 809 195270 810 196439 811 197402 812 198591 813 199562 814 200752 815 201733 816 202926 817 203919 818 205124 819 206123 820 207336 821 208338 822 209563 823 210577 824 211808 825 212830 826 214080 827 215105 828 216359 829 217395 830 218657 831 219702 832 220973 833 222027 834 223306 835 224368 836 225656 837 226727 838 228024 839 229103 840 230425 841 231505 842 232826 843 233920 844 235249 845 236356 846 237692 847 238805 848 240151 849 241272 850 242631 851 243759 852 245124 853 246262 854 247653 855 248794 856 250182 857 251334 858 252732 859 253898 860 255305 861 256475 862 257890 863 259070 864 260499 865 261688 866 263121 867 264318 868 265783 869 266982 870 268444 871 269654 872 271124 873 272352 874 273832 875 275064 876 276551 877 277791 878 279296 879 280546 880 282055 881 283312 882 284853 883 286116 884 287653 885 288927 886 290471 887 291761 888 293319 889 294614 890 296178 891 297480 892 299060 893 300376 894 301961 895 303283 896 304901 897 306225 898 307843 899 309179 900 310803 901 312156 902 313790 903 315152 904 316794 905 318162 906 319821 907 321199 908 322867 909 324253 910 325957 911 327344 912 329042 913 330447 914 332153 915 333576 916 335293 917 336719 918 338449 919 339883 920 341631 921 343076 922 344827 923 346285 924 348076 925 349536 926 351320 927 352792 928 354589 929 356081 930 357890 931 359386 932 361201 933 362710 934 364545 935 366066 936 367905 937 369432 938 371318 939 372847 940 374727 941 376269 942 378155 943 379724 944 381622 945 383196 946 385102 947 386682 948 388615 949 390207 950 392145 951 393745 952 395727 953 397334 954 399308 955 400931 956 402913 957 404558 958 406559 959 408207 960 410218 961 411874 962 413907 963 415582 964 417618 965 419303 966 421387 967 423074 968 425155 969 426856 970 428947 971 430672 972 432777 973 434512 974 436624 975 438369 976 440505 977 442264 978 444410 979 446176 980 448374 981 450142 982 452332 983 454121 984 456318 985 458135 986 460346 987 462168 988 464394 989 466223 990 468477 991 470320 992 472579 993 474437 994 476749 995 478611 996 480913 997 482793 998 485110 999 487017 1000 489352