1 16
2 50
3 144
4 398
5 1076
6 2866
7 7560
8 19798
9 51580
10 133850
11 346320
12 894014
13 2303876
14 5929090
15 15242904
16 39155878
17 100520716
18 257930666
19 661586400
20 1696454798
21 4349091860
22 11147493970
23 28569027240
24 73209334774
25 187586107036
26 480624772730
27 1231371854064
28 3154676251358
29 8081774280356
30 20703700511266
31 53037240083640
32 135864927030598
33 348039657168940
34 891550904898890
35 2283812612789760
36 5850222390815534
37 14985885158834996
38 38387599355817970
39 98332789258599624
40 251886485216754838
41 645224239320919996
42 1652783374327472666
43 4233706719890219280
44 10844892993758243198
45 27779825426435386820
46 71159608507700892610
47 182279332425907505880
48 466918610881641208294
49 1196037629435131495756
50 3063715450661416856810
51 7847872723801383895584
52 20102748037245933434318
53 51494265954049233239636
54 131905312146228495422866
55 337882484048816485273320
56 865503948806512580748598
57 2217034317347342749409500
58 5679050977264521527539130
59 14547189976036149435447600
60 37263397343858749366145054
61 95452164165532374749017316
62 244505767376025427495761250
63 626314451708271037056157944
64 1604337576552604968167857798
65 4109595494066153558649799276
66 10526946021637502315835849866
67 26965328440623974319464285760
68 69073113412617699120866162798
69 176934428946001027474840260980
70 453226886138246686110538822450
71 1160964609005800520314367686920
72 2973872167725886713365458617814
73 7617730632083287691840800647676
74 19513219359655232339738377683290
75 49984142001325178695973065402704
76 128037019666619699232669546393278
77 327973588125267596372047748518916
78 840121667698440758013697815121666
79 2152016022012899872923832571256600
80 5512502696433440363822511355861798
81 14120566791738594773205616689125260
82 36170577591979466063871212209046570
83 92652844787948064827444779158495840
84 237335155213894368424431828380578574
85 607946534481743506417215345786354836
86 1557287155569434737480951460852254930
87 3989073293960636277881830447084845864
88 10218221917166830257269671496668208758
89 26174515094866285427725063697356278556
90 67047402767247426574659890508726486266
91 171745463154140208521272426947546345840
92 439935074237985195291336552281241781598
93 1126916926884256590319275386669006146340
94 2886657223895618493370319848989131235490
95 7394324931551487098418817902055471746360
96 18940953827371645559442890310792628539334
97 48518253554052962928203747944575779226796
98 124282068864490283116146481238868820788170
99 318355083082603610729303817119416992503424
100 815483358544367694994574430279382385272238
101 2088903690882388041513159075166030574518196
102 5350837125075070628694195549101520554071666
103 13706451888635046409152309355401563729073480
104 35109800388996176152740046563079487699218198
105 89935607943658056246971194007229426123228220
106 230374809499886149773175200304634743935533210
107 590117241275005152591547616423727182459310480
108 1511616479275523307345223697822615626263172094
109 3872085444377491029033364723878223292223871556
110 9918551361483478481058160635890083669523475010
111 25406893139001231042479421772845772582912791384
112 65081098584950721857287668799291698749994351718
113 166708671140986799808356564856445972059620837836
114 427033065480851994799809657985155133015548885866
115 1093867750044923809157840753274023753165933519520
116 2802000011968581018606289056940813749051931627598
117 7177471012148774715736071413489247689363270834900
118 18385471060024095711158066328157180540866207603730
119 47095355108621188416096029355923527008909711460200
120 120637239348721558944715649416170960593555382908854
121 309018659783214287977074476335102491471555910817116
122 791567617178116474491886492990261179530500806587450
123 2027642256311005527872083236311620836786171178125744
124 5193912725023535228783426884234564937647067861015198
125 13304481750267684946159355181404847050269539486597476
126 34080132650362081073068253422190704331813384756816866
127 87298059651433331281256055555505287594802690355523960
128 223618590252882676420629832059658495045878524687425798
129 572810828858618043239855579912460425672733876718790380
130 1467285189870152832310777959412655966351537156687031050
131 3758528505304633172047006381585620790033051025999267520
132 9627669264785260834843730424282490897420356377621541614
133 24661783286003826190138980360717466541514873931366911476
134 63172460345144934863728350878032415099120926341349677490
135 161819593489160370292713169961272251201029675865810522504
136 414509434869740371084484368754141851469211888829195630678
137 1061787808826382374929052639160710736016727607488410517116
138 2719825548305344904614421295300237901380369193197138632666
139 6966976783610876495025494214189000364420867683934671886800
140 17846278976832260294872904119881791007889520578291008788798
141 45714186111275774637754330425621470541467343557165261078660
142 117099302018604832542804845803115990724814130356600425719170
143 299956046463707964544939965301536585194260913557803729004440
144 768353254538127361618394944105869972700672252929289949822374
145 1968177440392959353602625996495755162692025543050673901722636
146 5041590458545469067685148155286712751923333826548171772777130
147 12914300220117307017313536906004688799548674542311543523197664
148 33080662054299184358489899056621450600956486935625582901366158
149 84737862934768414568615585739580027386580139279114461568276756
150 217060511151965156284318260083945472965263995370102202321981266
151 556011962891038823122266759278024868861300369183530866891568040
152 1424254007498899465386512112085325333421787984057881312772452598
153 3648301859063054792129523774140461954265852727579888053524643740
154 9345317889058652722183461472367837578750731197387179850986292090
155 23938525325310872027717335068701833977409595174858265157828542960
156 61319796881545483190482737957717481455603426098710050747261063134
157 157073898182788971849415192231613411691623619066749243749549938596
158 402353085708970905707472372060660526166800947998801711480543598370
159 1030648678440126795297385596983468550238822673340223215962642167224
160 2640061021276010422511779997218819409517080963484279120852614189638
161 6762655735036517612470332209138111119694480653142870102638778116396
162 17322899820140559320055471845984223776207022499675382821920425390666
163 44373522760286629805012839978478338291873381097437655704217918887680
164 113665122040848867155386805954298573470478343066520771935384382513198
165 291159213081995386515742323051978606785525611397034564639225582189620
166 745819701245390855417897861236706260962546471544643992154702160493810
167 1910456553573372402042083782179687408694863892895834930259482585755080
168 4893735358554935824836108484596645893725479730600516257974047420735894
169 12535561572848425435249310128255662410865795205236066697203490149767356
170 32110503007068168739083477096522779750489433933742553165482704604733210
171 82252749298461870489060183669306496923396054366895662827062714747847184
172 210694761326734545463353024174919750984240669326283561234525632254869118
173 539705758520582027455511623091190008795598645242701584033840689422436036
174 1382484803827520209380759448268957552968108839445506571954071614794268866
175 3541307837909848319346477397589894668621598454211654394053691165188725720
176 9071247053219929157156858104578079041436223879584363653798491209775226598
177 23236478404859322435117453522762366037806997831612347173870283041348980300
178 59521466617739039064894257596724098847320653620312533676778302222087588330
179 152467380237176328807662814999072396286086165487487386147687543070758912800
180 390553246708132485071837332008566458250443821050188448405656969325660072654
181 1000422767656837800311683565250051376544938565163039848098119576341797336916
182 2562635754489367740617422839774707875847014013689597351924172323110640853650
183 6564326825116718941900936993755694714627368602993364164723500367410236653544
184 16814869843074189904444188138816088883216625315054968413233889137717612972598
185 43072177143541065672195055685761993072128501041634854753755289563088185395676
186 110331656515837825290266047384872599265799804931067587769945644025417888903866
187 282620365090002087979634748415613072875923414356032725511476398100689133722160
188 723946991153353389141875894530488472582341844597154514044278165848197695808798
189 1854428451513361741062768801343710769372473923054988290996222141542628243639780
190 4750216416126775297634980205767204670274718143511012096985411571518767052759650
191 12167930222180222261895471063745127768910367519865776760594453670855976079088120
192 31168795886687323452454223192020106492300747462179448147784407023264436393665414
193 79840516775408212500073770057412937652525232278181801188658835839355124917095276
194 204515700322157506309965988046318003790894251599978085776789692197746438905911690
195 523877767423790356310411718717619034739327239658862274525411492085834075402602304
196 1341940568712420381550576971786189610579568363951088585620543173938154104682868078
197 3437451638407581806792826448423262870890205558371165619698134968404158953606515316
198 8805213913257263332996339539101215555915135485744775834132199316402112466964463666
199 22555020466887590560170055739860655524889270662367950056828522494509422470643477000
200 57775876119916643892160234710398294719376438491624076881164886369099220717007235798
201 147995957987467006132850099298106470760586772913649924084094109565099607356592952060
202 379099462467133581701510321396230757521399030425254325559983921477421883738645511770
203 971083294417001606232949285101718856330359129170070209798820892609671100193064553040
204 2487481144285535933039067703712766317949181265051519887843677644263060209203741066174
205 6371814321953542357971019110171890606337069810092665478648803346189147758088188210436
206 16321738899095686090127598457127453604266698927020474533243198186216194891127530339330
207 41808996186909855522012291962024011481880786280834595454277780096922398515929038909464
208 107095951783292599882523919918951816803479198215803411600129309893686403265336671723558
209 274331936530932021970575556023883844540065575792915629442997904385174447698847850274956
210 702715743664102421500676172213363075372108833563676947895030092167516961499784582996266