1 15
2 225
3 240
4 768
5 1872
6 4216
7 10000
8 24420
9 59616
10 138724
11 336400
12 811240
13 1923276
14 4654480
15 11091620
16 26621504
17 64022280
18 152678176
19 367544432
20 879654400
21 2106871848
22 5061876412
23 12106779344
24 29061344972
25 69658807392
26 166845800312
27 400421633172
28 959049567760
29 2299732432140
30 5514181430192
31 13211766336296
32 31686972311808
33 75939152665680
34 182040131428720
35 436473705939768
36 1046045802953412
37 2508039815248848
38 6011931186805580
39 14410898195489584
40 34549815526004664
41 82813731899128116
42 198531609369957248
43 475922342510320140
44 1140824627802508320
45 2734934916402171000
46 6555920842180797120
47 15715973793117138384
48 37674855327092723584
49 90311591059751219904
50 216499614466944557156
51 518986362810102394384
52 1244108615342158601764
53 2982405468646326625344
54 7149320828486035285912
55 17138460544950158666348
56 41084187630798023269192
57 98486461642748985516348
58 236092767152034167707696
59 565957783936945749785520
60 1356714522132634968578752
61 3252313260390840388888752
62 7796411616011130837194648
63 18689577038196518787134472
64 44802502608129124638097788
65 107400394119270123421207200
66 257460028277232015082267676
67 617181281467639471002463600
68 1479505999936220035076172904
69 3546664273913629280127146820
70 8502046890306015623257083592
71 20381084063286020418160548196
72 48857421519941728663228570240
73 117120849405830257689594090576
74 280761615144206934453205546400
75 673040432163386734671582909392
76 1613410241027362721585783865400
77 3867659512313361402885233001960
78 9271538131586314871569995984228
79 22225694501864099152593368888480
80 53279335950259561753941512789516
81 127721021293603045782943105117536
82 306172285147985988339051491516712
83 733954937418691682474607766341524
84 1759433849534034663819158586686616
85 4217707292630450822093445947369796
86 10110671028619563322154443028675184
87 24237258631805464410190321767944960
88 58101455551135959591775590385420032
89 139280574310501957870910312481221328
90 333882809648419917192558711819367960
91 800382506963473947836179140664376480
92 1918673653667500252365660536240169956
93 4599436519834740747816309589448792736
94 11025750444487649702945547678663079028
95 26430883288195965508163781687605489648
96 63360004681821473889906719297218297480
97 151886342906452417821792923474891868636
98 364101312994365557079502513459077464448
99 872822173041812794377243195995285027092
100 2092325712422014675625323398838979916960
101 5015714575111180509151137879980318610552
102 12023650356028124010949650786957863121824
103 28823045013135537765764688201005834375408
104 69094484924363364749091726205078246399520
105 165633014608904749598575834983550197692760
106 397054779942998046041661278783654192120028
107 951818084527044032697343887455078942221520
108 2281694388711107336649401192301241217019740
109 5469668393066390231494446427212721799664000
110 13111866545538820848676030875181242137319448
111 31431712452685292277970784408557056754191652
112 75347971677492144735925324043154943153488032
113 180623847268476529153746327366099627588540540
114 432990742689506970904314197659742120778077840
115 1037963625146296826896251717773153778319678584
116 2488202125901136744783948906541007316414052928
117 5964707888866609486475758463406150880619409360
118 14298573180996674550842477546394839867990380624
119 34276480730740538737483992753851172412216262152
120 82167438435135010083657087059301455776009314372
121 196971444935656138748530689313301883492532499280
122 472179136508719916181261936472553800537518970204
123 1131905881119893955790474761428933214258330399760
124 2713400115693720103665070300166286755429763342808
125 6504551581283068557832383394703919963639567161412
126 15592684257297419121863876355375224546279358865584
127 37378718475490674164650990895039085336824047771260
128 89604109967057104831328153220360756846372223915584
129 214798603322973289112112150794665049235296123588904
130 514914327141172741271711631434431205991258460196608
131 1234350504053475468630811762243853402735450961813840
132 2958979943982728213861158077061492778245000287381600
133 7093254533691343313599637889218575004700760174611504
134 17003920550526900415477738513365697802300203588609732
135 40761728304541860623816360663479756408918941036485520
136 97713847192534506657766816039502604035722654006404020
137 234239232002425315600839548087794472808041312119553184
138 561517322122258351758347773766812198428591226453304760
139 1346067011674344001750260627214247660135425578521866620
140 3226786295904881801987137313872929316407994722362818392
141 7735238817316727029809419847105675635601360524020197228
142 18542882631117459098042539777972532243957128824392761936
143 44450921864779472482704240348353405030419772649228387904
144 106557566799251667861946093359305135814361501358291036672
145 255439360217354522130407248565678147790676190195233686576
146 612338182151131070526842856623449202788304448476127662776
147 1467894568009911933616224705830735754068440327786841469784
148 3518830812135551713361041178529859375962426606943276593340
149 8435326728672344349799327832990053822814234512666885931616
150 20221130488595060761184292879532595272618399404530318146604
151 48474010715835127216990556281327955819587940465281276474384
152 116201698821944011755785530632664289099217321040163882677000
153 278558233777702465329813168512877522093217403148240396728532
154 667758650621852141887627057860150137058727841473563507908600
155 1600748286751598816937838188032095544354408901879333904236884
156 3837307199470648751503725481663432145365254380059562084514976
157 9198777012580407485223286133998044023278091743876233366225984
158 22051270364512248627038003334618588219050554381371355371554080
159 52861214487945213603745750097558660243192097097263327552566608
160 126718685633493728038190305174111048402450280119353628456775128
161 303769511242465702151048991582782614452959250985808389866960408
162 728195021114307873828074483295778128178777364872458447399400900
163 1745626105157311175036829455796559722107196825157146859783729888
164 4184607708995255279194471718861682587672544946226488015703596188
165 10031324363473325312131443653585651097799326655978137840645023424
166 24047049444783287909824821982068874237198092085243182809138074312
167 57645487878489500401834022613936681548571279327758725521407078180
168 138187526098756847656854884913067637792976702372626391593810978024
169 331262568365241575467375803552283711520972721056606883819262380660
170 794101264404315117224800738472185808373690579293561296001370647120
171 1903616280102288909618317353512889632688952504862994184235389846736
172 4563341105606621217765367876965279226208560451270701133405714801664
173 10939222501816232376253876446541700858010589848821154573319755687504
174 26223459122357122378120521464328102228968802947991092866101557778040
175 62862768192870817477801814307710102930318308764898157393710793956272
176 150694368978255555501212727004888696959199607646968754049941174021220
177 361243920599889137178989365936726968049585515131664320233050654519264
178 865972438487114920879012737744031843470297364055901848750705066210820
179 2075905562573955213407829058659240494917765734145609260621882780269520
180 4976352263882765145555986852413433522139894902943094934702466010506408
181 11929291149230193211978175815138870585768296163440963310775357755047276
182 28596847605813916187605363802019964601937488681485353903300606099210800
183 68552245289353168080296604170539719028990591315968005797341341753164740
184 164333160038810047903344845000869111604312971496490940194683543326758400
185 393938774351644083376959850008926123880413969319595744220508840492651432
186 944348407229710891283122522100777514299878693990539417615393971983550752
187 2263788112010643063802214716818565204122101755694961673919426298402968944
188 5426743537498346763263457582427738941212644557306057986814509326979170688
189 13008967255165838584578169464720903349683837114669694810699978906776645000
190 31185042719743317539093437978001153515719957443977701368862033842031476988
191 74756655955608903822289047944018048014934410991090176104431265110391819344
192 179206347731797700415146977215383441700224213028067897638936732452039599724
193 429592718626151933600317071325271374909188609604371773920075130095971438240
194 1029817895584858470527101462031655310154944745066390946089235883089833857848
195 2468675217444121022399301586846414519995026015079992439391339699552413261748
196 5917898062707135477236769264085960425086129064039988592660661063621146989040
197 14186360859915594951055021161939018800598020853698827214143810526560559968812
198 34007485819328586579140292827976825577819079052800446073706535731923308532080
199 81522604928203970690955769999132688708477754897739043641590310096388557405832
200 195425652739748455309833167852498050346677488776070419569105352477233271452800
201 468473569783390484693688294742220664028383671993092163850390670076269499795280
202 1123022911827557051948643790040078837622626415809760495445083554562418626044400
203 2692105898466759940595370686996880072894536742671887596720860552300117202330968
204 6453505170936692080378485558213008814315728363358115335426003552911130403508420
205 15470316013581166943354113050734450444521196242903960429252242277636878392745552
206 37085377825044534879963599387770159106275899673143600785792879924494002413966956
207 88900914966373467032637766090177519839952052521870555369292589387717694521016048
208 213112907171760083993578803203343600746820374766577009942315981922656729314629240
209 510873383253458392081726169386716710585992816976778351144245632274848127566278612
210 1224663570031854944912184507470508213457086133729120286978624480689286139056383392