0 1
1 3
2 8
3 21
4 58
5 160
6 441
7 1217
8 3357
9 9261
10 25550
11 70492
12 194481
13 536558
14 1480324
15 4084101
16 11267725
17 31086799
18 85766121
19 236622225
20 652822777
21 1801088541
22 4969066720
23 13709278307
24 37822859361
25 104350401111
26 287894844440
27 794280046581
28 2191358423329
29 6045791733240
30 16679880978201
31 46018526889918
32 126961626398040
33 350277500542221
34 966389064688285
35 2666194154358847
36 7355827511386641
37 20294170358453977
38 55990077241535791
39 154472377739119461
40 426177577527533518
41 1175791622072251612
42 3243919932521508681
43 8949729128078203876
44 24691624063517283850
45 68122318582951682301
46 187944311689642281404
47 518524105333862960851
48 1430568690241985328321
49 3946830545482487909484
50 10889006212011122177865
51 30041942495081691894741
52 82883441455132246099163
53 228669130452233565735170
54 630880792396715529789561
55 1740552270557777168082413
56 4802051739496904880438568
57 13248496640331026125580781
58 36551597681713320529730674
59 100843086529435002489209922
60 278218429446951548637196401
61 767583551315979731124344148
62 2117704817118135052273408352
63 5842587018385982521381124421
64 16119254577635574353611227117
65 44471801159480836097741575389
66 122694327386105632949003612841
67 338504346130347061425835769455
68 933907824349097558052573083176
69 2576580875108218291929075869661
70 7108591268737288289942551158556
71 19612064311331048719104034746699
72 54108198377272584130510593262881
73 149280416643483054088793574329677
74 411853350537952023101184729680672
75 1136272165922724266740722458520501
76 3134888749513144135864665060923210
77 8648920361296992485124879323294111
78 23861715484377209601555171628930521
79 65832663739776026853157966279387403
80 181627327587236842187622465789176335
81 501096025171921401632658604207540941
82 1382485938535296563916317291867135463
83 3814173879331973685940071781572703045
84 10523016528610349434285830688358359761
85 29032204709241227842242663129209844725
86 80097651465971447404741507413026763945
87 220983347100817338120002444455525554981
88 609676298894065784687095925713406739218
89 1682050680785400395499571655673562042841
90 4640650289117164100520051333566036654601
91 12803202276775381478429014439981541523579
92 35323064296493408305491004769144802899657
93 97453656071460446110921078004886769746621
94 268867247812283011047009303239612371995154
95 741784350226361574415311100152040860892794
96 2046526777500669368329342638102622164679041
97 5646212204057943231987195368031859811898224
98 15577471354753593062721533103192858078748671
99 42977062327514056734916195400155065458259861
100 118570456285216807871731102728669056049862712
101 327126898449825454317152195167050019653722088
102 902518308877795191433240103403256374623457081
103 2489979581989552965306353157302050177047116961
104 6869664867446334540660196098508050412728163840
105 18952884486433699020098042171468383867092598701
106 52289571221780612271433416303343053717989456176
107 144262962216373025353864118068669058667291440645
108 398010574215107679422058885600836061208944572721
109 1098080995657392857700101742370204128077778579699
110 3029522206543833532431146479442050232013120253547
111 8358222058517261267863236597617557285387836027141
112 23059700908805250011702136589774286689633350173673
113 63619966337420504181054076068283054872275525324487
114 175522663228862486625127968549968702993144556569961
115 484253719084910250245744868385260020482300353647124
116 1336019293085830587802135597433944152317786031814233
117 3685975927806112219127687339549342762856035687969181
118 10169328100783115255160642236090460430128307426589601
119 28056405154802442343844847546112827198673506668098898
120 77405494483928356601681434130536198019976749447352801
121 213555890116445420358373486957899669032694455958381631
122 589184508250851289220741798468369371172143640030076856
123 1625515384162495488635310116741260158419511738394408821
124 4484673692445353827525843226115893049686583575126014257
125 12372874673267877073635577767835756794615016440631613980
126 34135823067412405261341512451566463326809746506282585241
127 94178147541352430378042707748433754043418255077646299391
128 259830368138625418546347133124550892686915345253263893579
129 716852284415660510488171761482895729863004676631934290061
130 1977741098368401037938896862717108834911783356630572287213
131 5456437730911133789473289795615568746425222250318541765168
132 15053897972728870720251606991140810327123098209270620091281
133 41532563065736421796716834117059285533147450489242018031483
134 114585192349133809578939085707926943674929667256689377068538
135 316131857427306285125283746813957016869585062394683021916901
136 872183824380464857731053516458244996196096460274082378661150
137 2406289039331810001157720799866465817173523012390476918439298
138 6638769005973431987630958683093097354261286310288343460254921
139 18315860311989762012352123845623144920118025665755729951884156
140 50532069825968010024312136797195782160643983260200015287225250
141 139414149125442071740250132344955044439487012516055212665353341
142 384633066551785002259394600758086043322478538980870328989567266
143 1061173466345328210510554872741111425373523648464200321031730247
144 2927697131634283506545252779244055933229227262837159465972420161
145 8077294397587485047447286615919806909772049318598276908780912580
146 22284642793251892420721652327563339932843996617748206741666335196
147 61481639764319953637450308364125174597813772519580348785420823381
148 169623182349337185996393018934315945105213035690563815084399164186
149 467977498658289740835154698878830138589723928972712341574993039116
150 1291114435050719026386456475646628666554089222911187324493837291001
151 3562086829336080905924253397620634847209473749501840116772382447908
152 9827527471824084557538248676455432910384202508426959173074853821438
153 27113403136065099554115585988579201997635873681134933814370583111021
154 74803823416057699024409321350033331791398948739538642452220031406067
155 206378076908305775708303222205564091118068252676966142634571930250200
156 569381465857367090636427305760163241950353347303833610101782245331441
157 1570880291737211679512595748350699967619377923530311491496620659527397
158 4333939615074421289874367666316845913479433306216288995326010535254209
159 11957010783004708903364973420963428080957420293380505812137427151960261
160 32988486126481445269764510715364699320006936394136541321429033850075330
161 91012731916562847087361720992653764183068099430542068901846221240338379
162 251097226443098886970664441840231989700105826160990622054885970191165481
163 692758208656110350665054725022658685720145664276867367750009710851581921
164 1911267370247819788834596140845729047844430088041383446938770646047105950
165 5273041755305076626383953278644871783702222349380803063152605374014475101
166 14547922381778317363966149225475832400123058949814214722750203927883220335
167 40136614775204215565526518957760310004733031848869052385714183566989224948
168 110733876861406609154063018851542307457746669336996864326204712854303977121
169 305506370017344664643289133734992480402584237946098509177754282485547627025
170 842868910279288526876056898112966510099393668826250100099997854906773723901
171 2325411414089538792235323395882388456612680056076934150850298969940383519541
172 6415633770364237957509071808434842088454268996868068692732839932196500167528
173 17700247115865059064397194860372296712087267045351252102099954953042248201920
174 48833639695880314636941791313530157588866281177615617167856278368748053910361
175 134728309177648997107690507977131683857539648934229442547389638576126503518083
176 371705189433166240352341092067818230953832607952376294144099054013887212240323
177 1025506433613486607375777617584133309366191904729927960524981845743709132117581
178 2829294492730628939261500667519765361008332627618818293495182410098656573879735
179 7805808978096491047399162933424182850030484766999902177026080134291631457046787
180 21535635105883218754891329969266799496690029999328487171024618760617891774469201
181 59415184347343207724491514017915072581174985179995184163398830612071788051474426
182 163921988540026311995382421601907839850640180106997945717547682820124260597982530
183 452248337223547593852717929354602789430490629985898230591516993972975727263853221
184 1247718871294207362214321794376216524204674688779898867431375442853507549080962953
185 3442361759340552551903030853640064636863443782246956860068501339222609472557633136
186 9497215081694499470907076516446658578040303229703862842421856873432490272540917641
187 26202096297178354606500757681900547008298168464377876216058884299923658530700222004
188 72289596946151603589963647926441357374132319427186094061438528123674798923710295863
189 199441516715584488889048606845379830138846367823781119690858994342082295723359270461
190 550244022240745446736515911319911487174261537751935400537236570298396829144704662081
191 1518081535869183675389236606455268504856778707970907975290209090597170777397916213126
192 4188271851027274266670020743752976432915773724299403513508038881183728210190544679681
193 11555124467055654381466834137718141230659492292790643411281967976266333412038797903703
194 31879712253252857183173968735560638601992352867389067481094390902540586325356240475637
195 87953708871572759600070435618812505091231248210287473783668816504858292414001438273301
196 242657613808168742010803516892080965843849338148603511636921327501593001652814755977753
197 669473957318310000846653343446773410641839410215170417102982208953352312832481049988379
198 1847027886303027951601479147995062606915856212416036949457045146602024140694030203739321
199 5095809889971543582226873854733700282720836101120673744375347877533453034709109875532805
200 14058953103684510017779720212382241623478627614518578759162626388020398569482102049755952