1 48
2 184
3 648
4 2440
5 8712
6 32456
7 116872
8 432456
9 1565704
10 5768392
11 20957064
12 76995656
13 280355592
14 1028180936
15 3749152392
16 13733970760
17 50125386248
18 183485530824
19 670067844488
20 2451649137224
21 8956514967816
22 32760264743368
23 119710762296456
24 437781493150024
25 1599965342248968
26 5850335974969544
27 21383421912613768
28 78183088352852040
29 285783361928355592
30 1044841358912612296
31 3819374598039650952
32 13963408043631943496
33 51044003993603616264
34 186609940382426537672
35 682174362562507743624
36 2493903102479100634696
37 9116851627801829547272
38 33329232361182181586376
39 121841049683887609716872
40 445421981867200860409160
41 1628328022584294177909768
42 5952759888476239158570184
43 21761551437076764096380808
44 79554606298579243521037384
45 290828935628246749196770056
46 1063193847247270788526572488
47 3886737826598686579261570696
48 14208874550275681148456762184
49 51943690110418888958340999688
50 189892131851375983806350703304
51 694193109749720941444430519688
52 2537781938720146292911966765640
53 9277431686544591431686274193672
54 33915768402565447439950542049736
55 123986731130224424385427076996232
56 453261714195309087251497016568136
57 1657000507163026927209839385225224
58 6057541858544791117646886603262152
59 22144713389636287104992137927752584
60 80955026236396727411891467360907336
61 295949411363244577365852145917286152
62 1081910202904743500006231016884969416
63 3955167620083910925069016691604732552
64 14459011989705506977090116832780703560
65 52858192037281550840039758729821038088
66 193235102186936094864745397686611039944
67 706414676754150102235757768047664961928
68 2582458943012968925619101636043222031944
69 9440763582718520959548577122191620805896
70 34512850556866570140198839319533848702408
71 126169542949370544316533233952897770854536
72 461241352212687799350819371121845919548744
73 1686172248054171715235645587323417842099208
74 6164184693899078007936163675861436214027464
75 22534573574508458684296101496008702307350408
76 82380239273677703128974373319102730794503240
77 301159627423316147865012607170586728153010952
78 1100957249307029502548542062202001709033208776
79 4024798644099977125464058231036492286773720712
80 14713563297712223314522922575672522189848130376
81 53788763990910772444057251384573035144551768584
82 196637012998145071675699416373265304931103109832
83 718851149392625813738869810988867761317952279944
84 2627923236643328011038667040718998924875412437576
85 9606968753507685130097391084939182278653599060232
86 35120450787686796860794725667639453452989089434056
87 128390764492923693357986833548211760916243391927432
88 469361527144841266990515304568624490439491469893960
89 1715857397853055437761620147117580891163998230323208
90 6272705453016467118443140857065996477525096870396104
91 22931295886786988209892732067431081035075215483859848
92 83830547297254911608315696890654723353688521489016904
93 306461557760984014649069995917682415605866748128579336
94 1120339654532631527214197176622758828069426594135005128
95 4095655424286828245211490626993431625363870037980131976
96 14972596290878391927452525612545332326114505831261605704
97 54735717840014060526748504495292557868509371940425899528
98 200098817160885346239905694511898678031317136257484558024
99 731506559288951252927693795973333137143149655609866817928
100 2674187953205464894860327702334221724827085709637792224840
101 9776099910589113576605054404041943732523463080879441415432
102 35738748037324721763379720535968893033374818793973727913416
103 130651090202949005056355961839562000730057638436217986912392
104 477624659757201773592727147417673394603228240286180280614216
105 1746065151473865129989798936883870731510045217050830149262344
106 6383136739151294844663025329962201175294556446036541922368712
107 23335002474561685229268008593464964363321263874522294800461704
108 85306388182366534467781482446793121227164108514178592782009416
109 311856828496919735760508701258381957181680325751486680309877512
110 1140063288960650690942206050966644335649651669286955943734244296
111 4167759638601234418528896398784615907108018922255725019517349512
112 15236189581223499215308830486202130166542491914466392138576620360
113 55699342832644993701718623847616832394333227092363481712889797128
114 203621566629551635556233707271437621394016627668345992197991934664
115 744384768078777812419159529117477234946117082362750603886085426568
116 2721267163003241476842148233205027279432303835381986309193203528264
117 9948208628108048784419629771967134294900310679583793879628024154376
118 36367930445759009087949031137614550765999222332023091299234253832648
119 132951209041782183594909443002520417427935861827696662955820362747016
120 486033265270406233883144925834746052969408425727526802081028055669064
121 1776804713939027620119548040963058710322236907458453690279887006832648
122 6495512173884629546930464880768096863987407011565619202641194162550984
123 23745816335402821115313910580945490497129642408913809670382600217914248
124 86808211321935765455870978172954481176179044106226996507660933250490440
125 317347083228206658730003276965819040320629334447594976697209167105935112
126 1160134158967670486988311934625201302622460781901613788865350858639347656
127 4241133251051962192079844776228084013811222340305224568475095527421979272
128 15504423444600209153725639233099951785179369679634578183947894230662563656
129 56679932489701766971050476377883050095294125284529298223032290451473962504
130 207206334277213700255625777116166914620242299568497517534661025371507246792
131 757489698358402672220051420298714364402074766819427190379655405427792873864
132 2769175204612556660943748612451585910900935945629126956960292240389382966856
133 10123347327969305655025054925525361823720157944635794399808996356813285065992
134 37008189641450955693379820159890864662999213431811648841259305213830593224136
135 135291821584897954154384662091609433073604168715813838765051606047187796166792
136 494589904696631293279742306508972987160299122988944415949562607339671647122760
137 1808085447902094029878438092160316936212029766737291175368200717341590267171848
138 6609865983658862441523729999343301215233215152832382430242596697807609356391624
139 24163862594339098360475863285765461571958709162271077450621929179793001235294088
140 88336474131490970846770994005100240615344385961487391256867284966683206089342024
141 322933994162491196928331423962347503638523559029614132137468836855503339212555016
142 1180558377624484654583300218890995725291089911473060398533506992571608057641216968
143 4315798609538989560568579517846517421340655729386143179945713028094227284069803656
144 15777379578278985094306520544607472260434130255560613173688045032064579321484714824
145 57677785475649062051942971099804138357141262417828263624703072009220821072356610568
146 210854211934849170468014096061451804192330763983442082612640648400473134871634502344
147 770825341576898141745006394795127296694838900304960502535193923933357033908858111368
148 2817926669640028177644499334419612837407296934345982628609060696189118098935290260040
149 10301569353213024203881432150118466967261780483386488110585576037639976829197343817992
150 37659720631628183041147173046990082962292695870583364321951278321768395722839242455496
151 137673640726393990509226259194011198472687451528957923093978845205757932734924477449352
152 503297184178839639345154617806704520752635929092876620457306909777392884509241367482696
153 1839916880717646406029178121544983099099526076223854430527878722357174865169820625965064
154 6726232997852095187475773729697551226843724285293208354488425805714563416775591246672072
155 24589268578126189654297672569906351157464494259144628269490081311598963337017681649132424
156 89891642082619312050367770955189761151148906512281684873922765534306738725497632225613896
157 328619262937242864655569896930556040547755523261262719801403978492921247259890317013073672
158 1201342165650536327643180078438046950102184835807373091538702026766773243949381717177157576
159 4391778455316954420839784996665458773551223580747084937348017405559017842773792086045467272
160 16055141118052509901129782014916761834168037013194004198624061564239703961518849308509241160
161 58693205712257931806145363310261182667609892266749327563822998667994085142848582400137039368
162 214566310657211651694052726247591738381786484729171068733300435388366089406789498283231542984
163 784395759447025523029841397964411542679613466585433623707111894658392009790516416474111574408
164 2867536406595693457715816147455799483243923122057385071073440139618973478716294477336194074184
165 10482928985935026218399376205074192119190380505897915039604413155278307876289756163490414165256
166 38322721856779859191764960762724671933290420348578064297924440285858564151214592253096592070088
167 140097391910464991613216748266361194747725478465756566509569847276188092595178225642051000565896
168 512157755742552101717345714239467697738546230672183516789070435851474055245133596387869343558984
169 1872308707466052144814496831103716273071044202772583417078540231537843983761777836464248355425288
170 6844648659026339651901539036708289116010050331398510323742315028077043249903234614500931002748104
171 25022163855081317116994650180733234485944788186528672197375398506706265352541182656247617884561288
172 91474188841652350733077599868986355621964475661465526145343890943855823532410749142195886998893640
173 334404621147065963212375296593292552620125025329854216545622769207417331023103557175735603915832072
174 1222491853282147469110903269710863256283758775218949676320370826057629460003416062425080880320340936
175 4469095929999028550855182026462696713462284565546879415128462116663913892510356829465162693161770632
176 16337792663330096715607278478716103888435458156271410246464918697424104911940363363588056649360235336
177 59726502471836794038027844971932330582925837436680497057995016485841876485681324152657915783366806024
178 218343761059287480916120006295300978289762056646246707533934259171353408498869600199052650717917092552
179 798205085188024165696342119620221382315733720212576960601959388345136884399118327305152810430289493384
180 2918019525398845213087954359616646137246207719720472898833751733299224601851782419265744049522063614536
181 10667481463868596573171134250327181522549150736699521642993607092981983556874822759688840519280000268552
182 38997395250954042772783297986521233987604515586154941266047842192450476705517824878472315460336932188616
183 142563813352773434147343617638057285592157754024266078017004770161515190830222675080792980526724049058952
184 521174318102366037718651386721137029157276014595799720256264420366205383439308763875453499181294216415560
185 1905270793909933531224903458426504615951964588755180545108232580046874029669912401176058555352155072071688
186 6965149033711967562894812860743580079668973498429233815858621068716070240332441669302771576055398557804744
187 25462680274577330840361550932768170784988920440719944227860278025229494009330592626620972555128497772059528
188 93084596413843350866701269240446920810692327833317232313630569803775554639611302831542741259483952714780744
189 340291830871364514199862173655866576056652045708156739062787700550915217315530049254966388731169850595129096
190 1244013882199783920232514195038259661370300721970216008861175488995846773108224246018151048407576915159384008
191 4547774582607547393718270387022580158247533232083308840714341167988055258186850143725641187261623347088857736
192 16625420302898002765841771725011079057493456467560198273779207116874146791989640053618904353076123683184457544
193 60777990471447603582333164810635137094076219633348532501901995967932779320750464006174532186886578578091148808
194 222187713660596904473841116842065610569082752764214220282616308874536771422147156138408402900232338745399064264
195 812257524784655378098979681477281656936063030780822875758893973334424651972204561698416912734380813396333296008
196 2969391401979659773202272076739351170468855881937036216762214382087148443083134338476717149140404585097806151240
197 10855282997209975035177333150128306417920061726116477324708044891115172711928993030205293975361859733622751065352
198 39683946303257720329627221475618344066696756142010192898297180640830667078283432346917697667705474081284706667976
199 145073656265304295609362456066564109888885064835166609915602558232513351417543538368299686171736079530025162111112
200 530349617483882483052943427945641394290064197523830435928141116244626290419898604994863407896507856209385739445576
201 1938813179499143548483946684439884434003176963359925346126854374213621075726423447543504147680729158506584841061384
202 7087770823392392637407782451911431220861258976033061051229382645965792481842497636457983135068591529598557759276232
203 25910952007201716557253569656342453093516964708894177702389429739830526606199287973107784296903532734359630300452744
204 94723355290171734283364077494389827699198337407469921957784346134651531438685188140511750800659588756165812216392776
205 346282685211036465645032636611815388993906046596309004643510302441336743574083878111277163460335948913981787327738632
206 1265914807490012128617862768688540609476438093033842380507694614762380334704029021721659305719539418576956088574221256
207 4627838376746535314308740983551286717110245867217363905160449983682526706139106198925213715290475926770320202834269832
208 16918111641139787246609138421456275231664705398718717701354194612911319245272155936891828717273051733939213120951685960
209 61847989968761579053522056963528507175179406687650770966952651118990730482939972187327321462515229998251522603422220808
210 226099339235612690697710949787782013335091878514864449674438072702998369246384954286781862317117316401209501826317832904