1 0
2 6
3 55
4 244
5 894
6 2948
7 9188
8 27580
9 80579
10 230740
11 650623
12 1812430
13 4999598
14 13680344
15 37180126
16 100464520
17 270114217
18 723090732
19 1928306149
20 5124900050
21 13579351352
22 35883161448
23 94587730636
24 248776803156
25 652982317119
26 1710740246100
27 4474282603279
28 11683617922638
29 30464725663638
30 79328457498272
31 206306821393498
32 535905093730392
33 1390545400328785
34 3604421499414836
35 9333970742306085
36 24149196275883754
37 62426224649947620
38 161242844523566456
39 416161560500993564
40 1073320007828309460
41 2766294970385562855
42 7124998399201731564
43 18340112315279537147
44 47180556479922853710
45 121305356786884469790
46 311719472477262272520
47 800617995158504922618
48 2055294063510394667680
49 5273742392609099906701
50 13525979462886449863636
51 34676193727862362098165
52 88861683327492536356650
53 227627724521846930682508
54 582867660242557195086496
55 1491953334852079467756472
56 3817569396029953934721732
57 9764964752209820837200527
58 24969610804139875565755252
59 63828590403193840306799931
60 163111992515082833226861446
61 416704527567359680889000234
62 1064257041839289799163097848
63 2717345872585174622196163466
64 6936290468481116460541436768
65 17700979086040081222236917365
66 45160474924535980610099493452
67 115189865386361948008244522369
68 293743192494689867972475410378
69 748897164841482362861621074580
70 1908887476458316981128837167368
71 4864576526673368624303518466520
72 12394214319189901846346478835372
73 31572195404409015927049130360235
74 80409033409386135256319392865908
75 204748881978818021114253223101131
76 521263285820366271237343369351046
77 1326825496521760873828303569689490
78 3376709021736029504772689969983616
79 8592086306185226874942889931792966
80 21859021294958957205610842543436656
81 55602169664829431077317675096242717
82 141411096807972215299869797145047124
83 359590067122846324648263221676551617
84 914252130360261579449893686785355042
85 2324127596311779353569132441191163136
86 5907329330517746154442644038770900952
87 15012779668921879389496032762037286568
88 38147947910419485554239765058671423660
89 96922090919545219898683906986407095763
90 246216541079431010221191037196677065932
91 625397042888304645496285395071586315767
92 1588326613150087052804318247091526395590
93 4033391683028026109755929292572176489498
94 10241150429321054478664229602830487021288
95 26000157633302752006798730964102478610918
96 66001407397226212714110425255377505267704
97 167525702693605473862422004776783529343257
98 425169164876626137530875264566221132432052
99 1078934607309926684674261727568018191585553
100 2737678844134915101998378550113115792924642
101 6945840740749414631498309119914754489601576
102 17620693282245241078533103337555264539442368
103 44696949895644742663975401522172045821414276
104 113367967800037340365426138551739297305715420
105 287515484325206833721507469968707024079295611
106 729107090924590113935291262624118487075066964
107 1848763636881817509647196901669734711920116279
108 4687402006458968620495458143733751338167796798
109 11883503306067128667935705892265188197905836262
110 30124439505543162571775728091914681852770240664
111 76358317220644494914715984604617000822670086902
112 193534007266623782714490714145204976625977826872
113 490481300021476148691311433198734192181422696065
114 1242946640664079689195349699437251138033973053420
115 3149546355743127656993915776045705338003665914077
116 7980123655627685698029883171369470548393663816898
117 20217987552281596997418844684348493289576954412080
118 51219282713258122296306027525803033637992422370856
119 129746868363953337777616164915973472807901431769508
120 328646224834900328326827908754164541489313728200452
121 832394718592885600978345344979443499044910915914839
122 2108139804110120671422473877164663520958188200547604
123 5338748120015251444428660808763529930845368223799367
124 13519165349321158233247619410492457620783990488449214
125 34231918177316202242042706061026603977191233538616782
126 86673027885321895507926571379077830269659050786405344
127 219436333874691226521015775822484139835038599544337138
128 555527284623560969046526118868081260739820938350666120
129 1406290269872908745959036719136118097239241378346605865
130 3559735253079976182668124102665373346792511824982922228
131 9010190938573260657201884796789840461301413327606208029
132 22804694784656709837937581527963134073370131427485077850
133 57715027496690460364438484956068276807334162266443288668
134 146058996372509109401780949518616947340783320997070715320
135 369609274341253363230401022294852132024111709799648920564
136 935261211075935092230546148434992125260872984263588732036
137 2366458342485969236387776687355406446739746535627621291007
138 5987438129727576421519317582969377082323960927105071986732
139 15148156916839963964242087681965047956192719835395391816115
140 38322644775773638567936173908798577428481928638050568434238
141 96945667793698109481314896255464042634435906985347620347478
142 245233004991990619188499853270384128566764075073205973793608
143 620307928555330183108771782389891541243391952669137906283666
144 1568967528877170068557260455290936049677858912705788513989712
145 3968250644252290872352084027036085873224928624803147627913957
146 10036055418256421803774905222531312419657276333468911122121236
147 25380847197721985583594418674326126356580470052023328910896109
148 64184265160186362876055548686694239409997538924287189245817498
149 162304555036442667166834075355436570650550928556166268386209284
150 410405143194503523355229238757188249504973440146165055560497760
151 1037707850084375619071083115373411138278373304047444275320521744
152 2623722470940271288977689495912826504492949199739492240655253492
153 6633480119726534656584448852620021404564363620894174671797694375
154 16770498311379071258790967751201890006025470612119632296967297972
155 42396670289933577225694633107315883951606122980635732152837729523
156 107176365001295393153191329479024743908442158774313885792995185910
157 270924342221434821437659447495717286696498380542879213034437451490
158 684824039501072026790679551191210392080920030788813105844138958776
159 1730980446122135876797414042082948472766004946166117701037542016290
160 4375097623565202921937920193610594494290489862908354674896825490448
161 11057729888685009468850904191631625378486955050797932315718909583821
162 27946476922775426015653068413799884769850639921939026128288658606604
163 70627076399359123526079642447180983445839977180254200249623610133497
164 178483747017407801578798169353400188316667136173650390899767789776826
165 451034340365884267091181961132235466579952564604755883783819329762828
166 1139735913865527831506743063683689523324497116670839375411264553540296
167 2879935399705947639409523804776278099367347581408392741894644676922928
168 7276882152298053295270454821090959093651120560853209004072355243245660
169 18386209780831963539339780441947342378367235912740054985810046594775107
170 46454045571030194055215751340908533870810817630256785458841238807107124
171 117365247217596908857820041178547030008166279485729226153887168440242051
172 296510666296872685075582107591509481110481448562586482173039026360727030
173 749076422962453570217532219576424972080115755371812730365853971117740618
174 1892331044571508449726370942733760404460754252195467712478182653759104192
175 4780281271557089382417630094986823541031763995596304526989688869837052510
176 12075227109292185284534779566293777410189570285762920031707064748309319328
177 30501616004282044312538783411748325186216504724588907087958089924979029877
178 77043541691744292853560667144169867493924212749546626325173347595458639892
179 194596774429364359051729920788554275323289362559927125704655452283123612217
180 491497373451116578659316431201865207301078180747554083273280623913912274834
181 1241346677212165209863069072529961205723538287964454491787593112570211330040
182 3135100330339955514934367267411776608009517650964600441122699583311304550168
183 7917652267938707562700074925441391540159852095084397396222370071121373364736
184 19995311518368997277739732719218165240151030317627372918173844905000272465244
185 50494821332862617230772490730353639701770192445999266039877441239474261937003
186 127512441806922935197702626134395231321965330648863125909040032432163689785868
187 321992297085289636660022582952323076531393120692937646769606002877105532422959
188 813065882264047437424258421591135077233152819864165372549238062484377539313078
189 2053021341721300366169505033848114209313876307905436204007043719232303032321746
190 5183806655034433092689894050359003307163334744688102656252320649020464385833256
191 13088559805023982173502981371861950176850970082596511604368515577687457549275646
192 33046296400093745010889981947172474623195295843677809973973019985461803797713832
193 83433741297351902147980325822008295562314974287049566947523127449979076596193265
194 210643838839965140654704881888946110073082008972027930086612678353901075624050164
195 531794748673892135195035922419682899889070164450314447415048228811662195892434569
196 1342541411471261965773270484663058173566516599248947331829032865153536821423737682
197 3389220455745258729463874873107013287936377906619246904137130558671563001815756320
198 8555798485410898383073543022480862767736571489126932438197194557545175603841582976
199 21597823662575979427936072563759411426337843170185583488196904553542754815834456412
200 54519048152142961572300343596497374620159902173239134956001064071316732317988511244
201 137618075789304947905044201110803478411008484584313486951200977235437477845727391763
202 347369553589002913219102335368387398940062763059374607832488238307612921494889272724
203 876793218558845094740918030006726685787871813985425618287504618528495595725880074607
204 2213053349613681012659827825024281151204961341848253815795883008324369562898240258478
205 5585678827106597893241118101491969572978775729149199223573899541545332242365234073374
206 14097740666426641567301477120587224104773057196092228004491441806546036464918523960408
207 35580549981668669593607549879634424155862949677373662215728392494666447302111645505038
208 89797755259217345282895061732351104898754423612820160550639707455183209291721203867880
209 226625141271939430256208777281985997360942373383263838001777185156510845875736217984089
210 571926970889348008595225832380823998061316067809498784320837052582664904401941735810220