1 3
2 6
3 16
4 40
5 100
6 252
7 632
8 1588
9 3988
10 10016
11 25156
12 63180
13 158680
14 398532
15 1000932
16 2513888
17 6313748
18 15857276
19 39826296
20 100025620
21 251219060
22 630948512
23 1584656932
24 3979940588
25 9995808408
26 25104944036
27 63052250436
28 158358699360
29 397725338740
30 998905937692
31 2508799352632
32 6300967843188
33 15825177776468
34 39745680011296
35 99823149027076
36 250710544613900
37 629671351717720
38 1581449283613572
39 3971884427994532
40 9975574982270688
41 25054126833481428
42 62924620636282556
43 158038151101268216
44 396920266677078740
45 996883961253448500
46 2503721063487221152
47 6288213480601724132
48 15793144593570284588
49 39665227162349899288
50 99621087904264201316
51 250203058578454468356
52 628396776615946870880
53 1578248128159838678580
54 3963844575164588227932
55 9955382512875998005432
56 25003412494689440046388
57 62797249183646610518548
58 157718251693466926668576
59 396116824233785638316996
60 994866077681479639359820
61 2498653053769770407647960
62 6275484935281780602361412
63 15761176251954051104024932
64 39584937165338933726405088
65 99419435791764648243202708
66 249696599791689551630467836
67 627124781497661363812886136
68 1575053452456259315190695060
69 3955820996532622509890289140
70 9935230916896723183088146592
71 24952800811407109343140404132
72 62670135555162523912185422188
73 157398999823177298307782927768
74 395315008111479088730620002596
75 992852278691336031478339630276
76 2493595302672127894285765493600
77 6262782154969094166182024389620
78 15729272620368149911996000130972
79 39504809690619688199113604287032
80 99218191861662326267465653459188
81 249191166174257690688798466582228
82 625855361140484045889422635533856
83 1571865243386581770490749342198916
84 3947813659156549289536614181964940
85 9915120111597262692787707479629400
86 24902291575840074102379048709922052
87 62543279228944960759815399512740132
88 157080394179659708452527960601765088
89 394514815018174738936732256559829588
90 990842556015043785813946937390605116
91 2488547789428887419529199628273624056
92 6250105087510368254844504953565098580
93 15697433567827118085059997713167180980
94 39424844409215997688651911830409724832
95 99017355287718088453520914877041464932
96 248686755651020317689596645794605001388
97 624588510332606578427463214086548845848
98 1568683487861103708403294981224446779876
99 3939822530160964079064877915073303320196
100 9895050014409488361129689286919741351520
101 24851884580614588015130912994588544871860
102 62416679684164981256649736685494375566812
103 156762433454827722024301854243099492885432
104 393716241668551841824512890288759709329588
105 988836901401364970410717926389046939119508
106 2483510493316675939932860305741525052879136
107 6237453680857874534814039865486185288896836
108 15665658963610632295434056635488854325773260
109 39345040992817607779741896843430460298222040
110 98816925245365253735672146480869393853335492
111 248183366151039341665765950282138483399548132
112 623324223872770318432266183411607585555998688
113 1565508172816618850900908327219761823461314068
114 3931847576737008489529238778018861546928406396
115 9875020542932405679096496126501362188424345976
116 24801579618776668849486029114997470476132193300
117 62290336401047902865833995050539280135262044020
118 156445116343242720772485074648534415940507315872
119 392919284783939767068959118030147197298557834532
120 986835306615763735118082332076829005390603870188
121 2478483393654068477869929835464339429167292005528
122 6224827883069239217362095067755120839936219285156
123 15633948677262972121208049238301797138219303042116
124 39265399113778826729034194112495838516362544908640
125 98616900911706221527382531962911471610892892605300
126 247680995607568645956901212777002581436419133415452
127 622062496570244963997117196890728673301822901048632
128 1562339285216363344922585899147559360832866086505588
129 3923888766142235528827739915373750543611173056482388
130 9855031614931815491589732006597885972713417118096416
131 24751376483791248767918123551014256325212668460554756
132 62164248860871166300342799401555415330575265927808780
133 156128441542108543587276634067793956251640105545665880
134 392123941092304540024141279374488714893791240250201732
135 984837763440372503386656780380981414309862088742816932
136 2473466469801503210633633886640035471494516020584753888
137 6212227642307229800841886786531957144211684767313608148
138 15602302578592484439516102007214026387314957006553503676
139 39185918445117180263309030140089968762939043349663835896
140 98417281465509093183541109734795962213307283903951563220
141 247179641958045602852500404169493921276754327966050078260
142 620803323244807242929741793654061745442554266377232439712
143 1559176812049962237854325225632135433699431818083285800932
144 3915946065700475172348551414933308512580603273147083276588
145 9835083148339976371771010679137838304564007260151405558808
146 24701274969541326364525315375202034709704680715759226990436
147 62038416545962205824535450242482166648557909042507610220036
148 155812407751266137661653417726363947386799965710088102308960
149 391330207328235407864310399204214516751883054269129386949940
150 982844263673958232498341552868270692209398769484408914316892
151 2468459701161196731414579585933642137238647863711973279784632
152 6199652906839542244638225042946883247370610280703458796635188
153 15570720537671048903878646906484351043505351410808196464622868
154 39106598660512069100622481207192285060094477980342519414097696
155 98218066087204300301534872012539104685351752774174026401236676
156 246679303144082605411159609447084661952645889536817977572775500
157 619546698726719644517009187899086546128890103820025095604680920
158 1556020740333376061353557760265418741357531277978827081125480772
159 3908019442801700205726904542856847703649493368512538323085074532
160 9815175061255267678821596199451277019979867410089069757670878688
161 24651274870327120418709425348552657613643410071584338889177063828
162 61912838939696323866628023032620184080881999038876624808359848956
163 155497013673188220480399491477180710961771964073807780991232797816
164 390538080232931432917702411272146578431704781333606333194666472340
165 980854799131888742092156931768929079478784671632782925785084563700
166 2463463067177059481806063148539730236697442943781217487351549576352
167 6187103625038588573917938766390810631997206521346778931096136212132
168 15539202424833544503520442075547859501047104695955997244720954068588
169 39027439434303429188886384671799751870433610147558769012712461857688
170 98019253958881239847283588431224951637569337278120318609067596487716
171 246179977111458616420983626597719926250964377112708620136646890197956
172 618292617856709194340607161234994284904539609242187113989274603376480
173 1552871057108847523298125217890603966932571415136553611617350466945780
174 3900108864901892339161913954791026674148118997088532193858468057471132
175 9795307271941853297737503930932827144754912460982567256689068665061432
176 24601375980865225361819496231087115101064412282521271061499173771366388
177 61787515526494569933355835933467649883625387659646037219283315881492948
178 155182258012973952614289332488594649476328449429174984917158974525714976
179 389747556554188113137995832751171829329333436973155638698007269712926596
180 978869361646099110847575502083891077525569560579972667888050825053057420
181 2458476547334611355490141665314595864466226770357789553816390583243267160
182 6174579745381284914308859837068612755701602326044018834876557597828292612
183 15507748110677317202474435837180182504151421758277332832101830997664208932
184 38948440441490394656381298679015212500188682277124968444364284957635621088
185 97820844264284916092422325864692985524046152204045004610422893146284833108
186 245681661810110734466515093576098988032915042551974575607719410014520114236
187 617041075485946272056544668528208369605430863718359526327716659368645855736
188 1549727749444848307640934600985891304752268295782373262371720675704775864660
189 3892214299522908592743598793722714389634390972041400992570309473839753660340
190 9775479698829346059779491933736805043102057586825239832340904819691372965792
191 24551578096287768453292157516876730821509767094514189334795274592620185676132
192 61662445791821623818117830905532574730084721799072710816958607999373811894188
193 154868139478343621297553287323636377280818138256265758486026241416617114854168
194 388958633046384029658491095073987563114091837842512269606492614599978921888996
195 976887943065058141187386618855961844416715696209454966698488554848577890239876
196 2453500121160897472757966478725197288320627486249523292490018881481748885615200
197 6162081216448839955637108525441057947798958250562912731798469775227440400112820
198 15476357466061648656285781199328573501594272101730392542665503529369842837438172
199 38869601357729963468713039733102141921632401825918177323040950618015661809007032
200 97622836188812589348844600381969978322013134632235180414634400756580071121547188
201 245184355194125777067555281979933551090098884313450497469088259669366742223444628
202 615792066476023472051515162592047769899403091861992393359073363175138279206100256
203 1546590804436025981951870209295788379813726014066814246595606943696398648119528516
204 3884335714252347952241526261031798791692133058279692421611003552560546970184718540
205 9755692260512472842200167214103259470932117284204119948115971110000019472955504600
206 24501881012141568662828486415790232605635968487176825706140195655074457679748717252
207 61537629222183683093912040580163608601816586456348570393710116090195610038984668132
208 154554656779633334766797834255740825360588726486287287408362645275419022024141829088
209 388171306470467521374190928827812116377310422829686650001773384856154767500593267988
210 974910535253734891862408512755361809662709775201245653014281552862803053650988091516