1 4
2 10
3 26
4 69
5 175
6 432
7 1076
8 2671
9 6627
10 16421
11 40695
12 100886
13 250093
14 619947
15 1536810
16 3809790
17 9444489
18 23412999
19 58041252
20 143885484
21 356695266
22 884255363
23 2192088651
24 5434237397
25 13471597487
26 33396394603
27 82790419927
28 205239329905
29 508792956682
30 1261309290628
31 3126814368032
32 7751443813944
33 19216005223250
34 47636913273208
35 118092989678801
36 292755202939140
37 725746795631311
38 1799142785817382
39 4460115819027561
40 11056728390832861
41 27409880745129359
42 67949716761246753
43 168448890780135958
44 417588625200275336
45 1035211684025150721
46 2566313271172443325
47 6361948872320298693
48 15771415714780165606
49 39097697677299028337
50 96924080330527715763
51 240276995987237208076
52 595652129004177789829
53 1476635153229802038989
54 3660612074700914586979
55 9074740454428787065366
56 22496487645983300031618
57 55769303700458872122650
58 138253370222855123169616
59 342733244091418950912582
60 849643494520826183968503
61 2106285515708557252823271
62 5221529620709546286190956
63 12944290494622428853064205
64 32089190061207351426429795
65 79549830808577228548558095
66 197205836906535061574247807
67 488877747629523431030015549
68 1211939037284123644869004499
69 3004424392836626474585679228
70 7448036291082493138281725813
71 18463851087597784958242239649
72 45772306103443770839355799086
73 113470586178776240604034974887
74 281296159705319415583422764333
75 697339567280394763960889230816
76 1728720621725616939675372161392
77 4285537675187963699430507647807
78 10623945208175162993372996657217
79 26337001408197305635773489216292
80 65290024523246813035090004121774
81 161855453328843716278308725221419
82 401243344041904555212427448383304
83 994691360882553521775625477818804
84 2465862470010357247081641546421222
85 6112929055310777935794412275522950
86 15154089933939326842544620750978013
87 37567333049024913502518886412793627
88 93130271667161006814888918000187524
89 230872058165021442805695606062291945
90 572337074585685091998913261464322847
91 1418836603913157808555170141008968779
92 3517328158517608785742904674210915844
93 8719536372673182404798724963370895675
94 21615928661718576195591242092700132082
95 53586377983679477871303004913679652709
96 132841847803427651900919546990601766654
97 329317957134622479449372631796041595680
98 816386693535007869810933768370053289814
99 2023841150905015321310200676345205252332
100 5017148168303526285019036933159769129365
101 12437624233233516584027838775200412951561
102 30833152894391248320059589081620371212524
103 76436086151297888309943469635025222791387
104 189486793197571993927319757042251260717581
105 469742062999254486796951510758028375012393
106 1164501240573123949325288950070171987679711
107 2886825017623548150977470364421460832544132
108 7156504769609034349810502841615189564248366
109 17741137826080576788727917775296534862891659
110 43980683517546511833320487048949871265445265
111 109029113106096569560379225769380903614438828
112 270285647105948875236492373692961144334373654
113 670044256531667211894274420943015507727327059
114 1661054926586936959961238900924345464310493616
115 4117792880459285772345721857040562968716974952
116 10208102053074233729888411889124423906783701415
117 25306116784182609591977014505565982144639413916
118 62734438132094149298365367677276811347013649847
119 155520096635666778431638277936738488884439735294
120 385537850943047242613836222070712590147142605874
121 955757086867026401841351525525982816073216515065
122 2369343520648210746149544192024696855838173955079
123 5873656388193435898292601049819088408738356219998
124 14560927559008838374661917346279909274242233709611
125 36096870052678447192677674984341141491603439052238
126 89484960509524585665121961466454158797275088844457
127 221835249031432313731315738599424541178523107804543
128 549934619545366976983545523578264803733527090992195
129 1363300409177334286181849322247199907591291590491848
130 3379652670711272553136268678703533661318456813174727
131 8378235712214246696984987018770407746268882416071331
132 20769836574552245604326078524048941948460828813440197
133 51488896487444256972176385065360069629107550593351898
134 127642143546904719664295263352513885516652454577405864
135 316427772213405582763125920359172120911034204405985281
136 784431632418844050541392168713382347615420874748455424
137 1944623828796856955322257099991093992189867236604862887
138 4820766628015579832069484850211166069028391791455513351
139 11950789935638716122536443588456824583754312494932871052
140 29626279616143670371675654411442345863108122666318412336
141 73444219890140671049513449000770597576621631148397261016
142 182069888800079315179660423299303461814168987742648248801
143 451355388582775436375683004853566761264706050039037868435
144 1118920257189828433524225581869788670872095526515369312938
145 2773828724812370164398634121811445069657308624787077916291
146 6876384393931735111940617691006108330001898645409081808977
147 17046713054104084231830312503705586273554868399701271222026
148 42259188739565307926808762631954713116917258334114702059100
149 104761488461627700477553864919345496895289966538374016412971
150 259706108707676199654570308188377198284174322505790212585472
151 643817340613560291343251218856759759464101914759336243133677
152 1596037806493327220385267178249535871715744905986884753584318
153 3956613963408332880641797735069420890828255423887938412222437
154 9808535857827279307301246038196393144335960112695054908309776
155 24315583113245629986016540268820777076424435745695777312568991
156 60278882669867225133303595069579742798737982454284375861505625
157 149432718886691587729197428723853603683631162788004832762906727
158 370447103277705442830441533555721925384645621767457743897404514
159 918346780740162924322680635522179442820312888350219715058509705
160 2276602522286686543210871357900155521537770853545670327963141698
161 5643749347392287995572605277155508324352824153187772801616886981
162 13990982784380773059810663759449159026674656155458211511060783277
163 34683964014682005434419766894952976123643364198765131780899596133
164 85982334358579433696387038527701158095567819666442583271584332503
165 213152159269368640650625807307096163725753432699485860882685844954
166 528409042858939841843593355654167430343848150272480717358531282030
167 1309938015792017851509133243826024253305068449688877772221873234813
168 3247366085813188446482982203380375637955012653791824177118674982981
169 8050294264430284223773940510070124560861457247412764268804503699266
170 19956862278953818999425176315180554770812912262871014950831942081989
171 49473514748509091917253541552781451439654134498195759713152661553684
172 122645966452961688542410799287204490257038444460456553560492010532338
173 304042135749700354317543699275693789906980669688335670790268457846827
174 753727358385595831835392189340517725420725648544891619927602763236532
175 1868507236268775320378847623527841742542791800062713509234140990450344
176 4632071866764678791794613360076311054804460598889937363695068391661839
177 11483011337819869240980375326657770608825950557141879775416313587961755
178 28466645850337034212254121348333900532941843456017643539533130055291906
179 70569461452988632438324096438383253206006328780486192630154769933580281
180 174943297357454095329744917114232248683391051202488305239528618906034140
181 433688406573527419402439734224020309869708387064607814371999037779218508
182 1075123407626060436736840576038084523033047845130559494922305435690204033
183 2665255340251994404280878710968171888515250571147746779726996668739280162
184 6607228508238822204244746935406879642686651298173783513454505369206260222
185 16379469501768741285771359520410837265748833832285944057161795349731048594
186 40605076822276440017483747725066216262950848539916046495893994759851543529
187 100660907458872721921278539942013610358103137939153377634408213174489945485
188 249540675290259766183909183102769284934534014228543567636284866708780658215
189 618617000346046894515200705508848409994067172416374291155973916473763561644
190 1533565590747915520426438551179833837738355100649032356492392645271805358695
191 3801743922023516061322202790421684034667313808293925121026994884020768681555
192 9424609508611845186845442322455302781924405027152426265499184669411342682324
193 23363820975753605991645943736778501314635771616461794936953817969011697404435
194 57919442719432662707824424866950932662558315860152524805879513233937683485457
195 143583613673937415848535019957303505783368514745569324298230778645611164016888
196 355947038640092248630735152094548940580588946507796159258152754721699978598439
197 882400791251634093541222454933863882848029024841405378596244935517214805801113
198 2187491598121722567972124172307502117498428822933335730116205766249785628827527
199 5422841342952236800199305215645056501957422984516101195745749888005232089272421
200 13443346825232313620154415449823537621405137346226591449150411691347876537583424
201 33326362036824115038370452895495654471086170433734275960235191786477176967889554
202 82616808228502917296980772007583922589180746359495357464806210251894386836677906
203 204808943572158258520818552671108451501817394094783091088579293326059794237086744
204 507726021696779043978558072382491258684233498403014015591902706590329111472007460
205 1258664336683203084434711047571688035144082349552661899684330853768924916108710653
206 3120257471034831189159199021683899571884812028018665956887021696226180626281091625
207 7735189122148905735308659648290662655430665528975793700517517169834037231831312569
208 19175709476169329286711860795873032740401887968769225259238920094326608045501881219
209 47537019212827939204366171792042420049337587759926294827427265392104920486000811248
210 117845350048148484767300630521177200449504452732894711833156050867289182851051889158