1 2
2 6
3 19
4 55
5 178
6 572
7 1798
8 5700
9 18064
10 57249
11 181433
12 574924
13 1821857
14 5773450
15 18295845
16 57978643
17 183731482
18 582236576
19 1845081304
20 5846978390
21 18528805856
22 58716935815
23 186071279593
24 589651361292
25 1868578146701
26 5921438527588
27 18764767382207
28 59464688079953
29 188440871994888
30 597160489410396
31 1892374230393238
32 5996847231898492
33 19003734116275302
34 60221962707456209
35 190840640589217989
36 604765246151913444
37 1916473356115936673
38 6073216257172250404
39 19245744058311892037
40 60988881125487327779
41 193270969917760362952
42 612466848442348339702
43 1940879380905062389016
44 6150557831501983763268
45 19490835963752685675564
46 61765566144289801098563
47 195732249156445027630607
48 620266529579645522747564
49 1965596213065888599486409
50 6228884340151808312000482
51 19739049080925275254276415
52 62552142140061156713428551
53 198224872447958988228665740
54 628165538584242545729076354
55 1990627810687207262782343346
56 6308208326124092775075109740
57 19990423158030613711279527770
58 63348735073031501355720645025
59 200749238954503665302975421645
60 636165140382871363736299982054
61 2015978182263884187020099916963
62 6388542492155424730133890767148
63 20244998449458968447058317261227
64 64155472507519276840290796577973
65 203305752921559576331125529230370
66 644266616010938289984467765228238
67 2041651387338428174997281075892466
68 6469899702750016207213499496359312
69 20502815722234766404074758515207400
70 64972483632357043017719973733283135
71 205894823742617973440065766414353981
72 652471262817659647364796394776590970
73 2067651537151064232316320208174879885
74 6552292986239772780571056698545696098
75 20763916262544888453665707663492638875
76 65799899281579388196233530059270487527
77 208516866024739955396736497817405910482
78 660780394673815725232465674911013590832
79 2093982795298096588032493371040822812340
80 6635735536870616238407996977129986678800
81 21028341882350131034621909396280018152474
82 66637851955374349342996704334868043191701
83 211172299654950560426673818602117244874969
84 669195342182150621297831412855436864997902
85 2120649378398656159974519654814653082532147
86 6720240716915376762549961343852079475678232
87 21296134926080864681839118770082911768849413
88 67486475841301647215411670670861029974466197
89 213861549867478381232914142340582827948181748
90 677717452890451500958019090980637564165021226
91 2147655556769938964941906391389972702562082890
92 6805822058813592512806938656884269453729168042
93 21567338277417960869030997841515358122031748550
94 68345906835781132840259080581175333656327625401
95 216585047311851467339241616702775831895019201121
96 686348091507341391829277492905176755938418753764
97 2175005655111043597457967953168759802355781142423
98 6892493267338559265304504889077348239794443017756
99 21841995366160073023432886285882464071962331819053
100 69216282565854886406449964520257832067022410227147
101 219343228121860419392526104578914773018637277084608
102 695088640120820069862326490547480246865964896797362
103 2202704053195517284833583453921796395439382787767784
104 6980268221791977130129075679209599611463005894853128
105 22120150175178371420403780579091071176447824475127504
106 70097742411226453496217429568795410400656130226986069
107 222136533985399718992746048896839495330444844619200727
108 703940498419588033606153642117625951901131385487172956
109 2230755186572721421058627519900783629080127291633729231
110 7069160978226545793289798585792894664207511790778181594
111 22401847247459845671050885820651116262119491437759314191
112 70990427526580747960634795527272536737325589281133286453
113 224965412215198478259386806522628991346837384932084029346
114 712905083917189008865235768916046419714358687629429957218
115 2259163547278128894371643951173751422536451860808416736600
116 7159185771696864203612746144755330367561075627296946430754
117 22687131693240302699000680085175980192419022457614058775592
118 71894480864188195690599988811827092453817177741770117968131
119 227830315820451935772313753750497288933870958039485346833667
120 721983832179006877347363856746809407553393623021215689079670
121 2287933684552666953672662494988902272932879337506786171595757
122 7250357018538995157783444967109820198978818558801557786079384
123 22976049197228202466042987626448432206360115585881589227098649
124 72810047196796739052023790191237518488388902212629681340028101
125 230731703579365169768400237494307504373991980134822793714421308
126 731178197052153379999278746222548723932015189446924570915814566
127 2317070205571220807473104743054381521105706668401976198976272776
128 7342689318679059827075948390245455054956226665694487155946421682
129 23268646025920488252895193597005548015549350065158850480237241792
130 73737273140815367851216924327552238689476082877895413079911616099
131 233670040112620645555287022804263632335804309728632196251753729205
132 740489650898283408648458025735949133580183471107524920157387220482
133 2346577776180414616052585422357778133783190737919686015699321656563
134 7436197457971231918085947773426330208644124264905148217815160904058
135 23564969035011583033102298741391034501026122768481443420858963742625
136 74676307179792889380770588203223222300351775742358869546384851100071
137 236645795957781362044056381640378377601859654736910275737462966417580
138 749919684829375168385764434074040184277546238773465936701231694425948
139 2376461121645788023150011460920939647022118015543227911549038673426480
140 7530896410565505867766270221057950643293472139160822775111871190025930
141 23865065676896738397464125948213455682153154584719596452537304792408688
142 75627299688195697375042763310264884835364575447848425014449790623095865
143 239659447644641512127011204928807714212120998952322176460761579974831489
144 759469808946512967910348007547688046183636718065223877662760838645340284
145 2406725027408487878093622616102804752684492872912438403698742080434559263
146 7626801341305618240999452298185078331595071904461321173983359514846632570
147 24168984008270937595752801878516349839273035950820214800701009018763546419
148 76590402955488347585269650259348211809044626093823805667710937770384585411
149 242711477771536723359149991253113404015275167682318408902972641972792752516
150 769141552581710875891219273901718797322029581267830955547828558861371688144
151 2437374339851596323012443239007432161678303026128204591367317492971724390744
152 7723927608157506327597435089573107004067121004305927583735905359463218359896
153 24476772697824569564271221601269132368201185819579185548714342666526465530558
154 77565771210520796174985328049734624984724802995228017684368548907798703309855
155 245802375082626099066620302717960585506191356655483301198383991456699301494245
156 778936464542815968356278351075174916063076890170093763414779409330591066885974
157 2468413967076217962914032322941900283809083862288163414235772334753164153140125
158 7822290764668692825766044044857637649398503697441908387512195354226372017791390
159 24788481034037106304456950689584209182555919340247385241948068697989431693461017
160 78553560646226206244618442283225489489305697141482384686926767606676793513118203
161 248932634546158435627023745264451001641846211025917617455542621063751012243480148
162 788856113361530385277274778093555871291632559557139580392441582415565191049400514
163 2499848879687450399207543156154812069428201877963085381655655305100792074345313472
164 7921906562458990451494892956558853715935716716261192277740057129161580118806884030
165 25104158933070031671737521351748016625789455233157032373840324138753028743068022202
166 79553929444633277527706424120758724329888833014618378521571275379666693976391222891
167 252102757433735149269855563378460365074809802458446442582088370268696156439681334405
168 798902087544591913957158276618880927981844482365245968321751930613618078886290704150
169 2531684111590363989947196451859188074971062572411471420137549341448209060525469647123
170 8022790953742925328824753257857475476789559106090631703759810517578996108729104963170
171 25423856946760285527705533433329552838525464678124094804615552324457594863687132779993
172 80567037802197104668089639468054674066283469885922432344917469580681173270482992293807
173 255313251400582605355829737506171404327179087657693116519464455925427552084451168854820
174 809075995828153322624540113738412890375273617223015414760744488177389961948356558880898
175 2563924760796118302922780593797155224833557885966136315624143070389722806689293141912068
176 8124960093884283095307425339068257357693538952479074788252662254363302317053101212567146
177 25747626270715503304950579287080531136803663635393036477421557597795076988838556742154906
178 81593047955452620495785593488170870230155294570747898806050420687597625558163121615420641
179 258564630566846704736925641370235388267201840841269608461190124200302012436440082453751153
180 819379467435401179879515525954931261246497923786247393105477019575289557059482558169496234
181 2596575990238344350987396081372986450568284730842682398167692921776620100740303074440986221
182 8228430343983186801021133732608215616471280207210735983192897097580663797109086394824389658
183 26075518752512347335137388117204565791924236685858276020908075431965560973948864327194745301
184 82632124206994732377165211486212852790402306377371389028180757554161102046525896924307136025
185 261857415599922745500579958615572516205169144852697342200226621448765547218111897930447510670
186 829814152337455414397928475986630327287390446412460745436032683056498135573102279533572284854
187 2629643028599923342948303592243406833895673585929863045380912708968900180091842668037346581942
188 8333218273496120889061197258667965735446354962256133618116139405915010457726609097229613148780
189 26407586899999242799766170582027493533205136798808788714370311112906074465688853283491180749464
190 83684432951789312030831648624969857744266062593410168712104910302777750983105817799936544778119
191 265192133797833744187752419882791785207826932171884284872260945219523100223403703758775590586715
192 840381721517591394670364177112443802026334470498436221276938629939590871010069665832012263367326
193 2663131171150294348217671876278906745457421134072737170073364987116178996785654099845110859107287
194 8439340662889320821325443410222093787283944634510478255861538317368966521718387785400884121155178
195 26743883889704847882135621898451148901398706848900290408311941914661081000361507818572626597027815
196 84750142703819252182614760373080977497513389331508909019964363925419972226148879059041013948570465
197 268569319173670568472164589774959624585612682666133575371509846366959992936671827163841206767658068
198 851083867238826840611863591058252931102847618871960674729824441089500931447980448725542773146830622
199 2697045780593424959492861050620198064057691781808684877671155122417175526426756237834328394404797524
200 8546814506325953256501412232462089673232677678013290224059742378228307369609292640480358831923758694