]> CyberLeo.Net >> Repos - FreeBSD/releng/10.2.git/blob - contrib/netbsd-tests/include/d_bitstring_64.out
- Copy stable/10@285827 to releng/10.2 in preparation for 10.2-RC1
[FreeBSD/releng/10.2.git] / contrib / netbsd-tests / include / d_bitstring_64.out
1 Testing with TEST_LENGTH = 64
2
3 test _bit_byte, _bit_mask, and bitstr_size
4   i   _bit_byte(i)   _bit_mask(i) bitstr_size(i)
5   0              0              1              0
6   1              0              2              1
7   2              0              4              1
8   3              0              8              1
9   4              0             16              1
10   5              0             32              1
11   6              0             64              1
12   7              0            128              1
13   8              1              1              1
14   9              1              2              2
15  10              1              4              2
16  11              1              8              2
17  12              1             16              2
18  13              1             32              2
19  14              1             64              2
20  15              1            128              2
21  16              2              1              2
22  17              2              2              3
23  18              2              4              3
24  19              2              8              3
25  20              2             16              3
26  21              2             32              3
27  22              2             64              3
28  23              2            128              3
29  24              3              1              3
30  25              3              2              4
31  26              3              4              4
32  27              3              8              4
33  28              3             16              4
34  29              3             32              4
35  30              3             64              4
36  31              3            128              4
37  32              4              1              4
38  33              4              2              5
39  34              4              4              5
40  35              4              8              5
41  36              4             16              5
42  37              4             32              5
43  38              4             64              5
44  39              4            128              5
45  40              5              1              5
46  41              5              2              6
47  42              5              4              6
48  43              5              8              6
49  44              5             16              6
50  45              5             32              6
51  46              5             64              6
52  47              5            128              6
53  48              6              1              6
54  49              6              2              7
55  50              6              4              7
56  51              6              8              7
57  52              6             16              7
58  53              6             32              7
59  54              6             64              7
60  55              6            128              7
61  56              7              1              7
62  57              7              2              8
63  58              7              4              8
64  59              7              8              8
65  60              7             16              8
66  61              7             32              8
67  62              7             64              8
68  63              7            128              8
69
70 test bit_alloc, clearbits, bit_ffc, bit_ffs
71 be:   0  -1 0000000000000000000000000000000000000000000000000000000000000000
72 is:   0  -1 0000000000000000000000000000000000000000000000000000000000000000
73
74 test bit_set
75 be:   1   0 1001001001001001001001001001001001001001001001001001001001001001
76 is:   1   0 1001001001001001001001001001001001001001001001001001001001001001
77
78 test bit_clear
79 be:   0   3 0001000001000001000001000001000001000001000001000001000001000001
80 is:   0   3 0001000001000001000001000001000001000001000001000001000001000001
81
82 test bit_test using previous bitstring
83   i    bit_test(i)
84   0              0
85   1              0
86   2              0
87   3              8
88   4              0
89   5              0
90   6              0
91   7              0
92   8              0
93   9              2
94  10              0
95  11              0
96  12              0
97  13              0
98  14              0
99  15            128
100  16              0
101  17              0
102  18              0
103  19              0
104  20              0
105  21             32
106  22              0
107  23              0
108  24              0
109  25              0
110  26              0
111  27              8
112  28              0
113  29              0
114  30              0
115  31              0
116  32              0
117  33              2
118  34              0
119  35              0
120  36              0
121  37              0
122  38              0
123  39            128
124  40              0
125  41              0
126  42              0
127  43              0
128  44              0
129  45             32
130  46              0
131  47              0
132  48              0
133  49              0
134  50              0
135  51              8
136  52              0
137  53              0
138  54              0
139  55              0
140  56              0
141  57              2
142  58              0
143  59              0
144  60              0
145  61              0
146  62              0
147  63            128
148
149 test clearbits
150 be:   0  -1 0000000000000000000000000000000000000000000000000000000000000000
151 is:   0  -1 0000000000000000000000000000000000000000000000000000000000000000
152
153 test bit_nset and bit_nclear
154 be:   0   1 0111111111111111111111111111111111111111111111111111111111111110
155 is:   0   1 0111111111111111111111111111111111111111111111111111111111111110
156 be:   0   1 0100000000000000000000000000000000000000000000000000000000000010
157 is:   0   1 0100000000000000000000000000000000000000000000000000000000000010
158 be:   0  -1 0000000000000000000000000000000000000000000000000000000000000000
159 is:   0  -1 0000000000000000000000000000000000000000000000000000000000000000
160 be:  63   0 1111111111111111111111111111111111111111111111111111111111111110
161 is:  63   0 1111111111111111111111111111111111111111111111111111111111111110
162 be:   0  -1 0000000000000000000000000000000000000000000000000000000000000000
163 is:   0  -1 0000000000000000000000000000000000000000000000000000000000000000
164
165 first 1 bit should move right 1 position each line
166   0  -1   0 1111111111111111111111111111111111111111111111111111111111111111
167   1   0   1 0111111111111111111111111111111111111111111111111111111111111111
168   2   0   2 0011111111111111111111111111111111111111111111111111111111111111
169   3   0   3 0001111111111111111111111111111111111111111111111111111111111111
170   4   0   4 0000111111111111111111111111111111111111111111111111111111111111
171   5   0   5 0000011111111111111111111111111111111111111111111111111111111111
172   6   0   6 0000001111111111111111111111111111111111111111111111111111111111
173   7   0   7 0000000111111111111111111111111111111111111111111111111111111111
174   8   0   8 0000000011111111111111111111111111111111111111111111111111111111
175   9   0   9 0000000001111111111111111111111111111111111111111111111111111111
176  10   0  10 0000000000111111111111111111111111111111111111111111111111111111
177  11   0  11 0000000000011111111111111111111111111111111111111111111111111111
178  12   0  12 0000000000001111111111111111111111111111111111111111111111111111
179  13   0  13 0000000000000111111111111111111111111111111111111111111111111111
180  14   0  14 0000000000000011111111111111111111111111111111111111111111111111
181  15   0  15 0000000000000001111111111111111111111111111111111111111111111111
182  16   0  16 0000000000000000111111111111111111111111111111111111111111111111
183  17   0  17 0000000000000000011111111111111111111111111111111111111111111111
184  18   0  18 0000000000000000001111111111111111111111111111111111111111111111
185  19   0  19 0000000000000000000111111111111111111111111111111111111111111111
186  20   0  20 0000000000000000000011111111111111111111111111111111111111111111
187  21   0  21 0000000000000000000001111111111111111111111111111111111111111111
188  22   0  22 0000000000000000000000111111111111111111111111111111111111111111
189  23   0  23 0000000000000000000000011111111111111111111111111111111111111111
190  24   0  24 0000000000000000000000001111111111111111111111111111111111111111
191  25   0  25 0000000000000000000000000111111111111111111111111111111111111111
192  26   0  26 0000000000000000000000000011111111111111111111111111111111111111
193  27   0  27 0000000000000000000000000001111111111111111111111111111111111111
194  28   0  28 0000000000000000000000000000111111111111111111111111111111111111
195  29   0  29 0000000000000000000000000000011111111111111111111111111111111111
196  30   0  30 0000000000000000000000000000001111111111111111111111111111111111
197  31   0  31 0000000000000000000000000000000111111111111111111111111111111111
198  32   0  32 0000000000000000000000000000000011111111111111111111111111111111
199  33   0  33 0000000000000000000000000000000001111111111111111111111111111111
200  34   0  34 0000000000000000000000000000000000111111111111111111111111111111
201  35   0  35 0000000000000000000000000000000000011111111111111111111111111111
202  36   0  36 0000000000000000000000000000000000001111111111111111111111111111
203  37   0  37 0000000000000000000000000000000000000111111111111111111111111111
204  38   0  38 0000000000000000000000000000000000000011111111111111111111111111
205  39   0  39 0000000000000000000000000000000000000001111111111111111111111111
206  40   0  40 0000000000000000000000000000000000000000111111111111111111111111
207  41   0  41 0000000000000000000000000000000000000000011111111111111111111111
208  42   0  42 0000000000000000000000000000000000000000001111111111111111111111
209  43   0  43 0000000000000000000000000000000000000000000111111111111111111111
210  44   0  44 0000000000000000000000000000000000000000000011111111111111111111
211  45   0  45 0000000000000000000000000000000000000000000001111111111111111111
212  46   0  46 0000000000000000000000000000000000000000000000111111111111111111
213  47   0  47 0000000000000000000000000000000000000000000000011111111111111111
214  48   0  48 0000000000000000000000000000000000000000000000001111111111111111
215  49   0  49 0000000000000000000000000000000000000000000000000111111111111111
216  50   0  50 0000000000000000000000000000000000000000000000000011111111111111
217  51   0  51 0000000000000000000000000000000000000000000000000001111111111111
218  52   0  52 0000000000000000000000000000000000000000000000000000111111111111
219  53   0  53 0000000000000000000000000000000000000000000000000000011111111111
220  54   0  54 0000000000000000000000000000000000000000000000000000001111111111
221  55   0  55 0000000000000000000000000000000000000000000000000000000111111111
222  56   0  56 0000000000000000000000000000000000000000000000000000000011111111
223  57   0  57 0000000000000000000000000000000000000000000000000000000001111111
224  58   0  58 0000000000000000000000000000000000000000000000000000000000111111
225  59   0  59 0000000000000000000000000000000000000000000000000000000000011111
226  60   0  60 0000000000000000000000000000000000000000000000000000000000001111
227  61   0  61 0000000000000000000000000000000000000000000000000000000000000111
228  62   0  62 0000000000000000000000000000000000000000000000000000000000000011
229  63   0  63 0000000000000000000000000000000000000000000000000000000000000001
230
231 first 0 bit should move right 1 position each line
232   0   0  -1 0000000000000000000000000000000000000000000000000000000000000000
233   1   1   0 1000000000000000000000000000000000000000000000000000000000000000
234   2   2   0 1100000000000000000000000000000000000000000000000000000000000000
235   3   3   0 1110000000000000000000000000000000000000000000000000000000000000
236   4   4   0 1111000000000000000000000000000000000000000000000000000000000000
237   5   5   0 1111100000000000000000000000000000000000000000000000000000000000
238   6   6   0 1111110000000000000000000000000000000000000000000000000000000000
239   7   7   0 1111111000000000000000000000000000000000000000000000000000000000
240   8   8   0 1111111100000000000000000000000000000000000000000000000000000000
241   9   9   0 1111111110000000000000000000000000000000000000000000000000000000
242  10  10   0 1111111111000000000000000000000000000000000000000000000000000000
243  11  11   0 1111111111100000000000000000000000000000000000000000000000000000
244  12  12   0 1111111111110000000000000000000000000000000000000000000000000000
245  13  13   0 1111111111111000000000000000000000000000000000000000000000000000
246  14  14   0 1111111111111100000000000000000000000000000000000000000000000000
247  15  15   0 1111111111111110000000000000000000000000000000000000000000000000
248  16  16   0 1111111111111111000000000000000000000000000000000000000000000000
249  17  17   0 1111111111111111100000000000000000000000000000000000000000000000
250  18  18   0 1111111111111111110000000000000000000000000000000000000000000000
251  19  19   0 1111111111111111111000000000000000000000000000000000000000000000
252  20  20   0 1111111111111111111100000000000000000000000000000000000000000000
253  21  21   0 1111111111111111111110000000000000000000000000000000000000000000
254  22  22   0 1111111111111111111111000000000000000000000000000000000000000000
255  23  23   0 1111111111111111111111100000000000000000000000000000000000000000
256  24  24   0 1111111111111111111111110000000000000000000000000000000000000000
257  25  25   0 1111111111111111111111111000000000000000000000000000000000000000
258  26  26   0 1111111111111111111111111100000000000000000000000000000000000000
259  27  27   0 1111111111111111111111111110000000000000000000000000000000000000
260  28  28   0 1111111111111111111111111111000000000000000000000000000000000000
261  29  29   0 1111111111111111111111111111100000000000000000000000000000000000
262  30  30   0 1111111111111111111111111111110000000000000000000000000000000000
263  31  31   0 1111111111111111111111111111111000000000000000000000000000000000
264  32  32   0 1111111111111111111111111111111100000000000000000000000000000000
265  33  33   0 1111111111111111111111111111111110000000000000000000000000000000
266  34  34   0 1111111111111111111111111111111111000000000000000000000000000000
267  35  35   0 1111111111111111111111111111111111100000000000000000000000000000
268  36  36   0 1111111111111111111111111111111111110000000000000000000000000000
269  37  37   0 1111111111111111111111111111111111111000000000000000000000000000
270  38  38   0 1111111111111111111111111111111111111100000000000000000000000000
271  39  39   0 1111111111111111111111111111111111111110000000000000000000000000
272  40  40   0 1111111111111111111111111111111111111111000000000000000000000000
273  41  41   0 1111111111111111111111111111111111111111100000000000000000000000
274  42  42   0 1111111111111111111111111111111111111111110000000000000000000000
275  43  43   0 1111111111111111111111111111111111111111111000000000000000000000
276  44  44   0 1111111111111111111111111111111111111111111100000000000000000000
277  45  45   0 1111111111111111111111111111111111111111111110000000000000000000
278  46  46   0 1111111111111111111111111111111111111111111111000000000000000000
279  47  47   0 1111111111111111111111111111111111111111111111100000000000000000
280  48  48   0 1111111111111111111111111111111111111111111111110000000000000000
281  49  49   0 1111111111111111111111111111111111111111111111111000000000000000
282  50  50   0 1111111111111111111111111111111111111111111111111100000000000000
283  51  51   0 1111111111111111111111111111111111111111111111111110000000000000
284  52  52   0 1111111111111111111111111111111111111111111111111111000000000000
285  53  53   0 1111111111111111111111111111111111111111111111111111100000000000
286  54  54   0 1111111111111111111111111111111111111111111111111111110000000000
287  55  55   0 1111111111111111111111111111111111111111111111111111111000000000
288  56  56   0 1111111111111111111111111111111111111111111111111111111100000000
289  57  57   0 1111111111111111111111111111111111111111111111111111111110000000
290  58  58   0 1111111111111111111111111111111111111111111111111111111111000000
291  59  59   0 1111111111111111111111111111111111111111111111111111111111100000
292  60  60   0 1111111111111111111111111111111111111111111111111111111111110000
293  61  61   0 1111111111111111111111111111111111111111111111111111111111111000
294  62  62   0 1111111111111111111111111111111111111111111111111111111111111100
295  63  63   0 1111111111111111111111111111111111111111111111111111111111111110
296
297 first 0 bit should move left 1 position each line
298   0  -1   0 1111111111111111111111111111111111111111111111111111111111111111
299   1  63   0 1111111111111111111111111111111111111111111111111111111111111110
300   2  62   0 1111111111111111111111111111111111111111111111111111111111111100
301   3  61   0 1111111111111111111111111111111111111111111111111111111111111000
302   4  60   0 1111111111111111111111111111111111111111111111111111111111110000
303   5  59   0 1111111111111111111111111111111111111111111111111111111111100000
304   6  58   0 1111111111111111111111111111111111111111111111111111111111000000
305   7  57   0 1111111111111111111111111111111111111111111111111111111110000000
306   8  56   0 1111111111111111111111111111111111111111111111111111111100000000
307   9  55   0 1111111111111111111111111111111111111111111111111111111000000000
308  10  54   0 1111111111111111111111111111111111111111111111111111110000000000
309  11  53   0 1111111111111111111111111111111111111111111111111111100000000000
310  12  52   0 1111111111111111111111111111111111111111111111111111000000000000
311  13  51   0 1111111111111111111111111111111111111111111111111110000000000000
312  14  50   0 1111111111111111111111111111111111111111111111111100000000000000
313  15  49   0 1111111111111111111111111111111111111111111111111000000000000000
314  16  48   0 1111111111111111111111111111111111111111111111110000000000000000
315  17  47   0 1111111111111111111111111111111111111111111111100000000000000000
316  18  46   0 1111111111111111111111111111111111111111111111000000000000000000
317  19  45   0 1111111111111111111111111111111111111111111110000000000000000000
318  20  44   0 1111111111111111111111111111111111111111111100000000000000000000
319  21  43   0 1111111111111111111111111111111111111111111000000000000000000000
320  22  42   0 1111111111111111111111111111111111111111110000000000000000000000
321  23  41   0 1111111111111111111111111111111111111111100000000000000000000000
322  24  40   0 1111111111111111111111111111111111111111000000000000000000000000
323  25  39   0 1111111111111111111111111111111111111110000000000000000000000000
324  26  38   0 1111111111111111111111111111111111111100000000000000000000000000
325  27  37   0 1111111111111111111111111111111111111000000000000000000000000000
326  28  36   0 1111111111111111111111111111111111110000000000000000000000000000
327  29  35   0 1111111111111111111111111111111111100000000000000000000000000000
328  30  34   0 1111111111111111111111111111111111000000000000000000000000000000
329  31  33   0 1111111111111111111111111111111110000000000000000000000000000000
330  32  32   0 1111111111111111111111111111111100000000000000000000000000000000
331  33  31   0 1111111111111111111111111111111000000000000000000000000000000000
332  34  30   0 1111111111111111111111111111110000000000000000000000000000000000
333  35  29   0 1111111111111111111111111111100000000000000000000000000000000000
334  36  28   0 1111111111111111111111111111000000000000000000000000000000000000
335  37  27   0 1111111111111111111111111110000000000000000000000000000000000000
336  38  26   0 1111111111111111111111111100000000000000000000000000000000000000
337  39  25   0 1111111111111111111111111000000000000000000000000000000000000000
338  40  24   0 1111111111111111111111110000000000000000000000000000000000000000
339  41  23   0 1111111111111111111111100000000000000000000000000000000000000000
340  42  22   0 1111111111111111111111000000000000000000000000000000000000000000
341  43  21   0 1111111111111111111110000000000000000000000000000000000000000000
342  44  20   0 1111111111111111111100000000000000000000000000000000000000000000
343  45  19   0 1111111111111111111000000000000000000000000000000000000000000000
344  46  18   0 1111111111111111110000000000000000000000000000000000000000000000
345  47  17   0 1111111111111111100000000000000000000000000000000000000000000000
346  48  16   0 1111111111111111000000000000000000000000000000000000000000000000
347  49  15   0 1111111111111110000000000000000000000000000000000000000000000000
348  50  14   0 1111111111111100000000000000000000000000000000000000000000000000
349  51  13   0 1111111111111000000000000000000000000000000000000000000000000000
350  52  12   0 1111111111110000000000000000000000000000000000000000000000000000
351  53  11   0 1111111111100000000000000000000000000000000000000000000000000000
352  54  10   0 1111111111000000000000000000000000000000000000000000000000000000
353  55   9   0 1111111110000000000000000000000000000000000000000000000000000000
354  56   8   0 1111111100000000000000000000000000000000000000000000000000000000
355  57   7   0 1111111000000000000000000000000000000000000000000000000000000000
356  58   6   0 1111110000000000000000000000000000000000000000000000000000000000
357  59   5   0 1111100000000000000000000000000000000000000000000000000000000000
358  60   4   0 1111000000000000000000000000000000000000000000000000000000000000
359  61   3   0 1110000000000000000000000000000000000000000000000000000000000000
360  62   2   0 1100000000000000000000000000000000000000000000000000000000000000
361  63   1   0 1000000000000000000000000000000000000000000000000000000000000000
362
363 first 1 bit should move left 1 position each line
364   0   0  -1 0000000000000000000000000000000000000000000000000000000000000000
365   1   0  63 0000000000000000000000000000000000000000000000000000000000000001
366   2   0  62 0000000000000000000000000000000000000000000000000000000000000011
367   3   0  61 0000000000000000000000000000000000000000000000000000000000000111
368   4   0  60 0000000000000000000000000000000000000000000000000000000000001111
369   5   0  59 0000000000000000000000000000000000000000000000000000000000011111
370   6   0  58 0000000000000000000000000000000000000000000000000000000000111111
371   7   0  57 0000000000000000000000000000000000000000000000000000000001111111
372   8   0  56 0000000000000000000000000000000000000000000000000000000011111111
373   9   0  55 0000000000000000000000000000000000000000000000000000000111111111
374  10   0  54 0000000000000000000000000000000000000000000000000000001111111111
375  11   0  53 0000000000000000000000000000000000000000000000000000011111111111
376  12   0  52 0000000000000000000000000000000000000000000000000000111111111111
377  13   0  51 0000000000000000000000000000000000000000000000000001111111111111
378  14   0  50 0000000000000000000000000000000000000000000000000011111111111111
379  15   0  49 0000000000000000000000000000000000000000000000000111111111111111
380  16   0  48 0000000000000000000000000000000000000000000000001111111111111111
381  17   0  47 0000000000000000000000000000000000000000000000011111111111111111
382  18   0  46 0000000000000000000000000000000000000000000000111111111111111111
383  19   0  45 0000000000000000000000000000000000000000000001111111111111111111
384  20   0  44 0000000000000000000000000000000000000000000011111111111111111111
385  21   0  43 0000000000000000000000000000000000000000000111111111111111111111
386  22   0  42 0000000000000000000000000000000000000000001111111111111111111111
387  23   0  41 0000000000000000000000000000000000000000011111111111111111111111
388  24   0  40 0000000000000000000000000000000000000000111111111111111111111111
389  25   0  39 0000000000000000000000000000000000000001111111111111111111111111
390  26   0  38 0000000000000000000000000000000000000011111111111111111111111111
391  27   0  37 0000000000000000000000000000000000000111111111111111111111111111
392  28   0  36 0000000000000000000000000000000000001111111111111111111111111111
393  29   0  35 0000000000000000000000000000000000011111111111111111111111111111
394  30   0  34 0000000000000000000000000000000000111111111111111111111111111111
395  31   0  33 0000000000000000000000000000000001111111111111111111111111111111
396  32   0  32 0000000000000000000000000000000011111111111111111111111111111111
397  33   0  31 0000000000000000000000000000000111111111111111111111111111111111
398  34   0  30 0000000000000000000000000000001111111111111111111111111111111111
399  35   0  29 0000000000000000000000000000011111111111111111111111111111111111
400  36   0  28 0000000000000000000000000000111111111111111111111111111111111111
401  37   0  27 0000000000000000000000000001111111111111111111111111111111111111
402  38   0  26 0000000000000000000000000011111111111111111111111111111111111111
403  39   0  25 0000000000000000000000000111111111111111111111111111111111111111
404  40   0  24 0000000000000000000000001111111111111111111111111111111111111111
405  41   0  23 0000000000000000000000011111111111111111111111111111111111111111
406  42   0  22 0000000000000000000000111111111111111111111111111111111111111111
407  43   0  21 0000000000000000000001111111111111111111111111111111111111111111
408  44   0  20 0000000000000000000011111111111111111111111111111111111111111111
409  45   0  19 0000000000000000000111111111111111111111111111111111111111111111
410  46   0  18 0000000000000000001111111111111111111111111111111111111111111111
411  47   0  17 0000000000000000011111111111111111111111111111111111111111111111
412  48   0  16 0000000000000000111111111111111111111111111111111111111111111111
413  49   0  15 0000000000000001111111111111111111111111111111111111111111111111
414  50   0  14 0000000000000011111111111111111111111111111111111111111111111111
415  51   0  13 0000000000000111111111111111111111111111111111111111111111111111
416  52   0  12 0000000000001111111111111111111111111111111111111111111111111111
417  53   0  11 0000000000011111111111111111111111111111111111111111111111111111
418  54   0  10 0000000000111111111111111111111111111111111111111111111111111111
419  55   0   9 0000000001111111111111111111111111111111111111111111111111111111
420  56   0   8 0000000011111111111111111111111111111111111111111111111111111111
421  57   0   7 0000000111111111111111111111111111111111111111111111111111111111
422  58   0   6 0000001111111111111111111111111111111111111111111111111111111111
423  59   0   5 0000011111111111111111111111111111111111111111111111111111111111
424  60   0   4 0000111111111111111111111111111111111111111111111111111111111111
425  61   0   3 0001111111111111111111111111111111111111111111111111111111111111
426  62   0   2 0011111111111111111111111111111111111111111111111111111111111111
427  63   0   1 0111111111111111111111111111111111111111111111111111111111111111
428
429 0 bit should move right 1 position each line
430   0   0   1 0111111111111111111111111111111111111111111111111111111111111111
431   1   1   0 1011111111111111111111111111111111111111111111111111111111111111
432   2   2   0 1101111111111111111111111111111111111111111111111111111111111111
433   3   3   0 1110111111111111111111111111111111111111111111111111111111111111
434   4   4   0 1111011111111111111111111111111111111111111111111111111111111111
435   5   5   0 1111101111111111111111111111111111111111111111111111111111111111
436   6   6   0 1111110111111111111111111111111111111111111111111111111111111111
437   7   7   0 1111111011111111111111111111111111111111111111111111111111111111
438   8   8   0 1111111101111111111111111111111111111111111111111111111111111111
439   9   9   0 1111111110111111111111111111111111111111111111111111111111111111
440  10  10   0 1111111111011111111111111111111111111111111111111111111111111111
441  11  11   0 1111111111101111111111111111111111111111111111111111111111111111
442  12  12   0 1111111111110111111111111111111111111111111111111111111111111111
443  13  13   0 1111111111111011111111111111111111111111111111111111111111111111
444  14  14   0 1111111111111101111111111111111111111111111111111111111111111111
445  15  15   0 1111111111111110111111111111111111111111111111111111111111111111
446  16  16   0 1111111111111111011111111111111111111111111111111111111111111111
447  17  17   0 1111111111111111101111111111111111111111111111111111111111111111
448  18  18   0 1111111111111111110111111111111111111111111111111111111111111111
449  19  19   0 1111111111111111111011111111111111111111111111111111111111111111
450  20  20   0 1111111111111111111101111111111111111111111111111111111111111111
451  21  21   0 1111111111111111111110111111111111111111111111111111111111111111
452  22  22   0 1111111111111111111111011111111111111111111111111111111111111111
453  23  23   0 1111111111111111111111101111111111111111111111111111111111111111
454  24  24   0 1111111111111111111111110111111111111111111111111111111111111111
455  25  25   0 1111111111111111111111111011111111111111111111111111111111111111
456  26  26   0 1111111111111111111111111101111111111111111111111111111111111111
457  27  27   0 1111111111111111111111111110111111111111111111111111111111111111
458  28  28   0 1111111111111111111111111111011111111111111111111111111111111111
459  29  29   0 1111111111111111111111111111101111111111111111111111111111111111
460  30  30   0 1111111111111111111111111111110111111111111111111111111111111111
461  31  31   0 1111111111111111111111111111111011111111111111111111111111111111
462  32  32   0 1111111111111111111111111111111101111111111111111111111111111111
463  33  33   0 1111111111111111111111111111111110111111111111111111111111111111
464  34  34   0 1111111111111111111111111111111111011111111111111111111111111111
465  35  35   0 1111111111111111111111111111111111101111111111111111111111111111
466  36  36   0 1111111111111111111111111111111111110111111111111111111111111111
467  37  37   0 1111111111111111111111111111111111111011111111111111111111111111
468  38  38   0 1111111111111111111111111111111111111101111111111111111111111111
469  39  39   0 1111111111111111111111111111111111111110111111111111111111111111
470  40  40   0 1111111111111111111111111111111111111111011111111111111111111111
471  41  41   0 1111111111111111111111111111111111111111101111111111111111111111
472  42  42   0 1111111111111111111111111111111111111111110111111111111111111111
473  43  43   0 1111111111111111111111111111111111111111111011111111111111111111
474  44  44   0 1111111111111111111111111111111111111111111101111111111111111111
475  45  45   0 1111111111111111111111111111111111111111111110111111111111111111
476  46  46   0 1111111111111111111111111111111111111111111111011111111111111111
477  47  47   0 1111111111111111111111111111111111111111111111101111111111111111
478  48  48   0 1111111111111111111111111111111111111111111111110111111111111111
479  49  49   0 1111111111111111111111111111111111111111111111111011111111111111
480  50  50   0 1111111111111111111111111111111111111111111111111101111111111111
481  51  51   0 1111111111111111111111111111111111111111111111111110111111111111
482  52  52   0 1111111111111111111111111111111111111111111111111111011111111111
483  53  53   0 1111111111111111111111111111111111111111111111111111101111111111
484  54  54   0 1111111111111111111111111111111111111111111111111111110111111111
485  55  55   0 1111111111111111111111111111111111111111111111111111111011111111
486  56  56   0 1111111111111111111111111111111111111111111111111111111101111111
487  57  57   0 1111111111111111111111111111111111111111111111111111111110111111
488  58  58   0 1111111111111111111111111111111111111111111111111111111111011111
489  59  59   0 1111111111111111111111111111111111111111111111111111111111101111
490  60  60   0 1111111111111111111111111111111111111111111111111111111111110111
491  61  61   0 1111111111111111111111111111111111111111111111111111111111111011
492  62  62   0 1111111111111111111111111111111111111111111111111111111111111101
493  63  63   0 1111111111111111111111111111111111111111111111111111111111111110
494
495 1 bit should move right 1 position each line
496   0   1   0 1000000000000000000000000000000000000000000000000000000000000000
497   1   0   1 0100000000000000000000000000000000000000000000000000000000000000
498   2   0   2 0010000000000000000000000000000000000000000000000000000000000000
499   3   0   3 0001000000000000000000000000000000000000000000000000000000000000
500   4   0   4 0000100000000000000000000000000000000000000000000000000000000000
501   5   0   5 0000010000000000000000000000000000000000000000000000000000000000
502   6   0   6 0000001000000000000000000000000000000000000000000000000000000000
503   7   0   7 0000000100000000000000000000000000000000000000000000000000000000
504   8   0   8 0000000010000000000000000000000000000000000000000000000000000000
505   9   0   9 0000000001000000000000000000000000000000000000000000000000000000
506  10   0  10 0000000000100000000000000000000000000000000000000000000000000000
507  11   0  11 0000000000010000000000000000000000000000000000000000000000000000
508  12   0  12 0000000000001000000000000000000000000000000000000000000000000000
509  13   0  13 0000000000000100000000000000000000000000000000000000000000000000
510  14   0  14 0000000000000010000000000000000000000000000000000000000000000000
511  15   0  15 0000000000000001000000000000000000000000000000000000000000000000
512  16   0  16 0000000000000000100000000000000000000000000000000000000000000000
513  17   0  17 0000000000000000010000000000000000000000000000000000000000000000
514  18   0  18 0000000000000000001000000000000000000000000000000000000000000000
515  19   0  19 0000000000000000000100000000000000000000000000000000000000000000
516  20   0  20 0000000000000000000010000000000000000000000000000000000000000000
517  21   0  21 0000000000000000000001000000000000000000000000000000000000000000
518  22   0  22 0000000000000000000000100000000000000000000000000000000000000000
519  23   0  23 0000000000000000000000010000000000000000000000000000000000000000
520  24   0  24 0000000000000000000000001000000000000000000000000000000000000000
521  25   0  25 0000000000000000000000000100000000000000000000000000000000000000
522  26   0  26 0000000000000000000000000010000000000000000000000000000000000000
523  27   0  27 0000000000000000000000000001000000000000000000000000000000000000
524  28   0  28 0000000000000000000000000000100000000000000000000000000000000000
525  29   0  29 0000000000000000000000000000010000000000000000000000000000000000
526  30   0  30 0000000000000000000000000000001000000000000000000000000000000000
527  31   0  31 0000000000000000000000000000000100000000000000000000000000000000
528  32   0  32 0000000000000000000000000000000010000000000000000000000000000000
529  33   0  33 0000000000000000000000000000000001000000000000000000000000000000
530  34   0  34 0000000000000000000000000000000000100000000000000000000000000000
531  35   0  35 0000000000000000000000000000000000010000000000000000000000000000
532  36   0  36 0000000000000000000000000000000000001000000000000000000000000000
533  37   0  37 0000000000000000000000000000000000000100000000000000000000000000
534  38   0  38 0000000000000000000000000000000000000010000000000000000000000000
535  39   0  39 0000000000000000000000000000000000000001000000000000000000000000
536  40   0  40 0000000000000000000000000000000000000000100000000000000000000000
537  41   0  41 0000000000000000000000000000000000000000010000000000000000000000
538  42   0  42 0000000000000000000000000000000000000000001000000000000000000000
539  43   0  43 0000000000000000000000000000000000000000000100000000000000000000
540  44   0  44 0000000000000000000000000000000000000000000010000000000000000000
541  45   0  45 0000000000000000000000000000000000000000000001000000000000000000
542  46   0  46 0000000000000000000000000000000000000000000000100000000000000000
543  47   0  47 0000000000000000000000000000000000000000000000010000000000000000
544  48   0  48 0000000000000000000000000000000000000000000000001000000000000000
545  49   0  49 0000000000000000000000000000000000000000000000000100000000000000
546  50   0  50 0000000000000000000000000000000000000000000000000010000000000000
547  51   0  51 0000000000000000000000000000000000000000000000000001000000000000
548  52   0  52 0000000000000000000000000000000000000000000000000000100000000000
549  53   0  53 0000000000000000000000000000000000000000000000000000010000000000
550  54   0  54 0000000000000000000000000000000000000000000000000000001000000000
551  55   0  55 0000000000000000000000000000000000000000000000000000000100000000
552  56   0  56 0000000000000000000000000000000000000000000000000000000010000000
553  57   0  57 0000000000000000000000000000000000000000000000000000000001000000
554  58   0  58 0000000000000000000000000000000000000000000000000000000000100000
555  59   0  59 0000000000000000000000000000000000000000000000000000000000010000
556  60   0  60 0000000000000000000000000000000000000000000000000000000000001000
557  61   0  61 0000000000000000000000000000000000000000000000000000000000000100
558  62   0  62 0000000000000000000000000000000000000000000000000000000000000010
559  63   0  63 0000000000000000000000000000000000000000000000000000000000000001