1 16
2 58
3 209
4 746
5 2660
6 9476
7 33753
8 120216
9 428160
10 1524918
11 5431081
12 19343086
13 68891428
14 245360464
15 873864257
16 3112313708
17 11084669648
18 39478636370
19 140605248417
20 500773018002
21 1783529550852
22 6352134688572
23 22623463167433
24 80574658879456
25 286970902973248
26 1022062026678670
27 3640127885982521
28 12964507711304918
29 46173778905879812
30 164450352140249288
31 585698614232507505
32 2085996546978021108
33 7429386869399078352
34 26460153702153277290
35 94239234845257988593
36 335638011940080520378
37 1195392505510757538340
38 4257453540412433655796
39 15163145632258816044089
40 54004343977601315443880
41 192339323197321578419840
42 685026657547167366147302
43 2439758619036145255281609
44 8689329172202770498139454
45 30947504754680602004981604
46 110221172608447347011223744
47 392558527334703245043634465
48 1398117927221004429153350908
49 4979470836332419777547321680
50 17734648363439268190948666882
51 63162886762982644127940644033
52 224957957015826468765719265890
53 801199644573444694553039085764
54 2853514847751987021190555789100
55 10162943832402850452677745538857
56 36195861192712525400414348194800
57 128913471242943277106598535662144
58 459132136114254882120624303376062
59 1635223350828651200575069981452505
60 5823934324714463365966458551109670
61 20742249675800692499049515616234052
62 73874617676831004229081463950921528
63 263108352382094397685343423085232721
64 937074292499945201514193197157541252
65 3337439582264024399913266437643089232
66 11886467331791963602768185707244350234
67 42334281159903939608131089997019229201
68 150775778143295746029929641405546388106
69 536995896749695117306051104210677622756
70 1912539246535676843978012595443125644516
71 6811609533106420766546139994750732179097
72 24259907092390615987594445175138447826360
73 86402940343384689495875615514916807837312
74 307728635214935300462815736895027319164694
75 1095991786331575280380198441714915573168745
76 3903432629424596442066226798934801357835662
77 13902281460936939886959077280234235219844516
78 49513709641660012545009685438572308375204912
79 176345691846853917408947210876185395565303809
80 628064494823881777316861003505700803446321292
81 2236884868165353166768477432269473201469571536
82 7966783594143823054939154303819821211301357234
83 28374120518762175498354417775998410036843214817
84 101055928744574172604941561935634872533132358962
85 359916027271246868811533521358901437673083506564
86 1281859939302888951644483687947974058085515237660
87 4565411872451160592556518106561725049602712726153
88 16259955495959259680958521695581123264979168653824
89 57910690232780100227988601299866819894142931413824
90 206251981690258820045882847290762706212387131549166
91 734577325536336660593625744472021758425447257475193
92 2616235939989527621872642927997590687701116035523958
93 9317862471041256186805180272936815579954242621522308
94 33186059293102823804160826674805628115264959935614888
95 118193902821390983786092840570290515505703365049889329
96 420953827050378598966600175060482802747640015020897812
97 1499249286793917764471986206322029439254326775162472144
98 5339655514482510491349158969087053923258260355529212106
99 19017465117035367002991449319905220648283434616912580657
100 67731706380071121991672665897889769791366824561796166234
101 241230049374284099981000896333479750670667342919213660068
102 859153560882994543926348020796218791594735677881233312724
103 3059920781397551831741045855055615876125541719482127258361
104 10898069465958644583075833606759285211566096514208848400584
105 38814049960671037412709592530389087386949372981590799718528
106 138238288813930401404280444804685832583980311973190095956806
107 492342966363133279038260519474835672525839681882751887307529
108 1753505476717260639923342448033878682745479669594635853836254
109 6245202362878048477846548383051307393288118372549411336123876
110 22242618042068666713386330045221679545355314456837505716044192
111 79218258851962097095852086901767653422642180115611339820380385
112 282140012640023624714328920795746319358637169260509030893229596
113 1004856555623995068334690936190774264921195868012749772320449616
114 3578849692152032454432730650163815433480861942559267378747808098
115 12746262187704087499967573822872994830284977563703301680884323585
116 45396485947416327408768182768946615357816656576228439800148587010
117 161681982217657157226239695952585835734019924856091922762214408260
118 575838918547804126496255453395650737917693087720732647886940398860
119 2050880720078726693941245752092123885221119112874381789185250013161
120 7304319997331788334816248163067673131498743514064610663329630837264
121 26014721432152818392331235993387267164938468767942595568359392538176
122 92652804291122031846626204306297147757812893331957008031737439289118
123 329987855737671732324541084905665977603315617531756215231931102943769
124 1175269175795259260666875663329592228325572639259182661759268187409606
125 4185783238861121246649709159800108640183349152841060415741666768116420
126 14907888068173882261282878806059510377201192737041546570743536679168536
127 53095230682243889277148054737778748411970276516806760543713943573738513
128 189101468183079432354009921825455265990313215024503374772628904079552676
129 673494865913726075616325874951923294794880198107123645405314599386135120
130 2398687534107337091556997468506680416365267024370377685761201606317510778
131 8543052334149463425903644155423887838685561469325380348094234017724802641
132 30426532070663064460824927403285024348787218456716896415805105265809429546
133 108365700880288120234282070520702848723732778308801449943603783832877893988
134 385950166782190489624496066368678594868772771839838142662421562030252541124
135 1374581902107147709342052340147441482053783872137117327874472253756513411417
136 4895646039885824107275149153179681635898897160091028268948259885330045316568
137 17436101923871767740509552139833927871804259224547319462593724163503162772608
138 62099597851386951436078954725861146887210571993824014925677692261169578951030
139 221170997401904389789255968457251296405240234430566683702220525110515062398377
140 787712187908487072239925814823476182990141847279348080958016959853884345097262
141 2805478558529269996298289381384931141780906010699177610278491929782683160088612
142 9991860051404784133374719773801745791323001726656228992751509709055818170460432
143 35586537271272892392720738084175099657530817201367042198811512986732820831558593
144 126743331916628245444911653800128790555238455057413584581937558378310098835596716
145 451403070292430521120176437568736570980776999574974838143435701108395938169907408
146 1607695874710548054250352620306467294052807908839751683594182220081808012180915730
147 5725893764716505204991410736056875024119977725669204727069418062462215912882562081
148 20393073043570611723474937448783559660465548994687117548396618627550263763009517778
149 72631006660144845580407633818464429029636602435399762099328692007575223114793677572
150 258679166067575760188172776352960406409840905295573521394779313277826196870400068348
151 921299511523016971725333596695810077288795920757520088382995323848629036840787560265
152 3281256866704202435552346342793351044686069572863707307938544598101539504263162817568
153 11686369623158641250107706221771673288635800560106162100581624442001876586471063573312
154 41621622602884328621427811350901721955279540826045900917621962522208708767939516355150
155 148237607054970268364498846496248512443110223598350026954029136450629879476760676212153
156 527956066370679462336352162190548981239889752447141882697331334396307055966161061346838
157 1880343413221978923738054179564143968605889704538125702000052276090180926852004536464900
158 6696942372407295695886866863073529868297448618508660871394819497063156892488335732088456
159 23851513943665844935136708948348877542104125264602234018184563043369832531169016269195249
160 84948426575812126197183860571193692362907273030824023797343328124235811378483720271762740
161 302548307614768068461824999610278832172930069621676539428399110459447099197789193353678800
162 1077541775995928457779842719973223881244604754926677665879883987626812920350335020604561962
163 3837721943217321510263178159140229308079674404023386076496450183799332959446583448521043569
164 13668249381643821446349219917367135686728232721923513561249118526651624719040420386772254714
165 48680192031366107359574016070381865676344046973817312836740255947553540076014428057358851364
166 173377074857385964971420488045879868402488606365298965632719004895963869666124124945621063604
167 617491608634890109633409496278403336560153913043531522571637526582998689150401230951580893625
168 2199228975619442258843069464926969746485438951861192498980350589540923806783451942745984808168
169 7832670144128106995796027387337715912576624681670640542084326821788768798651158290141116211840
170 27896468383623205505074221091867087230700751948734306624213681644448154009520378755915318251942
171 99354745439125830506814718050276693517255505209544200956809698576921999625863452848028187179593
172 353857173084623902530592596334564255013168019526101216118856459019662306896631116055915198042750
173 1260281010132123368605407225104246152074015068997392050270188774212830919941620253863801968487524
174 4488557376565617910877406867981866966248381246044378583048279240677817373618122993703236301548160
175 15986234149961100469843035054154093202893173876127919849685215270459113960737609488837312841619617
176 56935817203014537231283918898426013541176284120472516715152204292732976629449074453918411127955260
177 202779919908965812633537826803586227029315200113673389844827043419117157809822442339429859067105104
178 722211394132926512363181318207610708170298168581965202964785538842817426688365475926126399457225922
179 2572194022216711162356619608230004578569524905973242388584010703366686595684741312457238916505888065
180 9161004854915986511796221461105235152049171055083657571681603187785694640430954889223969548432116130
181 32627402609181381860101903599775714613286562977197457492212830970090457112662347292586386478308124612
182 116204217537376118603898153721537614143958031041759687620001699285842760618848951656207098531788606188
183 413867457830491119531898268364164271658447219079673977844430759797709196081871549553794068551982067881
184 1474010808566225595803491112535568043263257719322541308773295677964813109483312551973796402719523416112
185 5249767341359659026474269874335032673106667596126971882008748553489857720613680755028977345262534384192
186 18697323641211428271029791848076234105846518227025998263572837016399199380807667369034524841226649984894
187 66591505606353602866037915292898767663752889873331938554736008156177313583650363617161529214205018723161
188 237169164101483665140173329574848771202951706074047812191353698501330339512566425589553637325068356139366
189 844690503517158201152595819310343848936360897968807313683533111816345645705000004002983970403615105864516
190 3008409838754441933738134117080729089214986106054517565433306732451697616140132863188059185860982029872376
191 10714610523297642203519593989862874965517680114101167323666986420987784139830398597570145498390176301346257
192 38160651247401810478035050203750083074983012554412537101867572727866747651771461519086554866892492963783620
193 135911174788800715841144338590975999155984397891439945952936691025575811234975181752399955597457831494043472
194 484054826861205768479503116180428163617919218783144912062545218532460929008468468295372976526158480409697754
195 1723986830161218737120798025723236489165726452132314628093509037648534409495355768390918840773391104217180305
196 6140070144206067748321400309530565794733017793963233708405617550010525086503004241763502475372490273470936522
197 21868184092940640719205796980038170362530506286154330381403870725328644078499724262072345107664253028847170276
198 77884692567234057654260191559175642677057554446389458561022847276006982408505181269744040273737739633483383972
199 277390445887583454401192168637603268756233675911477036445876283278678235382514992333376811036541724958144492569
200 987940722797218478512096889031161091622816136627210026459674544388048670964555339539618513657100654141400245752
201 3518603060166822344338675004368689812380915761704584152270776199721502483658696003285609163044385412340489722496
202 12531690626094903990040218791168391620388379558368172509731677687940604792905198688936064516447357545304269659094
203 44632277998618356658798006382242554485926970198513685833736585463264819346032988073379411875430843460593788422377
204 158960215248044877956474456729064446698557669712277402520673111765675667623909361598010364659187245472389904585422
205 566145201741371347187019382951678449067526949533859579229492506223556641563794060940789917728423423338357290601124
206 2016356035720203797474007062313164240599696188026133542729823742202021259939200906018390482503644760959851680974320
207 7181358510643354086796059952842849619934142463146119786648456239053177062945190839936751282967781129556269624125313
208 25576787603370469855336193983154877341001819765490626445405016201563573708713974331847034813910632910588512234324684
209 91093079831398117739600701855150331262873744222764118909511961082797075252032304675414607007667460990878075951224784
210 324432814700935292929474493531760748470624872199273609619345915651518373173524862689937890650823648793811252322323826