1 1
2 16
3 43
4 122
5 404
6 1344
7 4583
8 15737
9 53378
10 182889
11 626144
12 2140598
13 7328954
14 25088547
15 85860039
16 293920208
17 1006105675
18 3443828176
19 11788522574
20 40352683838
21 138128383567
22 472821164301
23 1618489337206
24 5540161660167
25 18964247299212
26 64915525839098
27 222208927879928
28 760631883193013
29 2603679405644717
30 8912519342803482
31 30507981816911869
32 104430285414265086
33 357469876837307644
34 1223636544827266252
35 4188566606999550497
36 14337664477583192443
37 49078513525281274190
38 167998106821378375219
39 575065581035738182652
40 1968477078705645682548
41 6738191498111183659320
42 23065152831585798182113
43 78953124930728691725829
44 270260335222109546515596
45 925114095973893203201903
46 3166709942358008612449178
47 10839800088053064714256420
48 37105155851926891665550226
49 127012728981412877133859999
50 434770666040986324029112199
51 1488240852437818555202541668
52 5094319851505885752510786459
53 17438101303921025837741773796
54 59691457534990257909467424926
55 204326723451848361290558732596
56 699420179044791205318611122445
57 2394148834723192191872417903947
58 8195286345090354257353322009034
59 28052858412116839942014027641667
60 96026280468129153808694445866134
61 328702565887580567300978885026132
62 1125164655908328595477377793613906
63 3851492608482680269450699393257453
64 13183844013675899186258683273809929
65 45128930688877226430462728870287364
66 154478495271094870901297029283126843
67 528787302002333102692660375104209462
68 1810064308745417804503744474941289314
69 6195936985225812883989302315612247198
70 21208989614019601195707678766945501543
71 72599389167479958443439563868944120713
72 248511192820198210870689493723190720450
73 850665737895511384425031077076035556231
74 2911869640225316709352420639126296584510
75 9967469505286931471639892893488564877898
76 34119126408123578334513648116877421452166
77 116791406909852855554843149486492438116309
78 399782590117405823952085084887902852292331
79 1368474989639827023698739113393424222972042
80 4684355556153043223009411346880996109687521
81 16034773848689174145302952344394082841922396
82 54887800316711489259824636430648963278431096
83 187883574288980477734925387001915305700372532
84 643134490431658105639393749859914729391187889
85 2201480221717539422790465497864636982247356699
86 7535772437520228903796592345249012690520059968
87 25795310659563913436695056846823566469695820733
88 88298586182144844689610256141675397234989978298
89 302250297531305939823455020547745770478031164790
90 1034617272006063190848417208885780992954587748742
91 3541544568446278425279526410800146119981720667115
92 12122876999696785627455369641838452989300972206883
93 41497189689258214763785906820739773616428140615986
94 142046871559395426004860082635527794154397510210945
95 486233257502601299555612463945224128270976161165870
96 1664399772456327906073515422522221213388569779653470
97 5697320287758917175934839552948666699736145537277212
98 19502200732343018123636888742750973216814392882319865
99 66756968924808060750946112693149863372204628824037893
100 228512307979530298454975760444677282763399571241741006
101 782208595434395586476679938026367400752298959933999537
102 2677537556647751081281460200853916152423351998195618192
103 9165339538717067902305668291464793983870845967486224278
104 31373397042147125416401272960722194529894886691560293814
105 107392643535602551983529163890774430542766578410016868137
106 367610172085327086823181353624139854274655146130677468767
107 1258347258914465779353911460372001343609938312278759600342
108 4307383049373326724406649861188517096425675452072069018507
109 14744378868861832809454963490329112529506262695598012333004
110 50470716380835456346892002933622960250128507890897979732470
111 172763684021595303860737124310947586912606531709785418417764
112 591378380514668527540551633270666496849856837599245045916341
113 2024316573941757046857826540091057530943114054619266021174609
114 6929332769941612731480369925452733484155768931055646918865236
115 23719438577282622902346013330506060763815030594749445542908691
116 81192776433252998832936980730435275636043034557782416478261196
117 277926769786784531807141476508540177621059975560008750842172250
118 951356669365981492062503571087916147260563557501012183505928452
119 3256539530328359618578382795485579833308254743746366743883435645
120 11147291078180848737785650426584240573230900736390653792479581653
121 38157712266173810971936606596969280356519839198224180669909816740
122 130615680094515033707778141113234255074353634152217513247768167337
123 447103740589723625784662907208891534697049185924131812702852929508
124 1530457558423855619282354523711764208989401818297337932009369376790
125 5238829661874999777844374866947056113398146442457291728196671839168
126 17932765319154587853686348484300346800810578459299499764088350404435
127 61384716195711776193478050576880208150633855185219827275262115952557
128 210122829098937878099971219400984374412312411520963088792252026183992
129 719260526802367212168691729726801178434109713682881573345793574777421
130 2462063297141442372337436630636954835326384890625673381472244182942506
131 8427760808840538833005950273458854806788111145868328991050205393836436
132 28848629656879253952085774679501990907079006269328119491830825609604498
133 98750243624233836594238575117634203297558319231934978068260439264537419
134 338026822480982667411077168195761222437335587040754834968999593442483483
135 1157082033654337560598530166751581493100383660060538121559622362246953254
136 3960747324070652435760216414493980807953159632963665825014827003679312519
137 13557828147748481779887666531416389056419918574778833986164109677049213914
138 46409096325530235363856887116921723632855515506658907792454546012806823836
139 158860563674427562894568899595828104490184040005055788857862549758248522192
140 543787332421593297832511891843290618981596289356592567378799910746040148843
141 1861410132650770689398044436560743502219872573679835601060447847268389709441
142 6371696204296085585487135130818861327343157184083637663604025951722214848826
143 21810621854747393734337233882113162643151049698224954906689840132784367653349
144 74658805196965295475252047633953443369100513627894986155629927333737312784158
145 255560672710721683331275072751899193509530322053387881128143084565928269369056
146 874796445831835455515008987144007713254320707326519833986627437423326281977076
147 2994470211409432023142631940430329292199994820941216562134899455301498753322885
148 10250215224059302235270895389471104021194741767214041676737356315865617097673183
149 35086978571105698303857817500537493526330372600138699985377609997232354690051710
150 120104411306369659329364831770419949414332649415786121980431664213908188503071617
151 411123163142030495837806774536133496926177124175288621639321159600672104785474540
152 1407294315283360762272524641014171248824248184270680639755351263796256261103104876
153 4817235970585945290780500142241948157950623700493610140276257009632787057025092386
154 16489629883593042347603368923853003191930076264068177098075024404009171430724711207
155 56444794350568450539161009392503444142095098613636339987904982864858622874644647241
156 193213239579622433474248724813012470236582987332020726872451653497563809324270213464
157 661378190466852433208398938637299422757549339884488134691043333363517350164057221577
158 2263929282366535633223268946498454838822126668979778560848641175083763310164356572950
159 7749538568755595180678102779259382513063737797041410745647319214497686191080136867854
160 26527042384404042676975572561939732536207659681067216756010671251219396194703657391290
161 90803338988603115054662224096542009027885499439863076475778327007621253113869059600645
162 310824186579004802077325620601305186153373514667618879585269551975245451278361682122407
163 1063966105636554711038513276805578373642272135895759100745878538998088937765882171986574
164 3642007034274600292548998237210807109788620034277235990127747799166522831863806399212265
165 12466764840943773917654231213716783512978744244813599367623085070904731573583477122181450
166 42674334271391046388812283737819503813803968024509035037182212118948555212912796143891634
167 146076293949614388799781029288459784267063760084373401070401561471345832320156810489847050
168 500026163697165736783978870742926354273645585002681447942510333205645238500883980952247247
169 1711613552216388246619691237968462793988452397406794632228058537834809837511789288673201883
170 5858935321442677899874460533503549126542362343727905014397445914496696759970627867275673324
171 20055416747780493702656608105910062088807396413521266327547551581185663014330576398767504783
172 68650653891859917951486618656621287914017527350946044013584562129602647638020410626884122196
173 234994482490697334072358521736946177754937751333286630021458802901429763636671734929235192832
174 804397389834891531482988207713114052832006282048290863489448120113543860006403214563261267086
175 2753490864615518210695133020826122803607639445233712412674954273272881357626964889025013274437
176 9425331356529284687845809446745359552844471428407625395245767983859513167534353845761991778479
177 32263361510290988682090346003277602119490607531981731048644856470443647664898886660731907827520
178 110439034615227413573911711692216287700982327481966322944207505380590283524570898056473562792181
179 378038114932723699828238154132154343997818264466737550339715489870000468454780550227653706913414
180 1294042607668559714420753527909144859575029689460273333443506106725229065898956275469603663804220
181 4429569941008861072113092145961424685155569155327892591858949439824751527660656640343422283350864
182 15162630462098935407577479253835379069854890630044040988177776316802860506820793359467751581941713
183 51902411654393756524930815180042032401712675581295044597706276963915297272276160496057445906002517
184 177664445643242475130845097312225158073545970650173284894621895134856347852158118525649036855591906
185 608153922709843480592640815129013531183907102887487077272548516277066770211790371564960448223152853
186 2081740059854444423481367403789389467258642345012877452685864719573749281898342890441386168498960278
187 7125896117701128544724184533196822276383050457474038914452208248132244946172374763163849950057167806
188 24392284348805032386812103331726116513121084931083109460295290491338831004978299436713308184703400828
189 83495959795847461987295825412442663063724754780357073540351496518432919669655808991717687354669393571
190 285810676955777216844771094674742442451804794123881065767267701033505796554876010186840008141619096851
191 978343661916708107147390950112660473861529458731186574345579321904173006965068808945811577331338296236
192 3348917300807109094348698835133239214823535338861438914216411486358965196578948099236523183580689876841
193 11463504619300114827361081912691165005010351990983087932818004036638861201322059909911278306792630251520
194 39240126391011210610330937339352316760313321507576479258306272625520507937809232821796614443967163976872
195 134320835583746958669184630264903021724252554332310084639552156456709028850074929119571224482302688896100
196 459786665622180785751169858312437547913893844397157625392944056255501209102081505427872470441302512494229
197 1573871819403298040028691830095325100847589627747338422882397975891011404669142125815185705983049046480863
198 5387438760451842855678724831521038445848252142960332766833641826391482452285870657209286878243763288510700
199 18441461394628023257535174730622210848719630391138602027630103509871783652372995536919267608966748278199317
200 63126007271966228560855387090999105621509752824360998667176844143680001684264623317468795222662102243498482
201 216083352009246290599586359514879636085777425004705717679393797438687201607972352308607109193443855917696088
202 739663682741541069342227364507683527450016919538165292186657111794102843622630124526187345247771193246481186
203 2531904278971794167761485848214521641963807324801325701402746961412853213286589151058529850247272000318419875
204 8666829840982878808204517215578675280811652606361639909573919026632027687807299011348381573674318802772524829
205 29666974425690006139739394959804826169102453484951596655469322640649304059614141310783852366903033560574188780
206 101551477036352207291756528342711563130916460677502758692174946235024489696400383356785526346251933598011514441
207 347615578868552343217561146104108744365704114331454035204494411046052317162926899183608517614530812677833237214
208 1189904806887870948234377349331397067695217139840939262322298714166316610279431290473981655405498653959204439824
209 4073101251858050553615721379393570812129848532767110517830925726033503905465891998628920405934064967189273765216
210 13942421033896175375557564014455784271349093998216133935581586827386617978790414202892640988352360704090581494559