1 8
2 36
3 280
4 1844
5 9880
6 43958
7 168314
8 568933
9 1734054
10 4842044
11 12545910
12 30469542
13 69935848
14 152731858
15 319150868
16 641127127
17 1243115122
18 2334434336
19 4258292458
20 7564553798
21 13115830616
22 22239519138
23 36942424868
24 60209406935
25 96413659592
26 151873492946
27 235599682216
28 360288077048
29 543625464984
30 809991849654
31 1192661043702
32 1736622621659
33 2502174113926
34 3569461196896
35 5044178567174
36 7064682914862
37 9810815836724
38 13514785628952
39 18474517678642
40 25069949616209
41 33782825867846
42 45220631537268
43 60145405616010
44 79508281704220
45 104490730622704
46 136553615035680
47 177495323715810
48 229520421755083
49 295320447769686
50 378168696843994
51 482031066699192
52 611695298192118
53 772921231587964
54 972615007418158
55 1219030491215172
56 1522001571263915
57 1893209398754704
58 2346489081804722
59 2898180845498560
60 3567531195334600
61 4377150214437576
62 5353531745332684
63 6527643905532428
64 7935598115126231
65 9619405632979476
66 11627831450333374
67 14017356344891392
68 16853258890012092
69 20210830321351946
70 24176736311814104
71 28850540985907628
72 34346409829476877
73 40795009624354968
74 48345625059678910
75 57168513361322902
76 67457520023219278
77 79432980654782502
78 93344935945959992
79 109476688949247096
80 128148736137073641
81 149723106187104794
82 174608143007727806
83 203263772337531598
84 236207294144294798
85 274019746231388910
86 317352887716714778
87 366936854628691656
88 423588543522525795
89 488220783034998332
90 561852357395023698
91 645618950399198314
92 740785082942203838
93 848757122205314152
94 971097445712699112
95 1109539849047269816
96 1266006291697454373
97 1442625081707395700
98 1641750606106171420
99 1865984720965739358
100 2118199921917375672
101 2401564423560581464
102 2719569283912630312
103 3076057718441898012
104 3475256756736845891
105 3921811404112960698
106 4420821479827262264
107 4977881313744124730
108 5599122493590258222
109 6291259866106769886
110 7061641006698934030
111 7918299384427107640
112 8870011461549449161
113 9926357980223378000
114 11097789702495033010
115 12395697884340942058
116 13832489779288122546
117 15421669483102772504
118 17177924447128546106
119 19117218005243009022
120 21256888276914903363
121 23615753827755750464
122 26214226487995344084
123 29074431749850207898
124 32220337185415938170
125 35677889348992629020
126 39475159650149896910
127 43642499707970664690
128 48212706721160155683
129 53221199414815477924
130 58706205150868499012
131 64708958817427113358
132 71273914140553842880
133 78448968092469798638
134 86285699100714180386
135 94839619795615430770
136 104170445066338514085
137 114342376231121496902
138 125424402162734136536
139 137490618248215173724
140 150620564100026471700
141 164899580976621572344
142 180419189911327015170
143 197277491592296028684
144 215579589080179479269
145 235438034497195659934
146 256973300868321706394
147 280314280345723513752
148 305598810097916852366
149 332974227199092568778
150 362597953907936369706
151 394638114782956515292
152 429274187138946071529
153 466697686410837491994
154 507112888052738140648
155 550737587665727718568
156 597803901113657949172
157 648559106456369876000
158 703266529599750378944
159 762206475636838481210
160 825677207928771964103
161 893995977054006895992
162 967500101833633164768
163 1046548104725352626778
164 1131520903963132162718
165 1222823064909647927554
166 1320884113178391803292
167 1426159912178042972100
168 1539134107827035974761
169 1660319643287893740286
170 1790260346672069288978
171 1929532594773871033238
172 2078747055999351513916
173 2238550515770362604212
174 2409627787797709442454
175 2592703714738458981972
176 2788545261872916135725
177 2997963707565025501522
178 3221816934397455752642
179 3461011825008320694740
180 3716506766791358829298
181 3989314269764883961714
182 4280503702057392208512
183 4591204147609350534666
184 4922607390841317330221
185 5275971033198699877468
186 5652621746642492598062
187 6053958669324386491742
188 6481456948852464071962
189 6936671438732024819122
190 7421240553743078235364
191 7936890290204059322568
192 8485438417257879329539
193 9068798845514545140354
194 9688986179581113159854
195 10348120461218398040754
196 11048432110070784951256
197 11792267069135125164856
198 12582092162352455872172
199 13420500671937349194290
200 14310218143288737477903
201 15254108425569031891474
202 16255179956279136377006
203 17316592298412319784256
204 18441662939022915458768
205 19633874358314068766206
206 20896881378614471326098
207 22234518802895679530132
208 23650809352760550069777
209 25149971916128921525410
210 26736430115139345693802