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 1 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 2 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 2 40 3 41 3 42 4 43 4 44 5 45 5 46 6 47 6 48 7 49 7 50 8 51 8 52 10 53 9 54 10 55 10 56 12 57 11 58 12 59 12 60 14 61 13 62 14 63 14 64 16 65 16 66 17 67 17 68 19 69 19 70 20 71 20 72 22 73 22 74 23 75 23 76 25 77 25 78 27 79 26 80 29 81 28 82 31 83 29 84 33 85 31 86 35 87 32 88 37 89 34 90 39 91 37 92 42 93 39 94 45 95 42 96 49 97 46 98 54 99 50 100 58 101 55 102 63 103 60 104 70 105 68 106 76 107 73 108 83 109 80 110 90 111 88 112 100 113 96 114 107 115 104 116 116 117 114 118 126 119 125 120 136 121 134 122 146 123 144 124 158 125 156 126 171 127 167 128 182 129 179 130 195 131 193 132 210 133 209 134 224 135 222 136 239 137 238 138 256 139 255 140 275 141 272 142 291 143 291 144 310 145 309 146 330 147 331 148 350 149 349 150 371 151 371 152 393 153 393 154 419 155 416 156 441 157 441 158 466 159 466 160 492 161 494 162 518 163 519 164 546 165 548 166 574 167 577 168 607 169 608 170 635 171 639 172 667 173 671 174 699 175 706 176 734 177 738 178 768 179 774 180 805 181 810 182 845 183 849 184 883 185 889 186 924 187 932 188 967 189 978 190 1013 191 1023 192 1060 193 1072 194 1110 195 1124 196 1165 197 1177 198 1219 199 1234 200 1277 201 1293 202 1338 203 1358 204 1403 205 1421 206 1471 207 1491 208 1543 209 1564 210 1619 211 1641 212 1696 213 1721 214 1778 215 1806 216 1864 217 1897 218 1955 219 1988 220 2051 221 2087 222 2151 223 2189 224 2259 225 2296 226 2365 227 2407 228 2480 229 2524 230 2598 231 2649 232 2724 233 2774 234 2856 235 2908 236 2992 237 3048 238 3137 239 3195 240 3286 241 3347 242 3441 243 3506 244 3603 245 3675 246 3773 247 3848 248 3953 249 4029 250 4139 251 4219 252 4335 253 4418 254 4536 255 4625 256 4748 257 4838 258 4965 259 5065 260 5194 261 5295 262 5431 263 5537 264 5678 265 5788 266 5937 267 6051 268 6202 269 6324 270 6479 271 6604 272 6767 273 6901 274 7064 275 7202 276 7376 277 7517 278 7694 279 7842 280 8032 281 8183 282 8373 283 8534 284 8733 285 8897 286 9103 287 9276 288 9487 289 9664 290 9882 291 10066 292 10292 293 10481 294 10717 295 10912 296 11153 297 11359 298 11606 299 11818 300 12076 301 12297 302 12560 303 12784 304 13062 305 13293 306 13576 307 13813 308 14114 309 14355 310 14656 311 14913 312 15228 313 15489 314 15810 315 16084 316 16416 317 16693 318 17037 319 17325 320 17681 321 17974 322 18344 323 18643 324 19021 325 19336 326 19722 327 20047 328 20446 329 20784 330 21192 331 21534 332 21960 333 22315 334 22751 335 23112 336 23571 337 23939 338 24405 339 24788 340 25270 341 25667 342 26156 343 26570 344 27077 345 27498 346 28020 347 28456 348 28996 349 29442 350 30001 351 30460 352 31036 353 31507 354 32098 355 32588 356 33195 357 33702 358 34324 359 34844 360 35491 361 36026 362 36690 363 37240 364 37932 365 38495 366 39202 367 39786 368 40518 369 41117 370 41865 371 42490 372 43262 373 43901 374 44696 375 45356 376 46178 377 46860 378 47705 379 48402 380 49276 381 49997 382 50894 383 51638 384 52564 385 53332 386 54280 387 55070 388 56054 389 56867 390 57878 391 58718 392 59764 393 60627 394 61698 395 62591 396 63699 397 64618 398 65753 399 66709 400 67877 401 68852 402 70058 403 71070 404 72313 405 73351 406 74632 407 75703 408 77020 409 78126 410 79482 411 80623 412 82021 413 83199 414 84631 415 85844 416 87328 417 88575 418 90101 419 91389 420 92964 421 94287 422 95899 423 97269 424 98935 425 100347 426 102056 427 103515 428 105273 429 106774 430 108581 431 110128 432 111997 433 113585 434 115506 435 117142 436 119116 437 120803 438 122831 439 124574 440 126666 441 128461 442 130604 443 132453 444 134661 445 136564 446 138835 447 140798 448 143140 449 145152 450 147550 451 149632 452 152098 453 154239 454 156773 455 158987 456 161588 457 163858 458 166532 459 168872 460 171622 461 174030 462 176861 463 179335 464 182238 465 184786 466 187764 467 190389 468 193454 469 196158 470 199297 471 202078 472 205307 473 208169 474 211482 475 214428 476 217840 477 220864 478 224357 479 227473 480 231061 481 234265 482 237945 483 241245 484 245028 485 248407 486 252286 487 255770 488 259756 489 263328 490 267425 491 271096 492 275297 493 279066 494 283376 495 287259 496 291677 497 295664 498 300195 499 304291 500 308940 501 313145 502 317910 503 322238 504 327132 505 331567 506 336585 507 341144 508 346287 509 350969 510 356240 511 361051 512 366455 513 371384 514 376924 515 381988 516 387670 517 392868 518 398685 519 404020 520 409990 521 415459 522 421566 523 427188 524 433447 525 439215 526 445619 527 451536 528 458108 529 464166 530 470892 531 477120 532 484014 533 490387 534 497443 535 503984 536 511218 537 517919 538 525321 539 532203 540 539777 541 546821 542 554583 543 561800 544 569749 545 577147 546 585281 547 592860 548 601187 549 608951 550 617473 551 625428 552 634155 553 642311 554 651229 555 659579 556 668717 557 677263 558 686615 559 695375 560 704947 561 713914 562 723696 563 732885 564 742901 565 752304 566 762546 567 772190 568 782660 569 792527 570 803240 571 813340 572 824308 573 834643 574 845860 575 856446 576 867907 577 878740 578 890464 579 901554 580 913547 581 924902 582 937152 583 948782 584 961309 585 973204 586 986023 587 998191 588 1011304 589 1023752 590 1037149 591 1049895 592 1063597 593 1076627 594 1090644 595 1103982 596 1118302 597 1131947 598 1146587 599 1160545 600 1175518 601 1189788 602 1205102 603 1219695 604 1235343 605 1250276 606 1266267 607 1281538 608 1297894 609 1313502 610 1330212 611 1346187 612 1363263 613 1379592 614 1397051 615 1413751 616 1431608 617 1448670 618 1466911 619 1484376 620 1503015 621 1520862 622 1539918 623 1558173 624 1577649 625 1596298 626 1616195 627 1635285 628 1655611 629 1675113 630 1695900 631 1715834 632 1737067 633 1757452 634 1779135 635 1799985 636 1822145 637 1843453 638 1866095 639 1887870 640 1911005 641 1933266 642 1956895 643 1979654 644 2003810 645 2027050 646 2051730 647 2075493 648 2100703 649 2125000 650 2150748 651 2175577 652 2201894 653 2227256 654 2254135 655 2280063 656 2307523 657 2334019 658 2362072 659 2389143 660 2417808 661 2445462 662 2474731 663 2503010 664 2532905 665 2561792 666 2592331 667 2621836 668 2653042 669 2683185 670 2715054 671 2745863 672 2778420 673 2809874 674 2843137 675 2875279 676 2909242 677 2942083 678 2976764 679 3010334 680 3045747 681 3080030 682 3116212 683 3151227 684 3188169 685 3223960 686 3261685 687 3298226 688 3336762 689 3374090 690 3413439 691 3451568 692 3491746 693 3530710 694 3571720 695 3611510 696 3653411 697 3694040 698 3736814 699 3778320 700 3821997 701 3864387 702 3908984 703 3952277 704 3997824 705 4042024 706 4088515 707 4133687 708 4181138 709 4227251 710 4275714 711 4322809 712 4372284 713 4420369 714 4470884 715 4519997 716 4571551 717 4621695 718 4674350 719 4725536 720 4779277 721 4831555 722 4886405 723 4939784 724 4995781 725 5050268 726 5107442 727 5163067 728 5221425 729 5278227 730 5337778 731 5395769 732 5456561 733 5515762 734 5577810 735 5638256 736 5701572 737 5763282 738 5827892 739 5890891 740 5956854 741 6021144 742 6088455 743 6154092 744 6222778 745 6289775 746 6359871 747 6428256 748 6499798 749 6569594 750 6642578 751 6713828 752 6788297 753 6861004 754 6937002 755 7011211 756 7088756 757 7164480 758 7243587 759 7320889 760 7401595 761 7480474 762 7562835 763 7643325 764 7727328 765 7809473 766 7895178 767 7978999 768 8066440 769 8151960 770 8241177 771 8328421 772 8419421 773 8508457 774 8601271 775 8692105 776 8786805 777 8879477 778 8976054 779 9070594 780 9169109 781 9265572 782 9366038 783 9464439 784 9566935 785 9667294 786 9771803 787 9874206 788 9980786 789 10085242 790 10193933 791 10300487 792 10411337 793 10520003 794 10633038 795 10743896 796 10859150 797 10972208 798 11089755 799 11205045 800 11324896 801 11442485 802 11564684 803 11684618 804 11809197 805 11931506 806 12058531 807 12183236 808 12312735 809 12439922 810 12571932 811 12701619 812 12836204 813 12968433 814 13105636 815 13240450 816 13380304 817 13517781 818 13660332 819 13800488 820 13945803 821 14088675 822 14236803 823 14382457 824 14533439 825 14681932 826 14835814 827 14987171 828 15144017 829 15298300 830 15458137 831 15615425 832 15778316 833 15938638 834 16104626 835 16268028 836 16437195 837 16603722 838 16776099 839 16945849 840 17121501 841 17294466 842 17473449 843 17649727 844 17832094 845 18011740 846 18197554 847 18380642 848 18569931 849 18756472 850 18949352 851 19139429 852 19335915 853 19529613 854 19729790 855 19927132 856 20131040 857 20332116 858 20539842 859 20744698 860 20956286 861 21165038 862 21380529 863 21593166 864 21812689 865 22029306 866 22252890 867 22473569 868 22701307 869 22926098 870 23158006 871 23386989 872 23623209 873 23856432 874 24096986 875 24334574 876 24579537 877 24821507 878 25070973 879 25317419 880 25571472 881 25822449 882 26081154 883 26336785 884 26600182 885 26860494 886 27128704 887 27393805 888 27666894 889 27936871 890 28214908 891 28489821 892 28772892 893 29052820 894 29341042 895 29626051 896 29919494 897 30209701 898 30508414 899 30803891 900 31107992 901 31408825 902 31718395 903 32024684 904 32339802 905 32651648 906 32972394 907 33289842 908 33616347 909 33939526 910 34271877 911 34600858 912 34939124 913 35274035 914 35618301 915 35959205 916 36309618 917 36656627 918 37013230 919 37366455 920 37729385 921 38088901 922 38458245 923 38824162 924 39200060 925 39572470 926 39954979 927 40334037 928 40723262 929 41109011 930 41505099 931 41897701 932 42300727 933 42700254 934 43110354 935 43516948 936 43934208 937 44347949 938 44772552 939 45193547 940 45625526 941 46053954 942 46493466 943 46929397 944 47376552 945 47820128 946 48275059 947 48726372 948 49189198 949 49648417 950 50119238 951 50586437 952 51065453 953 51540766 954 52028034 955 52511626 956 53007308 957 53499309 958 54003504 959 54504038 960 55016934 961 55526095 962 56047794 963 56565795 964 57096440 965 57623371 966 58163116 967 58699117 968 59248109 969 59793342 970 60351702 971 60906341 972 61474208 973 62038362 974 62615921 975 63189741 976 63777146 977 64360779 978 64958162 979 65551802 980 66159328 981 66763067 982 67380909 983 67994954 984 68623248 985 69247772 986 69886673 987 70521840 988 71171528 989 71817472 990 72478151 991 73135048 992 73806850 993 74474895 994 75158002 995 75837324 996 76531930 997 77222746 998 77929007 999 78631478 1000 79349587