1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 1 9 1 10 5 11 15 12 42 13 99 14 215 15 429 16 805 17 1430 18 2431 19 3978 20 6299 21 9690 22 14535 23 21318 24 30645 25 43263 26 60088 27 82225 28 111004 29 148005 30 195098 31 254475 32 328697 33 420732 34 534006 35 672452 36 840565 37 1043460 38 1286934 39 1577532 40 1922618 41 2330445 42 2810243 43 3372291 44 4028015 45 4790071 46 5672453 47 6690585 48 7861438 49 9203634 50 10737573 51 12485550 52 14471888 53 16723070 54 19267885 55 22137570 56 25365966 57 28989675 58 33048230 59 37584261 60 42643681 61 48275865 62 54533848 63 61474519 64 69158834 65 77652024 66 87023820 67 97348680 68 108706026 69 121180488 70 134862156 71 149846840 72 166236339 73 184138713 74 203668577 75 224947383 76 248103732 77 273273675 78 300601043 79 330237765 80 362344215 81 397089550 82 434652075 83 475219602 84 518989829 85 566170722 86 616980915 87 671650110 88 730419495 89 793542167 90 861283572 91 933921945 92 1011748774 93 1095069261 94 1184202806 95 1279483491 96 1381260587 97 1489899060 98 1605780098 99 1729301644 100 1860878943 101 2000945100 102 2149951650 103 2308369140 104 2476687724 105 2655417765 106 2845090463 107 3046258475 108 3259496569 109 3485402271 110 3724596545 111 3977724465 112 4245455920 113 4528486314 114 4827537297 115 5143357494 116 5476723258 117 5828439430 118 6199340121 119 6590289498 120 7002182592 121 7435946115 122 7892539298 123 8372954733 124 8878219243 125 9409394753 126 9967579188 127 10553907375 128 11169551972 129 11815724400 130 12493675800 131 13204698000 132 13950124500 133 14731331472 134 15549738776 135 16406810992 136 17304058469 137 18243038385 138 19225355837 139 20252664927 140 21326669886 141 22449126195 142 23621841743 143 24846677981 144 26125551113 145 27460433286 146 28853353815 147 30306400410 148 31821720431 149 33401522154 150 35048076063 151 36763716150 152 38550841241 153 40411916335 154 42349473968 155 44366115585 156 46464512944 157 48647409525 158 50917621970 159 53278041531 160 55731635549 161 58281448940 162 60930605710 163 63682310484 164 66539850057 165 69506594964 166 72586001070 167 75781611180 168 79097056670 169 82536059133 170 86102432059 171 89800082515 172 93633012867 173 97605322503 174 101721209597 175 105984972873 176 110401013410 177 114973836450 178 119708053245 179 124608382910 180 129679654308 181 134926807950 182 140354897925 183 145969093842 184 151774682802 185 157777071387 186 163981787678 187 170394483285 188 177020935413 189 183867048937 190 190938858512 191 198242530695 192 205784366102 193 213570801576 194 221608412388 195 229903914456 196 238464166590 197 247296172760 198 256407084388 199 265804202664 200 275494980887 201 285487026825 202 295788105113 203 306406139655 204 317349216072 205 328625584155 206 340243660363 207 352212030325 208 364539451387 209 377234855166 210 390307350147 211 403766224290 212 417620947673 213 431881175154 214 446556749067 215 461657701934 216 477194259211 217 493176842055 218 509616070124 219 526522764393 220 543907950010 221 561782859165 222 580158933998 223 599047829523 224 618461416591 225 638411784868 226 658911245850 227 679972335900 228 701607819315 229 723830691420 230 746654181690 231 770091756900 232 794157124304 233 818864234837 234 844227286359 235 870260726907 236 896979257997 237 924397837935 238 952531685177 239 981396281697 240 1011007376404 241 1041380988570 242 1072533411305 243 1104481215046 244 1137241251086 245 1170830655126 246 1205266850865 247 1240567553610 248 1276750773924 249 1313834821299 250 1351838307866 251 1390780152125 252 1430679582719 253 1471556142225 254 1513429690988 255 1556320410975 256 1600248809672 257 1645235724000 258 1691302324272 259 1738470118176 260 1786760954792 261 1836197028640 262 1886800883760 263 1938595417824 264 1991603886281 265 2045849906529 266 2101357462133 267 2158150907055 268 2216254969938 269 2275694758403 270 2336495763399 271 2398683863565 272 2462285329645 273 2527326828918 274 2593835429679 275 2661838605738 276 2731364240963 277 2802440633850 278 2875096502135 279 2949360987430 280 3025263659901 281 3102834522975 282 3182104018088 283 3263103029457 284 3345862888900 285 3430415380677 286 3516792746378 287 3605027689835 288 3695153382081 289 3787203466332 290 3881212063014 291 3977213774820 292 4075243691805 293 4175337396516 294 4277530969158 295 4381860992796 296 4488364558594 297 4597079271085 298 4708043253491 299 4821295153059 300 4936874146455 301 5054819945175 302 5175172801013 303 5297973511545 304 5423263425670 305 5551084449170 306 5681479050325 307 5814490265550 308 5950161705080 309 6088537558686 310 6229662601437 311 6373582199490 312 6520342315926 313 6669989516619 314 6822570976150 315 6978134483749 316 7136728449289 317 7298401909305 318 7463204533064 319 7631186628663 320 7802399149178 321 7976893698840 322 8154722539260 323 8335938595688 324 8520595463314 325 8708747413608 326 8900449400700 327 9095757067800 328 9294726753659 329 9497415499065 330 9703881053393 331 9914181881175 332 10128377168732 333 10346526830827 334 10568691517379 335 10794932620197 336 11025312279775 337 11259893392110 338 11498739615579 339 11741915377842 340 11989485882797 341 12241517117570 342 12498075859555 343 12759229683486 344 13025046968559 345 13295596905591 346 13570949504228 347 13851175600185 348 14136346862542 349 14426535801069 350 14721815773606 351 15022260993475 352 15327946536947 353 15638948350740 354 15955343259570 355 16277208973740 356 16604624096775 357 16937668133100 358 17276421495762 359 17620965514196 360 17971382442036 361 18327755464965 362 18690168708623 363 19058707246539 364 19433457108129 365 19814505286719 366 20201939747633 367 20595849436305 368 20996324286456 369 21403455228298 370 21817334196801 371 22238054139990 372 22665709027298 373 23100393857958 374 23542204669449 375 23991238545978 376 24447593627016 377 24911369115875 378 25382665288338 379 25861583501325 380 26348226201619 381 26842696934625 382 27345100353188 383 27855542226447 384 28374129448748 385 28900970048592 386 29436173197640 387 29979849219760 388 30532109600124 389 31093066994352 390 31662835237704 391 32241529354320 392 32829265566509 393 33426161304081 394 34032335213741 395 34647907168511 396 35272998277222 397 35907730894035 398 36552228628031 399 37206616352829 400 37871020216273 401 38545567650150 402 39230387379975 403 39925609434810 404 40631365157143 405 41347787212810 406 42075009600975 407 42813167664150 408 43562398098273 409 44322838962831 410 45094629691040 411 45877911100065 412 46672825401304 413 47479516210709 414 48298128559170 415 49128808902939 416 49971705134117 417 50826966591180 418 51694744069566 419 52575189832308 420 53468457620721 421 54374702665140 422 55294081695710 423 56226752953228 424 57172876200038 425 58132612730973 426 59106125384363 427 60093578553075 428 61095138195627 429 62110971847335 430 63141248631533 431 64186139270825 432 65245816098410 433 66320453069442 434 67410225772461 435 68515311440862 436 69635888964428 437 70772138900910 438 71924243487669 439 73092386653362 440 74276754029690 441 75477532963195 442 76694912527118 443 77929083533301 444 79180238544157 445 80448571884681 446 81734279654528 447 83037559740135 448 84358611826910 449 85697637411464 450 87054839813908 451 88430424190200 452 89824597544550 453 91237568741880 454 92669548520340 455 94120749503880 456 95591386214879 457 97081675086825 458 98591834477065 459 100122084679591 460 101672647937904 461 103243748457915 462 104835612420923 463 106448467996629 464 108082545356227 465 109738076685534 466 111415296198195 467 113114440148930 468 114835746846849 469 116579456668818 470 118345812072891 471 120135057611790 472 121947439946451 473 123783207859623 474 125642612269532 475 127525906243593 476 129433345012194 477 131365185982525 478 133321688752478 479 135303115124595 480 137309729120087 481 139341796992900 482 141399587243850 483 143483370634812 484 145593420202971 485 147730011275132 486 149893421482090 487 152083930773060 488 154301821430168 489 156547378082997 490 158820887723207 491 161122639719195 492 163452925830837 493 165812040224271 494 168200279486761 495 170617942641601 496 173065331163100 497 175542748991610 498 178050502548633 499 180588900751974 500 183158255030966 501 185758879341750 502 188391090182625 503 191055206609450 504 193751550251116 505 196480445325075 506 199242218652938 507 202037199676125 508 204865720471591 509 207728115767601 510 210624722959580 511 213555882126015 512 216521936044432 513 219523230207424 514 222560112838752 515 225632934909504 516 228742050154320 517 231887815087680 518 235070589020256 519 238290734075328 520 241548615205265 521 244844600208065 522 248179059743973 523 251552367352143 524 254964899467386 525 258417035436963 526 261909157537463 527 265441650991725 528 269014903985845 529 272629307686230 530 276285256256735 531 279983146875850 532 283723379753963 533 287506358150682 534 291332488392231 535 295202179888902 536 299115845152581 537 303073899814335 538 307076762642072 539 311124855558257 540 315218603657708 541 319358435225445 542 323544781754618 543 327778077964491 544 332058761818505 545 336387274542396 546 340764060642390 547 345189567923460 548 349664247507653 549 354188553852484 550 358762944769398 551 363387881442300 552 368063828446154 553 372791253765645 554 377570628813923 555 382402428451395 556 387287131004607 557 392225218285175 558 397217175608805 559 402263491814361 560 407364659283022 561 412521173957490 562 417733535361285 563 423002246618094 564 428327814471200 565 433710749302974 566 439151565154445 567 444650779744930 568 450208914491742 569 455826494529963 570 461504048732294 571 467242109728965 572 473041213927729 573 478901901533913 574 484824716570552 575 490810206898583 576 496858924237122 577 502971424183800 578 509148266235180 579 515390013807240 580 521697234255930 581 528070498897800 582 534510383030700 583 541017465954552 584 547592330992195 585 554235565510297 586 560947760940353 587 567729512799735 588 574581420712836 589 581504088432267 590 588498123860147 591 595564139069445 592 602702750325415 593 609914578107086 594 617200247128843 595 624560386362066 596 631995629056853 597 639506612763810 598 647093979355923 599 654758375050494 600 662500450431159 601 670320860469975 602 678220264549588 603 686199326485465 604 694258714548214 605 702399101485965 606 710621164546838 607 718925585501475 608 727313050665659 609 735784250922996 610 744339881747682 611 752980643227340 612 761707240085935 613 770520381706764 614 779420782155522 615 788409160203444 616 797486239350524 617 806652747848805 618 815909418725759 619 825256989807723 620 834696203743433 621 844227808027615 622 853852555024673 623 863571201992433 624 873384511105984 625 883293249481578 626 893298189200625 627 903400107333750 628 913599785964938 629 923898012215750 630 934295578269625 631 944793281396250 632 955391923976016 633 966092313524547 634 976895262717314 635 987801589414317 636 998812116684859 637 1009927672832385 638 1021149091419412 639 1032477211292527 640 1043912876607476 641 1055456936854320 642 1067110246882680 643 1078873666927056 644 1090748062632228 645 1102734305078736 646 1114833270808440 647 1127045841850160 648 1139372905745397 649 1151815355574129 650 1164374089980701 651 1177050013199775 652 1189844035082382 653 1202757071122035 654 1215790042480943 655 1228943876016285 656 1242219504306585 657 1255617865678150 658 1269139904231607 659 1282786569868506 660 1296558818318015 661 1310457611163690 662 1324483915870335 663 1338638705810934 664 1352922960293673 665 1367337664589039 666 1381883809957008 667 1396562393674305 668 1411374419061760 669 1426320895511733 670 1441402838515634 671 1456621269691515 672 1471977216811757 673 1487471713830828 674 1503105800913134 675 1518880524460948 676 1534796937142425 677 1550856097919700 678 1567059072077070 679 1583406931249260 680 1599900753449774 681 1616541623099325 682 1633330631054363 683 1650268874635667 684 1667357457657043 685 1684597490454087 686 1701990089913053 687 1719536379499785 688 1737237489288754 689 1755094555992162 690 1773108722989149 691 1791281140355070 692 1809612964890868 693 1828105360152526 694 1846759496480613 695 1865576551029906 696 1884557707799106 697 1903704157660635 698 1923017098390526 699 1942497734698389 700 1962147278257477 701 1981966947734825 702 2001957968821488 703 2022121574262855 704 2042459003889062 705 2062971504645480 706 2083660330623300 707 2104526743090200 708 2125572010521102 709 2146797408629016 710 2168204220395972 711 2189793736104040 712 2211567253366439 713 2233526077158729 714 2255671519850105 715 2278004901234759 716 2300527548563352 717 2323240796574555 718 2346145987526699 719 2369244471229493 720 2392537605075851 721 2416026754073790 722 2439713290878435 723 2463598595824098 724 2487684056956457 725 2511971070064818 726 2536461038714475 727 2561155374279150 728 2586055495973531 729 2611162830885895 730 2636478814010828 731 2662004888282025 732 2687742504605194 733 2713693121891037 734 2739858207088334 735 2766239235217107 736 2792837689401887 737 2819655060905060 738 2846692849160314 739 2873952561806172 740 2901435714719619 741 2929143832049820 742 2957078446251930 743 2985241098120996 744 3013633336825952 745 3042256719943701 746 3071112813493303 747 3100203191970235 748 3129529438380765 749 3159093144276399 750 3188895909788441 751 3218939343662625 752 3249225063293860 753 3279754694761050 754 3310529872862025 755 3341552241148550 756 3372823451961438 757 3404345166465750 758 3436119054686097 759 3468146795542026 760 3500430076883508 761 3532970595526515 762 3565770057288698 763 3598830177025149 764 3632152678664271 765 3665739295243729 766 3699591768946508 767 3733711851137055 768 3768101302397528 769 3802761892564128 770 3837695400763536 771 3872903615449440 772 3908388334439160 773 3944151364950368 774 3980194523637904 775 4016519636630688 776 4053128539568729 777 4090023077640225 778 4127205105618773 779 4164676487900655 780 4202439098542242 781 4240494821297475 782 4278845549655463 783 4317493186878157 784 4356439646038141 785 4395686850056502 786 4435236731740815 787 4475091233823210 788 4515252308998547 789 4555721919962682 790 4596502039450839 791 4637594650276070 792 4679001745367821 793 4720725327810591 794 4762767410882696 795 4805130018095121 796 4847815183230484 797 4890824950382085 798 4934161373993066 799 4977826518895659 800 5021822460350545 801 5066151284086300 802 5110815086338950 803 5155815973891620 804 5201156064114285 805 5246837485003620 806 5292862375222950 807 5339232884142300 808 5385951171878546 809 5433019409335661 810 5480439778245075 811 5528214471206115 812 5576345691726567 813 5624835654263319 814 5673686584263125 815 5722900718203449 816 5772480303633430 817 5822427599214930 818 5872744874763701 819 5923434411290638 820 5974498501043144 821 6025939447546590 822 6077759565645885 823 6129961181547138 824 6182546632859430 825 6235518268636683 826 6288878449419638 827 6342629547277925 828 6396773945852249 829 6451314040396665 830 6506252237820968 831 6561590956733175 832 6617332627482122 833 6673479692200152 834 6730034604845916 835 6786999831247272 836 6844377849144290 837 6902171148232360 838 6960382230205404 839 7019013608799192 840 7078067809834763 841 7137547371261945 842 7197454843202993 843 7257792787996311 844 7318563780240300 845 7379770406837291 846 7441415267037603 847 7503500972483685 848 7566030147254383 849 7629005427909294 850 7692429463533243 851 7756304915780850 852 7820634458921213 853 7885420779882690 854 7950666578297795 855 8016374566548190 856 8082547469809791 857 8149188026097975 858 8216298986312900 859 8283883114284921 860 8351943186820126 861 8420481993745965 862 8489502337956998 863 8559007035460739 864 8628998915423619 865 8699480820217044 866 8770455605463570 867 8841926140083180 868 8913895306339671 869 8986365999887148 870 9059341129816626 871 9132823618702740 872 9206816402650564 873 9281322431342533 874 9356344668085487 875 9431886089857803 876 9507949687356657 877 9584538465045375 878 9661655441200913 879 9739303647961425 880 9817486131373960 881 9896205951442250 882 9975466182174625 883 10055269911632022 884 10135620241976114 885 10216520289517542 886 10297973184764265 887 10379982072470010 888 10462550111682840 889 10545680475793827 890 10629376352585842 891 10713640944282445 892 10798477467596899 893 10883889153781281 894 10969879248675716 895 11056451012757711 896 11143607721191612 897 11231352663878160 898 11319689145504168 899 11408620485592304 900 11498150018550988 901 11588281093724400 902 11679017075442600 903 11770361343071760 904 11862317291064509 905 11954888329010385 906 12048077881686413 907 12141889389107775 908 12236326306578614 909 12331392104742931 910 12427090269635615 911 12523424302733565 912 12620397721006945 913 12718014056970534 914 12816276858735207 915 12915189690059514 916 13014756130401383 917 13114979774969930 918 13215864234777391 919 13317413136691158 920 13419630123485937 921 13522518853896015 922 13626083002667648 923 13730326260611553 924 13835252334655528 925 13940864947897173 926 14047167839656738 927 14154164765530075 928 14261859497441717 929 14370255823698060 930 14479357549040670 931 14589168494699700 932 14699692498447425 933 14810933414651892 934 14922895114330686 935 15035581485204812 936 15148996431752694 937 15263143875264285 938 15378027753895307 939 15493652022721587 940 15610020653793531 941 15727137636190695 942 15845006976076493 943 15963632696753001 944 16083018838715898 945 16203169459709506 946 16324088634781965 947 16445780456340510 948 16568249034206876 949 16691498495672814 950 16815532985555733 951 16940356666254450 952 17065973717805066 953 17192388337936955 954 17319604742128878 955 17447627163665205 956 17576459853692269 957 17706107081274825 958 17836573133452640 959 17967862315297191 960 18099978949968494 961 18232927378772040 962 18366711961215860 963 18501337075067704 964 18636807116412342 965 18773126499708984 966 18910299657848820 967 19048331042212680 968 19187225122728815 969 19326986387930793 970 19467619345015529 971 19609128519901415 972 19751518457286592 973 19894793720707323 974 20038958892596507 975 20184018574342293 976 20329977386346835 977 20476839968085150 978 20624610978164115 979 20773295094381570 980 20922897013785553 981 21073421452733650 982 21224873146952475 983 21377256851597262 984 21530577341311587 985 21684839410287207 986 21840047872324028 987 21996207560890185 988 22153323329182258 989 22311400050185597 990 22470442616734782 991 22630455941574195 992 22791444957418727 993 22953414617014596 994 23116369893200298 995 23280315778967676 996 23445257287523115 997 23611199452348860 998 23778147327264458 999 23946105986488324 1000 24115080524699432