0 1
1 1
2 2
3 6
4 9
5 15
6 36
7 53
8 78
9 119
10 286
11 401
12 591
13 829
14 1232
15 2910
16 4084
17 5789
18 8070
19 11281
20 15823
21 37747
22 51622
23 72919
24 98986
25 136600
26 181648
27 254638
28 586891
29 799841
30 1110303
31 1495279
32 2018749
33 2657612
34 3552560
35 4738775
36 10857521
37 14560375
38 20061359
39 26603227
40 35753540
41 46161665
42 61004676
43 78290705
44 103991062
45 230353221
46 307196305
47 416990893
48 551295342
49 730231527
50 937092828
51 1221314179
52 1549800957
53 1989593122
54 2569987090
55 5567470103
56 7317332080
57 9908441938
58 12921253107
59 17029249703
60 21652178701
61 28037005597
62 35134615076
63 44681160868
64 56024073127
65 71709106301
66 149785781414
67 196536821903
68 262244262315
69 340610443702
70 444963653596
71 562929230751
72 722225009354
73 900863524009
74 1133097712432
75 1408470363877
76 1757810556305
77 2197165591500
78 4492975465474
79 5811173758463
80 7716795678572
81 9936207450619
82 12916378136031
83 16208859008823
84 20715477525397
85 25637627600797
86 32097562386579
87 39547382074352
88 48944102837161
89 59837241476046
90 74827699394233
91 146937192434502
92 189238429507012
93 248876446754898
94 318938254229788
95 410972124974442
96 514227183038254
97 652222225675228
98 804475438547430
99 1000696980738743
100 1227197632569665
101 1507067205612063
102 1829820786126663
103 2244119435349405
104 2744481968219904
105 5252325706849994
106 6701451907478307
107 8761473452985708
108 11129069588067290
109 14289785099958616
110 17751642153225641
111 22438874767538888
112 27522226388619354
113 34100261264598222
114 41587426674863219
115 50883423830743001
116 61352982531767845
117 74750385831202148
118 89903132042005052
119 109575848806652710
120 202756647367943167
121 257372008103308102
122 332999127468457878
123 421557500473741652
124 536858092929731939
125 664959591660287642
126 835444058409284253
127 1021277679804293501
128 1258780907092300163
129 1530866842090264868
130 1863269858211448502
131 2238527639236267064
132 2711563930542910551
133 3242102966225956493
134 3893348231322466975
135 4690627716955901835
136 8441695889007117291
137 10606347998169564875
138 13663470903511653219
139 17150423610723071235
140 21758130917879303498
141 26795166867107238500
142 33531528717823265413
143 40789716535434855122
144 50141186613546320014
145 60692542977963138213
146 73644618971967259598
147 88111875615532273245
148 106363368471874553622
149 126513615679869988906
150 151148186628979255164
151 179728900046812016637
152 215569557825176365862
153 375157644357921042008
154 469689342236000999683
155 598973735222682483921
156 749124260011295056727
157 943756717898826901033
158 1157986370550267414479
159 1440953599250015963376
160 1748769903868172652986
161 2139121396995599723150
162 2582168545265652772349
163 3121097563594218855225
164 3724148896169410527631
165 4477492727958347814098
166 5310704962627317483739
167 6314655248070032099136
168 7473636467328198281199
169 8862223619707269474905
170 10503119576739866652858
171 17840178878562538025756
172 22119540902449881638236
173 28074049194913428628665
174 34860085577627020202314
175 43711462544786940532868
176 53341874960867504102934
177 66173153526675945438820
178 79926343216712278614565
179 97475469760591738505764
180 117226428583085442116704
181 141315056379499408346650
182 168023986470344029780938
183 201517555216856536415441
184 238171128901340474657640
185 282416377417300235351921
186 332895755883520395859185
187 393030808599318996638234
188 461124477113616727994478
189 545883253524920328738119
190 898453091766041341817136
191 1109598431149754577696302
192 1396285751625611920030972
193 1725779253867093125983169
194 2149408959893545994913624
195 2616006878311052366475362
196 3226650284435491268864429
197 3886396152753814568317280
198 4720438868299145220905524
199 5662253040830855759862166
200 6800578877439171726710494
201 8069079330442191044992424
202 9644121352108232262621875
203 11373069187808490357268075
204 13443728873320418904528156
205 15805482696589414734311583
206 18592114762168666985261997
207 21730905113907846930065583
208 25493360876236729267297359
209 29864688277226428395827095
210 48036899668609970267894652
211 58852995133768451322842436
212 73628270323624574460777388
213 90383611456235429138447078
214 112154753286805282826555742
215 135738182576531565630793928
216 166815824591346637397655679
217 200126444844737777418121253
218 242355353859313258879751990
219 289637911947146675469757655
220 347073132951719707077167346
221 410474082251998081438001952
222 489486495219965649826601751
223 575629742234750642761351169
224 678892840063024606613094172
225 795928977377248382672106492
226 934101126569945960821555845
227 1088130684028074381336333166
228 1272024412388110468445699526
229 1478367734788243585581852563
230 1729327301348536069165625428
231 2706484888369772212573106457
232 3299426325518144334755701645
233 4094251001650527602781493967
234 5008433565414591812862677526
235 6172157032336766821977633775
236 7445357306052464755313089059
237 9104599223816798007053668477
238 10892420889695185928194013250
239 13135663912573846587186648935
240 15662973753533866871751549978
241 18702097941144578356089770879
242 22072839164043507669080758816
243 26243135739499691470640015512
244 30798082274817132856978230697
245 36227018020560676171060968336
246 42390842221011885178445086804
247 49615402433468239533998958458
248 57672947645135337669374779512
249 67218536675898725643610913010
250 77874576305016807837430725618
251 90445911462935088768875997558
252 105032624996019148533714816314
253 160723730805649050789159133623
254 194469164429040381796476186540
255 240251764067090405975463114281
256 291857573094467281625415371931
257 358089315810886089751364558921
258 429932865723784430516759884052
259 523807133926136168465516036156
260 624081579601921525166392521431
261 750610753452149650003561345285
262 891764632636383959121905219643
263 1062269662537306265216604248590
264 1250159976530542834106925114503
265 1482931766723911994780549484794
266 1735916358517679738868082925747
267 2038078742383008670913394668479
268 2378898255056091522688237662673
269 2778987887881336610209781310288
270 3222897688647378557990495725297
271 3748625749500981313836393251894
272 4331044506380594714578396243593
273 5015683018754415247108209555879
274 5787572100859079892196025108293
275 6701258641492967169716827836713
276 10006975889170984538222763534911
277 12066183263484555260882430402102
278 14785287870977922509315057769233
279 17886313131580821865309564850385
280 21816199793229691841811192766455
281 26105948207850868173083979745679
282 31642904299701851104445897359796
283 37607405741437018185381823574385
284 45042479555919215384773192899027
285 53385535625402593118623291468445
286 63387142397645058034307847290200
287 74437148467340233381626433951578
288 88045914780602456555910726986461
289 102881676316006881188954136473725
290 120480418642439708162114341743876
291 140375423579481091428969533194932
292 163620053785565671522703348028211
293 189427990793248728870088749443347
294 219833515097451688969294143684077
295 253529993180760307739459852354115
296 292860810535083598411319055372166
297 337038135780086890308974940112496
298 388038105205687892958923430309295
299 446482907666699840840417238386994
300 654354723630404017156760128751496
301 783158129531843775369058684857988
302 954756359867935344045613168095620
303 1148319290369007964261431245342223
304 1394511044105676245885401131925129
305 1660592589820080094151967770830450
306 2006025439379383583296899695130293
307 2374358360228360127060614215008829
308 2835717315830222694604768968459000
309 3349807644040337732077215518703288
310 3967300067818495040331723347380709
311 4646093541500931324069610652854688
312 5483910129053784680607358592203600
313 6391722367326433936805942900447471
314 7470947470570319157372618744737899
315 8685698723857188165573432364319348
316 10106219192712386613441640522874181
317 11676264771945872332563863723443355
318 13528062875038848298438330999585780
319 15570071895422839383964124332998081
320 17953852127282654532664712331407679
321 20615687091768421783592671599862568
322 23676377717059134822662584175156652
323 27103799805437118826972586529493708
324 31161687826781268737953388653173233
325 44654046071350964275606613656195833
326 53220491318588097471433015196120379
327 64444291932649486540133301586961651
328 77191110088407679379789383533869130
329 93176642621447660029935727841680118
330 110631092667043142994731313707392274
331 132959647713318939564248268671735722
332 156955794385659757252832169269110020
333 186733225138762482611480117786399816
334 220017881445904992041668521329174699
335 259747252940725750221530399992871950
336 303591528802536819031620064407351908
337 357287890884614710401868874633058475
338 415660610007123602555491049508212844
339 484721869849428758167956272765818813
340 562561178721946799962024942335019985
341 653157347068541174285374814057024884
342 753476836522858466883848023562681706
343 871229038808701569626515191327742128
344 1001215031482148901515294835728620317
345 1152337894620890364609279046570039283
346 1320991694967800779739037456947763549
347 1513912627025465457622128158574380845
348 1729249378763766523411680638495128156
349 1978945311014110523728896288836576912
350 2261420750488606249988738899573286467
351 3184023533835319667390750636100019855
352 3772372840770292557474389986221363645
353 4545529525028591275841757370112543604
354 5412813123134776335788716919323419543
355 6508435007091469280896700321952852170
356 7690402818958163567392043798585737596
357 9209950314825434650476690806512212475
358 10831638464127617277211487212333742636
359 12847263362174102825468480452375568779
360 15088074823299208280804838120680421641
361 17770631487458228546874131213116934777
362 20710950896502250869698404678790110884
363 24320009855658520588635834651915427124
364 28227946360757234771530867569452393523
365 32856219990054959371854661475873393649
366 38049624806338919557361086633771148572
367 44104509697573797665935604510592449286
368 50780139972409055398249241378780934062
369 58624417513114182760238134847337893068
370 67254277469861024373302108068441402539
371 77286761318717400770411401026051531776
372 88444813340603979407218066951482051528
373 101207791493064191660538050284322618793
374 115378238079654987577797830707179512182
375 131762306483752780618621916474219504482
376 149948442687949189762091382545193812195
377 171036197304404290811598222251594000280
378 236333476144989650717828542854151707788
379 278897537009274672885019822294750655308
380 333808817108469991580615074223331423130
381 396094649449371801524949488689542974041
382 473477399559006370442198427038032166807
383 557737260077907904640213092209822175608
384 664819771416368402646146665225988721046
385 779652282920150080935501527677588748738
386 921248959832979833212548320231605143967
387 1079361462793955261806193473084708202425
388 1267067265394459306165972447419369375828
389 1473624797864347261074501287077501344793
390 1725698928727964730112325402210866917829
391 1999276072109056855817563932605758411151
392 2321587186405571027358522619226298987678
393 2684086263868080052197248562771118222067
394 3104671481856036726554951374686577371804
395 3569204770320951343611693981511620268826
396 4113012154579585748614197552751966591128
397 4711613739348101066590962342012847842891
398 5405223489979446125427559416737170195551
399 6177206698207162564564232294993658199041
400 7056805654738217592725557504058793703306