0 1
1 2
2 5
3 17
4 58
5 209
6 761
7 2823
8 10557
9 39833
10 151147
11 576564
12 2208163
13 8486987
14 32714813
15 126430229
16 489685674
17 1900350201
18 7387530575
19 28763059410
20 112142791763
21 437774109384
22 1710883748796
23 6693281604018
24 26210038447737
25 102724200946467
26 402925631267151
27 1581604390346678
28 6212527754815405
29 24418302531844065
30 96033000216968731
31 377890975163633867
32 1487778383631431901
33 5860326154540083225
34 23094284319663232695
35 91048934166323401638
36 359105696902137181531
37 1416893134879336417478
38 5592556073146796859822
39 22081766886168976613228
40 87216752945337612855979
41 344589140565901556996384
42 1361859511706897074537916
43 5383763927683712751900000
44 21289086898370619307620060
45 84205433647814554192977938
46 333142722870609059187793134
47 1318326771788249527130677346
48 5218119530852129134449285123
49 20658516800288482467462464307
50 81804013538888031568766518035
51 323993926228028698009707455784
52 1283460594570793454659069436073
53 5085204786474183128950096663458
54 20151695575259354517092982222062
55 79871004432223602845199213204972
56 316620057524312325582228151289261
57 1255327052793466502192180550087993
58 4977853768224667243730963770804473
59 19742033294173234421893044752401982
60 78307607904705793077666736249447991
61 310653540347538700000951891473767727
62 1232556879383448523700827050715623165
63 4890959651382639972361651662434307237
64 19410461459410567248579373161365733738
65 77042544189579131967776315015039690649
66 305827637959931211865205925118686804039
67 1214150880881620100374861612044251414046
68 4820775720064116377508078516055424262555
69 19142917283711443112594700406195582131930
70 76022981258626580809509975131140866095898
71 301943688345256715724431910439408781784024
72 1199361385217405337708030861079635772483791
73 4764485706647580304380990353227538492570718
74 18928784022413985452273870468268451704414762
75 75208864523432717359128044615565515383163412
76 298850458742319849992476988292359611185583494
77 1187616963866944094400039187126903027154799876
78 4719928930759116671935817025106283919230556372
79 18759886025744311179393795628491511620778885968
80 74569237750249262631456169768697458224672011091
81 296430659592640701306453014690736779726053949840
82 1178472936793381774865656092848641374300323246860
83 4685418431809953474719000855531393892869109196812
84 18629819703342830743071255384971934548476223622568
85 74079779122000145512008379148054133115938903763328
86 294591860416988447728286173214811445891507651806696
87 1171577845374526758651922270322751277012735331058624
88 4659617102211150272130577827590587231140974172277020
89 18533495436658162570941031179411268905559053465954930
90 73721105476033530800212017336728314455317179386436570
91 293260206441470850152431794119198267835202551802399580
92 1166650148879534990589627238401064583834900636014332870
93 4641451182484217504587830279823810121683731172906952810
94 18466816183184175878056818098800265447290952702185786990
95 73477577186956827551388794671439957079209260883869602870
96 292375970826256969061755398329977331141268228361646354745
97 1163461658106638879242874799313514941161356682986531351955
98 4630048508546299228871737773364927483807987735000607064795
99 18426447109122072901547399494542034597272629874439262099580
100 73336438136343055373382623746902126742147237722740730866433
101 291890341545763559264366847347199120079373661900250656924564
102 1161825522340663801104051721565479816871997202576692711332556
103 4624693566348715316962466901046843933744210408263096015929802
104 18409647315927401995910455385538314186334235989215186366356863
105 73287185280330868272708339848519501389043026935734718255983706
106 291763057934524450400598696853496627046524426153255516072513490
107 1161587363197950767302544539942391931262735681642683604972611960
108 4624794210834610634105960707194484883081141881507448460537551362
109 18414144835673928984713569706756465822578076194547403337937938868
110 73321098845027183020197634924920690606450548136132826359298373148
111 291960643978844009283697908248462180001909385376526009726668114456
112 1162618627045933841746504633335099628157214478375030347637944199789
113 4629856638965816700029045876938438607006360835292081302152059517673
114 18438042356595285972553304929408358088833806919924773016150481754677
115 73430887009571597676401547599851926990109918401468347593917849121116
116 292455068426600300437496287805994855210422865544380336143822068986891
117 1164811529674601412396911547878415522588982882263960335083953957019874
118 4639466306487775389010496058245498875080078612495096183741838926856630
119 18479745150060305292619144350932498346791434642903614827578162318761960
120 73610413568637303826619890406219556714632881501990488624705841390602187
121 293222715226387676916688099915273122420116780512682076869993183214082391
122 1168075162237490884598111860104360498231711844920680020801091410193004719
123 4653273192760762161359940621315379406169072830895675150143918217648669482
124 18537905287036734645616255202760010387247829556757602125337276667179816713
125 73854486655699431077593459533292080409540027979426377904804041761739419009
126 294243582977529185075949045204308305461857839622928579194242812822261143651
127 1172332456571371799152896893984188163302976606393889237782631937339554000603
128 4670980292178633117177734595827321856357475760636933513421486146367615771485
129 18611377975279082906329096350639901596093606388113611908267511599547944156185
130 74158693021287504509904793657010073605902797088898540242124603326500845003751
131 295500655681731377845294227431705714577415062790778786874760984390182546871662
132 1177517794984334798013410485037671427566450536368479285167459838815319417580091
133 4692334531373634658662070423694490503869779088158009998042915275388753141145810
134 18699187031557486598277897288008433177548928530854079392812664296854890186875810
135 74519266728167350777164316683499833897732599939486963625415761486823982573032928
136 296979403222798027081530251922854136398889010055233474641099774590741103488913591
137 1183575109250751948766614508831508319693215269242374054980478222485596220403809778
138 4717119532051649960065227346095203662555424067905530585524030519608554374332187870
139 18800497319948380610198759979883221482925439217013130816324762410498703623823831980
140 74932984150243696035463309819085022800331732670852441797392963991622616548195018850
141 298667381210854925661047804489702972482568801614670806827368689265576418226312535360
142 1190456355120742481636673675506913557687409655412801234876293754433294390943661751720
143 4745149793540435508056914265748417445964724270146871415497298507526569721728688510100
144 18914592559824929138235984734297774702719052796285708570533798251812168931830603147675
145 75397079289058499465256781860558243597501064767310332723144625113692307153759865970190
146 300553907733386970687066779068113588579420313354690276850788579292362813352327926891410
147 1198120278052103831884551568320330870016148498880843837257205316637313096515682533305620
148 4776265978526924999964242449715211155853750469244033447485734253469178755315634701037330
149 19040857314437096870639731178065719732299074213058967385427321942830850440764484494491820
150 75909174938681372822121690389710299987780823910840347554286051314258994065184186936041036
151 302629800208502591308623772584767368533287245460843797148347559289783864784466286309652032
152 1206531406950875457694164749922581377005971357266762727809442161727290905096271238231563566
153 4810331064091338973596390105690094313127974332784592588042542581965683061074733796416770580
154 19178762264449342096186474384103738647806917552757047226351146579899691964962460022650318060
155 76467226325673874118351570482942470869660528683288776102318382910440199243779986925108127352
156 304887159629979886971157979421854931005354862735290880836277704137447525919108097628049080164
157 1215659228009293278143295496033481011988413406998612415235891815800099435278785232535579587552
158 4847227177368639675744178401282630929646829117580797494545443497377261255138244406569575975280
159 19327852084881947950694469878224344510695078210059610503115979823334701983900967685313222211560
160 77069474652064954541780539116335130781180503904996371960975670823523697830890403243196675626411
161 307319192493937130079924626443077720006547935936509380904235563749381468464234534378952281889392
162 1225477501969346694072211934328515424038390498915327190045458700477715232120122557175682876254316
163 4886852977290452428393261910433889976550619368289644255806076976988745267221477360099202258919140
164 19487735401833814028406011132869572422750626924874731001859537580314888036381041026563797700614960
165 77714408561663122912734495333187533342361476208273371935625724165258289496445590349809656410448940
166 309920062919886021666468255541212968752525996429421475897621595569363796122333023950409594180473500
167 1235963696484965092400708267596419513002755887765837569668257049705087809104357346909060229737971780
168 4929121475199574897971499782142387501675507024666034868786158447752379683907971531171698927617539100
169 19658076423105030702150674225390901877315669315656994788895846474493249266576502926515496878639026400
170 78400731992554633005114561778736935023005215468925686365782830714992843524124767073543016625764206120
171 312684769142778987702999329518079135866725039401823539184609280618967894001714455420089466715124073400
172 1247098511514193840786074943213329268050718185762205218430856449369072865659130160239646041703917575680
173 4973958210677823424196352166623956088733533542631407115247889888328249577572423813526021783280879300160
174 19838587925478334072571472301062427272452537813527019258190359748624674309491533283855714094936552057040
175 79127337212417051262738682376430208268601111619043225180860542735187776928139078207600713766486670666048
176 315609039809976564655218416201786688427848729811624451708597834802608169847989425657671293407415069621596
177 1258865480410581848356346876100351324789779154964620330015485347554015606582032130343081439607903567063218
178 5021299716787641441683881318193131869858373615675245780541931575552934056734070125495177066304538374751250
179 20029025348765116980269098825653406147746378938054659871698007354375473861194291298198810810750812214909920
180 79893282087320051789070177791692496548760861626654171821438084478034957428450152571546267621301165544585446
181 318689246475675818318754757015624665597796780555305695403922801405877879184545147036636407932460282285978212
182 1271250633001490609169945204727686245733458457574301030881707357719871714392407382238161995508062355259870716
183 5071092222591124936215902964020704291483968666180817599386866511674598079921771353624322744517904161761836400
184 20229181798330163082069297599007721600694368465796112936555891365080790554758058880994080258616612993785385870
185 80697770829682647345102409181011924768184903963913117546411060011397661554708699965764584974628152784478996218
186 321922329422352418400614047896272290422979949355282284674961921384850634465597629388528657390716430896990024346
187 1284242209727517539044490424735746981905415461052187550444082799754364482216747277494594586810433825591239180988
188 5123290551348481959878901939035379984076998256240774492524428802755618720043709535811650765494639029942224912022
189 20438883797677133307111899146697819330473888227509041568254495912343872381603428815432662955910098124549954066078
190 81540137621926550206554445135554455696067737285468881181001170375185886780846191576925663514217039230513749198394
191 325305734509873463445727373845157528193178033921750870839944745838996442579994828644374016642901814533108708663834
192 1297830418079722024059272293907624969839748897359912159152827029866118957911354982096319868395304151783945392978051
193 5177857180988657856020192511485814859078209057547335046242268417583177735663328095224571197259753465879688832396755
194 20657987663709119314580559945361515542393595273277809144246302317117237672185453240972445637719133165507617774546155
195 82419832629971408309281429441628770451843398245154633375085259849150452308492385764288545882623833776133877525254788
196 328837359198766922555518979469766423499214795641332842913648493813935132711380791584450302442628301086869985728826769
197 1312007224261891044638704724057351241447417124177727331756571749355568842977978570565577418638600147382179119857419496
198 5234761439857055055007342207181865725211677872663457258312606546454057673690113216943801662069604294583671330182919608
199 20886376401606470797720426206602472296365863378160724009943507659050232511531504800792408857116662732158969147000454022
200 83336410013042620662947437461453404403627303648851843308077981910504537632390428368123126429471365965669410208618922627