1 1
2 0
3 1
4 0
5 -4
6 9
7 0
8 16
9 -180
10 225
11 0
12 -64
13 3024
14 -12600
15 11025
16 0
17 256
18 -48960
19 529200
20 -1323000
21 893025
22 0
23 -1024
24 785664
25 -20275200
26 110602800
27 -196465500
28 108056025
29 0
30 4096
31 -12579840
32 749548800
33 -8072064000
34 28605376800
35 -39332393100
36 18261468225
37 0
38 -16384
39 201314304
40 -27298252800
41 553339987200
42 -3514374864000
43 9125115199200
44 -10226422206000
45 4108830350625
46 0
47 65536
48 -3221176320
49 987769958400
50 -36751373568000
51 396258025363200
52 -1739255947228800
53 3546523221040800
54 -3352805566110000
55 1187451971330620
56 0
57 -262144
58 51539410944
59 -35640247910400
60 2400488636313600
61 -42602663795328000
62 298400077469894400
63 -989052806405664000
64 1656285949658340000
65 -1353695247316912500
66 428670161650355625
67 0
68 1048576
69 -824632934400
70 1284337410048000
71 -155377644871680000
72 4454705959074201600
73 -48124533474899481600
74 244283963147922297600
75 -646546084553809440000
76 917263899581939910000
77 -660152048941547662500
78 189043541287806830625
79 0
80 -4194304
81 13194136387584
82 -46256762585088000
83 10007101804879872000
84 -458056185142026240000
85 7468952241433503744000
86 -56012702934250782720000
87 220479689354057733600000
88 -484045321900599459000000
89 595193087325699372510000
90 -382624127566521025185000
91 100004033341249813400625
92 0
93 16777216
94 -211106219950080
95 1665573306472857600
96 -642721096878981120000
97 46616193760397893632000
98 -1130953921168609714176000
99 12240742703915415545856000
100 -69045658634845205913600000
101 220549314519116909726400000
102 -412817596136396153703000000
103 447670229252829599466450000
104 -260010486687249514841625000
105 62502520838281133375390625