2 1
3 3
4 9
5 25
6 69
7 189
8 518
9 1422
10 3915
11 10813
12 29964
13 83304
14 232323
15 649845
16 1822824
17 5126520
18 14453451
19 40843521
20 115668105
21 328233969
22 933206967
23 2657946907
24 7583013474
25 21668135850
26 62007732605
27 177696228411
28 509899901553
29 1464990733969
30 4214045993925
31 12135326082669
32 34983776972104
33 100953656421288
34 291605815174707
35 843080811292265
36 2439622318703283
37 7065437530540419
38 20478701821859599
39 59401518273998823
40 172428973525154970
41 500872516703234514
42 1455914653185596625
43 4234719259504640151
44 12324867158582151426
45 35892056675771937630
46 104583474324430686153
47 304906794099189455835
48 889409275733099076192
49 2595723298171475077872
50 7579305876699161787525
51 22141512801971236072575
52 64712006233493385763503
53 189214934708235008776359
54 553493498412946111347177
55 1619757875299459526054325
56 4742008567972408009172742
57 13888127444687558545938462
58 40690113426497728953834579
59 119259482794375670013221061
60 349664022003387189058649820
61 1025553657933157480117918344
62 3008921424907172100498310107
63 8830882819756061494521347277
64 25925920805403984209296917024
65 76137251724998981595074686560
66 223660579555265700271253776947
67 657214891324206879478602644505
68 1931735422756246397417962722963
69 5679458444067613010258943222243
70 16702524069691047438362887412415
71 49132647783694940024088741901815
72 144566682705743811535003704287922
73 425474421505147001258817639111306
74 1252515781952463505273503084140193
75 3688033700133925224238206367104375
76 10861904685227096021557224049913340
77 31997358363413429177615048562403312
78 94279436639406718521420402379096521
79 277851223647887410909865977469632143
80 819026538349807880904335259297395000
81 2414748350491056547977324353017595688
82 7120852904840445774568747510623250353
83 21002763436117470055044475363227209011
84 61958839952434363736459436694646530419
85 182814529783439784146269199219847588555
86 539506869613082368421792141892392967541
87 1592430126099323652769094221848788869233
88 4701097753462631579049941040761023395558
89 13880722599585081229923031585332221849726
90 40991821828209382263058059445666016214615
91 121074649695680223376217001774132331031313
92 357666798015947250784974489726050918680465
93 1056749449720636525662425439261830769194937
94 3122712973436453096052062036544043571298927
95 9229058831434809813224833623429577159547235
96 27280152019366543928448312201568961459875512
97 80648990407637417962360477060636328665206552
98 238458413408715593436766782832617300257680509
99 705158514399940005355840900201408709288966631
100 2085547588076692232410162435653164136024464325
101 6168954803718576527502408821000433686615226645
102 18249884783288083521221117800322241431612875809
103 53996382989551894489661920407232550985301826457
104 159780653418359280198370855446873845212675370086
105 472865581475146514320497979421611152664586323950
106 1399600971694482025013269776464357893051771034031
107 4143075472252672182042002184072268932665912217641
108 12265707821295310655449494592013481649450565780022
109 36317224777124781361114071171834428093628633827898
110 107542986083812196163515382607376533616540687090935
111 318493137464593859823941339665312041298751374924437
112 943334660900440825680077701355061021825316309862016
113 2794334706245700106977367975812061126886284813074736
114 8278224360351746605779619493274618343519561549716747
115 24526824877622334631513012146019826014429592791437105
116 72675845153044836226888455000253953481407594092589641
117 215368779317300664672294780651766129139404750245914865
118 638290802496922089815620538786589161447536247703796839
119 1891894511245609683582180089873232040640396284469675179
120 5608116952172715580706522148766494689156144983494646170
121 16625639506191133716729656165045998725079246595038126530
122 49292422763490335251337199910945627360885431049254861261
123 146157749415455998759068857404339160243162478292629551643
124 433413855463491495738037587112039192955466090090479986449
125 1285352937731502465562338889830591834013033580210252960625
126 3812238562013325606130180838775648781129854666669827744325
127 11307725127300156159774750974592780296825650896590887030701
128 33543420874214273700800076190813789105490462017701297450528
129 99512089677006313074893932265035076229181059101707668525984
130 295243394759943115235447933472043019260339230377302557592275
131 876031773830753527660247984572663806323590457289431513162169
132 2599527024613493633682668071105626901150936205375410735750539
133 7714417208177851408063473935727696787107692527642836661974843
134 22895267599031833688709569201634497490394150198068478300130847
135 67955037972542415287339445001013695857759747848299454982185415
136 201711406673732846181367909681432016075576423828426116703080338
137 598786028313428727333026614921177449399142665272629381795260714
138 1777644070113396131977376785588669752925961636775694036644104529
139 5277757922943810164734878194281470021507058447837115044657500423
140 15670584616637960852732959184062981623485573656042528367356526220
141 46531985222249416515117973554304828101989225843610963154911666624
142 138180957804667790750835729750129327176310588899940615841140521145
143 410369091765830113160274323233280225549280770926017053515084529151
144 1218794583758467045617701002889235781409527574359528796311669899096
145 3620057134739762297751841058067488483830758130703807471373530121480
146 10752983709462860816685576272014184575862558683463942123341251242049
147 31942641572880168742572279214461220719443117164279935968511051405027
148 94894398599799148208000238701905155769702556697251867336792923649307
149 281927782131301956122370296479501716802787668958222017058124523509459
150 837649560782064593114752320595482766233960147420781931164719540502725
151 2488935836773490766282499440138006696698497541920511875110585603337905
152 7395908698719182544801968368876946658578970339924798768478832361179526
153 21978373600521011814818014813939659708751575160978529356600774927685598
154 65316875767490714756071035520426736276189438418481371740169021485309079
155 194124689846886157803079800554461703207851859096500473217455057067081425
156 576980784253958350714860934177151440491386868459438466408025825690575179
157 1715010635001775899232319732529378985950777831241674939945287316473182539
158 5097965284398148948735695121995161909972249384005421922889052169559870383
159 15154835243151981370417967302744159426785541129127391617161194911709744087
160 45053606382894122065150318477138421778665771278916202323722268919659685240
161 133946573673353464839333429575860415027937591853495105531341577793252968728
162 398251189342544932187524732181145474462138409283757322034906126683074568329
163 1184147220456082947453028280363288774946613586665813377906212986497581405259
164 3521090527904289568433507029588504982766943509445209759561249251724696883593
165 10470593187574602985959735078987475310704712336511448108210113555988600529145
166 31137785469893987722240441474804774557356342780085821896297937882430279877149
167 92603252211626743755132689203864096555072433209647790159694858721598793525925
168 275414361678463746254067169025544198497672651222740359521185519650827580938766
169 819159558523359731844828635778297080900800021884565370252687996012130482742966
170 2436529948024971057220948457662135202802879826133560690362592469469349797677955
171 7247631314973147240350559432408537767552192065959921592952630811293446258097013
172 21559628968062764152652065669431777836933889757111718195208650450476291768161390
173 64136770700987831720998774031582396827000608496160301177396700778243156959801122
174 190806551841457507468603638430414775250149947737900485779824419879811404296984107
175 567674829670189744695069477132860125936867185259301219090674059715501272232379025
176 1688985543036405560297389931873584263643663462859893710910637751561278314121793600
177 5025415169008675490497518845278776421013589687589413608726375944565897703728243568
178 14953314432022361184669831235105911709565476819123011705418891882350569404822635279
179 44496133897102658378029818818312436026902290443381974758594757256305944195359058237
180 132411643674676727330073385258893487996907359011583751565073199067622322071463957325
181 394047843921488716461918952830044884165189010329888009723238893932397173870324346677
182 1172709419638533383801884958425785229984345060271602040564058652777359255114699623547
183 3490200307303183447896723893453085548704344672409454746413251602302049982318474591199
184 10387919534687369408362379484166174222788426072197465840311347897441480831019454290866
185 30918961246857741146736211868481639460339760644511712107251008083036440889102346850170
186 92032054546632537451473493740331617491358728187296280356756318141813108186220849148089
187 273949844498294171401780543714994759522007739588124261258263775268916504105646258127567
188 815493557000037470659851149589753125264909355272895923992133700093539175604170158742162
189 2427657216635999267284918581754653168431427753087708893756515875425056893944412212801694
190 7227221616799024557823563842907530353354346893221329368027712977985765626795164819203985
191 21516537352024427722365384664111888709430472873652931068311034346387699279356256942801507
192 64060484813517915762372890282289626013848882455023158870099047526075744412661422286826880
193 190732508452874750239118415776290559987518369465181486702861483110249320419208830463304128
194 567905026832593100470054914741740528505093929942716682942994799474222939858286524608949533
195 1690997764864941712447649802924863234536786170205584409532022501213172687892078689772430615
196 5035313562078398327997785194432585933718908121799681720713309611627903816677890985243632445
197 14994293708994156246874183377379158874043627970653815761190395353472494118368590741809223917
198 44652045203487690985235322450100487554177425006515684919139277664390102078412176479134553361
199 132975732624027640850108263313418260762532640115062310123073933109519845337297963587958885593
200 396021686317672982269156769119581667833330914116804566528415507736969444053617314105837004750
201 1179453805889157937719611774104466627955993147054296725170828721809678372946520350612157286390