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 10 37 8 38 9 39 11 40 12 41 11 42 14 43 13 44 15 45 19 46 17 47 18 48 22 49 21 50 23 51 25 52 25 53 26 54 33 55 31 56 34 57 37 58 39 59 40 60 50 61 46 62 52 63 59 64 62 65 65 66 75 67 74 68 82 69 89 70 98 71 98 72 118 73 115 74 128 75 138 76 147 77 153 78 173 79 174 80 194 81 208 82 220 83 228 84 256 85 260 86 280 87 299 88 317 89 329 90 374 91 372 92 402 93 427 94 453 95 471 96 517 97 527 98 566 99 612 100 642 101 665 102 728 103 746 104 798 105 852 106 893 107 934 108 1027 109 1050 110 1127 111 1193 112 1256 113 1312 114 1424 115 1469 116 1565 117 1676 118 1753 119 1838 120 1992 121 2054 122 2182 123 2316 124 2435 125 2550 126 2758 127 2845 128 3026 129 3204 130 3377 131 3518 132 3784 133 3911 134 4149 135 4406 136 4612 137 4822 138 5158 139 5349 140 5666 141 5969 142 6261 143 6542 144 7003 145 7244 146 7652 147 8057 148 8455 149 8823 150 9402 151 9729 152 10274 153 10828 154 11334 155 11832 156 12557 157 13029 158 13721 159 14419 160 15114 161 15753 162 16726 163 17337 164 18254 165 19165 166 20058 167 20916 168 22129 169 22973 170 24171 171 25365 172 26522 173 27666 174 29217 175 30361 176 31876 177 33407 178 34931 179 36443 180 38497 181 39938 182 41920 183 43900 184 45899 185 47868 186 50393 187 52373 188 54904 189 57528 190 60092 191 62624 192 65864 193 68455 194 71697 195 75014 196 78307 197 81621 198 85800 199 89129 200 93317 201 97503 202 101773 203 106015 204 111249 205 115609 206 120877 207 126354 208 131738 209 137226 210 143848 211 149416 212 156130 213 162992 214 169914 215 176915 216 185307 217 192437 218 200955 219 209653 220 218511 221 227317 222 237810 223 246972 224 257740 225 268855 226 279904 227 291188 228 304356 229 316056 230 329636 231 343454 232 357524 233 371780 234 388442 235 403203 236 420227 237 437673 238 455449 239 473425 240 494204 241 512846 242 534274 243 556309 244 578563 245 601276 246 627086 247 650775 248 677557 249 705044 250 733119 251 761523 252 793980 253 823643 254 857190 255 891567 256 926646 257 962317 258 1002511 259 1039896 260 1081828 261 1124770 262 1168533 263 1213181 264 1263168 265 1310062 266 1362033 267 1415463 268 1470108 269 1525854 270 1588133 271 1646383 272 1711153 273 1777495 274 1845560 275 1914937 276 1991606 277 2064506 278 2144750 279 2227350 280 2311709 281 2397756 282 2492585 283 2583285 284 2682555 285 2784551 286 2888964 287 2995760 288 3113017 289 3225338 290 3348091 291 3473813 292 3603088 293 3735063 294 3879129 295 4018391 296 4169431 297 4325028 298 4484124 299 4647179 300 4824356 301 4996140 302 5182026 303 5373082 304 5569228 305 5770097 306 5987613 307 6199275 308 6427696 309 6662381 310 6903635 311 7150171 312 7416426 313 7676984 314 7957033 315 8245427 316 8540653 317 8843672 318 9169218 319 9489394 320 9832235 321 10184399 322 10546464 323 10917597 324 11315913 325 11707919 326 12126717 327 12557474 328 13000272 329 13454126 330 13939568 331 14419036 332 14930390 333 15456716 334 15996816 335 16551328 336 17142045 337 17728287 338 18351127 339 18992003 340 19650929 341 20326418 342 21045924 343 21760181 344 22518446 345 23298301 346 24099872 347 24922424 348 25795589 349 26665770 350 27587297 351 28535119 352 29509047 353 30508983 354 31568110 355 32626331 356 33743629 357 34893371 358 36075577 359 37289318 360 38573640 361 39856621 362 41211165 363 42604074 364 44037043 365 45507886 366 47059889 367 48616064 368 50254944 369 51941587 370 53675118 371 55454640 372 57330207 373 59213672 374 61193989 375 63231063 376 65325631 377 67476908 378 69741083 379 72016537 380 74407108 381 76864229 382 79392848 383 81988671 384 84716210 385 87463225 386 90343196 387 93306688 388 96352910 389 99482132 390 102765223 391 106075139 392 109542090 393 113107365 394 116774870 395 120541550 396 124488766 397 128472184 398 132640291 399 136926247 400 141335855 401 145862164 402 150600577 403 155389605 404 160394458 405 165542436 406 170833754 407 176269959 408 181952160 409 187702206 410 193704445 411 199874500 412 206221623 413 212740190 414 219549221 415 226442562 416 233631552 417 241023036 418 248625593 419 256432939 420 264578865 421 272833878 422 281436366 423 290281873 424 299375722 425 308717409 426 318451410 427 328328409 428 338608922 429 349178175 430 360047460 431 371208662 432 382834594 433 394633621 434 406908329 435 419525791 436 432499214 437 445823238 438 459686111 439 473770475 440 488409896 441 503456863 442 518925603 443 534813714 444 551330599 445 568123519 446 585560552 447 603484254 448 621911201 449 640836308 450 660499389 451 680493542 452 701248177 453 722576662 454 744504705 455 767022991 456 790396902 457 814187648 458 838862087 459 864222061 460 890286144 461 917050913 462 944817188 463 973091995 464 1002397786 465 1032512492 466 1063462752 467 1095247193 468 1128201350 469 1161768008 470 1196543193 471 1232268750 472 1268989791 473 1306693555 474 1345758774 475 1385574431 476 1426793303 477 1469146363 478 1512663269 479 1557349209 480 1603620897 481 1650796046 482 1699611554 483 1749759191 484 1801289379 485 1854197515 486 1908953929 487 1964797410 488 2022555305 489 2081882974 490 2142843296 491 2205420994 492 2270154725 493 2336200097 494 2404474566 495 2474605206 496 2546641630 497 2620599881 498 2697061193 499 2775099364 500 2855732151 501 2938537220 502 3023602958 503 3110923956 504 3201167387 505 3293284267 506 3388423686 507 3486123323 508 3586478090 509 3689484512 510 3795886301 511 3904527463 512 4016691907 513 4131867140 514 4250148479 515 4371555317 516 4496899910 517 4624925518 518 4757039954 519 4892684590 520 5031987227 521 5174945594 522 5322501272 523 5473223044 524 5628712174 525 5788336328 526 5952243805 527 6120447759 528 6293980960 529 6471286470 530 6654129620 531 6841817594 532 7034517318 533 7232257346 534 7436185016 535 7644585903 536 7859406303 537 8079904004 538 8306274474 539 8538544736 540 8778011458 541 9022736510 542 9274943093 543 9533777979 544 9799487667 545 10072094433 546 10353033715 547 10640215025 548 10936066363 549 11239679559 550 11551304810 551 11870993371 552 12200357852 553 12537078842 554 12883856291 555 13239689250 556 13604881995 557 13979504182 558 14365349335 559 14759835717 560 15166002109 561 15582713534 562 16010365851 563 16449008298 564 16900651675 565 17362476336 566 17837818866 567 18325492162 568 18825880841 569 19339107077 570 19867388557 571 20407615828 572 20963518619 573 21533765074 574 22118849132 575 22718885256 576 23336355321 577 23967828425 578 24617462018 579 25283792522 580 25967400325 581 26668391111 582 27389568765 583 28127166939 584 28885781454 585 29663840617 586 30461941383 587 31280315063 588 32122019613 589 32982950815 590 33868191773 591 34776002163 592 35707158983 593 36661862687 594 37643571350 595 38647716513 596 39679978836 597 40738479190 598 41824084559 599 42937044275 600 44081202232 601 45251566582 602 46454448550 603 47687800563 604 48952572510 605 50249131143 606 51581695779 607 52944872005 608 54345589560 609 55781643445 610 57254174842 611 58763545149 612 60314552397 613 61901166802 614 63531171002 615 65202130535 616 66915350400 617 68671304459 618 70475274671 619 72320747722 620 74216292188 621 76159284963 622 78151206766 623 80192657137 624 82289494732 625 84434616371 626 86637462780 627 88895264502 628 91209719579 629 93581513452 630 96017211197 631 98508926039 632 101067286391 633 103689195232 634 106376656345 635 109130448906 636 111957838554 637 114850361329 638 117819659762 639 120862485696 640 123981027414 641 127176273607 642 130456334908 643 133811946397 644 137256002784 645 140785000552 646 144401485303 647 148106642425 648 151909478530 649 155799823859 650 159792066926 651 163882345291 652 168073699026 653 172367412258 654 176773532916 655 181281067280 656 185905825290 657 190643834137 658 195498357395 659 200471083512 660 205573115465 661 210792475660 662 216146737798 663 221631569999 664 227250840451 665 233006431266 666 238910717366 667 244950659607 668 251145752987 669 257491355456 670 263991920493 671 270649555779 672 277478132001 673 284463501305 674 291627192430 675 298964345245 676 306479838233 677 314176424828 678 322069339798 679 330143337750 680 338422189673 681 346900671182 682 355584608989 683 364476994578 684 373594916946 685 382921678147 686 392483695298 687 402275501941 688 412303668962 689 422571700092 690 433098575795 691 443866279449 692 454904071622 693 466206182942 694 477779978201 695 489629724276 696 501776359657 697 514200610763 698 526934661111 699 539972521435 700 553322726074 701 566990015269 702 580997954498 703 595325394306 704 610008220004 705 625040056337 706 640430617742 707 656185529465 708 672330826300 709 688843924896 710 705764368007 711 723085572577 712 740818560358 713 758969942076 714 777568616696 715 796590313330 716 816078615803 717 836026911201 718 856447756794 719 877348733784 720 898762104747 721 920661402736 722 943095311974 723 966056762708 724 989560205326 725 1013614318883 726 1038254867826 727 1063453822661 728 1089264666865 729 1115680449135 730 1142717313619 731 1170385477698 732 1198724791664 733 1227705085409 734 1257385521012 735 1287759078332 736 1318844226628 737 1350652814892 738 1383229108685 739 1416540601907 740 1450653031974 741 1485559124148 742 1521280233082 743 1557829722780 744 1595256902452 745 1633527216093 746 1672713039464 747 1712807679619 748 1753834817870 749 1795810333698 750 1838788861409 751 1882733482904 752 1927724429663 753 1973755043883 754 2020852604273 755 2069035137465 756 2118363467411 757 2168798196868 758 2220428182231 759 2273247122803 760 2327286072722 761 2382565509911 762 2439153374274 763 2497007805262 764 2556226945092 765 2616805286135 766 2678777514675 767 2742167954854 768 2807051643003 769 2873384438843 770 2941274745913 771 3010717690410 772 3081753312921 773 3154408959766 774 3228768470432 775 3304784675246 776 3382577765960 777 3462144083257 778 3543528829229 779 3626763436970 780 3711941090659 781 3799012146960 782 3888109624571 783 3979231221050 784 4072427836660 785 4167736009480 786 4265258926687 787 4364944914363 788 4466940582348 789 4571245531388 790 4677917803992 791 4786998708280 792 4898603764230 793 5012677873011 794 5129383947321 795 5248723463470 796 5370762114985 797 5495547533019 798 5623207756062 799 5753685801616 800 5887161448078 801 6023638927140 802 6163192524403 803 6305876980826 804 6451834580605 805 6601006143227 806 6753590128929 807 6909594505004 808 7069103370630 809 7232179127459 810 7398980381347 811 7569444888094 812 7743793423415 813 7922037120317 814 8104271560686 815 8290567824075 816 8481102047954 817 8675811080467 818 8874938192047 819 9078499856195 820 9286603410447 821 9499330508637 822 9716877309936 823 9939178827751 824 10166504218236 825 10398875505961 826 10636414341893 827 10879214072331 828 11127492805928 829 11381183849956 830 11640585786735 831 11905726566124 832 12176744626859 833 12453745634248 834 12736972464132 835 13026358273491 836 13322232559684 837 13624632265706 838 13933712328040 839 14249594441826 840 14572548300811 841 14902506927983 842 15239835418940 843 15584579365778 844 15936914767206 845 16296979575177 846 16665074043890 847 17041131790094 848 17425557124555 849 17818406300546 850 18219878299277 851 18630129494763 852 19049494762605 853 19477909427180 854 19915820610606 855 20363297715691 856 20820563926159 857 21287799168228 858 21765374739393 859 22253229462707 860 22751857825138 861 23261343480735 862 23781940061090 863 24313850667982 864 24857489481540 865 25412798323964 866 25980325281524 867 26560171474070 868 27152622526139 869 27757909363201 870 28376492744339 871 29008320600052 872 29653999851420 873 30313651317918 874 30987596301447 875 31676098352598 876 32379669086696 877 33098265492101 878 33832558139671 879 34582691187817 880 35349027816291 881 36131865764916 882 36931776337416 883 37748724215846 884 38583453668096 885 39436134536101 886 40307176061896 887 41196916902682 888 42105991748887 889 43034379203434 890 43982902271290 891 44951761504383 892 45941417778983 893 46952255703164 894 47984981361649 895 49039589236715 896 50116989593090 897 51217419247444 898 52341397409174 899 53489359527184 900 54662092315324 901 55859606998755 902 57082914701232 903 58332290579946 904 59608320398986 905 60911496875336 906 62242694883450 907 63601951317238 908 64990383514262 909 66408314333789 910 67856401310188 911 69335203540749 912 70845695374014 913 72387940865562 914 73963177574654 915 75571781055957 916 77214492046561 917 78891943661526 918 80605220130652 919 82354417490708 920 84140908434491 921 85965127073797 922 87827909166215 923 89729968931558 924 91672513767331 925 93655680437016 926 95680987314822 927 97748940355630 928 99860475887116 929 102016404544201 930 104218068972028 931 106465652376440 932 108760837996554 933 111104208931199 934 113496820535092 935 115939587316475 936 118434004192505 937 120980308858460 938 123580366854012 939 126234850476632 940 128944946693092 941 131711686895945 942 134536737018391 943 137420399117235 944 140364739253588 945 143370532924561 946 146439110565503 947 149571641706454 948 152769977411395 949 156034496429755 950 159367487023645 951 162769839491916 952 166243052926272 953 169788443631873 954 173408074469577 955 177102408671531 956 180873983627061 957 184723822173495 958 188653606836074 959 192664822921528 960 196759766174566 961 200939001872482 962 205205342357859 963 209559959599685 964 214004740852303 965 218541364116819 966 223172381831169 967 227898479960198 968 232722771908588 969 237646600004491 970 242672085072668 971 247801115162603 972 253036535834972 973 258379162963745 974 263832451571817 975 269397934045195 976 275077990190811 977 280874749398094 978 286791376003178 979 292828845237914 980 298990983730345 981 305279541600316 982 311697188339355 983 318246323625281 984 324930468504908 985 331750778148118 986 338711491316805 987 345814606800646 988 353063118880541 989 360459728125695 990 368008355180965 991 375710355203015 992 383570433957935 993 391590863288614 994 399775003349530 995 408125892076726 996 416647890804488 997 425342596099251 998 434215218171688 999 443268346261198 1000 452505742608813