1 0
2 1
3 0
4 2
5 4
6 0
7 4
8 8
9 16
10 0
11 8
12 81
13 30
14 64
15 0
16 16
17 392
18 2116
19 112
20 256
21 0
22 32
23 2500
24 22268
25 58081
26 418
27 1024
28 0
29 64
30 14112
31 488601
32 1319409
33 1612900
34 1560
35 4096
36 0
37 128
38 83521
39 7356420
40 103489929
41 78633756
42 44903401
43 5822
44 16384
45 0
46 256
47 484128
48 132273001
49 4085800416
50 22466712321
51 4684821704
52 1250753956
53 21728
54 65536
55 0
56 512
57 2829124
58 2175160988
59 226720727104
60 2294073688498
61 4919350997521
62 278802326676
63 34842328921
64 81090
65 262144
66 0
67 1024
68 16473800
69 37343243536
70 10445351809532
71 399487764096100
72 1286684357154700
73 1080371161000000
74 16577412686597
75 970622980804
76 302632
77 1048576
78 0
79 2048
80 96059601
81 627439570380
82 530909339760900
83 51031822108216122
84 711683286892712289
85 720107530988047980
86 237502965724417600
87 985111139474492
88 27039303204489
89 1129438
90 4194304
91 0
92 4096
93 559785800
94 10652755988736
95 25591483232781872
96 7730096571419434884
97 249788326721013262468
98 1273696206975009956961
99 402418492897385719539
100 52227958295629168900
101 58519095228020616
102 753252725702500
103 4215120
104 16777216
105 0
106 8192
107 3262922884
108 179923226827008
109 1268920553028932644
110 1061888266253693915768
111 113635514869793774013025
112 1220346471047321694829098
113 2283974100099963226425600
114 224687866990231144007434
115 11486303574511411132081
116 3475483474225610814
117 20983889126032561
118 15731042
119 67108864
120 0
121 16384
122 19017180288
123 3046558564618321
124 61970903049203536750
125 154122481474602369093121
126 44202928096066452637659216