0 1
1 3
2 7
3 18
4 48
5 124
6 324
7 850
8 2226
9 5832
10 15285
11 40056
12 104976
13 275115
14 721006
15 1889568
16 4952070
17 12978093
18 34012224
19 89137244
20 233605664
21 612220032
22 1604470381
23 4204901942
24 11019960576
25 28880466845
26 75688234943
27 198359290368
28 519848403194
29 1362388228963
30 3570467226624
31 9357271257480
32 24522988121319
33 64268410079232
34 168430882634636
35 441413786183730
36 1156831381426176
37 3031755887423441
38 7945448151307138
39 20822964865671168
40 54571605973621927
41 143018066723528478
42 374813367582081024
43 982288907525194674
44 2574325201023512598
45 6746640616477458432
46 17681200335453504116
47 46337853618423226757
48 121439531096594251776
49 318261606038163074071
50 834081365131618081625
51 2185911559738696531968
52 5728708908686935333274
53 15013464572369125469240
54 39346408075296537575424
55 103116760356364835998931
56 270242362302644258446304
57 708235345355337676357632
58 1856101686414567047980755
59 4864362521447596652033466
60 12748236216396078174437376
61 33409830355462206863653574
62 87558525386056739736602374
63 229468251895129407139872768
64 601376946398319723545764331
65 1576053456949021315258842723
66 4130428534112329328517709824
67 10824785035169755023823757947
68 28368962225082383674659169013
69 74347713614021927913318776832
70 194846130633055590428827643035
71 510641320051482906143865042229
72 1338258845052394702439737982976
73 3507230351395000627718897574617
74 9191543760926692310589570760122
75 24088659210943104643915283693568
76 63130146325110011298940156343100
77 165447787696680461590612273682180
78 433595865796975883590475106484224
79 1136342633851980203380922814175797
80 2978060178540248308631020926279227
81 7804725584345565904628551916716032
82 20454167409335643660856610655164337
83 53605083213724469555358376673026078
84 140485060518220186283313934500888576
85 368175013368041585895418991792958051
86 964891497847040451996450780114469390
87 2528731089327963353099650821015994368
88 6627150240624748546117541852273244904
89 17368046961246728135936114042060449003
90 45517159607903340355793714778287898624
91 119288704331245473830115753340918408272
92 312624845302441106446850052757088082039
93 819308872942260126404286866009182175232
94 2147196677962418528942083560136531348896
95 5627247215443939916043300949627585476688
96 14747559712960682275277163588165279154176
97 38649540203323533520957504082457564280117
98 101290449877990918488779417093296538580372
99 265456074833292280954988944586975024775168
100 695691723659823603377235073484236157042106
101 1823228097803836532798029507679337694446695
102 4778209346999261057189801002565550445953024
103 12522451025876824860790231322716250826757897
104 32818105760469057590364531138228078500040506
105 86007768245986699029416418046179908027154432
106 225404118465782847494224163808892514881642137
107 590725903688443036626561560488105413000729107
108 1548139828427760582529495524831238344488779776
109 4057274132384091254896034948560065267869558456
110 10633066266391974659278108088785897434013123921
111 27866516911699690485530919446962290200798035968
112 73030934382913642588128629074081174821652052198
113 191395192795055543867005945598146153812236230561
114 501597304410594428739556550045321223614364647424
115 1314556818892445566586315323333461146789736939547
116 3445113470310999789606107020766630768620252150084
117 9028751479390699717312017900815782025058563653632
118 23662022740064020198553675820002300642215264911833
119 62012042465597996212909926373799353835164538701512
120 162517526629032594911616322214684076451054145765376
121 425916409321152363573966164760041411559874768412982
122 1116216764380763931832378674728388369032961696627214
123 2925315479322586708409093799864313376118974623776768
124 7666495367780742544331390965680745408077745831433665
125 20091901758853750772982816145110990642593310539289850
126 52655678627806560751363688397557640770141543227981824
127 137996916620053365797965037382253417345399424965805969
128 361654231659367513913690690611997831566679589707217296
129 947802215300518093524546391156037533862547778103672832
130 2483944499160960584363370672880561512217189649384507432
131 6509776169868615250446432431015960968200232614729911317
132 17060439875409325683441835040808675609525860005866110976
133 44711000984897290518540672111850107219909413688921133761
134 117175971057635074508035783758287297427604187065138403697
135 307087917757367862301953030734556160971465480105589997568
136 804798017728151229333732098013301929958369446400580407681
137 2109167479037431341144644107649171353696875367172491266535
138 5527582519632621521435154553222010897486378641900619956224
139 14486364319106722128007177764239434739250650035210447338242
140 37965014622673764140603593937685084366543756609104842797628
141 99496485353387187385832781957996196154754815554211159212032
142 260754557743920998304129199756309825306511700633788052088352
143 683370263208127754530864690878331518597787618963887170357291
144 1790936736360969372944990075243931530785586679975800865816576
145 4693582039390577969474325595613576855517210611408184937590329
146 12300664737746299581555564435809967334760177141349969066431237
147 32236861254497448713009821354390767554140560239564415584698368
148 84484476709030403450537860721044383399309791005347328876625909
149 221411965279433392468000159844579412025683188544299443195762256
150 580263502580954076834176784379033815974530084312159480524570624
151 1520720580762547262109681492978798901187576238096251919779266347
152 3985415375029801064424002877202429416462297393797389977523720602
153 10444743046457173383015182118822608687541541517618870649442271232
154 27372970453725850717974266873618380221376372285732534556026794246
155 71737476750536419159632051789643729496321353088353019595426970820
156 188005374836229120894273278138806956375747747317139671689960882176
157 492713468167065312923536803725130843984774701143185622008482296420
158 1291274581509655544873376932213587130933784355590354352717685474753
159 3384096747052124176096919006498525214763459451708514090419295879168
160 8868842427007175632623662467052355191725944620577341196152681335547
161 23242942467173799807720784779844568356808118400626378348918338545541
162 60913741446938235169744542116973453865742270130753253627547325825024
163 159639163686129161387225924406942393451067003170392141530748264039839
164 418372964409128396538974126037202230422546131211274810280530093819723
165 1096447346044888233055401758105522169583360862353558565295851864850432
166 2873504946350324904970066639324963082119206057067058547553468752717088
167 7530713359364311137701534268669640147605830361802946585049541688755011
168 19736052228807988194997231645899399052500495522364054175325333567307776
169 51723089034305848289461199507849335478145709027207053855962437548907569
170 135552840468557600478627616836053522656904946512453038530891750397590185
171 355248940118543787509950169626189182945008919402552975155856004211539968
172 931015602617505269210301591141288038606622762489726969407323875880336227
173 2439951128434036808615297103048963407824289037224154693556051507156623328
174 6394480922133788175179103053271405293010160549245953552805408075807719424
175 16758280847115094845785428640543184694919209724815085449331829765846052071
176 43919120311812662555075347854881341340837202670034784484008927128819219899
177 115100656598408187153223854958885295274182889886427163950497345364538949632
178 301649055248071707224137715529777324508545775046671538087972935785228937272
179 790544165612627925991356261387864144135069648060626120712160688318745958181
180 2071811818771347368758029389259935314935292017955688951108952216561701093376
181 5429682994465290730034478879535991841153823950840087685583512844134120870893
182 14229794981027302667844412704981554594431253665091270172818892389737427247246
183 37292612737884252637644529006678835668835256323202401119961139898110619680768
184 97734293900375233140620619831647853140768831115121578340503231194414175676067
185 256136309658491448021199428689667982699762565971642863110740063015273690450411
186 671267029281916547477601522120219042039034613817643220159300518165991154253824
187 1759217290206754196531171156969661356533838960072188410129058161499455162169206
188 4610453573852846064381589716414023688595726187489571535993321134274926428107391
189 12082806527074497854596827398163942756702623048717577962867409326987840776568832
190 31665911223721575537561080825453904417609101281299391382323046906990192919045694
191 82988164329351229158868614895452426394723071374812287647879780416948675705933022
192 217490517487340961382742893166950969620647214876916403331613367885781133978238976
193 569986402026988359676099454858170279516963823063389044881814844325823472542822487
194 1493786957928322124859635068118143675105015284746621177661836047505076162706794396
195 3914829314772137304889372077005117453171649867784495259969040621944060411608301568
196 10259755236485790474169790187447065031305348815141002807872667197864822505770804754
197 26888165242709798247473431226126586151890275125439181197913048855091370928722299115
198 70466927665898471488008697386092114157089697620120914679442731194993087408949428224
199 184675594256744228535056223374047170563496278672538050541708009561566805103874485556
200 483986974368776368454521762070278550734024952257905261562434879391644676717001384069