1 5
2 49
3 34
4 173
5 431
6 1116
7 2562
8 6711
9 17405
10 48462
11 125671
12 334571
13 901387
14 2398458
15 6398293
16 17158639
17 45911441
18 122885609
19 329214517
20 881849126
21 2361859125
22 6328533398
23 16955926709
24 45429854362
25 121730159805
26 326179436515
27 874016243613
28 2342027671111
29 6275749668489
30 16816799693767
31 45063376934374
32 120754821092287
33 323584242139478
34 867103928555880
35 2323566292081804
36 6226441891102906
37 16684959620497093
38 44710597697644427
39 119810853825049825
40 321056893382801204
41 860335599252847851
42 2305440559309614479
43 6177888031744821250
44 16554884960239397520
45 44362126643078474993
46 118877202640705695831
47 318555283013838948830
48 853632751981638134469
49 2287480181489259904128
50 6129762078295885499579
51 16425927642784043861978
52 44016570121558357607179
53 117951235603666492328335
54 316074016378762703166154
55 846983788457558066125201
56 2269663128017134835831620
57 6082018102961485207674357
58 16297988824492867692464795
59 43673733899049359974795946
60 117032540416170250952401077
61 313612194527547871610279013
62 840386855543238706032920913
63 2251985349406017780895155885
64 6034646999748890901422347185
65 16171048552638968627405579216
66 43333572184751468578414675619
67 116121009258830064666749316617
68 311169564698430933892276280497
69 833841340390743818805730918991
70 2234445331077632958929577799616
71 5987645006441904990943656678012
72 16045097289566773054701755492893
73 42996060515656514715647578520986
74 115216579031404974781485836828962
75 308745962417393361024529850592762
76 827346811651136523495563285076894
77 2217041937651864556132582116785284
78 5941009119933795320715445225768254
79 15920127068433039134146814768146927
80 42661177715829876398476762305849012
81 114319193326065139244019278907006887
82 306341237221113975556865795099900115
83 820902867594589505431179238488536381
84 2199774095513994567065023744493996439
85 5894736469227991314385724370480340175
86 15796130208351535094910220155453851677
87 42328903227824712811564025449663009651
88 113428797106572741698026539391888971944
89 303955241736460494469460481330689528753
90 814509113521795329752099823807120630838
91 2182640747434574082469990152272037839355
92 5848824222192993798653922469323722800146
93 15673099121936470956011710360802303422613
94 41999216723594132884217897819532426575411
95 112545335907869628247436566974786085496760
96 301587830029717586401227235067594209401501
97 808165158407789948779283157982253587465469
98 2165640845653395653977086863660967701256171
99 5803269571287397427026487914067064488076374
100 15551026286110946891983221025856662156370449
101 41672098044149995449916319951925673453832566
102 111668755711143161505351571875884181041131794
103 299238857349197820951096516844956823857219028
104 801870614366659364031348712178061450259634159
105 2148773350763144507626113148768651604776162153
106 5758069731233047048320987610453274458574863005
107 15429904237209183890892746646578401558605999064
108 41347527189196372312936289152929628056340152805
109 110799002921780879353242331938080239121733529739
110 296908180077780517323978783339012537163063664348
111 795625096548323920908705123771623908138440267669
112 2132037231482473364965924372351118892264000624441
113 5713221938508032398177261786242078693715783686055
114 15309725569826588770444467223223215658499250297489
115 41025484314479640730448923809146668464938089098772
116 109936024363151284355044346008529686774193022237218
117 294595655718066905868640753237478653793492505926296
118 789428223102519736342564466434850584758613187957254
119 2115431464567189629257606533663350693330565360800740
120 5668723451124611979386620537238542050290098246410156
121 15190482936257514211706963539339655453281902210589452
122 40705949730349315417500288696073196273502854730962128
123 109079767272886660756163155124993912533251057088705524
124 292301142882706827797480404650917795661575461969721582
125 783279615153468734062986161262129729331513966116865694
126 2098955034743600741610608206293090041430255499115515515
127 5624571548453121014132430136708476781165268349727781361
128 15072169046028579284129451360534161938693328483303393001
129 40388903900518219046760706799752773299379893418934068961
130 108230179299582856699995782638044424539683229205239882352
131 290024501285600806438056338526200683061009368414861563219
132 777178896776397187339139998234035207035237890084655938433
133 2082606934645785732510088933388310497247442964067976170022
134 5580763531054279890054329719602694387952486544270103303490
135 14954776665450136811690562396145668744618258567291220245078
136 40074327440862264311983717874867068435738202459511710973381
137 107387208499586599937064445060631495131985769730846626051087
138 287765591733298332197656203948667831440593375398642666672855
139 771125694974500812779404358979945957233629693008307623832318
140 2066386164753899782575919027811204633409650770019987455397161
141 5537296720513933368288275243196703393623260044667186948026501
142 14838298617173557221863444382364842962687632734301470167471215
143 39762201118234382539915303106168204705515474966943675031141125
144 106550803333817750768934600845352023855468721134549135077052615
145 285524276116483627969857936898073175294354981950096893788263353
146 765119639656131600800958858365266362697860695478277045247963025
147 2050291733333046781397705093585023615209210828577449162095698204
148 5494168459279257722326509979960608339507185276508522874060199885
149 14722727779752334164068932994245463870225264039160029567553413089
150 39452505849288462476402015244082827185217570954400875453085632492
151 105720912664617901683097735388159877737770237677837986535317507464
152 283300417401531028850426367717221229891034441609466771911844384106
153 759160363612169152335706234918954514220000492067098388343182449496
154 2034322656372642091717707596326833131664746369125038702375651654329
155 5451376110496272765938690890439874806243984371722760531957831695291
156 14608057087206668828679092226949088473349766749838213289959444791954
157 39145222699312573706241936503507460179583013982522899110283900903760
158 104897485752623780035212573121051312842550136105568145239594898060902
159 281093879622126667430618432679326429806840337771231439796345044729767
160 753247502493569365496396172032361866137420589514023139792118196928912
161 2018477957526249877879414495404717996358260246367687880541616141338312
162 5408917057848624164140411339645506525862438965448990260226104203189320
163 14494279528591455334254882136675305626359022538668254998126950889892912
164 38840332881071297900059231080873215589573476432792247411505071428192104
165 104080472253665044536987524143433597511083227151056539510798906449759632
166 278904527870955501449291996919839014330849845602080919735466007805876138
167 747380694789088166975423134898075115299954850618353746259285147042299555
168 2002756668051889391675792907889537542100777380624450815321079478755663242
169 5366788705397622181919870909798485758450045482081159429699780965995336767
170 14381388147567632520952975383460903963416055458207958961126367225594157574
171 38537817753657080048046097161290107663449542250600852427286902319617773104
172 103269822215686250594366778629966141322283786895275198720973233798908002103
173 276732228291453102562933250085980372796312365199561770173026774365742204931
174 741559581803178775238043355712600294083757416331480099068347953645389948524
175 1987157826752806253643453328346109739164747162577477190755377765810306940258
176 5324988477423526444724184599049404351290748162099105795176979132809165862537
177 14269376041976874606291905534351057530817036961061521238959702138969414096710
178 38237658821350526687900410202053546717897304483071691229931014628727745212472
179 102465486075692790586517097602933599391463294275391835207141400497885768195933
180 274576848069621690107951157006981043910439745270371010958789951300133778041457
181 735783807634061119674992728196451685836506188016260640394844589274255341021723
182 1971680479918705057928070708820130541848630630349417434573815782655099654632498
183 5283513818268066902110315778359303882384661958917523945258110316501578516857410
184 14158236363419594483165821268942875494019035388111829161233107211086815802729491
185 37939837732489580997289008369673988313502125844306940010517528196819312406056903
186 101667414656720621432967036113635994514581279754130359804296076341624567945631376
187 272438255425909907568932344573522238432687045480439512982957237521660485315600221
188 730053019151962070909876183895384650169972626523555979209831583088620270880546241
189 1956323681267439699472675614548125406218120042217570739928221050004344407350091582
190 5242362192178191349311214884293064864318252070547294018320030881570155297270879190
191 14047962316836233824107564224006145663286408872472137426156938701394661873236984109
192 37644336278347505539577384977321900432459182982705487961270902973134039116454375317
193 100875559164829594027889205744899523360132743150812515866304751164095207886425251097
194 270316319607155844972018996430298859584143505947826606731127270271231780268785394863
195 724366865977525151227663035298280247661232725230046316548902893057264825588522518808
196 1941086491887157857150691192582362089141203994307781385359521688485116004123799501014
197 5201531083151029950705819855510932527954339914313549794113761931173848830725971517018
198 13938547160091814386236163537750705067781398497053322174474887465868972468498205718048
199 37351136392019604051062411301965644081117002859601949655926606143420848526032837276593
200 100089871186120200689748651827899676943280152154905829341577203329940294118749297881256
201 268210910878592814550596129277620533576611332180285291871281339209652838084433029017824
202 718725000460388404993062873867693557583756822323069302924305796969091680248219753592494
203 1925967980178896095350978472500677104599755773534537379059143093892180266000873530865371
204 5161017994780067285903142418351372519232917264753918126129906995774645260495389036658908
205 13829984203563725115502161922253928860242374815906767287719094348665247632655503847189123
206 37060220147318614202158603509678211625432566497793315824009565858657233767028245449315128
207 99310302683773558226822355837786749518662192872838053526170046920525765487363179377022425
208 266121900515917390909639440503403469871259260352674682913847934773547136621991229008815005
209 713127077657929119296657094498331612460689738629043998875453987531335208793377099742331955
210 1910967221799622074254641184723142829871802502572078908083494673445502057864348519140723277