1 15
2 22
3 208
4 1531
5 8964
6 44816
7 220182
8 1116208
9 5697556
10 28354294
11 135630422
12 623221049
13 2761665622
14 11842133497
15 49237357701
16 198775751684
17 780253085746
18 2982381614057
19 11117260746432
20 40470971856226
21 144060818799022
22 501990800145347
23 1714109741547559
24 5740899185068275
25 18875118868995729
26 60968667536548481
27 193616500053941051
28 604901083041509525
29 1860371642148774768
30 5635562819517195776
31 16824026101342535714
32 49521760719746553356
33 143794151334875288474
34 412058700240981342358
35 1165823024131447483463
36 3257878523994937070621
37 8995592134690864702888
38 24551195061157845931696
39 66253836573450669820109
40 176841862902535181322917
41 467012006249347556547994
42 1220581420140646510609564
43 3158071902142822382441491
44 8091126351506560961801479
45 20532296610274002575688097
46 51619352149282377800885005
47 128598017736451457524410939
48 317540079443989137221489696
49 777315087508199119560566783
50 1886764794018073514841768756
51 4541975043175152299537858427
52 10845730105273849242412688225
53 25694337753158315642245100418
54 60402527608796713775806855211
55 140923500775816633338223591333
56 326355711339554478312740877898
57 750316987877959670996624105103
58 1712805154942326091666559696796
59 3882775797080758081362070938889
60 8741927645433525155715159626647
61 19550593588508317426551615804184
62 43436605660844230645796000013415
63 95884518159835800970316317229585
64 210324321578519812037551731541330
65 458489018855924399127763903650356
66 993379641731528648975127659175613
67 2139416617782017326755955745881792
68 4580519467471556006629447111150551
69 9750287972270362275650897331549117
70 20636985241962198595486367293617859
71 43435283847688266833606774720318977
72 90917390954115424884303977840814117
73 189277194436146795824388486093895759
74 391953610916282379728787814262296006
75 807408044604148453486504315596089026
76 1654662592156776245354044070146884058
77 3373795656018248278992824573476077979
78 6844710564169077115275626892907013951
79 13818201658658827592280688122427912470
80 27761335815683321268911561666342384214
81 55507673463517340041559431555309037884
82 110463844975031900495655036694513219750
83 218812240620283402972312648747105311102
84 431455999000868991995049196132598721613
85 846921673599729972322554030783436828170
86 1655082018943943862501779231428706556000
87 3220270573156421335508551572692056374517
88 6238614641535864489697414468991071260599
89 12034627961072548476157359690534202101532
90 23118041755705519305348519268167099066189
91 44225001187189245022511267835561608954053
92 84257214979215429212237584756803441157567
93 159879300199404159334359672647211514746215
94 302166416055723458209579090674527009410414
95 568841633231044304516731712559789349818212
96 1066718173789901267016100346298639007801894
97 1992703032377047714465615827496914074293349
98 3708437791817429214601327915938117090573748
99 6875676756980701244358528643006398236091964
100 12700944186912504717381736826742245859257957
101 23376113475680467314420247945177112970300850
102 42869021788475469025534633388020177793935308
103 78337305592221510839602991669089562734621425
104 142648072100412418272864660835105909130914065
105 258853149956512239708013468996007047589616742
106 468111116700585254583168313729103235538069247
107 843664415356914800683570065227046812779669149
108 1515419106996337563052606418909843465853769951
109 2713030474156919904557437278657078721865837388
110 4841186098864859464331646444093253058377742493
111 8610731774127601787246269670780442705464277627
112 15266349356893309305934407908753979215477040506
113 26980659118575685302890843376387933698550324126
114 47534311962246821303756598852257211864142291022
115 83486058281562226332222377363764581598713329650
116 146179778115011158989695270974925796689287645705
117 255176968904435102690255583273886118802896449632
118 444109903209687588773925758442210388068059951347
119 770633639633526190872207651831224057444818836201
120 1333298694923906383843090716191322187848633073808
121 2300075808982591620754770094880245212006927694957
122 3956444089589095453911510177382792521937370606443
123 6786234312851025717339413201992373888425154872507
124 11607164162481277039034219475652692889955802130633
125 19797445842634025100359867649476232419680260286951
126 33673638782854987339860632010033708324231847551589
127 57119008635863016240781317544148651510786283286105
128 96625704796057632611718395604114817998114538769604
129 163018752325226098098512151724879308124751536710377
130 274300508729164738154295464275964957945839250372579
131 460331730043410060956310447036903620716749583605963
132 770515477651775190060154128405541494267343878245463
133 1286378307073362536194047326229954412366669248339467
134 2142118466907950154083637196957840661662152074491875
135 3558083042361705020128287361427734830732647732627213
136 5895175042120806862753180863483254667519871327258681
137 9743060741044306954998578491997469996743845383287635
138 16062830849692592605571551010046386107843314171739575
139 26417180753113692665809378101490572253549915642846296
140 43340921251565493802343918064336314825941126586329966
141 70935973443921002338005251080613612823803953457188060
142 115824635241857779014645031097272752657420504670170655
143 188673328855051107202569033475107269038467606471543586
144 306622666247381707207205932062827602104083129596148684
145 497154125888465068671295151471756804797127550946364749
146 804228820201601067309370515983109506821861910211474992
147 1298011749374300668869290590614833128269227671063124407
148 2090241715122167504516914806264310820025294129834245005
149 3358471439847424285653925419453333686514519074827406064
150 5384214028572479023120912872997648585490896779832372860