1 1
2 2
3 5
4 13
5 32
6 85
7 221
8 578
9 1513
10 3961
11 10368
12 27145
13 71065
14 186050
15 487085
16 1275205
17 3338528
18 8740381
19 22882613
20 59907458
21 156839761
22 410611825
23 1074995712
24 2814375313
25 7368130225
26 19290015362
27 50501915861
28 132215732221
29 346145280800
30 906220110181
31 2372515049741
32 6211325039042
33 16261460067385
34 42573055163113
35 111457705421952
36 291800061102745
37 763942477886281
38 2000027372556098
39 5236139639782013
40 13708391546789941
41 35889035000587808
42 93958713454973485
43 245987105364332645
44 644002602638024450
45 1686020702549740705
46 4414059505011197665
47 11556157812483852288
48 30254413932440359201
49 79207083984837225313
50 207366838022071316738
51 542893430081376724901
52 1421313452222058857965
53 3721046926584799848992
54 9741827327532340689013
55 25504435056012222218045
56 66771477840504325965122
57 174809998465500755677321
58 457658517555997941066841
59 1198165554202493067523200
60 3136838145051481261502761
61 8212348880951950716985081
62 21500208497804370889452482
63 56288276612461161951372365
64 147364621339579114964664613
65 385805587406276182942621472
66 1010052140879249433863199805
67 2644350835231472118646977941
68 6923000364815166922077734018
69 18124650259214028647586224113
70 47450950412826919020680938321
71 124228200979266728414456590848
72 325233652524973266222688834225
73 851472756595653070253609911825
74 2229184617261985944538140901250
75 5836081095190304763360812791925
76 15279058668308928345544297474525
77 40001094909736480273272079631648
78 104724226060900512474271941420421
79 274171583272965057149543744629613
80 717790523757994658974359292468418
81 1879199988001018919773534132775641
82 4919809440245062100346243105858505
83 12880228332734167381265195184799872
84 33720875557957440043449342448541113
85 88282398341138152749082832160823465
86 231126319465457018203799154033929282
87 605096560055232901862314629940964381
88 1584163360700241687383144735788963861
89 4147393522045492160287119577425927200
90 10858017205436234793478213996488817741
91 28426658094263212220147522412040526021
92 74421957077353401866964353239632760322
93 194839213137796993380745537306857754945
94 510095682336037578275272258680940504513
95 1335447833870315741445071238735963758592
96 3496247819274909646059941457526950771265
97 9153295623954413196734753133844888555201
98 23963639052588329944144317944007714894338
99 62737621533810576635698200698178256127813
100 164249225548843399962950284150527053489101
101 430010055112719623253152651753402904339488
102 1125780939789315469796507671109681659529365
103 2947332764255226786136370361575642074248605
104 7716217352976364888612603413617244563216450
105 20201319294673867879701439879276091615400745
106 52887740531045238750491716224211030282985785
107 138461902298461848371773708793356999233556608
108 362497966364340306364829410155859967417684041
109 949031996794559070722714521674222903019495513
110 2484598024019336905803314154866808741640802498
111 6504762075263451646687227942926203321902911981
112 17029688201771018034258369673911801224067933445
113 44584302530049602456087881078809200350300888352
114 116723219388377789334005273562515799826834731613
115 305585355635083765545927939608738199130203306485
116 800032847516873507303778545263698797563775187842
117 2094513186915536756365407696182358193561122257041
118 5483506713229736761792444543283375783119591583281
119 14356006952773673529011925933667769155797652492800
120 37584514145091283825243333257719931684273365895121
121 98397535482500177946718073839492025897022445192561
122 257608092302409250014910888260756146006793969682562
123 674426741424727572098014590942776412123359463855125
124 1765672131971773466279132884567573090363284421882813
125 4622589654490592826739384062759942858966493801793312
126 12102096831500005013939019303712255486536196983497125
127 31683700840009422215077673848376823600642097148698061
128 82949005688528261631294002241418215315390094462597058
129 217163316225575362678804332875877822345528186239093113
130 568540942988197826405118996386215251721194464254682281
131 1488459512739018116536552656282767932818055206524953728
132 3896837595228856523204538972462088546732971155320178905
133 10202053272947551453077064261103497707380858259435582985
134 26709322223613797836026653810848404575409603622986570050
135 69925913397893842055002897171441716018847952609524127165
136 183068417970067728328982037703476743481134254205585811445
137 479279340512309342931943215938988514424554810007233307168
138 1254769603566860300466847610113488799792530175816114110061
139 3285029470188271558468599614401477884953035717441109023013
140 8600318806997954374938951233090944855066576976507212958978
141 22515926950805591566348254084871356680246695212080529853921
142 58947462045418820324105811021523125185673508659734376602785
143 154326459185450869405969178979698018876773830767122599954432
144 404031915510933787893801725917570931444647983641633423260513
145 1057769287347350494275435998773014775457170120157777669827105
146 2769275946531117694932506270401473394926862376831699586220802
147 7250058552246002590522082812431405409323417010337321088835301
148 18980899710206890076633742166892742833043388654180263680285101
149 49692640578374667639379143688246823089806748952203469952020000
150 130097022024917112841503688897847726436376858202430146175774901
151 340598425496376670885131923005296356219323825655086968575304701
152 891698254464212899813892080118041342221594618762830759550139202
153 2334496337896262028556544317348827670445460030633405310075112905
154 6111790759224573185855740871928441669114785473137385170675199513
155 16000875939777457529010678298436497336898896388778750201950485632
156 41890837060107799401176294023381050341581903693198865435176257385
157 109671635240545940674518203771706653687846814690817846103578286521
158 287124068661530022622378317291738910721958540379254672875558602178
159 751700570744044127192616748103510078478028806446946172523097520013
160 1967977643570602358955471927018791324712127878961583844693733957861
161 5152232359967762949673799032952863895658354830437805361558104353568
162 13488719436332686490065925171839800362262936612351832239980579102845
163 35313925949030296520523976482566537191130455006617691358383632954965
164 92453058410758203071506004275859811211128428407501241835170319762050
165 242045249283244312693994036345012896442254830215886034147127326331185
166 633682689438974735010476104759178878115636062240156860606211659231505
167 1659002819033679892337434277932523737904653356504584547671507651363328
168 4343325767662064942001826729038392335598324007273596782408311294858481
169 11370974483952514933668045909182653268890318665316205799553426233212113
170 29769597684195479859002310998509567471072631988675020616251967404777858
171 77937818568633924643338887086346049144327577300708856049202475981121461
172 204043858021706294071014350260528579961910099913451547531355460538586525
173 534193755496484957569704163695239690741402722439645786544863905634638112
174 1398537408467748578638098140825190492262298067405485812103236256365327813
175 3661418469906760778344590258780331786045491479776811649764844863461345325
176 9585718001252533756395672635515804865874176371924949137191298334018708162
177 25095735533850840490842427647767082811577037635998035761809050138594779161
178 65701488600299987716131610307785443568856936536069158148235852081765629321
179 172008730267049122657552403275589247894993771972209438682898506106702108800
180 450324702200847380256525599518982300116124379380559157900459666238340697081
181 1178965376335493018112024395281357652453379366169468035018480492608319982441
182 3086571426805631674079547586325090657244013719127844947154981811586619250242
183 8080748904081402004126618363693914319278661791214066806446464942151537768285
184 21155675285438574338300307504756652300591971654514355472184413014867994054613
185 55386276952234321010774304150576042582497253172328999610106774102452444395552
186 145003155571264388694022604946971475446899787862472643358135909292489339132045
187 379623189761558845071293510690338383758202110415088930464300953775015573000581
188 993866413713412146519857927124043675827706543382794148034766952032557379869698
189 2601976051378677594488280270681792643724917519733293513639999902322656566608513
190 6812061740422620636944982884921334255347046015817086392885232754935412319955841
191 17834209169889184316346668384082210122316220527717965665015698362483580393259008
192 46690565769244932312095022267325296111601615567336810602161862332515328859821185
193 122237488137845612619938398417893678212488626174292466141469888635062406186204545
194 320021898644291905547720172986355738525864262955540587822247803572671889698792450
195 837828207795030104023222120541173537365104162692329297325273522082953262910172805
196 2193462724740798406521946188637164873569448225121447304153572762676187899031725965
197 5742559966427365115542616445370321083343240512672012615135444765945610434185005088
198 15034217174541296940105903147473798376460273312894590541252761535160643403523289301
199 39360091557196525704775092997051074046037579426011759008622839839536319776384862813
200 103046057497048280174219375843679423761652464965140686484615757983448315925631299138
201 269778080933948314817883034533987197238919815469410300445224434110808628000509034601
202 706288185304796664279429727758282167955106981443090214851057544348977568075895804665
203 1849086474980441678020406148740859306626401128859860344107948198936124076227178379392
204 4840971239636528369781788718464295751924096405136490817472787052459394660605639333513
205 12673827243929143431324960006652027949145888086549612108310412958442059905589739621145
206 33180510492150901924193091301491788095513567854512345507458451822866785056163579529922
207 86867704232523562341254313897823336337394815476987424414064942510158295262900998968621
208 227422602205419785099569850391978220916670878576449927734736375707608100732539417375941
209 595400102383735792957455237278111326412617820252362358790144184612666006934717253159200
210 1558777704945787593772795861442355758321182582180637148635696178130389920071612342101661