1 2
2 4
3 22
4 74
5 250
6 848
7 2851
8 9535
9 31888
10 106775
11 357028
12 1193927
13 3992279
14 13348541
15 44630321
16 149215567
17 498878032
18 1667898396
19 5576255601
20 18642932177
21 62328230082
22 208379401186
23 696665636518
24 2329130179184
25 7786871066006
26 26033473142201
27 87036452185889
28 290984737737874
29 972835069495492
30 3252431887904483
31 10873696157816205
32 36353495044151919
33 121538855912901327
34 406334890181852759
35 1358479485212778134
36 4541737744783480698
37 15184168726008545397
38 50764485458604059233
39 169718410601291579332
40 567411225130389063551
41 1896998075776677936274
42 6342140478774956273101
43 21203366710108505567071
44 70888174319631454124129
45 236996950857011520978586
46 792340263427483553553341
47 2648992279308155718060157
48 8856245756613945797215415
49 29608651378026163424281793
50 98989149636886372637363922
51 330945561170844882760568745
52 1106434037066667442207495694
53 3699086562900368783793221051
54 12366974389272327316692628339
55 41345897951884405162693952111
56 138229709518130339777183992621
57 462136597340323257154743878880
58 1545038583570644825479165639483
59 5165451596909413651679203666725
60 17269400572735346412372895645191
61 57735938580863559190323835604412
62 193025727197270736881225814447740
63 645333431409466165474423697941652
64 2157511559425962055578253147645685
65 7213102409540455620712151809606501
66 24115210944390611322853738772586312
67 80623200098098408970822919164511075
68 269543584298191033364933444971878883
69 901151824138888265454478564248017235
70 3012776624838759107948448626726998781
71 10072468088103071379240530964379722230
72 33674787752073880078950350417272022811
73 112583263627970185364221204415365624785
74 376394094669369892801465541298172966270
75 1258379886464558499889885743043309177079
76 4207079656894038957909384454386620215537
77 14065322745406230281360584190115707063262
78 47023902580084795168579170090457697176925
79 157212703461319748281476350153564852117673
80 525601508456771939185372272613275436109663
81 1757217703211901872781570425598629948392653
82 5874819624371889924222526597033735460061912
83 19640995851464575184769267414085572581849191
84 65664776572351931628097090186286164539711511
85 219533821752494047068337172517048452693362242
86 733956641733984241315885770181410680941758436
87 2453801184916092330637392659695016168607895719
88 8203672959305305985274455007439985089789039261
89 27426936801947304843898408653843756334138083025
90 91695130470158516906948447922920041060292401080
91 306559825205942336407051521257078633163233194088
92 1024906403954380602411397847075479028402405770209
93 3426519232130415699820213858784936927864307103408
94 11455713422083580206016965178761665965817675546355
95 38299323925671478246913476975139948777814010750849
96 128044248238249073646347876896993205993796399414294
97 428084045000825739149341306381461560268839628445089
98 1431192358154883638115796438093257370403884829675748
99 4784835104137052566057188912557013322228154401614700
100 15996904150116053065858253129241037487822364535829409
101 53481663802111748338437142027996763290287594165298903
102 178802619319398714855810345164138475959395725841349773
103 597782013547144907093620025556599667329571837059524701
104 1998535240035546403088148954097515850636502299824294305
105 6681604690584982691321850159645614370920250142573186920
106 22338280730267831933259637293681608631785814533693588413
107 74682476604369000251148489791029277893468003899305505495
108 249682255277810281012210243395360822060646718346268427972
109 834750418506696859323232789245741171144393756569755950794
110 2790780067337176844006133961220619773315278131344222200878
111 9330277902920289175229351689628220065959272405780543322474
112 31193459765815690411967247870999948202172092997937444026722
113 104287561665983435485262753586803883858100374834813197814408
114 348659481823653989715966187593676234814945140196868671016239
115 1165656117791758893593574120898102674791986340016191839472540
116 3897080836116740234942009090248860526937204469410021267906455
117 13028918916497727892704293223177112686129159995625392186171256
118 43558944571912710087199291043014225702423151264612063974685148
119 145628479567589043854046471132490486626296572938664873257106475
120 486872541784279820702835335749487801877481662902337069908073244
121 1627737051484274468310270300791638269810907040110356330764088153
122 5441933322147902978384406351280022150625361855629156769484847571
123 18193748342644898221833833999404023460775126491581572153838416682
124 60826265071701588758423962893790745326201513960542885155813718076
125 203357463942751496135299971463115830619644677932807629761514749662
126 679875019327248777035878527861634814786751350712259024491936841773
127 2272992753466636132659241830931809972203285582007535855172872546637
128 7599185012598640726083617929807274580814689386176262958898802212759
129 25405981945006427501612409342938481755909463785219542333625555796589
130 84938571375730691180066254472794255053186182418360652905287329580928
131 283970953099418645468493071557755900953607216399072787190693781088742
132 949386137511999281987465602893640279299032062663745131412660850771342
133 3174036035243345635128290770236705392701035943986507769192031443069000
134 10611598753090035811690335413799159123970540026262477510524823268294097
135 35477236819697534434778097779095710895034448541989303239874408910981959
136 118609303051003076553221073797650318240778749846823736073296361806826850
137 396540656245071896159931303681616317280324010828337885177181865555622196
138 1325734896086993434288242996546512350251965148228252393700583246852251028
139 4432264351770699270126458711165721198121723661365510462689562827019781450
140 14818171673658843900927291724307204209478724986998031832280288006591301110
141 49540865418440885357135096506126041925072567212673787646678411213962408221
142 165627541673774297577071990867657378333809089776371191390971102500851955882
143 553734423676145322686392106362574136963340224676518283397564809457846013139
144 1851273096644069475053547779435435507057641098601815392406711500598986395989
145 6189270400791528841473621272224984106135878398461202482400916179234213511220
146 20692283684971168493957306028955219206200005158561170037083393996867541666579
147 69179495541924688548228431607766495339852483398739282720514298323842969522002
148 231284409023983769876300922011822994331898173227547305002776657968500718801086
149 773241802914788578123796845778611025222370267430078832312078944332563374497427
150 2585141334420476683187533191510035082742887199696596745840524198444712045680275
151 8642776029099070964165820325424559655387503342962173331715039900333175411814178
152 28894968524386235597435331639981499463616331304799918360765335594526316900221777
153 96603128811184041886604200974676117420151546965906924373246604983904110989593278
154 322968494955591680584159863536340079134418087395575836303246949775903178368860431
155 1079764703457554214914824917304749129093258905559950740731384525403247881516776465
156 3609924289962371289784203085945131520654961771776352042145582218322529004876358723
157 12068882542216387335898687621097897454298140780312642435775333837760467604780603707
158 40349302123268014754439084528012735432062766571246590812209086362056579946005575372
159 134897839641728326929895016281450062844285398083037109273609886633707559838578158069
160 450997320459518881269754418775978712277008495970261038425040897438730899608166770365
161 1507797186388358692126031637351430883849317111875044109037459644893032738632088529456
162 5040944263181523593273246020149530338058260269355706052473047124755521033628936797678
163 16853141320266166009344860476403166006548461723794340660729111234639141751874200510274
164 56344279470688325892782889428819174296202787717359733205744102547705588401956945785731
165 188373061659040988077907262585530536306916601155146520863447790343496333285343053977521
166 629778403276249494828162579591025973718414849466886789097758276999211425799362961787888
167 2105507198004107372143912383760489806404422758888328905589632597166922467610604843861075
168 7039238782696905612263320218834278527471569169318204464432126992384207141809256364950717
169 23533941221761404254458302844705683587409628330429259919504250800919147309588248720362038
170 78679869589127430468298148458744839378993371599587831109221294001444276401374805594042084
171 263046542873058478491372288412576921506011986297923103037305242208293657162324785570856892
172 879430584707393343273171497409140914690151601315726275322258908223839016419938484033592761
173 2940157072096612768226255503913941178637581597561837535752153791206815070512861802554650290
174 9829682704833329403079592886897612174880074362034191715798643049010997532167130943701900011
175 32863095306945044821394306913583516062174527965066483225844797542961853189862840667686808117
176 109869572150311382495272613883928763883846331734517722196596442990096863211712149591432295755
177 367321543261368139103664111069438253295728247051093828178174012090852371572620232297128267699
178 1228048071028469484113075392582407552646180291545835348066446646114162954206428527680207677278
179 4105672788387619221740668524920358317199353418024735398466160212417300432271968590688136775808
180 13726294143509784327256191394418818456891154887579842561282088540448234492533774603848338863499
181 45890444910039670983813674040507073284375446322006412392130353369944485452174952683709462498143
182 153423270113815538373170283093624356735844567546735813963126088974230215907947762262881682938647
183 512932482100802879856053641662597780721339113234830591601370698754573160837229817388637431116288
184 1714861969757993871471431197302984748167728293753531008748163578828891806385253980441377948278038
185 5733213781427751786284973317642142497879165449010962662622373557254049022463932955252530759528188
186 19167571993092698139708999685483757557852922486901488934622915089119502044947283204108640868919182
187 64082001843457928056063771995568149463093036041865060433013760038982271793458175628037030376653306
188 214242208754701998604658729631146794598287046601179815601294073143441090837088633193679419074893719
189 716265451947318805761066813351056300699452805850856407806361346171943520456576034476033822007442703
190 2394655099176563172269430995141825033223827437962161333949782799232282550994254429307206020783661741
191 8005932756385516275291991005816435086570316303034030347054448671502323209632655462366656435996702518
192 26765841695451912914746123208974018188176911884479690080102354935385446804162317115225056034299779088
193 89484923676705215337511168995320003814853913338201499961551568196532562043770414625806128934380134139
194 299170549409115400482140077687922943016213054461719769302927164204780314660949756218085498335355618586
195 1000202201178738379993443268331538098293514102209204469457922307583480487856281010454726672234563016389
196 3343926884576935601406714824506171438000723850126205193081793253140044851238198770859344660094582428366
197 11179586483831571987290046671895724703888633293001641607508178821030086445922121700812808120042348000306
198 37376162297664021685502931762177670384197247669491426265269110742704690028266601515479874003153645165471
199 124957887317361343059753596884004370585459843836756807830201716026155060510823865873691405251295656245988
200 417765566150547941414716644875869835154558332936299060841342941808523783876670309236886513398848403666467
201 1396695094706833645738920742700442105871538999906122135165191925456848535455637882825464115874546547592673
202 4669502097918589773819795133033541782901829567011774979649452435458070488288971378941817948263867533367606
203 15611316976124144005257494450622456726708511259335838755738418321887357280447764655950341655557881411122394
204 52192549145155324575321323182457426211139878805626052866245764934661948944586895513212258234846812200422073
205 174492785614155322291632547022516154739400559420129733111516835396061145586635313955198153500169304249743750
206 583373158239653144031319709548817157409777850433873835702042372503891385530079294664789439855784712136345336
207 1950362821916571963098663940012103458834071924946008711563444749696978727639886614480586816474101465716134596
208 6520552211542964002331924491259174945887179318000755491083275102620666324395943273528877754184166702823395256
209 21799841888739897640762951578618760015755194001624353232520417088026866653551242613412733985846588224100477638
210 72882340476130300005381378238961010368444140104648036607993143295901594693215461895610842077135965250181507431