1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 2 23 1 24 2 25 1 26 2 27 1 28 2 29 1 30 2 31 1 32 2 33 2 34 3 35 3 36 4 37 4 38 5 39 5 40 6 41 6 42 7 43 7 44 9 45 8 46 9 47 9 48 11 49 10 50 11 51 11 52 13 53 12 54 13 55 14 56 16 57 15 58 16 59 17 60 19 61 18 62 19 63 20 64 22 65 21 66 23 67 23 68 26 69 24 70 27 71 26 72 30 73 27 74 31 75 29 76 34 77 32 78 36 79 34 80 40 81 37 82 43 83 41 84 49 85 45 86 52 87 50 88 59 89 56 90 64 91 63 92 71 93 68 94 77 95 76 96 86 97 83 98 94 99 92 100 102 101 100 102 111 103 110 104 121 105 120 106 131 107 129 108 142 109 140 110 154 111 152 112 168 113 165 114 179 115 178 116 194 117 193 118 208 119 209 120 225 121 225 122 240 123 240 124 259 125 258 126 277 127 276 128 296 129 295 130 314 131 315 132 339 133 339 134 358 135 359 136 382 137 382 138 404 139 406 140 432 141 431 142 454 143 460 144 483 145 486 146 509 147 516 148 539 149 543 150 567 151 573 152 599 153 604 154 636 155 639 156 669 157 674 158 704 159 711 160 743 161 752 162 782 163 791 164 825 165 839 166 870 167 883 168 921 169 933 170 968 171 983 172 1022 173 1038 174 1076 175 1096 176 1143 177 1158 178 1201 179 1221 180 1270 181 1290 182 1339 183 1360 184 1413 185 1436 186 1487 187 1521 188 1574 189 1606 190 1657 191 1693 192 1751 193 1785 194 1841 195 1882 196 1945 197 1983 198 2053 199 2093 200 2163 201 2205 202 2278 203 2328 204 2402 205 2450 206 2528 207 2580 208 2663 209 2725 210 2808 211 2868 212 2956 213 3021 214 3111 215 3179 216 3275 217 3349 218 3443 219 3521 220 3632 221 3706 222 3813 223 3896 224 4015 225 4096 226 4213 227 4304 228 4428 229 4520 230 4647 231 4758 232 4885 233 4991 234 5124 235 5239 236 5380 237 5495 238 5641 239 5762 240 5916 241 6040 242 6205 243 6332 244 6501 245 6637 246 6807 247 6949 248 7130 249 7274 250 7457 251 7611 252 7809 253 7973 254 8165 255 8333 256 8542 257 8713 258 8923 259 9107 260 9330 261 9514 262 9739 263 9934 264 10187 265 10376 266 10626 267 10831 268 11096 269 11300 270 11565 271 11786 272 12069 273 12290 274 12574 275 12824 276 13117 277 13359 278 13662 279 13923 280 14241 281 14499 282 14825 283 15100 284 15438 285 15715 286 16077 287 16363 288 16732 289 17026 290 17405 291 17712 292 18106 293 18424 294 18829 295 19158 296 19581 297 19933 298 20355 299 20714 300 21165 301 21535 302 21989 303 22374 304 22857 305 23247 306 23734 307 24148 308 24680 309 25088 310 25617 311 26055 312 26612 313 27053 314 27619 315 28089 316 28683 317 29154 318 29760 319 30277 320 30903 321 31416 322 32062 323 32606 324 33280 325 33831 326 34519 327 35099 328 35818 329 36411 330 37164 331 37773 332 38551 333 39176 334 39971 335 40629 336 41461 337 42132 338 42979 339 43683 340 44569 341 45309 342 46201 343 46967 344 47906 345 48690 346 49650 347 50464 348 51472 349 52303 350 53330 351 54204 352 55299 353 56179 354 57281 355 58212 356 59368 357 60322 358 61494 359 62494 360 63723 361 64739 362 65995 363 67081 364 68381 365 69474 366 70808 367 71963 368 73353 369 74523 370 75944 371 77174 372 78652 373 79910 374 81447 375 82744 376 84327 377 85663 378 87290 379 88682 380 90367 381 91796 382 93520 383 95010 384 96805 385 98358 386 100171 387 101774 388 103675 389 105323 390 107261 391 108968 392 110989 393 112736 394 114797 395 116624 396 118797 397 120643 398 122841 399 124785 400 127073 401 129057 402 131387 403 133461 404 135883 405 137999 406 140480 407 142713 408 145262 409 147529 410 150153 411 152517 412 155234 413 157644 414 160424 415 162932 416 165815 417 168385 418 171367 419 174009 420 177078 421 179799 422 182940 423 185762 424 189006 425 191903 426 195221 427 198222 428 201660 429 204771 430 208260 431 211461 432 215093 433 218378 434 222085 435 225473 436 229313 437 232794 438 236712 439 240316 440 244416 441 248081 442 252236 443 256046 444 260360 445 264257 446 268646 447 272684 448 277233 449 281358 450 285999 451 290322 452 295088 453 299481 454 304367 455 308924 456 313963 457 318608 458 323766 459 328575 460 333893 461 338813 462 344309 463 349352 464 354984 465 360171 466 365940 467 371289 468 377220 469 382710 470 388774 471 394426 472 400684 473 406536 474 412894 475 418887 476 425468 477 431613 478 438330 479 444651 480 451584 481 458061 482 465131 483 471814 484 479165 485 485962 486 493433 487 500466 488 508176 489 515364 490 523230 491 530644 492 538748 493 546328 494 554612 495 562496 496 570979 497 579002 498 587694 499 595970 500 604912 501 613366 502 622514 503 631222 504 640628 505 649536 506 659229 507 668350 508 678273 509 687637 510 697790 511 707418 512 717841 513 727702 514 738363 515 748499 516 759465 517 769929 518 781085 519 791784 520 803287 521 814258 522 826009 523 837262 524 849361 525 860884 526 873227 527 885071 528 897868 529 909932 530 922944 531 935382 532 948779 533 961492 534 975151 535 988240 536 1002291 537 1015661 538 1030024 539 1043872 540 1058565 541 1072656 542 1087718 543 1102222 544 1117680 545 1132491 546 1148320 547 1163533 548 1179761 549 1195339 550 1212050 551 1227977 552 1245061 553 1261409 554 1278890 555 1295647 556 1313572 557 1330751 558 1349081 559 1366691 560 1385517 561 1403662 562 1422825 563 1441370 564 1461096 565 1480102 566 1500243 567 1519719 568 1540415 569 1560339 570 1581475 571 1601927 572 1623757 573 1644599 574 1666832 575 1688274 576 1711101 577 1733020 578 1756328 579 1778849 580 1802765 581 1825780 582 1850235 583 1873986 584 1898980 585 1923185 586 1948806 587 1973661 588 1999917 589 2025302 590 2052174 591 2078218 592 2105740 593 2132393 594 2160693 595 2187932 596 2216844 597 2244765 598 2274357 599 2302962 600 2333258 601 2362555 602 2393544 603 2423537 604 2455309 605 2486156 606 2518533 607 2550056 608 2583312 609 2615597 610 2649562 611 2682601 612 2717453 613 2751253 614 2786842 615 2821498 616 2858152 617 2893480 618 2930828 619 2967111 620 3005423 621 3042495 622 3081608 623 3119648 624 3159726 625 3198577 626 3239561 627 3279556 628 3321416 629 3362197 630 3405072 631 3446893 632 3490764 633 3533482 634 3578365 635 3622134 636 3668062 637 3712839 638 3759978 639 3805706 640 3853853 641 3900696 642 3949950 643 3997890 644 4048272 645 4097326 646 4148822 647 4199018 648 4251755 649 4303283 650 4357037 651 4409676 652 4464794 653 4518642 654 4574939 655 4630013 656 4687677 657 4743984 658 4802874 659 4860537 660 4921016 661 4979810 662 5041476 663 5101761 664 5164908 665 5226496 666 5290956 667 5354035 668 5420007 669 5484425 670 5551860 671 5618014 672 5686855 673 5754316 674 5824747 675 5893836 676 5965847 677 6036380 678 6109996 679 6182190 680 6257438 681 6331228 682 6408336 683 6483668 684 6562389 685 6639460 686 6719933 687 6798739 688 6880956 689 6961517 690 7045509 691 7127876 692 7213783 693 7298184 694 7385751 695 7471920 696 7561568 697 7649643 698 7741164 699 7831156 700 7924786 701 8016717 702 8112278 703 8206318 704 8304266 705 8400130 706 8499985 707 8598141 708 8700259 709 8800459 710 8904646 711 9007144 712 9113648 713 9218261 714 9327042 715 9434256 716 9545232 717 9654537 718 9767961 719 9879754 720 9995620 721 10109678 722 10228015 723 10344616 724 10465468 725 10584546 726 10708199 727 10829692 728 10955858 729 11080014 730 11208856 731 11335693 732 11467212 733 11596749 734 11731004 735 11863318 736 12000481 737 12135837 738 12275613 739 12413720 740 12556614 741 12697645 742 12843444 743 12987402 744 13136363 745 13283316 746 13435262 747 13585400 748 13740875 749 13893890 750 14052335 751 14208761 752 14370626 753 14530213 754 14695248 755 14858299 756 15026834 757 15193147 758 15365130 759 15535296 760 15710647 761 15884063 762 16063101 763 16240268 764 16422987 765 16603614 766 16790086 767 16974547 768 17164811 769 17353020 770 17547458 771 17739368 772 17937598 773 18133526 774 18335822 775 18535778 776 18742085 777 18946136 778 19156598 779 19364809 780 19579612 781 19792355 782 20011176 783 20228082 784 20451535 785 20672861 786 20900684 787 21126428 788 21358970 789 21589236 790 21826287 791 22061304 792 22303533 793 22542945 794 22789709 795 23034185 796 23286032 797 23535270 798 23791903 799 24046299 800 24308139 801 24567465 802 24834457 803 25099436 804 25371509 805 25641433 806 25918984 807 26194463 808 26477502 809 26758217 810 27046856 811 27333264 812 27627561 813 27919571 814 28219985 815 28517584 816 28823701 817 29127274 818 29439416 819 29748993 820 30067124 821 30382795 822 30707125 823 31028993 824 31359733 825 31688261 826 32025077 827 32359835 828 32703444 829 33044780 830 33394912 831 33742834 832 34099925 833 34454583 834 34818386 835 35180055 836 35551414 837 35919713 838 36297881 839 36673625 840 37059256 841 37442094 842 37834873 843 38225339 844 38625773 845 39023575 846 39431653 847 39837705 848 40253330 849 40666785 850 41090501 851 41512129 852 41943923 853 42373361 854 42813456 855 43251247 856 43699642 857 44145768 858 44603118 859 45057529 860 45523317 861 45986548 862 46461201 863 46933242 864 47416772 865 47897844 866 48390473 867 48880649 868 49382724 869 49882624 870 50393701 871 50902844 872 51423866 873 51942688 874 52473319 875 53001867 876 53542688 877 54081127 878 54631857 879 55180608 880 55742300 881 56300890 882 56872659 883 57442111 884 58024764 885 58604689 886 59197919 887 59788990 888 60393386 889 60995276 890 61610897 891 62224712 892 62851449 893 63476263 894 64114824 895 64751542 896 65401919 897 66050179 898 66712661 899 67373120 900 68047770 901 68720485 902 69408105 903 70092986 904 70792994 905 71490756 906 72203724 907 72914362 908 73640331 909 74364191 910 75103442 911 75840587 912 76593591 913 77344853 914 78111094 915 78875918 916 79656597 917 80435554 918 81230256 919 82023409 920 82832918 921 83640530 922 84464545 923 85287176 924 86126951 925 86964041 926 87818603 927 88671445 928 89541786 929 90409937 930 91295765 931 92180080 932 93082069 933 93982187 934 94900552 935 95817828 936 96752403 937 97685825 938 98637566 939 99588195 940 100557026 941 101524562 942 102510978 943 103496179 944 104500257 945 105503290 946 106526015 947 107546764 948 108587548 949 109626953 950 110686496 951 111744586 952 112822998 953 113900218 954 114997860 955 116094391 956 117211876 957 118328707 958 119465531 959 120602104 960 121759669 961 122916636 962 124094564 963 125272130 964 126471373 965 127669882 966 128890166 967 130110318 968 131353116 969 132594357 970 133858663 971 135122537 972 136409527 973 137695597 974 139004999 975 140314280 976 141646972 977 142979156 978 144335410 979 145692132 980 147071891 981 148452027 982 149856376 983 151261243 984 152690247 985 154119562 986 155573831 987 157028546 988 158508236 989 159988594 990 161494940 991 163000908 992 164533310 993 166066047 994 167625347 995 169184949 996 170771380 997 172358467 998 173972492 999 175587317 1000 177229782