1 1
2 7
3 15
4 29
5 63
6 199
7 593
8 1657
9 4689
10 13395
11 38357
12 109855
13 313667
14 896417
15 2563517
16 7330205
17 20956899
18 59914557
19 171302635
20 489779503
21 1400327457
22 4003663145
23 11446878297
24 32727841823
25 93572301793
26 267532776375
27 764903730599
28 2186938887605
29 6252684306477
30 17877069708253
31 51112387304163
32 146135593041089
33 417816750893879
34 1194581230344095
35 3415431075080453
36 9765070090735725
37 27919343657243313
38 79824286236043511
39 228225876307541681
40 652521345021374003
41 1865625899313611875
42 5334017075013296597
43 15250505563063004609
44 43602770043409605649
45 124664821609155270203
46 356429596820942501577
47 1019069019230362485103
48 2913623546466138610947
49 8330350555585202590105
50 23817332360288948163181
51 68096212395297976993461
52 194694102279768847475683
53 556650540891806986736481
54 1591521371458331908626275
55 4550323928097851460447923
56 13009845938573286569323257
57 37196492825548186669601501
58 106348613584949872381737825
59 304061666901906439166337383
60 869343700520507803009550245
61 2485543400900009318133102543
62 7106425219459962080466305035
63 20318003452078197305060132649
64 58091269735479327280726791841
65 166088938189202385016846409369
66 474865423228454324433537895531
67 1357689275616061798797591997549
68 3881773822551107497544079105895
69 11098392157959516578402947863859
70 31731449106147806804208984187441
71 90723489316777595628961976071773
72 259387823300411209408081004834613
73 741616569018832980470531220083371
74 2120358343908403314858794804350301
75 6062323435586314585254745608861267
76 17332808646823088287799827232621799
77 49556289561170475810466523512030545
78 141686548620652979154765519474507545
79 405096471866658150359422204161553289
80 1158212639918124286854791055980939335
81 3311449524812611631158669956056636873
82 9467776103839492112132398484389074087
83 27069349443732377156913091517959556895
84 77394065012768991704013436641279185117
85 221277622931111779347168992472681986621
86 632655571224549477104787639668622769597
87 1808827600819211218883842201877520741379
88 5171624875052428906991290892040665245593
89 14786209496221763865202847865801574509823
90 42275299649211742218982041880043973756607
91 120869446688640233711325560025119871454733
92 345578228044338611457449969587211131863045
93 988043835477314620774597050327834088786945
94 2824919342718169620673615882896616403208935
95 8076736078220771703715669822421407372497153
96 23092222383405989318066354828372613420499547
97 66023048102637354632508960202382597307574315
98 188766711509567083534930461707362926554186821
99 539703518667335452360341460948728247257837177
100 1543068085111713385042378285785861332804886937
101 4411790979554417902098387032831214245616384715
102 12613765934941622325582833374404854597589284521
103 36064059199278565717546836443130529552991790447
104 103110868921882235274941498240812140974761759739
105 294804620607939273673272324484994097510113829665
106 842876849361386614798597419353756562299720642861
107 2409871940691844741663947185507386730359988051965
108 6890072701526884635910330790550378630343690109307
109 19699429264567907182540833066040580980068599246961
110 56322702264624320683507011870559886567949554019411
111 161032421182639705994361081372200155284484261185859
112 460408319013314212649527324361612323527014808844577
113 1316354921946103223532021971308539169901739180235781
114 3763594637571312456464424530776053186696360200845425
115 10760505665914542257689232358883360633417727123705407
116 30765396738076580517456245880998528571690838749380205
117 87961445850027220014534353263416240877327335910190687
118 251490855843615987705940239431992811688585187163996043
119 719038323685477090844559574819590942124932445887069001
120 2055804809260802427532748509628353155231747580459876153
121 5877758214774284914933839874468248919671688524984782977
122 16805117623870571149528833916161801971602753074906399083
123 48047566441616607363355812553504076860948574076589530517
124 137372953443800447656369035687842925572665093194092579007
125 392763457870513139217857184570458513025449228409043312931
126 1122951279499946900505807966934637482936811941140501245601
127 3210633654585816221767577214693384243263493140193607386157
128 9179533121463050702406783170843941188861163285292027338749
129 26245232995574367055216835630346951912169769481635690409107
130 75037830996158692769873049780774804291117585912957570153709
131 214540906592734519778449698606180343006151967629848446201547
132 613394603636513364288088761832918384959576374327598081646095
133 1753758505759652793065501094521139956758613883221191828002721
134 5014176646305998999266268342385948316632753959111480103199289
135 14336048753457110624616662216736379457027420704976760028909161
136 40988243605839014129574742651105651783887661658069252666073247
137 117189620570065747350379753392251848111977505548836176542024113
138 335057225223468054793473506666534337644724497826057965198908583
139 957963202102266300887783528119894959669489675465959983972614087
140 2738915706025940330198405630633540876994966000517832155343859189
141 7830842800906191661333506355598690542512690114735876395635148429
142 22389188114693861250726224072035025477169995640238781110816273741
143 64013000538989342223312355771889291261111217422714104834552749299
144 183019777984507736309930059279383473683677413241155352842512331489
145 523272442339215990153433183665255638449930295585822829535345693735
146 1496089941355004501517154963567522254081694492003020250168004500335
147 4277475615986352061993589207496701169881332063700605776581073022053
148 12229744442226824438319682849192706851013965292581604033961374306061
149 34966102100780535784484658659773455158057156363822506166895392490929
150 99971696211469614454398671574238826147834565583497531577233655452743
151 285829401704322884402263221064591661220662668977977445577598969377857
152 817215771810401952407143931764661060195176636542622770129859045463859
153 2336504270426741464585030564310006678930777166409000073902235715970867
154 6680306956910974259698157233269013213355435567884663789719462570594757
155 19099687342066159697177652457491536166789908438550926763411044179086497
156 54607978183889881350804098481063470517248744893980444842790392888181265
157 156129847987846906023288168303912050714748909312184968149296102202369755
158 446391356050966198918471373630507944843035252293382393477252593298204729
159 1276278977563157658670036235523707288707915770633672878381239355544566527
160 3649013374675836574222269222616641781753291951641971284722240954245213411
161 10432906004599781442402140225537963044385414684005350373286483122887201609
162 29828755481194575342678806565035055410983863783538161204823004252038655741
163 85283491786910569225405375185409105013791508945927249891522489849008948437
164 243834308674173491299356611178313582864395782040907354421863299232350049411
165 697147464777437517869590671752867532304678264630270868270153906141930400801
166 1993216583376916351229368043585362828447170805414549325901047938691914559411
167 5698812014638953725038887862206941092030979517235203267911362249525308733315
168 16293491961205505877977624764963404221756230740659251494037674363430046127225
169 46584775845898419593971393849573872196818532088429050373983053557465350561197
170 133190684095199851944874890353037088177515469017597565343057787404454107910161
171 380805917976939861034239553535370930031324771899692570383610855623951135336647
172 1088763438309316972156730670344863502278910253862478352152474970979128767470373
173 3112887086673136925811393060480687837329332116963275249729964726653729239185327
174 8900065591312985055150179549280078292203766095188096666647853511445698669490107
175 25446206471410885323403330546696699881088222034033004383926398727587489055327929
176 72753331662823080633717810074107677558678011856918091916328966307236619141502273
177 208009287120559080670446716556911221997408866472220848891712195424840691438228041
178 594720029165524036167327554262043215553412618575223007495130014300428585016116475
179 1700365969167747794647657100171630672640776461640583976283606653445239177746327181
180 4861521871325903371850100440892078753874417618532953841080306273926580351272361351
181 13899592989942088937859242327121004677719682524526984309538080860545638640425214451
182 39740371513201763530341415000572795671275939717670740503753693575554899420252579969
183 113621825412448870926840852344793580941256178861253622828151062025055008739109768813
184 324856530487349192020692076384631249090667491895372771459608708559836915692706961013
185 928798362613839366644780683933028533525648626702065719165105043575991960321281345083
186 2655530418612728631377964729643499526535977945572960949911106128654341496064110394509
187 7592435654529026686758387005712275913142381391690250943604728564623748798676369847091
188 21707557467286660881214025510383617671441173239090031743455138029092405755568298218023
189 62064148138609865989892302869488484686444197745444760595536404564210311722889651976177
190 177447807749730516854715324354330349002213104462300011336007414653707161896870049003785
191 507341604123249543636154971198426619603673918760825085481739577184628325827704940308057
192 1450542030011317257116551946335851959020698714018664171811620019971173690494730908236775
193 4147249434560873533385503864018286759951387237240955280712830490311528640793138669460153
194 11857414343472206618659119565986547258642955249950953279093612914328682227984520616017079
195 33901571904769576078883248568503903532375929134240445034096775869169442888093315531919487
196 96928094466648071237358657173281955057163368934511019976200055436830331092132504532040317
197 277127430059184721289414219793750253640011102589593690587101454939530652335339720619638269
198 792335936384618095657360050918895248452460040174898217556327297689473170364586688170447693
199 2265370252062072191167547436982796274598195372326508627939743048365709145184378757177174291
200 6476927453706495765633460715235920404341181402467609891801666112443784940265799805362502745
201 18518204343149221034774452351149277159788556734815655226307269171032966718464307832745455183
202 52945458250947145634743512780904124500889335576960531165433626214484326869469914793460509103
203 151376531841751402964355328365751772922690858929370599729926978853776626434046066247832837357
204 432801134401870073409726419635331675191256624691777873090990477019748322672756535018369809413
205 1237423130656514693520220943643606493545408790120981867071382506745402296990211325953499487905
206 3537920496442103741580336549427475834443307145790519588958794159117838601442900877642747370583
207 10115279995214176938535906137081748141329092424435271974748227535788431834259199278671691179601
208 28920629924973362298495271856668913642208281068498260505019643376846194932059939523421852825723
209 82687067056274311715860019607990315181396654490970020736291294586407723025577540240427039659675
210 236410862284324950145608151292060254651155919830168867000882413294627695503032778672429935347925