1 18
2 5778
3 1860498
4 599074578
5 2537720636
6 192900153618
7 62113250390418
8 4721424167835364
9 20000273725560978
10 6440026026380244498
11 2073668380220713167378
12 8784200221406821330636
13 667714778405043259651218
14 215002084978043708894524818
15 16342986943522226847837781364
16 69230003648151669220777340178
17 22291846172619859445381409012498
18 7177905237579946589743592924684178
19 30406094522440431805727089730828636
20 2311263194654570182037991540339292818
21 744219570773534018669643532396327603218
22 56570478046795035506748116763179377839364
23 239636390525883299441443179440077148943378
24 77162173529763648886126034136172445632164498
25 24845980240193369058033141548668087416408024978
26 105249261265075663875711417309855979021650214636
27 8000328475168735073037785452636987975637751878418
28 2576080923024092500149108882607561460067939696825618
29 829490056885282616312940022414182153153900944625970578
30 267093222236137978360266538108484045754096036229865700498
31 86003188069979543749389512330909448550665769765072129589778
32 27692759465311176949325062704014733949268623768316995862208018
33 8916982544642128998138920801180413422215946187628307595501392018
34 677807981804381412733419097483256033462649109976189806684020291364
35 2871240686615300226223783172917389107219585403792546728755586021778
36 924530584107582030715060042758598112111284284075012418351703197620498
37 297695976841954798590023109985095674710726319886750206162519674047778578
38 95857180012525337563956726355158048658741763719249491371912983340187081618
39 30865714268056316740795475863250906572440137191278449471549818115866192502418
40 2346200341902944563772709057433669083113023225526162871061650444825262338685364
41 9938664137134121465198579271240436758277065433827941480347669520325573798696978
42 3200218986442919055477201729863557385258642629555405878222478035726718896987924498
43 1030460574970482801742193758436794237616524649651406864846157579834483159256312991378
44 4365101043708483494615466932242949707161871659736799144058331102381689400753867700636
45 331805104921509019241930913014917880955135678545123455074584518228667850561635795299218
46 106840213324150933713100011797045120873316071966880101127151368712051213397687469773356818
47 8121261761615199924423184051940370735217814230113882310696710736447866716278944086959191364
48 34402216885271679146598961867735514003326820037656847439487666140762262046204803631225596178
49 11077406996844156534271152621399038463950362736053537995413901345956736327664549081784868612498
50 3566890650766933132356164545128622649878013474189201577675836745731928335245938599531096467628178
51 1148527712139955624462150712378795094222256388326186854473624018224334967212864564499931277707660818
52 369822356418414944143680173221426891716916679027557977938929258031490127514207143830378340325399155218
53 28111364329262202917399246270538318595140044527211434278933802466639384085983514992862002191238729809364
54 119081650239017472058640553626587080337752948390485342709480747462121596724607487448817325653500820319378
55 38343921554607207587938114587587818441864732465057252794474861753545122655196096751375348482086938743684498
56 12346623658933281825844014256649650951200106100800044914478196003894067373376418546455413393906340774646088978
57 52301137111848560412150505696716054893022090222382620023097990365638013941071561952390968191568775685115464636
58 3975574474254962140714184652526600018467992299725149405209184638392136149104551575861891737489359642497296966418
59 1280122634086438876028141614099308556295742320405397308432442975366263945944292231008982684058179898543354977097618
60 412195512601359063118920885555324828527210559178238208165841428883298598457912993833316562374996437971317805328466578
61 132725674935003531885416497007200495477205504313072297632092507657446782439502039722096924102064794846865789960789140498
62 42737255133558535908040993115433004218831645178250101599325621624268980646921198877521376244302488944252813049568774773778
63 181037917917505811783619687273750820642335757970305109937453923651310856257340641050059689688724403655586959921229382178636
64 13761263427330913558857314366672420157968312541892219642685218070506954321526186536522161053741299375254558936171184688016018
65 4431084086345420607416147185075403857861577806844116474843040893081615022550785143561258337928454096343023724634071900766384018
66 1426795314539798104674440536279913369811270085491263612679816482354209530307031290040188662651908477723078384773234980862087637778
67 459423660197728644284562436534947029675371105950380039166426064277162387143841524607797188115576601372734896873257029765691452980498
68 147932991788354083661524430123716663642099684845936881347976512880763934450786663892420654384553013733542913714803990349571785772082578
69 47633963932189817210366581937400230745726423149285725414009270721541709730766161931834842914637954845599445481270011635532349327157609618
70 15337988453173332787654377859412750583460266154385157646429637195823549769372253355386926997859036907269287902055228942651066911558978214418
71 1165888903150427821110275469342681224157713323802172638077463419654722523315401660962219587041013335392394965241320644624048404958662862335364
72 4938784647957880967807499304148968287643459975288871476424929167784461484028134814272658658467695246185865105016302449522008013172663827432978
73 1590273318653984498301227121558108375870610651776862230251180762389400774307290037942440701099600010234941294527347333517143929174686193455204498
74 512063069821935050572027325642406748062048986412174349269403780560219264865463364082651633095412735600404910972700825090070823186235781628748415378
75 164882718209344432299694497629733414767603903014068363602517766159628213885904895944575883416021801263320146391915138331669287922038746998263534547218
76 53091723200339085265451056209448517148420394721543600905661451299619724651996511030789351808325924594053486733285701841972420640073290297659229375788818
77 4035669417628420205589785219831278178961857931175790119368109446677694990843622840114987009124301568508795228455333105885603052572589488060972109633401364
78 17095369987790976111042940404944792788376599496434025423259384800711391709728990647018226706397531697483959407971604077976787776815677437099273595469452178
79 5504656044345493968670561359336013829340116617457034642688616244377768510808082991828838210108196880665240875880123227406683691714008061455668438511787812498
80 1772482150909261266935809714765791508254729174221668720920311171304840749088492994378238885428132998042510078073991707620874171944133780111288137927200206172178
81 7508354880156671401686851283919542694498098028069326428417391925440722926437216044477375433574589669528957063495716537515822441100959568415019811102188209648636
82 570733747936737782459362057593225529644193453982759871101697508543914343437983936106801092269648717172807579898949449730694076682319363187773324744119954599628818
83 183774494353478656690647646735303854753922037453274456826025677439969113746281738933395573471941458796645998217383648821575871817534890812682899279468698180874307218
84 59174816448072190716606082886710248005233251866500392338109166438161510711959281952617267856872880083802838618417635971097700031169552522320705794664176694286927295378
85 19054107121784891932090468041873964553830353178975673058414325567410566480137142507003826854339595445525717389132261399044637834164778377296454582982585426862209714804498
86 6135363318398287129942414103400529876085368490378300224417074723539764245093447927973279629829492860579197196461969752856402284901027467936936055014597843272937241239752978
87 25989816083393830413062558487071107475576160544613924899640963560473065058153076123463101156543624762239022488937661699441717392458044624199836115623185550178041616227914636
88 1975567934417126670949525250826928746134934823548633696589239646654236676353610095664889036978242361511055971543365128158362491100296679897316113260117522948458929469485654418
89 636126739518996389758617188352167655725572927814169672001510749147940670021617357356166296627364210913699443639767109297239865732010629899467851533702827791560502351933140969618
90 48354000843508085416604246248918743361074671389374309556825365458509530069511302575537108865665773558479602320679571555230765180402020449947629125972641034796118132921237489869364
91 204830834557182420375603785124147158214888347821339085750789871985990241510284435458589882624974297671849709796033465828583078403216322530948750877739050431359533298393001906562578
92 65954892600673220364554660192787032777538322425543371442082337268739709825641566600308586038945096486124692854879136229694454005969923844335598314780440536069978161580194680772180498
93 21237270586582219774966224978292300407209124932677144265264761810662200573615074160863906114657696094234479249561285832495785606843912261553531708608424113564101608495524294206735557778
94 6838335173986874094318759888349927944088560689999614910043811220695959844994228238231577460333739197247016193665879158927413270949733778296392874573597784127104647957397242539888077424018
95 2201922688753186876150865717823698505696109333054943323889841948302288407887567877636407078321349363817444979881163527888794577460207432699176952080989878064814132540673416573549754194976018
96 709012267443352187246484442379342568906203116683001750677619063542116171379951862370684847642014161410020036505540990101032926528915843595356682177204167139086023573448882739440480962704853778
97 228299748194070651106491839580430483489291707462593508774869448618613104895936612115482884533650238624662634309804317649004713547733441430272152484107660828907634776517999568683261320236767940498
98 73511809906223306304103125860456236340983023599838426823757284836129877660320209149323118134987734822979958227720484741989416729443639224704037743200489582741119312015222412233270704635276571986578
99 311401023911804366001393706883327384076615734808934133163016625077374917684621775749047715948426742649586980511394972805404487468982808751295850548939794653822395590692587746271928911839432190110636
100 23670574490055710559270100035227327671313044307440510843741070847785201993518211409469928556581516962760921886691686282602943182167304096913269881158073537981811510834125098739544483631238819411737618
101 7621851473988032576778668108217339053926459283972244653257801055701998912035203753640167672101113474274193867556495262513405715241142475566848197695156478740560565369276266571721090458554264574007526418
102 579360982185696824244863096730179135799570824158706506924938910828508718015760837973314953897554613318254112520342011292625905965009387841773786949966829456901976159310622594727096608658968874355738785364
103 2454212504049656434012171860745947948036648576394755337838168198865195864473342090460724520488001957199327664431304782843034037364465709828428206387959228080922520237396123710995451583170841954011011768978
104 790248804452515383719342560492087021928746915139827246539236902233537366361504117924599655429464529104709233753012583580194446625642717422278315608725176285578310955876182558673963688690552554926971782084498