1 0
2 1
3 0
4 2
5 4
6 0
7 4
8 24
9 16
10 0
11 8
12 169
13 270
14 64
15 0
16 16
17 1155
18 6889
19 3024
20 256
21 0
22 32
23 7921
24 154440
25 279841
26 33858
27 1024
28 0
29 64
30 54288
31 3538161
32 20489472
33 11363641
34 379080
35 4096
36 0
37 128
38 372100
39 80655102
40 1572836281
41 2714713664
42 461433361
43 4244238
44 16384
45 0
46 256
47 2550408
48 1840667409
49 118704053710
50 698931112441
51 359601021696
52 18736955689
53 47519136
54 65536
55 0
56 512
57 17480761
58 41995876248
59 8994906720801
60 174511967464624
61 310569670802169
62 47632473997312
63 760832274049
64 532031490
65 262144
66 0
67 1024
68 119814915
69 958215843225
70 680750019301486
71 43919928176330761
72 256493177634603980
73 137999718103495689
74 6309330479063040
75 30894332043289
76 5956705656
77 1048576
78 0
79 2048
80 821223649
81 21863225325726
82 51538469967056164
83 11014499735951633272
84 214463135484783365184
85 376959882525471479946
86 61319169929186096841
87 835724490894491648
88 1254494297783281
89 66692184462
90 4194304
91 0
92 4096
93 5628750624
94 498845926549881
95 3901482828808418205
96 2765013577800867302464
97 178172688406957337169300
98 1047276497234600613324304
99 553995675105802865035251
100 27246714089760026142649
101 110698808144126017536
102 50939956897994761
103 746695862640
104 16777216
105 0
106 8192
107 38580030724
108 11381993364572136
109 295352521055213734564
110 693828347950525800594252
111 148296297048758725175981604
112 2882029793367070337506842240
113 5114167130942310710200312969
114 814171248230402782507379670
115 12106872439344182585456281
116 14662997339235235397632
117 2068466324059544161
118 8360120691522
119 67108864
120 0
121 16384
122 264431464440
123 259699010088371841
124 22358767209627320059672
125 174124647942405489006942784
126 123301705170758733642021530340