1 56
2 132
3 318
4 804
5 2048
6 5304
7 13786
8 36074
9 94630
10 249116
11 657120
12 1737412
13 4601434
14 12208078
15 32435606
16 86299392
17 229889712
18 613103960
19 1636797162
20 4373968322
21 11698648166
22 31314844564
23 83885825808
24 224868555948
25 603179629946
26 1618913121702
27 4347505666598
28 11681013002824
29 31399950860368
30 84444623776784
31 227193922100826
32 611493169256394
33 1646439987514150
34 4434552784515116
35 11947973045134400
36 32201103425365332
37 86810361614001754
38 234093550929573438
39 631419013485836726
40 1703530496147579152
41 4597061873731410992
42 12408048552682786440
43 33497637292692965962
44 90449799084351724242
45 244275127189047225766
46 659819043504706510084
47 1782544553178142090608
48 4816395236075794516348
49 13015667990829773361786
50 35177912830217798537622
51 95088887945179226887878
52 257064773835002945014744
53 695033341697412155425488
54 1879387371913628463027264
55 5082437357469217001099066
56 13745813107543397114484314
57 37179987458298492848775270
58 100574133958250942455945116
59 272081862157278671078216480
60 736117571104920401092876452
61 1991715297791101331434858074
62 5389371102620607911596087598
63 14584046508060049181338085846
64 39468040398940301061681671712
65 106816708834757951376367773872
66 289106287220417129821842510520
67 782526905202085648174525787562
68 2118181505183371954402846638562
69 5733872530371434453013168596966
70 15522181085930116896601698425204
71 42021954341200503161135625913808
72 113767321089382412000914146780748
73 308017683078155869361575813256826
74 833968600036383094449619913067142
75 2258077412009539373335879547405158
76 6114236353804171158963795113097064
77 16556141251835762982011836835107408
78 44832071019100365174076727522085744
79 121403322388206031363086005534420506
80 328763643058421441202126376966809834
81 890323471287819724368372413665613990
82 2411138204596797377457285578916399116
83 6529893197281820766219393581462863360
84 17684762056946267611948023691904694772
85 47896197799996053432554661270197954394
86 129721231617738866358719527405840502558
87 351341015281354221099492045866514430966
88 951599017968693271873798351651313249072
89 2577425175231592365146636100493255906352
90 6981113831325693812242548727527785524200
91 18909044749984680439387127697035161501962
92 51217731645412171887084265443439302167282
93 138732001934479090803356539261688471721766
94 375783950235005481153421952197467910173924
95 1017899211007853529039818336359043087631408
96 2757249297119180792900528087727128446693148
97 7468815703930407443423129884534331378675066
98 20231666706654604648676295052002807422598262
99 54804417046455711699974623755095305703314438
100 148457871322653610580739439405810377961537784
101 402155911724561033129792861588912826023826128
102 1089404221166560494587000885022127880901496224
103 2951119770939581113258692464219001288841617146
104 7994432318748435723937076317388146775082072954
105 21656649782876510052862005263926734181768206310
106 58667503913263916210698570768738167179113717116
107 158930224282069302637848272042232991195422755040
108 430544247398779306469484541407588323376713684292
109 1166356634081168988784207935247886991857817914714
110 3159709031059995379127820328268232089678879970318
111 8559824419101978057406176044781272792990307800086
112 23189134951696262218393569382170888961868749063232
113 62821175909013932731049999071539592918887031456432
114 170188142235933265286517347744784636571670257235480
115 461056514501545981124856243697785440399978859309162
116 1249052141655336856471928406016470934101736047526402
117 3383829175099653042606277759783080270248224150200166
118 9167220340962506130246201624682002576704961423420244
119 24835231462767140190058913474350622827075407499019408
120 67282169276124419323298451769450136663417170900717548
121 182277441101372413357700949774214439126371280175856506
122 493818052045058860000896990111776249691923427785818982
123 1337833423800657004074410797687336532160550706938391718
124 3624416562758932412442529368226326871295427293896864904
125 9819177292125710573816612117058558990597753746081261648
126 26601919624958939405429402167149940631408821464665642704
127 72069529117819518803687563786587006902560998990402880986
128 195250061322633659513424052259298687605350916622392113674
129 528970457052231185862593443894730947878297036504996168230
130 1433086349832361235763766568771695737026344348239395419116
131 3882522368188291691161502246831460567973313029457293891520
132 10518557916017416728910569331552599406808232710215115749012
133 28496992840891087793331009741520266882494351029596824403034
134 77204466510297095151392479045837708949918233156081890042878
135 209163716993291242724009278752703974329535679162035759601206
136 566670726733054556337255251833159630716952013016013729146192
137 1535237892007162884149161040532635669005765669912843618392112
138 4159307535638076933495471553429688290717413724085094048812360
139 11268518183227541091165849855999065129339442458268508012169162
140 30529028791662094950123826312011332145871082343410653974491922
141 82710290651856695298480806392636805107286197181467582457472166
142 224081738196323444886317850329209831130172067424673167271508164
143 607090898353682513192954396243124872883632154517052825314093808
144 1644755321454340523735358322185938118668665605586313846514037948
145 4456041040564624354807576692151282492391506274529491207582721146
146 12072503806123649170243615740502731661554703436311307627533417302
147 32707382606330473489375785532897837497814356867564972125323292998
148 88612397741888076636290892411073457365417038534274740282187046424
149 240073059788507647137322698289032848029056835726337476739548853968
150 650418067295264793179988057345576609508658725921786313120962749184
151 1762146381185170149898375015251065339324728887997666443366611044026
152 4774100676179696536723810700545587833333849241761400547768836771994
153 12934253183880612934022855361208874788570027756712923428671346555750
154 35042196925906293538211267010818178744068834737478902755253799905116
155 94938303587758347610003646306656564892722234272555603278085958192800
156 257212323421367948762983430698469539060909378835653105992950051432932
157 696854698496912459911974459924864242173566021557028574887328957323354
158 1887960219630915249352507734434034856978286025598787793137879492672238
159 5114975812560651330411293435053833954805146949254480786377215224522326
160 13857805466546808513987725805313233891331507355702158362343965790009952
161 37544425259519028539419255404628716072647950722936946323758628414601392
162 101717710746818288574096225231446899671034982096891370875909545342782840
163 275580069344219677543645626784345027552727722808902751943515446679601962
164 746619171453712343098683594613389951658446602506785909487473168966199842
165 2022788932128471648370634517918048058009170614315317505243246319078017766
166 5480271739293311796873019912718902729177161023449111917865816274137061684
167 14847512746525150737494526208862644788290502637194277005446552674385910608
168 40225866105870215362956257880764464680504772447217825738494486498204158348
169 108982603766386532836290386556810536823714165697153132038549130852789668986
170 295263001596433745196149306907638601795618051866906529192699691727327281222
171 799946517038474862547521327391793918755554738684625191273411846683166754278
172 2167269604159171253900414287144254395931105342006697510918642517951972690344
173 5871715321524056718085184003598444267411931608559827390216293272513949803088
174 15908055690670306992455979450423617798491151153702590732687582116864712879664
175 43099206094596683033820276347312177751559553614916327455297803665095219578266
176 116767368088446317237185615512814233104813774247273610493964611775126627887914
177 316354315334645898729571550622855708546941502158958386349729255487457133864870
178 857089317594263411925317690765085072328625501387956304172198192144757627655116
179 2322086783946592392145449827749551370333044294663496450898918059589849749098880
180 6291161785998779636202985522499828897315055967941121779469425040549069943520052
181 17044462148623269224088359783510785268812377514089850426807086052120967506019674
182 46178070972818641642897955880816536381959246642164417084914894122469218972210398
183 125108929650027925393680511245722678397784618495838713695739966087651501039331446
184 338954078798182968425299799491565125526598369151601846758711630154564222779846512
185 918318751388558506553920446964782828439432104441832017804513946210112635053492272
186 2487975336773246332715190625639712567266953095610037122244956621277378590650634920
187 6740602517213888697248042744635121858713610365471660045234338931118167626872487562
188 18262128436162829793101458194590790616719968590443572133777015903627832441317946162
189 49477083681114498625783990518803988797083052704962685337398554241184741521034556966
190 134046913286255469370885285717613412032218974180931068437907549890309852025897584804
191 363169665179828114561250653833077613597695243829176701611084310771528455683259365808
192 983925769620317672339959963345950558237000948896195356092811293499301559271914502748
193 2665723651620183452514958492463593488404040169061248981560199194559180264487116380026
194 7222173790690235911729237295703532012564213851649410774164117254491269568436539698742
195 19566843112867061237448281764683595543469405058494999536437345898504119981934618791558
196 53011929072987476835224095255800939092788601391361432849500720562650270440998830244664
197 143623818839706926901525035583248955913568262206205765631685574384546117133415453069008
198 389116231718009439678344041253241373226720256958354077580270371327882302780623063938144
199 1054222399442086610504448716847889776593331782118815373095048832989264478538976206595706
200 2856177184295886354895675532674390395441748840326685916967443013765936102973818665301434
201 7738166405285891106107367019866408624647097515866705968108888229871804428329795662031590
202 20964813163234659014089382841255860767010581770032159167610554209105178226899283972429116
203 56799425063269984039801803191663903979995530274160796392413038238825534256862171469169760
204 153885214475704854524945469843606732271473713565805754889289598882897123919328289170634372
205 416917244861974650983430795139705142251911362566602634671522289387288501624492921872475994
206 1129543170416573445361716574332686587113344460293963317500782506031542768472411836579409358
207 3060242331422704733135555733931323228764570035423388887442656496152780266885604468415676566
208 8291036202772938773319521238102554019404863767797609549435395044571478252203702077165727872
209 22462692558287083282806684172869096724186122552728163379029326772579429314044314681301592752
210 60857600166063635499572079500015423984091556200228568395870092670183717300105235456582416600