2 2
3 9
4 34
5 119
6 401
7 1316
8 4247
9 13532
10 42712
11 133816
12 416770
13 1291731
14 3987444
15 12266845
16 37627230
17 115125955
18 351467506
19 1070908135
20 3257389088
21 9892759091
22 30002923380
23 90879555521
24 274963755791
25 831064788976
26 2509473033808
27 7570975384747
28 22822978352374
29 68749604036230
30 206951633787502
31 622571483521749
32 1871759781967553
33 5624300228743103
34 16891170362373574
35 50703484318999201
36 152130184659154018
37 456251297497253233
38 1367774790749832817
39 4098798784762354276
40 12278324408103692551
41 36768032601532137065
42 110067250548535633601
43 329389211115548308025
44 985441221616280770995
45 2947326822753666429655
46 8812675453419155841392
47 26343560622450596409953
48 78728748725881309856969
49 235228013259021428706879
50 702661074723579138568445
51 2098495259528809931568207
52 6265838000848824328561342
53 18705228106788849367059940
54 55829395507939587997691579
55 166602729687687232306093673
56 497076911138248771511699102
57 1482826074908322573117041889
58 4422671501922100631854123446
59 13188929702126456586020065221
60 39324865788179000965104048134
61 117235750736857436299879953883
62 349454144661570770491210688920
63 1041501031765900749649547530439
64 3103634484701736326732746643899
65 9247506963936273643525741219039
66 27550138691437483432178232000889
67 82067205006453892547247475137264
68 244435261017731110127799710038700
69 727960780558796380165528988152940
70 2167721618401417177639680343521892
71 6454340253135667585354264695985244
72 19215619217467499504307924951065913
73 57202155375882779207126056369916086
74 170265685412315476198774724984919077
75 506757041861988196998010805511744276
76 1508104805052756377502227627990170865
77 4487695952793804303400253580784195887
78 13352929419811245922383708325011140159
79 39727562839877548046668550298242749242
80 118187218131834149552840281572450055831
81 351571169151532660126813059678725646326
82 1045733581285882495783113193989121236459
83 3110246311807420768718777531740289319876
84 9249862520933133285984299863755798924714
85 27507007375101141089521118037785951951176
86 81793682119196778154410795321805743614055
87 243200954097061784974484039944665239514091
88 723070448933237822661106874961938878478019
89 2149643654957272205305978639407215514239286
90 6390333594358500591057069345476646571555637
91 18995574624010359776864749116699028564302146
92 56461683012489960697107607354460393929048606
93 167814039135024523131546112354611276865551348
94 498742569115130501514648980223023502833473527
95 1482172775229649379256033336623629923195097297
96 4404494007003300483273782262172394126911164705
97 13087857172072753771255389654547807787609261073
98 38888117436897953405316851600635356962211376539
99 115542468732995928207985439746150790434400511902
100 343275810967188730395457377098150293972036889351
101 1019816579220964434643813487212828885389484345254
102 3029554000716821784229936861242989415686301967448
103 8999399573025399898437154850086417862008691807738
104 26731726469381133917998242906701787492818351977369
105 79399823397269625945422402773678347251691371833807
106 235825912625998885520807180551721745071395703389990
107 700395527582969390433352701502981252363194990177659
108 2080057976911641190687849569904490244684759075846218
109 6177149653977465158614367568919828605161429394101435
110 18343481857742851155717477491632160062098270954598719
111 54469921017654801146971297848859550071949998284378195
112 161738487617573356045532515502105016054228010434372222
113 480233004012625504025010151323734309258641583444741691
114 1425847066423658068608471744814849619808298288167322414
115 4233275381404309322062013445809613184660008621263521742
116 12567909177859624691633059255109235384089199927494889498
117 37310647226613003186412404272871755328023007059277686634
118 110760793689377627887732380851340141637372825127993382650
119 328793441347501624788680325677171893849342369174910533491
120 975987642047623576084193122644079851760604692590757286894
121 2897009014925812654802045063386764473827180005567702582079
122 8598842452391559258778912293981419863453055253335380434075
123 25522017965625840930072337023315537941345870183653622554369
124 75748694160249379453258677611604243684487619731987607748961
125 224812604029323389659701111766010683826927685815790671812560
126 667193435341207847174586854609309781056105520068844348625037
127 1980016034060701639342316463339685222232574494530459017366104
128 5875863658882230253964371220759140187520089635024184977335557
129 17436567437950694622840403672624035430546719865097098617472670
130 51741233016092344848809682019773354029956679246886805623445468
131 153532124960238143662733513197575974875324357094650346773308884
132 455563226334542134061857082204453595923093182172738866174347423
133 1351715121715783324079678823531434355117328865266287347308375783
134 4010596716691624634008305970201414280444831098179977498865618082
135 11899269937364245217412240513158140495852860912121053680792595104
136 35303627170762678650251991676997042057772613397654153090300896329
137 104738466552976355727194562583177249398994306533601161641723427809
138 310728540745890024996074667719175071762741258161592098098188472629
139 921816136251233748201988129504633231347368222488826562419551966452
140 2734612940042605472664755227790425923630796344574267350851613811533
141 8112150298039801499037583886146369378595697563298169079840248015611
142 24063835054091540348343814327061023789081091341084228701967340276309
143 71380993103421529381093037494574783168346797295800173310831198989399
144 211733402790824028682505226372273188003373580733848214117866085355017
145 628037201593853529927427409426278605102031970104622032538290959110188
146 1862819238232795762639755365136073089747254412098919979043927557900792
147 5525168900791888884908128885233326487036699337154507069139866332988280
148 16387399712402681773522639791240369229431072493705428030038396976917258
149 48603139220383051315776388525896258723203315786442998380862594448633957
150 144147966051521333210871279926910449613226336127048397863589711853340968
151 427506553777661890590583745404786651393710197136875208490476870696795794
152 1267848112120078670440399769490950663241702873812084487842165605508526899
153 3759949425114652585154992424913091385218718503451895815345512633091239648
154 11150317395808696300771503880186634269387502768024406181826645779538947159
155 33066104449476060108544462031052232830809369613296247442200497950982199355
156 98054953145655953624875944389935163043343115929590610511387041711894458824
157 290768167923312719514338620752135245285102225836395356949093898584815929777
158 862214102821753588531440730152549615662777475180359524675876851910902651413
159 2556668605791832343358355367878445218606702698566761239751160819108515783293
160 7580972535510610620262854391360483628530739001477200119171530949495662145787
161 22478466896293002222206191440860515019853680593530162124329766424827131703081
162 66649952025705982214554923277289232256527866644257975368794314811003759884396
163 197617086094601993073574215955136899546509143462277158646591496624453125810866
164 585923265857629298305588362422417179268661882289434184328290957998224789383715
165 1737195520659522092201429063952852902911327340836704642615243939833312544885126
166 5150489017224047058753836088428171853176335801003382540422663234451412239993000
167 15270038664886981537798940178651350168002127057544244402952086858367880685760594
168 45271388279956332995143952763754678354867107482768747616663346582971548773982053
169 134214546833474844615337092825561742672388375635038958073527739629018227074371959
170 397894156622505651816890989430658881361733229856374103403031745720718541856281871
171 1179581142550299559159549785132322945189634187765459844707885997088730665709131407
172 3496877831569120598974080606335570313072450986928867972477218293176462870293920005
173 10366342822686836351926257094512187240092207108321839129529984040844513095890838602
174 30730047453823489377571259388293630342801296939569163732913021415979502809422171459
175 91094789666951556360352173824126927484224091890072590291209348616288496649153598228
176 270032832288467948314431928023887619654596384332700791424817183981242235040132046949
177 800446697146983230288055383703674819097606993666539798452890835173563007277053175824
178 2372690849678551687672753271973560353487761839856563115012943847148725314475920695825
179 7033036439600687356838104491655991208170928092600730126948480060971666769790129845198
180 20846715175282015174278003409833669793478118304094449014295815199548936695312937057430
181 61791043410073236559994467932832435364819036664910997027799637922936940327306878876968
182 183149877441925983250102700068414553803457191378892323588787115863072495524296592944640
183 542851470733942832122143118769858723284584676328830197987244803532440526189475190994350
184 1608973021517494325870989037439112209091966840754768346932165422145558488403939871259153
185 4768809074646033124610509888725188193386532598668398617565905436360399771498304692331231
186 14133984472029965542221764469523432966610461545937125372614331535712804175562915499730118
187 41890240760741555981866399198690407421895277754804650653529267841788332257068500773337647
188 124152292807370090792409319735638225696560484337762575481916165786841955611521604622678206
189 367951300235572193251951875160572045147661774073712610783116324669188353048056167816834768
190 1090485050660491954050074072821680913899235654854428043882873930916871186372654229625804932
191 3231788516520142238392709593826831837555719972513003339578935927208910906879455009924494156
192 9577674173362185785194733786303050050884994011488919691764072804898362531139991873601621024
193 28383840358904889666135072268012006690243935778866366773036367780070324704875973743665337974
194 84115549710484738551535670877525546818973934483899962833718906449431218762212800771231181977
195 249273158368012978143928028641372412523717843328491749096796439524623907437999837767015351908
196 738701368027296362341370434493945221726437217175623314829441856894886886944732419050707109344
197 2189054168591870887165691431600427122663927025744457512156880333387857999978084147305659575085
198 6486917742275008284418383474393377693371782417080790049201799667977284406561262332608651165807
199 19222709774652856754774134200821420446172187157939602948398597443487259416127181042915452617359
200 56961998783980911409984380669226668698913327192876688332421676888195122636631353003690320615448