1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 2 25 1 26 2 27 1 28 2 29 1 30 2 31 1 32 2 33 1 34 2 35 1 36 4 37 2 38 4 39 4 40 5 41 4 42 7 43 5 44 7 45 7 46 8 47 7 48 11 49 9 50 11 51 12 52 13 53 12 54 16 55 14 56 16 57 17 58 18 59 17 60 23 61 19 62 22 63 23 64 24 65 24 66 28 67 25 68 28 69 29 70 31 71 29 72 36 73 33 74 37 75 40 76 41 77 42 78 49 79 47 80 53 81 55 82 59 83 60 84 70 85 68 86 74 87 78 88 83 89 85 90 95 91 95 92 102 93 107 94 113 95 116 96 129 97 129 98 140 99 146 100 153 101 158 102 171 103 174 104 186 105 195 106 203 107 209 108 226 109 229 110 244 111 254 112 266 113 273 114 292 115 297 116 313 117 326 118 339 119 351 120 372 121 378 122 398 123 413 124 430 125 442 126 468 127 476 128 498 129 517 130 535 131 551 132 580 133 593 134 618 135 640 136 663 137 682 138 716 139 733 140 765 141 791 142 819 143 846 144 886 145 908 146 945 147 980 148 1014 149 1047 150 1093 151 1123 152 1167 153 1209 154 1255 155 1293 156 1352 157 1388 158 1444 159 1495 160 1548 161 1600 162 1665 163 1716 164 1783 165 1846 166 1913 167 1975 168 2061 169 2122 170 2203 171 2281 172 2361 173 2440 174 2536 175 2616 176 2711 177 2807 178 2905 179 3001 180 3119 181 3212 182 3334 183 3444 184 3563 185 3678 186 3814 187 3931 188 4069 189 4207 190 4346 191 4484 192 4649 193 4787 194 4953 195 5115 196 5280 197 5444 198 5633 199 5799 200 5991 201 6181 202 6375 203 6571 204 6791 205 6988 206 7211 207 7436 208 7665 209 7890 210 8146 211 8375 212 8635 213 8894 214 9159 215 9422 216 9718 217 9987 218 10287 219 10586 220 10894 221 11203 222 11536 223 11851 224 12197 225 12540 226 12895 227 13250 228 13640 229 14004 230 14402 231 14805 232 15211 233 15627 234 16077 235 16497 236 16959 237 17420 238 17897 239 18372 240 18891 241 19381 242 19916 243 20449 244 21002 245 21555 246 22150 247 22726 248 23336 249 23957 250 24590 251 25232 252 25922 253 26582 254 27292 255 28010 256 28740 257 29486 258 30274 259 31047 260 31866 261 32689 262 33536 263 34392 264 35304 265 36189 266 37136 267 38086 268 39062 269 40050 270 41098 271 42117 272 43206 273 44306 274 45423 275 46562 276 47764 277 48940 278 50188 279 51451 280 52740 281 54051 282 55421 283 56785 284 58207 285 59658 286 61141 287 62640 288 64216 289 65774 290 67403 291 69064 292 70756 293 72481 294 74278 295 76064 296 77933 297 79825 298 81770 299 83739 300 85792 301 87838 302 89969 303 92133 304 94349 305 96598 306 98936 307 101274 308 103704 309 106172 310 108695 311 111261 312 113934 313 116589 314 119357 315 122167 316 125034 317 127957 318 130981 319 134013 320 137154 321 140344 322 143611 323 146925 324 150360 325 153807 326 157366 327 160990 328 164681 329 168444 330 172328 331 176231 332 180262 333 184363 334 188539 335 192803 336 197195 337 201607 338 206169 339 210793 340 215521 341 220321 342 225271 343 230259 344 235392 345 240616 346 245941 347 251357 348 256938 349 262549 350 268336 351 274216 352 280201 353 286299 354 292562 355 298874 356 305368 357 311976 358 318703 359 325554 360 332583 361 339683 362 346964 363 354374 364 361935 365 369603 366 377483 367 385435 368 393597 369 401899 370 410354 371 418960 372 427780 373 436683 374 445829 375 455107 376 464574 377 474204 378 484054 379 494026 380 504232 381 514618 382 525198 383 535954 384 546975 385 558113 386 569522 387 581125 388 592934 389 604954 390 617249 391 629685 392 642423 393 655362 394 668546 395 681957 396 695682 397 709559 398 723771 399 738209 400 752918 401 767870 402 783168 403 798661 404 814485 405 830593 406 846980 407 863650 408 880700 409 897953 410 915603 411 933547 412 951802 413 970388 414 989358 415 1008594 416 1028248 417 1048221 418 1068565 419 1089243 420 1110385 421 1131787 422 1153665 423 1175907 424 1198541 425 1221569 426 1245078 427 1268908 428 1293247 429 1317995 430 1343174 431 1368792 432 1394939 433 1421443 434 1448509 435 1476029 436 1504023 437 1532521 438 1561570 439 1591055 440 1621127 441 1651721 442 1682856 443 1714500 444 1746804 445 1779558 446 1812979 447 1846958 448 1881545 449 1916713 450 1952579 451 1988964 452 2026084 453 2063808 454 2102217 455 2141275 456 2181080 457 2221480 458 2262673 459 2304552 460 2347167 461 2390500 462 2434677 463 2479506 464 2525197 465 2571665 466 2618926 467 2667000 468 2715991 469 2765695 470 2816361 471 2867873 472 2920270 473 2973554 474 3027841 475 3082934 476 3139089 477 3196156 478 3254215 479 3313241 480 3373377 481 3434417 482 3496572 483 3559794 484 3624060 485 3689410 486 3755974 487 3823533 488 3892344 489 3962290 490 4033409 491 4105726 492 4179344 493 4254084 494 4330193 495 4407523 496 4486183 497 4566126 498 4647498 499 4730115 500 4814225 501 4899701 502 4986611 503 5074928 504 5164846 505 5256085 506 5348991 507 5443385 508 5539331 509 5636863 510 5736092 511 5836837 512 5939347 513 6043524 514 6149407 515 6257013 516 6366482 517 6477616 518 6590666 519 6705552 520 6822306 521 6940923 522 7061595 523 7184086 524 7308673 525 7435271 526 7563904 527 7694601 528 7827527 529 7962435 530 8099669 531 8239046 532 8380694 533 8524588 534 8670878 535 8819396 536 8970394 537 9123775 538 9279616 539 9437909 540 9598867 541 9762188 542 9928263 543 10096935 544 10268256 545 10442296 546 10619204 547 10798718 548 10981223 549 11166549 550 11354803 551 11545979 552 11740307 553 11937490 554 12137915 555 12341421 556 12548120 557 12758014 558 12971297 559 13187763 560 13407681 561 13631021 562 13857795 563 14088069 564 14322049 565 14559457 566 14800680 567 15045579 568 15294246 569 15546735 570 15803193 571 16063461 572 16327842 573 16596210 574 16868726 575 17145340 576 17426342 577 17711429 578 18001032 579 18294971 580 18593392 581 18896314 582 19203972 583 19516082 584 19833098 585 20154853 586 20481444 587 20812952 588 21149602 589 21491104 590 21837914 591 22189897 592 22547143 593 22909728 594 23277854 595 23651349 596 24030526 597 24415363 598 24805935 599 25202262 600 25604680 601 26012849 602 26427268 603 26847788 604 27274525 605 27707576 606 28147167 607 28593057 608 29045717 609 29504978 610 29971036 611 30443931 612 30923921 613 31410748 614 31904926 615 32406288 616 32915009 617 33431139 618 33954984 619 34486286 620 35025502 621 35572575 622 36127581 623 36690675 624 37262153 625 37841653 626 38429820 627 39026436 628 39631722 629 40245753 630 40868834 631 41500721 632 42141919 633 42792329 634 43452155 635 44121423 636 44800540 637 45489220 638 46187946 639 46896713 640 47615630 641 48344851 642 49084698 643 49834922 644 50596087 645 51368084 646 52151121 647 52945335 648 53751032 649 54568014 650 55396847 651 56237378 652 57089924 653 57954534 654 58831602 655 59720918 656 60623037 657 61537900 658 62465749 659 63406642 660 64361117 661 65328761 662 66310338 663 67305720 664 68315078 665 69338715 666 70376888 667 71429475 668 72497068 669 73579620 670 74677389 671 75790523 672 76919477 673 78064002 674 79224743 675 80401724 676 81595154 677 82805197 678 84032376 679 85276413 680 86538021 681 87817181 682 89114137 683 90429127 684 91762644 685 93114361 686 94485170 687 95874866 688 97283894 689 98712410 690 100160889 691 101629203 692 103118019 693 104627381 694 106157603 695 107708902 696 109281835 697 110876159 698 112492686 699 114131434 700 115792672 701 117476766 702 119184195 703 120914754 704 122669360 705 124447893 706 126250819 707 128078424 708 129931217 709 131809080 710 133712842 711 135642509 712 137598537 713 139581162 714 141591057 715 143628018 716 145692909 717 147785859 718 149907204 719 152057317 720 154236861 721 156445621 722 158684582 723 160953780 724 163253657 725 165584633 726 167947271 727 170341550 728 172768383 729 175227811 730 177720450 731 180246527 732 182806860 733 185401295 734 188030847 735 190695610 736 193396134 737 196132790 738 198906368 739 201716714 740 204564944 741 207451176 742 210375892 743 213339671 744 216343164 745 219386351 746 222470369 747 225595327 748 228761845 749 231970397 750 235221761 751 238515992 752 241854087 753 245236422 754 248663487 755 252135796 756 255654366 757 259218957 758 262830928 759 266490466 760 270198238 761 273954778 762 277761031 763 281616969 764 285523886 765 289481979 766 293492053 767 297554652 768 301670698 769 305840306 770 310064738 771 314344306 772 318679796 773 323071805 774 327521369 775 332028582 776 336594759 777 341220339 778 345905980 779 350652523 780 355460992 781 360331349 782 365265322 783 370263000 784 375325428 785 380453321 786 385647714 787 390908874 788 396238246 789 401636237 790 407103846 791 412641737 792 418251272 793 423932500 794 429687023 795 435515425 796 441418504 797 447397277 798 453452896 799 459585698 800 465797239 801 472088117 802 478459327 803 484911835 804 491446875 805 498064877 806 504767489 807 511555227 808 518429374 809 525390756 810 532440831 811 539580002 812 546810005 813 554131525 814 561545766 815 569053678 816 576656956 817 584355683 818 592152127 819 600046745 820 608040806 821 616135623 822 624332560 823 632632220 824 641036540 825 649546322 826 658162927 827 666887509 828 675721795 829 684666290 830 693723017 831 702893019 832 712177534 833 721577917 834 731095988 835 740732272 836 750489035 837 760367187 838 770368233 839 780493629 840 790745175 841 801123522 842 811631103 843 822268781 844 833038351 845 843941223 846 854979248 847 866153409 848 877465958 849 888918140 850 900511613 851 912248003 852 924129394 853 936156597 854 948332192 855 960657439 856 973134064 857 985763948 858 998549146 859 1011490586 860 1024591149 861 1037851945 862 1051275113 863 1064862354 864 1078616048 865 1092537239 866 1106628751 867 1120892033 868 1135329223 869 1149942133 870 1164733359 871 1179704038 872 1194857055 873 1210194147 874 1225717395 875 1241428971 876 1257331413 877 1273426037 878 1289715999 879 1306202977 880 1322889307 881 1339777309 882 1356869548 883 1374167701 884 1391674896 885 1409392963 886 1427324578 887 1445471930 888 1463838062 889 1482424463 890 1501234687 891 1520270650 892 1539535078 893 1559030416 894 1578759906 895 1598725091 896 1618929808 897 1639376107 898 1660066768 899 1681004675 900 1702192957 901 1723633512 902 1745330287 903 1767285486 904 1789502215 905 1811983319 906 1834732244 907 1857751168 908 1881043943 909 1904613313 910 1928462344 911 1952594075 912 1977012383 913 2001719259 914 2026719191 915 2052014747 916 2077609368 917 2103506420 918 2129709712 919 2156221673 920 2183046932 921 2210188188 922 2237649308 923 2265433675 924 2293545380 925 2321987171 926 2350763698 927 2379878161 928 2409334381 929 2439136172 930 2469287807 931 2499792280 932 2530654447 933 2561877821 934 2593466358 935 2625424192 936 2657755981 937 2690464562 938 2723555604 939 2757032303 940 2790899357 941 2825160962 942 2859821856 943 2894885627 944 2930357686 945 2966241930 946 3002543143 947 3039265608 948 3076414866 949 3113994217 950 3152009667 951 3190465462 952 3229366323 953 3268717374 954 3308523893 955 3348789948 956 3389521616 957 3430723416 958 3472400584 959 3514558347 960 3557202468 961 3600337142 962 3643968992 963 3688102613 964 3732743860 965 3777897992 966 3823571334 967 3869768394 968 3916496038 969 3963759395 970 4011564446 971 4059916956 972 4108823660 973 4158289077 974 4208320918 975 4258924395 976 4310105751 977 4361871567 978 4414228350 979 4467181658 980 4520739064 981 4574906396 982 4629690434 983 4685097799 984 4741135804 985 4797810022 986 4855128625 987 4913097955 988 4971724999 989 5031016891 990 5090981420 991 5151624521 992 5212954925 993 5274979174 994 5337705007 995 5401139711 996 5465291793 997 5530167366 998 5595775906 999 5662124133 1000 5729220452