1 9
2 129
3 3351
4 136564
5 6979061
6 371484319
7 18470742266
8 818230288201
9 31887670171373
10 1096628939510047
11 33575397457792227
12 924491977646105742
13 23115171441961340021
14 529351592443419400759
15 11186675629728308277811
16 219574428794118876174014
17 4025508094528818375021332
18 69268194415223383796076860
19 1123498285403564628872698819
20 17241180168226499752187800180
21 251167649097206701414089157466
22 3483799486461955052060439295581
23 46131112308717296829723991147656
24 584563477291192048350242554702997
25 7104192865480673943036821839565553
26 82967315963633311781808667942435552
27 932822021555504045465634357913822528
28 10113826546345213656464149475001560716
29 105907218234452910009677844160876455600
30 1072621961967607041851391641845605740480
31 10520864659111731902841099942057309666056
32 100062641096659498388858690348999651193311
33 923855655161647687129724973688652200901885
34 8289169803869489035966988457334309527656518
35 72347947637289598952922738487114011729074613
36 614831757445610843847615512869434171516416563
37 5091941760803889543562776684127014693569112588
38 41130827555270309603358909712352814874293643691
39 324300580106465577783433515922610588076129072742
40 2497726424520551633757685573303178695215081989897
41 18804518559645911619400757847239282276192771942273
42 138480046748841511302730592454650774590494568615252
43 998142464619173744209927713854322678916131120231279
44 7045913548656538722811626451845188975467139717196260
45 48738033265713378331851971211855258849011922954167338
46 330536425534596305962212638288488006830334730242030018
47 2198948621371258887131244420406745727297078931299447096
48 14357170800353266973019974938502787462563706818115790201
49 92041726899716919227494210519349887725371150479686655535
50 579639437539541397133660053835759111749246432188896396967
51 3587361940752909703488219833614426337611614229149342697472
52 21828081410304642314198591409345455836040514296379777362633
53 130632330470958811932935852253918965790379963036808848369123
54 769210583883875081515898893434270297381661056538709078010294
55 4458179041221416032872668993552938786143936805536316702043861
56 25441312239022890765870575823393302635715490128435990101709536
57 143000491547953760184533622282695372130498623335364631446263371
58 791940160204759382944534064170173393447061426412644867471791281
59 4322546077076977739220516937415366610193544983319171522473795038
60 23260017123342543832842428330232998345619238090873103630207533557
61 123432526957710980604935398282872279767841239526861971932142243618
62 646130210432042118285960832406391574211575775678114086269983701559
63 3337327056577062241296849876852215513501002065004930969292051697050
64 17012935816762982344081639700625006473383581248979505119958515663170
65 85619211029444443423434579363976022482695982335624420742217680813696
66 425481548754677915741249790147680582719539201362336913085907818003984
67 2088384438447760000368381232530986019690284589156962925465061002888736
68 10126509048079587791203658078517240155005101235180261432061895499431243
69 48520460224533524960910134769070992671417946981101014720002743054192212
70 229773107065042892406849818881790360280440881904347009564752996735664373
71 1075655103913533079088058182586385790875772103126446752466922829382082275
72 4978908621231721506603839267765919262930729258895129796321393122999171136
73 22791223525697486025254451581305208094334957909493627848271195098671203659
74 103194394372393993688256355097367665374816670556239693223234819613148267156
75 462253039395926641999897539884499614820008852512286441842207831616671890511
76 2048880264904301655595403091970403409548910288385744269664301637675560662255
77 8987569369590114163804629294192416020498294141662084103891827615405152625003
78 39023878865505086158593882206112748026220147387583834777123341687278731127092
79 167746213752691629685340800209454320804641058510491955230270382131490741705091
80 713968081043683813691526738493132316046424998527636294568308616797582561383467
81 3009375943688310005626878258143131679678535950075739641664001317002583885060812
82 12563529878930588792957164263439902770717117606264671602917552617377735346032762
83 51957562730643460068384369573717748561749268481237954620421547578128611826022214
84 212887588483748514848868235467540256257985383818234369813058540111495953081887589
85 864325664295737830252899431161178620769098142356081680828643984254505201754553073
86 3477678606385052709119175807563776626720388033927870496227292404169803187661055571
87 13868977271463604381615887923629853446011548540778950840124496048454433552181197393
88 54827563047508983046464549252871454611630670660382525970021427786466210400783729198
89 214886007802564980333254159720059242409509900907099579665257275420384156453170852050
90 835075727879530560237127806287600544100013932456369643206026280471270684562090578802
91 3218138016861497459617538676099343519788983662104783243238872684006293937276706466018
92 12299738056240451262046643261136315852388422739619122659409146235644905566092343777527
93 46628297554356759595993745863344497755464726325948097956454908105145837809985569222833
94 175353606840813279514971970333427316596078300423344546694725291090319761378683313029930
95 654243052294554528762316625191381216708635037934794566531924230709367746039406288124350
96 2421974387738889018067613087287148432830546135579812352231415008025553803129397903304755
97 8897165555373189926229068878167069083144356186756240821673943838578123652147819628235356
98 32436214778067117750489465797131390193510257979966818814754592377191213900623429434363956
99 117367733917350383659814269702894952105274252890945016952153526470522316227849874246506733
100 421550938743364593181694605956594799832109875771221996076460605767059236550523393313995264
101 1503058901717695842765710475702024818689947632498094512459987614795465513040777390006985508
102 5320683803226253745641993552984213014320922944433044848380560321631725484036146155072146626
103 18700983943112207966909880526610609152719487162904262814045792384316566144875522180801051671
104 65268889505376597445731845236396652987117679039675503419503632525011520510465694831341096004
105 226220071720540124103524716872588044879099682071825897192133497642618493109898074410734060657
106 778711857187694679534663922793379484361501279254438212039129643703872412993272318591461553905
107 2662441069405036919220737404686204836815314200751810722326412588800731768206368528475077327151
108 9042257330507867324456786937990247856829381561154412293263039575925540609207605008027765521353
109 30507225727417675329309633427819690075976611957173607866296758538597869291760524851138883793947
110 102256803151203782775120714581360074319264542075657512054207754837285310850309518873099685841434
111 340548767654281648370470402075106100858967336009743931907388232160396324798439649069205318646560
112 1126930981539013923220159248787319812921991864849241489871391488460726058042706759063838182700139
113 3705773566637827744157768492218269374936399905888621509945404073641682011045118275462932597445691
114 12110331084748234647523100537897646268504823811378151209188151274698793459638300545221183705989842
115 39333277923049226292566795243965394410543669742311078677291272940983312391487783589316734457953766
116 126976124270565936808253819325991753352978465939502559547105480747985170309613298614205800305973235
117 407447849779918166030976792747519328844786315040154646856847909825034578013252831327781751221680761
118 1299689776437112906390433195804891755210980089521308482150365019142757654127751980655517939050581508
119 4121489588189888671838125641891018844339654364157896593399949234599962293984203017109846685702408753
120 12994037970044426805946805320030820761754705546788404250555307129680659406926328982672936447456567903
121 40732169618920435371545231483015833271056359232132042825699801817353323940737862284990193923023134612
122 126958564646423902253111438272998829201820823401942415331517666630624252347687017142669998050258490402
123 393499856297223448074884949246066616889797827758775130096565333229963036693810915693670199346101730158
124 1212863288829145120385046235799871163304250789035287661098784657049172593326784828728283846482611345081
125 3717833506561126128434880424880638624740959555909195895972261443028719074943712033292120573596046683644
126 11334555506068631757260620649044843317427997630232903478902121259315998363413819321628340827855108476116
127 34370094855598871143733376737951786568788554568057803484699383349156290926801093213718349180408173338998
128 103667690490006596744448948075107827226408277668720822281068091631770950210048068814896428405902292363939
129 311040485894641180322271892563106233494165406478514415643441625000500616600190734747004314708111784554122
130 928378685188026335375641016688005520158427629167681061810483838769116684419687874308857215035147400677949
131 2756713745011083838862842945722781694405000158026994973182080690715193969804674056562367898125619548402884
132 8144034219096979367570198390764505790897076840430356899760922018631842440896398003240306429074105571207761
133 23938209603234848997424746629393574368758350920753635204398042208257351839809645673628531503354969038790367
134 70011643361243293431454891155093491184660622684324900427243401242987990019459619811484117949404872679925744
135 203749905014681107766749271924659306307007437375958081222735614993548897246682698749094934388206883358833044
136 590058051986099158101121302582631864016138122839384606858461820752629039220523134900697489682101499195731733
137 1700527055268099866035909195228636194729267363705205882381398947074348934328669843621632719847089666434901056
138 4877359656986720050824816877282803763545478360756604498324640253203681465148135829557045085697931425045217022
139 13922558960230672618577451633431023952153363341822990158294906851292345432718570801097176726306870550132445640
140 39555482615889885054696642562508629470115540448093292282708773887783623670592794344515553314978718582607139762
141 111858146010424655418889512878963811829625444935962045807713279550104337718161909045445374538470912285795739741
142 314862913148378647623370836629329897932435152320767335529935888711699191642375948243294574513227514828945136574
143 882241971177840534920994954890516448608705594699461312720502373396716479069359077134654391414535196971491029837
144 2460850800243918603803971185047757254124153979327772588155175366686699140587159298327282831811204308584917469865
145 6833339097227954766885627911232544498019714650945299306377731143282038965604702219778173867797260452799036742222
146 18890752261989473683061711981114193531489269062051796483819622263723304070614469801654020061563750218781862436379
147 51993890259685808108266681536810728730841930064107003722593049428121548930643409227588783996394296574855637218913
148 142482021999493519012856554705478221982038568156324889526678859401146690176366147312121043306089398237765634520114
149 388767693997729193753163929669097703044473356227944518925339242555783539707891411174160162247120798712819336778097
150 1056233635001265089588384181228025268928472123862032048197182398266158868880209178628877134995063047664691486993837
151 2857502831066730659221491717567425552838870479174326735459852326138962704024578236269054431865492487278421129414607
152 7698162433881376727489905114824725599059424880575469685642706731383771189827763111583036145224641774259172909753024
153 20652746934614225271120430790497746305912906946049478510332920325125034062393611911058440677543156298087956131922242
154 55179188930854550493546475185019984484980958322524084568717068747204086177560405740725702519906937460524432354088216
155 146823538105260309077785290619557507533237601317821935139484647535207329056258772539477710908821829803246498968318557
156 389094289659906612815248331997735049067349189380121176898429663463440335806897257714982725854006166233017794526530027
157 1026995441184885962097255825674178124642981986951336155556608248618234542236924687305874372963110383917666294791783841
158 2699927646891522200187838931918591283762756121410486666142739003042671930504002997411397545977980531017702748612271088
159 7070024750264630354566786752762925283576609650179612858702390293374625219377338130882848388572799786693702648835184967
160 18441233727858353331820455804266336195640209392024881701971346615828074704285520387260387305309272561548568991415668547
161 47915283518672248235137913555171574223322593421434705792792956485234739818759384989247950643336060608120446748996280730
162 124018884409845097373080698124298194091074023981469822480978224911391729537276594970326082710461626992546761791564077091
163 319775849211006155526853906493848570762222437028612573700312901210615241626380198811022400722591954651186342077392165442
164 821413431639512339395482758678891381958498516466936479693404135074199950177639783810213234790252351935468289089996379137
165 2102084935854197308876011536576936334182477718731492498610349050841123713778009181879277872513863768602860177345556715952
166 5359507364907823228972930354635226369187217772534495744734204445770956085035711266082014500272440721710580978795936209651
167 13614424289589382416348759194126517921534244655521007184931100925317058125515502345037630318205671853968359085531154655642
168 34457752603682555906669149910910220621726633899655939986773138738501771489320851628482794520709510517139564165831472186158
169 86896274191843196890526531213114049448419569172300874889489696534649628633374693917840603819097696921488030137124923025190
170 218350910798933317797048734938303388793315870639396315271654861676366881389315396164320130967849738654137347912808279023167
171 546715562222071761732598370604252073740592956770491363798853278721691343599155010803324455847627245877376211236362254306261
172 1364059148510300572671195953386480264644183568502553927751107242514283520832142109675221672844281798683225646018743905262854
173 3391430345368633923835424072585973613159420421016823323117687775500281801529029451340676861270549346489715856254363998583069
174 8402779443410154795566978824212301525306828921281900405100780008700032515964932343000662635232325359073665147147739012421359
175 20747494594975614392461127010092489308690996792583909744782267581885813201631109130132254376588681500128328445278594828908065
176 51053215551294928083821150015531494655306457787312314300986457975276330226840135821933193892709863380885005079295907575498699
177 125200840285666080747794442567347175793457985836622204224604233640357228065625845629038838668248251855236840435277541975897565
178 306005964960939348482851765443263288519645907412069915403953647374620922787025259422027826341812146058396374114178808115182879
179 745422849939132002617325247194384156275789751473776387024562799338735284643711138230002047211644800746317179865651438357338111
180 1809827481022337136635111252498903020552820530950585101833395466866746142635783526871313341968869071569590509004142223632486230
181 4379703258850009959147409360301181722220198024434364736611051024336817907333942477135550742329612928756521083706849679096763529
182 10564195910944995221466286848372075948083934160077767984667852384918048104185734002791097066256578279338085943936259711009795199
183 25399404833388281390336913758921518988573672954417939452701614490429981729776872630984841036946707507494354939984167312307079759
184 60871907629412672051769444636186362285799762992865359884758276839809286974595487325051376080917578378035590979806745768970571758
185 145421082073050810597974279028513414304260039386280703755316799058632945075101786516820162521731097692515152106330677280666025935
186 346310450333314309718278035746755231236403708003467497433506813376125865955927187502183477316277811315764404900199943050206776135
187 822133102382445164689548389139907771528698543129526466288723176224194847260062606743084368416411018373792966270113282811249914785
188 1945662035774982487183286206155020709320887721343924727719850150195883342509361705393450685168976735278043866592181852267579740051
189 4590412361915145530824521073132729279021610097738915555029919448748793114291755576138342364785582576738511467091387320600812068221
190 10797051962734453669904818777057286326640139084538842326377566289315054616860601195667425969417129123810792339693606013265328367527
191 25318497325827089523214674147607920068903688438336034805766015105854601763446646527828482975102713030032158919733347572168071550672
192 59191566513321692648627819262533108684398125252058219923917680126453571595833091545777934885098159301484445879680878450127683024026
193 137968748507250925546198054402366126961404829083238440480644593184468412456325109246448270742224712906846364744286438041257683447540
194 320634533142403196177856994214263591191653912362804210852792106058015116466920093485598464128046330463662411777887803152701345599739
195 742947500963096593080361963723365826569870099482621989822088360555877025264008111956553551404944427825281822071449131297408775850426
196 1716460002766766900024903949541945723469100370885796211075851056061388649649416310941509298708502352147815389618804661349666786392315
197 3954088084602921172713216836258666205944670658850899873260323784823700323044278415896583489589276821856400380324083255435794395980538
198 9082498468381279004918662548318494041787695231086657384974911418491587110154456602632819015593159048963147517174682186616271279787503
199 20802705128138985655827174977640110187520779834762434292153490531940998996902723653233540690637240471692143658918597514530852782756853
200 47511508452786330652222378053783274894032354086624286194077075687422108769705521080455207888192319714567264360454370661566989594586520