1 2
2 8
3 18
4 50
5 98
6 242
7 450
8 1058
9 1922
10 4418
11 7938
12 18050
13 32258
14 72962
15 130050
16 293378
17 522242
18 1176578
19 2093058
20 4712450
21 8380418
22 18862082
23 33538050
24 75472898
25 134184962
26 301940738
27 536805378
28 1207861250
29 2147352578
30 4831641602
31 8589672450
32 19326959618
33 34359214082
34 77308624898
35 137437904898
36 309236072450
37 549753716738
38 1236947435522
39 2199019061250
40 4947796033538
41 8796084633602
42 19791196717058
43 35184355311618
44 79164812034050
45 140737454800898
46 316659298467842
47 562949886312450
48 1266637294534658
49 2251799679467522
50 5066549379465218
51 9007198986305538
52 20266197920514050
53 36028796482093058
54 81064792487362562
55 144115187002114050
56 324259171560062978
57 576460750155939842
58 1297036689461477378
59 2305843004918726658
60 5188146764288360450
61 9223372028264841218
62 20752587070038343682
63 36893488130239234050
64 83010348305923178498
65 147573952555316674562
66 332041393275232321538
67 590295810289986174978
68 1328165573204008501250
69 2361183241297383653378
70 5312662293022192435202
71 9444732965464412520450
72 21250649172501086601218
73 37778931862407405895682
74 85002596690828980125698
75 151115727450729135210498
76 340010386764965187944450
77 604462909805115564097538
78 1360041547063159286661122
79 2417851639224860302901250
80 5440166188259234216411138
81 9671406556908237304627202
82 21760664753050131005177858
83 38685626227650541404553218
84 87042659012226912299778050
85 154742504910637349990301698
86 348170636048960425757245442
87 618970019642619768705384450
88 1392682544195947256145248258
89 2475880078570619812309893122
90 5570730176784000130813526018
91 9903520314282760724216283138
92 22282920707136422735719170050
93 39614081257131605846818553858
94 89131682828546535367806812162
95 158456325028527549287181058050
96 356526731314187830321087512578
97 633825300114112448948537917442
98 1426106925256754698984070578178
99 2535301200456454299393779040258
100 5704427701027025551335723368450
101 10141204801825826204774370902018
102 22817710804108115716141775585282
103 40564819207303322833495993090050
104 91270843216432489886164866564098
105 162259276829213327362780991324162
106 365083372865730013587854994702338
107 649037107316853381508718003224578
108 1460333491462920162437811035701250
109 2596148429267413670150060088754178
110 5841333965851680865924026256588802
111 10384593717069654968830616506728450
112 23365335863406723896041669253922818
113 41538374868278620451783218330337282
114 93461343453626896448857805470826498
115 166153499473114482960054377928196098
116 373845373814507587524813478793576450
117 664613997892457934146060520926478338
118 1495381495258030353558018428994846722
119 2658455991569831741195928102133301250
120 5981525981032121421149602743620468738
121 10633823966279326974007084445387980802
122 23926103924128485698433469029764038658
123 42535295865117307914475081855261474818
124 95704415696513942821403992229620482050
125 170141183460469231694793815568465002498
126 382817662786055771340956201139610583042
127 680564733841876926852962238568698216450
128 1531270651144223085474505269000699641858
129 2722258935367507707559422906864469278722
130 6125082604576892342119382004887313186818
131 10889035741470030830532839532637229940738
132 24500330418307569368920249877318281986050
133 43556142965880123322721653940907625414658
134 98001321673230277476566443224811186421762
135 174224571863520493292067207384347912962050
136 392005286692921109908036660330320862642178
137 696898287454081973170630012778826474455042
138 1568021146771684439635688416183435684478978
139 2787593149816327892687242417598175543033858
140 6272084587086737758549837214458047205736450
141 11150372599265311570758414403358441462562818
142 25088338348346951034213515957280797758586882
143 44601490397061246283052547079365244431106050
144 100353353393387804136882398028020408905629698
145 178405961588244985132247967249323934886133762
146 401413413573551216547586260509876071365083138
147 713623846352979940529067426861021653867954178
148 1605653654294204866190458378835093156945461250
149 2854495385411919762116420823171538444118654978
150 6422614617176819464762060188931550370752102402
151 11417981541647679048465985524141057433768296450
152 25690458468707277859048694102908556968948924418
153 45671926166590716193864546559474037049660538882
154 102761833874829111436195683105998938847676727298
155 182687704666362864775459395163715762827816861698
156 411047335499316445744784545812725177334468968450
157 730750818665451459101839998506502280569616859138
158 1644189341997265782979141810028359553225399992322
159 2923003274661805836407364829729287580795166261250
160 6576757367989063131916574493668355900676648206338
161 11692013098647223345629468990323707240214062694402
162 26307029471956252527666312481783258978256689299458
163 46768052394588893382517895304107942794923046076418
164 105228117887825010110665278941352706664126950146050
165 187072209578355573530071619902057998847825774903298
166 420912471551300040442661173793850168158708186480642
167 748288838313422294120286556979484450727570280808450
168 1683649886205200161770644811232279355639233517715458
169 2993155353253689176481146382660442713582815485624322
170 6734599544820800647082579477042874788565735614447618
171 11972621413014756705924585840126780675676330667278338
172 26938398179283202588330318372399013886280545544962050
173 47890485652059026823698343979477142345395460118675458
174 107753592717132810353321274418051085009157388354191362
175 191561942608236107294793377155848608666962115373826050
176 431014370868531241413285099529114398964699965765451778
177 766247770432944429179173511099274513238609011293552642
178 1724057483474124965653140401830277713714940687759179778
179 3064991081731777716716694049348858210095957144770707458
180 6896229933896499862612561614748751090572044400431464450
181 12259964326927110866866776207298953154666870778275823618
182 27584919735585999450450246473850284833712740900515348482
183 49039857307708443467467104849002853247233567511489282050
184 110339678942343997801800985925111700277700090199640375298
185 196159429230833773869868419435625494246066438842729103362
186 441358715769375991207203943759867922996498613993719463938
187 784637716923335095479473677821730139498530092964460363778
188 1765434863077503964828815775158313935757390962365193781250
189 3138550867693340381917894711445376883022649047044929355778
190 7061739452310015859315263100870940230572356862241406976002
191 12554203470773361527671578846098420182147653538553893224450
192 28246957809240063437261052403959129897375013474526891606018
193 50216813883093446110686315385027506028704728854963924500482
194 112987831236960253749044209616787257539671225949230093828098
195 200867255532373784442745261541377674715047144821352401207298
196 451951324947841014996176838469050506059027247899165430120450
197 803469022129495137770981046168046000060645038088403011239938
198 1807805299791364059984707353880004976036793679801151830097922
199 3213876088517980551083924184677254602643493069959598857781250
200 7231221199165456239938829415527625807748544095613587539623938
201 12855504354071922204335696738719159615375798115050369056768002
202 28924884796661824959755317662125715038196915135272310596960258
203 51422017416287688817342786954896920871106844130625423478358018
204 115699539186647299839021270648533283767193138046725163264770050
205 205688069665150755269371147819628248303634679863349588416004098
206 462798156746589199356085082594193982297583507198172494812938242
207 822752278660603021077484591278594122852953326135094142669160450
208 1851192626986356797424340330376897623647955938815233662759469058
209 3291009114642412084309938365114538750688642517903768148686929922
210 7404770507945427189697361321507833883507067575306022018053308418