0 1
1 4
2 12
3 36
4 100
5 276
6 748
7 2012
8 5356
9 14172
10 37276
11 97604
12 254508
13 661364
14 1713292
15 4426428
16 11408300
17 29339324
18 75305596
19 192945124
20 493554916
21 1260643868
22 3215551292
23 8191635220
24 20843850764
25 52980214316
26 134527157780
27 341268196780
28 864962712484
29 2190475751908
30 5542944976828
31 14015979517772
32 35416457630724
33 89433889121876
34 225699010632260
35 569248346397372
36 1434932455829692
37 3615186650616116
38 9103549078580948
39 22912996290229188
40 57643964716306268
41 144955818206758372
42 364364250224159444
43 915507871836600580
44 2299439819109130996
45 5773280121954320780
46 14490066974121829052
47 36355616840094277252
48 91186770559027805780
49 228642442611042560460
50 573128190250877733804
51 1436221816635571470732
52 3598079586837155185484
53 9011642083693600244188
54 22564474760939991163180
55 56485716389325450767772
56 141366976294352753954364
57 353717728166518824687660
58 884847970318431364012076
59 2213027183417827949589828
60 5533682387950903181449524
61 13834201317537819516751204
62 34578742495442724828622644
63 86413635227755282056502212
64 215911585749679926107353844
65 539377363375235249065793676
66 1347209021880611858520790212
67 3364380041692438107375209972
68 8400499689175270450648696420
69 20971877773449192417903650500
70 52348431868776020287314175876
71 130649018596569851829764961132
72 326021786862649695547643900988
73 813442576047155976129711660908
74 2029311523897389185268687513204
75 5061902365276866199370388568132
76 12624774847211183836743270691972
77 31483275459978412232019032983628
78 78502604676611613034500833963236
79 195721060474878370738995909524604
80 487912321247492479361567650003132
81 1216180650598309381063235588688132
82 3031152405640352506631973274236116
83 7553914988161647598545978609000876
84 18823148275452587742048247864305404
85 46899634492029230588292927372496356
86 116843568574956555974566340236446844
87 291071326210569904909217130862480916
88 725027295914262987123663241093827372
89 1805804117103432138981718804674437508
90 4497273143969665058238998355645359692
91 11199308336874226169737708562131976260
92 27886716541800496389507156114385052652
93 69433444865516158022173482220385388220
94 172864602356653610898868890239521942236
95 430338606877495351969830587175513292724
96 1071228831405212798215801620413390999276
97 2666384048520756445519051117349825715812
98 6636398184279185317363968092249532716228
99 16516278879379594953484729773533826158500
100 41101980581328545786951875158135422181116
101 102278599887144845644967644632195822739668
102 254494834513663417388933692617534971945684
103 633207447040116114208209145285883178672916
104 1575384443163539473649229487429794773543852
105 3919234250002093817377788311700436873995684
106 9749686198726403510791478384931927575900124
107 24252437827988668433344594386935832203762300
108 60324827788872017542248807234029712866279092
109 150042149485529176817933221944750799172862588
110 373170677032822249038770031972767472287642500
111 928066993122190598908174969048194174900808804
112 2307965164328429657800733526838867366506061916
113 5739284921526325583828082765374307162013810004
114 14271362248122382477023397284210519074791265540
115 35485641819722200491045288844024951306670662836
116 88230747494538611865495452351369406498943304860
117 219365218373744998137240218092381056302157682484
118 545376650387668180266508075348449759075279531468
119 1355834580994665933275308999381205228990969606476
120 3370533827562563328308912106443908489255391950260
121 8378627887880426020762262899130264343757148207396
122 20827145261182290671196907819494918044411387882228
123 51768980308531393746041408616524253553560563245364
124 128674615278807663889953187223596808714304230403756
125 319815803898776298687934282878008739745980694690212
126 794860838821628706522607647333426411099073926095460
127 1975453319137180501202342396885753478311545391716076
128 4909387114327163765426997817096508931002370952339316
129 12200368762055190425642587200320175885237760652091948
130 30318250546258508023808246286935373000841367488237780
131 75339223292735368560238031259168741235458910130843524
132 187207943719374455302896399699723152788797967109962700
133 465172300581887965452628076319953778532574107583162876
134 1155819867595939734892037105267826373523908551431698868
135 2871795373179930403205195836752918275160167917194395988
136 7135166929984263035130376506100847830538766739984311660
137 17727290926601869192937369005427498887154082926760685444
138 44042145148741687337796421631419924328334593285958119220
139 109416464479773376377481448070802764650278885855179646764
140 271822417631379420443863330687678603395305807674671918068
141 675268506909599530536579174627342353029276143914522081700
142 1677477091042215159565907694302492963015786217687006633604
143 4167022233166820916796653253653234439517490569096910240556
144 10351049603592034223932346915020597318372848526219599713940
145 25711803684785621918117697872845471931824450149331276076780
146 63866115603559340224420093920024217047661390482529857883124
147 158634807690560022246243629004214608968775058655708633650732
148 394018586223350268864669822669462823018088647451952520359756
149 978645441609126572497325097688663981723397918232573956803532
150 2430662709416045489202971877135105060896267017356665128712372
151 6036912343856256602567445121131835298445849139551386366862708
152 14993260538821850350124389980515245787746959753073942673731988
153 37236473363684357511953613007229431033546017507697229871560292
154 92476720636282408352106456085911752772983854457611054494185428
155 229661345128812413156708836114010392054185331741285660976940004
156 570341759893197946794808502281401758045032775015203889285076492
157 1416362424118032020730887572475017940200968447012535256809047748
158 3517270339452664614709821218852225864221450602874982286377256124
159 8734326003803305359734682807389418652356708143944620346498905484
160 21689298369786838717413845016392870188898038339003277230896885732
161 53858496485992474848578598064037662590676419033272997992377268572
162 133738275943445586276197650112594146079414375627769272655370659380
163 332085673361895997153048874477740818329761749831086358230221211772
164 824589182928885125508670614784896721449422487808107257020497616764
165 2047473767814608360518671240351467619301030273431093985892268532796
166 5083846407490055731209076040953802057805710740369132329171233520756
167 12622924876299003035792768936594698010136446608716915652437565262828
168 31341603471743142351793805389013339228458452837334073384973103692028
169 77817306958060033121110203809672225315015079888552617779087242507372
170 193207990687406822029085527876716680651384453854480899272057987480452
171 479698102243060041624309784521039990253819656734329164906262932661716
172 1190981652232650395826577262524672479090217342486309277395989459905892
173 2956898507837153525841061457883885429763887550735591900851990718582116
174 7341117263850177403058706657999637441360732307746994373063258108700564
175 18225624474293657517195679433764194045774893907278571348528636692017284
176 45247782653555073590491025048323274052654492829575189747271497810573628
177 112332888216406176692696244287384761679876105951367486871159039662523268
178 278876165397735950409149889409032745230706150137462739467397679376379292
179 692326296521615747528112624837643602100180182740376246602677271431045812
180 1718720744237905651806257098193516744366598793502437754700623067002135412
181 4266728160508784757507289478452958936762953265186092764492062735296695868
182 10592046887876612530789583159460986541979131680077795111175097868381508828
183 26294213101901947500002136049762470289520037287831721293901725653729347076
184 65273352921821675386850565013056650817829075512675906372164007445698178084
185 162034397775812334665241593578564344447976972585827879254948133043324997436
186 402229726040811453686271896180086207419494586467269507591613063953055606860
187 998474191346728719146967532072262678663750146796309219462042827248279414812
188 2478536673321826806924972930821833194682295276317720486952784772865889904940
189 6152473709048387011591700654251894983084158486659086027960295719183607456572
190 15272149974058831786630223368781580356284216130960222541277253277248507475172
191 37909379265639132792868733868977330999957800632737854510128644058318865792468
192 94099935751857287085043572748695324276665074305673756017657791849091474019532