1 1
2 1
3 2
4 1
5 2
6 4
7 1
8 12
9 2
10 8
11 1
12 20
13 32
14 3
15 16
16 1
17 72
18 29
19 112
20 6
21 32
22 1
23 168
24 258
25 90
26 416
27 10
28 64
29 1
30 496
31 432
32 1455
33 304
34 1512
35 21
36 128
37 1
38 1296
39 2525
40 3667
41 11767
42 1054
43 5472
44 42
45 256
46 1
47 3616
48 6313
49 33152
50 34430
51 84474
52 4182
53 19904
54 86
55 512
56 1
57 9760
58 30188
59 157838
60 636070
61 409478
62 615471
63 17369
64 72396
65 179
66 1024
67 1
68 26816
69 97855
70 1161232
71 4585419
72 13375327
73 4862916
74 4647197
75 75377
76 263136
77 370
78 2048
79 1
80 73024
81 428478
82 7100035
83 60170515
84 170974652
85 266882021
86 60442630
87 35089147
88 335199
89 956480
90 770
91 4096
92 1
93 199808
94 1605301
95 49678916
96 624887953
97 3893734675
98 5924274499
99 5754725245
100 764631608
101 266582788
102 1511973
103 3477232
104 1601
105 8192
106 1
107 545408
108 6821375
109 329669849
110 7591519361
111 71289930593
112 231312682374
113 218955384065
114 125608726910
115 9669569563
116 2040291566
117 6877743
118 12641136
119 3330
120 16384
121 1
122 1490688
123 27390903
124 2281641594
125 87577958854
126 1496311061702
127 7326136324116
128 14728292351683
129 8100166904419
130 2751441878716
131 122749248476
132 15688494163
133 31436925
134 45954928
135 6930
136 32768
137 1
138 4071680
139 115569231
140 15540614996
141 1051143716702
142 30100235172688
143 265724475520255
144 809298691394641
145 942790501392266
146 300260817853398
147 60560951633302
148 1560529225399
149 121138647551
150 144097153
151 167063792
152 14419
153 65536
154 1
155 11125248
156 478335810
157 107301648292
158 12466186847080
159 624208088551832
160 9228359438652216
161 50774517600057827
162 89212270015882934
163 60593194296452603
164 11148598736936503
165 1338653889825967
166 19844842693550
167 938798080313
168 661586920
169 607344064
170 30006
171 131072
172 1
173 30392832
174 2017576268
175 737154651791
176 149433683446612
177 12842477892658295
178 330920558831885611
179 3055635194197307125
180 9691362488950455248