1 8
2 49
3 125
4 354
5 1372
6 3933
7 12454
8 42946
9 135396
10 437859
11 1454625
12 4718224
13 15398305
14 50682956
15 165816368
16 543317768
17 1785073445
18 5856614373
19 19223124004
20 63151760399
21 207409161018
22 681297182756
23 2238603218152
24 7355417198037
25 24169440041079
26 79428140120742
27 261029652390305
28 857866513885684
29 2819479360000766
30 9266703610344848
31 30457137004421775
32 100106247841182297
33 329031690962601794
34 1081479145609594177
35 3554695091197124018
36 11683931649181965174
37 38404106444315370552
38 126231609944834532039
39 414915696279256017429
40 1363806127191221958758
41 4482768259427421298707
42 14734676362715244398410
43 48432338643860988559512
44 159195473319942232387732
45 523270589859661375410399
46 1719975280587576745713795
47 5653511789338399601766796
48 18582946221722053037102123
49 61081680040665704203314610
50 200774007088455250828536148
51 659939443880692369354286632
52 2169205789457885802989143095
53 7130130495852418290360259851
54 23436580456444092800438169238
55 77035525201113319963837150511
56 253214095548355715852589011330
57 832309266179240512762972626976
58 2735782702524409832504945506428
59 8992459343595694601418791482107
60 29558022664828656288595307833127
61 97156594027007896457618386459928
62 319351670580712064980262899021097
63 1049702203439559408882129160618770
64 3450349031553135075255068456125014
65 11341224681384429068812301580522072
66 37278367186179513333960926375608163
67 122533210158428063704749729670471207
68 402764090479719347408734587652027822
69 1323877117956303206367113779288903571
70 4351556331633919294344234209996020032
71 14303474461809440600820374021462443894
72 47015220861448824821678242419197807066
73 154538046088423370879131080210170917355
74 507963320742852126278389038337106288943
75 1669664797568063250759513952236665031526
76 5488153227368686300786721413509422238453
77 18039444747917259371363849277234004529770
78 59295277203574483782610424817013311185860
79 194902334799073021844387520552988411649604
80 640639894304429813534605984488135477377803
81 2105769921567662198768764985925021100559787
82 6921621651673386688295986906235230535102616
83 22751225480428562387238016897882652919530471
84 74782801916477832462538211607529635868920010
85 245809504537547223988882955048262706764015986
86 807970696159108959252187106359417606113275662
87 2655782766073564811360012644003630811673294465
88 8729502362415829322300560689478231842823666195
89 28693691544191377100829532323714503278415481596
90 94315563508059107464455043019577008632496276099
91 310013283105821011025541437626234888811568333232
92 1019007172613028612572381551683069954195450291474
93 3349455247364358004940544019615717224866112608916
94 11009589290185557545353194662618776583446458289479
95 36188289553960295929832779756063707467066416610615
96 118950150303793297858379384766600417648910620901266
97 390986654295378536211672520233615661646796653763457
98 1285164948908097217327102106187587110489409605415696
99 4224310287225633005252544428998673449735954059485690
100 13885219494954948663114990482720810803819771699111228
101 45640425848107074949230280089730680802850583110157781
102 150019124462325193713323575720433460552162768800184333
103 493109722055949075846398455782416220464124922271993066
104 1620841335115516625444131893463570960063778420244986077
105 5327671542690426839042769130786097024942255185844447820
106 17511944847329092130747194160932252377262464582182684826
107 57561396170682488956653423722699548638793041281527964000
108 189203104395634501132517453720934900361636497425345807823
109 621906643939108757395512787521335783465056615085471753655
110 2044194121503237392725979471601238665648716255684772971412
111 6719223290366576638800057626463073965780322182003380417523
112 22085946315417767239054652615252296951787675580447215587052
113 72596043257996308092573191734758514697976154081512893712918
114 238621674681808080385433729215795263034995602639584145268538
115 784344450090730896118854647896588676455416131663159047204591
116 2578123790340988495622331135236878958894115775694165233168181
117 8474238936163452479231264321686793901154457867347121051169682
118 27854646008946683200367118073261944513250663468290660007142595
119 91557638406054209672670293762010452013777111380050683068790716
120 300948041048575519434027434538762173619258671907319021070672640
121 989209911785889794471044963731403990718551499028236424677015750
122 3251512274896392394120965839777200063180234454111284335077410503
123 10687652790210223973890837717722297335408416265144285517265602915
124 35130091018256888617753014763667985271545855671478410373065032814
125 115471873869393388128596640108078534509068318107881425223055205285
126 379553632467952623589952014658219594535908440140419111906871072052
127 1247584845488533223032644967993368442020247392084324717738933008292
128 4100785273933781568902821945604016461108180304446034870088812914256
129 13479195361921209358426752821651968511991605459836746718705458780341
130 44305833021720090726429591249341119465916393100777807742136248319535
131 145632345777408263969065548371765112538193144966906263203160926532636
132 478690472341044665302920717936919409495203286454787978110422920029135
133 1573445563119121815303032703937648496884536159800971272712471370404672
134 5171882632197890229369169155738270686860139823754444175743762518143246
135 16999869959406500809902464272801056103509964290322468472534066210491302
136 55878216732446928416604775322765155787244475374157705923002370817298481
137 183670528813111119311781630562799573218351116819350812333254122283169587
138 603721183802542518157324409921813701031227611799530197058171640591983696
139 1984418894676397969772933180448834603556526787996335133350228325878865051
140 6522743370947643934746840134715878011267808418065100129378326390710835056
141 21440120932823264002330146026705776669971292265101081706215623164196879318
142 70473228743215582558005792416053162462170829651831033281459680273496419384
143 231644027804445574790659506999197273940119863789563543888988836012990815591
144 761409070854192677038587699856954880255623861420481946224562389603100102049
145 2502735678851457810597839806267848031893795495867287284056336605891139114664
146 8226439791647219607783810248524498355728573036669082228021558662033765033833
147 27040135407608641546104861879876604335581256392282154921259411785447323893282
148 88880359107983591390527303941685421356335736748460264837778836979499142085404
149 292147880033961426747524202636077784704013380667580844841869559303834409147030
150 960283966727035935746339914957082727503147003659471548590823938119815335489929
151 3156433298936874387026794350604050769051905680695833524912740175914894293429741
152 10375130186329100439755824652776254491055351836912554014150012422550400406088454
153 34102835760709061828894975515702900263067522438370632654192341122197631049418597
154 112095307339308428049890898399244566108037476764365560395838073561948473277354256
155 368454928958457874047670609246648646545427007703343498800266295457831186036796636
156 1211103639359715281631772575862938768353278992623988846812800054594164077785147360
157 3980872312976226199784170442327953580068134940501093019015388039350325314600457667
158 13085043969151015696585295328913154211276476207274923465928420771743794308543060747
159 43010265643664186826905918068799482443278768594387601694705799009536774575760596596
160 141373842923248815569102688580746493337243448024853254937952970563304897299844638157
161 464692862594110399880606497170432278122092940652389367120673563245768032406954983202
162 1527435712864799671950173357191836368310515580127032354649373435892257741468946567428
163 5020649217443711971233676995687849878690607267067523231953198020615912923133969131894
164 16502768890574799080312781185878381864628403873093709419886020703781198252237821807617
165 54244255924015206783168478129092603079858321492171739896522133406876874263868380842441
166 178299733836215186466111408965796746433166070484976019843999918869412896301654977314978
167 586067493129547134954475815943735073471953914166288852623858392589899446469168139616803
168 1926391582943502678621001774906215299978792284041561030776832907316897147122917662420276
169 6332008811850754468997966473035642372285089082326978881683023405178373407658587254421954
170 20813180429335115230644965558976234208350772282548512866363941170302371881220396152270544
171 68412488430736016771611866652068451238310729454227143824287290756692885102917416448655859
172 224870417530661951762519139448570904684553280927137246188102762276972586299104040938403047
173 739144355662640751654301766063646011669511103707391033837653917799135854990657885128798656
174 2429552026039376924467464526091510565706563985613543953582307708613790125918991811046065993
175 7985886656660277562557420483873696501963570564680809911049512057677950917024760631320006576
176 26249442287922030111721204779484437633379789426236229631758448773558879328404566584435709966
177 86281367373564147400279510995988815800918463716473523417917507151551910208511863916989642360
178 283605048602396896520851369158633382990574483748291289256062192785897634672391994253549478577
179 932203858621409721325081461194468004196784389489871196652234397586909868195511454772576621525
180 3064134571338166333896312447067057379786919459708391167757786470635081125513464660427749653488
181 10071746200615968004800041940024589940553960556312718089176460096362153186805453869529275503435
182 33105618949797417704336240083303551571293422124179338236839234493075049808035268013519648133208
183 108817476554577774609387488755380561424214097347629366884941865151670994313016583224934241546352
184 357680767777294296929563720481883267599460477664349936404331352789350668015850164061532520750360
185 1175689197071099422326649524103753022344685740894853921141664190183154445296282196044557498248999
186 3864465782432912421980599813630710794120607213934465683447909398185395314981062335968674156542171
187 12702418139759165801963855232849859918153871504033580438276840864561552057031818919967648965514530
188 41752582551190899532481596271932555275112227666655199867037241714723561450940811190631902461896429
189 137239864922842385457333264279592701628971539038715720265861656979089787979019336078197059627787370
190 451104563435030046667422963624047098761580487458624596678967516437732792314617643012142773462119790
191 1482771257945467525437313263260165428870081068563085087767173903148689547237757345309838615104776772
192 4873838088995163147761631790750985786426803029956870964480669340522752742680104747898057120289066203
193 16020203784266801054393050706941993351472942555737519899099748599627049643185163756761200754078221169
194 52658074520146627813919113981193015652892023630407240310106357162306443354114356203804752073162104146
195 173085988762047571641864748217154989178032689144974891371224678389742206302898532577412510524922261333
196 568930022199608473199872520683911327200304401657215075779378069177278080418995937755482818603887761878
197 1870061074701041018641902847982981849765632943527153789660522958094921405020147191504886101928007077278
198 6146851610311133927209436212513822351499726688916244548442778956415378308672170972126906673655374687640
199 20204572583398068269619999918820494007842172982541527159945829944811488629655337460694682071335027794091
200 66412007179906179933733516613531584700187895634067663346921335190050939607868815935504587232833884261359
201 218294877531238975499911707184929626978421738185062476805976523633674230036697124373704570859737367178884
202 717530693317104795388296049433516753849031145898190767411050191416305079840387116093102709642044756160203
203 2358508370304968384251409033000613339072527828405765279227608442835622634408412513983736071781999584727176
204 7752367647275382709258390489833056355290284442444624594155344885710518079110642582759466037893738722361866
205 25481870191858122530455076148772911884410771498155277738771179943498127683247148467543027968782203718613050
206 83758373959846579809105918343148069417561358007707127425018907023383587699767507328681487750309307504617615
207 275312022060259234020586048000105119580328036445721145143461150744378312909892064073569205611190586580432791
208 904944853958665650541196565128024639032593754417341488530760947039194393199085359352381096197089289366742040
209 2974534793569702939093928221381192803754161453849241441104227329326525748600062614820485311393707611425087119
210 9777233606503154796629144297054403409812799626680024391319669336290615859214201394928069763612762731203377586