1 80
2 152
3 296
4 680
5 1544
6 4040
7 9992
8 28040
9 72200
10 209672
11 549896
12 1623560
13 4294664
14 12782600
15 33951752
16 101455880
17 270016520
18 808464392
19 2153791496
20 6455058440
21 17205067784
22 51589988360
23 137539682312
24 412518285320
25 1099914412040
26 3299340386312
27 8797703897096
28 26391500685320
29 70375187152904
30 211119118221320
31 562975724273672
32 1688901401444360
33 4503702708682760
34 13511005043687432
35 36029209340018696
36 108087215696904200
37 288232025427542024
38 864694427002601480
39 2305849606300237832
40 6917542221805781000
41 18446770462022172680
42 55340284997737119752
43 147574058142859788296
44 442722068875362435080
45 1180592042930010587144
46 3541775706577365368840
47 9444734654589419126792
48 28334202274917994463240
49 75557870481314301345800
50 226673604688542657675272
51 604462936828913425317896
52 1813388783465140901117960
53 4835703386544909903200264
54 14507110051548335431483400
55 38685626660013702113132552
56 116056879547695535669379080
57 309485011550727334224986120
58 928455032922799732879785992
59 2475880085488289594619199496
60 7427640249547339730446712840
61 19807040656236200543310053384
62 59421121941038485467826225160
63 158456325139209139698064687112
64 475368975306946954548857536520
65 1267650600670951259403171397640
66 3802951801570131920234326523912
67 10141204803596722643324620505096
68 30423614409019280498485427699720
69 81129638421690231420643228778504
70 243388915257987144536800584794120
71 649037107345187652464629424062472
72 1947111322007228758495021133463560
73 5192296858648164424121566837604360
74 15576890575831156476772530492801032
75 41538374868731968210603854620786696
76 124615124605742557449449480852078600
77 332306998948042356955382504925167624
78 996920996842313682136712376873910280
79 2658455991577085300725319487794970632
80 7975367974724002347258244300057608200
81 21267647932587668186131699249050550280
82 63802943797733990338724293870400569352
83 170141183460585288610370378485400076296
84 510423550381639808952428025502312169480
85 1361129467684218081368230588067648372744
86 4083388403052190016589959535493625413640
87 10889035741471887740886915789703908163592
88 32667107224413806312601818876486910738440
89 87112285931767674286859612347132010299400
90 261336857795295595220343123915321706020872
91 696898287454111683733934046272758782885896
92 2090694862362305340640859288002828909412360
93 5575186299632774627627700966920280506105864
94 16725558898898205040639331500876751481864200
95 44601490397061721652046522135825883903033352
96 133804471191184689587164480814696691004342280
97 356811923176491871740471834715483228405235720
98 1070435769529473713745515161788836641278787592
99 2854495385411927368020173308293413651494207496
100 8563486156235774498156918555476810376499167240
101 22835963083295388520546980988733586900019838984
102 68507889249886135138026537488641081583654141960
103 182687704666362986469918225999629978734537211912
104 548063113999088837715297056088759306129047027720
105 1461501637330903404981515320356517309578039263240
106 4384504911992709728166715473429245581217973141512
107 11692013098647225292740800612290913086559735513096
108 35076039295941673931111079886311946215178855514120
109 93536104789177794553481117096084132514476480004104
110 280608314367533375871998063486010090056556491046920
111 748288838313422325274067785559703830168320044171272
112 2244866514940266944668422205470143989939725246922760
113 5986310706507378477577417679641760639085620811005960
114 17958932119522135308117128434089415373760436711194632
115 47890485652059027322158843017790618938699263600754696
116 143671456956177081468016030634028397559641115556053000
117 383123885216472216583428750464951114483767407821193224
118 1149371655649416647756444257717479520260533577760899080
119 3064991081731777724692062029010113623107064679758823432
120 9194973245195333166100818112320845604228235567030075400
121 24519928653854221765635024333242927924484683549085007880
122 73559785961562665265003601100890802768422448979398098952
123 196159429230833773997474307070591499375751061721252364296
124 588478287692501321864817033616422574217807242934586703880
125 1569275433846670191469370906183324299368224724853337358344
126 4707826301540010573897689168168565202688251334527845138440
127 12554203470773361529713273047940963613280106438698031120392
128 37662610412320084587098124942297260058617349813734454853640
129 100433627766186892229539407577425185781348973500145694933000
130 301300883298560676680451445926173034220040486206536589246472
131 803469022129495137803648153394991393754766050825563577253896
132 2410407066388485413378277352960564088770043302732164866506760
133 6427752177035961102298516798262290780061109007626405157011464
134 19283256531107883306764881965889231970209849398763264243925000
135 51422017416287688817865460670507764760594961564547436347654152
136 154266052248863066453073708295932732801898057746902808602345480
137 411376139330301510540832990501699872165212384729421489018765320
138 1234128417990904531620408276642737370576104013500755074229469192
139 3291009114642412084318301144564149993643566515085334340842815496
140 9873027343927236252946540654243000997252595316704862669092421640
141 26328072917139296674512958038715404014436115206478113312998424584
142 78984218751417890023505422998348416108595985373627572960993738760
143 210624583337114373395969859838532048376639480668597838591981256712
144 631873750011343120187775775044404961391069114359362036735422758920
145 1684996666696914987167223660823491652057718534763056792573766008840
146 5054990000090744961501135764585710221217758520377035639302184239112
147 13479973333575319897335648415048874276640159942455915386913672921096
148 40439920000725959692004804373607563890098891945066389562550504128520
149 107839786668602559178676623834234758453834928010441896702547324829704
150 323519360005807677536021308016548039602218433408814628425851796979720
151 862718293348820473429378736729253124593534021593490926893217888600072
152 2588154880046461420288101956243134430743456664103817263374436717821960
153 6901746346790563787434892878055525224599690570041305345924875316887560
154 20705239040371691362304541618388075901650490111044071427397645682868232
155 55213970774324510299478594961330202708203198164011064325891081463922696
156 165641912322973530898435236820876609036015268102967369453853098368827400
157 441711766194596082395826567438185625311248279755825220511848067619618824
158 1325135298583788247187477510062100879579367533725719477275639168863567880
159 3533694129556768659166603770495661017072477015879577027055164404975796232
160 10601082388670305977499802542477159065799921825500720563796624179139182600
161 28269553036454149273332795087925992194909779238484574146965839096653545480
162 84808659109362447819998350187738680643059300826959708810763543347193708552
163 226156424291633194186662220399250753792598086353900538655190817002160652296
164 678469272874899582559986520893595077611114111507841618323719559636186038280
165 1809251394333065553493297201977377295274064100615764318674114970536101543944
166 5427754182999196660479891044715503150755471711632085079212299354928664543240
167 14474011154664524427946375370952503421925630444065283042152737537570251997192
168 43422033463993573283839123867990995325510008971335481846732762403595282808840
169 115792089237316195423570993988153967614337514109080795218320099464100123246600
170 347376267711948586270712972984995843081945012883801844991087961591044651352072
171 926336713898529563388567915987367501870429995098884199091071448507778112421896
172 2779010141695588690165703712044238266567019867522892291527783926388723812401160
173 7410693711188236507108543184227483058786359489696032369746849911523782799917064
174 22232081133564709521325629409010992220181997997993059600078945914173730997665800
175 59285549689505892056868344899134036645582554033188108921328384010599792790994952
176 177856649068517676170605034122716282112039340215184184154978972462490558159388680
177 474284397516047136454946756894328981865827144727984300934602353807563061473574920
178 1422853192548141409364840268384243634298648146646432347223062814570017202355830792
179 3794275180128377091639574045959658609731284007673792185153841843049816563529023496
180 11382825540385131274918722128684002583998518872871294362849109484587888359906476040
181 30354201441027016733116592330897375897068939460790008710781070566152287185509810184
182 91062604323081050199349776955912234710425485781769697421314669405908869428965015560
183 242833611528216133864932738500059435253426185283918754842134395359026328973820821512
184 728500834584648401594798215353058733837153225449354949801131260678283524801520730120
185 1942668892225729070919461907411997194334908160661744779835987461277028783310799634440
186 5828006676677187212758385721647513295312223160375629080844559169778697514233263816712
187 15541351137805832567355695256942064403909259998855537204034286834006674923689856729096
188 46624053413417497702067085768472280060957774710128190577924616620896055453834293542920
189 124330809102446660538845562046120862628194058845090613495561319147557522120577747255304
190 372992427307339981616536686128946935281502155389518156350921719868347861143914662592520
191 994646472819573284310764496331304290613232386177710171421441602883161356093347661348872
192 2983939418458719852932293488956250261427377073950115777723177334252527591511013722161160
193 7957171782556586274486115970499783883256578751089622425206942925477464941670664243249160
194 23871515347669758823458347911348701208120455914936808329460041830645253606140365791821832
195 63657374260452690195888927763395669299455508655388743617012395620671154657878806194290696
196 190972122781358070587666783289584406131769404612837995066401644982466268474558891050401800
197 509258994083621521567111422104754947329255583829797005797556997447180455266720339424444424
198 1527776982250864564701334266311854434921378266076078074254144036630555322556668868581916680
199 4074071952668972172536891376828397950368490728985124273826348156733499469159794116629889032
200 12222215858006916517610674130475552222839918245302121048924967070970959712011049672000929800
201 32592575621351777380295131014588617089885710065267987100394475656949840971405022221484163080
202 97777726864055332140885393043727284756594914429190954210967178221160179087353007794651398152
203 260740604970814219042361048116554670666836817455691868442290810256841352463791942292668940296
204 782221814912442657127083144349509745948261589300623576966007557466224303993950135082310172680
205 2085924839766513752338888384931820301125699087379726834094866988837531806120632771158564929544
206 6257774519299541257016665154794843839168101809873372388841141716684311648592240633659923628040
207 16687398718132110018711107079452094152169610889974582218985098911387119369886431450005434793992
208 50062196154396330056133321238353814199672850860860514203181460221626053518220753805487250604040
209 133499189745056880149688856635606880190012959883543727936785445240955736593337289421927263240200
210 400497569235170640449066569906810767542694952414378253995260990646281652389537886437133636337672