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 17 66 17 67 17 68 19 69 19 70 21 71 20 72 22 73 22 74 23 75 24 76 25 77 25 78 28 79 27 80 31 81 29 82 32 83 31 84 35 85 34 86 37 87 34 88 40 89 37 90 43 91 41 92 45 93 44 94 49 95 48 96 54 97 51 98 60 99 56 100 65 101 62 102 69 103 68 104 79 105 78 106 86 107 83 108 95 109 93 110 105 111 104 112 117 113 115 114 127 115 127 116 140 117 141 118 155 119 156 120 171 121 171 122 184 123 185 124 201 125 205 126 222 127 220 128 239 129 239 130 262 131 261 132 281 133 285 134 305 135 308 136 330 137 331 138 356 139 358 140 387 141 387 142 412 143 419 144 445 145 451 146 479 147 485 148 512 149 518 150 551 151 557 152 587 153 596 154 631 155 638 156 675 157 681 158 718 159 727 160 770 161 780 162 816 163 830 164 872 165 887 166 930 167 944 168 996 169 1012 170 1061 171 1079 172 1129 173 1152 174 1203 175 1232 176 1289 177 1312 178 1369 179 1398 180 1465 181 1493 182 1566 183 1594 184 1669 185 1703 186 1778 187 1814 188 1895 189 1939 190 2024 191 2066 192 2157 193 2204 194 2297 195 2358 196 2460 197 2510 198 2617 199 2675 200 2796 201 2855 202 2975 203 3047 204 3173 205 3250 206 3383 207 3457 208 3618 209 3694 210 3860 211 3937 212 4108 213 4199 214 4372 215 4476 216 4667 217 4769 218 4967 219 5076 220 5294 221 5417 222 5632 223 5765 224 6008 225 6144 226 6387 227 6522 228 6794 229 6944 230 7225 231 7383 232 7675 233 7849 234 8166 235 8342 236 8672 237 8857 238 9217 239 9404 240 9783 241 9986 242 10368 243 10589 244 10998 245 11243 246 11658 247 11915 248 12364 249 12627 250 13103 251 13381 252 13876 253 14170 254 14686 255 15010 256 15544 257 15868 258 16442 259 16791 260 17411 261 17765 262 18389 263 18779 264 19445 265 19866 266 20558 267 20975 268 21716 269 22164 270 22940 271 23408 272 24212 273 24747 274 25568 275 26126 276 26996 277 27565 278 28488 279 29092 280 30093 281 30717 282 31716 283 32402 284 33461 285 34196 286 35319 287 36062 288 37247 289 38038 290 39288 291 40116 292 41395 293 42304 294 43666 295 44608 296 46024 297 47003 298 48504 299 49570 300 51140 301 52259 302 53869 303 55066 304 56773 305 58034 306 59823 307 61134 308 63033 309 64408 310 66393 311 67855 312 69939 313 71485 314 73657 315 75323 316 77586 317 79298 318 81687 319 83513 320 86045 321 87949 322 90575 323 92592 324 95337 325 97525 326 100375 327 102622 328 105651 329 108042 330 111206 331 113699 332 117000 333 119657 334 123106 335 125920 336 129562 337 132451 338 136301 339 139347 340 143377 341 146594 342 150767 343 154183 344 158541 345 162162 346 166730 347 170462 348 175278 349 179229 350 184303 351 188459 352 193685 353 198067 354 203553 355 208184 356 213915 357 218729 358 224752 359 229813 360 236126 361 241421 362 247980 363 253571 364 260523 365 266348 366 273554 367 279645 368 287223 369 293610 370 301528 371 308270 372 316477 373 323535 374 332137 375 339555 376 348539 377 356315 378 365736 379 373818 380 383674 381 392171 382 402390 383 411307 384 422042 385 431425 386 442551 387 452302 388 464001 389 474203 390 486499 391 497146 392 509936 393 521076 394 534407 395 546104 396 559985 397 572211 398 586758 399 599535 400 614723 401 628060 402 643846 403 657901 404 674371 405 689064 406 706288 407 721523 408 739519 409 755454 410 774271 411 790947 412 810472 413 827990 414 848339 415 866631 416 887970 417 906955 418 929210 419 949094 420 972402 421 993091 422 1017232 423 1038981 424 1064213 425 1086915 426 1113189 427 1136877 428 1164290 429 1189103 430 1217698 431 1243532 432 1273328 433 1300369 434 1331469 435 1359632 436 1392054 437 1421441 438 1455228 439 1485935 440 1521254 441 1553302 442 1590042 443 1623497 444 1661794 445 1696767 446 1736671 447 1773084 448 1814805 449 1852777 450 1896234 451 1935838 452 1981024 453 2022480 454 2069556 455 2113006 456 2161977 457 2207090 458 2258222 459 2305316 460 2358648 461 2407738 462 2463296 463 2514536 464 2572354 465 2625864 466 2686047 467 2741753 468 2804699 469 2862824 470 2928249 471 2988838 472 3056978 473 3120208 474 3191095 475 3257167 476 3331128 477 3399715 478 3476710 479 3548348 480 3628594 481 3703369 482 3786688 483 3864740 484 3951515 485 4032877 486 4123183 487 4207772 488 4302024 489 4390279 490 4488368 491 4580193 492 4682150 493 4778009 494 4884240 495 4984095 496 5094627 497 5198612 498 5313603 499 5421908 500 5541650 501 5654493 502 5778937 503 5896512 504 6026182 505 6148602 506 6283305 507 6410870 508 6551054 509 6683862 510 6829760 511 6968091 512 7119635 513 7263635 514 7421358 515 7571370 516 7735296 517 7891312 518 8062006 519 8224283 520 8401997 521 8570840 522 8755235 523 8931149 524 9122977 525 9306207 526 9505334 527 9695816 528 9903172 529 10101228 530 10316744 531 10522841 532 10746811 533 10961415 534 11193949 535 11417222 536 11658982 537 11890997 538 12142299 539 12383653 540 12644910 541 12895873 542 13166957 543 13428028 544 13709885 545 13981411 546 14274466 547 14556247 548 14860658 549 15153831 550 15470061 551 15774757 552 16102976 553 16420107 554 16760911 555 17090375 556 17444383 557 17786584 558 18154330 559 18510276 560 18892369 561 19261857 562 19658196 563 20042450 564 20454034 565 20853278 566 21280660 567 21695348 568 22139026 569 22569765 570 23030542 571 23477859 572 23956221 573 24420995 574 24917536 575 25400241 576 25915560 577 26416618 578 26951458 579 27472046 580 28027430 581 28567918 582 29143677 583 29705140 584 30302873 585 30886187 586 31506152 587 32111297 588 32755184 589 33383307 590 34051229 591 34703237 592 35396127 593 36073280 594 36791917 595 37495049 596 38240479 597 38969796 598 39743722 599 40500486 600 41303379 601 42088828 602 42921375 603 43736446 604 44599804 605 45446151 606 46341510 607 47219045 608 48148084 609 49058904 610 50022178 611 50967379 612 51965895 613 52946580 614 53982150 615 54999747 616 56073771 617 57128455 618 58242361 619 59336783 620 60491640 621 61626778 622 62823726 623 64001533 624 65242869 625 66464251 626 67750846 627 69017093 628 70351312 629 71664600 630 73047842 631 74409498 632 75842819 633 77255059 634 78740648 635 80205301 636 81745032 637 83263787 638 84859434 639 86433721 640 88088058 641 89720005 642 91433690 643 93125795 644 94902433 645 96656511 646 98496769 647 100314599 648 102222131 649 104106411 650 106083564 651 108036444 652 110083838 653 112108341 654 114229821 655 116328048 656 118525751 657 120699862 658 122977452 659 125229816 660 127589233 661 129923502 662 132366650 663 134786459 664 137317213 665 139824553 666 142445486 667 145042423 668 147757736 669 150448119 670 153260851 671 156048138 672 158960506 673 161847922 674 164863878 675 167855376 676 170979090 677 174076735 678 177311489 679 180520575 680 183870207 681 187193474 682 190660713 683 194103421 684 197693790 685 201259137 686 204976451 687 208667469 688 212516296 689 216339578 690 220323774 691 224282214 692 228406051 693 232505749 694 236774106 695 241018640 696 245437432 697 249831128 698 254404814 699 258953769 700 263688627 701 268397113 702 273296818 703 278171575 704 283242219 705 288288834 706 293536041 707 298758963 708 304188925 709 309595309 710 315214795 711 320809541 712 326623330 713 332414572 714 338430408 715 344424367 716 350647711 717 356849366 718 363288756 719 369706562 720 376368962 721 383009512 722 389900488 723 396772325 724 403900723 725 411011018 726 418384643 727 425739823 728 433369336 729 440977802 730 448868433 731 456739991 732 464899958 733 473043686 734 481482740 735 489908127 736 498635531 737 507348245 738 516374580 739 525386848 740 534721453 741 544043681 742 553694791 743 563335747 744 573315499 745 583287037 746 593605112 747 603915418 748 614585349 749 625248377 750 636278816 751 647304382 752 658707622 753 670108794 754 681898692 755 693687358 756 705875104 757 718061768 758 730660860 759 743261064 760 756284539 761 769311535 762 782771772 763 796239759 764 810151908 765 824075051 766 838453682 767 852845627 768 867706939 769 882583090 770 897943102 771 913318471 772 929189846 773 945082605 774 961484584 775 977911477 776 994859684 777 1011835571 778 1029348868 779 1046892517 780 1064991067 781 1083119870 782 1101817121 783 1120552739 784 1139872173 785 1159231728 786 1179189753 787 1199193511 788 1219814292 789 1240482697 790 1261785898 791 1283141556 792 1305146085 793 1327212427 794 1349942893 795 1372740082 796 1396220158 797 1419770296 798 1444025177 799 1468352428 800 1493406267 801 1518537422 802 1544410701 803 1570372043 804 1597095618 805 1623913426 806 1651512983 807 1679209759 808 1707714423 809 1736321988 810 1765759414 811 1795305748 812 1825703119 813 1856219668 814 1887608837 815 1919125085 816 1951537234 817 1984082708 818 2017551290 819 2051163252 820 2085719707 821 2120426890 822 2156104439 823 2191944719 824 2228780943 825 2265788572 826 2303820139 827 2342028617 828 2381291729 829 2420742958 830 2461277056 831 2502008150 832 2543852274 833 2585905406 834 2629098127 835 2672514051 836 2717100292 837 2761917730 838 2807940794 839 2854208364 840 2901715552 841 2949473222 842 2998503267 843 3047804161 844 3098408990 845 3149301029 846 3201527334 847 3254053638 848 3307955459 849 3362169710 850 3417797748 851 3473750769 852 3531156461 853 3588906922 854 3648146012 855 3707745792 856 3768874887 857 3830379464 858 3893460739 859 3956930836 860 4022021114 861 4087519121 862 4154675355 863 4222263678 864 4291554838 865 4361298631 866 4432789107 867 4504748353 868 4578509744 869 4652756569 870 4728853829 871 4805461818 872 4883963194 873 4963002581 874 5043986666 875 5125533513 876 5209073380 877 5293196829 878 5379376450 879 5466161508 880 5555057472 881 5644583739 882 5736276579 883 5828628613 884 5923208251 885 6018472853 886 6116021080 887 6214283180 888 6314897159 889 6416252045 890 6520018663 891 6624558994 892 6731574672 893 6839397416 894 6949761870 895 7060968577 896 7174784610 897 7289472279 898 7406841836 899 7525119022 900 7646152823 901 7768127468 902 7892928602 903 8018715447 904 8147403970 905 8277116523 906 8409804888 907 8543555340 908 8680371176 909 8818286726 910 8959355287 911 9101555530 912 9246991746 913 9393615313 914 9543556802 915 9694732354 916 9849312734 917 10005174586 918 10164535637 919 10325222423 920 10489508596 921 10655166934 922 10824516182 923 10995302353 924 11169873217 925 11345930062 926 11525874184 927 11707358747 928 11892841780 929 12079917954 930 12271104210 931 12463941217 932 12660988021 933 12859757357 934 13062849827 935 13267726206 936 13477045551 937 13688202811 938 13903931557 939 14121561933 940 14343888422 941 14568184608 942 14797294389 943 15028459292 944 15264564922 945 15502795838 946 15746095258 947 15991595086 948 16242310189 949 16495303676 950 16753646451 951 17014346241 952 17280541379 953 17549178684 954 17823455115 955 18100264044 956 18382863390 957 18668078322 958 18959243115 959 19253117288 960 19553100460 961 19855881943 962 20164938429 963 20476892910 964 20795288406 965 21116687129 966 21444696058 967 21775800778 968 22113704226 969 22454814571 970 22802901853 971 23154299473 972 23512859808 973 23874857458 974 24244197940 975 24617101930 976 24997538483 977 25381649853 978 25773510726 979 26169168302 980 26572785563 981 26980315262 982 27396017227 983 27815779372 984 28243921514 985 28676264198 986 29117208158 987 29562488168 988 30016613053 989 30475207658 990 30942885684 991 31415181959 992 31896799249 993 32383198587 994 32879163055 995 33380069630 996 33890793267 997 34406614229 998 34932525949 999 35463703372 1000 36005240993