1 1
2 1
3 2
4 1
5 4
6 4
7 1
8 7
9 11
10 8
11 1
12 12
13 24
14 28
15 16
16 1
17 20
18 52
19 70
20 68
21 32
22 1
23 33
24 110
25 168
26 193
27 160
28 64
29 1
30 54
31 228
32 401
33 497
34 510
35 368
36 128
37 1
38 88
39 467
40 944
41 1257
42 1412
43 1304
44 832
45 256
46 1
47 143
48 949
49 2187
50 3172
51 3736
52 3879
53 3248
54 1856
55 512
56 1
57 232
58 1916
59 5010
60 7946
61 9778
62 10766
63 10360
64 7920
65 4096
66 1024
67 1
68 376
69 3848
70 11397
71 19677
72 25556
73 29094
74 30198
75 27016
76 18976
77 8960
78 2048
79 1
80 609
81 7696
82 25797
83 48226
84 66557
85 77994
86 84464
87 82721
88 69024
89 44800
90 19456
91 4096
92 1
93 986
94 15342
95 58139
96 117350
97 172073
98 208791
99 232008
100 239831
101 221914
102 173264
103 104448
104 41984
105 8192
106 1
107 1596
108 30505
109 130517
110 284213
111 441171
112 558010
113 633056
114 676332
115 667476
116 584412
117 428288
118 240896
119 90112
120 16384
121 1
122 2583
123 60527
124 291991
125 685997
126 1123137
127 1485025
128 1724488
129 1881637
130 1935190
131 1824259
132 1513912
133 1044480
134 550400
135 192512
136 32768
137 1
138 4180
139 119892
140 651309
141 1650930
142 2844708
143 3928575
144 4693430
145 5204434
146 5498222
147 5442860
148 4904404
149 3864416
150 2516992
151 1247232
152 409600
153 65536
154 1
155 6764
156 237156
157 1449141
158 3962277
159 7179852
160 10329885
161 12744679
162 14367033
163 15453608
164 15811733
165 15067750
166 12989100
167 9734592
168 6001408
169 2805760
170 868352
171 131072