1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 2 19 1 20 2 21 1 22 2 23 1 24 2 25 1 26 2 27 3 28 3 29 3 30 5 31 4 32 5 33 6 34 6 35 6 36 9 37 8 38 9 39 11 40 11 41 11 42 14 43 13 44 14 45 18 46 16 47 17 48 20 49 19 50 21 51 23 52 22 53 23 54 29 55 28 56 29 57 33 58 33 59 36 60 43 61 41 62 44 63 52 64 52 65 57 66 62 67 63 68 67 69 75 70 79 71 81 72 93 73 93 74 100 75 110 76 112 77 120 78 131 79 133 80 144 81 156 82 161 83 169 84 186 85 189 86 200 87 217 88 224 89 234 90 263 91 261 92 279 93 299 94 309 95 324 96 350 97 357 98 376 99 410 100 421 101 436 102 473 103 480 104 507 105 544 106 556 107 582 108 635 109 645 110 684 111 725 112 748 113 780 114 842 115 861 116 903 117 975 118 1000 119 1049 120 1130 121 1155 122 1215 123 1296 124 1337 125 1400 126 1508 127 1547 128 1627 129 1734 130 1797 131 1872 132 2004 133 2058 134 2161 135 2312 136 2378 137 2492 138 2650 139 2736 140 2873 141 3041 142 3140 143 3284 144 3499 145 3604 146 3771 147 3989 148 4123 149 4310 150 4570 151 4701 152 4919 153 5208 154 5377 155 5615 156 5916 157 6110 158 6380 159 6725 160 6956 161 7237 162 7646 163 7884 164 8229 165 8654 166 8931 167 9308 168 9782 169 10104 170 10538 171 11068 172 11430 173 11900 174 12491 175 12904 176 13432 177 14081 178 14545 179 15135 180 15913 181 16399 182 17082 183 17873 184 18479 185 19224 186 20119 187 20787 188 21610 189 22644 190 23408 191 24312 192 25436 193 26272 194 27325 195 28567 196 29509 197 30660 198 32086 199 33133 200 34462 201 35947 202 37170 203 38597 204 40323 205 41660 206 43251 207 45185 208 46684 209 48480 210 50605 211 52240 212 54262 213 56572 214 58477 215 60684 216 63298 217 65382 218 67868 219 70706 220 73108 221 75784 222 78967 223 81558 224 84621 225 88163 226 91048 227 94423 228 98279 229 101522 230 105315 231 109505 232 113138 233 117232 234 122028 235 126005 236 130580 237 135741 238 140213 239 145258 240 151040 241 155877 242 161506 243 167826 244 173299 245 179482 246 186375 247 192427 248 199252 249 206868 250 213617 251 221032 252 229550 253 236873 254 245212 255 254407 256 262565 257 271684 258 281843 259 290837 260 300962 261 312071 262 322058 263 333088 264 345355 265 356334 266 368485 267 381890 268 394010 269 407382 270 422305 271 435487 272 450296 273 466365 274 481140 275 497325 276 514998 277 531161 278 548934 279 568475 280 586349 281 605755 282 627079 283 646635 284 668133 285 691448 286 712962 287 736418 288 762129 289 785760 290 811685 291 839463 292 865591 293 893793 294 924498 295 953057 296 983973 297 1017638 298 1048968 299 1082937 300 1119676 301 1153936 302 1191211 303 1231227 304 1269040 305 1309716 306 1353664 307 1394955 308 1439580 309 1487395 310 1532889 311 1581430 312 1633837 313 1683378 314 1736749 315 1794078 316 1848289 317 1906584 318 1968898 319 2028395 320 2092211 321 2160013 322 2225153 323 2294554 324 2369124 325 2440155 326 2516048 327 2596899 328 2674682 329 2757528 330 2845979 331 2930549 332 3021040 333 3117343 334 3210080 335 3308730 336 3413322 337 3514506 338 3622019 339 3736097 340 3846663 341 3963450 342 4088079 343 4208210 344 4336035 345 4471130 346 4602290 347 4741257 348 4888362 349 5031325 350 5182835 351 5342750 352 5498606 353 5663161 354 5837160 355 6006851 356 6185891 357 6374909 358 6559601 359 6754362 360 6960479 361 7160882 362 7373020 363 7595911 364 7814770 365 8045027 366 8287278 367 8524950 368 8775149 369 9038717 370 9297347 371 9568737 372 9854508 373 10135234 374 10430652 375 10740600 376 11045544 377 11365866 378 11702716 379 12033944 380 12382208 381 12746244 382 13106446 383 13483557 384 13879321 385 14269893 386 14678910 387 15108109 388 15531881 389 15975801 390 16440743 391 16899982 392 17381526 393 17884637 394 18383609 395 18905049 396 19450785 397 19991142 398 20556501 399 21146785 400 21733433 401 22344919 402 22984620 403 23619247 404 24282511 405 24975247 406 25662684 407 26380650 408 27129414 409 27874428 410 28652077 411 29461441 412 30268465 413 31108831 414 31986367 415 32859222 416 33768880 417 34716189 418 35661353 419 36645218 420 37670354 421 38691525 422 39755933 423 40863663 424 41969478 425 43119954 426 44315938 427 45511472 428 46754927 429 48047535 430 49340496 431 50682663 432 52080402 433 53476298 434 54928354 435 56435724 436 57944645 437 59511958 438 61139815 439 62769761 440 64462904 441 66219508 442 67980252 443 69806892 444 71702965 445 73603861 446 75575321 447 77620398 448 79672164 449 81799442 450 84007580 451 86219920 452 88515958 453 90893778 454 93283400 455 95758733 456 98323001 457 100899300 458 103568316 459 106334003 460 109113125 461 111989114 462 114968689 463 117963682 464 121065523 465 124275280 466 127503552 467 130844592 468 134303904 469 137782805 470 141384032 471 145105493 472 148855437 473 152731860 474 156742029 475 160779932 476 164954123 477 169271716 478 173620118 479 178115180 480 182761353 481 187441803 482 192280924 483 197278745 484 202319738 485 207525862 486 212904932 487 218328380 488 223930866 489 229714818 490 235553042 491 241576821 492 247798802 493 254076379 494 260557894 495 267248804 496 274000362 497 280969150 498 288159327 499 295421203 500 302914550 501 310640423 502 318448615 503 326499503 504 334807842 505 343198900 506 351852070 507 360773587 508 369792812 509 379090230 510 388676506 511 398363853 512 408352423 513 418647358 514 429057742 515 439785327 516 450836718 517 462017753 518 473536993 519 485403374 520 497411668 521 509775243 522 522517129 523 535405702 524 548682987 525 562352150 526 576189241 527 590436273 528 605104955 529 619955667 530 635245223 531 650981440 532 666918401 533 683319051 534 700199312 535 717297192 536 734889230 537 752991384 538 771331290 539 790198568 540 809614978 541 829279071 542 849513371 543 870320422 544 891413509 545 913103848 546 935408500 547 958018918 548 981268647 549 1005177898 550 1029416478 551 1054330367 552 1079947050 553 1105920937 554 1132623028 555 1160066877 556 1187898260 557 1216502193 558 1245904178 559 1275721644 560 1306366617 561 1337845313 562 1369789305 563 1402603645 564 1436320571 565 1470528777 566 1505666790 567 1541767464 568 1578397359 569 1616020823 570 1654663441 571 1693876744 572 1734153504 573 1775508144 574 1817491027 575 1860595168 576 1904856272 577 1949784982 578 1995914201 579 2043266560 580 2091351505 581 2140699851 582 2191362151 583 2242801566 584 2295600922 585 2349793479 586 2404820211 587 2461293657 588 2519243513 589 2578103660 590 2638502040 591 2700462093 592 2763410178 593 2827983592 594 2894243710 595 2961545294 596 3030584520 597 3101401467 598 3173356260 599 3247155653 600 3322852746 601 3399756006 602 3478633943 603 3559525670 604 3641725339 605 3726014473 606 3812437261 607 3900272922 608 3990331272 609 4082663533 610 4176513067 611 4272711173 612 4371349566 613 4471593815 614 4574361890 615 4679694114 616 4786769708 617 4896516317 618 5008999246 619 5123349541 620 5240544440 621 5360640861 622 5482745022 623 5607862402 624 5736073385 625 5866433991 626 5999997452 627 6136845932 628 6276000615 629 6418560768 630 6564627884 631 6713136422 632 6865286637 633 7021129374 634 7179631956 635 7341976605 636 7508256338 637 7677370849 638 7850576360 639 8027975054 640 8208402193 641 8393160802 642 8582375492 643 8774830796 644 8971910261 645 9173705087 646 9378969002 647 9589136303 648 9804333939 649 10023230512 650 10247347566 651 10476764480 652 10710178654 653 10949108533 654 11193705512 655 11442543405 656 11697247375 657 11957973262 658 12223227491 659 12494719240 660 12772590900 661 13055297268 662 13344641743 663 13640741550 664 13942037406 665 14250351971 666 14565863109 667 14886896076 668 15215399177 669 15551519165 670 15893568058 671 16243508811 672 16601566074 673 16965918641 674 17338688772 675 17720059171 676 18108141109 677 18505152824 678 18911277477 679 19324592620 680 19747382447 681 20179818058 682 20619945161 683 21070096197 684 21530546479 685 21999145484 686 22478401804 687 22968542576 688 23467416099 689 23977586845 690 24499321580 691 25030322789 692 25573340038 693 26128612710 694 26693791039 695 27271687109 696 27862563438 697 28464014220 698 29078956594 699 29707675944 700 30347662568 701 31001919176 702 31670843818 703 32351711759 704 33047780328 705 33759324265 706 34483639176 707 35224041362 708 35980879137 709 36751307394 710 37538803815 711 38343707717 712 39163093564 713 40000548384 714 40856480328 715 41727820328 716 42618313977 717 43528386716 718 44454863535 719 45401647201 720 46369221787 721 47354177260 722 48360711832 723 49389197017 724 50436284054 725 51506172086 726 52599350806 727 53712282026 728 54849396738 729 56011223418 730 57194041640 731 58402448463 732 59637040451 733 60893952601 734 62178032763 735 63489810881 736 64825322761 737 66189596084 738 67583264578 739 69002133300 740 70451501017 741 71931902175 742 73439188157 743 74978708199 744 76551193556 745 78152169825 746 79787306812 747 81457368335 748 83157689043 749 84894209605 750 86667678467 751 88473285527 752 90317263057 753 92200323154 754 94117590970 755 96075420074 756 98074690396 757 100110223356 758 102188747650 759 104311094784 760 106472022896 761 108678375857 762 110931199192 763 113224902434 764 115566790927 765 117957836684 766 120392257367 767 122877675818 768 125415090735 769 127998613750 770 130636108565 771 133328576993 772 136070023878 773 138868522336 774 141725353369 775 144634022595 776 147603115097 777 150633834445 778 153719652252 779 156869387773 780 160084370148 781 163357696250 782 166698724040 783 170108760031 784 173580742846 785 177124289286 786 180740793196 787 184423033678 788 188180984718 789 192016142807 790 195921001231 791 199905857843 792 203972516188 793 208112930164 794 212338117935 795 216649643238 796 221039470082 797 225518886061 798 230089670757 799 234743430656 800 239491959405 801 244337071391 802 249270146297 803 254303376007 804 259438784881 805 264667386851 806 270001887314 807 275444409881 808 280985682798 809 286638930342 810 292406472953 811 298278455645 812 304268948052 813 310380071655 814 316602080293 815 322949207425 816 329423913875 817 336015984323 818 342740354776 819 349599654662 820 356583196876 821 363706491179 822 370972392043 823 378369850383 824 385915134834 825 393611028136 826 401446208155 827 409437560400 828 417588188374 829 425886203498 830 434349312664 831 442980475283 832 451767880974 833 460729560727 834 469869019927 835 479173659409 836 488662468658 837 498339123288 838 508190548897 839 518236592973 840 528480987347 841 538910298041 842 549545272447 843 560389670854 844 571429876551 845 582687162707 846 594165783608 847 605851398320 848 617766390331 849 629915026582 850 642282789499 851 654892594339 852 667749318202 853 680837616202 854 694181740693 855 707786531409 856 721636172748 857 735755936929 858 750150856306 859 764804853057 860 779744044570 861 794973621395 862 810477232658 863 826281789051 864 842393266872 865 858794155632 866 875512861373 867 892555340797 868 909903988512 869 927588084617 870 945614033652 871 963963361645 872 982666934184 873 1001731276080 874 1021137539360 875 1040917541193 876 1061078192797 877 1081600275146 878 1102516799933 879 1123835105093 880 1145535311629 881 1167651566311 882 1190192108958 883 1213135834503 884 1236518938935 885 1260349326910 886 1284605915088 887 1309325948124 888 1334518043690 889 1360160312786 890 1386291593071 891 1412920822717 892 1440025599449 893 1467646136551 894 1495792096598 895 1524440261658 896 1553632493562 897 1583378934877 898 1613655746463 899 1644506471851 900 1675941971334 901 1707937109886 902 1740537873038 903 1773754950907 904 1807563492761 905 1842010404211 906 1877107443244 907 1912828730764 908 1949223333582 909 1986303708766 910 2024042957978 911 2062492037845 912 2101664244435 913 2141531915145 914 2182148337686 915 2223526993878 916 2265639673030 917 2308541693690 918 2352247629106 919 2396728053417 920 2442040815182 921 2488200549037 922 2535178080325 923 2583032690624 924 2631780642808 925 2681391074040 926 2731926154517 927 2783402957053 928 2835789648430 929 2889151082749 930 2943504899113 931 2998818574525 932 3055159777306 933 3112546674073 934 3170946451722 935 3230428785254 936 3291013437163 937 3352666101237 938 3415459816706 939 3479414873561 940 3544496723260 941 3610780484460 942 3678288362667 943 3746984114462 944 3816946787414 945 3888199065153 946 3960703836540 947 4034543388319 948 4109741441588 949 4186260488909 950 4264185721791 951 4343541835910 952 4424290914146 953 4506520989420 954 4590259155617 955 4675465148100 956 4762231427541 957 4850585734574 958 4940487831793 959 5032033282892 960 5125251550268 961 5220100728115 962 5316681102115 963 5415023151854 964 5515084436733 965 5616968607641 966 5720707800902 967 5826259048598 968 5933729972169 969 6043154469410 970 6154488455123 971 6267843430669 972 6383256162111 973 6500680206946 974 6620233012442 975 6741951533300 976 6865789757961 977 6991868933438 978 7120228552764 979 7250821235287 980 7383773288600 981 7519125924133 982 7656831083451 983 7797019712370 984 7939735675647 985 8084929584763 986 8232737711938 987 8383206086204 988 8536284461413 989 8692114561499 990 8850745157412 991 9012123702312 992 9176399110725 993 9343621019348 994 9513738065092 995 9686903105331 996 9863169385563 997 10042483922048 998 10225006299785 999 10410792638040 1000 10599788386111