1 40
2 120
3 368
4 1128
5 3456
6 10592
7 32456
8 99464
9 304792
10 934032
11 2862248
12 8771232
13 26878752
14 82368392
15 252412136
16 773501240
17 2370342448
18 7263762024
19 22259317952
20 68212232544
21 209031902280
22 640564615496
23 1962968261720
24 6015387856976
25 18433762042792
26 56489057446368
27 173107017560096
28 530475124281096
29 1625606287088040
30 4981564050334712
31 15265676897144048
32 46780667486240360
33 143356292919439360
34 439305974734025568
35 1346224399736902088
36 4125416541060494856
37 12642068914215932952
38 38740792560315804176
39 118718622586671896744
40 363805446862782654752
41 1114857974943129839392
42 3416409278706497664648
43 10469362575228059355752
44 32082676222410175183032
45 98315260952485028982192
46 301280680862174139436136
47 923254922799494488512320
48 2829254268925024354111328
49 8670064486584165424621384
50 26568845022933806037801672
51 81418486211363822939641304
52 249501620835550824591072720
53 764581383126667568266722216
54 2343009594351336338752799840
55 7179999513946892572944205856
56 22002638463181578173727727112
57 67425645141214269950145762088
58 206621475434250631565456330616
59 633177984744717829440058630256
60 1940332482491435888782942376040
61 5946021866393993496988750488192
62 18221194746087326659126463374688
63 55837658426942723529841908679880
64 171110848769860676981589439416200
65 524357994077604344819767354870168
66 1606860745123711130239145900047248
67 4924119558359197876139339468684456
68 15089642023179069002393982223838112
69 46241220118457967389469164935992096
70 141703191815891579279972397747705224
71 434240154549818452619181369587495912
72 1330700525563625895688484921009719352
73 4077844644678428190683545536282400048
74 12496287952610002017433636431928212072
75 38294056346244197057223394570632331712
76 117349628706582637352508758698484004192
77 359610254736657821713282762554206206536
78 1102002083322397842885558709315742563400
79 3377013240448927410517764043339463806808
80 10348635995119972289544399061788125393744
81 31712717521135934595536542031140650797992
82 97181546732304695743320700445208866967264
83 297806487854240275606084351693840897148960
84 912608485769204384661545096396234749750536
85 2796628959626950734041371907004488999611560
86 8570086362096417317616726837075738395263736
87 26262468605627326106526503375498907142683632
88 80479615737832780746268236304957826513877608
89 246624513733693154703043983395027007765243136
90 755764676766317165287179904600272873991192416
91 2315991374906308874251712041275392747096528840
92 7097203949237905020677835452272056998808926472
93 21748916875442075431475287604524686355379291928
94 66648131945775814429794012359432421095329379600
95 204238837147666172039323573438852596226414057640
96 625876545697763134049562935199971809153769627168
97 1917957700529535980715298388192519807607583352608
98 5877455811863780957051999572831203258756615173256
99 18011078560738759975393352837186293913555884916072
100 55193771132450981698420648662366033273703159308216
101 169137698308747322507832765258315000013795083977904
102 518311403664191972673750010069697493569569924743272
103 1588331364649126889419167250281953526926043587918912
104 4867337484943026047969500075958453488357258220356448
105 14915637076501979357158253587719872143483089672613192
106 45707993350809262534394421293752546600552682582670792
107 140069153294764164725313442896030232949808478838706392
108 429232750476121719288838224246265384696607664007344336
109 1315355663595515970175113302916199328996011219622253480
110 4030821319747010450633456091289821870125465682505025888
111 12352188051796227990972974133033283228798140664245891104
112 37852471633873806664948823983688413778546945978898299912
113 115996421264398185061420124873177935021461255646878672424
114 355463439119437253042086042908341700921541072184514363000
115 1089294438339700170075555616131097724828855552044684697456
116 3338071494320721873389491998454325865379563240798649547880
117 10229301563478360146884911738149253915274237625251272095616
118 31347024967742391557297419345006306832380472622087854080352
119 96060905842933274311996381772356156189405461614394136201928
120 294372357212865983802665809580543251098962534972172532779656
121 902084817238208021231941519559686495067775777280625204071576
122 2764379866358337198359932758815302157850956448728054536951440
123 8471261127000451309554247685753964379356573647383978294160552
124 25959625142388682520945785758205463821530088117032930719940768
125 79551571770749727576631204631544552255520486450064855021855520
126 243780583752082274011860166866531299564057588799646417635660680
127 747049639518969321992593180414004076918710595617068478486734568
128 2289284713802212693640385386244736426558576614865011839322554168
129 7015363134668110899607804635595292187634897777367069127878622256
130 21498121057000356383442710133477714823905068062174208642300681832
131 65879584578811234474729923333294204376273031341241635248894969536
132 201883674055481483674993988769755785507338337491653956230577682784
133 618659302585349246906816238902998726588881593601277976366248181832
134 1895840931497049383431510094854827644009184649892443348998609248072
135 5809680421064626348547401517042575789049812548991765163426676021848
136 17803385312632271896043278325074540379693802041947703233784579692112
137 54557308770517079370759197522184822758001861985790737563343245071272
138 167187301067375337095566268989674640825214486786468722129477399245792
139 512334539003110085216164732447858117752919460743160850743321449365536
140 1570015654177879187160321543908090785462208243447763921083529089911560
141 4811210189263915035552876207584914132804939494693197747672935185350568
142 14743638653334300243730970203481316963331108416122942124917431174185464
143 45180915443095669644208548992898892545622953627729892532038571376200432
144 138453957552365386142147246421371708458414543619160743029216093606663784
145 424283088864273704251129510582246380695483373801663040346364953038051840
146 1300187749621561690748221538103375523991593589144357391053700086054234976
147 3984340240359569302397145848018225516622908375573496376161105897889209800
148 12209749826953213151137604587220725041267953284241303762829671367252671496
149 37415979018732190656268701213433453664996997126826639410850006840642165272
150 114658818220811038865491474584776029429227625207847958363989140942047404048
151 351364442160157395954241286452597476460477561253049098591918853353153067176
152 1076733330503755819803458835174687106700840309626963488186703705846079656736
153 3299578801685511234394398028475047994892933302353106038102205966907045463840
154 10111343226868203549169392325975768111558452721367936065814347055336676471432
155 30985549367485026775339239332000743187616892845113535782614286562625028911208
156 94953187530379759304749991316330399851860542475674258215602574861552133203640
157 290977826962158123505954819634310627089120352267723408977102641292638983142320
158 891682501511921706109794006864293769387900499966882494053332377024576811275368
159 2732502650815250206450272915986487931774483156048897206131550799641962843332928
160 8373575486848938566614991776806561175191006508117915579428647703082062694127456
161 25660273893252361511426423279589782535225805944378181310271284877958416565400392
162 78634229465161243117566646856415637518146328149134571992974721896092755573498056
163 240969448311524350752740178310760893904692170323521575434031078866925317660027864
164 738435098995744170969566482728844501548795945162707188702150695121440267666416592
165 2262886018330051518603574199449825502495095295252971213299311890219084929200081832
166 6934466060616040895173713274133653405692563136552735920946247139814651852858609248
167 21250217269592094177764724953561450922211930853233270389444269176250601695725516832
168 65119899651618391067410578797813196858862404967802657128421063905357597742077254152
169 199555669329786997029172641793315555797826553223755015386032926102675859769288964392
170 611525284509089437611400839533756187873212913883804228546003578711072047917478006136
171 1873979200139429810853847269091462719519034638194136977990622199232484804275289046640
172 5742686576523753433551424948087315402556138674720717364652676597601592951549446047848
173 17598087061869421736285909402169847907543559417769343461142413371707573825118658333824
174 53928185721151372148448306359785203042399426104287784627049095156549616338690623667552
175 165259394668891655999715187720891605890216921285624562758556251984396652240952019718344
176 506426596057669310626690935281772672052157037329120613981993236295401924098214420057480
177 1551911149792170618773430367966907510435857991147155775160379843358331453882617162035096
178 4755730120807078138533291167378435148639017136407504021810895513115139650712855702098320
179 14573623615617771161800564310461652883306322120619559286755167809560530298106773094366376
180 44659915490252410611773741682699171285576282930211739192780920731609699656266524468991392
181 136857387304766115721110418712847523734053232790336598935122823102088021095620018737287968
182 419390503861898350553553433119504204330817252492226593378563515301306749331325938645602696
183 1285194743180747455491989687079288518020712932164457926182081374645444575561312575538321896
184 3938395153656903674534420704509161267739669679908154085388585289555373092644888226149226040
185 12068954116603286758039912260104396580194764525387128235859637052729347295344089618024760112
186 36984519781725456260738426174238652704653495537000510674373230164707030426774731550458438248
187 113336639635002080483512320439374193453561752369231434174919637770638487291484157484756224960
188 347312712441958104805982789744910506261677490116621626457018655811610017147476636405531614560
189 1064317070033696043967795138555394319687701499869010742180909712600147971323156312864527402568
190 3261529984320446753287204197464231550711328192937971935097941285240446561499500288782473314888
191 9994745116964581121899957818541507975099214682268658014640418216652944406585914802375169344856
192 30628242092920957685590978141882291599054885339765500367408975640695771746906072847934536636752
193 93858242779028891170277929250595571000361501626315420390349426225853884747921061950968026020776
194 287622440453519218405723755920430828569790028347177080609443698286681459635943413840950415186144
195 881400139220613523112982309565886546171013923444835103318949231282500539870375858394693107947552
196 2700993024720757724717602774339067088590115595154213007365960847228443182433957403391363625085192
197 8277016300497958081801220387654817194185989164170400707889099933210127881292155967600472687956648
198 25364374588043117953219819343255106271897696658540513855403814247863287515766276246343347546415352
199 77727465415751624168744744443523076525603747238717131110104374694352497985953169455337547299240432
200 238190729244508289969864880890708531351175916354130614950416360114742350961842982900998105265689192