0 1
1 4
2 4
3 36
4 32
5 16
6 308
7 292
8 192
9 64
10 2764
11 2672
12 2016
13 1024
14 256
15 25404
16 24780
17 20160
18 12480
19 5120
20 1024
21 237164
22 232512
23 197940
24 137472
25 71680
26 24576
27 4096
28 2237948
29 2201948
30 1930944
31 1443616
32 869376
33 390144
34 114688
35 16384
36 21286548
37 20997008
38 18805488
39 14786176
40 9797312
41 5189632
42 2039808
43 524288
44 65536
45 203701772
46 201314448
47 183156320
48 149371964
49 105866752
50 62760960
51 29605888
52 10338304
53 2359296
54 262144
55 1958748676
56 1938659936
57 1785303660
58 1496777088
59 1114969440
60 716795904
61 383575040
62 162856960
63 51118080
64 10485760
65 1048576
66 18908954324
67 18737136032
68 17421627280
69 14924375156
70 11549748608
71 7891440960
72 4631068672
73 2254888960
74 869531648
75 247726080
76 46137344
77 4194304
78 183135542956
79 181646110192
80 170214459928
81 148353336272
82 118316602496
83 84755466752
84 53359188992
85 28756508672
86 12830490624
87 4528799744
88 1180696576
89 201326592
90 16777216
91 1778581016076
92 1765522809468
93 1665089608504
94 1471838989872
95 1202711498416
96 894644986496
97 595182727168
98 346836102144
99 172607275008
100 71014023168
101 23098032128
102 5549064192
103 872415232
104 67108864
105 17314029758828
106 17198432462368
107 16307758577692
108 14584911842000
109 12158694373432
110 9326061197952
111 6485822856960
112 4021087584256
113 2178405376000
114 1006165295104
115 383822069760
116 115712458752
117 25769803776
118 3758096384
119 268435456
120 168891863875652
121 167859941774728
122 159896665015064
123 144423054478680
124 122426769764944
125 96321395313332
126 69469047850240
127 45287779421184
128 26255877373952
129 13277311549440
130 5717612298240
131 2032234659840
132 570760888320
133 118447144960
134 16106127360
135 1073741824