1 1
2 2
3 1
4 5
5 6
6 2
7 14
8 36
9 11
10 4
11 41
12 216
13 61
14 27
15 8
16 122
17 1296
18 339
19 187
20 66
21 16
22 365
23 7776
24 1885
25 1302
26 648
27 162
28 32
29 1094
30 46656
31 10483
32 9075
33 6448
34 2282
35 404
36 64
37 3281
38 279936
39 58301
40 63267
41 64248
42 32388
43 8134
44 1007
45 128
46 9842
47 1679616
48 324243
49 441090
50 640250
51 460034
52 164645
53 29027
54 2512
55 256
56 29525
57 10077696
58 1803293
59 3075255
60 6380362
61 6534900
62 3334854
63 844176
64 103456
65 6271
66 512
67 88574
68 60466176
69 10029107
70 21440547
71 63583084
72 92831330
73 67550874
74 24595019
75 4319300
76 368889
77 15655
78 1024
79 265721
80 362797056
81 55777405
82 149482638
83 633633188
84 1318716132
85 1368326231
86 716735348
87 181187962
88 22083548
89 1315431
90 39084
91 2048
92 797162
93 2176782336
94 310208979
95 1042187067
96 6314431394
97 18733040162
98 27717164160
99 20887845278
100 7605814181
101 1332436071
102 112975642
103 4690476
104 97580
105 4096
106 2391485
107 13060694016
108 1725243613
109 7266087315
110 62926066122
111 266112481908
112 561446064338
113 608741311725
114 319348056936
115 80496567059
116 9810172225
117 578036947
118 16725240
119 243626
120 8192
121 7174454
122 78364164096
123 9595033459
124 50658875658
125 627085726484
126 3780264894914
127 11372797129197
128 17740790206387
129 13409199459965
130 4865299894416
131 853665236582
132 72273272964
133 2957212295
134 59638892
135 608259
136 16384
137 21523361
138 470184984576
139 53363285309
140 353191693599
141 6249183090572
142 53700610406820
143 230370331746218
144 517027171048009
145 563051463762052
146 294093896351121
147 74341935372850
148 9065417241908
149 532374394904
150 15128798774
151 212660009
152 1518638
153 32768
154 64570082
155 2821109907456
156 296782729491
157 2462438631411
158 62275838294858
159 762844837516610
160 4666441245648374
161 15067938131432596
162 23642567223210542
163 17777739590924827
164 6475401638265119
165 1138486477148165
166 96259306327146
167 3921375107766
168 77399122215
169 758302172
170 3791579
171 65536
172 193710245
173 16926659444736
174 1650572823965
175 17168025532662
176 620605922265106
177 10836603937486452
178 94524645450606455
179 439131207326500037
180 992754145265912521