1 5
2 8
3 4
4 21
5 32
6 36
7 161
8 264
9 430
10 1475
11 2598
12 4872
13 14489
14 27382
15 55350
16 152073
17 300506
18 637120
19 1666139
20 3393668
21 7453726
22 18821937
23 39280750
24 88534484
25 217732841
26 464385964
27 1065353486
28 2568691553
29 5587193344
30 12959951420
31 30808786163
32 68166427966
33 159095170538
34 374623615937
35 840676053350
36 1967832276190
37 4606220482887
38 10452752870130
39 24491850386266
40 57136057007533
41 130763145227386
42 306378665144600
43 713550829870481
44 1643293911685380
45 3848301505881758
46 8957321396541775
47 20721153975676824
48 48494126573358570
49 112877497435204333
50 261942453841216440
51 612654912017456460
52 1426522377418419039
53 3317518065323462444
54 7755368138093941374
55 18066062876328215809
56 42075614556237209226
57 98321956006985843854
58 229148655121308739317
59 534201033187818854172
60 1247968458901394310384
61 2909773656791629330167
62 6787695303351322204022
63 15854024075089922775100
64 36979129737062691299571
65 86297518265983482494392
66 201541212327510087909208
67 470232954716514428591769
68 1097662629824380967918208
69 2563329703661963742670716
70 5982159589495108173043325
71 13966452857120346937439164
72 32614182710727065958690534
73 76127293085717080561810223
74 177751759659530775942406196
75 415076928666351784313675058
76 968998566423096799531289145
77 2262689649599679477472093300
78 5283719093727898036203690548
79 12336139625434632016106840519
80 28807049785649827348831520440
81 67269267877872630214721564100
82 157068538067108220354046844189
83 366791906747150848272270927862
84 856529440318882014370866139908
85 2000039718473942488343170779265
86 4670637262327939812140356546428
87 10906959942177588092405048398392
88 25469305275699691269076914621073
89 59478378182030723789538069768526
90 138896568651912064080617518510170
91 324352314939474663099731991972681
92 757464021767591718089086142944236
93 1768881402081937068261440762654426
94 4130786307750658363791216125160115
95 9646722723925973310233929249241330
96 22527872346185907834887204835691040
97 52609013991961496781926684367451689
98 122859489533324941036856185054228058
99 286914250325017836070664483138014368
100 670033116682720375088477836013965867
101 1564753435151473497226131231828863266
102 3654195389256127307593876202074309804
103 8533728219548762883296326397164096825
104 19929174014363921401635935999467825724
105 46541146151517163184008039043966649418
106 108689132479918509091850064252465816247
107 253826686372393875084086849603656146370
108 592770452462500695696425318464528668836
109 1384321569425579361938806578821573409367
110 3232873228405885476446040544210854672960
111 7549863230266617927922230977978127665850
112 17631549754994288774659721931613311529963
113 41175852782812374356275142777771381330052
114 96159871940235039770436104580927559041218
115 224567006478157943700031695221443052943875
116 524443138788067993511228838009679000092412
117 1224758126267193250919793221082652200758784
118 2860242605086512553842299952907493401748297
119 6679679182697011854235202295986610948449308
120 15599404070405961337679052113781091290043276
121 36430143178585776891438705508844219056497117
122 85077325730813987871038443355551766188593898
123 198685690117279261667026894792901991852338764
124 464001828187942965419099937780843926733805149
125 1083609533746761106372663500799743651695139392
126 2530613598999960851031317716569135828216988388
127 5909886022759934816633197224927887638081468395
128 13801693150673241885223048057191292190881400010
129 32231875623256065731627176752070524936539444486
130 75272954853375357991873698509972093183654494077
131 175789258397666801732912665016241697104396082168
132 410530741530983971486651790876296003297709971192
133 958736265555022693105712677063541805163510540251
134 2238992340031868608529853189757215919489841340630
135 5228848492603917678589494136493955351531189252562
136 12211235092000290146267365518557541222066683607777
137 28517608903457854208777987081613911894276652683264
138 66598834973618162450001195169887806662657565635906
139 155532163086958120376996211190968126053373826227739
140 363223364903279639581801512690073158269075338994970
141 848256807064287718057686266872737074347667012699366
142 1980983997595317264538590831733605024536408216234027
143 4626308289242785054973669392584958577099681355444564
144 10804089772752407279068530140317488486549849373699092
145 25231427570331408462355465179786134651131839383087823
146 58924438697695919754605174672150882996933364759218428
147 137609715136408408805890822004306152772943108127725198
148 321368091498435916679720123105145130111660423156053375
149 750509866506295971697776267608755166702462396625386242
150 1752710012121498593262109691127218837441638351733528912
151 4093207294611122007528165550763404671407964232372005217
152 9559108868757912173137923069138962702963289102169928960
153 22323952187424554204776736546120867432889198386181451900
154 52134446389692826882712584152286251311762384258010163353
155 121752656712349484029802328330637374801996112959080639588
156 284336185483517201371334599306561235675451866691479320104
157 664027129514637652637045509376594236546434423810542279297
158 1550741868507967705565964890935465281971637636018322013992
159 3621539333513944980069852341516460483825434616047961318326
160 8457595353778583314065526862378497874680249700022275246265
161 19751523452981898239120172433675324054294724485525244319956
162 46126903156016358603109914369620943969620174057081475022254
163 107722890723223251707176273454615440052936234161181812042795
164 251571650992004107443229054726667750839591122794997014021296
165 587510189633367690550508164532645991265934282133589947585494
166 1372047376307023277167044054734493601237228197563036610790625
167 3204223580147924952846677491544426811547485518556794599429768
168 7483013322467840546977376218970710207799329644193148853430012
169 17475524744327594656218216703418915237025081755870222918480611
170 40811629228529281973616701801680652629205238113791959664765272
171 95309818151999210467863122908585053333908739373747506360563908
172 222582671057426715107122952313863618781581427562851005647510247
173 519810513158049509026504548403396490009693805625004231069512826
174 1213944324192238566018629021939544766749018293142252042682648454
175 2834996187504041317704885018821604319925031742410985805167411053
176 6620734763125987966422367066954133033972050285707282707845051032
177 15461794645910582568830926178566056544737265436413936231644908888
178 36108846269879513682981293526393504131566728588193558460601482513
179 84327130806989649898037852575978165034478170967655000826411082638
180 196934151396483177241027892404382238709783959426831644835622204002
181 459912007253370209705054514219721427598002308994052380665023428365
182 1074059796186156537716312119652662271986259701973683096233643670754
183 2508315565778250701314402293614523604619265794671876175311914801724
184 5857818159578484092220128601647640682162118267395085926816002364001
185 13680110298621038183748556234646559581852505326056492554563083425300
186 31947973253105981685863182204861204006792302131073251874308640500750
187 74609997494694954655038092811083795746017301552186965818474181609297
188 174241154008647571388056519390578374756859441857856900128988543112532
189 406915705416138180929800755590946350088325448044663548780546343736424
190 950294390967392980598862249252023540847873890737827460731540681923721
191 2219278876934813021803622165800072876689783466110624183768357874767574
192 5182813643539631007313722893440927706486804931194493944493825593303292
193 12103732228008242762418529765494038689874334542577718704551730861801761
194 28266564061711173739902554509929631386011230116886508837455503219025056
195 66012584296006121870405115093847334952403183987769474820877272280821840
196 154163105080261546306659212347237737192913585487284586134361827255148243
197 360026246887560389969186535159626686175180464075109771092122548468842438
198 840790657378515500491487046569835893700799481144161974439249446205918520
199 1963548312606461194753435102739097480417444956001731046844918149190934541
200 4585590887017791238546317501692689481807709579885116578604190046194781792
201 10709002498127823557765636959799884511570960652795695357887054293176189696
202 25009368985405697165629351750838095689228310790331652290546039439370576471
203 58405863404111158489804940033427657228773062355351192714433452353606232424
204 136398678518150122758218869325838444378076047685028756198308610238902203138
205 318539927633317782795365252859523424486190493867561208008026761342413789173
206 743905194722162670583297206865565609004879525124534288004586009316538332158
207 1737285943615156926086882885099075139792636801022782395638238708667001457778
208 4057186952552038491721613175787995895983954416934373779425088709621887003459
209 9474989439248029783039562042841260488580012214081528747327136837856798705836
210 22127505073436777484965129803969938114158381606344355875563159366165167619082