1 0
2 64
3 512
4 4096
5 32768
6 262144
7 2097152
8 0
9 5077565
10 73741824
11 15579352
12 352387072
13 769038655
14 195124224
15 1009588832
16 0
17 4384458125
18 2836131328
19 9009163584
20 7006846976
21 33653509289
22 41376995328
23 17808619293
24 26138902528
25 11605068943
26 200037316608
27 161669290688
28 88607293440
29 486559764369
30 544999124224
31 436466053263
32 0
33 52045701659
34 1404419065600
35 1164501790782
36 2066007457792
37 3252903971284
38 1367030270464
39 599980882454
40 3361080344576
41 7941364907049
42 9137365836544
43 11181800552596
44 7556609802240
45 16197197081993
46 9906838492160
47 21714199420632
48 9113920602112
49 20361229743807
50 2948882746624
51 44634261200264
52 43885399638016
53 38711549986886
54 8574714189568
55 37234025359607
56 9426731794432
57 74308575699314
58 76897867678464
59 6647131210748
60 843783602176
61 142182083613538
62 194175475523840
63 198860098198805
64 0
65 260135381571918
66 55935095428864
67 283256545776694
68 368282905935872
69 395386446349232
70 261133948609024
71 18867576346967
72 305840728834048
73 747208653668853
74 875343835333120
75 912982366982807
76 260536059691008
77 159939412056250
78 1363785148020736
79 547333541411434
80 184172492619776
81 1529778475787102
82 822103511722752
83 1282920002567321
84 1781899750604800
85 219654778882468
86 135486659009536
87 2276087601095963
88 1749653410283520
89 1289152291134559
90 1348781220711424
91 1351937342854610
92 4223009120190464
93 4676471670524732
94 2831996936348672
95 6329434511785382
96 3972535511154688
97 1813802262379707
98 2700354312924416
99 7368659772738128
100 3336706183397376
101 3143061858948331
102 741867969919744
103 10041853442315695
104 813667461365760
105 11937556180841768
106 11943017304116480
107 15497120675390034
108 2273312237879296
109 3361864430049950
110 159149023053824
111 23035188061795409
112 12601507060908032
113 17626849353082742
114 24864345106066432
115 22176590766376707
116 8889936993779712
117 24285930065414441
118 21348688003972096
119 38103031898638862
120 23364491831934976
121 26435911660639291
122 17397492141250816
123 3883888858054904
124 52934819975135232
125 54581043218731068
126 43016246942848768
127 30307570800227525
128 0
129 59984181936045062
130 10199282179636224
131 41220635934274900
132 33646169416204288
133 97079371203989035
134 26383770877744384
135 161244236584907
136 66602881435828224
137 96282365614203497
138 68080663378694656
139 45364904859226961
140 31954414814232576
141 114304776183182924
142 90864523697715712
143 89045882664184672
144 144608598213787648
145 58118402220706618
146 131902355717960192
147 198383512642493228
148 2206167915495424
149 20899633831425431
150 230388406514458624
151 179398938464155176
152 41550792196358144
153 167837112250565795
154 70305155354614272
155 325044603559097482
156 151370728228126720
157 321646526459444102
158 120881471817070080
159 402990728010529229
160 122899011706290176
161 15727348824739399
162 94427424947814400
163 145144388440757793
164 438877766239059968
165 303946816848127793
166 302846452342882048
167 223110092770456445
168 631634857113419776
169 479059057555030077
170 206786024151521024
171 134660050944381206
172 292287763505152000
173 468865326279805899
174 155221441185915136
175 776785879276461307
176 16714814420156416
177 364179295106389043
178 701541044304670720
179 72100326602864355
180 712389103884107776
181 74094277177483761
182 887662338947244288
183 824627156387283854
184 416233390325366784
185 277953209184619593
186 71127831560398336
187 1417104015553410659
188 346350623202607104
189 622116532948049756
190 1608555312714823424
191 1172932040471912301
192 808396133113004032
193 740195077987588741
194 168174885047446272
195 1657269634599582632
196 306087490982838272
197 1076301063021480201
198 1919635713974321920
199 518488774826985847
200 363401509523685376
201 515080062792116918
202 1900672304307608832
203 2759228598726717860
204 2148433495166550016
205 420383314139197643
206 1836932364523408896
207 3011057100013060565
208 2573036953377177600
209 3125232181759179939
210 894494706228365824
211 3415527145658125078
212 3693634417020895232
213 265025744313755840
214 4344970229905274112
215 1476831758524133332
216 1857738966757801984
217 3709134808231675992
218 2526818420555722496
219 1460993615775784313
220 2586501987601022976
221 4940137664374270951
222 5332281348819227392
223 2741369262093454973
224 5044582437980471296
225 3891955980995096318
226 3926936600751698176
227 5979633377348819801
228 6653832224235913216
229 75280007040797947
230 1900038837116148224
231 5357781749417949629
232 1613356583641677824
233 757182939688563187
234 3454928452925786368
235 2031067570632504032
236 4460387883987107840
237 4545799744054479776
238 8661763171264125952
239 4298316941367322423
240 7853976617092120576
241 8727040977445799412
242 2606784519621996800
243 249958663547494598
244 199112727484825600
245 11734900357393362493
246 3721005520196766976
247 2025664161471714171
248 9999132362417373184
249 4487056872525047573
250 1788142749202170624
251 469774821005590353
252 13710568478331437056
253 5655483856109040938
254 17308858312926758400
255 15150414375418413482
256 0
257 9096391575951152366
258 6552621295848552448
259 17201670825291421120
260 137906216172978176
261 14211421989034931882
262 3019847279736925440
263 11337805384111345801
264 2367015397586108416
265 17561476004983246168
266 12955075376923850752
267 20376991248154706879
268 8417900822274703360
269 2635474465625772824
270 8928960054510433024
271 4096402376911688183
272 10984415482706132992
273 10128663533293811423
274 21869150454374432256
275 32678981307960736682
276 10381927173292490752
277 28986583779650280553
278 27849550475566218240
279 6725477018328968663
280 20752219155019595776
281 11359707271642608624
282 5987702073629598976
283 26543690086934169234
284 24898732003811393536
285 11266782990648762968
286 25395491022304618240
287 25908997149986594561
288 15291167692224987136
289 1402858415939952692
290 31819668915764935424
291 16822615949655857702
292 45746661333778956288
293 18384926328204150360
294 13970715674843551744
295 26052861606868426757
296 33349094805270953984
297 28523562859485922373
298 40111179912927760640
299 19472556200454826968
300 56237294363807973376
301 52080991547085466750
302 320038430268249856
303 60313710832088629040
304 33148396417585250304
305 54200696339129006643
306 25010211476136867328
307 72489028731804299876
308 40469172337844551680
309 81088715342817986534
310 78542667915989677824
311 9417392727820071125
312 985101663893192704
313 9173540121063297398
314 27648274628694484224
315 73999527880496921207
316 42285611064261607424
317 56964855602015181260
318 97989025819525815808
319 50592300156173861609
320 99739532097514110976
321 33767396877277822364
322 84032132504935812352
323 71272822340844642329
324 80134315236494737408
325 39686819946373617818
326 47493978114656836352
327 36931194691531753670
328 111104998991474982912
329 90763204847698280528
330 108430971788708660224
331 92024639114166886582
332 59830193770803953664
333 92902525595605100258
334 50803115405031888896
335 78971618451092673157
336 128252130520207458304
337 1657270948442016928
338 124813439300392696320
339 120379585179480406415
340 141443180495914008576
341 26297269076621035215
342 100027619863487511040
343 2144956776975976902
344 178921994080856571904
345 136226334282147862118
346 79095540373741510656
347 166144947437096018137
348 201253095428873125888
349 88608398252685516031
350 9191931854945882624
351 114900080882589732644
352 112411545444632494080
353 209321037987763948700
354 109373011394924823040
355 43023857882707213857
356 78914930532245962752
357 66178705356773999459
358 198688391546963505664
359 137564046944455597461
360 75654682437983666176
361 151935424782750853300
362 150962792521792876032
363 81527746786772058944
364 27915076993567293440
365 12740603609099036418
366 320665393807947384832
367 2602811798367973531
368 333853940246615425024
369 142427473191682301429
370 202985966723725345024
371 300038163309476683750
372 212504936470373269504
373 236385927399705611650
374 164865948556945206784
375 88447814271736215182
376 74034601564473131008
377 389437109561608812192
378 195255415317278425600
379 30681720177933950942
380 29989504802699083776
381 156882064841646950645
382 277864532431724245248
383 156103995213830516164
384 304010989246017961984
385 159077164302806078218
386 294682388172405037312
387 75466425673732414265
388 205612092378972291072
389 227882475058334682906
390 22548622664671047424
391 239664861485754854165
392 75461726930248663040
393 207864520074039097952
394 243480753478119638272
395 432656875937175349007
396 551382938701836451840
397 264775415888452209156
398 137209853810085531904
399 638615132080220472542
400 387913511141036261376
401 591946539134046206341
402 578965201640575123456
403 66124060797743316555
404 179645254735763275776
405 285015328165326050018
406 694735855903675044096
407 565751121210798032127
408 541054377558424944640
409 98634878426622735658
410 313101347033706989824
411 714493017392824616237
412 18463337004017319936
413 4400868249278960453
414 724519248521159867392
415 692825177600136693457
416 821053275565356744704
417 311799518992471156235
418 243879724287613559040
419 910622400694978349057
420 240365414002371198976
421 855725825062436757946
422 459805117299109761536
423 410065187591722333526
424 983036917667579559936
425 103369992617190233068
426 487935992440528044544
427 577977833477315950764
428 994936577441577828352
429 1102436327846361138704
430 437684899424057172224
431 980841876485401347433
432 255995789976889458688
433 394591795159939920954
434 68083921190142522624
435 76876044519809670407
436 146357342831595225088
437 255361145970916105099
438 47625438536313672448
439 494196509419461710192
440 1085445066569679896576
441 1347685730165746332530
442 1133384376295158826240
443 855661770095736913431
444 1463955566911914115072
445 1459113214582861549243
446 713547892151852688896
447 698943918304253110796
448 302502283370848845824
449 685553352074202523450
450 612680777789245594624
451 839044320299213406804
452 1185906067110558433280
453 181146404193307212581
454 113941830138200949248
455 668583457788797373607
456 1749132937696041238528
457 949445036038967080237
458 647653624787039094784
459 1637275368980664982925
460 442722858038738354176
461 429386855973233237506
462 448960788264099367936
463 1805333348086316778313
464 113190825637963628544
465 1696701431405878701668
466 164772500965698722816
467 2018288630205327321131
468 1718448280926832230400
469 1675463142278167990035
470 1909547070076496257024
471 1016597328973338459473
472 1015600371667147161600
473 2146395157657135027913
474 837699846785052424192
475 2086089317075432974932
476 1310977515501829357568
477 1200999647542113477476
478 1765745207542400269568
479 2340009069607725875026
480 2719676647019722571776
481 2188235187980411620604
482 1567456192416999763456
483 2396012035957806106898
484 1753828768726481698816
485 2021237625010732346593
486 1110069700182289326592
487 2268022447027101301237
488 660113511647920783360
489 1363120072590106437956
490 411853330033133159424
491 546029020995214539762
492 2518370632485102813184
493 1385630199444371414483
494 2162455593130538660096
495 1534734880832656286882
496 3073694640087406477312
497 3712336887803903996134
498 2870674384762674606592
499 3261546682639163182304
500 3903023683713208549376