1 80
2 244
3 702
4 2062
5 6032
6 17614
7 51482
8 150462
9 439760
10 1285280
11 3756472
12 10979006
13 32088238
14 93784004
15 274101634
16 801114300
17 2341409322
18 6843215284
19 20000601752
20 58455572974
21 170847560198
22 499334577370
23 1459400531498
24 4265376378604
25 12466375925246
26 36435361129946
27 106489291565586
28 311235263394174
29 909644413592340
30 2658609278897170
31 7770292646468980
32 22710162147939022
33 66374779979497066
34 193992952962093254
35 566981401830299276
36 1657111277048641076
37 4843223738304694368
38 14155245036443966296
39 41371403195159577438
40 120915815864000105904
41 353399531968675956382
42 1032877529736477600370
43 3018781562871703563040
44 8822964835588178589202
45 25786797377937308368370
46 75366833190655608509888
47 220273943364829939584380
48 643792608384508292408560
49 1881606677027897060806648
50 5499354358727613049801194
51 16072911906661994246564592
52 46976150345599613973858132
53 137296758304119648506347484
54 401275960293447434200704326
55 1172805522128608445852082382
56 3427747806595476280279400804
57 10018246677671822496314972926
58 29280236516106991269596873388
59 85577075312983199490227232710
60 250115323183793042247968478682
61 731009732016892099930337396908
62 2136515354202156363398661037428
63 6244373581932128206075096428194
64 18250372670639112140142693189734
65 53340194696383124419189571662500
66 155896891619387561722399276025370
67 455638397177336496847405914448922
68 1331690111494910775411682718459638
69 3892118320228207773073646306512308
70 11375458064827672912874711922061608
71 33246945631669731380317112858811072
72 97170539202541392315718706045245478
73 283999432414580899923282080727913386
74 830042503352648275977240774221698456
75 2425957515176211601185614912392411630
76 7090323497493897109232439484939682400
77 20722822631732067991142545203614529970
78 60566401233739536093854872089724539560
79 177016858349654308922823422941925374960
80 517365527779218711898537636225739269482
81 1512099422788068297816673335529149178578
82 4419398938716554594637313215747612149786
83 12916536231140690398510940341901323008298
84 37751040474934256572382615742601879161704
85 110334615367255221461046482856780402932742
86 322473955554237015008272341556785652456346
87 942491634784433296146107523264006883007274
88 2754611547192783098682776843336646749611114
89 8050877584354708307224109359033571739345672
90 23530225139845779372949570793149498813198254
91 68771570469259352248805986105585228628821952
92 200998030265311054526297391438873803283953934
93 587455076201780912238676559955733199133042806
94 1716949494976217116303198421311806455318353038
95 5018112342068736705572427069903280338195030128
96 14666390334312886146217373644214465747575801456
97 42865322809761844742675203846294891045045110616
98 125282080846184716350789340205702419939649367272
99 366160774078564940747154441736842672206928727626
100 1070174693525589657722100953173907452185966562592
101 3127789637064878891052725149979903553411176530566
102 9141561721573747323612272123938653208396165195394
103 26717957537503326515184839308290259104363968112444
104 78088326340473422379899551979911781832689377569182
105 228228026116778018485248223562644418697815716748166
106 667039932166702366278710206740866457133906982177076
107 1949551414326714384591762217653293003311586220125092
108 5697935811365237717669313824205915010708782595647052
109 16653304073876328080921896019684453840260119750174832
110 48672457142077988945677798602120150132398337163682006
111 142254538423016578803655324357773456687453127579645676
112 415766018199457249699172288437294148363285175093574460
113 1215155479787931286963170798897172306419952485759479156
114 3551523634503145820106121308504665302448193661411151322
115 10380005140276953555423019157647125433541261338725370686
116 30337544614777514808038260121081686387016842740397334388
117 88667259872769145514993169033659740919196032559149729710
118 259146976895276792386515522663078532845213580226297448296
119 757406462434122753645154271396065068729450336533061976354
120 2213664833021742267546558066110139751114628347320871142878
121 6469857647119553698309691501514898356716498226627711108344
122 18909392853683299376386991977590538335417592893752122695236
123 55266306864436292738811218411007295036042927453379823558950
124 161526321763371069370238012677962196606875884952445977134894
125 472091480373431747755485205668056018912827922067602431686360
126 1379777384937134519771967906477242962932319430670298094700342
127 4032662547686802705868733279585074660431160293418228585995882
128 11786225373056655096499437757493079162837988878198469469222990
129 34447491428254598828804712592506041850957602705745309583064120
130 100679363251640586296906841662000328355146380787195610584740224
131 294254639873188273060425705973161078704688404939131154818794760
132 860015302942321623971716803282180909062710185623388375926724046
133 2513558738151833260061401844802469354156671869676495486378963366
134 7346354778251151761718040425408116087373060969250370517315703740
135 21471122878001945697804488898747888656082575114121301418815876586
136 62753451413355892739452922918151946761614289149149961684858229108
137 183408929596460848575675693632294765663598789894332598329992926986
138 536047575043181422458569029732232523214745504748910799026927727548
139 1566701268808997027246123941025574856830206215790239860766107716088
140 4578983246944068633137534668106934732086631271225615472710334503142
141 13382951806590149002166681408885319311342357825543120547063987331406
142 39114228945267474404834804393585292134587459086674035585153305629002
143 114318793648305752647936977407045979225291399362311472514642120406506
144 334118476411514074779501855086765557154600312879551045575033202500324
145 976524967740559795925699023993781303710309935451891038052578743207038
146 2854080453324607744852851458554701438229436333654330080182385644736762
147 8341594432446445557670777618766723689191048225524603438023048523035554
148 24379900571607199061682702845695806193665393374450783535173583808078934
149 71254908961946712152779173079726745636754628204811383854273052829158348
150 208256060612826565388750062490651621621211114252573972292701962783409850
151 608668054086422494532997326753421206991379636026345641618861466253748764
152 1778948468415110029660168779952946547245254951794245757832693131058449246
153 5199316165896769495776037190256414795983977951111764654928466714747106658
154 15195993067207540024309716655927000648004400805476199405238753848176290342
155 44413187798282551259785086287445258362812075798704279714112998314709426164
156 129806011471680158167480231378263932458631259487980048390989293169014409020
157 379382824099771810906373588976505947308119457422970874419928335046277404704
158 1108818656317161148829471109111434355139759906183011231137935392420418649592
159 3240733988193574190363726714152301348483727120966188964440316239549695876598
160 9471663127598915057382548363467953156883060500762060741132709830621404529280
161 27682741850935960597252964699185381015775793710162850693403418625017400025294
162 80908092492498573089725764981829558414678638747802804157886098423639580449298
163 236469330459525200160418773963731761592717759166570424381271515135407661092152
164 691126715824632364874502520127042965245812729507426683622216379587684874699834
165 2019949633207504673029555651827173921582048667362503810855774586540378668308874
166 5903688031834741682838218329210862897092733872479471752035504979754390603985656
167 17254654177631341242569943359453213126579070799340198790006540836141351819490844
168 50430017505028063239836587596119304205947716886691906382240307237632114611436168
169 147391343771721809238351593421352658515822056448870316604553081275106398613790968
170 430779311481854864457887964981896449093737812635213344882964472001552374671289410
171 1259034692622051780709923810664740539379682528491579722287129134821510291583585624
172 3679769002306588987539632068187806782183934829580967703183990836271818038394099732
173 10754826685622710560291365198645140156779145214377871574570707816355959851285918572
174 31433032064045132159977125590095319734041226054801638805050399871195652448999433678
175 91869030865938270178214966343384477783011521575056030211027220717044590837797822014
176 268504763239203126981578737473788644746257078428156314525854744240416472233749774980
177 784756377667097896940294506967449974520325859175282338135652230748955738075082668030
178 2293600176249195447810665980365096341025635313966292971879083695232238166017848226756
179 6703483932336953011521620485712623364681890262386371135261623943572684257002296126734
180 19592210227584761582263773867351667594477891491923533207539060437291739819561854254578
181 57261970861181493126128908319337563824093149493123283664724650246174096815893656686068
182 167359030391080605982063624324341902075828115384938930031264114770505407602852215130404
183 489138683705877738947990773115832017979796153774973751501683501679290691880037589085834
184 1429601087783727265575463798249969848862543998992923205402355138070172235097180464591078
185 4178281821237720727370676177941754931483905973827781899847127179371856014928597920256492
186 12211825471363022154722212592297850820825990830716948023751744574419544140772633003416482
187 35691388882632796277872394091761034554546088717843649821529315198757686652580158416190666
188 104314890788325396758699038408190044633128133812780519901042775202045251317027174181968262
189 304880162438149629070213235296247764737177383213713580199901784245046580224111834675401436
190 891070419053876798736215853447142457807154794679614146688768781706471386907393992260587944
191 2604323237573484180087981117784526210790802464055008658448987190379128340451939391296742864
192 7611631337696941539031783747064711116339551223034259904524233154572300033851299602833409334
193 22246444214425349331706501401436662702884034691815819262140889377715213443392459327864412066
194 65019475882194099039605962867356498229627976865214167031743947462215123230669713197105810096
195 190031818264868807706478306467467788354532945644749950929258665979006013437622193641453569846
196 555404230241443685748434097316307282317796597411204073508103579998444577325849220385829658168
197 1623274785173795116101369188680205714741096346899530783344230352216987257532673170412248596594
198 4744330137772883237864327918860763149449947222641403446088588513911908299190285670902240372144
199 13866209628685993377798746413704408818398331545871594534755360311091854301389403740680395158704
200 40526642093444559122483096562973494980323953294162157257330567683874527420178036967647163655714
201 118446840438095434322073744222203340080887255325739872558548177220895889009315208111595516390906
202 346183480423043121018117946494047519449302977263039062499112681040577781787855464135312983417002
203 1011787242906202547950334323490674797558561289106738904810127461919811580517956677170709106309930
204 2957141177437862387872409972984813064579386929613737759173617675255856134370540922729336777016544
205 8642809053591971994298539259897698583725676300100070510821381653841646943088286729012090731214310
206 25260257747170398911527386878063604222915379534178181021563893926064010511864263013149525738211514
207 73827920702273797579636251935390510961771105674051213550022869023411023964739316629432190875220474
208 215776178128340297449975806497028239043154551977141658739144356472788410240270849634574066461921474
209 630647031702726500550876779971673286053991787726861159585924094896916937533761042170901991572332768
210 1843186222155184599856947913751984080738731545272067309196630075657267991629855763798516488257339894