1 2
2 4
3 14
4 41
5 127
6 386
7 1181
8 3605
9 11013
10 33635
11 102734
12 313780
13 958385
14 2927208
15 8940618
16 27307464
17 83405606
18 254747013
19 778077691
20 2376494562
21 7258563605
22 22169941573
23 67713990833
24 206819875427
25 631693101322
26 1929389878184
27 5892964944929
28 17998972750304
29 54974537112258
30 167909567542172
31 512848754226494
32 1566401775441457
33 4784284843992311
34 14612714200993314
35 44631835955178525
36 136319697581887845
37 416363332386312269
38 1271704879272473283
39 3884187617330592694
40 11863533507283029660
41 36234971413443998417
42 110673026086795205224
43 338030312303874842666
44 1032451140774296269760
45 3153431273133568274326
46 9631573254807104995373
47 29417861157485336240819
48 89851422211751259472322
49 274434569877632064388149
50 838209694293196138438709
51 2560156659273554393273369
52 7819525549092578006778691
53 23883296200421383267428050
54 72947116013100858810026832
55 222803489517284891035843137
56 680512097725201163762416128
57 2078498483814936476174960450
58 6348389634309660475862985588
59 19389983328272046652977425518
60 59223121945562810045956352121
61 180886085026436484050533005935
62 552483129583523784416049508162
63 1687457652863647784376676960733
64 5154027657558740596006079099765
65 15742025318265511845507705583957
66 48081108132487369478994275919779
67 146854862224466367306141070730462
68 448541046507101614298766595704452
69 1369985762501824188149442973936113
70 4184368418616932217022332529796264
71 12780380309021972245485619506374858
72 39035310589889463715888912980370168
73 119226144762959952197107574035725062
74 364154233185993335570345173989139221
75 1112241830941734019202416363559448939
76 3397137195614518533597086910141670434
77 10375927972477272508174660510915101845
78 31691355129553841300772652941825524709
79 96795389541212284640463957962978576449
80 295643635247948847157823448352207158435
81 902988866276611117029636763024260469082
82 2758012672708727218872435176126295465208
83 8423840189954024351351140131714600919649
84 25729063629062892629191399106480141545568
85 78584671634419974414279017021206120846210
86 240022361673273923848610936317440971783564
87 733103961688916639217899182673265846731678
88 2239130616403012131766718792213580588114689
89 6839010807911628130621467051743193567361767
90 20888495065047935371912378726482953774015714
91 63800049208544850628237978217735802991499741
92 194865463803742123371067840874450080284293701
93 595180559490255105868140528076847329749740573
94 1817869064535233497105810178268297749569846275
95 5552345222136429584558871803423851765681708230
96 16958612733565072642932246828854994029538402156
97 51796949638584412430778778718172993775942034705
98 158204213635465238877807359548066523656611137832
99 483205543698112358106324430276083170904905073706
100 1475862065207639772633917471085683912526047193456
101 4507748025506497446033836813829510867647478711158
102 13768083576698561329197943111644090120121392938557
103 42052067751426142411024989705586313584806364130339
104 128440272193246826483043728088848724485098338594050
105 392297083191964144082326531592270968977089683806517
106 1198198967138396348695611294045030334874159354586965
107 3659677388294505813710220921250135987579879735057193
108 11177808489002917991106558528138785224274228879087747
109 34140551026835785627957064582480737777185166634127522
110 104276005941836434694248414376582936879898740285988512
111 318491796064888638449764360107496736328047329618390145
112 972774352493119448619124469399084235848701817849785600
113 2971159548095905461653833368914760879784259198206602626
114 9074857943794221472920556091757688266562772439294963684
115 27717477088304390140971972399551246671998976961441130702
116 84657913203594230713740321973891234787621828621123969481
117 258571956067799947861663283869279136978019101367659692127
118 789760270890892756532598949968025536724339893120837459714
119 2412176846100475197222956101118228472498359942004336834589
120 7367548547737834381191632014035921457360136836117721770965
121 22502815948600187162723067997525274731961674290001631813285
122 68730694115623459909711389188308516771777779137239928314339
123 209925207778684840491560658282110550724302358038598137004910
124 641177765305102413493786920112636005038539590942799968995156
125 1958359032113282621209244136262386904289802360848632645506097
126 5981445873804933863481698301956483857647748073427023406688232
127 18269221401476133163593355274530653882479140462304146581885002
128 55799961691175248125347262671080510237152787914795196060345640
129 170430674428470546983747045331447079075100942929081222627528422
130 520549009458138037643647535648709858886491641991425156611290533
131 1589920782491386831200290114688310811352959760222585030583626971
132 4856119306094483074189922618983117768203342601433731557568308322
133 14832119294692794132640616072348430750276955182597562140871259669
134 45301968280702286281407642580685815757630406287727478828419780741
135 138366492969086051203726765882711730722942060964458790606438021841
136 422614890768877272310127152960846221700848953373263848281438337251
137 1290799109431022190380201630078165020577877540745033985069739261098
138 3942507415857059962613103842340894621223613596286590826761811775048
139 12041660557806977717473212961994418795158766707217088666407841648801
140 36779027581847280240855811928128840252865402790665719949889419546592
141 112334745143541531406364164954503666491852841758524262740694436553538
142 343105726174574821290155874813047377916237044999976183170703161620604
143 1047953054803814539322786843455740176765739251358973785846971210799614
144 3200779005693047793681549664376997313519177076685734663996856923467985
145 9776188156828572495215251568979758868759956110689842605964636204401879
146 29859560659365528089507783099733202476926945657795886806596111228386722
147 91200511740106006919020083727326938696887197472988062309236016782647453
148 278555114609444122808097218658456246379796010953367892980228146531388965
149 850795136941743221967547220029646752458420603872806017088795818434705133
150 2598596568792559291188898396662255980276189492420907888620915982017837891
151 7936933151279686364169515588344581525610549609940613659179211549088532694
152 24241896031269349701065176368047121498128292290063389108329738716133895228
153 74042392948228574563860250677760596800906002298496721065729232243116521297
154 226148810572752325303896647651344883641531241584703315227005976201705423080
155 690729762870180037636269708115674097658298232745019569100350176299805772586
156 2109706454375576276047024433495096321543967900252582415839117774731710440480
157 6443708614986216415742894388310799222903455738026430133140562822321427100502
158 19681117545396589371959235137571216624455582167970923767671823168936085871949
159 60112337627257224229557908165454253141507201217528700781504102403268357713299
160 183602030051314856714689391698437859057740636776744020583325119360934689702466
161 560778481914811759074268848642498894941555003636018637145693806278289111316277
162 1712794274065428723150204545408194403573383536651827113055195249873714563581301
163 5231413686299350356008347120276869097887665519770925457349292935539962793100601
164 15978386646658483783826887333722382442379296016356606870426540307618423698558915
165 48803030144365635599754751725041067687053417125041798588810460865452161228684658
166 149059839640940644183848308026117957395559004282272516133194640339425841782565360
167 455275742675337328594779411440804631196769890436256109445897910647286628156643009
168 1390555647771203741557031611351281819824890914828014959009763662870684519191107840
169 4247195333064994477482495013326054422948597088122028963901605237157202603406025410
170 12972273512477996864047015964120640979173077806882086398145204733234319550759451988
171 39621412929246843573503769168129922415820067902522018537559090930163644802771445038
172 121016286081221468475074049630596540372283075398984310274445637634316766342036163609
173 369621889129596470057223927716377434548250835224294733595812147555201584039740088911
174 1128941775919626192249126757528553771649997886741182330154375094210282792357600661698
175 3448144092380016419571495578668706464901211286651711152833073177790323458373686308701
176 10531719115567286417472521308008855138928383993352279719450638148132380111517878527797
177 32167190395064651815851432181836006009662148898176580493959058776290811806474676554485
178 98248740453291553111442797108838730129360663176320528968948730080558804613519074339363
179 300082627114964331668340916492525626961734945753871367986392201460332101299606370561278
180 916546946869300688069389135185394595182285645941528623654139013790499048134726762167332
181 2799423325141721272439392384775368795369474643422815299742444303266262392975317033803377
182 8550321377553017387643850294490608273118180507247767309464749119283795227040901650330664
183 26115377050285534949006925962000191900565335644951637773824577960696544579842874793677514
184 79764594611502542645315406057062182820672401809127864152131708568720238185649044809983064
185 243626218426272986252856047909840180820789516416935593635459455835547642944892298617525958
186 744111276359786118003021389658376493731043393398958650191673866218668749799533704808347957
187 2272750425559608202460919403141335520844562402212900307668033230552004122039550475485579339
188 6941696304013345202538443617110578520882372099230484295394415807026841898236945319203745442
189 21202128942639028144209810785393699917208685282081692570349145716092817269447183471055050901
190 64757985946517913980492850435602094424178005870668779684357898217599495605845219670398569509
191 197791304599406649393692657441354531600019877284600221067489616159952280796229384597680457825
192 604116999676992723670535233357798467868900085364057989463007656881769023781204666358407929635
193 1845163770156084281358431478689868925044829123170503729242492914744901568287495522709200751354
194 5635711857996035469141668464458885690872200373847112868257140518077462993108989209420907179928
195 17213240721537909856635473940903822093147768325285194692637277821111447434065440268730144085729
196 52574663787543017678383849520516371716088066809918173729825462454318416391964139022073802532960
197 160579597827539716114457357849513226477446809846368540676577405975303736510946092537049743751682
198 490460715881250359651560069737020504505433388073929684367011336616596706638741053199630132008044
199 1498021648311124975468240588602193238066147504171597969800943075792311591768219082763753153718366
200 4575430378305997728327234894744444844409953915601435359649672104955398623571643278641372644679585
201 13974806819599081026596294267182976681046336921945225772392607367929024992575738766236585138770631
202 42683465706546029853990973737464460628883249706792425909168162789899960740995885397961411233290338
203 130368760601884175540629824582620102907249316590850366525362876712750083491522411290510197373853789
204 398187294764699523941501629750072119537784765308421801190973177058173675575036574262499840941669637
205 1216189530221998523332287412718286031745154393174241902094810539676568537373060529028255100099420349
206 3714626239633433764175718565531944064382029149157807148378735324450508224221757306736558509164413059
207 11345639604095678446749171174386198240630056926555911437707512568276145652646210363529871962194903014
208 34653160162548957185416283828336442586613570928451064421455068472522210839755716602035174711040795916
209 105841675846796384951923512332645137927754187392553428402316599434646798324298761072368268717731293585
210 323273845545701886142669328759153857791597115347858154358327181530685866596289125007635375021615464872