1 15
2 88
3 645
4 4559
5 34959
6 279304
7 2173203
8 16032779
9 111800304
10 739040657
11 4649261872
12 27940861285
13 160944594371
14 891059955504
15 4752920160872
16 24475451373463
17 121902117207744
18 588193576732660
19 2753698006392772
20 12525889782223492
21 55432404742610630
22 238951675040887196
23 1004479059605233310
24 4122082227330655580
25 16529787688468701223
26 64832689777324721925
27 248926713937549980099
28 936374085860509149059
29 3453459463012436720521
30 12496599254517652611918
31 44396387415834359173955
32 154949262152660740063342
33 531580098995521483730549
34 1793582187200335605767998
35 5954829581528334010793881
36 19463557584013146653245844
37 62658150083098584117776113
38 198756908912067446933498273
39 621488641086105171665289151
40 1916365451033892578486730445
41 5829309956545182474141801933
42 17498524157700212289693627637
43 51853228184001492624800284303
44 151732402005423317821522590467
45 438572065501496724731982223365
46 1252535299643998091918709850341
47 3535463561020753508148920657481
48 9865662260375960937534062264183
49 27223323144087571955485983585105
50 74301623308513927262324487648911
51 200632361150606129894249609949810
52 536103541632839709601968247944505
53 1417873017759388294759047725961738
54 3712441349830218887764134172573557
55 9625093525801337540849816525220220
56 24714961096906003532105946064218063
57 62864900146685819198525947029403505
58 158427619098331686991510790996147225
59 395645683003794218518827948489395421
60 979289112657127471432974613443724428
61 2402803002696761364086082794640444425
62 5845204879929496569271547367539553589
63 14100195316162755775211362128886811157
64 33733531660504439199569650237516038112
65 80052579804331054001808705211498445759
66 188464427314988501997275353953412457667
67 440236354715017329809869039627393149637
68 1020481396165266274716584988731418290517
69 2347715828514612451505856577827820959292
70 5361227148868550322237998599069046997228
71 12153926530662625651810974912448570508547
72 27356260623435092285658574235187381747524
73 61141653742107434381525857364489501405460
74 135709166954984559082573711954217645833054
75 299173180748725592150107572299002282480440
76 655128132274705866652761737946160997867163
77 1425172302905391077214132369541041813634674
78 3080294667179516466064932021871224898450358
79 6615246103051818650544859902118899070453198
80 14117980421115172484724413995937277118578109
81 29944349109301835247753741792051306920889450
82 63126945974689249378043868322063371148692476
83 132285774197929331570609592018807502929474164
84 275581374334355405357666987911300186457330824
85 570773609062859877548389690076217689969496706
86 1175420472987988023065075519591968305190979512
87 2406994609279540843819502390934201330508157150
88 4901689378655233633963827807542541534291091508
89 9927519075168067084902402578488605597719496423
90 19998370903241499480722367568772403929799802095
91 40072029984319728363438864205041968304154553551
92 79875583011095792316176400761730277601065622531
93 158396330236273165620679902496947466814267831469
94 312511685527075793552652429056667714116063547054
95 613491406341935432099664831995458454574989677455
96 1198400880594179604847281965810198138771297972504
97 2329575858293651052853377646383615018776897713837
98 4506732225322870443107326695363339390021316771938
99 8677312916370967385787426664490821317204351224029
100 16629348069513128663145395579445772600653498767344
101 31721880514393736197118837692136087000548169849815
102 60236964611386180765471963599971571749296368475673
103 113871189876002630002391448013724391004152874010051
104 214307271221894394838525447603205339522674356528701
105 401566385381018930179211568245095112566394007251099
106 749203543629914893701989827646243638586301719054437
107 1391837277638571279313486637031028207492445974710357
108 2574820425100328417201321519398023035357426179026813
109 4743495340517333622901107594308320651190630801526599
110 8702936722924430683489713485102023168669926621305089
111 15902716493667191565825588809784356815196299804092231