1 40
2 108
3 272
4 744
5 1888
6 5232
7 13376
8 37536
9 96640
10 274368
11 710912
12 2039424
13 5314048
14 15382272
15 40272896
16 117459456
17 308746240
18 906083328
19 2389348352
20 7047112704
21 18631057408
22 55167578112
23 146146082816
24 434084683776
25 1151754403840
26 3429141823488
27 9109549678592
28 27171920707584
29 72249484115968
30 215808082378752
31 574234393051136
32 1717060959338496
33 4571306265149440
34 13680065476558848
35 36435036845637632
36 109101990623576064
37 290667815111753728
38 870784725855240192
39 2320467642973945856
40 6954090612041711616
41 18534491876271063040
42 55559601727532433408
43 148100439405045481472
44 444038074807451910144
45 1183750541609625714688
46 3549672164382769938432
47 9463686491092576894976
48 28381582710601087451136
49 75671584878034042224640
50 226957894058042267271168
51 605145236720032900186112
52 1815094546703739544141824
53 4839797239934826575822848
54 14517344739066324788969472
55 38710189996525992852586496
56 116118288105149048926765056
57 309632392434492224296714240
58 928823485996903095104176128
59 2476764374249643483229847552
60 7429850974909488982973743104
61 19812346402639381998975582208
62 59434386320881497196631949312
63 158488159672968460790625468416
64 475448561696685489570107621376
65 1267841608094868115117928611840
66 3803429320351284988543173132288
67 10142350849025667493700978081792
68 30426479523477086340239258025984
69 81136514697805675386153119776768
70 243406105951817529313277302013952
71 649078365016047415708496728948736
72 1947214466198545266054397842948096
73 5192544404729991401383604455997440
74 15577509441092392317724259304603648
75 41539860145449603665362619394424832
76 124618837797763319677528533802942464
77 332315910609254864048663657634070528
78 996943275996251644234635026620219392
79 2658509461547987120743885475944595456
80 7975501649654883674763520750141833216
81 21267968752427586216078541096788951040
82 63803745847348292523426809224215134208
83 170143108379682825229393072509704732672
84 510428362679441678939326333132203884544
85 1361141017199035414839733042489996607488
86 4083417276839465464026081821088527941632
87 10889105038561720196745395114394125336576
88 32667280467139315907277481504893604724736
89 87112701714310382842128345561997917552640
90 261337897251656080428632813656261124947968
91 696900782149382790346017872377052829581312
92 2090701099100497962451540278952762722484224
93 5575201267804460688422089626302839571611648
94 16725596319327479613747188849838144117276672
95 44601580206092075701300396894141218182660096
96 133804695713760812394786710508001406962630656
97 356812462030674946773945254455440755119882240
98 1070437116664932352067148882319788779847548928
99 2854498618537029621172814511457392098910666752
100 8563494239048533933990322248092975383659413504
101 22835982482046017251270030946542333138994987008
102 68507937746762722176641365121951793938549440512
103 182687821058866819701485336701637843198217814016
104 548063404980348481641443643798862296724040318976
105 1461502335685926647759833228388897814103290019840
106 4384506657880268078501425487330386045086191321088
107 11692017288777365722966369035765952923931605204992
108 35076049771267025980230661920280014388452743184384
109 93536129929958641029057171538056245858084551917568
110 280608377219485495955160843492061671274201221169152
111 748288989158107419704414687816021701664466677006336
112 2244866892051979696321180036715422707193085423517696
113 5986311611575489106467061395597604022114474986045440
114 17958934382192411942648800026396957679541537313128448
115 47890491082467691344726954523197414629708249308332032
116 143671470532198741773666558607217117568313422054948864
117 383123917798924201715758416336078811754420690986467328
118 1149371737105546611584189419233985677338394117739118592
119 3064991277226489639473724011591627462335893707010605056
120 9194973733932112957042657056129377839458473389710114816
121 24519929826822493270275732178151001508490318730798039040
122 73559788893983344042556106662579977240175709804463915008
123 196159436268643403089121497937715902926741564294663503872
124 588478305287025394657737954581909545068453214556409298944
125 1569275476073527966274465826576774568566846601046983180288
126 4707826407107155011165638244342894723429910933175462264832
127 12554203724134508179564689671064480619452257328513916338176
128 37662611045722951212747513600868867964732998765748825358336
129 100433629286353772132731295719217549381122965748939636080640
130 301300887098977876442514554683705204781626257928061366304768
131 803469031250496417239133035857950621602013168716486920896512
132 2410407089190988611983323112730167204635583670236915511066624
133 6427752231761968778976760307488866332134282006081714360680448
134 19283256667922902498525824953404491035380111002769871572303872
135 51422017744643734878196258583662498812983315986752628846493696
136 154266053069753181604162039936614848672813537867406257481056256
137 411376141300437786903863125411809399439320887522614514538250240
138 1234128422916245222529028961349192311721144202010733769264201728
139 3291009126463229742500663343749531649127293257952477018903805952
140 9873027373479280398406627541931179627800969010514772410608123904
141 26328072988064202623623856792726591914694703010249181566817271808
142 78984218928730154896299395442275283826598644450691592823832051712
143 210624583762663809090702154598194767647615765761769645028059119616
144 631873751075216709424673414179157351437934509804973223824458776576
145 1684996669250211601335885038323850335161274976172814315185598627840
146 5054990006473986496923056817278989296454348203636428677998484389888
147 13479973348895099582348687115820555845172292909854457451251543048192
148 40439920039025408904538471561306297281340018380271286748404760182784
149 107839786760521237288759137781942965744670901881667317188612868538368
150 323519360235604372811231874628896675708951543549249437933739391844352
151 862718293900332542089890947387814839857122566670328482980506093223936
152 2588154881425241591939399609861851190421000727436470367148922997047296
153 6901746350099636199398034649896145402255512643064567536673667615293440
154 20705239048644372392212464555878876231864336093746612119265431150133248
155 55213970794178944771257719623930923318435293802728178330367054139359232
156 165641912372609617077883322508935410105892670395501992046567732243595264
157 441711766313722689226502411540017947149829506371095254864802712416944128
158 1325135298881604764264168216442909682353009253037190506927207556203937792
159 3533694130271528300150663219611566940812718986664381008249619375147974656
160 10601082390457205079959955549771835867859281363536571478745654639162556416
161 28269553040742707119237169320641075708186249507488761881984141056058327040
162 84808659120083842434759303307546037397085494943726856369933202250486775808
163 226156424317364541262088535947619846755596981744952377951796244777713795072
164 678469272939227950248552379916596401901951423762420558199273408827012153344
165 1809251394487453635945855375875906220585417768069872720989908656197193433088
166 5427754183385166866611286760070139831567216175374998709033034015554804908032
167 14474011155590852922661725536776934443927193629220503952172501437430445899776
168 43422033466309394520627500404985330350647358114653795132897352594070685351936
169 115792089242874166391863099472833583626880657941733164722899404626560957808640
170 347376267725843513691443241186427912993836637187153193826977303570358959341568
171 926336713931877389198320566854377317467823916981680116416311595775192006131712
172 2779010141778958254690085357170694925082639731116762547198609325469632533889024
173 7410693711388323461967059161265270430459263256540329723129190918777762111029248
174 22232081134064926908471919423441189127452797650651322357085619985197625426051072
175 59285549690706413786019441048703674787974137576443970535825716265679453260087296
176 177856649071518980493482774783983291380372460015513910733665432170224394338041856
177 474284397523250266829853334941118466369593289756279760791358863618179764311818240
178 1422853192566149235302106714650589001207480152985931277131206291093655500282134528
179 3794275180171595873889013518837882139351547452918606065359389709901902943881265152
180 11382825540493178230542320815477048030646844061058370164620947331140406075723874304
181 30354201441286329426613229186556663565181186432559056397046230484954012527370436608
182 91062604323729331933091369113450400371096769511492481002395360663470221046591782912
183 242833611529772010025912559707574947223662332315733698421396520714064834076885385216
184 728500834588538091997247768445407299724306258230092966131729577393843603017538994176
185 1942668892235064327885340834951329410002575703657437070841332226719115075762614435840
186 5828006676700525355173083040790082978327642678669662437729236771667239832009140338688
187 15541351137861844109150968823355014273300267900048901467551618179792499024986103611392
188 46624053413557526556555269685681611309820297106330811753886295088436864703286093021184
189 124330809102782729789617203449306388146080116825127641145338707634577462713199957639168
190 372992427308180154743465789641618575377757310912487567543404766198088593909566566039552
191 994646472821589699815394344769248748926708776349439705592264234254044524785466433601536
192 2983939418463760891693868110069942712417228091670946981421124562528270808976199459536896
193 7957171782568684767513895061202775853962077261286029103315441313096905136762932103741440
194 23871515347700005056027795638181506355708842359593854497812315097887538818007597263618048
195 63657374260525281154055602307914922006987060393231301577987495139162534724978660639506432
196 190972122781539547983083469651183838783896844634108507861158432369068544621248787632881664
197 509258994084057067316111469373075667107639136963508825132683748919624039585080507973500928
198 1527776982251953429073834384483861437900531391617014094161226928468357761433118358206676992
199 4074071952671585447030891660443143083171569018614021076114172718194934887392151400932704256
200 12222215858013449703845674839517235868980390940200988940921572244841718518243715208515158016
201 32592575621367457027259132716296371143235287686347871459229598106587134523406255230329815040
202 97777726864094531258295397298015953146499966365197168653163118861302886706622331725291716608
203 260740604970908296924145058326878328013058714715397188775734083018863008732864305979847606272
204 782221814912677851831543169875396022339940763983112891980048196305837925017014314145356447744
205 2085924839767078219629592446194070777307528197070862812817256453147899665136600032662035365888
206 6257774519300952425243425307950778561727172310234116392368845042939192388320328475220987871232
207 16687398718135496822455331447026831137678576452653014318206354359165170892734913770235810021376
208 50062196154404797065493882157291890791863255672088210678121517178468473035667911574116720705536
209 133499189745077200972154202841060238616738716877740785439660651277213208571731991215523642736640
210 400497569235221442505229935420449100123181308517997362659996678437477387859974995227026672058368