1 1
2 2
3 2
4 8
5 13
6 26
7 55
8 154
9 356
10 884
11 2161
12 5440
13 13511
14 33780
15 84398
16 211338
17 528999
18 1325014
19 3319005
20 8315948
21 20836784
22 52214530
23 130847203
24 327910100
25 821772985
26 2059471558
27 5161348174
28 12935209836
29 32417941793
30 81245379630
31 203616360639
32 510301956426
33 1278916374872
34 3205216078808
35 8032905133761
36 20132053478208
37 50454927413511
38 126450090990480
39 316909121668686
40 794237440407338
41 1990517439759551
42 4988633837838210
43 12502511888969901
44 31333790023256320
45 78528731893898716
46 196808677070783190
47 493241830845808339
48 1236162489565572212
49 3098069967379009021
50 7764381796923227454
51 19459090776559904098
52 48768366100305393804
53 122223261101791707569
54 306315891874630362894
55 767688775290881764303
56 1923981325790626907374
57 4821881290120578882716
58 12084597113949164238324
59 30286412838405805085013
60 75903796707963476338764
61 190230067373560072578207
62 476754524842443838893664
63 1194842014709675828555610
64 2994512617562468654812798
65 7504846420170189734025527
66 18808643336517599865653010
67 47138215008628691178057789
68 118137777108423977190654164
69 296076853516236897259469780
70 742027701330887732244514094
71 1859669552021667678683783707
72 4660703146950067844640163552
73 11680652511828284598749141149
74 29274047026868378040779939426
75 73366605886403992625789554654
76 183871360674893001957851428880
77 460818336462019394193987576673
78 1154902745268159657828418107798
79 2894416835207415445315394505603
80 7253986407303012076430290174446
81 18179938064645164349068288295688
82 45562554087720817176915504506772
83 114188856288439020171400357701461
84 286180069610624694314771911497836
85 717224385148990080610409449839639
86 1797507490134628127498708527290884
87 4504912610324737061380450653906230
88 11290210326268438330942037442397442
89 28295520965098120864191721913140507
90 70914224230482355211711497094531062
91 177725202671266407218164722243972853
92 445414837535026272756418577939922020
93 1116298501925574807800072260781906504
94 2797666894747956681567251946237279730
95 7011511742125859954731549661906510347
96 17572248148004689431696314811362207360
97 44039561842255761365814899890417025485
98 110371933683288894656512459910605931966
99 276614099582157566459921972757271838334
100 693250154583753200232367419935966814528
101 1737423282314122386872580036003106366825
102 4354329590794904879713170781988189986930
103 10912819218134641625457824885891052556515
104 27349703508766399613479596617986913806658
105 68543816869467750012153150981875345036180
106 171784488615359220689522560319827102975576
107 430526222154188439252609897326016328698517
108 1078984659536863754933246161296447563547468
109 2704150956684196989368200889013833101992571
110 6777142132562661254247533625767660730282796
111 16984871118761233211907871843420883432529194
112 42567477747710072004166746945928404078768818
113 106682597067239153865210188643609334175966331
114 267367885512623714701628963633301690278550342
115 670077296285129163455938140739446422972882709
116 1679347473373308966131629539267083381603928600
117 4208780019798299121559958884835159950342225852
118 10548042936862591832541226239140811289517453150
119 26435501326873547386845572631111539805201419583
120 66252643697617964943219796208526320651399997948
121 166042351255180110979512209141833870603741138277
122 416135279615111585358378884412626021686836311774
123 1042918084641039268202388107571202933377175074986
124 2613760919952137304648854422192713853734772791236
125 6550606655766693003128754704447671235587477205361
126 16417127990176188569840462941810643081462840215938
127 41144600127769568186420765170869335823231777737331
128 103116581699737823855183174316286139531586317169606
129 258430739110821870476306303736210008658923312933836
130 647679023261643697124108022887253846105584647976624
131 1623212929764014273339165507898072796322760904824189
132 4068095647261194607238609606316788294279686232374952
133 10195459814179437870429783901428924905934734911379515
134 25551857634549321197686363344334761129744661863148896
135 64038056201080091825504305168272483480008487255651750
136 160492152886285553746601827152574518856993233799352630
137 402225374505361954773012550657635765915184338379994731
138 1008057085573581482585613709713254625248249676330952686
139 2526392296917499864953202316902577178751092667998335193
140 6331643444867378084375961644857016244240929206946591864
141 15868362471594877850614004750032995411253019839614132200
142 39769284187037000661723201030121263577925801991986948574
143 99669765395165574978620448905007982224405203283441591679
144 249792329356669762357224495167682113401625140312000025708
145 626029443914568246602590176910083651936156181038666912381
146 1568954761971032456113588496290265208949693385800300432418
147 3932113847104460621294913471291408699244388768647927998166
148 9854662276665505848355294260355652171612174678639058774184
149 24697750971439314107394379633442922987640082315529579134149
150 61897494396289795204633775005747183354326009263751715073654
151 155127477678808639791628828999333043473577291329311000092027
152 388780427474488010624480426508372761096263958230933006048374
153 974361364272305670463984680252619941879225108596650764199552
154 2441944092591666273674250246510223814064135940190984700708820
155 6119999386261405425660908358294061516526558259216215710948717
156 15337940209797824132733036277862192720104385501527156145919912
157 38439940109707147030290875700817960332596481546076577051153339
158 96338163757736382692249660602311662657901442690144796259355452
159 241442670558914642151994727531227096431316920060056099498233414
160 605103532108159730479699735570853279337469979778597852370334070
161 1516510249502173374980602159660971402884642303186779395294194243
162 3800677429253650257539451827389076776746429744814466686836846138
163 9525256374614060071050244687364305595511671550634801855040915689
164 23872194020933471575210600384887793258282822662948693766865691596
165 59828483870722271276007986060510309567277498233553078417243221780
166 149942124260990245451641472344638807551521608580307533557194752914
167 375784896646869031279551431213129420133759778675840286355802042351
168 941791969694250312030835516081631321446636144507879877727251268364
169 2360318687885099658266991954805747134755672505573433995119605122529
170 5915429827022499799110423131431494726495130710657847020528156848890
171 14825248055711224349038814681278566609182955827390327480072454778858
172 37155031221796869957457880622793811267646342293808140800814138676392
173 93117925575679176798575110184936853647900328385246302880776388011797
174 233372110812033030905437506959967461666542165404253382647347804048758
175 584877098240346934709398858777135639284068487551753427184921159762059
176 1465818768385627494988871678826952202162996230604119321822031869389882
177 3673634457932922998747224956992745367631282771503869338780526694350116
178 9206861326639598687154716450032558591864560028651265419482258973726480
179 23074232468863569612804446978995992672877730932521545603642047415283105
180 57828632922560287656039503711765192339752873377678199580339524112456724
181 144930098550616126495155865851530380816746196158924029577517165639670323
182 363223759655865393084198460456798179595747846995935285933229385273340396
183 910311252789671145204554923489923776002846020116367905814402851695378194
184 2281421726763185127237443919864671375513619389166369244984387869093128106
185 5717698292091430699806006039928631281796961375502418040566713552874093243
186 14329693355628653607971155866468097081031468952063869002722917952079687498
187 35913072214805213362960360262650976372466763994656398642729443746806501977
188 90005328369375428179492839991931473012754861173429058498158105297354754688
189 225571320838974776981730643070852780062510684841948824236755106212617268300
190 565326761280419776655298468197887379064620428634049157824198508597138680874
191 1416821721090833008900903029291387435786770137229052905118866293706436158039
192 3550838076032747688689708613963150146216286425288063620730809247582742128856
193 8899109079508255507308682675426534160716094160390869671848291733260854216993
194 22302943900350329795390679242536403143841606837423275714029874605773766490046
195 55895629795972828963683032649640961332130966473642361527003661061287477764582
196 140085606826073277046854320923937473147490712058194150609239312422177508756652
197 351082496278502566828519032928255090299398129383567885680253068757931042565413
198 879882822981092587695711126354891436358476064674790519984401516629288638857598
199 2205162007174044459060162736962656895084984816353134952530740922868477456069183
200 5526576210919341655767149354946284614191229045669081245459938784739061705341754
201 13850703266124677700625360064464539018102797446858172226260270704831314839945488
202 34712627428750150185685814854614989880498509257741535923594869364081419839800432
203 86996774088306477856134744798776244267565217872749570681131367892455146816566913
204 218031283206854035600759532459949698479994764119121438887539662385807522448978900
205 546429921741398006437858726967606513799238075338423276116961976283794645922994571
206 1369462468791836222195205561529920422155980777942113708875957088623171515289016272
207 3432146335348361254901362182154112465220745899295565305924199308314388273429736014
208 8601643882681487724365855618827846281442312977519198221892974309446363585212783982
209 21557436733524965986456482176219469273288183088558578192149766966844949078176256351
210 54027240008808429593380592603744414209721495819181864002919239143096231043850052238