1 1
2 5
3 4
4 27
5 22
6 18
7 283
8 256
9 234
10 216
11 2783
12 2500
13 2244
14 2010
15 1794
16 27381
17 24598
18 22098
19 19854
20 17844
21 16050
22 289573
23 262192
24 237594
25 215496
26 195642
27 177798
28 161748
29 3294929
30 3005356
31 2743164
32 2505570
33 2290074
34 2094432
35 1916634
36 1754886
37 39857103
38 36562174
39 33556818
40 30813654
41 28308084
42 26018010
43 23923578
44 22006944
45 20252058
46 518345071
47 478487968
48 441925794
49 408368976
50 377555322
51 349247238
52 323229228
53 299305650
54 277298706
55 257046648
56 13445878403
57 12927533332
58 12449045364
59 12007119570
60 11598750594
61 11221195272
62 10871948034
63 10548718806
64 10249413156
65 9972114450
66 9715067802
67 294076667433
68 280630789030
69 267703255698
70 255254210334
71 243247090764
72 231648340170
73 220427144898
74 209555196864
75 199006478058
76 188757064902
77 178784950452
78 169069882650
79 6072420019897
80 5778343352464
81 5497712563434
82 5230009307736
83 4974755097402
84 4731508006638
85 4499859666468
86 4279432521570
87 4069877324706
88 3870870846648
89 3682113781746
90 3503328831294
91 3334258948644
92 124655463124661
93 118583043104764
94 112804699752300
95 107306987188866
96 102076977881130
97 97102222783728
98 92370714777090
99 87870855110622
100 83591422589052
101 79521545264346
102 75650674417698
103 71968560635952
104 68465231804658
105 65130972856014
106 2601261501948003
107 2476606038823342
108 2358022995718578
109 2245218295966278
110 2137911308777412
111 2035834330896282
112 1938732108112554
113 1846361393335464
114 1758490538224842
115 1674899115635790
116 1595377570371444
117 1519726895953746
118 1447758335317794
119 1379293103513136
120 1314162130657122
121 56085731405159779
122 53484469903211776
123 51007863864388434
124 48649840868669856
125 46404622572703578
126 44266711263926166
127 42230876933029884
128 40292144824917330
129 38445783431581866
130 36687292893357024
131 35012393777721234
132 33417016207349790
133 31897289311396044
134 30449530976078250
135 29070237872565114
136 27756075741907992
137 1245017012007286199
138 1188931280602126420
139 1135446810698914644
140 1084438946834526210
141 1035789105965856354
142 989384483393152776
143 945117772129226610
144 902886895196196726
145 862594750371279396
146 824148966939697530
147 787461674046340506
148 752449280268619272
149 719032264061269482
150 687134974749873438
151 656685443773795188
152 627615205901230074
153 599859130159322082
154 28675043602269632757
155 27430026590262346558
156 26241095309660220138
157 25105648498961305494
158 24021209552126779284
159 22985420446160922930
160 21996035962767770154
161 21050918190638543544
162 20148031295442346818
163 19285436545071067422
164 18461287578131369892
165 17673825904085029386
166 16921376623816410114
167 16202344359755140632
168 15515209385005267194
169 14858523941231472006
170 14230908735330241932
171 13631049605170919850
172 682496208885074229469
173 653821165282804596712
174 626391138692542250154
175 600150043382882030016
176 575044394883920724522
177 551023185331793945238
178 528037764885633022308
179 506041728922865252154
180 484990810732226708610
181 464842779436784361792
182 445557342891713294370
183 427096055313581924478
184 409422229409496895092
185 392500852785680484978
186 376298508425925344346
187 360783299040920077152
188 345924775099688605146
189 331693866364358363214
190 318062816759187443364
191 16855397487443215829585
192 16172901278558141600116
193 15519080113275337003404
194 14892688974582794753250
195 14292538931199912723234
196 13717494536315991998712
197 13166471350984198053474
198 12638433586098565031166
199 12132391857175699779012
200 11647401046443473070402
201 11182558267006688708610
202 10737000924114975414240
203 10309904868801393489762
204 9900482639391896594670
205 9507981786606216109692
206 9131683278180290765346
207 8770899979139370688194
208 8424975204039682083048
209 8093281337675323719834
210 7775218520916136276470
211 430393080285140358451479
212 413537682797697142621894
213 397364781519139001021778
214 381845701405863664018374
215 366953012431280869265124
216 352660473500080956541890
217 338942978963764964543178
218 325776507612780766489704
219 313138074026682201458538
220 301005682169506501679526
221 289358281123063028609124
222 278175722856056339900514
223 267438721931941364486274
224 257128817063139970996512
225 247228334423748074401842
226 237720352637141858292150
227 228588669358961567526804
228 219817769379822196838610
229 211392794175782514755562
230 203299512838107191035728
231 195524294317191054759258
232 11389515859337776256294767
233 10959122779052635897843288
234 10545585096254938755221394
235 10148220314735799754199616
236 9766374613329936090181242
237 9399421600898655220916118
238 9046761127398574264374228
239 8707818148434809299831050
240 8382041640822028533341346
241 8068903566795346331882808
242 7767897884625839830203282
243 7478539603502776801594158
244 7200363880646720461693644
245 6932925158714779097207370
246 6675796341651639126210858
247 6428568007227891051809016
248 6190847654590749193516866
249 5962258985231787625990062
250 5742441215851965429151452
251 5531048421676182914395890
252 5327748908838075723360162
253 5132224614520884668600904
254 312048868409767893720774419
255 300659352550430117464479652
256 289700229771377481566636364
257 279154644675122542811414970
258 269006424360386743057215354
259 259240049747056806967034112
260 249840628146158151746117994
261 240793867018759577481743766
262 232086048870324768181912716
263 223704007229502739648571370
264 215635103662707393316688562
265 207867205778081553486485280
266 200388666174578776684891122
267 193188302293932056223197478
268 186255377135217277125990108
269 179579580793565637999779250
270 173151012786337746947970234
271 166960165131746997754453368
272 160997906146515210128463306
273 155255464930663244699311854
274 149724416508987061784915964
275 144396667600148986061555802
276 139264442985628101392954898
277 8842345710840029042616475329
278 8530296842430261148895700910
279 8229637489879831031431221258
280 7939937260108453549864584894
281 7660782615433331007053169924
282 7391776191072944263995954570
283 7132536141325887457028920458
284 6882695513179729305282802464
285 6641901646160969727801058698
286 6409815597290644959619145982
287 6186111590061142219970574612
288 5970476486398434826653886050
289 5762609280620353273167400770
290 5562220614445774496482509648
291 5369032312151842440259312170
292 5182776935016625163133322062
293 5003197354223059525133542812
294 4830046341436721778185572578
295 4663086176304974780431119210
296 4502088270158459570302655904
297 4346832805227796325603344050
298 4197108388718809263818428086
299 4052711721118660277756872284
300 3913447278133032176363917386
301 258519457027856628947336728993
302 249677111317016599904720253664
303 241146814474586338755824552754
304 232917176984706507724393331496
305 224977239724598054174528746602
306 217316457109164723167475576678
307 209924680918091778903479622108
308 202792144776765891446450701650
309 195909449263586162141167899186
310 189267547617425192413366840488
311 182857732020134547453747694506
312 176671620430073405233777119894
313 170701143943674970407123233844
314 164938534663054617133955833074
315 159376314048608842637473323426
316 154007281736457000197214011256
317 148824504801440375034080689194
318 143821307447217315508947146382
319 138991261105780593730761573804
320 134328174929475618950330454594
321 129826086659317159380027798690
322 125479253854089363054424454640
323 121282145465370553790606026554
324 117229433744251893512849154270
325 113315986466118861336485236884