1 1
2 5
3 25
4 49
5 141
6 389
7 1009
8 2761
9 7441
10 19925
11 53769
12 144721
13 389325
14 1048325
15 2821665
16 7594761
17 20444065
18 55029413
19 148124153
20 398713969
21 1073231821
22 2888859781
23 7776063377
24 20931130057
25 56341150641
26 151655712629
27 408217654249
28 1098815597201
29 2957725378701
30 7961426210309
31 21430085519681
32 57684207922185
33 155270861420865
34 417948712496453
35 1125009062437849
36 3028231341718705
37 8151209947017741
38 21940933865201541
39 59059278561422385
40 158972193512007881
41 427911734200167505
42 1151826921557767445
43 3100418032955983305
44 8345517715515664337
45 22463959762740039501
46 60467128034958093573
47 162761757562439088481
48 438112253479272352521
49 1179284062320694837473
50 3174325503564969444325
51 8544457374208877974969
52 22999453502068452823281
53 61908537690233941079885
54 166641656881039802203781
55 448555931768338680766929
56 1207395723796688431422665
57 3249994773439820276662001
58 8748139337591977774472885
59 23547712290295257185937321
60 63384307531977781557818641
61 170614044871106257538501901
62 459248565468576099786529797
63 1236177508389069457836533377
64 3327467840183313334275190793
65 8956676652273659325094017665
66 24109040419445369220328340101
67 64895256635048987633809541017
68 174681126268805400370231830833
69 470196089155435116687332560781
70 1265645390429035664895026707845
71 3406787702533892575522570156145
72 9170185059657051080477418307273
73 24683749435226452195308753060753
74 66442223599337970886660412083285
75 178845158366594953588449011792265
76 481404578872208797869721190423121
77 1295815725042381050721001734785485
78 3487998384229841726294868845599493
79 9388783060177850600443218419275937
80 25272158309943175855606413745179401
81 68026067015199671861378459325240865
82 183108452266055853707674646428571941
83 492880255502333200537662987629754745
84 1326705257226834932635069287427853681
85 3571144958443136594484085432325522125
86 9612591979073887200530635013027658885
87 25874593619531714389491778774647961617
88 69647665939984368247409756537938099913
89 187473374160589028679318986291210013233
90 504629488222072906652926852168461796853
91 1358331131145792156274999893773153729385
92 3656273572795745757608443739292005064593
93 9841736033722486799087568281787130621325
94 26491389724814392206739097179723532487173
95 71307920385927965855378331041513138640833
96 191942346648688970366626412703130671172617
97 516658798035511385644921919185019911783361
98 1390710899643586319816357566631373842819013
99 3743431474972267445067180640578908072373081
100 10076342402583018559400450001672522670785969
101 27122888957075060623290339365409914570545421
102 73007751819672572045565221167473971834067845
103 196517850078522997892643940425111410058193073
104 528974861393808121317017873183727297594182857
105 1423862533987587177796033287852056370126643921
106 3832667038943118026180537100903997983056040853
107 10316541295782887410060496837087532863946730825
108 27769441808058202751165050002798683078715788497
109 74748103673694593144655060391920395884702867533
110 201202423924562473765459683688535326459611924741
111 541584513900731246410168991323822073621652155361
112 1457804433842529237600092300021916809140516889353
113 3924029791812826374875867522299559682301792056161
114 10562466027386148751186459960954412813503113916005
115 28431407124497219005714485975184126140304599522617
116 76529941869924206276201799572255165031742519138801
117 205998668197030024188956703572579010663286504331853
118 554494754106522312179130546328713949864109704542853
119 1492555437482607453730460013827401799558706596794961
120 4017570441308335325542979320739976305883610592516297
121 10814253089384855534357921965562177234794963358260593
122 29109152307279859407622672026275593129493920982629685
123 78354255355846822430230727969848138868514284324376361
124 210909244884945028350163820671507487787210310480456209
125 567712747392198846026431175317149076038082376338672141
126 1528134832247007889345567319951037534402081014348789765
127 4113340903922566648313766262566525082266472295729077505
128 11072042227454204046968503344363617745375675099390853129
129 29803053515361342544538108038543136579046763387200247041
130 80222056653384085293667655445862471115071125994497307909
131 215936879433568289028097760706244690305366204248418651929
132 581245829946450544596562328959850705095274308543323607601
133 1564562365244676324704782071293647654223690371294313008781
134 4211394333728869653309021145061134247521023699206617266565
135 11335976518513523666999508672003319113184215685286454361329
136 30513495874538336096020497305169056016318341355481994580681
137 82134382420859043201335229883051102604776298532196238821905
138 221084362257065888941402433231379182994670398107690033122005
139 595101512837336340618475817556857252085715297636031426928905
140 1601858254314266123023736004271303814144439662880829058482001
141 4311785151882345884083088413773271029855543031742651445220045
142 11606202450136158125272246402857770505005305089190821465503493
143 31240873691199671678092193815705225817635948049687105323037473
144 84092294028357393483705144432854688831138098820608409812079369
145 226354550287231784439511588083346558267692561495710353094236321
146 609287486181042197721161218629544723692655939656307535712945061
147 1640043199245348292643253419610077338103061151560359251949764857
148 4414569076824423587245124132046389434760296072980715728758306417
149 11882870001852311975337243515229586987459021725025299296784317901
150 31985590671172428927443574075922408120745979926854882843323365509
151 86096878146804133512918381762693912878306942033629975575097094289
152 231750368559128701293478787545186252563345547533498729921762470601
153 623811623410013357637457095100530743895845958112791572664374524081
154 1679138393267111688934428191215511584797637030858086503094662546549
155 4519803155207445959630852190869390744508659035397715663023505269481
156 12166132728389986595837081976624618406049246586699714795435772728465
157 32748060143784851753298411239887487557219965284363231444818165605005
158 88149247351082565009336558241808700341740786710754624170808558642693
159 237274811834527387565639086772522985053412844958791624467391814137409
160 638681985642829918554114208052038752384258016747233497488971741531145
161 1719165534810929760486208178409235987318121758128379486754135650643521
162 4627545793556436793071308214680740779063018763048891783920334623007301
163 12456147844900205719549393699407430547708868197381478717998400399651545
164 33528705291270455106687289620124303901159515904120051739912944944910001
165 90250540737530391891987158460654232910418646444890829833992185128169485
166 242930946264045257204277587946876332844093305934935906526518700458825605
167 653906826158251092472980099115653700961315036562299354669035412390098225
168 1760146839553322244247828084504935763709657169090376223227478094291194057
169 4737856790685616281549629208780524696431525764860370247879368748016073041
170 12753076314213831794390636998624044587438272561966648721856570292451553813
171 34327959383640645059407552315693484866778281617091762729289396254005908681
172 92401924556155631463348550544130123144723451189026240770328840024648790481
173 248721911088906936763962576510866691326571939847375910201775560506103357773
174 669494594975911304660231617111369584355152509510837609825155942631678403845
175 1802105052745995837788980834928779066496670617099334841362615826488146980449
176 4850797370887658653435076353536167178558922802031319414414787226582596983561
177 13057082936178402045684151800419025798784614898413932241108219512663825860065
178 35146266019156210093578224690799016370331922891379664872694138256931720354021
179 94604592857923228440735772147507305271736404962487861327823202552971546092729
180 254650920383271218415192917323076476105577732905703731513320699798913223484145
181 685453943546210491666173227140748536955843660837969252144370957666218378145101
182 1845063461839807210069154064236851009752510864595966307154378101632798131123845
183 4966430217914112175029918810607691788144972645905383252381495424016171446948561
184 13368336439124567551782952832366009119689389288096995386438108291043561974789321
185 35984079370531148961959570058806653278712880207166788036215022949897069096918001
186 96859768157471625817415891718108473787052028125931600523663836471231217313078197
187 260721264838091437383721004743222562343384844020291393870023766789358363482797737
188 701793729552001558850490840090296063141184355004348993423497789245478704838008593
189 1889045909409654843506464119608230597690425517842113986511131806824298753514682125
190 5084819509765841178896494027678944847876167717566994359365378490319576870311023621
191 13687009573512900607422195289831128328789801626797925297925470666157961132500951937
192 36841864437005482013786887794929850290190754333725490321056247268103297567504871433
193 99168702111627110398911702049913726640270686403204717251531566613296203302364417921
194 266936313587499343646500685662008209013046713756293420785875413815147308195173511045
195 718523021824740007483402580134012742977844998692198350776642109840856894147680425625
196 1934076806387473220246019643797112053691592670563258052804239278402707376163218979633
197 5206030954312799345059932745812335866698604652107708089910282276407570119315058851213
198 14013279207813045786965404093556887631767347931585638864642609770562995464005847233925
199 37720097302426950256567271098604434253954060168694495558329909321167750978299058180465
200 101532676214092518866819330740525531717751223529997010793140640559767458803392824788681