1 0
2 0
3 8
4 0
5 8
6 32
7 16
8 64
9 152
10 160
11 424
12 832
13 1216
14 2688
15 4968
16 8384
17 16936
18 30944
19 55440
20 107072
21 196152
22 359776
23 679880
24 1251456
25 2315136
26 4330752
27 8000840
28 14842752
29 27638984
30 51176864
31 95010832
32 176575552
33 327357272
34 607795744
35 1128670312
36 2093800384
37 3887210560
38 7216277376
39 13391082408
40 24858920000
41 46143402472
42 85639527008
43 158970164880
44 295072056896
45 547671675384
46 1016592243424
47 1886930067848
48 3502351001856
49 6500970716928
50 12066663516672
51 22397304792200
52 41572897386240
53 77164929575816
54 143228780071712
55 265853823912976
56 493461395761216
57 915933873775640
58 1700105471484832
59 3155633280733480
60 5857302362348608
61 10871989040448448
62 20179940956767360
63 37456831770576360
64 69525199480909760
65 129048584638094248
66 239532467519982560
67 444606214332309648
68 825252005553269312
69 1531784669050334136
70 2843209330402490464
71 5277398905595721032
72 9795600012157096320
73 18182020896256017024
74 33748404964942470912
75 62641819850480123336
76 116272088562123635328
77 215817460606506024008
78 400587772928986599584
79 743547634705480688656
80 1380129703917134330944
81 2561716187027933111000
82 4754908015668043685152
83 8825782637401951123432
84 16381902467696910460096
85 30407130887102058975040
86 56439941032972758638976
87 104760523395291651938856
88 194450367049077904999232
89 360927418414284745469800
90 669932401663217271393632
91 1243489410005888017405584
92 2308092442369434158272064
93 4284146435073041848449912
94 7951982484056203499288032
95 14760005614556666498943752
96 27396660666717805051359744
97 50852081985854522344545792
98 94388665609000674546422784
99 175198730267282409048928520
100 325193654219136568975965696
101 603605474689139629579165448
102 1120377240897266879718102560
103 2079578821832968314531956752
104 3859992793872961967010730048
105 7164693260111175462983532440
106 13298685322102102104856659616
107 24684243257435991645558409384
108 45817451156419765923801519424
109 85043677805955575527968580288
110 157853109508265834610891816576
111 292997725689070630868733067368
112 543845271888507902646567657152
113 1009453841528089544840268913960
114 1873689284153056260732391743200
115 3477832654771191786295272609936
116 6455349922153922342740035056192
117 11982043632911506374065108496696
118 22240369825391745748653517239136
119 41281275976298387531320521331400
120 76623894279191693587653986282112
121 142224798910776876899999698784640
122 263989368009776989461589588846848
123 490001652003842038781936165244488
124 909512457932076190649242370267520
125 1688183922953726873528294219416520
126 3133508433957221335238576620092320
127 5816235406685873674907199865731088
128 10795756583704205020000995868025920
129 20038453065468485889389800565516888
130 37194206644404921054868371951042592
131 69037714806971179644300983903351656
132 128143775489983069632428570081136064
133 237852994450059349753164272273038912
134 441488841362272709264500877645585280
135 819465811216962807927179536500934824
136 1521044594652493177909586536818876992
137 2823274171116112994738347319356314856
138 5240396680882617118882805560468201568
139 9726918360943048514303873003132757648
140 18054537959999562275745781374712337984
141 33511779255589629984573442564361878776
142 62202608084654373451844078947711570144
143 115456849456530927601860441066343988360
144 214304263067012455665883630579871423232
145 397779061050738051393810199421552147712
146 738334268977790539525169473792958946816
147 1370452962775318801659205162807381829000
148 2543754776247755200766293902059038960896
149 4721569099737219011153693257400769763976
150 8763900896326820946928284027081525223712
151 16267041167503558615878074028444307436560
152 30193932071523452192309350958743643240512
153 56044213852548061414744903394171178095384
154 104025997637864507602749931099602398210464
155 193086983306145428799860381257590058493992
156 358396785119580205454038895635030753832512
157 665235187710151520625605009050170829431232
158 1234770715982026428256230351764993386018944
159 2291909311494617771241620972847883903255272
160 4254108251942212716212689283600707457576384
161 7896227363132875004892147388958028276762280
162 14656516213902710229435403526757236456616416
163 27204569682396343640984525496208742010323088
164 50495533918376422965216682366190057021241920
165 93726861901140059563618286992195716113551032
166 173970328861864507758590187877782261519150688
167 322913567257042095065469541953164686208841800
168 599373310384801168978280018212755182994596736
169 1112521744605640185663448580456489448398995584
170 2064997908274834056998748373903196189349114624
171 3832928553401886956642038195260674866586224328
172 7114458197082195968630822713941909165939693696
173 13205441931106863370300480271329949072381678408
174 24511170318964577852197723868887804821633705632
175 45496203272837534201465809322358260602726677520
176 84447396240474227302030467668149510277100112960
177 156746326479802708980557185069239428961643178456
178 290943379650788941960091428826470357509640528672
179 540032114714537152390144865064195730672770307816
180 1002376081810474005184350636771577583633313355456
181 1860551959797495629211067765439316589672975600960
182 3453447920319411556705021525854830863834035115392
183 6410088401753928802338615177589822654878999330600
184 11898031841319868078733643224383674806159250874688
185 22084432042829070658369769046448462699888115393128
186 40991833368654994844793125460597796289509283312480
187 76086647809862471775642957121572984579404118222480
188 141227593381291145557005844870775321895220995759680
189 262138413327311521813185228010412632437329366865528
190 486566017989396027504370798817665056502346751962080
191 903135434662338575816851564615086904597617468126728
192 1676347264679933260314117555730090908146885215183872
193 3111537919947234207647519987896159763044333842840576
194 5775455021318683591085894613008103583039701839652864
195 10720062413329305824720841775431610300229492171702792
196 19897953965787553681990092120322833543363922426199040
197 36933420418551274396711940215360184395432633373154824
198 68553658640423460571959353835057378327321592952663072
199 127245298695030794949393150472083128869117815249653776
200 236185294280416111840797206816820949452416048871481408