1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 2 21 1 22 2 23 1 24 2 25 1 26 2 27 1 28 2 29 1 30 4 31 2 32 4 33 4 34 5 35 4 36 7 37 5 38 7 39 7 40 10 41 8 42 11 43 10 44 13 45 12 46 14 47 13 48 17 49 15 50 20 51 18 52 22 53 20 54 24 55 24 56 27 57 25 58 29 59 28 60 37 61 32 62 38 63 37 64 44 65 43 66 51 67 48 68 57 69 54 70 70 71 64 72 78 73 73 74 87 75 86 76 101 77 98 78 114 79 110 80 136 81 127 82 150 83 146 84 171 85 168 86 192 87 188 88 218 89 212 90 253 91 242 92 277 93 271 94 310 95 308 96 350 97 340 98 386 99 382 100 439 101 426 102 483 103 475 104 534 105 534 106 593 107 587 108 661 109 653 110 743 111 730 112 814 113 809 114 903 115 905 116 999 117 1001 118 1106 119 1108 120 1246 121 1237 122 1363 123 1373 124 1511 125 1527 126 1677 127 1688 128 1852 129 1873 130 2070 131 2079 132 2287 133 2303 134 2517 135 2561 136 2788 137 2822 138 3080 139 3121 140 3424 141 3458 142 3761 143 3823 144 4154 145 4224 146 4571 147 4651 148 5034 149 5116 150 5570 151 5644 152 6103 153 6212 154 6707 155 6838 156 7372 157 7494 158 8070 159 8227 160 8891 161 9027 162 9717 163 9900 164 10637 165 10869 166 11643 167 11874 168 12739 169 12989 170 13959 171 14220 172 15227 173 15540 174 16629 175 17004 176 18169 177 18547 178 19809 179 20244 180 21682 181 22103 182 23590 183 24119 184 25717 185 26324 186 28034 187 28682 188 30529 189 31244 190 33316 191 34057 192 36241 193 37093 194 39419 195 40432 196 42913 197 43961 198 46681 199 47833 200 50838 201 52056 202 55207 203 56609 204 60016 205 61583 206 65195 207 66894 208 70811 209 72668 210 76996 211 78939 212 83494 213 85715 214 90585 215 93080 216 98303 217 100927 218 106551 219 109470 220 115665 221 118706 222 125240 223 128660 224 135653 225 139473 226 146914 227 150974 228 159058 229 163448 230 172246 231 176983 232 186244 233 191445 234 201420 235 207164 236 217757 237 223912 238 235321 239 241992 240 254478 241 261526 242 274691 243 282515 244 296583 245 305153 246 320185 247 329321 248 345466 249 355388 250 372913 251 383461 252 402077 253 413608 254 433427 255 446117 256 467242 257 480737 258 503498 259 518070 260 542683 261 558250 262 584301 263 601277 264 629238 265 647642 266 677330 267 697118 268 728975 269 750248 270 784745 271 807416 272 843944 273 868659 274 907641 275 934491 276 976090 277 1004667 278 1049203 279 1080106 280 1128118 281 1160995 282 1211985 283 1247639 284 1302024 285 1340703 286 1398619 287 1439836 288 1501958 289 1546217 290 1612953 291 1660325 292 1731115 293 1782223 294 1857847 295 1913059 296 1993489 297 2052528 298 2138473 299 2201813 300 2294272 301 2361707 302 2459695 303 2532609 304 2637080 305 2715548 306 2826790 307 2910501 308 3029331 309 3119096 310 3246390 311 3342118 312 3477343 313 3580208 314 3724135 315 3834993 316 3988041 317 4106100 318 4269560 319 4396023 320 4570816 321 4705616 322 4891041 323 5035797 324 5233367 325 5388617 326 5598433 327 5764134 328 5987849 329 6164864 330 6404140 331 6592608 332 6846269 333 7048465 334 7318244 335 7534923 336 7821739 337 8052307 338 8357655 339 8604232 340 8930135 341 9192492 342 9538170 343 9818944 344 10186365 345 10486971 346 10877006 347 11196935 348 11612342 349 11953495 350 12396152 351 12759498 352 13228824 353 13616862 354 14115636 355 14530432 356 15059654 357 15501009 358 16063741 359 16534175 360 17133872 361 17633883 362 18269167 363 18803463 364 19477942 365 20047879 366 20763657 367 21369615 368 22130138 369 22775667 370 23584761 371 24270813 372 25128457 373 25859672 374 26769626 375 27549691 376 28514396 377 29342944 378 30367781 379 31249420 380 32338751 381 33275454 382 34429061 383 35426768 384 36650841 385 37713223 386 39009982 387 40138643 388 41514949 389 42714554 390 44176880 391 45450355 392 46998340 393 48353785 394 49994578 395 51436711 396 53175516 397 54705388 398 56548976 399 58175181 400 60131937 401 61856688 402 63928122 403 65761737 404 67956067 405 69905625 406 72228761 407 74296437 408 76759321 409 78953692 410 81565376 411 83893056 412 86655962 413 89127739 414 92053936 415 94679173 416 97775585 417 100558626 418 103838390 419 106790265 420 110266982 421 113394623 422 117070582 423 120390950 424 124281245 425 127804085 426 131919833 427 135651614 428 140008164 429 143964728 430 148578216 431 152768140 432 157646035 433 162088506 434 167247364 435 171959275 436 177413440 437 182401149 438 188172470 439 193455978 440 199564091 441 205156953 442 211610296 443 217536584 444 224360422 445 230638950 446 237849240 447 244494102 448 252118232 449 259151695 450 267217070 451 274657859 452 283175322 453 291054861 454 300054966 455 308397759 456 317905738 457 326727579 458 336774905 459 346110045 460 356731218 461 366600214 462 377814627 463 388257400 464 400100884 465 411151745 466 423655692 467 435335762 468 448545222 469 460894086 470 474849091 471 487901021 472 502627425 473 516428861 474 531976166 475 546570203 476 562977354 477 578395950 478 595717414 479 612010738 480 630303401 481 647511795 482 666806578 483 684995828 484 705355781 485 724576413 486 746055115 487 766350412 488 789014907 489 810451528 490 834371398 491 857001777 492 882225987 493 906128057 494 932731028 495 957979281 496 986029854 497 1012674546 498 1042263060 499 1070389690 500 1101601235 501 1131281894 502 1164178601 503 1195511024 504 1230195371 505 1263268430 506 1299824245 507 1334715218 508 1373254401 509 1410065442 510 1450702509 511 1489527070 512 1532341188 513 1573306537 514 1618423708 515 1661643186 516 1709180047 517 1754748980 518 1804840711 519 1852898881 520 1905690118 521 1956351281 522 2011952775 523 2065377727 524 2123945034 525 2180283094 526 2241961774 527 2301336406 528 2366308943 529 2428889700 530 2497329538 531 2563277603 532 2635329832 533 2704837938 534 2780706441 535 2853965286 536 2933832349 537 3011008292 538 3095098486 539 3176406800 540 3264952249 541 3350588597 542 3443769992 543 3533993949 544 3632067276 545 3727110448 546 3830317237 547 3930395595 548 4039014028 549 4144405677 550 4258724826 551 4369680501 552 4489946642 553 4606782558 554 4733309652 555 4856337985 556 4989432428 557 5118919469 558 5258941940 559 5395239619 560 5542548097 561 5685986119 562 5840892754 563 5991865209 564 6154782692 565 6313674139 566 6484979732 567 6652154026 568 6832300068 569 7008187059 570 7197637108 571 7382657062 572 7581807481 573 7776464622 574 7985824340 575 8190605231 576 8410673906 577 8626029935 578 8857362337 579 9083859875 580 9327037892 581 9565195374 582 9820740400 583 10071193335 584 10339738107 585 10603108227 586 10885277546 587 11162142100 588 11458654573 589 11749710008 590 12061281225 591 12367214724 592 12694509317 593 13016097451 594 13359928367 595 13697957070 596 14059101675 597 14414319786 598 14793671210 599 15166951754 600 15565434667 601 15957629502 602 16376072298 603 16788187872 604 17227606586 605 17660612921 606 18122009064 607 18576854731 608 19061337716 609 19539135326 610 20047852658 611 20549677053 612 21083711644 613 21610800869 614 22171405366 615 22725016591 616 23313452183 617 23894763485 618 24512436564 619 25122845439 620 25771184158 621 26412062809 622 27092425510 623 27765319223 624 28479308745 625 29185771845 626 29934948542 627 30676519224 628 31462638939 629 32241032503 630 33065910371 631 33882858735 632 34748196199 633 35605649563 634 36513434944 635 37413338802 636 38365572556 637 39309837939 638 40308687949 639 41299513157 640 42347238769 641 43386768680 642 44485549243 643 45576216836 644 46728518425 645 47872783255 646 49081095740 647 50281360841 648 51548433199 649 52807416732 650 54136039138 651 55456484952 652 56849396504 653 58234302426 654 59694612868 655 61147054676 656 62677861342 657 64200886546 658 65805595020 659 67402587790 660 69084734800 661 70759097860 662 72522079910 663 74277615252 664 76125303648 665 77965805739 666 79902112619 667 81831404892 668 83860546867 669 85882879488 670 88009235494 671 90128862039 672 92356753058 673 94578353548 674 96912556898 675 99240944199 676 101686333119 677 104126243724 678 106688106929 679 109244832116 680 111928593051 681 114607477771 682 117418520067 683 120225374143 684 123169697385 685 126110468710 686 129194102199 687 132274797742 688 135504300839 689 138731441263 690 142113606599 691 145493857395 692 149035376702 693 152575996052 694 156284289412 695 159992655885 696 163875308513 697 167758869162 698 171823961632 699 175890912944 700 180146866265 701 184405441166 702 188860660493 703 193319855477 704 197983514618 705 202652544858 706 207534025220 707 212422159656 708 217531569861 709 222648912350 710 227996630326 711 233353528843 712 238950005263 713 244557529632 714 250414194628 715 256283782004 716 262412242142 717 268555465640 718 274968197034 719 281397567087 720 288107520832 721 294835814403 722 301855908704 723 308896950029 724 316241315507 725 323609186976 726 331292295255 727 339001372296 728 347038593879 729 355104422787 730 363511737028 731 371950141010 732 380743695167 733 389571682039 734 398768861858 735 408004003497 736 417622703083 737 427282739359 738 437342034990 739 447446168197 740 457965756779 741 468533653838 742 479533488693 743 490586129678 744 502087807734 745 513646823475 746 525672377730 747 537759896522 748 550332853333 749 562972477620 750 576117232113 751 589333281740 752 603074474770 753 616892902084 754 631257108945 755 645704595169 756 660719170528 757 675822984180 758 691516815776 759 707306258932 760 723709403180 761 740214367946 762 757357391089 763 774609857725 764 792525431709 765 810558389453 766 829280182931 767 848127285054 768 867691032266 769 887388256977 770 907830864669 771 928415291846 772 949774436312 773 971285289646 774 993601316180 775 1016079219978 776 1039393527319 777 1062880091419 778 1087236552419 779 1111776023122 780 1137220218878 781 1162858154257 782 1189436389787 783 1216221229864 784 1243983078550 785 1271964651510 786 1300961191577 787 1330190748546 788 1360475796455 789 1391007841463 790 1422637320339 791 1454527864968 792 1487558995162 793 1520867391445 794 1555360878530 795 1590148629417 796 1626167225011 797 1662497198961 798 1700107116337 799 1738046231687 800 1777316016891 801 1816933239726 802 1857933128494 803 1899301250693 804 1942105959494 805 1985300289579 806 2029986685956 807 2075084786091 808 2121734006745 809 2168817753414 810 2217514033596 811 2266668072129 812 2317497541428 813 2368811228524 814 2421865350291 815 2475430987094 816 2530804265074 817 2586716865532 818 2644508494497 819 2702868712903 820 2763181825961 821 2824093211209 822 2887033648243 823 2950605601817 824 3016285198418 825 3082630958877 826 3151165346928 827 3220401307772 828 3291912173358 829 3364161341883 830 3438774656901 831 3514164232030 832 3592009592890 833 3670673125851 834 3751887546841 835 3833963572019 836 3918688408829 837 4004319643748 838 4092703460370 839 4182040257939 840 4274237405663 841 4367435133878 842 4463603933625 843 4560826217646 844 4661134007064 845 4762549879187 846 4867169691554 847 4972953712377 848 5082066810195 849 5192402823000 850 5306197535990 851 5421275353303 852 5539945571367 853 5659964669766 854 5783714355103 855 5908881616511 856 6037921974347 857 6168450319894 858 6303002808772 859 6439116571692 860 6579410721693 861 6721341878112 862 6867614241013 863 7015605969584 864 7168105691289 865 7322410047076 866 7481394425234 867 7642271819265 868 7808010669111 869 7975734226224 870 8148507648093 871 8323360203956 872 8503456496090 873 8685734637834 874 8873457085236 875 9063467863995 876 9259130490483 877 9457191049689 878 9661122030125 879 9867565618684 880 10080105933971 881 10295276700856 882 10516777948068 883 10741036893885 884 10971867959654 885 11205589197212 886 11446132105377 887 11689701770672 888 11940356303780 889 12194179497602 890 12455360016037 891 12719856312744 892 12991990651139 893 13267598527596 894 13551135667837 895 13838310121478 896 14133714374368 897 14432925563642 898 14740682527205 899 15052422760935 900 15373036653760 901 15697815630848 902 16031806218798 903 16370157471799 904 16718069988995 905 17070545837878 906 17432944938987 907 17800116792638 908 18177591797244 909 18560057955228 910 18953220765204 911 19351600206787 912 19761082879442 913 20176022788276 914 20602486543615 915 21034658228226 916 21478788335904 917 21928885051218 918 22391396994683 919 22860144640676 920 23341780346959 921 23829930542912 922 24331456688944 923 24839794117384 924 25362013312490 925 25891351619087 926 26435094249624 927 26986275438285 928 27552408581515 929 28126311915555 930 28715735409574 931 29313272100596 932 29926915051232 933 30549036411914 934 31187870752147 935 31835562524655 936 32500595268622 937 33174877257291 938 33867157787051 939 34569096073204 940 35289713809360 941 36020411352444 942 36770492395294 943 37531100803591 944 38311821152731 945 39103534357694 946 39916112609895 947 40740165220693 948 41585872005753 949 42443553420461 950 43323706063025 951 44216352308395 952 45132313345560 953 46061316484642 954 47014508935377 955 47981313029234 956 48973210175300 957 49979309489717 958 51011446906310 959 52058400029438 960 53132371257994 961 54221792881778 962 55339244461901 963 56472818317201 964 57635469484402 965 58814939742797 966 60024571692919 967 61251744291810 968 62510211274305 969 63786969754494 970 65096195745756 971 66424490464595 972 67786465786497 973 69168328974378 974 70585128339039 975 72022667580937 976 73496441223725 977 74991836259109 978 76524822979569 979 78080347144589 980 79674868071376 981 81292876214226 982 82951332933448 983 84634276616151 984 86359173259168 985 88109594202005 986 89903523582293 987 91724053480862 988 93589714973758 989 95483094120862 990 97423287604282 991 99392355817388 992 101409976545420 993 103457690112800 994 105555755673302 995 107685178057473 996 109866815165083 997 112081117843392 998 114349577733890 999 116652064629132 1000 119010720083831