1 45
2 130
3 336
4 992
5 2996
6 9072
7 27656
8 84152
9 256416
10 781232
11 2379776
12 7251312
13 22090736
14 67305392
15 205057296
16 624739472
17 1903397456
18 5799009552
19 17667779216
20 53828031632
21 163996770576
22 499645981712
23 1522260939536
24 4637843595792
25 14130025454096
26 43049670969872
27 131158588682256
28 399598280359952
29 1217448241792016
30 3709175568982032
31 11300672254351376
32 34429535831812112
33 104895789215928336
34 319583937534386192
35 973670093613690896
36 2966461517365600272
37 9037859937026007056
38 27535470040330510352
39 83891774795812044816
40 255591419612243132432
41 778705349178177372176
42 2372466265631579242512
43 7228146291191495557136
44 22021851085571249176592
45 67093540403464765767696
46 204412569425342450630672
47 622779753276501086371856
48 1897410820586702361460752
49 5780804213912431024537616
50 17612262456285225032482832
51 53658933489341609761832976
52 163481616876835660440272912
53 498076225498901908895825936
54 1517479036154430060259966992
55 4623273521761768057777684496
56 14085636471915599450518061072
57 42914431492114908949265776656
58 130746554049111277280885211152
59 398342953671845448200775270416
60 1213623639215816753177969033232
61 3697523262522185462013503733776
62 11265171372013355001075566903312
63 34321375967291280303860712734736
64 104566260857301984626588438757392
65 318579969523881231833919945441296
66 970611324816724710798137759891472
67 2957142425716307237269404060221456
68 9009467644139160583128026013761552
69 27448967802465090531597801960243216
70 83628230121998035871462196684783632
71 254788483256182149020867071899074576
72 776259058756639120544751199711133712
73 2365013200757073252839824398242283536
74 7205439185101656213477177917257547792
75 21952669792108830722486458386565038096
76 66882767118180669809261311485968121872
77 203770410603669546469690529491965706256
78 620823300630172326080432452781459111952
79 1891450134803823976910756291811475456016
80 5762643909817729421179500011608411734032
81 17556933815124667122268862278683443855376
82 53490364806944616296184562987765224964112
83 162968041988925296945408173788184780472336
84 496511526992914368999796000713425788338192
85 1512711900002997944634294672606760932474896
86 4608749581846739183452857742162402534752272
87 14041386669947131357803728042774823478231056
88 42779616491110414547060093179042024533262352
89 130335815838150179981350945678272966216908816
90 397091565646133800860397839502000381981884432
91 1209811059940005225358706605860058042634076176
92 3685907552258304604975896493794731954060394512
93 11229782016101369360756218030180352075623301136
94 34213555912949879883442445021368972150703128592
95 104237767619191262214296273119029431994343751696
96 317579155638712972908216850430017353660451782672
97 967562164844646372120202088927866313473093795856
98 2947852610024190459592263833770398441906148212752
99 8981164545455007961803381037867371417443080601616
100 27362737308591606478755603891901053786167827234832
101 83365513372971952366742924564908212923719965736976
102 253988069306099718490567433730080036891437769424912
103 773820453323747778988013586308459815403998066769936
104 2357583549566317834610833848029562350585826273918992
105 7182803413003483858833755855151559261338366094868496
106 21883705830635384797545138951261972257554938311213072
107 66672655973684081499110873611204979073888459308400656
108 203130269113847147373608392259087426158713290815963152
109 618872994148458336970116631179849597018880138962534416
110 1885508174419923699232759089666574347691164337979785232
111 5744540656029221495556783709669971843700413741934837776
112 17501778988004125565097720849797942056335787417504055312
113 53322325680374565965668293154685574539114125831406878736
114 162456080488316968346154162195487370775018861924372709392
115 494951743962288651444986967426092867798042629163481825296
116 1507959739733647469733607904719779970041254429860305043472
117 4594271268656901592131463426511430914538444394224618045456
118 13997275878024771332851517102579608498227952870796648513552
119 42645225009277884250124859606266385187643210663950758707216
120 129926367954717643918423736880591960134752161167026071535632
121 395844108835915018829264328663394396108138792691671037378576
122 1206010457821084706011791017346215612684945073641664016285712
123 3674328332562666552159823340786285977996354367820286939627536
124 11194503835285658424363389390711237637191058368766694471499792
125 34106074573586846373076850218179871994827576943338361800622096
126 103910306337340616067778569752130285603109893890803036225273872
127 316581485794377662482094995216191608340876045347697115518730256
128 964522583759912160137439920694580433566935132778201835357863952
129 2938591978139672135570355668818452506076355210994213055365120016
130 8952950360503249585645589476329398684810371250146182167334486032
131 27276777706437154414796533219856519372127482593747296685769359376
132 83103621944416218869577093546160917169625779610819223557658116112
133 253190169843655422345235094082433103080868608063945601787961016336
134 771389508730868857365427893475530696739029503602388308203642290192
135 2350177238506094722767181499956207790181469444491865846304347258896
136 7160238750821767367644918301677515211242863102253785867101463904272
137 21814958518345256910257367934492553708479111702975078159862506455056
138 66463204889991551433541324809627169169271873058441373665652256014352
139 202492138618289215137993390623730474363303301240388327630189677772816
140 616928814523401877703821628202688552100422355380399023592538600636432
141 1879584880609650805163373591838654537872538538026743702437660626780176
142 5726494273323303417602863675453436056235567144686277417857128381546512
143 17446797428891923608018457833058812748239454781964452450551349767045136
144 53154814446036328557250917971107161716138788248385101531519376557080592
145 161945727306584575824139383752887237051792400138649488881879382417735696
146 493396860965137207423690086157231097779227277309955133694629757012934672
147 1503222508299870740517345482228395039472142283315747948606470060077219856
148 4579838438856669002783534354472258957193287665246225690986572366254964752
149 13953303659450596517340973754942681214625126472994039028585117930592665616
150 42511255716138721421874660949117504137881148824634833631984134798301986832
151 129518206345270269131881186074378676859683635490426491081376431246105640976
152 394600570891338293704657703244131836973538157677749392077755988095738576912
153 1202221795233008829010033725937447102536913301188907282808099935459653713936
154 3662785488800732453546758080208577790438065300970761263280300241035487870992
155 11159336480311435911106779388066000984956861383910937617626159493715308052496
156 33998930885134483011380885740625937767997524817713640407762800800809464365072
157 103583873769875940002108257130481783814121821313173238338559959372646727024656
158 315586950113921257179353108324415636457553762745391218622838399742009866715152
159 961492551470600470126458400189150080564706176056175834108987764243975005798416
160 2929360438382286943097201221251311656886540789604079695122629992178526470537232
161 8924824809962815392552281484379056847963774683790967190882310582883948701941776
162 27191088144999726359847791329399370746966306498186236511825657595510908881207312
163 82842553243599761786285701118787457656648055998786600096520163419088956917022736
164 252394776969626512084609562820186792961435585827027090979777051401904940306661392
165 768966200911595834316192120006718453409551400974581965697377556469642830314209296
166 2342794194253756690370514388108995334335094074950028546843863942602319211010195472
167 7137744975165840126743248348242178650071664264117762703982035852836906384951869456
168 21746427174638498485385007528721156540106078459445990938036959220310343569203265552
169 66254411793532607664164633970543025243780926334206861692330854543044630419813171216
170 201856012799489392179742528654748725741353113397853572668042113850231125264738287632
171 614990742507580630838837879110469716863746342599701079534354719461371218210911682576
172 1873680194732262429720101511633922606885927943729190052931561228531833055786561437712
173 5708504583040377706830452561210305558596009189576742203886549455270538561912852971536
174 17391988593469380886708987860908232809953031088372151112932914565804710516828485451792
175 52987829445564890538183730483601059420435334574752353752634909016941561929342732206096
176 161436977391220062388558452777552452445678278426000328716462981947533648720099442425872
177 491846862608083152096192261510688684622142318332235633645138599759696476744341247754256
178 1498500158802969279713188021501325308878423016303525509825126981854617511614023976615952
179 4565450949560699536462738096839656632189636694253417089035461418033515347667041910784016
180 13909469578898647199241050744114838699491961281143509395402147888724669837127556337238032
181 42377707285393890015908308796051192881922050328555757632464038326747267202142491230863376
182 129111326968998878560073685433085598518848134629395227262767501512683172499435757131268112
183 393360939501349812087860360217455544286451914782769639748805708847730301584130510757560336
184 1198445034667932171519525200559025519932309311061928939901245392343571707018039455096242192
185 3651278906698087658127899015635589250907192834990570111120509268213213534499140635858042896
186 11124279603021091149995754805528708562458375014199270036895529442538733257949541838153056272
187 33892123786867847663962646099403790704766250120562710065735509532714998277175238366110679056
188 103258466685107423481253518989528143883822178435101321332578269337364534892688657387498766352
189 314595538751417997483733424651709829853181250865368960763368351621677322242546848578194636816
190 958472037979323017527147574931206770350595571816235028652824711351337192127884327986099388432
191 2920157899359582219714935737805540417957309289543226977905992803103709282382167665344155484176
192 8896787615390118080000219696104338920635385939551099779550631784324796375192774453698542698512
193 27105667775950723493561090176145310211249811455421712153964203932135627615571849271925926789136
194 82582304685936530677150675554681437703385408532738868456363718736985871074978323375632811032592
195 251601882809605521761368738017915250473852728128041270719291541436061729445358840168540987719696
196 766550505875126418998514955089541728332810565750650332277824351743271502605588432973056134086672
197 2335434343716998437339719183654305879876970454095636308879386435986229087421936274767574036643856
198 7115321863346813731604777110716402874735390675784314700859861524820246310087118999523746681716752
199 21678111121053254814023464652821252562589928382080321176054562133350089550587501978336005560729616
200 66046274617250866763025854500841476047182048595662251293953033508783768734742076744818220456738832
201 201221885359787666200188559024091544122893477050325074064925988048303000404396201865253500181544976
202 613058758914037748718389773533261381908991575394776719524263822386203507914327480252269378347728912
203 1867794058331234664831389899152964025209181348258572957329086263377655689773797978639703205656657936
204 5690571407082103154312224231440483732682884222871911057794842814800251051529926900166151271901822992
205 17337351939127785476172237130250397970345003843499204939217155804127969217786062674360913017417236496
206 52821369025804965574187244380172542648189118819817195920059919522578063206917541187393939687977517072
207 160929825705587744400155665095907225148898865289714340213251362972770325822015645047826990823521648656
208 490301733546107648206845837583539235592584751353895224912531075176748071419365873867972768302037467152
209 1493792644491576122142806434377168777375284379936458000480107373062402587001269282160901341820905062416
210 4551108658332523333242631676460307665044497161020514751607700080788191686736351693686106518047441289232