0 0
1 0
2 1
3 0
4 0
5 2
6 0
7 0
8 2
9 3
10 0
11 0
12 1
13 3
14 4
15 0
16 0
17 0
18 3
19 26
20 5
21 0
22 0
23 0
24 2
25 41
26 27
27 6
28 0
29 0
30 0
31 1
32 60
33 255
34 29
35 7
36 0
37 0
38 0
39 0
40 83
41 467
42 257
43 30
44 8
45 0
46 0
47 0
48 0
49 109
50 775
51 3125
52 259
53 80
54 9
55 0
56 0
57 0
58 0
59 139
60 1197
61 46655
62 3127
63 553
64 81
65 10
66 0
67 0
68 0
69 0
70 173
71 1751
72 98039
73 46657
74 6310
75 1023
76 83
77 11
78 0
79 0
80 0
81 0
82 211
83 2454
84 187243
85 823543
86 93395
87 9842
88 1025
89 84
90 12
91 0
92 0
93 0
94 0
95 253
96 3325
97 332147
98 16777215
99 1647195
100 140743
101 15625
102 1027
103 107
104 13
105 0
106 0
107 0
108 0
109 299
110 4382
111 555551
112 37665879
113 33554571
114 2471826
115 279935
116 15627
117 1065
118 108
119 14
120 0
121 0
122 0
123 0
124 348
125 5643
126 885775
127 77777775
128 774841151
129 50333399
130 4215754
131 279937
132 15685
133 1279
134 110
135 15
136 0
137 0
138 0
139 0
140 401
141 7126
142 1357259
143 150051213
144 20000000211
145 1162263921
146 84073323
147 5764801
148 280019
149 16092
150 1281
151 111
152 16
153 0
154 0
155 0
156 0
157 458
158 8849
159 2011162
160 273624711
161 570623341475
162 30000003325
163 1937434592
164 134217727
165 5764910
166 280711
167 18750
168 1283
169 7625597484986
170 17
171 0
172 0
173 0
174 0
175 519
176 10830
177 2895965
178 475842915
179 17832200896811
180 855935016215
181 50000555551
182 2749609302
183 134217867
184 5765998
185 326591
186 18752
187 50973998591214355139406377
188 7625597484987
189 18
190 0
191 0
192 0
193 0
194 584
195 13087
196 4068068
197 794655639
198 605750213184854
199 26748301350411
200 1426559238830
201 70077777775
202 3486784574
203 134219479
204 5862840
205 326593
206 53793641718868912174424175024032593379100060
207 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084095
208 7625597484989
209 19
210 0
211 0
212 0
213 0
214 653
215 15637
216 5592391
217 1281445305
218 22224013651116433
219 908625319783885
220 44580503598539
221 1997331745490
222 100000000211
223 3486786855
224 134404971
225 6588344
226 19916489515870532960258562190639398471599239042185934648024761145811
227 4914019389863138359766460907194502183233412775811617998510106794322601279043389385316671063773482288613311617700257375551829948347500926769678967921739839995030548310349965672474061663241819674672135086642412839774606876362800262659055180453316110948028838839237012414880220164343204027187536553360297601174702644362431329587967
228 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084097
229 7625597484990
230 20