1 1212
2 2936
3 7834
4 21860
5 59188
6 149960
7 370510
8 941024
9 2487276
10 6650600
11 17371025
12 44270908
13 112541478
14 290771496
15 762899717
16 1998910152
17 5175319416
18 13289503784
19 34202437664
20 88756842476
21 231356200114
22 601422231744
23 1555107370084
24 4012220568424
25 10376255200772
26 26927549661296
27 69940756035160
28 181319954293472
29 469069993649040
30 1213206212968340
31 3142307725796959
32 8149058625827800
33 21131334794356788
34 54740263555620320
35 141702779182838517
36 366894063093564268
37 950611931123797072
38 2463939603725211076
39 6384960951218443230
40 16538186957853205304
41 42829035449102373200
42 110936856341511864808
43 287435330848050824686
44 744795031995608302716
45 1929583387839881592300
46 4998185661449716202728
47 12946526820388144508382
48 33538714522347656097568
49 86893190084917430264692
50 225123889720441020620032
51 583203629465947453818177
52 1510750532035991515371652
53 3913569202044369870288666
54 10138617832376997573512616
55 26266266132595880691511681
56 68047090217919810483106672
57 176280373585406913486281384
58 456658624467722467068886800
59 1183005539689545692621859152
60 3064732802129111127861013316
61 7939646726974772664753049894
62 20568556742551682318546627648
63 53284372663025461396213241352
64 138036912106557211745941773296
65 357597968883793962604874511396
66 926400453750720966069911513760
67 2399949890367437297216248380208
68 6217308739107596625420881958784
69 16106474434751053519104577857296
70 41725274221178130434649833082988
71 108093622065861359265379676047567
72 280028420517360488050491509947120
73 725443243745295657730899374851464
74 1879331294380247942696426087534336
75 4868584198530976540444082759193689
76 12612542829322071434592993517070996
77 32674092257505495641052767823975120
78 84645648635145073525494103476517324
79 219283139913622108753884541658898718
80 568074488760718781512965342233372656
81 1471652513018201253833778371136772804
82 3812463039613584026448308138023312024
83 9876574372067486844528676744913167714
84 25586271778171591073842844870210254740
85 66283802032593544576272912215597539780
86 171714760241516350410778672982230034376
87 444844166930227763729168286425115403022
88 1152413548452715673607417545251661793632
89 2985443865560213373549551429162069413020
90 7734093238582256895204506243110523915032
91 20035942493074243444189738179769139925729
92 51905108337624673797646580861726147184972
93 134465379099310055426403084129823628533006
94 348346086867365515459347479721724049675112
95 902425609078308922344100511787226808374061
96 2337824165949474266537522973270890625553816
97 6056367617003291597777057648481451144782616
98 15689626644896081868053893992866556837685560
99 40645551570791107852814004031083352380334528
100 105296385077502295587122651687504124868746204
101 272780863448616640794773405315361663192272282
102 706666193011844410810665628426774940317342848
103 1830689601475236415094972052741922831732925420
104 4742584953146807475938641204275322800226238776
105 12286142239576587561020388651138086787200662180
106 31828484999110524788858436810894850856294709648
107 82454884990883827850098328630387163005167042312
108 213607650476450935652446748197885425474134994080
109 553372040037900007533522139951288073003064678256
110 1433565779178069048333782225652228329363747998724
111 3713796009466847497501820074570155307537083708239
112 9620961278462023898100483689011788657492724218824
113 24924065542369597019851704641458055806439170465468
114 64568292029541683333502712358074039138874802906976
115 167270637483219396468821298808489103841321563069421
116 433331368363072999849825313023501021690218109511164
117 1122588391222117869441413186030150534837190435333008
118 2908177869285351867886397022114130244817437217014996
119 7533926547007808280098888796898690233133618698349566
120 19517392536652800563930159088383574355128495068212904
121 50561763432485618401710798021800107755788358663572568
122 130985321134956215970228956359045984852017891002441864
123 339330616972314656229879747593691775557187429351501110
124 879070009534191981388471262249076344952236505892891436
125 2277319055431219883679941967043686485038824972130985148
126 5899623488365831244013279672515792842510312645091310184
127 15283566548274706703373516673924940289157627634537637342
128 39593612574215370022754228719301442078622921008606887840
129 102571225912487680704239036487959442372524058603590615524
130 265721051799407084112714046896693230920461660914519508656
131 688377044206508847454037067496920563041205732403320818033
132 1783309797047970326078158003394413068178780648869057844500
133 4619842948990125056810570833074464165706848427087519990466
134 11968166674409689162409494589718295172412576658167883409256
135 31004736551098148623252912411409345918109329042262534036041
136 80320880749265764809209423740835689718225381876185764173248
137 208079300142682686495908030091398790694716563805643734035656
138 539050303575388740981672673299031930097582506394483550034720
139 1396463894581973905983403742055084618895373199187106224063216
140 3617679827290138799987829901201290608473150072652045654859828
141 9371962556597507104678050916077012183258563514861916314398542
142 24279009293431743936402730097410444965656107663759730856841088
143 62897209487524436641793443609005985682705928948003071464081488
144 162941531666432369562864333321515519568016265504068014881025216
145 422116385782159313980223611148073336273969006662039617200756996
146 1093534848532627059025655696783146966867806569828512236736390208
147 2832911739893310938884158110302855440398220773205259836637620064
148 7338942088827002280351730227955606907299495141892036157626773824
149 19012265798600640386143893358836248666455324203604869985254978992
150 49253182057820865770072568663608543610904284933199080916585232348
151 127595309712852439263014803512947126642669881671619844327484823775
152 330548451500077268644091840229471802630189572028163218569620100320
153 856318927643318058637466046385532109509397411236296715799932542608
154 2218380096764453880217079213802516356192468758777898102098000286464
155 5746936211369216727841333002349728322843599641357809732441533283953
156 14888014847606306423394352826200684713542672484484225846878336387620
157 38568896182738988920106013236877341402543175846143120152368982202000
158 99916595192222889113930277134494300535738446642038445098981593285468
159 258843964508678167792392807630471837985557872075672928636412501353982
160 670561259951847379105217688467150051640612705219868034769391377995232
161 1737156221527456711578541165084483332450120444913658189694434962538828
162 4500277481338125655631892896248012449282353316185535516903557705842360
163 11658420329794287198808053861554309851434517750676373182434411462082474
164 30202307557500930129288562922664736345593147833451203338530130809575364
165 78242107934778177681572876227467641117333472673694215982798850375823572
166 202694030660381604746598450192422973833572619268005832598069596744287432
167 525099222783662725650364539615368410710277264645645125771510182900471630
168 1360322220001178069450970782069242889436741140947393661632048874447914720
169 3524051192493919079460938668521733355522130243738949460878432230444322252
170 9129408183359387076540568982079798397031640139567566795274987010050263368
171 23650647855444910571229809671835131862464455222107755798398682240726633201
172 61269376146653858309704140655812889997629758537825338911519307420413029724
173 158724466084459450596154522229448693219511503790729616605073945596880884726
174 411191654269804023368067469306631376194166039823037818957068195464842808744
175 1065233235379506930675315649047674642724401779855742775215581542121823029269
176 2759593571447265343272725557294517056183656475411222323329482111626137983080
177 7149004017750522567535660175928141346641113319683056938889048752923679729592
178 18520212169880211690830612017761023097063887745085521757574139510825651516744
179 47978467765020218359020028773142584913982060251079743531148089585077266822752
180 124293034440674372004487260427523187804487539905309726513642748739369256858316
181 321993576079294209287603600374435925543776379215828806523936038440005936634242
182 834156664553636102907628156517099698404959672443453380644062726742306129023808
183 2160966530735587828210765237078328490738052409946023794810500781658080382779764
184 5598200608347039931194804307490869146987103868460544506923253240946139116468232
185 14502700345219097214677095979109956620051868753667311050149590824071928265885380
186 37570700304953115858024804871924892002212340371974032938436539685061860278823344
187 97330668620593155343003900792031901843855221188614672407636422624748449776731576
188 252144862279325809756625245147247165341131661255763208843936786837316792029467744
189 653206563510771419407352027280086807300774860395872934463239418721152139480663760
190 1692197139202239999284555942001016665699588728638091358003351576836022825166151028
191 4383806467794721054188903972822591400526791894211162408782898777514358186696876927
192 11356690483555440059797706934481475287662777961234349618699173544038010125504607416
193 29420646118108903413225427868261115882872896708463872285153217297727146183734106052
194 76217135551974344703712208675224483142784502224510070505847999356679234612708201952
195 197448136537447758954903450976359198883899798739307707458624734336024593899497763237
196 511509207736202592623385751842378294233327518318019754704059227184722958372522743692
197 1325115922526314581592312259034199130924910894975951065995653111849672585786457185232
198 3432845746617091802804749285396112866689888178599952608052652191799054303836884991460
199 8893131325144549577416412585739100679833679547995614782525765360919264142244175720094
200 23038548948552165576818050663453106169616662551872320769634438623219983422770529760280
201 59683672516353098092393682851555899581938342986178609542288480398382653292299192096992
202 154616541735942337476295511804085221586328611446651459942997334267666384044078551117864
203 400549664095018936269236275494861750243374236195692549815406392679084166289539763340542
204 1037664092116563777511397476535876536221026134917119748941651833011369581174193645152732
205 2688172939804665285288325514996350136844943807065687092416393199536611450882036207972364
206 6963981705831581488615216424672516325206261236632986478822146602877977801231771100722920
207 18040893307512275048329339380167579825951769211605895619476502374029768679777761703545438
208 46736744161819716874117620470417274357902071122309170559570728577643625337047317979493408
209 121076224863977313981412883229126536537767424075911397619015704490013533358177214693903060
210 313660108127255956627197209047257877375467820177938577118241219204743229601837292193913952