1 5
2 25
3 95
4 295
5 821
6 2227
7 6254
8 18394
9 55285
10 165563
11 489488
12 1433536
13 4188613
14 12268735
15 36052642
16 106118146
17 312319987
18 918413167
19 2698818913
20 7929048609
21 23298823959
22 68477103061
23 201284983126
24 591668573686
25 1739085580405
26 5111418734713
27 15022925467547
28 44154137555899
29 129776224823377
30 381437155252529
31 1121117737830755
32 3295170075913487
33 9685072319945391
34 28466055473746849
35 83666562713114268
36 245910477876215724
37 722773879593564283
38 2124359001723035729
39 6243861614218144800
40 18351793511994314572
41 53939101819406817419
42 158536372737823170665
43 465965922551954167282
44 1369554813618008776746
45 4025359618059682433007
46 11831231321655132697027
47 34774043885691865784511
48 102206954176327910373923
49 300403988874562368767733
50 882939499671098235039491
51 2595112554982065684510436
52 7627486574458141962690996
53 22418507928260503420337633
54 65891888785881267966705577
55 193667706107905583609755765
56 569223027005472652972168821
57 1673045347071152421437283349
58 4917370874594171033249842673
59 14453007124251467459477755895
60 42479898354027929171586247847
61 124855799799467321241929932217
62 366972882393487180614237018399
63 1078597042573519855536900829458
64 3170184054708101551303254252406
65 9317721581129846326084861021017
66 27386402166506934035121128212799
67 80493392842101375725395050306520
68 236584062842556720832877684200592
69 695361654100852041213622847209409
70 2043788682061146039138575233563027
71 6007049931921391271727312444899818
72 17655763142918656727395239420222794
73 51893354590332317654207672634454331
74 152523582744004148256107486327316951
75 448293302229319877765486789544224061
76 1317611881442054113935540312566043493
77 3872690181815605163993084293486720731
78 11382509110283812019759425277885093321
79 33455171357127789123489021995935302954
80 98330559606020685379040287278514711770
81 289010594183463946975854687016428073125
82 849452335926319327004192428371561949265
83 2496687960693277547054125270742535889711
84 7338199578053088294881069227468781754095
85 21568243166593416930097663292281605745777
86 63392812957088753710562853550643989223417
87 186322488279288879064947629794140281575003
88 547634156289694789170048192861782972452815
89 1609591906509879528577712581301620615399667
90 4730870190886333724936961802272440802624397
91 13904849218300609405403009793370723685399632
92 40868767051807813603290064796731628286518712
93 120120405055285042149582598704313978769268431
94 353054734740462281303682260254268907346445285
95 1037689189153911806583199282006595881975602776
96 3049948768081185941253988600056296639260867212
97 8964329189460435429927063168802431335521449735
98 26347720544685988564429789821112736949969113213
99 77440527141401453301519667240742051605756058346
100 227611160281099294866398099692434482883324732610
101 668988734928318540153537007704415230303383370519
102 1966274091781236854483286916757396524989980627851
103 5779221087219638794694812075577944464260739876219
104 16986134595664541684519896381539400256722442145479
105 49925199978954584574379732688977281426478322447113
106 146738834482966298592717130655042998435404149002343
107 431290922309696825438781873307833378203346084385192
108 1267638933634446484899606444073890188833382237801480
109 3725811008171428144875972586870493067389669723442849
110 10950805706804284155961782446308373088752161905703089
111 32186320069689277238599738467074391533397109134631657
112 94601185279434682510178844247508227491941227463042665
113 278049315264897430096439940949094712508711137092939269
114 817235233268108164881863052677937238429778331899370857
115 2401996300039424730687992739470245627161361541365020879
116 7059884339947777900017968060582791752940641929028138087
117 20750226339908100416862394790407110214170495399709669501
118 60988519418237504701046766243089200038023265346220122315
119 179255851955454222619577618255756983926090722015746715350
120 526864084696357380762217477248888450645905559907705304818
121 1548545058444795358920742319956646303168578878791746884893
122 4551442900906420140057913510222104851195765214405933007523
123 13377481247472495210861370785965201117217336861074534760256
124 39318740984499435979729786361242014820399107179243970895040
125 115564609212085106031478707372020445626209920125764462914173
126 339664459439505869488937631152351921602294548671390041655527
127 998332844223963071997209130318975855234523558600652028826066
128 2934273634341817411950546486182221990625874492110247087711858
129 8624339879237714372820316316370725828049860734798186748355267
130 25348432907585284187660413188440667066385906129420341308650943
131 74503447204952392432127529249082641855552321301680092215308185
132 218978572192528468104879724024254571336806599816617488572011177
133 643616059100832622502911789296639855836997962701425291194513599
134 1891699390423828709070442593700646029440306603873103781203348765
135 5560033086696571074326357460485290403390414128803415449656595166
136 16341902990323654007391509564294056458476143028730359579478962910
137 48031691391214087823550858053769913285526676708250857908802770741
138 141173483851107976234408392053657761738615323713965348058485066377
139 414933390130513140274981357309806744563072369143375073872651870531
140 1219561305342464809775222920233531863606377352426362810753343853219
141 3584502507789966016362678979967923039687125289047051909662152217841
142 10535475479639398509607115544552566685001917050712177999769540556513
143 30965592391374284625164747805492329910837546262597752812586825762195
144 91013254598885602685408757741915427439869168915654356916494912068687
145 267503763790063407122629044495592614177745942959680469311306105481207
146 786240025776709475296122144088669940701847471647195737567237289642553
147 2310896001517580190777942732880090287485570103418228180869658615427364
148 6792124738949066279427937707458006270214055833769275471284942816197540
149 19963234364137595434427276160497716290816760561898723385200999868635267
150 58675413305078398003126893327053576594587442495644645803366340518820825
151 172457231314505934627301162409739358714467725949819418510743474207261360
152 506881757747940039313334412248351534147947107569158017495030225329306412
153 1489813528718237252719612190335737737464747542566789727930619715201329859
154 4378820733682057891955516747474347956376143662691618926511435767763801105
155 12870114714436986862683332042097130704752974002039526573652822782128694274
156 37827502617008116099504982770128499759228740862539044748145681266884601530
157 111181600629761952671296009417471506074654589248247385047847756985777159039
158 326782035910505406318829081535727230527781100322005671069349362454878962771
159 960469163862976507127462498107243038464346769390466570227762451006557694263
160 2822985701038618827277549490063970756362622256395594351125648668333396341483
161 8297245313130552236463837938262084024147356899283383232384277795515519330877
162 24387045163189481117478931427317982851149292384115219064057618527176493828651
163 71677761636175186040531156732729812348982335476990394253580965068668694849612
164 210673391499161371908678699689893345756238515398387050124532925183996239826940
165 619205690476794101662285517264861324783510838314070373823397717136713575896897
166 1819953077085055638923029747249093586906052059488276005921585861964150309143321
167 5349158209836404102241348439671962325956307879275466596901215657934254775065181
168 15722105099373916290451958657166874888489167979472145719147629227812565730566109
169 46209997734076941481844709431694250888190726561800119920866045287311043469887701
170 135819209774168871370964846911224478346873447557757785770609707256539645678183809
171 399196248609125160804038147923416443633316432687609118393422677154256656291306727
172 1173307112952341067425387456202714154709844122767745020752594788609567960796758887
173 3448553402245296138511632283603796590896495815778168583649330943407680741221819009
174 10135897444798558314790100237437624455287880946298487860753399697380375501538667703
175 29791163142372671374272505144730005541418045794829091839023483785002185639429449146
176 87561403043882362029093406860936183334429732830426096909200739509386175437396599374
177 257358172501437451614019347803157525261047100402281007378484133582914644131668948801
178 756420370743558363674626968245368941761949754319412561560104028266912692950007490023
179 2223250855857808324141982004114615082028476824435888990319365897443811811660415627592
180 6534520432353877362935013751878730140244808584712443030216918366850692693534006040144
181 19206090562540303164482826216385013169918581608591201578113302518263534316947465198841
182 56450036160285328942757320686387462846594435543118864003612486038660426559867856767675
183 165916461349646114136935190365708175277536575591524157459910717116033657831373131532122
184 487657298723853821899559777950467590964289457238488674161079203286582978427298695629946
185 1433309504458963259850249378009712269277371244840869738308909230033876396760591381145227
186 4212745591932035073246229824946116845702381070804210650498515437370739950789369264200231
187 12381991026454474418863158476211798101177789471212066075929266846235259297091901334920053
188 36392822313508592362898974240406906619939231358709288580805217038552584939467028828306669
189 106964826021349122225560684093047857866411887709593721368803863174091714574080563491326659
190 314388202904794888961667650783040601156394787288078595650827888112041443227014532163551185
191 924041535915544851779543685557258915908971874940931700644811520818962942706840294987756146