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