0 1
1 3
2 21
3 231
4 3465
5 65835
6 1514205
7 40883535
8 1267389585
9 44358635475
10 1729986783525
11 74389431691575
12 3496303289504025
13 178311467764705275
14 9807130727058790125
15 578620712896468617375
16 36453104912477522894625
17 2442358029135994033939875
18 173407420068655576409731125
19 13005556505149168230729834375
20 1027438963906784290227656915625
21 85277434004263096088895523996875
22 7419136758370889359733910587728125
23 675141445011750931735785863483259375
24 64138437276116338514899657030909640625
25 6349705290335517512975066046060054421875
26 654019644904558303836431802744185605453125
27 69980102004787738510498202893627859783484375
28 7767791322531438974665300521192692435966765625
29 893296002091115482086509559937159630136178046875
30 106302224248842742368294637632521995986205187578125
31 13075173582607657311300240428800205506303238072109375
32 1660547044991172478535130534457626099300511235157890625
33 217531662893843594688102100013949019008366971805683671875
34 29366774490668885282893783501883117566129541193767295703125
35 4081981654202975054322235906761753341692006225933654102734375
36 583723376551025432768079734666930727861956890308512536691015625
37 85807336353000738616907720996038816995707662875351342893579296875
38 12956907789303111531153065870401861366351857094178052776930473828125
39 2008320707341982287328725209912288511784537849597598180424223443359375
40 319322992467375183685267308376053873373741518086018110687451527494140625
41 52049647772182154940698571265296781359919867448020952042054598981544921875
42 8692291177954419875096661401304562487106617863819498991023118029918001953125
43 1486381791430205798641529099623080185295231654713134327464953183115978333984375
44 260116813500286014762267592434039032426665539574798507306366807045296208447265625
45 46560909616551196642445899045692986804373131583888932807839658461108021312060546875
46 8520646459828868985567599525361816585200283079851674703834657498382767900107080078125
47 1593360887987998500301141111242659701432452935932263169617080952197577597320023974609375
48 304331929605707713557517952247348002973598510763062265396862461869737321088124579150390625
49 59344726273113004143716000688232860579851709598797141752388180064598777612184292934326171875
50 11809600528349487824599484136958339255390490210160631208725247832855156744824674293930908203125
51 2397348907254946028393695279802542868844269512662608135371225310069596819199408881667974365234375
52 496251223801773827877494922919126373850763789121159884021843639184406541574277638505270693603515625
53 104709008222174277682151428735935664882511159504564735528609007867909780272172581724612116350341796875
54 22512436767767469701662557178226167949739899293481418138650936691600602758517105070791605015323486328125
55 4930223652141075864664100022031530780993037945272430572364555135460532004115246010503361498355843505859375
56 1099439874427459917820094304913031364161447461795752017637295795207698636917699860342249614133353101806640625
57 249572851495033401345161407215258119664648573827635708003666145512147590580317868297690662408271154110107421875
58 57651328695352715710732285066724625642533820554183848548846879613306093424053427576766543016310636599434814453125
59 13548062243407888192022086990680287025995447830233204408979016709126931954652555480540137608832999600867181396484375
60 3237986876174485277893278790772588599212912031425735853745984993481336737161960759849092888511086904607256353759765625
61 786830810910399922528066746157739029608737623636453812460274353415964827130356464643329571908194117819563293963623046875
62 194347210294868780864432486300961540313358193038204091677687765293743312301198046766902404261323947101432133609014892578125
63 48781149784012063996972554061541346618652906452589227011099629088729571387600709738492503469592310722459465535862738037109375
64 12439193194923076319228001285693043387756491145410252887830405417626040703838180983315588384746039234227163711644998199462890625
65 3221751037485076766680052332994498237428931206661255497948075003165144542294088874678737391649224161664835401316054533660888671875
66 847320522858575189636853763577553036443808907351910195960343725832433014623345374040507934003745954517851710546122342352813720703125
67 226234579603239575633039954875206660730496978262960022321411774797259614904433214868815618379000169856266406715814665408201263427734375
68 61309571072477924996553827771181005057964681109262166049102590970057355639101401229449032580709046031048196219985774325622542388916015625
69 16860132044931429374052302637074776390940287305047095663503212516765772800752885338098483959694987658538253960496087939546199156951904296875
70 4703976840535868795360592435743862613072340158108139690117396292177650611410055009329477024754901556732172854978408535133389564789581298828125
71 1331225445871650869087047659315513119499472264744603532303223150686275123029045567640241998005637140555204917958889615442749246835451507568359375
72 382061702965163799427982678223552265296348539981701213771025044246960960309336077912749453427617859339343811454201319632069033841774582672119140625
73 111179955562862665633542959363053709201237425134675053207368287875865639450016798672610090947436797067749049133172584012932088847956403557586669921875
74 32798086891044486361895173012100844214365040414729140696173644923380363637754955608419976829493855134985969494285912283814966210147139049488067626953125
75 9806627980422301422206656730618152420095147084004013068155919832090728727688731726917573072018662685360804878791487772860674896833994575796932220458984375
76 2971408278067957330928616989377300183288829566453215959651243709123490804489685713256024640821654793664323878273820795176784493740700356466470462799072265625
77 912222341366862900595085415738831156269670676901137299612931818700911676978333513969599564732248021654947430630062984119272839578395009435206432079315185546875
78 283701148165094362085071564294776489599867580516253700179621795615983531540261722844545464631729134734688650925949588061093853108880847934349200376667022705078125
79 89365861672004724056797542752854594223958287862619915556580865619034812435182442696031821358994677441426925041674120239244563729297467099319998118650112152099609375
80 28507709873369506974118416138160615557442693828175753062549296132472105166823199220034151013519302103815189088294044356319015829645892004683079399849385776519775390625
81 9207990289098350752640248412625878825053990106500768239203422650788489968883893348071030777366734579532306075518976327091042112975623117512634646151351605815887451171875
82 3011012824535160696113361230928662375792654764825751214219519206807836219825033124819227064198922207507064086694705258958770770943028759426631529291491975101795196533203125
83 996645244921138190413522567437387246387368727157323651906660857453393788762085964315164158249843250684838212695947440715353125182142519370215036195483843758694210052490234375
84 333876157048581293788530060091524727539768523597703423388731387246886919235298798045579993013697488979420801253142392639643296936017743989022037125487087659162560367584228515625
85 113184017239469058594311690371026882635981529499621460528779940276694665620766292537451617631643448764023651624815271104839077661310015212278470585540122716456107964611053466796875
86 38822117913137887097848909797262220744141664618370160961371519514906270307922838340345904847653702926060112507311637988959803637829335217811515410840262091744445031861591339111328125
87 13471274915858846822953571699649990598217157622574445853595917271672475796849224904100028982135834915342859040037138382169051862326779320580595847561570945835322426055972194671630859375
88 4728417495466455234856703666577146699974222325523630494612166962357039004694077941339110172729678055285343523053035572141337203676699541523789142494111401988198171545646240329742431640625
89 1678588210890591608374129801634887078490848925560888825587319271636748846666397669175384111319035709626296950683827628110174707305228337240945145585409547705810350898704415317058563232421875
90 602613167709722387406312598786924461178214764276359088385847618517592835953236763233962895963533819755840605295494118491552719922576973069499307265162027626385915972634885098824024200439453125
91 218748579878629226628491473359653579407691959432318349084062685521886199451024945053928531234762776571370139722264365012433637331895441224228248537253816028378087498066463290873120784759521484375
92 80280728815456926172656370722992863642622949111660834113851005586532235198526154834791770963157939001692841278071021959563144900805626929291767213172150482414758111790392027750435328006744384765625
93 29784150390534519610055513538230352411413114120426169456238723072603459258653203443707747027331595369628044114164349146997926758198887590767245636086867828975875259474235442295411506690502166748046875
94 11169056396450444853770817576836382154279917795159813546089521152226297221994951291390405135249348263610516542811630930124222534324582846537717113532575435865953222302838290860779315008938312530517578125
95 4233072374254718599579139861620988836472088844365569333967928516693766647136086539436963546259502991908385769725608122517080340509016898837794786028846090193196271252775712236235360388387620449066162109375
96 1621266719339557223638810567000838724368810027392013054909716621893712625853121144604357038217389645900911749804907910924041770414953472254875403049048052543994171889813097786478143028752458631992340087890625
97 627430220384408645548219689429324586330729480600709052250060332672866786205157882961886173790129792963652847174499361527604165150586993762636780979981596334525744521357668843367041352127201490581035614013671875
98 245325216170303780409353898566865913255315226914877239429773590075090913406216732238097493951940749048788263245229250357293228573879514561190981363172804166799566107850848517756513168681735782817184925079345703125
99 96903460387269993261694789933912035735849514631376509574760568079660910795455609234048510111016595874271363981865553891130825286682408251670437638453257645885828612601085164513822701629285634212788045406341552734375
100 38664480694520727311416221183630902258603956337919227320329466663784703407386788084385355534295621753834274228764356002561199289386280892416504617742849800708445616427832980641015257950084968050902430117130279541015625