1 16
2 8
3 19
4 38
5 76
6 327
7 967
8 2641
9 8578
10 26437
11 78868
12 243583
13 747553
14 2276209
15 6972325
16 21347977
17 65257777
18 199664890
19 610944133
20 1868823559
21 5717250070
22 17491334971
23 53510023900
24 163701580426
25 500812768156
26 1532124309511
27 4687193812462
28 14339463699550
29 43868451981934
30 134205911245222
31 410573768059813
32 1256060824909732
33 3842643657799411
34 11755729761521107
35 35964089229116908
36 110024278891113850
37 336595264554915319
38 1029739736784902302
39 3150263930528740399
40 9637544808919309072
41 29483964522718176727
42 90199753204766676910
43 275946454705906081624
44 844197940324873207333
45 2582639313495241802704
46 7901021200395449468704
47 24171449603823362500993
48 73947273538070757528367
49 226225541014302915585949
50 692087658664166785360639
51 2117291111895994048567546
52 6477389961215041993516906
53 19816160599727157958265098
54 60623217571467575828086918
55 185463500369865873836018710
56 567385093489998047177615473
57 1735790835785079361369738723
58 5310273146343113433485467318
59 16245621481242486636400129255
60 49699932571934361861410880709
61 152046094420382821954265831863
62 465151834864800085649176758772
63 1423030498105875730190552671486
64 4353451167462423408157564149277
65 13318433507016695230583841852733
66 40744839957448801049496680092486
67 124649943424914430675531207152760
68 381339291357158692706784603132796
69 1166624317165267141938775386227293
70 3569032429251080699069994872753725
71 10918675612726296456696502418172991
72 33403304536787396752755600444289720
73 102190118431292136649084642150533709
74 312628359673239195407177309740847632
75 956418220981842427263521552241004963
76 2925952765072749806288910803942044873
77 8951313761722450857859997208265953109
78 27384590420347920461722825255633521463
79 83777176451684230262579865402003880435
80 256297983153383361820702826334923951401
81 784087730700446604356401046462552312404
82 2398745249068341150478927343710541942275
83 7338437453660643848078839047193403869189
84 22450347439856474626962698565355517441446
85 68681937177082575503470362028593812021959
86 210117393819134355352937940561775293277102
87 642808298658132648714968235083939148724948
88 1966531667432735615119785811407465505555636
89 6016174351029200169959152862038164909614587
90 18405172121755130805438902997745887931864198
91 56306606335882119959983650080921958163288780
92 172257770592458092982846154907694215617250132
93 526985045990501820476681726473477198723912528
94 1612195709618514875807157399501278290698594829
95 4932160838125932871193509183559297030330962366
96 15088869414557171732948458868077421689483764823
97 46161102137956208780449701266416511457895741621
98 141219815219228033538790206352591302280137618166
99 432031196979472537640385993358474507945797029188
100 1321705136589797846134618195174678365159118061461
101 4043468342798537128402497773712399701333870699728
102 12370108722886951602677328578702289903423665909557
103 37843647295662267202578986450569061859450271159012
104 115774377794171157807130135959478492252651828331245
105 354186435808047439515493052678362239671118050381740
106 1083556082965396743366574126730498545571175765326620
107 3314903300158049888707651519180771770549524354368111
108 10141223017571901294897791781832530899188976834939704
109 31024858036500390246685832002340157657212635305688948
110 94913780568397644579439074432995832153512196244546117
111 290367992375255779301052592259116408534157054932642849
112 888317486576965234930333434491835390215877802481416837
113 2717613434261089849137573387410760985762957373131502455
114 8313945058692110058358791931865124305627459347472894614
115 25434700008297873087060044174039285199380514177189887374
116 77811912388783243034432972278540854800466137904190069876
117 238048559944657589840417187081617540523772051899920358910
118 728257604164653926003079470787735122910041318713587440332
119 2227945164410747195485583090528201336720704146061822737763
120 6815911879581232222220599968144105268689726695025152224735
121 20851794511066229160053784945975602360184865833851832134026
122 63791513448739826302049137001491173262575961481156746544545
123 195156209980925660189138712168853953867075062053293932989885
124 597037822667797508254478148999012041627963883583162892703001
125 1826506887640131140168387786365909598870434055318030066264980
126 5587799104066342254761046515735521906662940037436700340978524
127 17094651566162859150280053236266633379721633775544335065689869
128 52297354777099153344726271111304167023262436033199919330193521
129 159992340650888667453301940439380164913319916181385926393951512
130 489461640575348724306454992508225755025977898232910036473444656
131 1497401041950323945725680178288516997715618699344949732759660268
132 4580971611581777154853599706034497449855997303229621034109783411
133 14014482639056644106548002273617820898852742143820894349324731935
134 42874250332366187772429636747223883227160193427120283085309216709
135 131164409625765313410319592716054019074096948676344808201703120718
136 401268878618456274938379123838820771176668463137163271069907605941
137 1227594538847251727510217780785568991137855949680260860607228690668
138 3755557512947586533109211052369187714321238116726300555172502217595
139 11489308388664991934071751088679047828541361744685795694633528848265
140 35149030948068997372973521088593907846359149730408476770319102851461
141 107530787301973241635975265865178458448247458582685691255214563294541
142 328966970237836551992828645824390474187810496658314913837421654451685
143 1006402633355180169935677916930519691499249415479369960613946883946449
144 3078869163344798961745272586573753116698104723592760720947427287326546
145 9419128101237802336889551118066318419461729815250456794150350588019809
146 28815766270218739157559441418775172429661112801815978390264448210716519
147 88155546544775927217064575821079832442630583079023129535657039323676726
148 269692650673667564299190038804567950738590551118387713917118684386350455
149 825065791979927160597126306256821707501652977246971007782159769433485824
150 2524108682216791187100343012623395349102987231676153053348466602426662878
151 7721959511075194124967949544091908731278616056609612504745930623590342296
152 23623649453285804311226808156347307121022888185241484175819194208469724271
153 72271398560340922817781319043693510471496242431985044407521777087144279998
154 221098567357092296569624870237803606572451477991605639646128884792304725662
155 676402801954135562737665027862507079194743348039704988288270033358830173758
156 2069306716729973417083494659862581171562764491433599795133796038903642732350
157 6330592178998885183956812275206138388182683644256349540541639881774623201137
158 19367064830356647166296120897529347966696813132144223312987454161378532407984
159 59249307100769948137961774195178779948115576114528422520399678329062476708691
160 181260321203597799772313027443057223416189339203906589780821809204871853189591
161 554526384366855989234083393107894817178574874313248104257882838877780472928856
162 1696452422224189517289698099486066909678691011232294603511657154454775790418238
163 5189925857461751357796205588618108174027483928034698546243656017286257829377343
164 15877445222210032773742649372381145294572601313891909775738963179865168210384542
165 48573577678732392256931858181810930663454520624856113940531629487452717633694451
166 148600257503104662374755071083438066248657845675623514960269256836051751924897532
167 454610049027899415065534903588156839522962882609346423844163952416998868467752135
168 1390780205564793230085994716036515426102818654478906094800343629448731469041089630
169 4254788437534389842155478884558123511305705972532463497125837187646833622256467280
170 13016596422455300097996443619034962564965165606182552278247098833753580450609129097
171 39821435286982271833184861054487680487964914709575089196191956642393169802437778532
172 121824988410925929613331737474743810974108455421786355277918553889089527503160770604
173 372696958167499923011300249225417529715539821103939741908464090441014449647784541049
174 1140184985356006048057792627009492100386916706460477242062781419133063817522102569715
175 3488147065174090745831508301928286423332897083119713246196574843554934764646978661677
176 10671224498262974416995921446457439967434381351995317161008088907953414412598314371003
177 32646281869610464525167980990612342770134044282925579198552740653868563184610214236814
178 99874172835885977319472185798277259088691166650024400366255927731413476308753499614198
179 305543229685146511545101945755431864802504050194794275683917653374355174315574809040918
180 934742812436951037795490299391000890789743256717464122413854052506431225502238301387882
181 2859641584278955080374048349066442901124651753689949641764297824458894495795151470676706
182 8748449179531971842316340888334765987071995431129669541078678756070891006287117667182961
183 26763970515609793198929584369295076793331030077319877693680593512287576706936174414945903
184 81878525331817929698835520694744316789425639463684474727044034744889623246162827293663650
185 250489474519599456251543199232731070647507376203483519755839497240937574706376097988101167
186 766317866508062489991360100523349932374311721807794398180085983785253671377381875474879785
187 2344382228657356481381069573138668093575927967752662987974788742381713704007410948250229375
188 7172125659928886047840760802192796365678028500281468442732870992604223367083892003783629660
189 21941552812089879588219672263665333910372784497972193214545496687636637355331965199386362974
190 67125391081129336300182341696055063941175946960497721903008830160749413904668791370918175401
191 205355480825943859910216580829370733761579137804027718242411331855337408816202799489528170669
192 628240265360776528307203324209141471493290624462602786883348362345588026330936746822845233990
193 1921963949699051544212185441355435234254487089768803487786773184862848939323615518105638990744
194 5879829147565818608470716791903114946806646786815595080461057267174618157001606581551877473156
195 17988053735335700805210140780095658716438946845583510272501749287897287357207711915021241874361
196 55030523687797788341871643998812403037646769475086249411763258906737058245324035314523997910909
197 168353874294047241086809990241661475493641119112751747720305952755319935925950543730587385497891
198 515041927469436585612742452873400852365239559016603112589685356483202041783567360827246709488524
199 1575658345635185009805666693540409329451793177550795298797369930234138063730555337570477690904613
200 4820382748969763250010013314658304560459475299099352949585133142942793143738751159882174576700416
201 14746908751464313289962404232708448364515057049844445174990050650509771553480700962984278651470615
202 45114948137778857702648620199025385837855768229909953145713527676868027753506314646409100259351657
203 138019335426644751792797440860664918147299176721441798863949848410968403492760660525776951340328721
204 422240027705161631480497105780796949056119559317899558671873205250536047693316699240345635561699407
205 1291751191565564314775829750193580540612952614755378743398489896203050725199300702021243223850177159
206 3951830786815423803370958360273800147135860066842096469567798642172236351330106136067926325185073265
207 12089763624444510147311590384149748579265544168508037805789593677132245017522272875197546197552126108
208 36985992665117721410627732754174445827080757413398327210565054475111410393124683267471205590244018583
209 113150570674370474511283999374644167999025556915687573665373914458224010338108387398519871678877105957
210 346159470690928317627950392639140745941422557543597312191817216401553251913236454505623521645417196582