1 35
2 1225
3 9723
4 62530
5 343310
6 1413961
7 5715255
8 20090516
9 67370124
10 216796950
11 667696708
12 2029712814
13 6055036914
14 17929790545
15 52996398729
16 156389908011
17 463168251873
18 1376399848038
19 4108298709116
20 12322769960737
21 37117215785687
22 112262615778438
23 340727976007734
24 1037172799189104
25 3165029448252880
26 9677376719729916
27 29637025237538438
28 90878605213589769
29 278943623746143463
30 856858237220659361
31 2633661764787060031
32 8098621846186396466
33 24912430378225597310
34 76654568051961815061
35 235911884133674154739
36 726155646411035893156
37 2235431810380746941320
38 6882283486151264601462
39 21190122976859242758480
40 65246471500615407079866
41 200908216910578142812810
42 618658965067635711281121
43 1905086622243365716604029
44 5866587380777156805690667
45 18065998035889714220974453
46 55634296881492343505568862
47 171327249257631513821777036
48 527609607300162248341542005
49 1624803216492143122794864115
50 5003687997364442125087778366
51 15409222022953759119680027826
52 47453908482639858842447207544
53 146138234620620288514506689580
54 450045239653466350063596901232
55 1385954030194918517426810551806
56 4268170247142737779268523867953
57 13144220468502657959517995035275
58 40478842111730518607638976100201
59 124658368028448348966480027573699
60 383897139145978002516272626647490
61 1182247425444033444562759661225694
62 3640842778769242932857628683172689
63 11212320654605998563182337401705375
64 34529407031848221467171035718317860
65 106336595467899013163392207310435844
66 327473678430715158424511162806881702
67 1008486424168306553554489343911706540
68 3105730185881618732684140999569338022
69 9564392641057030288815953450230179106
70 29454460679295269452740412017491270001
71 90707825783819345348038158871425028177
72 279343417682724335815785738219928999451
73 860264753487602454395965575747175609417
74 2649267539525357162456818911709585530710
75 8158672649603858704107474195604231911788
76 25125412421149351146783565669383805817593
77 77376109749172583256558790448759258701215
78 238287128059657957373083545903085144414886
79 733827994645572312542849693426983923435630
80 2259893475914069356971118688039886807226896
81 6959558046841928433325492608793104738007032
82 21432624476591929314124959858922531521358308
83 66003816477844480272011933279913838172350454
84 203265064218945887140660811387208125748366521
85 625974201852013456399225617200376252110551311
86 1927747411685640124476553389547120733634039201
87 5936682490465707036156829577057591563845648647
88 18282581411608801848729390983588649068816280370
89 56302957691813778613985235569892551198574544366
90 173390342075242443874390735513427453163891060093
91 533972138559244963050653638059207606989529668091
92 1644418260854028743009419424988457357938336049044
93 5064143279037930788085922988391744302527466802176
94 15595513478213595222743869870919930208501623521446
95 48027875052108424789895716978510995980806322885912
96 147906433812579896340918132871766163236472510469810
97 455492006247341230089088314378141961994450394181050
98 1402731188955803028973202212629162187112047906204225
99 4319844830399426203489997135242512109157847594511877
100 13303375233758350064684346546621632555981424527823995
101 40969016147309863111272666889575396003783958493737181
102 126168002825455168550222851500159569642477374322349966
103 388546429324647758932710965227408889159298037069199324
104 1196565883268436483340702062557577302472616763561902893
105 3684939057325730203489054280157840002273529563384743323
106 11348122193756912278795596809959971136831448087775973950
107 34947627442702483654310705778982698687432861525763264106
108 107624560523868999823409621330949778934459764210494298424
109 331440125569294489966694577248901939887800197316898633716
110 1020701560152182745354634608014460569006703339603790390936
111 3143348057534454118627700438446064016989029680418864566894
112 9680240921090883000359986065983764523695707794850582853089
113 29811227574928319179128008654106718695396380490332185061491
114 91806525970642837793373606072969943107978183322532672426441
115 282726975587112920953737040630945698449460869312503162834571
116 870684756660969704400537423958173140239348591874961946762434
117 2681356966053658385913698595157619481169254960943282525154158
118 8257495177676728280320568822155350009614869918859359698266905
119 25429746010173982122808821948610177166530703633569016196492999
120 78313334519428508000360875873879650166223515827141735508972404
121 241173402247048020307356467852401487650587844252053421825351548
122 742716554062537715356532590883571043353650922602804445814744438
123 2287266649385606546701456064128499342112827119172881235258415956
124 7043856363205777893399624479726523928294808103390276175701787678
125 21692229228630689117605566309196010648617612672130736570662207058
126 66803294196263797667974369664883868300899696990346151023505866129
127 205727132441624229882681497174818995149213636852759370651617327513
128 633556376700667727352063432332291291936054160740622261294272722379
129 1951097444922465399020487187484545436402352111946219445343781766577
130 6008591152388542999351043683298381610329042152837074077082968761158
131 18504031016245114562693708790672527183160787380964145687570691230876
132 56984932934578241319453224225570740249981405757531678149284113432977
133 175490550070280178227530272567679897518262193315945442474546726864807
134 540439929960539750725282541924274550302932575635618757449070055155078
135 1664336443066497244694723712870142512752012072370722747686449853361062
136 5125483226084891518922024207736694064149202212472360534002445517055984
137 15784415711329808941306036601889107404476370489219005243991261004910816
138 48609617543980776709014191908205680615562561244070141257561649201215436
139 149697965448035841597516615018939239644109103468169580490906740591843174
140 461009199239343752142096014754017322650593442885844282097134802038935785
141 1419721912366775642773543738304766404101608896352158823378280040667840695
142 4372169387899618004613474858128102214515330520310383178420086002625137761
143 13464513712138905808720563973140029407201588706154401597405919948680928207
144 41465257500343439226050379656334160729262328103625296729367691350466833842
145 127696225525003209121842584548213801639344617974778606331233309974479738398
146 393252737263175630662497168522001169895772098109087367730453761049223251109
147 1211059408601704302186455325215105918364090899509191910105065119765685569731
148 3729573254517938645666979370336573067128101979935532523005366398034418186052
149 11485577472104165689502200366241921278307708580015657604345271040445806099576
150 35370934116363851294931343193192291311398492235968563430317446226468348440854
151 108928173903558137552546891620548504443400542409483722289939833570596078602784
152 335454727628311992932389167899919368909210089266508716052791334156426271605034
153 1033064911083662245756066117432722135971151320540094944173558992981861630096618
154 3181422178955818598420506236489202390738692211724533314597856670984407818959009
155 9797493818790935905093146439160101273748524387141709682145697860105570978836237
156 30172319085532989800179913594692676380187114295143952205877376955073921426919819
157 92918541806394605795443447126386182762954168571751496419360479179878574578196293
158 286151534688179116620770279289040870300232263578630792332077117886306714333862590
159 881231013881075039787010994122851984928790755045526983624105059778630566905272428
160 2713835173633082033741539493695672864909183780629419784035411340695680952924286629
161 8357514923597568300000502047096028520255083763032611228861165016014215843298300803
162 25737766381975457732958926703235249154736554389780256826083992128766091538919920894
163 79261912708376702380938302067185026651831166626586722109107161800676363878789166882
164 244094639486277346217229128899010515900014612702387402906199708571868021913429635640
165 751712783479660257209049305608416613523747811684959372734296592076763483440905696636
166 2314971398126529255215502862507704282607850292596370609777522806356213561372467538880
167 7129175786178316627728559271118074448876992142678542325961631836067803195922245860574
168 21954978550215881277041466026350480830677798916994484068563215012530858384548966862353
169 67612455857093241689528907063288246102351930079300115017033955730157636556235755829723
170 208219023151012443831040751799332212874303686512729183532340074067651929779628131930089
171 641230392423520493991738832704149569069569400599923749593888708055365166925107689368659
172 1974730310157171561129001087227021606486775637815367661211063846504621515948505580664642
173 6081370820735917047977947898982037450807958903576891557702533609148959777772110938615998
174 18728162964366869273133987939372467561274399680944252248695414888447486519764671695230625
175 57675168701098661250864366114112767485867518844495755434365418988042960860372374098412719
176 177616197116033847368024268679477871336282861499473320111555570248971201617834242837309316
177 546986063299730547759254756987761611414851170858461118205350091438850763513809908205973748
178 1684495886648661298867586382152240018540134823502161416106900322144442212401092968196851334
179 5187566160312548088367337750059717625724878675730267557667590039074695511176757647851706172
180 15975606043870810621065018483200108391114900330790968868282208005173457803151836548150183958
181 49198406455327926806026010641439362243645719260142475252479488191619933399699869071795606402
182 151511197202580833563443254897502196592856318815479927371248542754334651586150228350088696497
183 466593219815016258165631662441633490595583619813149010657390243259826671309897742629225396833
184 1436918437693102943826694100147326430648093505925279931094195847174045116640763011320691151163
185 4425127732033835495711576078244138258702377669553609414416059118922629021444081912400486336537
186 13627603996961996081063867128932019931507477427247011648764769207869217143834640880128772929590
187 41967509627718601593077535349900123012405495576899483392998370686924150362933359638105649575948
188 129242958978357026925031232052916291154448267940522656459080956827578520267942068589792615112425
189 398016050836831854710296132443939951728484914804755238227207224018968077103890955273353091540719
190 1225728488236453391788617492855958513134898570891326943632658347166796879855433643178110739712294
191 3774748087961759374632815198044067854994075681454597406183107775277432436949967626622094132621790
192 11624697691469710779340989958182811037811440740467772960564622188993741583214848484636813392265744
193 35799368135061153074367208687166963979988840408163913640054191042249304667525311948680939823752840
194 110247577432493197861385938179147663062742175638877678907860729537562825309309863246159394281525428
195 339517956961639565725204579158099232502463871785659555101774649755910278541885852662185685795259606
196 1045578014355819878108911136100539738869477701699597712471974692861865885437024783667152631604045721
197 3219957477029051651254768373705699627682208832208680180424156304815659846578252202349338638803393503
198 9916166954087202502561350190085299639080444879488612166293960315786774512576064526192079174743435489
199 30537784353617379836995627105888165432259622370355901211126407638793464445618537501061905002643665303
200 94044027046525418832929400076660522949709747493283450511491594430572591399065775865064338780608418994
201 289617574107990179679405466942052949309188489981975739880210762735765963464618874670303461469252194830
202 891905013709173995694591123689576695729800502444561111318890205104350138083505722103110983214851324301
203 2746706776788843949260319592049734329622794785826542787612001443940885132791730983346238164934007551307
204 8458746168813200065283798363755316378966309734023307716884914653283540917191728587932292652597373620404
205 26049517681702105974043100927218684421009910253312944814822226747911036379005063321028765658082457140464
206 80221980646632656093197810297838500444946468367497340010118403536334574723034774969950847161196235716294
207 247051260507184830173808474763251235664717589288276253902164746757319899426955630568400952526535282792040
208 760817980635969734601252907193423628197086939112038214938294461657175378646649467430245915510719394718498
209 2343011723440126615817127714228760095026688645858722882478345575946119315823850201428132207352184423518234
210 7215528649295347265611819521893793126806860432414100232579716154698981207485965953110626828529530834371841