1 1
2 1
3 2
4 1
5 3
6 4
7 2
8 7
9 4
10 8
11 3
12 14
13 8
14 6
15 16
16 5
17 29
18 38
19 14
20 9
21 32
22 8
23 61
24 90
25 97
26 17
27 14
28 64
29 13
30 126
31 305
32 294
33 245
34 22
35 22
36 128
37 21
38 265
39 902
40 1410
41 937
42 631
43 30
44 35
45 256
46 34
47 553
48 2710
49 5781
50 6417
51 3166
52 1625
53 43
54 56
55 512
56 55
57 1162
58 8376
59 23798
60 37781
61 29849
62 10738
63 4234
64 64
65 90
66 1024
67 89
68 2441
69 25226
70 103034
71 214045
72 252867
73 142023
74 37285
75 11017
76 98
77 145
78 2048
79 144
80 5141
81 77145
82 429701
83 1321909
84 1987696
85 1721319
86 677045
87 129586
88 28652
89 153
90 234
91 4096
92 233
93 10846
94 235122
95 1822286
96 7709401
97 17241122
98 18779855
99 11737418
100 3244671
101 452042
102 74521
103 242
104 378
105 8192
106 377
107 22921
108 715882
109 7734672
110 45858679
111 141964135
112 230037168
113 178547832
114 80326035
115 15605137
116 1578499
117 193836
118 386
119 611
120 16384
121 610
122 48529
123 2186483
124 32650303
125 274481652
126 1181349593
127 2667856089
128 3076165855
129 1704685390
130 550174620
131 75182105
132 5515546
133 504195
134 619
135 988
136 32768
137 987
138 102914
139 6666846
140 138610834
141 1621718293
142 9947080570
143 31098469537
144 50240928634
145 41247350230
146 16297041786
147 3770023291
148 362888403
149 19279612
150 1311543
151 996
152 1598
153 65536
154 1597
155 218617
156 20353268
157 587182558
158 9681714758
159 82516604643
160 368912116468
161 821039480863
162 949396746641
163 554236736742
164 156062019501
165 25852784618
166 1753298751
167 67403955
168 3411786
169 1606
170 2585
171 131072
172 2584
173 465133
174 62140942
175 2488856940
176 57586120717
177 691237888796
178 4299998362349
179 13709684028297
180 21764391333481
181 17968646792801
182 7457673578681
183 1495396765761
184 177312917355
185 8477268701
186 235679364
187 8875377
188 2593
189 4182
190 262144
191 4181
192 991158
193 189739429
194 10558553240
195 342417879408
196 5774613619314
197 50615320723942
198 224484833178872
199 511373012738389