1 1120
2 1660
3 2344
4 3952
5 6232
6 11704
7 20440
8 41704
9 79480
10 172360
11 352024
12 797512
13 1714552
14 4006024
15 8930200
16 21319624
17 48718840
18 118055560
19 274305304
20 671516872
21 1577623672
22 3888983944
23 9203383960
24 22793395144
25 54200318200
26 134655258760
27 321206364184
28 799675961032
29 1911501321592
30 4765516163464
31 11406780685720
32 28464363256264
33 68193904301560
34 170275471501960
35 408182631120664
36 1019622583073992
37 2445191455816312
38 6109652084552584
39 14655587703139480
40 36625691183830984
41 87871450464092920
42 219625598050305160
43 526980903875806744
44 1317240399304919752
45 3160895737937235832
46 7901392658463399304
47 18961420213278649240
48 47400166051140687304
49 113752717995016716280
50 284368263845679988360
51 682453135533545094424
52 1706078734617448282312
53 4094466245529034028152
54 10235949257993919391624
55 24565787568642786319000
56 61413603681371067233224
57 147390686892074782395640
58 368473256818415229671560
59 884327970568094461895704
60 2210806086420536004265672
61 5305903230154954974161272
62 13264702720330489399857544
63 31835161037565667262052760
64 79587681188511768315916744
65 191009932940886845474155000
66 477523946775082060445274760
67 1146055464774135593984162584
68 2865135119760220348765893832
69 6876316257960592862720323192
70 17190776476601268219151965064
71 41257831427428221521684154520
72 103144521896570471628665425864
73 247546724090432594976507418360
74 618866583541683462971565517960
75 1485279286667662392668817687064
76 3713197309942370763505313710792
77 8911671488571082793583093121912
78 22279175094552986684456357922184
79 53470012005881453686889798928280
80 133675015507302014606774243888584
81 320820004333692118820469649609720
82 802049952804915603108156057921160
83 1924919755197517005656507844901144
84 4812299155877409091337780609380552
85 11549517447971811320574244102285432
86 28873792691466620668071872866176904
87 69297100354993461412865439826278040
88 173242747173639901170148243548072904
89 415782584798658411455065851749753080
90 1039456447141294653699699861274804360
91 2494695439466882847685579398889676824
92 6236738539245872522983935143437287112
93 14968172359501452023031510861365861752
94 37420430661068504383207372395498617224
95 89809033047810608149085540989285307800
96 224522581668786655806840402416038586824
97 538854193850075061727637055078188072440
98 1347135480822230110450367790395829287560
99 3233125145353307508066661068635738126104
100 8082812848171444337875925033189134134472
101 19398750801131308058307811437315697418872
102 48496876941980989646158863076105813771144
103 116392504522833803766790638080493179921560
104 290981261063695439107190127809796191078344
105 698355026001186954400453912645315685591800
106 1745887564029411259827956415215522491290760
107 4190130151463859183997364508073560135400984
108 10475325374765423920498598152368953246546632
109 25140780890610107725550144616993459141244792
110 62851952210948374551489805791096576606006664
111 150844685270968465213126861001582881784423320
112 377111713115113588170056011011115786283435464
113 905068111335042091838751593696581861113735160
114 2262670278088374942706177645514387011403533960
115 5430408666847177828634530567218327359878493464
116 13576021666121023461704550710282796789956667592
117 32582451996430768308301445167986222113935547512
118 81456129987089236444269598961173925436820731784
119 195494711959975415874044251023483942942269117080
120 488736779883987802718303838201974127183598986184
121 1172968271685415721375983424520352511796943926520
122 2932420679149736356590119203032529565358417537160
123 7037809629814747238887099014484653082258525035544
124 17594524074281656312870553500060597146562315761352
125 42226857777697495094160368335678689035324083655032
126 105567144443222890607168634884252889599906965594504
127 253361146661421017263252248142689853288942405906840
128 633402866649469154672670947103716619723696125698504
129 1520166879949470290537490464762359469615983977189880
130 3800417199857342172484295880589741356832489349620360
131 9121001279620598491551301162356577763637474638099224
132 22802503198986162013687757015705584913469930525811912
133 54726007677418697944096591879706351256206366413215352
134 136815019193285408000221171843741040603328509497682824
135 328356046063292615648184745131746413409366934593896600
136 820890115157186191682605658522887066961969041231380424
137 1970136276374877405836879408898092334474038447993749240
138 4925340690933012124847448786366105285203963886956903560
139 11820817658229751282852410693899467972514571558886996504
140 29552044145557652648172053035272397002161396719709123272
141 70924905949300455088559152589681272662587829007203396472
142 177312264873184235485622062408418494422378961893066724744
143 425549435695490520097494123635946788812029792454444990360
144 1063873589238458691300812260023088869856962648534194879944
145 2553296614171694278850602937385278958061781910328962628600
146 6383241535428165261355355828785165793383803386393433306760
147 15319779685025170306169414496124546957188056175395724079384
148 38299449212558644022340552226366481139917010926279805919432
149 91918678110131040369289406732602206435631005069381660086392
150 229796695275310473950896446910027687005481599206275894288264
151 551512068660706316344857316224843214821609035754840169492120
152 1378780171651697282972849609279101859438545102153647873285064
153 3309072411963918194585714991083409989806608647255929451251960
154 8272681029909521454907156547785215662077442874892357225549960
155 19854434471782230353580837092690155057948907671683442757539864
156 49636086179454479757723700397658296552916673234838897439944392
157 119126606830688266865751999454656587625863685000657556719093112
158 297816517076716282659466823457251543097703436633147771968981384
159 714759640984109140171582269263272784982920516632558247001705880
160 1786899102460255312409304154911257573647006913480603791185123784
161 4288557845904572996937781800544781636573364685133935022875043320
162 10721394614761362340265851975786162481074678179843737208969153160
163 25731347075427110605259864827600705194277649541800310035340209944
164 64328367688567495904835262608934314378326237267357552562792062152
165 154388082452561354126091948916346599667096890670055644992857344632
166 385970206131402262881972306377303858239311254174199714974137652104
167 926328494715362886734682924861291993009906485635829788614905535640
168 2315821236788402727103677144279100879311842908055057271272489564104
169 5557970968292156368320623049301330301084258433797764392862227026680
170 13894927420730372961869437239097173721356712337116743174367344436360
171 33347825809752854401573842020384481467572816442690854257366294361624
172 83369564524382064168206124376357688688000299997203027040013721856712
173 200086954858516791176043472192739446316572787094503011503227792088952
174 500217387146291690597194760369497835301138415837531501523590572588424
175 1200521729151099406122662528954546584544506475154314933113767800085400
176 3001304322877747365935000649695153177700355079707815883975644341614024
177 7203130374906591073001582003468858163648747904971958770202065927426040
178 18007825937266473085017332341181861789378940351566451987840991652519560
179 43218782249439524983071919479426880696823316671497245961449821092506904
180 108046955623598794067733308098429775807788570548029943480047654577232072
181 259312693496637064078681227129958462308874601860870242109595444148094072
182 648281733741592586636917105633817577669213312561935316069654425494718344
183 1555876160979822041193086205050166240169619384666005182995935278545259160
184 3889690402449554808743571664489514664914472176390670133159889728503321544
185 9335256965878930874042512603153139567697099923674000586323263949433265400
186 23338142414697326008149706117224485307911392928925047451985466913911322760
187 56011541795273579751791057121638846697141818816090634316452542667214197784
188 140028854488183944671651341247119382689649961924854146158401759758332012232
189 336069250771641456540890268774647439699412834919355085916413630234372847992
190 840173126929103622520920465725674824212076269300210334671938957121432809864
191 2016415504629848651365917316928945043320899813372490902616773870925927360920
192 5041038761574621553089572467529488991685513819321075369589303499754490974664
193 12098493027779091556677806719003320781597615404926214758469425316519247968760
194 30246232569447728590393633498489511938114358310507843245510845447499271565960
195 72590958166674547933996051584654753479798134380060813291084757371822798826264
196 181477395416686368629786595766019836987738403068790482309657560608787891541192
197 435545749000047281979693154593216516150209301485476248787773069268719379758712
198 1088864372500118200128418753701947443583780885889793053337311193462198698670984
199 2613274494000283669381026307908697118318649971638358635077496568845097884694680
200 6533186235000709154169309238651490428795511548752834146258155529815171338301384
201 15679646964001701926297627368874512916576613025838851090316262072528249970960120
202 39199117410004254738611042297717641883934647315778225315272236635393599552769160
203 94077881784010211197831642299010612689103940573171043216427152987142924114424344
204 235194704460025527686047001249689077274225015254703568176556433241220595606282952
205 564467290704061265747173366137340459982156922011453535509616389422305892599354232
206 1411168226760153163133804997352112653705731074765675444072462751294995198158349704
207 3386803744224367588723774246197817824549943333053189128135841269504545359213164440
208 8467009360560918966872921943529924541009647754928518646650254808204743570655669704
209 20320822465346205509305581674684010993728273262331547303219653688025367325027263480
210 50802056163365513753517899498852549296760143875048322000337757927394566580699252360