1 2
2 4
3 8
4 17
5 45
6 103
7 264
8 676
9 1724
10 4501
11 11679
12 30579
13 80180
14 210494
15 553858
16 1457853
17 3840945
18 10124071
19 26693522
20 70402100
21 185706800
22 489925347
23 1292616577
24 3410640207
25 8999588762
26 23747752874
27 62666069376
28 165367179091
29 436386256827
30 1151586010141
31 3038954170418
32 8019618392000
33 21163354674572
34 55849103445033
35 147383388512957
36 388938841526743
37 1026394733721352
38 2708617875983116
39 7147945396440484
40 18863176417702221
41 49779268191157879
42 131365779301482915
43 346669813000860940
44 914849878790736958
45 2414257916454381770
46 6371145275834087533
47 16813238063601538009
48 44369570421416156079
49 117089807189634759026
50 308996073993827495452
51 815430280526778250320
52 2151893183214754963459
53 5678774012601010833417
54 14986094387877961146695
55 39547801136414725808418
56 104365322675674815529410
57 275416591382660618086640
58 726815161454162317228955
59 1918040872101318614158235
60 5061645633141280946020405
61 13357513332076952793496354
62 35250030399880071722631912
63 93023649868448552754889172
64 245486297098036338257764329
65 647830117944787497001977525
66 1709601988756696599943447879
67 4511582402663054534621329400
68 11905914891446399584384531412
69 31419310732416725903201076300
70 82914508957082910810301046053
71 218808612772823753701488210927
72 577428602376065425633356543219
73 1523814746676501644971053336676
74 4021296092086974259231688426494
75 10612065735372084029029947303954
76 28004886134495862428439980868989
77 73903956775596256138516692882241
78 195030067284032388989740189492919
79 514677817052821976420642380594482
80 1358217525406266727410701364735524
81 3584290570136966985421569959483760
82 9458822795952281445743457041545091
83 24961516633350702173767096985961425
84 65872606568306175477092749166883615
85 173835603014023002035736866107673866
86 458746335533495796058124807357667450
87 1210616218522507581531474747039932544
88 3194775663647240542576368524647226019
89 8430906000490728453886375890232844731
90 22248878629544911632280405286846471309
91 58714045707947755950530848102994601522
92 154944400605304050963299624155109772944
93 408893084941807140974273733813639024092
94 1079055159528655813886331150826537250569
95 2847590434235698290799710571964129510477
96 7514695805442115574435941803975303634103
97 19831030603769486944314703787969470987016
98 52333425728668574207336680151830133764828
99 138106158132673232386438952003410422771284
100 364457526878819880210924726411687741474973
101 961791209708561990528051782084659647265735
102 2538134797200198016066407845593617891767523
103 6698052741312283555411463533987059198937276
104 17675936902519962018998710050213579165606782
105 46646205613581650944875029463201892924500698
106 123097774683407853479089596708488858465236205
107 324850905506342755651047722757694364903307753
108 857270662119571139928459961839982736686724543
109 2262308571944487452301607932916439041447103570
110 5970156568800960302171367231482001217111648588
111 15755043276595010086214243262823033714398924048
112 41577031655173851535266724306524825560170780515
113 109720394346573025914591334196791176935405877081
114 289548446734037430537738958034215143594236284759
115 764108655509150490848097745946836536320799877074
116 2016457155994705597390649761083212506301182760274
117 5321362914352647828435891667783272968495934656048
118 14042898547119963864624819105094304008257164118635
119 37058739044618242741528687079355639265773867624731
120 97796771440663214284256212036077278172340732121253
121 258082405143416690659236413947184130510444068988258
122 681070825380193941672677263882511232163804759845304
123 1797323102775225985607273406943380770922376677493540
124 4743075485528655535616858725398099193258535055656201
125 12516817386192774455157957720358193968550036836991621
126 33031461961191084246714822486101452881363943987860903
127 87168922069373203216964185989666247815967908013116472
128 230035866522163059245961829587270433879504173149033636
129 607056949086612935673429642284012155383499756298686780
130 1602002961563566798874888670535227108456472681938527029
131 4227632173093320852366810978445594153059510839974180223
132 11156579744103404607929586190697573441568387680216456819
133 29441840370768427162872999175627526128257577347335106068
134 77696030889390775372538243045661896564600294393099025086
135 205037223894424958086378564414415061383745134228151838626
136 541086368262256441720636094590417125298797578723495713725
137 1427908807768435878591937410340018943363822392843612404689
138 3768203530705915542973462055591083800412060937706264211527
139 9944162940640141451401565203463400119686613655388228335698
140 26242313023754300434024545858380525449583209701708253664916
141 69252585355602904494745480337850349322078296495854439859120
142 182755253856389970655088527683786368452982140311305529866147
143 482284995435355894221521144668234106632028147685729828282657
144 1272733953820329653459111432590635289394488904363352214401135
145 3358702287109094441690156604990014952400483831615080255844346
146 8863502870784863576429672714213782710640979363451920692650442
147 23390487284906459431572915214536029956214005715793304592237568
148 61726712723106920341423168292698983648821092390659516043626739
149 162894727980277176281010042937735153443746276680382344795943611
150 429873732670611469197931216105224066856348934613962463724177405
151 1134422386355796285628887889623261180054125121210212909469234354
152 2993702691881550413339122784719994270903127975572681256357482848
153 7900281160854974946388335244199672507788520276426297274400276780
154 20848577445521946941572939155001389153040443943499648930063163753
155 55018697771876111598354323301948517037927249130031021517208156765
156 145192501139363114230924182584924521848180370553970108283779392919
157 383158148789916584336970806274387912729730313452102892153481449864
158 1011141524748582048771788226009636743155279523406296873160445196204
159 2668368626113880091457328171582412827805059637368062881940301528196
160 7041735454984201844086711047132967242977753368089612451157257749101
161 18582904075812402892518321901680042884746466742387107899371016056983
162 49039661614442167636020767543082918336929954552819487253697745143459
163 129414024925695380543386042901701068100568598827711737320328936008812
164 341519278398450991268880464621378310280876626612006464105234910195646
165 901257940047582185464947180682401713276955582516454252305007110870250
166 2378389525498878516747702261213650658981784157989700327635132165829357
167 6276490318303471895975710408576609622839307197988679350896364338875129
168 16563447784060548153946840621231264879067140845319887763990003729513423
169 43710384081251347816971489482198761034874183034010555415539852476767922
170 115350239964479546893675785606095309648413956002111480749068115992396540
171 304405420806407550583454623687226147398202948752621851231949067369132496
172 803315712605887920151180432690871413111226816101552174893963528645847619
173 2119923266839280940750823915463507160179107725526801863658920060477158825
174 5594406516347268723720187017716810527452992781943246088093371417774515943
175 14763451470020377444736811063615949828967212835601570818288616956544479746
176 38960254080705987441418973440977257298528735395209340254069097518248506210
177 102814805949375498137772773086022416066999102771159643861737260027162108912
178 271324830184890503780926825247109900356312858659190651824055971004481446971
179 716017141646969407974438754865546580414994787586288547865565899598128509339
180 1889545261238852624641450783549745121544141499151854890689928053557966098965
181 4986446673689513473004086867347195533088555167045412747209891157578903087138
182 13159065802555621265748165780210141376906548899727387006291640071694137620616
183 34726334026523448116883495405389880442108151582533601378000427165709653949812
184 91641632697625004020474993924106007313999341436964075462401766663372884242345
185 241839200103068835167111910744358875532219025353067444674799433704394198791893
186 638205551176391305305389613134710810229485758123765143576249936655059421536775
187 1684203079479143876726380728920850914911840024656234919636849267499098586227448
188 4444555531832173729245023949212786100156853468481916965600624845656389308996724
189 11729033224217304862513108011222848912653338447261007964266570343380072470938028
190 30952525936397284973489997733225056619020238442873165825898555990284343455748549
191 81682679512341415424648700278558955625940304108114949978516489951014544988851343
192 215557856118946314947832391090747053971240779660073973297476656631254033882028659
193 568849964423313850121854536323882177052548635769578417309522116776800429017906116
194 1501176008383782026013860975031814326734322163100340735046571612855454464295087742
195 3961553219804870125150152129882159427509529053272649285257915108370946404043245874
196 10454406295929904312029751996833399670155955139618141270293722904456920250232901501
197 27588828153055135934154457041582213170580599068477104348230723064825240941384814433
198 72805993694269852897081751282355426380633033184911107307029646122480455036491647959
199 192132579477576340428900217555280269809840271476722603581741515767099122566283759858
200 507031443753408366687320424975096823436745075378643042819635619988872449781113672068
201 1338039002306058371051431318641185522581422267684424679210745986499842194199665857520
202 3531040123347689320257206163423947175570082090892676562817180352816756791813881185091
203 9318296649950209983338512853366940706932014169622479206898732533099513177793103480689
204 24590672839523379124412428516563221279979711682030238956108675249562604415745093857599
205 64893962213974362043895033329816492516919067582632206417987519543647119965146752583786
206 171252993332505945222265515967463417871892250138585103011647128606275358235997943368602
207 451930915061738663629830454304101282548496061514359330548899941465644525544836622798848
208 1192630552109437862285558038466719707424627737095376119875327034656826393916405027181123
209 3147312092226644281740602012092275659848527525823644290590787909213875885199474496969403
210 8305651224812077702104859429291789978512252463980935687835674406675734530154521065534061