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 15 56 16 57 15 58 16 59 17 60 20 61 18 62 19 63 20 64 22 65 22 66 24 67 24 68 27 69 25 70 29 71 28 72 32 73 29 74 33 75 32 76 37 77 36 78 39 79 38 80 44 81 42 82 48 83 46 84 54 85 51 86 58 87 57 88 67 89 64 90 73 91 73 92 82 93 80 94 90 95 91 96 103 97 101 98 113 99 115 100 126 101 126 102 139 103 141 104 155 105 155 106 168 107 171 108 186 109 187 110 206 111 206 112 227 113 225 114 244 115 248 116 268 117 270 118 291 119 296 120 320 121 323 122 344 123 351 124 376 125 381 126 407 127 412 128 440 129 445 130 473 131 483 132 518 133 523 134 553 135 562 136 598 137 606 138 639 139 654 140 695 141 703 142 743 143 764 144 806 145 819 146 861 147 886 148 932 149 950 150 997 151 1025 152 1078 153 1101 154 1164 155 1189 156 1255 157 1277 158 1343 159 1377 160 1449 161 1481 162 1551 163 1593 164 1676 165 1721 166 1797 167 1849 168 1943 169 1987 170 2080 171 2136 172 2244 173 2296 174 2402 175 2473 176 2600 177 2656 178 2782 179 2858 180 3006 181 3072 182 3218 183 3298 184 3463 185 3542 186 3709 187 3818 188 3994 189 4089 190 4274 191 4395 192 4599 193 4708 194 4917 195 5055 196 5284 197 5406 198 5658 199 5798 200 6067 201 6203 202 6482 203 6650 204 6945 205 7103 206 7414 207 7604 208 7941 209 8135 210 8474 211 8689 212 9058 213 9271 214 9657 215 9904 216 10317 217 10563 218 10982 219 11268 220 11748 221 12015 222 12493 223 12805 224 13334 225 13640 226 14172 227 14524 228 15112 229 15457 230 16064 231 16482 232 17116 233 17520 234 18185 235 18653 236 19368 237 19824 238 20569 239 21088 240 21887 241 22408 242 23263 243 23829 244 24727 245 25322 246 26252 247 26919 248 27899 249 28575 250 29616 251 30359 252 31480 253 32254 254 33387 255 34245 256 35468 257 36346 258 37623 259 38586 260 39951 261 40937 262 42357 263 43456 264 45005 265 46098 266 47697 267 48906 268 50617 269 51873 270 53632 271 55013 272 56910 273 58330 274 60296 275 61883 276 63961 277 65579 278 67747 279 69520 280 71851 281 73650 282 76068 283 78048 284 80632 285 82682 286 85411 287 87598 288 90477 289 92754 290 95767 291 98241 292 101423 293 103985 294 107338 295 110089 296 113637 297 116547 298 120216 299 123334 300 127241 301 130483 302 134565 303 138017 304 142354 305 145972 306 150490 307 154380 308 159228 309 163197 310 168242 311 172532 312 177887 313 182340 314 187893 315 192700 316 198584 317 203548 318 209713 319 215094 320 221566 321 227118 322 233909 323 239856 324 247028 325 253181 326 260683 327 267276 328 275190 329 282065 330 290379 331 297641 332 306397 333 313982 334 323156 335 331228 336 340899 337 349283 338 359392 339 368315 340 378995 341 388372 342 399443 343 409382 344 421071 345 431427 346 443664 347 454627 348 467536 349 478977 350 492470 351 504594 352 518876 353 531446 354 546337 355 559702 356 575397 357 589354 358 605682 359 620468 360 637728 361 653112 362 671152 363 687542 364 706469 365 723464 366 743245 367 761312 368 782144 369 800900 370 822670 371 842599 372 865458 373 886209 374 910213 375 932090 376 957279 377 980102 378 1006475 379 1030584 380 1058246 381 1083400 382 1112361 383 1138930 384 1169365 385 1197208 386 1228861 387 1258191 388 1291528 389 1322169 390 1357003 391 1389251 392 1425876 393 1459538 394 1497764 395 1533320 396 1573616 397 1610566 398 1652570 399 1691630 400 1735735 401 1776486 402 1822494 403 1865482 404 1913829 405 1958622 406 2009173 407 2056477 408 2109372 409 2158660 410 2213968 411 2265940 412 2323969 413 2378106 414 2438677 415 2495758 416 2559281 417 2618820 418 2685318 419 2747841 420 2817517 421 2882709 422 2955481 423 3024139 424 3100339 425 3171958 426 3251555 427 3326910 428 3410302 429 3489041 430 3575933 431 3658646 432 3749775 433 3836041 434 3931193 435 4021711 436 4121364 437 4215871 438 4319857 439 4419148 440 4528260 441 4631623 442 4745329 443 4853924 444 4973045 445 5086336 446 5210474 447 5329389 448 5459473 449 5583363 450 5719060 451 5849340 452 5991128 453 6126839 454 6274824 455 6417304 456 6572080 457 6720411 458 6881895 459 7037590 460 7206457 461 7368728 462 7545149 463 7714968 464 7899276 465 8076398 466 8268708 467 8454370 468 8655231 469 8848736 470 9058269 471 9260954 472 9479980 473 9691509 474 9919582 475 10140977 476 10379482 477 10610161 478 10858785 479 11100212 480 11360049 481 11611701 482 11882406 483 12145898 484 12429007 485 12703172 486 12998077 487 13285150 488 13593217 489 13892267 490 14213191 491 14525994 492 14861261 493 15187052 494 15536434 495 15877562 496 16241927 497 16597133 498 16976818 499 17348282 500 17744754 501 18131401 502 18544457 503 18948806 504 19379877 505 19800952 506 20250344 507 20690088 508 21158834 509 21616878 510 22105246 511 22583952 512 23093103 513 23591543 514 24122102 515 24642789 516 25196238 517 25738712 518 26314750 519 26881053 520 27481958 521 28071668 522 28697452 523 29312984 524 29965558 525 30606607 526 31285898 527 31955118 528 32663969 529 33360107 530 34097837 531 34824624 532 35593934 533 36350343 534 37150749 535 37940294 536 38774922 537 39596444 538 40465199 539 41323033 540 42227913 541 43120208 542 44062203 543 44993262 544 45974972 545 46943421 546 47965178 547 48975422 548 50039790 549 51091042 550 52199311 551 53294990 552 54449177 553 55589352 554 56790364 555 57979213 556 59229794 557 60466656 558 61768070 559 63057265 560 64412765 561 65754293 562 67163779 563 68561728 564 70029684 565 71483916 566 73010893 567 74526007 568 76115780 569 77691717 570 79345256 571 80987334 572 82709423 573 84416230 574 86206928 575 87985241 576 89849204 577 91698425 578 93636319 579 95562495 580 97579691 581 99582312 582 101679629 583 103765987 584 105947770 585 108116409 586 110384984 587 112643228 588 115003891 589 117350645 590 119804663 591 122248350 592 124801206 593 127341240 594 129995731 595 132638996 596 135399549 597 138146951 598 141016521 599 143876054 600 146859968 601 149831641 602 152933220 603 156025184 604 159250503 605 162464649 606 165815315 607 169158913 608 172643086 609 176117624 610 179737887 611 183351626 612 187115493 613 190870399 614 194780724 615 198686332 616 202752368 617 206808386 618 211031602 619 215250378 620 219640326 621 224022513 622 228581767 623 233138746 624 237877357 625 242609936 626 247531674 627 252453575 628 257566651 629 262677411 630 267988065 631 273301112 632 278818901 633 284335421 634 290065291 635 295799983 636 301752303 637 307706888 638 313888365 639 320075428 640 326496058 641 332920101 642 339586334 643 346261976 644 353185077 645 360115073 646 367302527 647 374502684 648 381967268 649 389442697 650 397189402 651 404954813 652 412999331 653 421059643 654 429409334 655 437781114 656 446450618 657 455139673 658 464136844 659 473161372 660 482503496 661 491867172 662 501560784 663 511285530 664 521348357 665 531439548 666 541879639 667 552357947 668 563195177 669 574066674 670 585310597 671 596599650 672 608267544 673 619978089 674 632083118 675 644241004 676 656803020 677 669413816 678 682444680 679 695536117 680 709056643 681 722635736 682 736661943 683 750753870 684 765305295 685 779921625 686 795014219 687 810182824 688 825838620 689 841570047 690 857806915 691 874130421 692 890973169 693 907902926 694 925365803 695 942930186 696 961043769 697 979257032 698 998038636 699 1016932268 700 1036411446 701 1056001390 702 1076196248 703 1096517853 704 1117462611 705 1138528452 706 1160240202 707 1182091316 708 1204604938 709 1227256704 710 1250592988 711 1274085886 712 1298282402 713 1322633474 714 1347713861 715 1372968589 716 1398967087 717 1425141574 718 1452088245 719 1479229540 720 1507163255 721 1535290497 722 1564238957 723 1593402684 724 1623408302 725 1653630736 726 1684727026 727 1716055955 728 1748284139 729 1780747801 730 1814142068 731 1847794923 732 1882401075 733 1917269483 734 1953125506 735 1989266666 736 2026422220 737 2063868692 738 2102358788 739 2141167428 740 2181050418 741 2221254851 742 2262570795 743 2304232463 744 2347038661 745 2390196424 746 2434535647 747 2479256482 748 2525194147 749 2571512464 750 2619090009 751 2667081960 752 2716368251 753 2766074329 754 2817115888 755 2868612285 756 2921483191 757 2974812747 758 3029564383 759 3084813834 760 3141517489 761 3198728448 762 3257445782 763 3316708206 764 3377517122 765 3438878045 766 3501840955 767 3565396947 768 3630596296 769 3696400249 770 3763907999 771 3832053143 772 3901951418 773 3972503344 774 4044866893 775 4117927865 776 4192847398 777 4268481349 778 4346037557 779 4424352672 780 4504645358 781 4585716027 782 4668821698 783 4752758081 784 4838790220 785 4925669049 786 5014713300 787 5104655120 788 5196825924 789 5289915019 790 5385304170 791 5481670521 792 5580404712 793 5680128074 794 5782301001 795 5885527440 796 5991271615 797 6098091570 798 6207509859 799 6318070422 800 6431304680 801 6545704550 802 6662867772 803 6781269118 804 6902501475 805 7025003847 806 7150433601 807 7277205643 808 7406987859 809 7538140256 810 7672404902 811 7808118602 812 7947029738 813 8087424793 814 8231128017 815 8376386844 816 8525049485 817 8675310204 818 8829085448 819 8984545517 820 9143613797 821 9304412776 822 9468941634 823 9635288818 824 9805472706 825 9977526268 826 10153530307 827 10331503477 828 10513544517 829 10697604958 830 10885864958 831 11076243078 832 11270943926 833 11467820657 834 11669154640 835 11872777624 836 12080991239 837 12291539672 838 12506830363 839 12724578105 840 12947203863 841 13172347743 842 13402522091 843 13635345805 844 13873345538 845 14114059079 846 14360116380 847 14609028338 848 14863420789 849 15120746558 850 15383736503 851 15649800220 852 15921687803 853 16196725104 854 16477779650 855 16762134870 856 17052674161 857 17346606217 858 17646927307 859 17950784036 860 18261215580 861 18575286614 862 18896139724 863 19220799921 864 19552431210 865 19887978732 866 20230722299 867 20577555184 868 20931792995 869 21290239128 870 21656308863 871 22026782214 872 22405103467 873 22787949275 874 23178890759 875 23574553078 876 23978546378 877 24387395824 878 24804835092 879 25227347381 880 25658703572 881 26095254945 882 26540935741 883 26992044720 884 27452543768 885 27918623052 886 28394380650 887 28875966866 888 29367511322 889 29865042829 890 30372846710 891 30886904219 892 31411509542 893 31942549255 894 32484475426 895 33033108726 896 33592939609 897 34159656726 898 34737929845 899 35323385301 900 35920720481 901 36525442855 902 37142426262 903 37767085430 904 38404358970 905 39049536677 906 39707722486 907 40374136969 908 41053923289 909 41742180071 910 42444231771 911 43155089392 912 43880140627 913 44614263683 914 45362996693 915 46121174655 916 46894389918 917 47677322425 918 48475754168 919 49284284808 920 50108768515 921 50943647115 922 51794962921 923 52657090165 924 53536139402 925 54426284251 926 55333880155 927 56253022682 928 57190114642 929 58139085019 930 59106546762 931 60086363976 932 61085204729 933 62096749837 934 63127909664 935 64172281546 936 65236800418 937 66314919787 938 67413818866 939 68526840770 940 69661234798 941 70810152436 942 71981106923 943 73167147428 944 74375844463 945 75600072159 946 76847660162 947 78111341798 948 79399060527 949 80703353039 950 82032414413 951 83378673657 952 84750401046 953 86139833704 954 87555517683 955 88989564622 956 90450616076 957 91930580166 958 93438337567 959 94965722771 960 96521706774 961 98097889514 962 99703538844 963 101330122579 964 102987025211 965 104665480994 966 106375163622 967 108107193880 968 109871360830 969 111658495733 970 113478747327 971 115322820548 972 117200953763 973 119103605281 974 121041327242 975 123004472398 976 125003698059 977 127029077896 978 129091629835 979 131181297834 980 133309163717 981 135464943225 982 137660086511 983 139884147587 984 142148691456 985 144442982501 986 146778985330 987 149145808722 988 151555514828 989 153996948436 990 156482573363 991 159001012043 992 161564907688 993 164162593538 994 166807099301 995 169486581162 996 172214199735 997 174977834855 998 177791053457 999 180641538790 1000 183543022718