1 8
2 49
3 150
4 490
5 2306
6 7988
7 29512
8 118116
9 442877
10 1674170
11 6450674
12 24532556
13 93346024
14 356756541
15 1360006032
16 5183724970
17 19777793656
18 75422946136
19 287601611955
20 1096920574964
21 4183314671482
22 15953394700394
23 60842416445008
24 232034773062457
25 884903763596716
26 3374764020981104
27 12870330074234016
28 49083441239328648
29 187189392680208933
30 713883443436408866
31 2722532968256193554
32 10382911943544065402
33 39597263825647841842
34 151011884481025817939
35 575913307825199799746
36 2196357850973757803924
37 8376239270070706269400
38 31944423551698028688164
39 121826295172320535080975
40 464608355558865790657796
41 1771874654939759297123478
42 6757389869263042981442042
43 25770625281267757369197742
44 98281309885373123990235239
45 374814959648317232466541444
46 1429430011621411040090018062
47 5451410371228845584700213170
48 20790017556461367963722706932
49 79286790121376489913796292289
50 302375650755120196614277765162
51 1153168567311569215808056653296
52 4397833427712246102628621653910
53 16771996225176867053630117393412
54 63963281466243142747089970595519
55 243936459380841235917761926538496
56 930299303775951830910657570669510
57 3547877987585334338995741380297042
58 13530525244612202837931286560080982
59 51601299152816964543663498165662041
60 196791626793595703437769727431203994
61 750503282124276699142028487578886652
62 2862190763177499543830442428901346650
63 10915523169507502502926904676990389536
64 41628478296037236723663320293574858505
65 158758327780804111113697871715909648276
66 605455872312218659569694370448671694320
67 2309024152883979479454075150741299155512
68 8805914324094951862193387453513281337874
69 33583073172468950663464054914828597667883
70 128075604894477290649154299537265303520414
71 488441319376737395209367168918174785486496
72 1862766314248933158876540231339855359012564
73 7104022947788747164181631728104435129404722
74 27092578203003124617367801199632369949827159
75 103322835396289506070321074873556812589038498
76 394041801202418561445243784237613733669468318
77 1502755325086852102769494625685418754111846652
78 5731050767166754305122461647000641360754709898
79 21856480790673200063589176663079189489193933123
80 83353955838229090796567099420874505178648543258
81 317886581120887041411381202411255183543542250992
82 1212322527953500073777887992949302763889664285472
83 4623428603375530220084470296644258267106419724856
84 17632347463340142435472075049410581449194185493121
85 67244398851746527494783539499732645087391489655958
86 256449640998408012065818217996914038871217605696576
87 978020764423923634854769734067094064064553357670306
88 3729873092902063542586430585667751408425704654323246
89 14224599103833200188564920334213111386644203407802455
90 54248285296843789104892238654491427670299814955442670
91 206886425140425992601431383043181712536058362240050046
92 789001766105137044070532017431438535362992116013007164
93 3009012246668585681309203722894326403871964226745381794
94 11475455556071637544428200491117739139731828254922104705
95 43763889749924103833269727985232184115895187531300095568
96 166902136188409771952598261594707616149229090841257877898
97 636513875330352502842837944445542111754241746437515567728
98 2427469909856063653804922786482156003403805044640412241692
99 9257630338691869754689318579738495432745260559325615551105
100 35305780368231187727544697341913507239801647457778280334020
101 134645485054646562295482487048172368254997391143690344207344
102 513496839795509391336517466982381331265551689522883838012824
103 1958320432155296984780342733791141333815378275123294157325856
104 7468437228404627407779533264927364190735337848258919479347451
105 28482343195098201762491510552951571293893657825036621532044744
106 108622975473096526056429815040193464023092385498895076037522504
107 414254919962467256036728189911441830258014447023259781469183490
108 1579841999040188236804218125295679219224600793696358117935197386
109 6025035845458236820692103657086467890480144679162630827937827807
110 22977650272059401881497548066228931360204981242640481564853120504
111 87629754505620924683215222263062981447820086929074542863184474000
112 334193173966658719577043339629677865181054318696697123350978576854
113 1274510902786398763094432079055526172806520329015297363468248678174
114 4860596109851901691762457332818351536361399529536007052947752804535
115 18536832043928721283824054669499501053678128027667958199830327949706
116 70693827353470908116609619769743122317383348744577250370583587079988
117 269604709911540516863311669454058328432131238803157756221492599631420
118 1028190187568294953049283782732661574285408568167608451118924739419026
119 3921203981037991639140514815097278187261154719604526715010303986228557
120 14954276793160791240104630175276364819369353356908290227049706599842980
121 57031053596775560108716140244853140060346039243747450686247195578816564
122 217499055243233694548124982214573881620840032814395610578769690775810032
123 829475102567170792816260684048034845948098729293989306866991920229411694
124 3163365215583955057531394087008830450149075882220125849973531627295096855
125 12064110732432944333077911670562715042087544081893413966873376609450108484
126 46008841169335756599410808076453446224757770950423495850792194978123084432
127 175463696636533725206932598430220955800206762046541268274758462813572889458
128 669165057299399592448042417493362991478634611744819527653839568833472075234
129 2551991565742921782196857538748404669976387188204730742066822987252930620685
130 9732517979804043402325552502431898084991314661485276246995737905828562544068
131 37116857084766287840275599550417549773111201459507488466039473887970222733178
132 141552379631843587744124354848002092684696825265663808947953390241775035740576
133 539837630478182337185836368969900801295224384056661457434143372986702411932630
134 2058776179095329878528221388203573977085317095924584903086089499051321510470953
135 7851544828128961203939685984331028938178606973625784546333491763141111352152202
136 29943398808513287330244343035926431605266848423126119414847960228358647713492412
137 114194996250099513681228214913826797686859215745482315223704358524449360151672514
138 435504908843302837375109925916490643383817581839503576792124228220445818762277208
139 1660882979594197704141028773941437736853782108674082926883697612051051743632791563
140 6334101443844427184904905753589756076853622032709515939711557858337947660966573490
141 24156332260515278590783964953017046965878027370725162967296036601878100273251346626
142 92124888345053685172919503143649773931338078284378358973895892072036857652845645168
143 351336244304812036696595387569721352421041715889732558030970836642073413539120706258
144 1339889347815291901394205110020297700422570746951905792087203518513984455010559591399
145 5109929571716262317304915833465333960825098484162014545899475594610672860367181133944
146 19487713870160480302753253428200455794907243119693454252617932183772845978557297079252
147 74320200808108634123931242990956751824290317019549642169804172126131098743310810730158
148 283434592941922417674961953834640602720983470876535787732708515920358707979786336250024
149 1080933146071214137408645149426596019950437424899616161306526258076665830659299432245031
150 4122349548612892338320983688922233386094501278439127408723772213381668360332195628313516
151 15721384678335446624687766191695961829688028832377994810252232710642821154322392429179524
152 59956569254872321809013163368649004710007456451150189334767389085041622090649507447207010
153 228656080260413245775730324095141879083156265062571788103167592468038202055254659223320674
154 872024595300001417817099234341534575376378304994147151382494547525981181493103125324890521
155 3325636011699717701612772269410122623912081579950346625066914074346571442123053167759727010
156 12682962088367585876283670352202741180479542032490964753050635108258323538282433924876086514
157 48368951613786474468596663908318249569707913407725519752298303828304532220797926216951126042
158 184464438505464266316526111965360368939380790807547093167057298005398516338883580813726121346
159 703491143344060928523784487595760012096468917768858562918771190488408910488610939293472169107
160 2682900795260187759224569800355542417709539832731743375893416035860570557591908331841554393768
161 10231765879797859868965263013104068823514329844249290240163923608297471590896355676972473896540
162 39020836403622195587635948590677854451525515357656903234137754851181921403515619129560125436002
163 148813576417400234603273570569860998221143302876243609892471779794895110322562159956366729391736
164 567529621791544067246623368508921627112332608647862984530289131770432204636119762879631311849137
165 2164384993392257750672951076330391364224258082341267714129881934871426513133234313720972329574870
166 8254304656087647180745921079133373259999886768177852656866953158497862450328072922336835417120174
167 31479402030377213933711213268334345639641509594846908996167390597856895820688679859627885126351874
168 120052844361551121029103628439478501457845340607119792427773224830581051827176478146853547670395458
169 457844956057003961319506290606794110214773335098319204986299833821127973683641822776255491735825081
170 1746081110377879140145112581853421934548361457529767346299669494280955814868523362273896506599159312
171 6659021146099197766952415663286213509750445390227248287948454293404823117880194227519364639074882306
172 25395476968764556631061836067634845906080119916710663420041667948284176976281378235920188836447337924
173 96850608568625150534447559493743947799960654042925379087924203243819325884251865768402924237373647104
174 369358700828896823344002728406846411508662947829368297210768714734777485582482578227251916599884782515
175 1408621503718726188047166244648267988728134479613498647280802440564186215475310561374652507218582147694
176 5372053064638595533033717203205856650585624416464413754212838408331372784869960312028571973396810707878
177 20487372976421271338312805105097321743433948414177447622571879752369503161304962709979837963706516706292
178 78132595941368284274251832701287648383917734134856029255416835935287653974338935024928900369739318344320
179 297973905954802773641872691966012830480470938811780714681571804861195966204668026898004015681136802204219
180 1136381654291758768079815516728675041456182718024072988684447298297390315396644921348811986122311052885506
181 4333813258154056878345755644098606111899258013541028360161548554927381263077007929264502691250293050030812
182 16527842811979908107444243739948425929737092845478585253946239495094838107465951363733640700989670444555136
183 63032154766601477562173486083937498565927178947591942305784463059421587998426798786226161213647030459880816
184 240385425957766615192387155691787411778141693874144409372476385092611545141300296845637306826666814343712647
185 916756744662570480798879938533661361030080956945735286227560235264467949616931123184760659980583164271028326
186 3496230794923362409968296233139833858754713580857928057361289458079582840045962851177880379419821270864727582
187 13333558593964403159052174558303408148386713515164664921521157607546141918602452866753799055844212068762713980
188 50850128383066033545134976515307288734897491815656812521357788344317054265015939108940921584708685056547172790
189 193926890436043259334759925297945671477260785139709016200021140005831558698013972681809452616876519899251339825
190 739578050833734305186406614243998673388459751040074948374858904170114084393196891762358654299177594801984328134
191 2820525261066965267783048002700109135039572337048333612746381514966160066969207022229288421007787013162334832842
192 10756623644182931659009333026684657726725377478835908099276294165898474274854336303327732505986004427589083134030
193 41022483939330409397450984826996326979886152264707916718615924208513288136758961086014676036244824850904223451748
194 156447250012571159278659337669655472396040871818020539751623919177095258319678448460558871914308664702448060756503
195 596642126125126409344698425298293080020183364856053584130382700929158163342762431292169566258745809738705414616066
196 2275411211373205301041540427503498332881984548250617130372020824411758507121566999884923875902419143039447613239884
197 8677724810462117832950092121584061279248797775756820582327695377347390801478990113031164700526306955198633294392756
198 33094197439883699751272114129456355188497362995321007758346069582547089449400109468145910621161153571639353321258848
199 126211181860661053730401867434003449374150416781864904614970724437786683602824213332306992544838858217819350963907461
200 481330978205490415943446282396213730155618181203752823240744366748094621274596331931820439957304943940897637759746808
201 1835649640267466763671015985244325507507091152268723056395273571528643875009493957668869231638290813305015142492615820
202 7000608218437838094636347742399904937092503741239450651767756541732908668213318707500210959812294364926627248780369380
203 26698185946267243056352494733596484749053959388994984043414437494966515268449872764957075296091930067597076165116760630
204 101818743540617544649537337638493425122699546771507162800080392821866504844056914853291904987409859746899909537588629313
205 388305653314977289528576621573845010549312388776561372032840199764623042147003756382024732440281344009148641342948107576
206 1480879405433063981088913414502495315377913335670520687660313394335612494560696967582275996612794685898297270490759515098
207 5647622677429607761220016167842168568783110261063813968518938099504452200432389073201335085502974773470380361784611689300
208 21538311485457996817993281021454091986441723326075369928179219977660815294925321371474699967977458945324717600873967954342
209 82140555086754716899649550507969027366695232383151244543247633382343260227723747219159283646791257543902111861724457319111
210 313259040501647502001440424144125471211140759033530979331709324104197966676239475343561616344879075852958830657615649003124