1 1
2 7
3 4
4 14
5 16
6 51
7 104
8 262
9 689
10 1784
11 4767
12 12968
13 35155
14 96254
15 264440
16 726815
17 2002456
18 5521018
19 15227274
20 42020683
21 115979875
22 320151219
23 883859925
24 2440243349
25 6737508423
26 18602828041
27 51364692406
28 141825760260
29 391605586640
30 1081295364109
31 2985665058078
32 8244013057308
33 22763379004187
34 62854319772526
35 173553649084087
36 479217311720270
37 1323217813721429
38 3653677715901788
39 10088559727271060
40 27856601198948997
41 76917843416631796
42 212386095662603824
43 586442004777469028
44 1619287868556202601
45 4471189300111743079
46 12345880077211960605
47 34089533014034815635
48 94128264304100475551
49 259907642221796069861
50 717658856554974451611
51 1981604812423462326662
52 5471621506291855756418
53 15108280786215782009598
54 41717093932534550914107
55 115189540817381566288754
56 318062191383812778237854
57 878235618208995429756435
58 2424990527010990884045576
59 6695901343832641331519121
60 18488771113662224911292708
61 51051328229325802829170469
62 140963295935946613341812246
63 389228870048361539813017458
64 1074741564982825272867989571
65 2967584165478927868755954222
66 8194114814334096024964099870
67 22625648961056014432357869892
68 62474105197250644404674003839
69 172503950137109271403352931193
70 476319152054359001654741717211
71 1315215880178221141494712943671
72 3631583580069094614934582252989
73 10027554789895550075123681087505
74 27688156653259736032704923389769
75 76452737972369167535001783633080
76 211101851837566934554722385492832
77 582895956785173169745681022055266
78 1609496522550351300220592045349989
79 4444153413567769517405219167202312
80 12271228478350570693567176742229296
81 33883404634088453507654427523079313
82 93559101407236334918186983308317842
83 258336066008055690602756415210507673
84 713319409835168668036666650459542482
85 1969622702359053190786321054028794931
86 5438536420233708452607797725549954948
87 15016926012673774877928776097776372958
88 41464844481160540361478685170992634653
89 114493027827117940235235612054987817798
90 316138974715727938197181342522580498832
91 872925218513958591102850932475415220998
92 2410327413134780685315421006075852525813
93 6655413448129295348563862086069363157497
94 18376975644123172676116687070033511248437
95 50742637772506948661526190183281326242205
96 140110937619665221568117565964991228075235
97 386875332115629637317517759405768907955387
98 1068242959060545878850265126812813583354607
99 2949640167911675681746853247813285255764416
100 8144567718760782678234166592770934871960486
101 22488839163200102922831743645416857146310948
102 62096344996101717211849220126241737754957699
103 171460875943504872490028562056580503591854292
104 473439008063350057645217934641601975131175878
105 1307263205804820700940461490216505442582251309
106 3609624598196241314404473125950331160697569784
107 9966921490673939541533854056386159125290715267
108 27520735549868202605332789109963964675858182064
109 75990453613432296489759992672313796155794085399
110 209825388929434337233127424058506845954551665646
111 579371378191195552954225498266786566326722005164
112 1599764430700299015412412421529537739520793686071
113 4417281091316332354486933867068673903755101243012
114 12197028428216297531858361767980489295959537481298
115 33678522920166802448812182203775886465100652457318
116 92993380540154498023202835046907383458042278331603
117 256773993467144453603254084450677860778839989471623
118 709006203861955038034524079058781769963884298073379
119 1957713046898037510695249710472524875914940027133441
120 5405651393624505659204363288291153089989338211776085
121 14926123639874002915919401991073528397995270515049299
122 41214120314078326307309107919942021363719254584304441
123 113800726447530774842291142136943124726965602645122762
124 314227387150173739801528547255481322514541334720298684
125 867646929132301583437556290478106601470625628586662836
126 2395752962401504437154443220459252766775687847664737149
127 6615170369582886887269779124265581745977247327104520162
128 18265856165212398887090907057405630835776346405966075156
129 50435813865405441036576621337732261974510326618550158759
130 139263733233073133288978671785315291883456523303694268758
131 384536025249221019530869561774926605968648199845980838675
132 1061783648058581796940565811764391807763033316477625078822
133 2931804671757146662049798504249237263151350851893294816617
134 8095320218062721641432906713088878002308497430083668175212
135 22352856608860584047866563752879506528978047504030211239808
136 61720868985693167930652397217176385781814374489680815108549
137 170424108873809159757734631403084758866912710426975657195952
138 470576279348309463949380867668621445970846567755809338509424
139 1299358618616954834437132563770972837364994817130460985358248
140 3587798395006852758812031210715189560454363906162052238679537
141 9906654820910873486255211232755825276880564973870569151247307
142 27354326786382655211299270834219604471513975514205631155801869
143 75530964534748217683701819558871629639434170268339988807875687
144 208556644369306166882916305650605153503836953512610957230579511
145 575868111555425128804846396433787648140363231661991288583163249
146 1590091185583045151129627513248203352944231705592031280944006003
147 4390571257088171235585772487180710050282653889122899769391789410
148 12123277041184519452359670198168577685191820481431238700704574602
149 33474880058041648821838207056724407298036634589199198301160180066
150 92431080399593676963373623525524421794857502064027355578680271211
151 255221366260989777801040085464574704850019126918268888079371718494
152 704719078415236557906356985769375259833753642752587718082065040478
153 1945875405174999114402563553480867611658019605916030075076637538783
154 5372965211868317533939791823205915936980319881098315865137033263416
155 14835870318917407848356959587574434733712185332879112785738342596037
156 40964912192907916694365927647097209639309516318483832265677835203868
157 113112611184856361383327517123415559167320935894578337339391710256041
158 312327358320849618959209134173576524092368545757529457433387150882822
159 862400555816540764932148034648791584914693596577193115150718566173718
160 2381266638539714313999392584677298557717119382069436504625753924855739
161 6575170627590024649781400923091398049555931515939562579175414937902170
162 18155408588949401276700657119274206200604007700193027333128027654952390
163 50130845220743996296481937556379303804523189194437593717995699187522656
164 138421651610519704928652913678702973176736245977626102298235253726625943
165 382210863395846190251140230506663147638153133694410150821188504216617037
166 1055363394368689107865947666204458076840980680380776831025934824454289067
167 2914077020934580097785088762935333983741093782856892492296496914442183971
168 8046370500673579371875560287863467470525926215208045742400908139000807805
169 22217696295942710394857114114700433217475216942859695171554687460521389709
170 61347663354232061893230186865675879250349833977350393513232356773496125769
171 169393610790848121160146405944575071918772928942675978256489186866745173084
172 467730860604683015755922625150487169372551593052249614968023128707694020840
173 1291501827847081246522256497791410661866509898143747788158680793752403541478
174 3566104167631764263183469476319840662606063173156179404699646835932576208725
175 9846752563718702967447348909219331785245235886905833514702207518142856366844
176 27188924241517776968745136707581308209499843150786054652878279872502382786632
177 75074253834181263626989628540023365772041459440203296252413855305610716367037
178 207295571486886151201300994729433857041568823717547389846289603751680296897514
179 572386028011507840890765615598352840928920119730627145454944541895980107294069
180 1580476431371891452238252109269275235604248942652712368393297434447035499245018
181 4364022928372054235294478452979250597422802255348377485629201594296866682376279
182 12049971604338159327692389506095768792065596894713288267717592951599849549556340
183 33272468556786828724814962254235473103337862109681188946054773031194503996152970
184 91872180301554572727517460760374968785622922348823194655974288630093960649592797
185 253678127276783677680175283797689168889218332378401197667722076179981149218709074
186 700457875794715914043470981012969463189745731390006914537395643592112528679168064
187 1934109341746739440986461360728439407618285339453897934364337172922120061757763418
188 5340476672616242536300465490302973092707284246056196342641059429014105661676239021
189 14746162729869527086677304584277811190976384313360794110901270968105592978704865181
190 40717210950622316645763476904136826153891875037239768410500903700707093042626048165
191 112428656727033609317223127972908100066045742676846993741834828876307697771071967009
192 310438818335909827565565027537541358173845399739942823536343254165180146367565331163
193 857185905580807271863539090406672521293976333753864242258731556723161819885364630535
194 2366867908675436485489901870254063090185505585174369490835645223667730261248887537367
195 6535412750775246469985958082986024198783483336866182139946506710390704296866550088860
196 18045628852561635095121265746178072863122128588473268987835542971096059238669280481150
197 49827720620365743592791826812279349829179292389774260731350599849114075274325186586424
198 137584661776349225167834515779708092672863954506156228332355198696261381573063852925971
199 379899761025301053072299443008460827390104013436640493807988879069612230408460344876480
200 1048981961824251002470236561673102821623085143490892245005386633853538663813795681616390
201 2896456563339009276985642992696094779970838268510987488968400628619615860799317886525417
202 7997716765996415640702580530158804184274866873603951270754399047728231914858178321650488
203 22083353252625215963065112793476110369325189768154606585038834462258192846064099559164807
204 60976714373489638517638165757523792394095502673736697416670944391123582766268166714505144
205 168369343788137428368035845846868743511227606304952345229173959509855807593123197898812219
206 464902647164812620138126429025393994642277125271196899137325985733536640556859368822344414
207 1283692544486107039825553688760619049806584973725432451971225397805374455941569807933020352
208 3544541118056982782896379738445406073321291476693995380715260369722831716077401804444400591
209 9787212515615431239805027123714549355057919992907129158482956444177968297857819657079841488
210 27024521831003176256478027466002068023933570857448373831343071072680616498323592232131046826