1 3
2 9
3 21
4 63
5 189
6 441
7 567
8 693
9 2079
10 4851
11 6237
12 13167
13 39501
14 92169
15 118503
16 276507
17 829521
18 908523
19 2119887
20 2725569
21 6359661
22 19078983
23 28164213
24 57236949
25 84492639
26 171710847
27 197149491
28 591448473
29 1211061159
30 1774345419
31 3633183477
32 5323036257
33 6505933203
34 8477428113
35 19517799609
36 25432284339
37 56919874473
38 76296853017
39 170759623419
40 228890559051
41 279755127729
42 398439121311
43 839265383187
44 1195317363933
45 2517796149561
46 2789073849177
47 3585952091799
48 8367221547531
49 10757856275397
50 13148491003263
51 23507908157349
52 39445473009789
53 70523724472047
54 118336419029367
55 164555357101443
56 211571173416141
57 493666071304329
58 634713520248423
59 775760969192517
60 1480998213912987
61 2327282907577551
62 4442994641738961
63 4725089539627149
64 6981848722732653
65 11025208925796681
66 14175268618881447
67 33075626777390043
68 42525805856644341
69 51975984935898639
70 99226880332170129
71 155927954807695917
72 297680640996510387
73 335481357313527579
74 467783864423087751
75 782789833731564351
76 987543713782074141
77 1006444071940582737
78 2348369501194693053
79 2962631141346222423
80 3019332215821748211
81 3690294930448803369
82 7045108503584079159
83 11070884791346410107
84 21135325510752237477
85 25832064513141623583
86 33212654374039230321
87 61840396864793583729
88 70115603678527264011
89 77496193539424870749
90 180824451591991365081
91 185521190594380751187
92 210346811035581792033
93 232488580618274612247
94 291533299505455466151
95 556563571783142253561
96 874599898516366398453
97 1669690715349426760683
98 2040733096538188263057
99 2623799695549099195359
100 5009072146048280282049
101 5539132690603653856869
102 6122199289614564789171
103 14285131675767317841399
104 15398258819333602348521
105 16617398071810961570607
106 18366597868843694367513
107 24197263858952803690533
108 46194776458000807045563
109 72591791576858411071599
110 138584329374002421136689
111 169380847012669625833731
112 217775374730575233214797
113 415752988122007263410067
114 459748013320103270120127
115 508142541038008877501193
116 1185665929088687380836117
117 1379244039960309810360381
118 1524427623114026632503579
119 2492318177472138780124899
120 4137732119880929431081143
121 4573282869342079897510737
122 7476954532416416340374697
123 14274185925522249377078967
124 17446227242304971460874293
125 22430863597249249021124091
126 42822557776566748131236901
127 47354045371970636822373081
128 52338681726914914382622879
129 122123590696134800226120051
130 142062136115911910467119243
131 157016045180744743147868637
132 266678044989518849473364193
133 426186408347735731401357729
134 471048135542234229443605911
135 800034134968556548420092579
136 1527337894030880683347449469
137 1866746314926631946313549351
138 2400102404905669645260277737
139 4582013682092642050042348407
140 5066882854800858139993919667
141 5600238944779895838940648053
142 13067224204486423624194845457
143 15200648564402574419981759001
144 16800716834339687516821944159
145 33868111713668893883117252511
146 45601945693207723259945277003
147 50402150503019062550465832477
148 101604335141006681649351757533
149 184807885177736562685041385749
150 237076781995682257181820767577
151 304813005423020044948055272599
152 554423655533209688055124157247
153 643494122559708983779227797709
154 711230345987046771545462302731
155 1659537473969775800272745373039
156 1930482367679126951337683393127
157 2133691037961140314636386908193
158 4436722634490625098688360078941
159 5791447103037380854013050179381
160 6401073113883420943909160724579
161 13310167903471875296065080236823
162 23470601417572543461000255990123
163 31057058441434375690818520552587
164 39930503710415625888195240710469
165 70411804252717630383000767970369
166 84297730055321876875078841499879
167 93171175324303127072455561657761
168 217399409090040629835729643868109
169 252893190165965630625236524499637
170 279513525972909381217366684973283
171 590084110387253138125551890499153
172 758679570497896891875709573498911
173 838540577918728143652100054919849
174 1770252331161759414376655671497459
175 3074648785702003193391033534706113
176 4130588772710771966878863233494071
177 4316931123359378221023774356809593
178 5310756993485278243129967014492377
179 9223946357106009580173100604118339
180 11717384477689740885635958968483181
181 12950793370078134663071323070428779
182 30218517863515647547166420497667151
183 35152153433069222656907876905449543
184 38852380110234403989213969211286337
185 82021691343828186199451712779382267
186 105456460299207667970723630716348629
187 116557140330703211967641907633859011
188 246065074031484558598355138338146801
189 427376181212578443881353661324149707
190 574151839406797303396161989455675869
191 651856599627266111374589927878248543
192 738195222094453675795065415014440403
193 1282128543637735331644060983972449121
194 1722455518220391910188485968367027607
195 1955569798881798334123769783634745629
196 4562996197390862779622129495147739801
197 5167366554661175730565457905101082821
198 5307975168393452621193089412722880993
199 5866709396645395002371309350904236887
200 12385275392918056116117208629686722317
201 15923925505180357863579268238168642979
202 17600128189936185007113928052712710661
203 37155826178754168348351625889060166951
204 64533803363099345026084402859946605757
205 86696927750426392812820460407807056219
206 106252625739244376154058158244154512509
207 111467478536262505045054877667180500853
208 193601410089298035078253208579839817271
209 260090783251279178438461381223421168657
210 318757877217733128462174474732463537527
211 743768380174710633078407107709081587563
212 780272349753837535315384143670263505971
213 854584002111345872012087395448383839873
214 956273631653199385386523424197390612581
215 1994029338259807034694870589379562293037
216 2018799889045643146927105006638935737671
217 2563752006334037616036262186345151519619
218 2868820894959598156159570272592171837743
219 5982088014779421104084611768138686879111
220 6056399667136929440781315019916807213013
221 10519009948185193239251757666171296738391
222 14131599223319502028489735046472550163697
223 17744188498453810817727712426773803589003
224 18169199001410788322343945059750421639039
225 31557029844555579717755272998513890215173
226 42394797669958506085469205139417650491091
227 53232565495361432453183137280321410767009
228 124209319489176675724093986987416625123021
229 127184393009875518256407615418252951473273
230 139297192344149377137970245458086565899299
231 159697696486084297359549411840964232301027
232 325026782136348546655263906068868653765031
233 337139581470622405536826536108702268191057
234 417891577032448131413910736374259697697897
235 479093089458252892078648235522892696903081
236 975080346409045639965791718206605961295093
237 1011418744411867216610479608326106804573171
238 1756674661346927270955043530250606555311297
239 2359977070294356838757785752760915877337399
240 2925241039227136919897375154619817883885279
241 3034256233235601649831438824978320413719513
242 5270023984040781812865130590751819665933891
243 7079931210883070516273357258282747632012197
244 9102768699706804949494316474934961241158539
245 21239793632649211548820071774848242896036591
246 23262631121472945982041030991500456505182933
247 28585887671009089227359344719532597581883833
248 54279472616770207291429072313501065178760177
249 60347985083241410591091949963457706006199203
250 69787893364418837946123092974501369515548799
251 85757663013027267682078034158597792745651499
252 162838417850310621874287216940503195536280531
253 181043955249724231773275849890373118018597609
254 314444764381099981500952791914858573400722163
255 422435895582689874137643649744203942043394421
256 488515253550931865622861650821509586608841593
257 543131865749172695319827549671119354055792827
258 943334293143299944502858375744575720202166489
259 1267307686748069622412930949232611826130183263
260 1629395597247518085959482649013358062167378481
261 3801923060244208867238792847697835478390549789
262 4164010970743657330785344547478581714427745007
263 5459904545162736042425634841430726138139812103
264 9716025598401867105165803944116690666998071683
265 11405769180732626601716378543093506435171649367
266 12492032912230971992356033642435745143283235021
267 16379713635488208127276904524292178414419436309
268 29148076795205601315497411832350072000994215049
269 34579395452697328268695687329061265541552143319
270 60058949996790096466681983255737987519537933133
271 80685256056293765960289937101142952930288334411
272 87444230385616803946492235497050216002982645147
273 103738186358091984806087061987183796624656429957
274 180176849990370289400045949767213962558613799399
275 242055768168881297880869811303428858790865003233
276 311214559074275954418261185961551389873969289871
277 726167304506643893642609433910286576372595009699
278 795326095412038550180000808568409107455699296337
279 1086521004487384472442701333444714501489822608497
280 1855760889294756617086668553326287917396631691453
281 2178501913519931680927828301730859729117785029097
282 2385978286236115650540002425705227322367097889011
283 3259563013462153417328104000334143504469467825491
284 5567282667884269851260005659978863752189895074359
285 6881299695086768325470441778483191842768876520481
286 11951731049361229196869714667891859516388048693467
287 16056365955202459426097697483127447633127378547789
288 16701848003652809553780016979936591256569685223077
289 20643899085260304976411325335449575528306629561443
290 35855193148083687590609144003675578549164146080401
291 48169097865607378278293092449382342899382135643367
292 61931697255780914929233976006348726584919888684329
293 144507293596822134834879277348147028698146406930101
294 158269892986995671485820160905113412383684159971063
295 227082889937863354740524578689945330811372925175873
296 369296416969656566800247042111931295561929706599147
297 433521880790466404504637832044441086094439220790303
298 474809678960987014457460482715340237151052479913189
299 681248669813590064221573736069835992434118775527619
300 1107889250908969700400741126335793886685789119797441