1 2
2 9
3 19
4 43
5 100
6 233
7 542
8 1260
9 2929
10 6809
11 15829
12 36798
13 85545
14 198868
15 462312
16 1074745
17 2498479
18 5808259
19 13502564
20 31389653
21 72972090
22 169639528
23 394364057
24 916785205
25 2131267029
26 4954594734
27 11518035349
28 26776183608
29 62247074860
30 144706892713
31 336402712027
32 782041425515
33 1818025745204
34 4226397096609
35 9825181224934
36 22840775226788
37 53098360327105
38 123438711752673
39 286960189830597
40 667101506313550
41 1550822851032129
42 3605225730299884
43 8381132995148944
44 19483770375879193
45 45294270867639575
46 105296404846309283
47 244784443179527892
48 569054790713604685
49 1322891890628067554
50 3075350533636521184
51 7149322610367033129
52 16620158654456124573
53 38637181276270828645
54 89820549130267269918
55 208807443492716277037
56 485418413493885119920
57 1128460902626490075604
58 2623353324384416264009
59 6098556581394153760739
60 14177423998040118829803
61 32958512155716465231940
62 76619245052463311796953
63 178118134843997123756782
64 414074426582781212908380
65 962606255112812703008529
66 2237788047016872806965609
67 5202226057407774227788149
68 12093708333302389772441758
69 28114460932108493668714585
70 65358192187128475689048388
71 151939363030470829502157752
72 353216165649264030797091065
73 821127963073978909076006079
74 1908890920953879495135993859
75 4437633002362944698053060484
76 10316245128255054012963199813
77 23982360300993152137919472330
78 55752223648832293085885077848
79 129608195472765628994779488697
80 301302499421625452950487782725
81 700443330968177393947789448629
82 1628333189534046904937172269134
83 3785415406087411379866425692869
84 8800023170162317723672721988968
85 20457571887846177316222486850300
86 47558084729301307881188442265833
87 110559133582373886734793075085867
88 257018803176365221758224827576235
89 597496227093649199686276774822804
90 1389010208510591042277173744401809
91 3229056974520839949217192511136054
92 7506646733634986962783506819427348
93 17450836460373872032193309180411745
94 40568272888372482120230106413516593
95 94309792478004689259087207699153637
96 219243668117642975568994719450839470
97 509679692285292030309039849367727729
98 1184861533098594829048217316900657884
99 2754468882842843402095566971417357664
100 6403363274616632578499306129818484953
101 14886013591262805760355001763521397415
102 34605783107397995526161960002344580003
103 80448685414285007636275182609809430132
104 187020503619321837616856629588260527805
105 434769923136793493104181483547507303154
106 1010717447586021811715106374075810283984
107 2349633000103800286553812784720676773449
108 5462234028276150729335407089557917055533
109 12698153532206873426613702073308207903685
110 29519625540172119107724104825529466373438
111 68624803584378761199280317419529900368477
112 159533313204998918809006444680838976262240
113 370869957986411353136182804028986594423204
114 862168051133614982989815840144811731113609
115 2004297550633021161506088357057300980756659
116 4659426507618244871674816194911266074465963
117 10831852472722307275002087710764007992998180
118 25181001953563453243162719099526792810819273
119 58538727422863990051158798071963628520927422
120 136086030834187370942153043727601307934141900
121 316361639610397585967304254138403459571390129
122 735451584585682006068765473031971391366814009
123 1709717505370438217213840954546708562891803669
124 3974610986550348225471296171714586365513173118
125 9239849533495850248054972079082313362122726025
126 21480044132757292510436164848364475918233635508
127 49935044317830525260669846558643387395968627592
128 116084894221472841009192182058283523713561337785
129 269864638161514765016673017905928272266980393679
130 627359170359429138292304536159861156769787133059
131 1458433128976730725852759754726010449488961949604
132 3390445684372848665990343209764237307194291976373
133 7881829965524513684557814656000552179374739162970
134 18323031656804574447545517303199192373224595485768
135 42595880723737544639511265807360710068118600107737
136 99023408823127998708000577471684297637281348514645
137 230201496678713481292524718103530665148831440814229
138 535153553113621991101084265174584110240050225521134
139 1244081074806567009426203936788375298059769143449589
140 2892137614871170527368967998119488338848038420120728
141 6723404248113999554355580385956298530664627198984140
142 15630018589406224617755009098418294212357573900160553
143 36335384886861845271922834521461773914591505722634107
144 84469521729887086134614065753505031849723996566565355
145 196367814005343792477751537316009841932346552154588404
146 456499783443119050435949314962481236012183169053268609
147 1061233244048556652486958936008929056021580399417194374
148 2467067979264775649066729715417834537972721412299634308
149 5735237233140332692662220589198126737887186607117782785
150 13332808984940003432340161272767640193737697396171274113
151 30995020467804120560762772355324501643411440386577891077
152 72054680666672687510270215109636351280646112974508907790
153 167506810049349824841625261891027690748853155546542215329
154 389406089282508220065098127809134871328678681077186721484
155 905259328415497698022314074754985583768975845112984641584
156 2104472616730826478778371230537714699398423328731122697113
157 4892305282643992260355583669912307801985996977044585529655
158 11373229942885821521532322623416479590930120118784495836323
159 26439551880100306522664171760962537868216789730995439146772
160 61464501037173268785283453705966962224776125932461911297325
161 142887629294205014832054340219392290528824918454179351434754
162 332173437688368813448260285007205485005139293228609670856384
163 772209555513869679465955628288798836182544168709932220996969
164 1795169420459076426333400655071377829066178838126756672712893
165 4173262588037858733516550993643741299838587470189015247001125
166 9701658478709293027348807299077267077565948903023464616574558
167 22553619680511238041346720565015696462086850606819120028434317
168 52430804672152986802859098090536296530967241484599446099154960
169 121886833134145777353232660440654763746293972143183562857170804
170 283352509738642596495326505705907394639034284067170916401636809
171 658714667619789221582373294326948952955482149399745069589723779
172 1531325816516228249109699532009686833334671852208076938823068523
173 3559900624047748900659678513081069988732085541891911593691394820
174 8275764906730579425342009769550785252482395070659325973017771193
175 19238819288612468723816371814499902613317685980402231670493592462
176 44724828676423996221424774417479207323720353341779954659136629820
177 103972612358777630641983589392988601997008083135194726609440475729
178 241706999012097368206917591158507293956901228702426502180541760009
179 561900600995160839558210369107023885200407873178670007981880958389
180 1306260417320065412902779514397045669684429245266351746193999830878
181 3036687048981971927798835396135596532609373218144141724798779335865
182 7059440913300945797149157528719722143659669037078391689990219304228
183 16411209059258958948752581308285019035444689920213243366567099071832
184 38151432400156957179758264263551209351624104904627088444519637942905
185 88691319995253899438918787702803312127642603910533170290414934989279
186 206182304244706742905992415889592536715124291842558577348772628153859
187 479315705143769387019897936526722195241711772611236479910007652425924
188 1114273826937148574686627765503784824422529338059125455322892635959333
189 2590372374768613692926079839347502619499288760797461983497435231180010
190 6021885175575313316424881923561660404894519378885371519756528074047288
191 13999184604125861138109113857493760800107509953120316047597606395741177
192 32544155835995570474403657564705464210032779862387667086777198270308965
193 75655983475310302463417626902690531434777839059807740684892910093491829
194 175878823358065627579554679436154426684375467407768203928721940135598734
195 408868658959571848286232442067787681393603503966076797503157198490121509
196 950504313637894592163005594233744722246837416142501725336920625292658888
197 2209654446352605707496106578001813230637680707903119784933169419033332380
198 5136823370741599786448540987605737928812970795390432701628824205004800873
199 11941665533157482536516415401047332047410388386507560260357054402240396747
200 27761004304341853744148270805932333515242904276644935162746684215744920875
201 64536505217452195945860522603308074379720906852310117669154768047758770004
202 150029172576830362885801441599106888156087300390148042942327990114026865009
203 348775511599928550509831550396636849224062991742468828651421118462307975894
204 810804694863577121703752290595004845739735281299420517738762143206628967668
205 1884892233967704626977395212590847726927167160803471938855772182809297816225
206 4381842823775888188034512606979170338526093911554043609741213380476943489233
207 10186548698255832431852499686350820407463682694354607469250857919018863802917
208 23680852681183425546465869057684968272266027420759207127125919178912002246510
209 55051303470814499963727120407332434340396810785122450052617255079175222622929
210 127978753748332481230102122792978186884122060208203543372850784798720527178684