0 0 1 1 2 9 3 42 4 138 5 363 6 819 7 1652 8 3060 9 5301 10 8701 11 13662 12 20670 13 30303 14 43239 15 60264 16 82280 17 110313 18 145521 19 189202 20 242802 21 307923 22 386331 23 479964 24 590940 25 721565 26 874341 27 1051974 28 1257382 29 1493703 30 1764303 31 2072784 32 2422992 33 2819025 34 3265241 35 3766266 36 4327002 37 4952635 38 5648643 39 6420804 40 7275204 41 8218245 42 9256653 43 10397486 44 11648142 45 13016367 46 14510263 47 16138296 48 17909304 49 19832505 50 21917505 51 24174306 52 26613314 53 29245347 54 32081643 55 35133868 56 38414124 57 41934957 58 45709365 59 49750806 60 54073206 61 58690967 62 63618975 63 68872608 64 74467744 65 80420769 66 86748585 67 93468618 68 100598826 69 108157707 70 116164307 71 124638228 72 133599636 73 143069269 74 153068445 75 163619070 76 174743646 77 186465279 78 198807687 79 211795208 80 225452808 81 239806089 82 254881297 83 270705330 84 287305746 85 304710771 86 322949307 87 342050940 88 362045948 89 382965309 90 404840709 91 427704550 92 451589958 93 476530791 94 502561647 95 529717872 96 558035568 97 587551601 98 618303609 99 650330010 100 683670010 101 718363611 102 754451619 103 791975652 104 830978148 105 871502373 106 913592429 107 957293262 108 1002650670 109 1049711311 110 1098522711 111 1149133272 112 1201592280 113 1255949913 114 1312257249 115 1370566274 116 1430929890 117 1493401923 118 1558037131 119 1624891212 120 1694020812 121 1765483533 122 1839337941 123 1915643574 124 1994460950 125 2075851575 126 2159877951 127 2246603584 128 2336092992 129 2428411713 130 2523626313 131 2621804394 132 2723014602 133 2827326635 134 2934811251 135 3045540276 136 3159586612 137 3277024245 138 3397928253 139 3522374814 140 3650441214 141 3782205855 142 3917748263 143 4057149096 144 4200490152 145 4347854377 146 4499325873 147 4654989906 148 4814932914 149 4979242515 150 5148007515 151 5321317916 152 5499264924 153 5681940957 154 5869439653 155 6061855878 156 6259285734 157 6461826567 158 6669576975 159 6882636816 160 7101107216 161 7325090577 162 7554690585 163 7790012218 164 8031161754 165 8278246779 166 8531376195 167 8790660228 168 9056210436 169 9328139717 170 9606562317 171 9891593838 172 10183351246 173 10481952879 174 10787518455 175 11100169080 176 11420027256 177 11747216889 178 12081863297 179 12424093218 180 12774034818 181 13131817699 182 13497572907 183 13871432940 184 14253531756 185 14644004781 186 15042988917 187 15450622550 188 15867045558 189 16292399319 190 16726826719 191 17170472160 192 17623481568 193 18086002401 194 18558183657 195 19040175882 196 19532131178 197 20034203211 198 20546547219 199 21069320020 200 21602680020 201 22146787221 202 22701803229 203 23267891262 204 23845216158 205 24433944383 206 25034244039 207 25646284872 208 26270238280 209 26906277321 210 27554576721 211 28215312882 212 28888663890 213 29574809523 214 30273931259 215 30986212284 216 31711837500 217 32450993533 218 33203868741 219 33970653222 220 34751538822 221 35546719143 222 36356389551 223 37180747184 224 38019990960 225 38874321585 226 39743941561 227 40629055194 228 41529868602 229 42446589723 230 43379428323 231 44328596004 232 45294306212 233 46276774245 234 47276217261 235 48292854286 236 49326906222 237 50378595855 238 51448147863 239 52535788824 240 53641747224 241 54766253465 242 55909539873 243 57071840706 244 58253392162 245 59454432387 246 60675201483 247 61915941516 248 63176896524 249 64458312525 250 65760437525 251 67083521526 252 68427816534 253 69793576567 254 71181057663 255 72590517888 256 74022217344 257 75476418177 258 76953384585 259 78453382826 260 79976681226 261 81523550187 262 83094262195 263 84689091828 264 86308315764 265 87952212789 266 89621063805 267 91315151838 268 93034762046 269 94780181727 270 96551700327 271 98349609448 272 100174202856 273 102025776489 274 103904628465 275 105811059090 276 107745370866 277 109707868499 278 111698858907 279 113718651228 280 115767556828 281 117845889309 282 119953964517 283 122092100550 284 124260617766 285 126459838791 286 128690088527 287 130951694160 288 133244985168 289 135570293329 290 137927952729 291 140318299770 292 142741673178 293 145198414011 294 147688865667 295 150213373892 296 152772286788 297 155365954821 298 157994730829 299 160658970030 300 163359030030 301 166095270831 302 168868054839 303 171677746872 304 174524714168 305 177409326393 306 180331955649 307 183292976482 308 186292765890 309 189331703331 310 192410170731 311 195528552492 312 198687235500 313 201886609133 314 205127065269 315 208408998294 316 211732805110 317 215098885143 318 218507640351 319 221959475232 320 225454796832 321 228994014753 322 232577541161 323 236205790794 324 239879180970 325 243598131595 326 247363065171 327 251174406804 328 255032584212 329 258938027733 330 262891170333 331 266892447614 332 270942297822 333 275041161855 334 279189483271 335 283387708296 336 287636285832 337 291935667465 338 296286307473 339 300688662834 340 305143193234 341 309650361075 342 314210631483 343 318824472316 344 323492354172 345 328214750397 346 332992137093 347 337824993126 348 342713800134 349 347659042535 350 352661207535 351 357720785136 352 362838268144 353 368014152177 354 373248935673 355 378543119898 356 383897208954 357 389311709787 358 394787132195 359 400323988836 360 405922795236 361 411584069797 362 417308333805 363 423096111438 364 428947929774 365 434864318799 366 440845811415 367 446892943448 368 453006253656 369 459186283737 370 465433578337 371 471748685058 372 478132154466 373 484584540099 374 491106398475 375 497698289100 376 504360774476 377 511094420109 378 517899794517 379 524777469238 380 531728018838 381 538752020919 382 545850056127 383 553022708160 384 560270563776 385 567594212801 386 574994248137 387 582471265770 388 590025864778 389 597658647339 390 605370218739 391 613161187380 392 621032164788 393 628983765621 394 637016607677 395 645131311902 396 653328502398 397 661608806431 398 669972854439 399 678421280040 400 686954720040 401 695573814441 402 704279206449 403 713071542482 404 721951472178 405 730919648403 406 739976727259 407 749123368092 408 758360233500 409 767687989341 410 777107304741 411 786618852102 412 796223307110 413 805921348743 414 815713659279 415 825600924304 416 835583832720 417 845663076753 418 855839351961 419 866113357242 420 876485794842 421 886957370363 422 897528792771 423 908200774404 424 918974030980 425 929849281605 426 940827248781 427 951908658414 428 963094239822 429 974384725743 430 985780852343 431 997283359224 432 1008892989432 433 1020610489465 434 1032436609281 435 1044372102306 436 1056417725442 437 1068574239075 438 1080842407083 439 1093222996844 440 1105716779244 441 1118324528685 442 1131047023093 443 1143885043926 444 1156839376182 445 1169910808407 446 1183100132703 447 1196408144736 448 1209835643744 449 1223383432545 450 1237052317545 451 1250843108746 452 1264756619754 453 1278793667787 454 1292955073683 455 1307241661908 456 1321654260564 457 1336193701397 458 1350860819805 459 1365656454846 460 1380581449246 461 1395636649407 462 1410822905415 463 1426141071048 464 1441592003784 465 1457176564809 466 1472895619025 467 1488750035058 468 1504740685266 469 1520868445747 470 1537134196347 471 1553538820668 472 1570083206076 473 1586768243709 474 1603594828485 475 1620563859110 476 1637676238086 477 1654932871719 478 1672334670127 479 1689882547248 480 1707577420848 481 1725420212529 482 1743411847737 483 1761553255770 484 1779845369786 485 1798289126811 486 1816885467747 487 1835635337380 488 1854539684388 489 1873599461349 490 1892815624749 491 1912189134990 492 1931720956398 493 1951412057231 494 1971263409687 495 1991275989912 496 2011450778008 497 2031788758041 498 2052290918049 499 2072958250050 500 2093791750050 501 2114792418051 502 2135961258059 503 2157299278092 504 2178807490188 505 2200486910413 506 2222338558869 507 2244363459702 508 2266562641110 509 2288937135351 510 2311487978751 511 2334216211712 512 2357122878720 513 2380209028353 514 2403475713289 515 2426923990314 516 2450554920330 517 2474369568363 518 2498369003571 519 2522554299252 520 2546926532852 521 2571486785973 522 2596236144381 523 2621175698014 524 2646306540990 525 2671629771615 526 2697146492391 527 2722857810024 528 2748764835432 529 2774868683753 530 2801170474353 531 2827671330834 532 2854372381042 533 2881274757075 534 2908379595291 535 2935688036316 536 2963201225052 537 2990920310685 538 3018846446693 539 3046980790854 540 3075324505254 541 3103878756295 542 3132644714703 543 3161623555536 544 3190816458192 545 3220224606417 546 3249849188313 547 3279691396346 548 3309752427354 549 3340033482555 550 3370535767555 551 3401260492356 552 3432208871364 553 3463382123397 554 3494781471693 555 3526408143918 556 3558263372174 557 3590348393007 558 3622664447415 559 3655212780856 560 3687994643256 561 3721011289017 562 3754263977025 563 3787753970658 564 3821482537794 565 3855450950819 566 3889660486635 567 3924112426668 568 3958808056876 569 3993748667757 570 4028935554357 571 4064370016278 572 4100053357686 573 4135986887319 574 4172171918495 575 4208609769120 576 4245301761696 577 4282249223329 578 4319453485737 579 4356915885258 580 4394637762858 581 4432620464139 582 4470865339347 583 4509373743380 584 4548147035796 585 4587186580821 586 4626493747357 587 4666069908990 588 4705916443998 589 4746034735359 590 4786426170759 591 4827092142600 592 4868034048008 593 4909253288841 594 4950751271697 595 4992529407922 596 5034589113618 597 5076931809651 598 5119558921659 599 5162471880060 600 5205672120060 601 5249161081661 602 5292940209669 603 5337010953702 604 5381374768198 605 5426033112423 606 5470987450479 607 5516239251312 608 5561789988720 609 5607641141361 610 5653794192761 611 5700250631322 612 5747011950330 613 5794079647963 614 5841455227299 615 5889140196324 616 5937136067940 617 5985444359973 618 6034066595181 619 6083004301262 620 6132259010862 621 6181832261583 622 6231725595991 623 6281940561624 624 6332478711000 625 6383341601625 626 6434530796001 627 6486047861634 628 6537894371042 629 6590071901763 630 6642582036363 631 6695426362444 632 6748606472652 633 6802123964685 634 6855980441301 635 6910177510326 636 6964716784662 637 7019599882295 638 7074828426303 639 7130404044864 640 7186328371264 641 7242603043905 642 7299229706313 643 7356210007146 644 7413545600202 645 7471238144427 646 7529289303923 647 7587700747956 648 7646474150964 649 7705611192565 650 7765113557565 651 7824982935966 652 7885221022974 653 7945829519007 654 8006810129703 655 8068164565928 656 8129894543784 657 8192001784617 658 8254488015025 659 8317354966866 660 8380604377266 661 8444237988627 662 8508257548635 663 8572664810268 664 8637461531804 665 8702649476829 666 8768230414245 667 8834206118278 668 8900578368486 669 8967348949767 670 9034519652367 671 9102092271888 672 9170068609296 673 9238450470929 674 9307239668505 675 9376438019130 676 9446047345306 677 9516069474939 678 9586506241347 679 9657359483268 680 9728631044868 681 9800322775749 682 9872436530957 683 9944974170990 684 10017937561806 685 10091328574831 686 10165149086967 687 10239400980600 688 10314086143608 689 10389206469369 690 10464763856769 691 10540760210210 692 10617197439618 693 10694077460451 694 10771402193707 695 10849173565932 696 10927393509228 697 11006063961261 698 11085186865269 699 11164764170070 700 11244797830070 701 11325289805271 702 11406242061279 703 11487656569312 704 11569535306208 705 11651880254433 706 11734693402089 707 11817976742922 708 11901732276330 709 11985962007371 710 12070667946771 711 12155852110932 712 12241516521940 713 12327663207573 714 12414294201309 715 12501411542334 716 12589017275550 717 12677113451583 718 12765702126791 719 12854785363272 720 12944365228872 721 13034443797193 722 13125023147601 723 13216105365234 724 13307692541010 725 13399786771635 726 13492390159611 727 13585504813244 728 13679132846652 729 13773276379773 730 13867937538373 731 13963118454054 732 14058821264262 733 14155048112295 734 14251801147311 735 14349082524336 736 14446894404272 737 14545238953905 738 14644118345913 739 14743534758874 740 14843490377274 741 14943987391515 742 15045027997923 743 15146614398756 744 15248748802212 745 15351433422437 746 15454670479533 747 15558462199566 748 15662810814574 749 15767718562575 750 15873187687575 751 15979220439576 752 16085819074584 753 16192985854617 754 16300723047713 755 16409032927938 756 16517917775394 757 16627379876227 758 16737421522635 759 16848045012876 760 16959252651276 761 17071046748237 762 17183429620245 763 17296403589878 764 17409970985814 765 17524134142839 766 17638895401855 767 17754257109888 768 17870221620096 769 17986791291777 770 18103968490377 771 18221755587498 772 18340154960906 773 18459168994539 774 18578800078515 775 18699050609140 776 18819922988916 777 18941419626549 778 19063542936957 779 19186295341278 780 19309679266878 781 19433697147359 782 19558351422567 783 19683644538600 784 19809578947816 785 19936157108841 786 20063381486577 787 20191254552210 788 20319778783218 789 20448956663379 790 20578790682779 791 20709283337820 792 20840437131228 793 20972254572061 794 21104738175717 795 21237890463942 796 21371713964838 797 21506211212871 798 21641384748879 799 21777237120080 800 21913770880080 801 22050988588881 802 22188892812889 803 22327486124922 804 22466771104218 805 22606750336443 806 22747426413699 807 22888801934532 808 23030879503940 809 23173661733381 810 23317151240781 811 23461350650542 812 23606262593550 813 23751889707183 814 23898234635319 815 24045300028344 816 24193088543160 817 24341602843193 818 24490845598401 819 24640819485282 820 24791527186882 821 24942971392803 822 25095154799211 823 25248080108844 824 25401750031020 825 25556167281645 826 25711334583221 827 25867254664854 828 26023930262262 829 26181364117783 830 26339558980383 831 26498517605664 832 26658242755872 833 26818737199905 834 26980003713321 835 27142045078346 836 27304864083882 837 27468463525515 838 27632846205523 839 27798014932884 840 27963972523284 841 28130721799125 842 28298265589533 843 28466606730366 844 28635748064222 845 28805692440447 846 28976442715143 847 29148001751176 848 29320372418184 849 29493557592585 850 29667560157585 851 29842383003186 852 30018029026194 853 30194501130227 854 30371802225723 855 30549935229948 856 30728903067004 857 30908708667837 858 31089354970245 859 31270844918886 860 31453181465286 861 31636367567847 862 31820406191855 863 32005300309488 864 32191052899824 865 32377666948849 866 32565145449465 867 32753491401498 868 32942707811706 869 33132797693787 870 33323764068387 871 33515609963108 872 33708338412516 873 33901952458149 874 34096455148525 875 34291849539150 876 34488138692526 877 34685325678159 878 34883413572567 879 35082405459288 880 35282304428888 881 35483113578969 882 35684836014177 883 35887474846210 884 36091033193826 885 36295514182851 886 36500920946187 887 36707256623820 888 36914524362828 889 37122727317389 890 37331868648789 891 37541951525430 892 37752979122838 893 37964954623671 894 38177881217727 895 38391762101952 896 38606600480448 897 38822399564481 898 39039162572489 899 39256892730090 900 39475593270090 901 39695267432491 902 39915918464499 903 40137549620532 904 40360164162228 905 40583765358453 906 40808356485309 907 41033940826142 908 41260521671550 909 41488102319391 910 41716686074791 911 41946276250152 912 42176876165160 913 42408489146793 914 42641118529329 915 42874767654354 916 43109439870770 917 43345138534803 918 43581867010011 919 43819628667292 920 44058426884892 921 44298265048413 922 44539146550821 923 44781074792454 924 45024053181030 925 45268085131655 926 45513174066831 927 45759323416464 928 46006536617872 929 46254817115793 930 46504168362393 931 46754593817274 932 47006096947482 933 47258681227515 934 47512350139331 935 47767107172356 936 48022955823492 937 48279899597125 938 48537942005133 939 48797086566894 940 49057336809294 941 49318696266735 942 49581168481143 943 49844757001976 944 50109465386232 945 50375297198457 946 50642256010753 947 50910345402786 948 51179568961794 949 51449930282595 950 51721432967595 951 51994080626796 952 52267876877804 953 52542825345837 954 52818929663733 955 53096193471958 956 53374620418614 957 53654214159447 958 53934978357855 959 54216916684896 960 54500032819296 961 54784330447457 962 55069813263465 963 55356484969098 964 55644349273834 965 55933409894859 966 56223670557075 967 56515134993108 968 56807806943316 969 57101690155797 970 57396788386397 971 57693105398718 972 57990644964126 973 58289410861759 974 58589406878535 975 58890636809160 976 59193104456136 977 59496813629769 978 59801768148177 979 60107971837298 980 60415428530898 981 60724142070579 982 61034116305787 983 61345355093820 984 61657862299836 985 61971641796861 986 62286697465797 987 62603033195430 988 62920652882438 989 63239560431399 990 63559759754799 991 63881254773040 992 64204049414448 993 64528147615281 994 64853553319737 995 65180270479962 996 65508303056058 997 65837655016091 998 66168330336099 999 66500333000100 1000 66833667000100