1 3
2 18
3 46
4 137
5 401
6 1152
7 3336
8 9720
9 28277
10 82174
11 238829
12 694135
13 2017380
14 5863430
15 17042197
16 49533046
17 143966504
18 418434888
19 1216170841
20 3534771986
21 10273734201
22 29860375290
23 86788495974
24 252248762928
25 733155217213
26 2130898763133
27 6193408226712
28 18000998523294
29 52319488043480
30 152065388144799
31 441974551594144
32 1284588864407703
33 3733627976389641
34 10851703803911784
35 31540227412043288
36 91670945242460273
37 266439493026798346
38 774400255791106242
39 2250776524745939366
40 6541830179504255795
41 19013678891246174248
42 55262820198548870377
43 160620115326707349300
44 466838669377967302206
45 1356855850733877397018
46 3943670309325194245617
47 11462187011421495837509
48 33314582807324076389984
49 96828068371256758667276
50 281428552737198485990136
51 817965612946845640330225
52 2377398232894630369688054
53 6909853260711340321653913
54 20083329508674416195722007
55 58371735105771318984881092
56 169656104969381104062074546
57 493101565359084439686307681
58 1433188353601905860416179038
59 4165528972523875303232205596
60 12107014111109322941764242840
61 35188757935294885729105685749
62 102275315256514757258765153558
63 297260850469737453218023973957
64 863981822010203753596269852634
65 2511143285718564511805373464706
66 7298580179311868912358170099004
67 21213155353100869329847659145773
68 61655547925654105424969174852737
69 179200431370854649440112945330416
70 520841930432973305562048195010594
71 1513815086391956508303843983719536
72 4399868716182011392059063395474019
73 12788117183966784273794842521932424
74 37168368344584372865844884914935171
75 108029007360892348867215183441547801
76 313983824180437896790437489250846568
77 912586760309909709868481165291462164
78 2652412420502085730259308757236766493
79 7709175669001142268419407959741878946
80 22406541696207712904121686953164714678
81 65124097872444061296393396363487500270
82 189281691980939817634798584876393322631
83 550142882429502035543563840322658969796
84 1598977629164038245768752271073522123325
85 4647391687185338193618300620753849930212
86 13507537003761064911616377951520055081338
87 39259345497189247509875252617522995128086
88 114106384342201848154659645831141172033481
89 331647580538052178226808508929846200335321
90 963926061725753452390571318269048010811552
91 2801628918765813133451909573875359431603040
92 8142869987779263039879805028070448297186184
93 23667064254564389377152663400718456732226509
94 68787777684074140072395700271365836296758542
95 199930093053305057579552503235090713812855493
96 581092215129921437548089821380082106141549943
97 1688931152523248836408710099977109281300354500
98 4908839533026175777569106187919749648939146190
99 14267429151863514073083352065568470007335438045
100 41467954540766076527736658492773260539692689430
101 120525655707947959865910153593901061528194518064
102 350305045057147594869755719856342552624702890104
103 1018153553048025135210190874392866614309452329441
104 2959239874536218259788426250166957423794004302634
105 8600962604146675698288501712803886196166772432897
106 24998499903467072940722762907631274131456163615898
107 72657564761687941422022647056775130562488827565806
108 211177540151787641818363083664524698706843010620728
109 613782661321387403572014604569578489010900861816973
110 1783945182181704173272038926215395121874187538949413
111 5184995623985085841035326951554359239982565377998088
112 15070070475969476836243887580694411862999358612804214
113 43800813080751820207738518407372503884280197594434296
114 127306055376064157880305641132807530487305724843338183
115 370012120677631294904454569852798971695934469046052336
116 1075431714885255554065927583473871749470581185890000591
117 3125717533963367395675586604037980175318370957350959241
118 9084826090672310277623842417146211846227178664885493544
119 26404837993504889103131209885568179719180389522785966304
120 76745054060979037342527999189372499983872425016143635417
121 223057733748314598569346799577177970702434266703237558602
122 648312170650118421333743061920159761260576186289549249674
123 1884304406532347272845527271565706666276654090756905799750
124 5476687400325565526457968606632522658984988682338789522123
125 15917865912165663494976335155698192997422258753201652776080
126 46264911008545667630051768890289125576647454127054192018241
127 134467899305066949391191552167060212835695760465148782851604
128 390827855265467594206479585852209572382412605201202497227462
129 1135932168501196888202660362595785461436195969668963654731042
130 3301560710301404133496707599247850026139132371575635588160209
131 9595910236601796666438465599774345821518566239289492547916557
132 27890292303761059688195848346750417391879088011621571846691584
133 81062492833895060643267740569999418542351056600767144650276612
134 235606270198866249053927972699788181761984610997739191533306728
135 684784203105710169878984554805112297168492280819216383193033225
136 1990309529654355664013845617288686553747912954960934686689512646
137 5784788851534636607413324890389041515314277729642643402516121841
138 16813355690785875469595265319433425413926711860330833189327847255
139 48867631445162899517756822788089591146837670765091700083319296676
140 142032646366303920294727702080190391393811161404911117786464034330
141 412814618536466268692973189025464732606113997320136280663929609545
142 1199836190039742410526511391893417570341263388291124879306473097054
143 3487296278491446353063670787799760572378419295537477440954425128804
144 10135746391828264794960135432197949944579827014477501193416346883560
145 29459313667464080156561662611169729220624180818894093418551048836317
146 85622817324802339507484210397863065234926403538822466853340947090446
147 248860748400034350469628700144121756378640649912810466005118590726317
148 723308039015967627766818602272059431740288900786122081760830698599610
149 2102278172305988025441239547452285540017811143149587402131582413459498
150 6110223135037822673858237683501274677669604304772428630072256150980516
151 17759222947645830675329325608591464716439862843982603970901722841509277
152 51616772863113776014690655619995092295621752854316361588087247506963753
153 150022962640685704935587830419361039978560227172951691403606616130561568
154 436038288933254576502806602002832763793295213385140383380832438424568858
155 1267335253678545688833291170979911984772212802677788670982696357621895472
156 3683480753825082633459827319565786255999005369570214025033065097505065035
157 10705952055241472398076188127335816246848591627357925418934131150565209048
158 31116603307918882956697483138027036144873978510169544971641952326020150779
159 90439691531062968126920640499126638984369986574308059650589211491721844377
160 262860882445747482917870047917148078269793629802467513791916511253921531112
161 763999106481085213821362147214296326864722133235967447770615742728982996028
162 2220545823604494605609022857416212207578884649684354003588516510629967228901
163 6453965342234910908027904211625153777018053928662828975937676352708140597954
164 18758301763462459497912190758416625053231255799886366258908131011618095709118
165 54520572452790735890836201788059623910670590254567216860243991834159216650030
166 158462789332552727266070662379200232262255774425808671923218843942285405572543
167 460568451015368264139194627200017851318195460603010051443537730955892808354124
168 1338631605338778210312596281609477094570744660016285619987325041472002232409909
169 3890701959418581904853705314069363414560089870249774376358729586735230428082372
170 11308235721203227303291958155092081785059096402563767146968306979701055129954594
171 32867126924676136506651164647483647395245013822538082495559414714419599928297022
172 95527548144161755800132216076088549375454544149643841136987819439122171928288713
173 277648620621714484309262852596421222720404890697095359310670442103558105700148897
174 806979327228258605400932775015471505307211719922665117695030079569086014605524800
175 2345466846244588465130787107520871291357900479468389024752768297608697167274026232
176 6817045420144308984583745280018672814462089578615584409375292238253504639086939736
177 19813585655546001992234679789011992446354851372458765350484474449133768423659554725
178 57587730803376085845481397883363698482669547257974382263115151786910403573143521694
179 167377414504165499765094390209459002927594732514560566804704238756938274802164449437
180 486478603953897031876844877860123312261056789538395695468418295830233147202584726391
181 1413938868670019029545976669185291825367033959065697847823565545603047655500688740260
182 4109580787494031685808091938093891957179513906611823071654604920833567398280129572438
183 11944401998670489184062908460705672095230224321546097889805704301592137432682880930917
184 34716129572145751003265780071067244684416589034980454994487223301354563881024489566454
185 100901631794054029279085351081843600525407479179655813460937421763564195260017061559992
186 293268271094126298836673323431520110434712458094675182786598158127583656586795677204712
187 852377481923004602889503466352960174165689412823279630916017757917730563555202594186665
188 2477415538267390962587574745126545563242472881109561064450361426544436083836489613440898
189 7200551257410054150657089872433165387644206046157666958061001612376740928395375417100169
190 20928236547208371708151282265681073306995022284103128462898679549534874012731341983055034
191 60827437972221026658887441240736197044781179307140577755592208241913624196329655404210358
192 176793548845754914612022815514624629234524485809936113943302142089054293670488507440489984
193 513846381755392259672430686453877192376862401375533014656466254606362558865003764459143837
194 1493482685125975289966719741284296597058866517766101343226943174269425586906497083756188237
195 4340773059744691834847069511043514808358203280500238801938797551735964652069708522956089976
196 12616357018304463808211392055910442375812905711464834357035433427880392878330805372692620942
197 36669151375235044949880107211608379586977281868985417385191853537341646327069802663323046104
198 106578044726306351815869786396512498262540648820808401473411478205989891706921788027103741039
199 309766634669214460025748596426016662220261893540720925279077445204016874410726978334578223936
200 900329596031763104366690478649443135168600465916220588034915132446778402710065685801163234439
201 2616787254561205814961681633016441939687415586025664916497359196259492851931691137090736115081
202 7605631943918007647091134051533864121460873881852747004781429112716368547065112805514037000424
203 22105594241762622016902903080256397820739573861479021018878068281136356341655484832007833687528
204 64249401020807108277034461090399659623627527863393169964232369452423016001200622036402388449921
205 186739405708160618947087873229900321275328039424234937271862212885259857123746433263082939568074
206 542753785874888918641344271739730841671404945024303372724660651793596744612963598559260871730386
207 1577501390048878055988338246322954927310935662009728754263112507927952726282275732605272448285734
208 4584971492358734544016985792753086245620803846474907757713696615288982292287964479827518213372451
209 13326114143766888741650911852389257826805517236066585402496345741068539270200348520245846670306232
210 38732044129099984395831668356398688144421765486122904368456236692154952332996555861421697161921881