1 3
2 15
3 55
4 173
5 511
6 1451
7 4019
8 10937
9 29371
10 78055
11 205679
12 538149
13 1399607
14 3621315
15 9327723
16 23931633
17 61186163
18 155949119
19 396369831
20 1004904733
21 2541896559
22 6416348251
23 16165611043
24 40657256617
25 102090514731
26 255968753175
27 640899345631
28 1602640560533
29 4002798023335
30 9986344836467
31 24888321711323
32 61966764518369
33 154142237281507
34 383095788407407
35 951343299281687
36 2360645906667405
37 5853371637194975
38 14503725749910795
39 35914232799301779
40 88875347241938073
41 219804648732310427
42 543307243498247495
43 1342204054761314895
44 3314107789877584645
45 8178989427262408215
46 20175618666750956323
47 49745860598207355211
48 122602139560400290513
49 302035372950920217939
50 743778151623299913375
51 1830887441751550700167
52 4505249832395521811453
53 11082076466634865973839
54 27250478283118917558203
55 66985873427872300338947
56 164608981446316380532361
57 404380189330410385244683
58 993108822434400660999799
59 2438253111863644051041215
60 5984665063817816960653941
61 14685338552475966711289223
62 36025902812379256058684115
63 88356020777430178918500795
64 216646258211240519750823873
65 531084041488108730220267971
66 1301593663607853909646736591
67 3189265517832805920224613879
68 7812892319951840420973086317
69 19135579548222225474635902911
70 46857877818046143466052246635
71 114719517378099955310820221299
72 280807103363466791991659693689
73 687222287877260458006153442427
74 1681538997451662283331961250215
75 4113763483220161094038079119663
76 10062279683104811185472120514533
77 24608213488295012962478325375223
78 60171701656638122819484782742659
79 147107497434323059517055919042091
80 359591452787731129393868688667313
81 878855796167430894300945460238899
82 2147638587700330957528336004709631
83 5247369449881214464418922424649063
84 12819185986666741236021367159553757
85 31312594899935781290833334309839151
86 76474891239184453876086577216942875
87 186750261760318073514175249185228771
88 455981698976493519905173137908118633
89 1113214112528664335797162410084405995
90 2717417113881213555445515790563528407
91 6632563172801233397052870541267597983
92 16186580314351355614226627805697592149
93 39498312343749437105221544567916652647
94 96372418941208890048775924704637505587
95 235114166647130030130701227918658750107
96 573531999016753236390140256187995786145
97 1398911674664167887998833325528198968995
98 3411753615093436068643471953357531797295
99 8319948948331265522884958909703087356119
100 20287109865464765165867418173796494167373
101 49462615430158617455127033736821475798687
102 120584692581286441328589991007523033637835
103 293945151054638204217751264951560118927955
104 716473647469880699227449524670112011073625
105 1746202902014942005704808571010414196088155
106 4255499016320167366164740183887669252855303
107 10369750520316624452121794229897840456022031
108 25266718793096514354111012743104254522950853
109 61559175164457197041836693206060245972249559
110 149968761974049094284472830234553443766152675
111 365320071874579301185652089323778424572285707
112 889839344099293713652204911258661572344887953
113 2167283009587362678057787452242815419198119699
114 5278204300678496985899658798924271390047406943
115 12853573735267508431688588556853030007841550407
116 31298914957264295329071681909333654002134020541
117 76208412146220813831253127875688655013465233423
118 185543319428606133954215134657750920628179283579
119 451707219857658218406378966685438726469409034435
120 1099609677031273055063001404014164790565282615881
121 2676642578549130433791134016179089371796130026443
122 6514978761274736617458802255288522079548139452215
123 15856483960017935163594556406053811685869758257535
124 38589798326294472629233083644907680306632951403573
125 93909667761493943286116878730189920164803601263431
126 228518159792040350614164319751440551222921329763731
127 556037626379977690203896630559697831649676552655739
128 1352885716563559813813557284170242863187016194637697
129 3291485306564628529103661717825623664392222752920451
130 8007501127819443377357781460971777053373231082019215
131 19479453405514299505765676640995191600310737491028919
132 47383984423596237338118939486564474773740580593757229
133 115255541065513948302409617102554784016455700311973247
134 280328880664986677132980101412137643063725459014243115
135 681789049429019563068859736856187913526717375566967603
136 1658092287700452867461721336703692757139855202397733433
137 4032219988218311686874835850351289845234628522088052283
138 9805210299091276083167481679160884569488208722274628199
139 23842243019697649926004509932269999645397439659764506351
140 57971579240034347922722011632649377304534971903758825893
141 140948769736158675819334264099062681804157544884319725239
142 342677738086684131644707511722711089456482268368428595011
143 833084852894584133323268962229851485354076656430275119083
144 2025217277220299218803601757445083657982176937543205558897
145 4923039681009133406169704794330724621590467818954237891571
146 11966707019930914522133832301790614139524728506641011376575
147 29086794755929610267658243626490821197635193982052472367911
148 70696388982599779182882888967614074367147270701567709592733
149 171822098657807104701510034615981473893629312996647610236655
150 417581730622379504847507553720943847910157206148604120912347
151 1014810374487575082987820346154865325187145921812797952436643
152 2466093253091713124267343249746033634986604752265825417381929
153 5992603242244377207002192057174647024037869027846641670767787
154 14561403234221402742675292790866115677519525713455119917647767
155 35381223065542428976639593703976168796868799867251096707090527
156 85965579571657688468931677755727822101298067178441754892612885
157 208861655976415907744744160394319841077338697097597704814911015
158 507429169265957135391879618459052929241763928851047802728407795
159 1232749823758823543225663848320684577610317252627977685006266459
160 2994728753026058582670987837031625265547088297240982560415992673
161 7274837031546342794920361017254600348923324271206185955922894947
162 17671462155832002706044933383213359624916087550979820160106120175
163 42924509724372267360429396301897052162019031219915000801908453015
164 104261037706613634267275286535111462737003564395634636503313998605
165 253234445722835648729142258986543707775388520667583077813091712095
166 615046206424794254234255944285150337354554741448423214877998918283
167 1493747273702678915049208716725171030757408635656073157070647800851
168 3627697861363170922544478655849097154481967412661479250770912519193
169 8809877626625313194413331153818901499219444892872494751617267089179
170 21394079482539401018133276492391577227529655462094304661766653195975
171 51952023957751615078479320321806946262994453776330238983677780727247
172 126152728498063234577452925031319927445558757196980888353937835640453
173 306320670519966790885906622358280606846908054494013362049711901233559
174 743775049770194833056670081590863210217007233014676410894494157547683
175 1805895920090841197066576061199804971128983340506425127079123704433867
176 4384598170245044724031884667153051109248727920823313349974721062064721
177 10645179971197750378881799597490861047022008015727684140112948307966163
178 25844164814167352446140454729267258874857635626223732941291362132451359
179 62742010713202888933604104992275303997262631449639884957961543961179655
180 152314395169440804602576427453450202941998494562378024038836937285885821
181 369751720023490280379653881314690307227016164829609710334146264383411663
182 897565882088100604132905795653492348160159508768899520485773644984704315
183 2178760496914455748428405605178512662421349095717226680161492758067270275
184 5288588948218219859326618876694854521515014211450290814299001747480139273
185 12836819550668075243538387232493733061349704454461502104595780629463786891
186 31157492436489937657653782960217680204523233503307620548653374345641082871
187 75623214354836264957803476263925323946912119162789088048064436375648929599
188 183542005395474663682426171328596148611688177615244811862268872545978265077
189 445454803575598298939944213713169492673485833667709087053737339420587081991
190 1081084853655608870906056824179566697478395269285882751749500492742154995795
191 2623638571534503966056830707713617886172944580184344497393387365567883828539
192 6367023359128930262973006156314064030429356269879531325997330246558898728769
193 15451022075248679337214191699397584066784469008338196215150806944710620192067
194 37494402442943232087777374829928169964108989903570461467285517330710993000015
195 90983833613225344658732260587947637714976651937902983637457747081619252871543
196 220775417906891266847544519738029810634121395641238695428659395639653645988333
197 535705372554092770384389866757113703183311850066528772355429212127821486017343
198 1299840917506743937119764010370676470640989011328455302547281551574790647605739
199 3153867419677999795661365968428411595945870110677905900126172452403285781562611
200 7652190935575248960020831866205808819134133624147359210559750462312622240980473