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 31
14 3
15 16
16 1
17 72
18 20
19 109
20 6
21 32
22 1
23 168
24 154
25 77
26 397
27 10
28 64
29 1
30 496
31 284
32 918
33 209
34 1430
35 21
36 128
37 1
38 1296
39 1109
40 3125
41 6580
42 774
43 5110
44 42
45 256
46 1
47 3616
48 3472
49 21831
50 26458
51 49293
52 3143
53 18395
54 86
55 512
56 1
57 9760
58 12763
59 125193
60 405340
61 330505
62 367512
63 13556
64 66203
65 179
66 1024
67 1
68 26816
69 48721
70 824459
71 3462040
72 9361759
73 3858625
74 2856621
75 60280
76 238103
77 370
78 2048
79 1
80 73024
81 190256
82 5383504
83 41451287
84 134269527
85 188443738
86 48375470
87 22185382
88 272792
89 856413
90 770
91 4096
92 1
93 199808
94 770983
95 35779184
96 458150190
97 2825903917
98 4558781926
99 4174802035
100 608124211
101 172716970
102 1243804
103 3081033
104 1601
105 8192
106 1
107 545408
108 3134572
109 240480550
110 5345696079
111 54054532568
112 165780766701
113 169314399506
114 91302504318
115 7645706001
116 1347540710
117 5692133
118 11083994
119 3330
120 16384
121 1
122 1490688
123 12931018
124 1615536651
125 62248870169
126 1092422233481
127 5415891438878
128 10674462797854
129 6186362081201
130 1990647394962
131 96379576670
132 10518804501
133 26100174
134 39873749
135 6930
136 32768
137 1
138 4071680
139 53433431
140 10916466595
141 729804695624
142 22007062663066
143 189247523369764
144 599836053738787
145 675015247638492
146 226836530726294
147 43458424036759
148 1215653208094
149 82131380313
150 119782344
151 143444250
152 14419
153 65536
154 1
155 11125248
156 221779682
157 73707212142
158 8580310210250
159 445934906883244
160 6553114775753702
161 36282412494551652
162 65028632651534828
163 42851606204552830
164 8317808257083627
165 950882891683727
166 15330813861321
167 641409831341
168 549950950
169 516038048
170 30006
171 131072
172 1
173 30392832
174 921445395
175 498626574631
176 100969181068120
177 9061049034536850
178 229298263096647662
179 2169200792891582801
180 6801254536198527846