1 1
2 4
3 9
4 19
5 42
6 93
7 205
8 452
9 997
10 2199
11 4850
12 10697
13 23593
14 52036
15 114769
16 253131
17 558298
18 1231365
19 2715861
20 5990020
21 13211405
22 29138671
23 64267362
24 141746129
25 312630929
26 689529220
27 1520804569
28 3354240067
29 7398009354
30 16316823277
31 35987886621
32 79373782596
33 175064388469
34 386116663559
35 851607109714
36 1878278607897
37 4142673879353
38 9136954868420
39 20152188344737
40 44447050568827
41 98031056006074
42 216214300356885
43 476875651282597
44 1051782358571268
45 2319779017499421
46 5116433686281439
47 11284649731134146
48 24889078479767713
49 54894590645816865
50 121073831022767876
51 267036740525303465
52 588968071696423795
53 1299009974415615466
54 2865056689356534397
55 6319081450409492589
56 13937172875234600644
57 30739402439825735685
58 67797886330060963959
59 149532945535356528562
60 329805293510538792809
61 727408473351138549577
62 1604349892237633627716
63 3538505077985806048241
64 7804418629322750646059
65 17213187150883134919834
66 37964879379752075887909
67 83734177388826902421877
68 184681541928536939763588
69 407327963236825955415085
70 898390103862478813252047
71 1981461749653494566267682
72 4370251462543815087950449
73 9638893028950108989152945
74 21259247807553712544573572
75 46888747077651240177097593
76 103416387184252589343348131
77 228092022176058891231269834
78 503072791429769022639637261
79 1109561970043790634622622653
80 2447215962263640160476515140
81 5397504715957049343592667541
82 11904571401957889321807957735
83 26256358766179418804092430610
84 57910222248315886951777528761
85 127725015898589663225363015257
86 281706390563358745254818461124
87 621323003375033377461414451009
88 1370371022648656418148191917275
89 3022448435860671581551202295674
90 6666219875096376540563819042357
91 14702810772841409499275830001989
92 32428069981543490580102862299652
93 71522359838183357700769543641661
94 157747530449208124900814917285311
95 347923130879959740381732696870274
96 767368621598102838464234937382209
97 1692484773645413801829284792049729
98 3732892678170787344040302280969732
99 8233153977939677526544839499321673
100 18158792729524768854918963790693075
101 40050478137220325053878229862355882
102 88334110252380327634301299224033437
103 194827013234285424123521562238759949
104 429704504605791173300921354339875780
105 947743119463962674236144007903784997
106 2090313252162210772595809578046329943
107 4610331008930212718492540510432535666
108 10168405137324388111221225028768856329
109 22427123526810986995038259635584042601
110 49464578062552186708569059781600620868
111 109097561262428761528359344591970098065
112 240622246051668510051756948819524238731
113 530709070165889206812082957420649098330
114 1170515701594207175152525259433268294725
115 2581653649240082860356807467686060828181
116 5694016368646054927525697892792770754692
117 12558548438886317030203921045018809804109
118 27698750527012716920764649557723680436399
119 61091517422671488769054997008240131627490
120 134741583284229294568313915061499073059089
121 297181917095471306057392479680721826554577
122 655455351613614100883839956369683784736644
123 1445652286511457496335993827800866642532377
124 3188486490118386298729380135282455111619331
125 7032428331850386698342600226934594007975306
126 15510508950212230893021194281670054658482989
127 34209504390542848084771768698622564428585309
128 75451437112936082867886137624179722865145924
129 166413383176084396628793469530029500388774837
130 367036270742711641342358707758681565206134983
131 809523978598359365552603553141542853277415890
132 1785461340372803127734000575813115206943606617
133 3937958951488317896810359859384911979093348217
134 8685441881574995159173323271911366811464112324
135 19156345103522793446080647119635848829871831265
136 42250649158533904788971654098656609638837010747
137 93186740198642804737116631469224586089138133818
138 205529825500808402920313910058085021008148098901
139 453310300160150710629599474214826651655133208549
140 999807340518944225996315579898877889399404550916
141 2205144506538696854912945069855840799806957200733
142 4863599313237544420455489613926508251269047610015
143 10727005966994033066907294807751894391937499770946
144 23659156440526762988727534685359629583681956742625
145 52181912194291070397910558984645767418632961095265
146 115090830355576173862728412777043429229203421961476
147 253840817151679110714184360239446488042088800665577
148 559863546497649291826279279463538743502810562426419
149 1234817923350874757515286971704120916234824546814314
150 2723476663853428625744758303647688320511737894294205
151 6006816874204506543315795886758915384526286351014829
152 13248451671759887844146878745221951685287397248843972
153 29220380007373204314038515794091591691086532391982149
154 64447576888950915171392827474942098766699351134979127
155 142143605449661718186932533695106149218686099518802226
156 313507590906696640687903583184303890128458731429586601
157 691462758702344196547199993843549879023616813994152329
158 1525069122854350111281332521382205907265919727507106884
159 3363645836615396863250568625948715704660298186443800369
160 7418754431933137923048337245740981288344213186881753067
161 16362577986720625957378007012864168483954346101270613018
162 36088801810056648778006582651677052672568990388985026405
163 79596358052046435479061502549095086633482193964851805877
164 175555294090813496915501012111054341750918734030974224772
165 387199389991683642609008606873785736174406458450933475949
166 853995138035413720697078716296666558982295110866718757775
167 1883545570161640938309658444704387459715508955764411740322
168 4154290530314965519228325496282560655605424369979756956593
169 9162576198665344759153729708861787870193143850826232670961
170 20208697967492330456617117862427963200101796657416877082244
171 44571686465299626432462561221138487055809017684813511121081
172 98305949129264597624078852151138761981811179220453254913123
173 216820596226021525704774822164705487163724155098323386908490
174 478212878917342677842012205550549461383257327881460284938061
175 1054731706963949953308103263252237684748325834983373824789245
176 2326284010153921432320981348669180856660375825065071036486980
177 5130780899225185542483974902888911174704008978011602357912021
178 11316293505414321038276053069030060034156343791006578540613287
179 24958871020982563508873087486729300924973063407078228117713554
180 55048522941190312560230149876347513024650135792168058593339129
181 121413339387794946158736352821725086083456615375342695727291545
182 267785549796572455826345793130179473091886294157763619572296644
183 590619622534335224212921736136706459208422724107695297737932417
184 1302652584456465394584579825095138004500302063590733291203156379
185 2873090718709503244995505443320455482092490421339230201978609402
186 6336801059953341714203932622777617423393403566786155701695151221
187 13976254704363148822992445070650372851287109197163044694593458821
188 30825600127435800890980395584621201184666708815665319591165527044
189 67988001314824943496164723792020019792726821198116794884026205309
190 149952257334013035815321892654690412436740751593396634462645869439
191 330730114795461872521624180894002026058148212002458588516457265922
192 729448230905748688539413085580024071909023245203033971916940737153
193 1608848719145510412894148063814738556254787241999464578296527343745
194 3548427553086482698309920308523479138567722696001387745109511953412
195 7826303337078714085159253702626982349044468637205809462135964643977
196 17261455393302938583212655469068703254343724516411083502568456631699
197 38071338339692359864735231246660885647255171728823554750246425216810
198 83968980016463433814629716195948753643554812094852918962628815077597
199 185199415426229806212472087860966210541453348706116921427826086786893
200 408470169192151972289679406968593306730161869141057397605898598790596