Binärzahlen auflisten, falsche Ausgabe?

berndoa

Top Contributor
Hallo,
ich habe folgenden Code gebaut:

Java:
package a;
public class A {
  public static void main(String[] args) {
      A a=new A();
      a.numberGen();
  }
 
 
  public void numberGen() {
    int stellen=49;
    long z=0L; 
    
    for (int a=2;a<stellen-1;a++){
        for(int b=1;b<a;b++) {
            for(int c=0;c<b;c++) {
                z=z+(0x1<<a);
                z=z+(0x1<<b);
                z=z+(0x1<<c);
                System.out.println();
                System.out.println(Long.toBinaryString(z));
                System.out.println();
                
                z=0L;
            }
        }
    }
      
      
  }
 
}

Was er tun soll:
Alle möglichen Binärzahlen bilden, die maximal 49 Ziffern lang sind und wo genau 3 mal eine 1 drin vorkommt, der Rest Nullen.
Im Code sollte a das most-significant bit kreieren, b das nächstkkleinere bit und c das kleinste.

Aber irgendwie passt die Ausgabe nicht wirklich, denn die letzten Ausgaben sehen so aus:

Java:
110000000001000

110000000010000

110000000100000

110000001000000

110000010000000

110000100000000

110001000000000

110010000000000

110100000000000

111000000000000

1000000000000000

1010000000000001

1010000000000010

1010000000000100

1010000000001000

1010000000010000

1010000000100000

1010000001000000

1010000010000000

1010000100000000

1010001000000000

1010010000000000

1010100000000000

1011000000000000

1100000000000000

1110000000000000

10010000000000001

10010000000000010

10010000000000100

10010000000001000

10010000000010000

10010000000100000

10010000001000000

10010000010000000

10010000100000000

10010001000000000

10010010000000000

10010100000000000

10011000000000000

10100000000000000

10110000000000000

11010000000000000

100010000000000001

100010000000000010

100010000000000100

100010000000001000

100010000000010000

100010000000100000

100010000001000000

100010000010000000

100010000100000000

100010001000000000

100010010000000000

100010100000000000

100011000000000000

100100000000000000

100110000000000000

101010000000000000

110010000000000000

1000010000000000001

1000010000000000010

1000010000000000100

1000010000000001000

1000010000000010000

1000010000000100000

1000010000001000000

1000010000010000000

1000010000100000000

1000010001000000000

1000010010000000000

1000010100000000000

1000011000000000000

1000100000000000000

1000110000000000000

1001010000000000000

1010010000000000000

1100010000000000000

10000010000000000001

10000010000000000010

10000010000000000100

10000010000000001000

10000010000000010000

10000010000000100000

10000010000001000000

10000010000010000000

10000010000100000000

10000010001000000000

10000010010000000000

10000010100000000000

10000011000000000000

10000100000000000000

10000110000000000000

10001010000000000000

10010010000000000000

10100010000000000000

11000010000000000000

100000010000000000001

100000010000000000010

100000010000000000100

100000010000000001000

100000010000000010000

100000010000000100000

100000010000001000000

100000010000010000000

100000010000100000000

100000010001000000000

100000010010000000000

100000010100000000000

100000011000000000000

100000100000000000000

100000110000000000000

100001010000000000000

100010010000000000000

100100010000000000000

101000010000000000000

110000010000000000000

1000000010000000000001

1000000010000000000010

1000000010000000000100

1000000010000000001000

1000000010000000010000

1000000010000000100000

1000000010000001000000

1000000010000010000000

1000000010000100000000

1000000010001000000000

1000000010010000000000

1000000010100000000000

1000000011000000000000

1000000100000000000000

1000000110000000000000

1000001010000000000000

1000010010000000000000

1000100010000000000000

1001000010000000000000

1010000010000000000000

1100000010000000000000

10000000010000000000001

10000000010000000000010

10000000010000000000100

10000000010000000001000

10000000010000000010000

10000000010000000100000

10000000010000001000000

10000000010000010000000

10000000010000100000000

10000000010001000000000

10000000010010000000000

10000000010100000000000

10000000011000000000000

10000000100000000000000

10000000110000000000000

10000001010000000000000

10000010010000000000000

10000100010000000000000

10001000010000000000000

10010000010000000000000

10100000010000000000000

11000000010000000000000

100000000010000000000001

100000000010000000000010

100000000010000000000100

100000000010000000001000

100000000010000000010000

100000000010000000100000

100000000010000001000000

100000000010000010000000

100000000010000100000000

100000000010001000000000

100000000010010000000000

100000000010100000000000

100000000011000000000000

100000000100000000000000

100000000110000000000000

100000001010000000000000

100000010010000000000000

100000100010000000000000

100001000010000000000000

100010000010000000000000

100100000010000000000000

101000000010000000000000

110000000010000000000000

1000000000010000000000001

1000000000010000000000010

1000000000010000000000100

1000000000010000000001000

1000000000010000000010000

1000000000010000000100000

1000000000010000001000000

1000000000010000010000000

1000000000010000100000000

1000000000010001000000000

1000000000010010000000000

1000000000010100000000000

1000000000011000000000000

1000000000100000000000000

1000000000110000000000000

1000000001010000000000000

1000000010010000000000000

1000000100010000000000000

1000001000010000000000000

1000010000010000000000000

1000100000010000000000000

1001000000010000000000000

1010000000010000000000000

1100000000010000000000000

10000000000010000000000001

10000000000010000000000010

10000000000010000000000100

10000000000010000000001000

10000000000010000000010000

10000000000010000000100000

10000000000010000001000000

10000000000010000010000000

10000000000010000100000000

10000000000010001000000000

10000000000010010000000000

10000000000010100000000000

10000000000011000000000000

10000000000100000000000000

10000000000110000000000000

10000000001010000000000000

10000000010010000000000000

10000000100010000000000000

10000001000010000000000000

10000010000010000000000000

10000100000010000000000000

10001000000010000000000000

10010000000010000000000000

10100000000010000000000000

11000000000010000000000000

100000000000010000000000001

100000000000010000000000010

100000000000010000000000100

100000000000010000000001000

100000000000010000000010000

100000000000010000000100000

100000000000010000001000000

100000000000010000010000000

100000000000010000100000000

100000000000010001000000000

100000000000010010000000000

100000000000010100000000000

100000000000011000000000000

100000000000100000000000000

100000000000110000000000000

100000000001010000000000000

100000000010010000000000000

100000000100010000000000000

100000001000010000000000000

100000010000010000000000000

100000100000010000000000000

100001000000010000000000000

100010000000010000000000000

100100000000010000000000000

101000000000010000000000000

110000000000010000000000000

1000000000000010000000000001

1000000000000010000000000010

1000000000000010000000000100

1000000000000010000000001000

1000000000000010000000010000

1000000000000010000000100000

1000000000000010000001000000

1000000000000010000010000000

1000000000000010000100000000

1000000000000010001000000000

1000000000000010010000000000

1000000000000010100000000000

1000000000000011000000000000

1000000000000100000000000000

1000000000000110000000000000

1000000000001010000000000000

1000000000010010000000000000

1000000000100010000000000000

1000000001000010000000000000

1000000010000010000000000000

1000000100000010000000000000

1000001000000010000000000000

1000010000000010000000000000

1000100000000010000000000000

1001000000000010000000000000

1010000000000010000000000000

1100000000000010000000000000

10000000000000010000000000001

10000000000000010000000000010

10000000000000010000000000100

10000000000000010000000001000

10000000000000010000000010000

10000000000000010000000100000

10000000000000010000001000000

10000000000000010000010000000

10000000000000010000100000000

10000000000000010001000000000

10000000000000010010000000000

10000000000000010100000000000

10000000000000011000000000000

10000000000000100000000000000

10000000000000110000000000000

10000000000001010000000000000

10000000000010010000000000000

10000000000100010000000000000

10000000001000010000000000000

10000000010000010000000000000

10000000100000010000000000000

10000001000000010000000000000

10000010000000010000000000000

10000100000000010000000000000

10001000000000010000000000000

10010000000000010000000000000

10100000000000010000000000000

11000000000000010000000000000

100000000000000010000000000001

100000000000000010000000000010

100000000000000010000000000100

100000000000000010000000001000

100000000000000010000000010000

100000000000000010000000100000

100000000000000010000001000000

100000000000000010000010000000

100000000000000010000100000000

100000000000000010001000000000

100000000000000010010000000000

100000000000000010100000000000

100000000000000011000000000000

100000000000000100000000000000

100000000000000110000000000000

100000000000001010000000000000

100000000000010010000000000000

100000000000100010000000000000

100000000001000010000000000000

100000000010000010000000000000

100000000100000010000000000000

100000001000000010000000000000

100000010000000010000000000000

100000100000000010000000000000

100001000000000010000000000000

100010000000000010000000000000

100100000000000010000000000000

101000000000000010000000000000

110000000000000010000000000000

1000000000000000010000000000001

1000000000000000010000000000010

1000000000000000010000000000100

1000000000000000010000000001000

1000000000000000010000000010000

1000000000000000010000000100000

1000000000000000010000001000000

1000000000000000010000010000000

1000000000000000010000100000000

1000000000000000010001000000000

1000000000000000010010000000000

1000000000000000010100000000000

1000000000000000011000000000000

1000000000000000100000000000000

1000000000000000110000000000000

1000000000000001010000000000000

1000000000000010010000000000000

1000000000000100010000000000000

1000000000001000010000000000000

1000000000010000010000000000000

1000000000100000010000000000000

1000000001000000010000000000000

1000000010000000010000000000000

1000000100000000010000000000000

1000001000000000010000000000000

1000010000000000010000000000000

1000100000000000010000000000000

1001000000000000010000000000000

1010000000000000010000000000000

1100000000000000010000000000000

1111111111111111111111111111111110000000000000000010000000000001

1111111111111111111111111111111110000000000000000010000000000010

1111111111111111111111111111111110000000000000000010000000000100

1111111111111111111111111111111110000000000000000010000000001000

1111111111111111111111111111111110000000000000000010000000010000

1111111111111111111111111111111110000000000000000010000000100000

1111111111111111111111111111111110000000000000000010000001000000

1111111111111111111111111111111110000000000000000010000010000000

1111111111111111111111111111111110000000000000000010000100000000

1111111111111111111111111111111110000000000000000010001000000000

1111111111111111111111111111111110000000000000000010010000000000

1111111111111111111111111111111110000000000000000010100000000000

1111111111111111111111111111111110000000000000000011000000000000

1111111111111111111111111111111110000000000000000100000000000000

1111111111111111111111111111111110000000000000000110000000000000

1111111111111111111111111111111110000000000000001010000000000000

1111111111111111111111111111111110000000000000010010000000000000

1111111111111111111111111111111110000000000000100010000000000000

1111111111111111111111111111111110000000000001000010000000000000

1111111111111111111111111111111110000000000010000010000000000000

1111111111111111111111111111111110000000000100000010000000000000

1111111111111111111111111111111110000000001000000010000000000000

1111111111111111111111111111111110000000010000000010000000000000

1111111111111111111111111111111110000000100000000010000000000000

1111111111111111111111111111111110000001000000000010000000000000

1111111111111111111111111111111110000010000000000010000000000000

1111111111111111111111111111111110000100000000000010000000000000

1111111111111111111111111111111110001000000000000010000000000000

1111111111111111111111111111111110010000000000000010000000000000

1111111111111111111111111111111110100000000000000010000000000000

1111111111111111111111111111111111000000000000000010000000000000

10000000000010

10000000000011

10000000000101

10000000001001

10000000010001

10000000100001

10000001000001

10000010000001

10000100000001

10001000000001

10010000000001

10100000000001

11000000000001

100000000000001

110000000000001

1010000000000001

10010000000000001

100010000000000001

1000010000000000001

10000010000000000001

100000010000000000001

1000000010000000000001

10000000010000000000001

100000000010000000000001

1000000000010000000000001

10000000000010000000000001

100000000000010000000000001

1000000000000010000000000001

10000000000000010000000000001

100000000000000010000000000001

1000000000000000010000000000001

1111111111111111111111111111111110000000000000000010000000000001

10000000000011

10000000000100

10000000000110

10000000001010

10000000010010

10000000100010

10000001000010

10000010000010

10000100000010

10001000000010

10010000000010

10100000000010

11000000000010

100000000000010

110000000000010

1010000000000010

10010000000000010

100010000000000010

1000010000000000010

10000010000000000010

100000010000000000010

1000000010000000000010

10000000010000000000010

100000000010000000000010

1000000000010000000000010

10000000000010000000000010

100000000000010000000000010

1000000000000010000000000010

10000000000000010000000000010

100000000000000010000000000010

1000000000000000010000000000010

1111111111111111111111111111111110000000000000000010000000000010

10000000000011

10000000000101

10000000000110

10000000001000

10000000001100

10000000010100

10000000100100

10000001000100

10000010000100

10000100000100

10001000000100

10010000000100

10100000000100

11000000000100

100000000000100

110000000000100

1010000000000100

10010000000000100

100010000000000100

1000010000000000100

10000010000000000100

100000010000000000100

1000000010000000000100

10000000010000000000100

100000000010000000000100

1000000000010000000000100

10000000000010000000000100

100000000000010000000000100

1000000000000010000000000100

10000000000000010000000000100

100000000000000010000000000100

1000000000000000010000000000100

1111111111111111111111111111111110000000000000000010000000000100

10000000000101

10000000000110

10000000001001

10000000001010

10000000001100

10000000010000

10000000011000

10000000101000

10000001001000

10000010001000

10000100001000

10001000001000

10010000001000

10100000001000

11000000001000

100000000001000

110000000001000

1010000000001000

10010000000001000

100010000000001000

1000010000000001000

10000010000000001000

100000010000000001000

1000000010000000001000

10000000010000000001000

100000000010000000001000

1000000000010000000001000

10000000000010000000001000

100000000000010000000001000

1000000000000010000000001000

10000000000000010000000001000

100000000000000010000000001000

1000000000000000010000000001000

1111111111111111111111111111111110000000000000000010000000001000

10000000001001

10000000001010

10000000001100

10000000010001

10000000010010

10000000010100

10000000011000

10000000100000

10000000110000

10000001010000

10000010010000

10000100010000

10001000010000

10010000010000

10100000010000

11000000010000

100000000010000

110000000010000

1010000000010000

10010000000010000

100010000000010000

1000010000000010000

10000010000000010000

100000010000000010000

1000000010000000010000

10000000010000000010000

100000000010000000010000

1000000000010000000010000

10000000000010000000010000

100000000000010000000010000

1000000000000010000000010000

10000000000000010000000010000

100000000000000010000000010000

1000000000000000010000000010000

1111111111111111111111111111111110000000000000000010000000010000

10000000010001

10000000010010

10000000010100

10000000011000

10000000100001

10000000100010

10000000100100

10000000101000

10000000110000

10000001000000

10000001100000

10000010100000

10000100100000

10001000100000

10010000100000

10100000100000

11000000100000

100000000100000

110000000100000

1010000000100000

10010000000100000

100010000000100000

1000010000000100000

10000010000000100000

100000010000000100000

1000000010000000100000

10000000010000000100000

100000000010000000100000

1000000000010000000100000

10000000000010000000100000

100000000000010000000100000

1000000000000010000000100000

10000000000000010000000100000

100000000000000010000000100000

1000000000000000010000000100000

1111111111111111111111111111111110000000000000000010000000100000

10000000100001

10000000100010

10000000100100

10000000101000

10000000110000

10000001000001

10000001000010

10000001000100

10000001001000

10000001010000

10000001100000

10000010000000

10000011000000

10000101000000

10001001000000

10010001000000

10100001000000

11000001000000

100000001000000

110000001000000

1010000001000000

10010000001000000

100010000001000000

1000010000001000000

10000010000001000000

100000010000001000000

1000000010000001000000

10000000010000001000000

100000000010000001000000

1000000000010000001000000

10000000000010000001000000

100000000000010000001000000

1000000000000010000001000000

10000000000000010000001000000

100000000000000010000001000000

1000000000000000010000001000000

1111111111111111111111111111111110000000000000000010000001000000

10000001000001

10000001000010

10000001000100

10000001001000

10000001010000

10000001100000

10000010000001

10000010000010

10000010000100

10000010001000

10000010010000

10000010100000

10000011000000

10000100000000

10000110000000

10001010000000

10010010000000

10100010000000

11000010000000

100000010000000

110000010000000

1010000010000000

10010000010000000

100010000010000000

1000010000010000000

10000010000010000000

100000010000010000000

1000000010000010000000

10000000010000010000000

100000000010000010000000

1000000000010000010000000

10000000000010000010000000

100000000000010000010000000

1000000000000010000010000000

10000000000000010000010000000

100000000000000010000010000000

1000000000000000010000010000000

1111111111111111111111111111111110000000000000000010000010000000

10000010000001

10000010000010

10000010000100

10000010001000

10000010010000

10000010100000

10000011000000

10000100000001

10000100000010

10000100000100

10000100001000

10000100010000

10000100100000

10000101000000

10000110000000

10001000000000

10001100000000

10010100000000

10100100000000

11000100000000

100000100000000

110000100000000

1010000100000000

10010000100000000

100010000100000000

1000010000100000000

10000010000100000000

100000010000100000000

1000000010000100000000

10000000010000100000000

100000000010000100000000

1000000000010000100000000

10000000000010000100000000

100000000000010000100000000

1000000000000010000100000000

10000000000000010000100000000

100000000000000010000100000000

1000000000000000010000100000000

1111111111111111111111111111111110000000000000000010000100000000

10000100000001

10000100000010

10000100000100

10000100001000

10000100010000

10000100100000

10000101000000

10000110000000

10001000000001

10001000000010

10001000000100

10001000001000

10001000010000

10001000100000

10001001000000

10001010000000

10001100000000

10010000000000

10011000000000

10101000000000

11001000000000

100001000000000

110001000000000

1010001000000000

10010001000000000

100010001000000000

1000010001000000000

10000010001000000000

100000010001000000000

1000000010001000000000

10000000010001000000000

100000000010001000000000

1000000000010001000000000

10000000000010001000000000

100000000000010001000000000

1000000000000010001000000000

10000000000000010001000000000

100000000000000010001000000000

1000000000000000010001000000000

1111111111111111111111111111111110000000000000000010001000000000

10001000000001

10001000000010

10001000000100

10001000001000

10001000010000

10001000100000

10001001000000

10001010000000

10001100000000

10010000000001

10010000000010

10010000000100

10010000001000

10010000010000

10010000100000

10010001000000

10010010000000

10010100000000

10011000000000

10100000000000

10110000000000

11010000000000

100010000000000

110010000000000

1010010000000000

10010010000000000

100010010000000000

1000010010000000000

10000010010000000000

100000010010000000000

1000000010010000000000

10000000010010000000000

100000000010010000000000

1000000000010010000000000

10000000000010010000000000

100000000000010010000000000

1000000000000010010000000000

10000000000000010010000000000

100000000000000010010000000000

1000000000000000010010000000000

1111111111111111111111111111111110000000000000000010010000000000

10010000000001

10010000000010

10010000000100

10010000001000

10010000010000

10010000100000

10010001000000

10010010000000

10010100000000

10011000000000

10100000000001

10100000000010

10100000000100

10100000001000

10100000010000

10100000100000

10100001000000

10100010000000

10100100000000

10101000000000

10110000000000

11000000000000

11100000000000

100100000000000

110100000000000

1010100000000000

10010100000000000

100010100000000000

1000010100000000000

10000010100000000000

100000010100000000000

1000000010100000000000

10000000010100000000000

100000000010100000000000

1000000000010100000000000

10000000000010100000000000

100000000000010100000000000

1000000000000010100000000000

10000000000000010100000000000

100000000000000010100000000000

1000000000000000010100000000000

1111111111111111111111111111111110000000000000000010100000000000

10100000000001

10100000000010

10100000000100

10100000001000

10100000010000

10100000100000

10100001000000

10100010000000

10100100000000

10101000000000

10110000000000

11000000000001

11000000000010

11000000000100

11000000001000

11000000010000

11000000100000

11000001000000

11000010000000

11000100000000

11001000000000

11010000000000

11100000000000

100000000000000

101000000000000

111000000000000

1011000000000000

10011000000000000

100011000000000000

1000011000000000000

10000011000000000000

100000011000000000000

1000000011000000000000

10000000011000000000000

100000000011000000000000

1000000000011000000000000

10000000000011000000000000

100000000000011000000000000

1000000000000011000000000000

10000000000000011000000000000

100000000000000011000000000000

1000000000000000011000000000000

1111111111111111111111111111111110000000000000000011000000000000

11000000000001

11000000000010

11000000000100

11000000001000

11000000010000

11000000100000

11000001000000

11000010000000

11000100000000

11001000000000

11010000000000

11100000000000

100000000000011

100000000000101

100000000000110

100000000001001

100000000001010

100000000001100

100000000010001

100000000010010

100000000010100

100000000011000

100000000100001

100000000100010

100000000100100

100000000101000

100000000110000

100000001000001

100000001000010

100000001000100

100000001001000

100000001010000

100000001100000

100000010000001

100000010000010

100000010000100

100000010001000

100000010010000

100000010100000

100000011000000

100000100000001

100000100000010

100000100000100

100000100001000

100000100010000

100000100100000

100000101000000

100000110000000

100001000000001

100001000000010

100001000000100

100001000001000

100001000010000

100001000100000

100001001000000

100001010000000

100001100000000

100010000000001

100010000000010

100010000000100

100010000001000

100010000010000

100010000100000

100010001000000

100010010000000

100010100000000

100011000000000

100100000000001

100100000000010

100100000000100

100100000001000

100100000010000

100100000100000

100100001000000

100100010000000

100100100000000

100101000000000

100110000000000

101000000000001

101000000000010

101000000000100

101000000001000

101000000010000

101000000100000

101000001000000

101000010000000

101000100000000

101001000000000

101010000000000

101100000000000

110000000000001

110000000000010

110000000000100

110000000001000

110000000010000

110000000100000

110000001000000

110000010000000

110000100000000

110001000000000

110010000000000

110100000000000

111000000000000

1000000000000001

1000000000000010

1000000000000100

1000000000001000

1000000000010000

1000000000100000

1000000001000000

1000000010000000

1000000100000000

1000001000000000

1000010000000000

1000100000000000

1001000000000000

1010000000000000

1100000000000001

1100000000000010

1100000000000100

1100000000001000

1100000000010000

1100000000100000

1100000001000000

1100000010000000

1100000100000000

1100001000000000

1100010000000000

1100100000000000

1101000000000000

1110000000000000

10000000000000000

10100000000000001

10100000000000010

10100000000000100

10100000000001000

10100000000010000

10100000000100000

10100000001000000

10100000010000000

10100000100000000

10100001000000000

10100010000000000

10100100000000000

10101000000000000

10110000000000000

11000000000000000

11100000000000000

100100000000000001

100100000000000010

100100000000000100

100100000000001000

100100000000010000

100100000000100000

100100000001000000

100100000010000000

100100000100000000

100100001000000000

100100010000000000

100100100000000000

100101000000000000

100110000000000000

101000000000000000

101100000000000000

110100000000000000

1000100000000000001

1000100000000000010

1000100000000000100

1000100000000001000

1000100000000010000

1000100000000100000

1000100000001000000

1000100000010000000

1000100000100000000

1000100001000000000

1000100010000000000

1000100100000000000

1000101000000000000

1000110000000000000

1001000000000000000

1001100000000000000

1010100000000000000

1100100000000000000

10000100000000000001

10000100000000000010

10000100000000000100

10000100000000001000

10000100000000010000

10000100000000100000

10000100000001000000

10000100000010000000

10000100000100000000

10000100001000000000

10000100010000000000

10000100100000000000

10000101000000000000

10000110000000000000

10001000000000000000

10001100000000000000

10010100000000000000

10100100000000000000

11000100000000000000

100000100000000000001

100000100000000000010

100000100000000000100

100000100000000001000

100000100000000010000

100000100000000100000

100000100000001000000

100000100000010000000

100000100000100000000

100000100001000000000

100000100010000000000

100000100100000000000

100000101000000000000

100000110000000000000

100001000000000000000

100001100000000000000

100010100000000000000

100100100000000000000

101000100000000000000

110000100000000000000

1000000100000000000001

1000000100000000000010

1000000100000000000100

1000000100000000001000

1000000100000000010000

1000000100000000100000

1000000100000001000000

1000000100000010000000

1000000100000100000000

1000000100001000000000

1000000100010000000000

1000000100100000000000

1000000101000000000000

1000000110000000000000

1000001000000000000000

1000001100000000000000

1000010100000000000000

1000100100000000000000

1001000100000000000000

1010000100000000000000

1100000100000000000000

10000000100000000000001

10000000100000000000010

10000000100000000000100

10000000100000000001000

10000000100000000010000

10000000100000000100000

10000000100000001000000

10000000100000010000000

10000000100000100000000

10000000100001000000000

10000000100010000000000

10000000100100000000000

10000000101000000000000

10000000110000000000000

10000001000000000000000

10000001100000000000000

10000010100000000000000

10000100100000000000000

10001000100000000000000

10010000100000000000000

10100000100000000000000

11000000100000000000000

100000000100000000000001

100000000100000000000010

100000000100000000000100

100000000100000000001000

100000000100000000010000

100000000100000000100000

100000000100000001000000

100000000100000010000000

100000000100000100000000

100000000100001000000000

100000000100010000000000

100000000100100000000000

100000000101000000000000

100000000110000000000000

100000001000000000000000

100000001100000000000000

100000010100000000000000

100000100100000000000000

100001000100000000000000

100010000100000000000000

100100000100000000000000

101000000100000000000000

110000000100000000000000

1000000000100000000000001

1000000000100000000000010

1000000000100000000000100

1000000000100000000001000

1000000000100000000010000

1000000000100000000100000

1000000000100000001000000

1000000000100000010000000

1000000000100000100000000

1000000000100001000000000

1000000000100010000000000

1000000000100100000000000

1000000000101000000000000

1000000000110000000000000

1000000001000000000000000

1000000001100000000000000

1000000010100000000000000

1000000100100000000000000

1000001000100000000000000

1000010000100000000000000

1000100000100000000000000

1001000000100000000000000

1010000000100000000000000

1100000000100000000000000

10000000000100000000000001

10000000000100000000000010

10000000000100000000000100

10000000000100000000001000

10000000000100000000010000

10000000000100000000100000

10000000000100000001000000

10000000000100000010000000

10000000000100000100000000

10000000000100001000000000

10000000000100010000000000

10000000000100100000000000

10000000000101000000000000

10000000000110000000000000

10000000001000000000000000

10000000001100000000000000

10000000010100000000000000

10000000100100000000000000

10000001000100000000000000

10000010000100000000000000

10000100000100000000000000

10001000000100000000000000

10010000000100000000000000

10100000000100000000000000

11000000000100000000000000

100000000000100000000000001

100000000000100000000000010

100000000000100000000000100

100000000000100000000001000

100000000000100000000010000

100000000000100000000100000

100000000000100000001000000

100000000000100000010000000

100000000000100000100000000

100000000000100001000000000

100000000000100010000000000

100000000000100100000000000

100000000000101000000000000

100000000000110000000000000

100000000001000000000000000

100000000001100000000000000

100000000010100000000000000

100000000100100000000000000

100000001000100000000000000

100000010000100000000000000

100000100000100000000000000

100001000000100000000000000

100010000000100000000000000

100100000000100000000000000

101000000000100000000000000

110000000000100000000000000

1000000000000100000000000001

1000000000000100000000000010

1000000000000100000000000100

1000000000000100000000001000

1000000000000100000000010000

1000000000000100000000100000

1000000000000100000001000000

1000000000000100000010000000

1000000000000100000100000000

1000000000000100001000000000

1000000000000100010000000000

1000000000000100100000000000

1000000000000101000000000000

1000000000000110000000000000

1000000000001000000000000000

1000000000001100000000000000

1000000000010100000000000000

1000000000100100000000000000

1000000001000100000000000000

1000000010000100000000000000

1000000100000100000000000000

1000001000000100000000000000

1000010000000100000000000000

1000100000000100000000000000

1001000000000100000000000000

1010000000000100000000000000

1100000000000100000000000000

10000000000000100000000000001

10000000000000100000000000010

10000000000000100000000000100

10000000000000100000000001000

10000000000000100000000010000

10000000000000100000000100000

10000000000000100000001000000

10000000000000100000010000000

10000000000000100000100000000

10000000000000100001000000000

10000000000000100010000000000

10000000000000100100000000000

10000000000000101000000000000

10000000000000110000000000000

10000000000001000000000000000

10000000000001100000000000000

10000000000010100000000000000

10000000000100100000000000000

10000000001000100000000000000

10000000010000100000000000000

10000000100000100000000000000

10000001000000100000000000000

10000010000000100000000000000

10000100000000100000000000000

10001000000000100000000000000

10010000000000100000000000000

10100000000000100000000000000

11000000000000100000000000000

100000000000000100000000000001

100000000000000100000000000010

100000000000000100000000000100

100000000000000100000000001000

100000000000000100000000010000

100000000000000100000000100000

100000000000000100000001000000

100000000000000100000010000000

100000000000000100000100000000

100000000000000100001000000000

100000000000000100010000000000

100000000000000100100000000000

100000000000000101000000000000

100000000000000110000000000000

100000000000001000000000000000

100000000000001100000000000000

100000000000010100000000000000

100000000000100100000000000000

100000000001000100000000000000

100000000010000100000000000000

100000000100000100000000000000

100000001000000100000000000000

100000010000000100000000000000

100000100000000100000000000000

100001000000000100000000000000

100010000000000100000000000000

100100000000000100000000000000

101000000000000100000000000000

110000000000000100000000000000

1000000000000000100000000000001

1000000000000000100000000000010

1000000000000000100000000000100

1000000000000000100000000001000

1000000000000000100000000010000

1000000000000000100000000100000

1000000000000000100000001000000

1000000000000000100000010000000

1000000000000000100000100000000

1000000000000000100001000000000

1000000000000000100010000000000

1000000000000000100100000000000

1000000000000000101000000000000

1000000000000000110000000000000

1000000000000001000000000000000

1000000000000001100000000000000

1000000000000010100000000000000

1000000000000100100000000000000

1000000000001000100000000000000

1000000000010000100000000000000

1000000000100000100000000000000

1000000001000000100000000000000

1000000010000000100000000000000

1000000100000000100000000000000

1000001000000000100000000000000

1000010000000000100000000000000

1000100000000000100000000000000

1001000000000000100000000000000

1010000000000000100000000000000

1100000000000000100000000000000

1111111111111111111111111111111110000000000000000100000000000001

1111111111111111111111111111111110000000000000000100000000000010

1111111111111111111111111111111110000000000000000100000000000100

1111111111111111111111111111111110000000000000000100000000001000

1111111111111111111111111111111110000000000000000100000000010000

1111111111111111111111111111111110000000000000000100000000100000

1111111111111111111111111111111110000000000000000100000001000000

1111111111111111111111111111111110000000000000000100000010000000

1111111111111111111111111111111110000000000000000100000100000000

1111111111111111111111111111111110000000000000000100001000000000

1111111111111111111111111111111110000000000000000100010000000000

1111111111111111111111111111111110000000000000000100100000000000

1111111111111111111111111111111110000000000000000101000000000000

1111111111111111111111111111111110000000000000000110000000000000

1111111111111111111111111111111110000000000000001000000000000000

1111111111111111111111111111111110000000000000001100000000000000

1111111111111111111111111111111110000000000000010100000000000000

1111111111111111111111111111111110000000000000100100000000000000

1111111111111111111111111111111110000000000001000100000000000000

1111111111111111111111111111111110000000000010000100000000000000

1111111111111111111111111111111110000000000100000100000000000000

1111111111111111111111111111111110000000001000000100000000000000

1111111111111111111111111111111110000000010000000100000000000000

1111111111111111111111111111111110000000100000000100000000000000

1111111111111111111111111111111110000001000000000100000000000000

1111111111111111111111111111111110000010000000000100000000000000

1111111111111111111111111111111110000100000000000100000000000000

1111111111111111111111111111111110001000000000000100000000000000

1111111111111111111111111111111110010000000000000100000000000000

1111111111111111111111111111111110100000000000000100000000000000

1111111111111111111111111111111111000000000000000100000000000000

100000000000010

100000000000011

100000000000101

100000000001001

100000000010001

100000000100001

100000001000001

100000010000001

100000100000001

100001000000001

100010000000001

100100000000001

101000000000001

110000000000001

1000000000000001

1100000000000001

10100000000000001

100100000000000001

1000100000000000001

10000100000000000001

100000100000000000001

1000000100000000000001

10000000100000000000001

100000000100000000000001

1000000000100000000000001

10000000000100000000000001

100000000000100000000000001

1000000000000100000000000001

10000000000000100000000000001

100000000000000100000000000001

1000000000000000100000000000001

1111111111111111111111111111111110000000000000000100000000000001

100000000000011

100000000000100

100000000000110

100000000001010

100000000010010

100000000100010

100000001000010

100000010000010

100000100000010

100001000000010

100010000000010

100100000000010

101000000000010

110000000000010

1000000000000010

1100000000000010

10100000000000010

100100000000000010

1000100000000000010

10000100000000000010

100000100000000000010

1000000100000000000010

10000000100000000000010

100000000100000000000010

1000000000100000000000010

10000000000100000000000010

100000000000100000000000010

1000000000000100000000000010

10000000000000100000000000010

100000000000000100000000000010

1000000000000000100000000000010

1111111111111111111111111111111110000000000000000100000000000010

100000000000011

100000000000101

100000000000110

100000000001000

100000000001100

100000000010100

100000000100100

100000001000100

100000010000100

100000100000100

100001000000100

100010000000100

100100000000100

101000000000100

110000000000100

1000000000000100

1100000000000100

10100000000000100

100100000000000100

1000100000000000100

10000100000000000100

100000100000000000100

1000000100000000000100

10000000100000000000100

100000000100000000000100

1000000000100000000000100

10000000000100000000000100

100000000000100000000000100

1000000000000100000000000100

10000000000000100000000000100

100000000000000100000000000100

1000000000000000100000000000100

1111111111111111111111111111111110000000000000000100000000000100

100000000000101

100000000000110

100000000001001

100000000001010

100000000001100

100000000010000

100000000011000

100000000101000

100000001001000

100000010001000

100000100001000

100001000001000

100010000001000

100100000001000

101000000001000

110000000001000

1000000000001000

1100000000001000

10100000000001000

100100000000001000

1000100000000001000

10000100000000001000

100000100000000001000

1000000100000000001000

10000000100000000001000

100000000100000000001000

1000000000100000000001000

10000000000100000000001000

100000000000100000000001000

1000000000000100000000001000

10000000000000100000000001000

100000000000000100000000001000

1000000000000000100000000001000

1111111111111111111111111111111110000000000000000100000000001000

100000000001001

100000000001010

100000000001100

100000000010001

100000000010010

100000000010100

100000000011000

100000000100000

100000000110000

100000001010000

100000010010000

100000100010000

100001000010000

100010000010000

100100000010000

101000000010000

110000000010000

1000000000010000

1100000000010000

10100000000010000

100100000000010000

1000100000000010000

10000100000000010000

100000100000000010000

1000000100000000010000

10000000100000000010000

100000000100000000010000

1000000000100000000010000

10000000000100000000010000

100000000000100000000010000

1000000000000100000000010000

10000000000000100000000010000

100000000000000100000000010000

1000000000000000100000000010000

1111111111111111111111111111111110000000000000000100000000010000

100000000010001

100000000010010

100000000010100

100000000011000

100000000100001

100000000100010

100000000100100

100000000101000

100000000110000

100000001000000

100000001100000

100000010100000

100000100100000

100001000100000

100010000100000

100100000100000

101000000100000

110000000100000

1000000000100000

1100000000100000

10100000000100000

100100000000100000

1000100000000100000

10000100000000100000

100000100000000100000

1000000100000000100000

10000000100000000100000

100000000100000000100000

1000000000100000000100000

10000000000100000000100000

100000000000100000000100000

1000000000000100000000100000

10000000000000100000000100000

100000000000000100000000100000

1000000000000000100000000100000

1111111111111111111111111111111110000000000000000100000000100000

100000000100001

100000000100010

100000000100100

100000000101000

100000000110000

100000001000001

100000001000010

100000001000100

100000001001000

100000001010000

100000001100000

100000010000000

100000011000000

100000101000000

100001001000000

100010001000000

100100001000000

101000001000000

110000001000000

1000000001000000

1100000001000000

10100000001000000

100100000001000000

1000100000001000000

10000100000001000000

100000100000001000000

1000000100000001000000

10000000100000001000000

100000000100000001000000

1000000000100000001000000

10000000000100000001000000

100000000000100000001000000

1000000000000100000001000000

10000000000000100000001000000

100000000000000100000001000000

1000000000000000100000001000000

1111111111111111111111111111111110000000000000000100000001000000

100000001000001

100000001000010

100000001000100

100000001001000

100000001010000

100000001100000

100000010000001

100000010000010

100000010000100

100000010001000

100000010010000

100000010100000

100000011000000

100000100000000

100000110000000

100001010000000

100010010000000

100100010000000

101000010000000

110000010000000

1000000010000000

1100000010000000

10100000010000000

100100000010000000

1000100000010000000

10000100000010000000

100000100000010000000

1000000100000010000000

10000000100000010000000

100000000100000010000000

1000000000100000010000000

10000000000100000010000000

100000000000100000010000000

1000000000000100000010000000

10000000000000100000010000000

100000000000000100000010000000

1000000000000000100000010000000

1111111111111111111111111111111110000000000000000100000010000000

100000010000001

100000010000010

100000010000100

100000010001000

100000010010000

100000010100000

100000011000000

100000100000001

100000100000010

100000100000100

100000100001000

100000100010000

100000100100000

100000101000000

100000110000000

100001000000000

100001100000000

100010100000000

100100100000000

101000100000000

110000100000000

1000000100000000

1100000100000000

10100000100000000

100100000100000000

1000100000100000000

10000100000100000000

100000100000100000000

1000000100000100000000

10000000100000100000000

100000000100000100000000

1000000000100000100000000

10000000000100000100000000

100000000000100000100000000

1000000000000100000100000000

10000000000000100000100000000

100000000000000100000100000000

1000000000000000100000100000000

1111111111111111111111111111111110000000000000000100000100000000

100000100000001

100000100000010

100000100000100

100000100001000

100000100010000

100000100100000

100000101000000

100000110000000

100001000000001

100001000000010

100001000000100

100001000001000

100001000010000

100001000100000

100001001000000

100001010000000

100001100000000

100010000000000

100011000000000

100101000000000

101001000000000

110001000000000

1000001000000000

1100001000000000

10100001000000000

100100001000000000

1000100001000000000

10000100001000000000

100000100001000000000

1000000100001000000000

10000000100001000000000

100000000100001000000000

1000000000100001000000000

10000000000100001000000000

100000000000100001000000000

1000000000000100001000000000

10000000000000100001000000000

100000000000000100001000000000

1000000000000000100001000000000

1111111111111111111111111111111110000000000000000100001000000000

100001000000001

100001000000010

100001000000100

100001000001000

100001000010000

100001000100000

100001001000000

100001010000000

100001100000000

100010000000001

100010000000010

100010000000100

100010000001000

100010000010000

100010000100000

100010001000000

100010010000000

100010100000000

100011000000000

100100000000000

100110000000000

101010000000000

110010000000000

1000010000000000

1100010000000000

10100010000000000

100100010000000000

1000100010000000000

10000100010000000000

100000100010000000000

1000000100010000000000

10000000100010000000000

100000000100010000000000

1000000000100010000000000

10000000000100010000000000

100000000000100010000000000

1000000000000100010000000000

10000000000000100010000000000

100000000000000100010000000000

1000000000000000100010000000000

1111111111111111111111111111111110000000000000000100010000000000

100010000000001

100010000000010

100010000000100

100010000001000

100010000010000

100010000100000

100010001000000

100010010000000

100010100000000

100011000000000

100100000000001

100100000000010

100100000000100

100100000001000

100100000010000

100100000100000

100100001000000

100100010000000

100100100000000

100101000000000

100110000000000

101000000000000

101100000000000

110100000000000

1000100000000000

1100100000000000

10100100000000000

100100100000000000

1000100100000000000

10000100100000000000

100000100100000000000

1000000100100000000000

10000000100100000000000

100000000100100000000000

1000000000100100000000000

10000000000100100000000000

100000000000100100000000000

1000000000000100100000000000

10000000000000100100000000000

100000000000000100100000000000

1000000000000000100100000000000

1111111111111111111111111111111110000000000000000100100000000000

100100000000001

100100000000010

100100000000100

100100000001000

100100000010000

100100000100000

100100001000000

100100010000000

100100100000000

100101000000000

100110000000000

101000000000001

101000000000010

101000000000100

101000000001000

101000000010000

101000000100000

101000001000000

101000010000000

101000100000000

101001000000000

101010000000000

101100000000000

110000000000000

111000000000000

1001000000000000

1101000000000000

10101000000000000

100101000000000000

1000101000000000000

10000101000000000000

100000101000000000000

1000000101000000000000

10000000101000000000000

100000000101000000000000

1000000000101000000000000

10000000000101000000000000

100000000000101000000000000

1000000000000101000000000000

10000000000000101000000000000

100000000000000101000000000000

1000000000000000101000000000000

1111111111111111111111111111111110000000000000000101000000000000

101000000000001

101000000000010

101000000000100

101000000001000

101000000010000

101000000100000

101000001000000

101000010000000

101000100000000

101001000000000

101010000000000

101100000000000

110000000000001

110000000000010

110000000000100

110000000001000

110000000010000

110000000100000

110000001000000

110000010000000

110000100000000

110001000000000

110010000000000

110100000000000

111000000000000

1000000000000000

1010000000000000

1110000000000000

10110000000000000

100110000000000000

1000110000000000000

10000110000000000000

100000110000000000000

1000000110000000000000

10000000110000000000000

100000000110000000000000

1000000000110000000000000

10000000000110000000000000

100000000000110000000000000

1000000000000110000000000000

10000000000000110000000000000

100000000000000110000000000000

1000000000000000110000000000000

1111111111111111111111111111111110000000000000000110000000000000

110000000000001

110000000000010

110000000000100

110000000001000

110000000010000

110000000100000

110000001000000

110000010000000

110000100000000

110001000000000

110010000000000

110100000000000

111000000000000

1000000000000011

1000000000000101

1000000000000110

1000000000001001

1000000000001010

1000000000001100

1000000000010001

1000000000010010

1000000000010100

1000000000011000

1000000000100001

1000000000100010

1000000000100100

1000000000101000

1000000000110000

1000000001000001

1000000001000010

1000000001000100

1000000001001000

1000000001010000

1000000001100000

1000000010000001

1000000010000010

1000000010000100

1000000010001000

1000000010010000

1000000010100000

1000000011000000

1000000100000001

1000000100000010

1000000100000100

1000000100001000

1000000100010000

1000000100100000

1000000101000000

1000000110000000

1000001000000001

1000001000000010

1000001000000100

1000001000001000

1000001000010000

1000001000100000

1000001001000000

1000001010000000

1000001100000000

1000010000000001

1000010000000010

1000010000000100

1000010000001000

1000010000010000

1000010000100000

1000010001000000

1000010010000000

1000010100000000

1000011000000000

1000100000000001

1000100000000010

1000100000000100

1000100000001000

1000100000010000

1000100000100000

1000100001000000

1000100010000000

1000100100000000

1000101000000000

1000110000000000

1001000000000001

1001000000000010

1001000000000100

1001000000001000

1001000000010000

1001000000100000

1001000001000000

1001000010000000

1001000100000000

1001001000000000

1001010000000000

1001100000000000

1010000000000001

1010000000000010

1010000000000100

1010000000001000

1010000000010000

1010000000100000

1010000001000000

1010000010000000

1010000100000000

1010001000000000

1010010000000000

1010100000000000

1011000000000000

1100000000000001

1100000000000010

1100000000000100

1100000000001000

1100000000010000

1100000000100000

1100000001000000

1100000010000000

1100000100000000

1100001000000000

1100010000000000

1100100000000000

1101000000000000

1110000000000000

10000000000000001

10000000000000010

10000000000000100

10000000000001000

10000000000010000

10000000000100000

10000000001000000

10000000010000000

10000000100000000

10000001000000000

10000010000000000

10000100000000000

10001000000000000

10010000000000000

10100000000000000

11000000000000001

11000000000000010

11000000000000100

11000000000001000

11000000000010000

11000000000100000

11000000001000000

11000000010000000

11000000100000000

11000001000000000

11000010000000000

11000100000000000

11001000000000000

11010000000000000

11100000000000000

100000000000000000

101000000000000001

101000000000000010

101000000000000100

101000000000001000

101000000000010000

101000000000100000

101000000001000000

101000000010000000

101000000100000000

101000001000000000

101000010000000000

101000100000000000

101001000000000000

101010000000000000

101100000000000000

110000000000000000

111000000000000000

1001000000000000001

1001000000000000010

1001000000000000100

1001000000000001000

1001000000000010000

1001000000000100000

1001000000001000000

1001000000010000000

1001000000100000000

1001000001000000000

1001000010000000000

1001000100000000000

1001001000000000000

1001010000000000000

1001100000000000000

1010000000000000000

1011000000000000000

1101000000000000000

10001000000000000001

10001000000000000010

10001000000000000100

10001000000000001000

10001000000000010000

10001000000000100000

10001000000001000000

10001000000010000000

10001000000100000000

10001000001000000000

10001000010000000000

10001000100000000000

10001001000000000000

10001010000000000000

10001100000000000000

10010000000000000000

10011000000000000000

10101000000000000000

11001000000000000000

100001000000000000001

100001000000000000010

100001000000000000100

100001000000000001000

100001000000000010000

100001000000000100000

100001000000001000000

100001000000010000000

100001000000100000000

100001000001000000000

100001000010000000000

100001000100000000000

100001001000000000000

100001010000000000000

100001100000000000000

100010000000000000000

100011000000000000000

100101000000000000000

101001000000000000000

110001000000000000000

1000001000000000000001

1000001000000000000010

1000001000000000000100

1000001000000000001000

1000001000000000010000

1000001000000000100000

1000001000000001000000

1000001000000010000000

1000001000000100000000

1000001000001000000000

1000001000010000000000

1000001000100000000000

1000001001000000000000

1000001010000000000000

1000001100000000000000

1000010000000000000000

1000011000000000000000

1000101000000000000000

1001001000000000000000

1010001000000000000000

1100001000000000000000

10000001000000000000001

10000001000000000000010

10000001000000000000100

10000001000000000001000

10000001000000000010000

10000001000000000100000

10000001000000001000000

10000001000000010000000

10000001000000100000000

10000001000001000000000

10000001000010000000000

10000001000100000000000

10000001001000000000000

10000001010000000000000

10000001100000000000000

10000010000000000000000

10000011000000000000000

10000101000000000000000

10001001000000000000000

10010001000000000000000

10100001000000000000000

11000001000000000000000

100000001000000000000001

100000001000000000000010

100000001000000000000100

100000001000000000001000

100000001000000000010000

100000001000000000100000

100000001000000001000000

100000001000000010000000

100000001000000100000000

100000001000001000000000

100000001000010000000000

100000001000100000000000

100000001001000000000000

100000001010000000000000

100000001100000000000000

100000010000000000000000

100000011000000000000000

100000101000000000000000

100001001000000000000000

100010001000000000000000

100100001000000000000000

101000001000000000000000

110000001000000000000000

1000000001000000000000001

1000000001000000000000010

1000000001000000000000100

1000000001000000000001000

1000000001000000000010000

1000000001000000000100000

1000000001000000001000000

1000000001000000010000000

1000000001000000100000000

1000000001000001000000000

1000000001000010000000000

1000000001000100000000000

1000000001001000000000000

1000000001010000000000000

1000000001100000000000000

1000000010000000000000000

1000000011000000000000000

1000000101000000000000000

1000001001000000000000000

1000010001000000000000000

1000100001000000000000000

1001000001000000000000000

1010000001000000000000000

1100000001000000000000000

10000000001000000000000001

10000000001000000000000010

10000000001000000000000100

10000000001000000000001000

10000000001000000000010000

10000000001000000000100000

10000000001000000001000000

10000000001000000010000000

10000000001000000100000000

10000000001000001000000000

10000000001000010000000000

10000000001000100000000000

10000000001001000000000000

10000000001010000000000000

10000000001100000000000000

10000000010000000000000000

10000000011000000000000000

10000000101000000000000000

10000001001000000000000000

10000010001000000000000000

10000100001000000000000000

10001000001000000000000000

10010000001000000000000000

10100000001000000000000000

11000000001000000000000000

100000000001000000000000001

100000000001000000000000010

100000000001000000000000100

100000000001000000000001000

100000000001000000000010000

100000000001000000000100000

100000000001000000001000000

100000000001000000010000000

100000000001000000100000000

100000000001000001000000000

100000000001000010000000000

100000000001000100000000000

100000000001001000000000000

100000000001010000000000000

100000000001100000000000000

100000000010000000000000000

100000000011000000000000000

100000000101000000000000000

100000001001000000000000000

100000010001000000000000000

100000100001000000000000000

100001000001000000000000000

100010000001000000000000000

100100000001000000000000000

101000000001000000000000000

110000000001000000000000000

1000000000001000000000000001

1000000000001000000000000010

1000000000001000000000000100

1000000000001000000000001000

1000000000001000000000010000

1000000000001000000000100000

1000000000001000000001000000

1000000000001000000010000000

1000000000001000000100000000

1000000000001000001000000000

1000000000001000010000000000

1000000000001000100000000000

1000000000001001000000000000

1000000000001010000000000000

1000000000001100000000000000

1000000000010000000000000000

1000000000011000000000000000

1000000000101000000000000000

1000000001001000000000000000

1000000010001000000000000000

1000000100001000000000000000

1000001000001000000000000000

1000010000001000000000000000

1000100000001000000000000000

1001000000001000000000000000

1010000000001000000000000000

1100000000001000000000000000

10000000000001000000000000001

10000000000001000000000000010

10000000000001000000000000100

10000000000001000000000001000

10000000000001000000000010000

10000000000001000000000100000

10000000000001000000001000000

10000000000001000000010000000

10000000000001000000100000000

10000000000001000001000000000

10000000000001000010000000000

10000000000001000100000000000

10000000000001001000000000000

10000000000001010000000000000

10000000000001100000000000000

10000000000010000000000000000

10000000000011000000000000000

10000000000101000000000000000

10000000001001000000000000000

10000000010001000000000000000

10000000100001000000000000000

10000001000001000000000000000

10000010000001000000000000000

10000100000001000000000000000

10001000000001000000000000000

10010000000001000000000000000

10100000000001000000000000000

11000000000001000000000000000

100000000000001000000000000001

100000000000001000000000000010

100000000000001000000000000100

100000000000001000000000001000

100000000000001000000000010000

100000000000001000000000100000

100000000000001000000001000000

100000000000001000000010000000

100000000000001000000100000000

100000000000001000001000000000

100000000000001000010000000000

100000000000001000100000000000

100000000000001001000000000000

100000000000001010000000000000

100000000000001100000000000000

100000000000010000000000000000

100000000000011000000000000000

100000000000101000000000000000

100000000001001000000000000000

100000000010001000000000000000

100000000100001000000000000000

100000001000001000000000000000

100000010000001000000000000000

100000100000001000000000000000

100001000000001000000000000000

100010000000001000000000000000

100100000000001000000000000000

101000000000001000000000000000

110000000000001000000000000000

1000000000000001000000000000001

1000000000000001000000000000010

1000000000000001000000000000100

1000000000000001000000000001000

1000000000000001000000000010000

1000000000000001000000000100000

1000000000000001000000001000000

1000000000000001000000010000000

1000000000000001000000100000000

1000000000000001000001000000000

1000000000000001000010000000000

1000000000000001000100000000000

1000000000000001001000000000000

1000000000000001010000000000000

1000000000000001100000000000000

1000000000000010000000000000000

1000000000000011000000000000000

1000000000000101000000000000000

1000000000001001000000000000000

1000000000010001000000000000000

1000000000100001000000000000000

1000000001000001000000000000000

1000000010000001000000000000000

1000000100000001000000000000000

1000001000000001000000000000000

1000010000000001000000000000000

1000100000000001000000000000000

1001000000000001000000000000000

1010000000000001000000000000000

1100000000000001000000000000000

1111111111111111111111111111111110000000000000001000000000000001

1111111111111111111111111111111110000000000000001000000000000010

1111111111111111111111111111111110000000000000001000000000000100

1111111111111111111111111111111110000000000000001000000000001000

1111111111111111111111111111111110000000000000001000000000010000

1111111111111111111111111111111110000000000000001000000000100000

1111111111111111111111111111111110000000000000001000000001000000

1111111111111111111111111111111110000000000000001000000010000000

1111111111111111111111111111111110000000000000001000000100000000

1111111111111111111111111111111110000000000000001000001000000000

1111111111111111111111111111111110000000000000001000010000000000

1111111111111111111111111111111110000000000000001000100000000000

1111111111111111111111111111111110000000000000001001000000000000

1111111111111111111111111111111110000000000000001010000000000000

1111111111111111111111111111111110000000000000001100000000000000

1111111111111111111111111111111110000000000000010000000000000000

1111111111111111111111111111111110000000000000011000000000000000

1111111111111111111111111111111110000000000000101000000000000000

1111111111111111111111111111111110000000000001001000000000000000

1111111111111111111111111111111110000000000010001000000000000000

1111111111111111111111111111111110000000000100001000000000000000

1111111111111111111111111111111110000000001000001000000000000000

1111111111111111111111111111111110000000010000001000000000000000

1111111111111111111111111111111110000000100000001000000000000000

1111111111111111111111111111111110000001000000001000000000000000

1111111111111111111111111111111110000010000000001000000000000000

1111111111111111111111111111111110000100000000001000000000000000

1111111111111111111111111111111110001000000000001000000000000000

1111111111111111111111111111111110010000000000001000000000000000

1111111111111111111111111111111110100000000000001000000000000000

1111111111111111111111111111111111000000000000001000000000000000

1000000000000010

1000000000000011

1000000000000101

1000000000001001

1000000000010001

1000000000100001

1000000001000001

1000000010000001

1000000100000001

1000001000000001

1000010000000001

1000100000000001

1001000000000001

1010000000000001

1100000000000001

10000000000000001

11000000000000001

101000000000000001

1001000000000000001

10001000000000000001

100001000000000000001

1000001000000000000001

10000001000000000000001

100000001000000000000001

1000000001000000000000001

10000000001000000000000001

100000000001000000000000001

1000000000001000000000000001

10000000000001000000000000001

100000000000001000000000000001

1000000000000001000000000000001

1111111111111111111111111111111110000000000000001000000000000001

1000000000000011

1000000000000100

1000000000000110

1000000000001010

1000000000010010

1000000000100010

1000000001000010

1000000010000010

1000000100000010

1000001000000010

1000010000000010

1000100000000010

1001000000000010

1010000000000010

1100000000000010

10000000000000010

11000000000000010

101000000000000010

1001000000000000010

10001000000000000010

100001000000000000010

1000001000000000000010

10000001000000000000010

100000001000000000000010

1000000001000000000000010

10000000001000000000000010

100000000001000000000000010

1000000000001000000000000010

10000000000001000000000000010

100000000000001000000000000010

1000000000000001000000000000010

1111111111111111111111111111111110000000000000001000000000000010

1000000000000011

1000000000000101

1000000000000110

1000000000001000

1000000000001100

1000000000010100

1000000000100100

1000000001000100

1000000010000100

1000000100000100

1000001000000100

1000010000000100

1000100000000100

1001000000000100

1010000000000100

1100000000000100

10000000000000100

11000000000000100

101000000000000100

1001000000000000100

10001000000000000100

100001000000000000100

1000001000000000000100

10000001000000000000100

100000001000000000000100

1000000001000000000000100

10000000001000000000000100

100000000001000000000000100

1000000000001000000000000100

10000000000001000000000000100

100000000000001000000000000100

1000000000000001000000000000100

1111111111111111111111111111111110000000000000001000000000000100

1000000000000101

1000000000000110

1000000000001001

1000000000001010

1000000000001100

1000000000010000

1000000000011000

1000000000101000

1000000001001000

1000000010001000

1000000100001000

1000001000001000

1000010000001000

1000100000001000

1001000000001000

1010000000001000

1100000000001000

10000000000001000

11000000000001000

101000000000001000

1001000000000001000

10001000000000001000

100001000000000001000

1000001000000000001000

10000001000000000001000

100000001000000000001000

1000000001000000000001000

10000000001000000000001000

100000000001000000000001000

1000000000001000000000001000

10000000000001000000000001000

100000000000001000000000001000

1000000000000001000000000001000

1111111111111111111111111111111110000000000000001000000000001000

1000000000001001

1000000000001010

1000000000001100

1000000000010001

1000000000010010

1000000000010100

1000000000011000

1000000000100000

1000000000110000

1000000001010000

1000000010010000

1000000100010000

1000001000010000

1000010000010000

1000100000010000

1001000000010000

1010000000010000

1100000000010000

10000000000010000

11000000000010000

101000000000010000

1001000000000010000

10001000000000010000

100001000000000010000

1000001000000000010000

10000001000000000010000

100000001000000000010000

1000000001000000000010000

10000000001000000000010000

100000000001000000000010000

1000000000001000000000010000

10000000000001000000000010000

100000000000001000000000010000

1000000000000001000000000010000

1111111111111111111111111111111110000000000000001000000000010000

1000000000010001

1000000000010010

1000000000010100

1000000000011000

1000000000100001

1000000000100010

1000000000100100

1000000000101000

1000000000110000

1000000001000000

1000000001100000

1000000010100000

1000000100100000

1000001000100000

1000010000100000

1000100000100000

1001000000100000

1010000000100000

1100000000100000

10000000000100000

11000000000100000

101000000000100000

1001000000000100000

10001000000000100000

100001000000000100000

1000001000000000100000

10000001000000000100000

100000001000000000100000

1000000001000000000100000

10000000001000000000100000

100000000001000000000100000

1000000000001000000000100000

10000000000001000000000100000

100000000000001000000000100000

1000000000000001000000000100000

1111111111111111111111111111111110000000000000001000000000100000

1000000000100001

1000000000100010

1000000000100100

1000000000101000

1000000000110000

1000000001000001

1000000001000010

1000000001000100

1000000001001000

1000000001010000

1000000001100000

1000000010000000

1000000011000000

1000000101000000

1000001001000000

1000010001000000

1000100001000000

1001000001000000

1010000001000000

1100000001000000

10000000001000000

11000000001000000

101000000001000000

1001000000001000000

10001000000001000000

100001000000001000000

1000001000000001000000

10000001000000001000000

100000001000000001000000

1000000001000000001000000

10000000001000000001000000

100000000001000000001000000

1000000000001000000001000000

10000000000001000000001000000

100000000000001000000001000000

1000000000000001000000001000000

1111111111111111111111111111111110000000000000001000000001000000

1000000001000001

1000000001000010

1000000001000100

1000000001001000

1000000001010000

1000000001100000

1000000010000001

1000000010000010

1000000010000100

1000000010001000

1000000010010000

1000000010100000

1000000011000000

1000000100000000

1000000110000000

1000001010000000

1000010010000000

1000100010000000

1001000010000000

1010000010000000

1100000010000000

10000000010000000

11000000010000000

101000000010000000

1001000000010000000

10001000000010000000

100001000000010000000

1000001000000010000000

10000001000000010000000

100000001000000010000000

1000000001000000010000000

10000000001000000010000000

100000000001000000010000000

1000000000001000000010000000

10000000000001000000010000000

100000000000001000000010000000

1000000000000001000000010000000

1111111111111111111111111111111110000000000000001000000010000000

1000000010000001

1000000010000010

1000000010000100

1000000010001000

1000000010010000

1000000010100000

1000000011000000

1000000100000001

1000000100000010

1000000100000100

1000000100001000

1000000100010000

1000000100100000

1000000101000000

1000000110000000

1000001000000000

1000001100000000

1000010100000000

1000100100000000

1001000100000000

1010000100000000

1100000100000000

10000000100000000

11000000100000000

101000000100000000

1001000000100000000

10001000000100000000

100001000000100000000

1000001000000100000000

10000001000000100000000

100000001000000100000000

1000000001000000100000000

10000000001000000100000000

100000000001000000100000000

1000000000001000000100000000

10000000000001000000100000000

100000000000001000000100000000

1000000000000001000000100000000

1111111111111111111111111111111110000000000000001000000100000000

1000000100000001

1000000100000010

1000000100000100

1000000100001000

1000000100010000

1000000100100000

1000000101000000

1000000110000000

1000001000000001

1000001000000010

1000001000000100

1000001000001000

1000001000010000

1000001000100000

1000001001000000

1000001010000000

1000001100000000

1000010000000000

1000011000000000

1000101000000000

1001001000000000

1010001000000000

1100001000000000

10000001000000000

11000001000000000

101000001000000000

1001000001000000000

10001000001000000000

100001000001000000000

1000001000001000000000

10000001000001000000000

100000001000001000000000

1000000001000001000000000

10000000001000001000000000

100000000001000001000000000

1000000000001000001000000000

10000000000001000001000000000

100000000000001000001000000000

1000000000000001000001000000000

1111111111111111111111111111111110000000000000001000001000000000

1000001000000001

1000001000000010

1000001000000100

1000001000001000

1000001000010000

1000001000100000

1000001001000000

1000001010000000

1000001100000000

1000010000000001

1000010000000010

1000010000000100

1000010000001000

1000010000010000

1000010000100000

1000010001000000

1000010010000000

1000010100000000

1000011000000000

1000100000000000

1000110000000000

1001010000000000

1010010000000000

1100010000000000

10000010000000000

11000010000000000

101000010000000000

1001000010000000000

10001000010000000000

100001000010000000000

1000001000010000000000

10000001000010000000000

100000001000010000000000

1000000001000010000000000

10000000001000010000000000

100000000001000010000000000

1000000000001000010000000000

10000000000001000010000000000

100000000000001000010000000000

1000000000000001000010000000000

1111111111111111111111111111111110000000000000001000010000000000

1000010000000001

1000010000000010

1000010000000100

1000010000001000

1000010000010000

1000010000100000

1000010001000000

1000010010000000

1000010100000000

1000011000000000

1000100000000001

1000100000000010

1000100000000100

1000100000001000

1000100000010000

1000100000100000

1000100001000000

1000100010000000

1000100100000000

1000101000000000

1000110000000000

1001000000000000

1001100000000000

1010100000000000

1100100000000000

10000100000000000

11000100000000000

101000100000000000

1001000100000000000

10001000100000000000

100001000100000000000

1000001000100000000000

10000001000100000000000

100000001000100000000000

1000000001000100000000000

10000000001000100000000000

100000000001000100000000000

1000000000001000100000000000

10000000000001000100000000000

100000000000001000100000000000

1000000000000001000100000000000

1111111111111111111111111111111110000000000000001000100000000000

1000100000000001

1000100000000010

1000100000000100

1000100000001000

1000100000010000

1000100000100000

1000100001000000

1000100010000000

1000100100000000

1000101000000000

1000110000000000

1001000000000001

1001000000000010

1001000000000100

1001000000001000

1001000000010000

1001000000100000

1001000001000000

1001000010000000

1001000100000000

1001001000000000

1001010000000000

1001100000000000

1010000000000000

1011000000000000

1101000000000000

10001000000000000

11001000000000000

101001000000000000

1001001000000000000

10001001000000000000

100001001000000000000

1000001001000000000000

10000001001000000000000

100000001001000000000000

1000000001001000000000000

10000000001001000000000000

100000000001001000000000000

1000000000001001000000000000

10000000000001001000000000000

100000000000001001000000000000

1000000000000001001000000000000

1111111111111111111111111111111110000000000000001001000000000000

1001000000000001

1001000000000010

1001000000000100

1001000000001000

1001000000010000

1001000000100000

1001000001000000

1001000010000000

1001000100000000

1001001000000000

1001010000000000

1001100000000000

1010000000000001

1010000000000010

1010000000000100

1010000000001000

1010000000010000

1010000000100000

1010000001000000

1010000010000000

1010000100000000

1010001000000000

1010010000000000

1010100000000000

1011000000000000

1100000000000000

1110000000000000

10010000000000000

11010000000000000

101010000000000000

1001010000000000000

10001010000000000000

100001010000000000000

1000001010000000000000

10000001010000000000000

100000001010000000000000

1000000001010000000000000

10000000001010000000000000

100000000001010000000000000

1000000000001010000000000000

10000000000001010000000000000

100000000000001010000000000000

1000000000000001010000000000000

1111111111111111111111111111111110000000000000001010000000000000

1010000000000001

1010000000000010

1010000000000100

1010000000001000

1010000000010000

1010000000100000

1010000001000000

1010000010000000

1010000100000000

1010001000000000

1010010000000000

1010100000000000

1011000000000000

1100000000000001

1100000000000010

1100000000000100

1100000000001000

1100000000010000

1100000000100000

1100000001000000

1100000010000000

1100000100000000

1100001000000000

1100010000000000

1100100000000000

1101000000000000

1110000000000000

10000000000000000

10100000000000000

11100000000000000

101100000000000000

1001100000000000000

10001100000000000000

100001100000000000000

1000001100000000000000

10000001100000000000000

100000001100000000000000

1000000001100000000000000

10000000001100000000000000

100000000001100000000000000

1000000000001100000000000000

10000000000001100000000000000

100000000000001100000000000000

1000000000000001100000000000000

1111111111111111111111111111111110000000000000001100000000000000

1100000000000001

1100000000000010

1100000000000100

1100000000001000

1100000000010000

1100000000100000

1100000001000000

1100000010000000

1100000100000000

1100001000000000

1100010000000000

1100100000000000

1101000000000000

1110000000000000

Abgesehen davon dass die Zahlen nicht wirklich in der Reihenfolge aufgezählt werden wie ich es erwartet hätte
(Was soll bspw. die Zahlenfolge zwischendrin wo das 11 zusammen nach links geshcoben wird?),
passt dieses 11111... mittendrin ja mal gar nicht rein.

Sehe auf Anhieb keinen offensichtlichen Fehler.
Was mache ich da falsch? :O

Übrigens, die größtmögliche Zahl die vorkommen soll, beträgt 2^48+2^47+2^46. Also 111 gefolgt von 46 Nullen.
 

httpdigest

Top Contributor
Das Problem sind integer-Überläufe bei den logischen Shifts, also bei den (0x1 << a), etc. Bzw. das Problem ist, dass man Integers wie das 0x1 eben nur max. 31 Stellen shiften kann.
Hier solltest du eine 1 als Long-Literal nehmen. Dann funktioniert das Ganze.
Also statt (0x1 << a) etc. solltest du (0x1L << a) oder einfach nur (1L << a) verwenden.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
B Spielereien mit bit wise Operatoren und langen Binärzahlen Java Basics - Anfänger-Themen 3
M Array Addition Binärzahlen Java Basics - Anfänger-Themen 9
T Binärzahlen Java Basics - Anfänger-Themen 2
G Binärzahlen multiplizieren Java Basics - Anfänger-Themen 5
Ö Binärzahlen Java Basics - Anfänger-Themen 11
R Binärzahlen addieren Java Basics - Anfänger-Themen 8
Binary.Coder Skalarprodukt mittels long und binärzahlen Java Basics - Anfänger-Themen 5
W Binärzahlen Java Basics - Anfänger-Themen 7
G Dezimalzahlen in Binärzahlen Java Basics - Anfänger-Themen 9
C binärzahlen addieren Java Basics - Anfänger-Themen 4
R in Binärzahlen umrechnen Java Basics - Anfänger-Themen 15
K Literal für Binärzahlen ? Java Basics - Anfänger-Themen 12
B Binärzahlen beliebiger länge Java Basics - Anfänger-Themen 9
T USB Geräte auflisten Java Basics - Anfänger-Themen 26
Sinan Arrays auflisten ohne Wiederholung Java Basics - Anfänger-Themen 28
J Dateien in Verzeichnissen rekursiv auflisten wirft Exception Java Basics - Anfänger-Themen 4
P Dateien im Ordner auflisten. Java Basics - Anfänger-Themen 3
O Files eines Directories innerhalb eines JAR-Files auflisten Java Basics - Anfänger-Themen 0
G OOP Alle Oberklassen auflisten Java Basics - Anfänger-Themen 2
T User input in Verbindung mit ChronoUnit anpassen und falls falsche Eingabe getätigtwird Java Basics - Anfänger-Themen 7
Z Java ArrayList speichert falsche Daten ab bzw. gibt falsche Daten aus? Java Basics - Anfänger-Themen 42
volcanos HashSet und Iterator -> Falsche Sortierreihenfolge ? Java Basics - Anfänger-Themen 18
O Falsche Antworten zu Fragen Java Basics - Anfänger-Themen 4
B Compiler-Fehler Fehlermeldung Exception in thread, falsche Eingabewert Java Basics - Anfänger-Themen 2
D falsche eingabe erkennen Java Basics - Anfänger-Themen 2
F Wieso wird immer die falsche Mausposition angegeben? Java Basics - Anfänger-Themen 1
JaVaN0oB Wörterraten - Falsche Ausgabe, String/Chars vergleichen Java Basics - Anfänger-Themen 2
H Falsche Ausgabe Java Basics - Anfänger-Themen 2
K falsche Eingabe abfangen Java Basics - Anfänger-Themen 8
L Falsche Methode wird geladen Java Basics - Anfänger-Themen 2
T JLabel hat falsche größe Java Basics - Anfänger-Themen 1
H Swing Button hat falsche Größe Java Basics - Anfänger-Themen 5
T Input/Output Falsche Eingabe ausgeben Java Basics - Anfänger-Themen 3
R StringBounds falsche Ergebnisse Java Basics - Anfänger-Themen 5
D Falsche Zeile wird in JTable gelöscht Java Basics - Anfänger-Themen 6
W Array in String und String in Array - falsche Ausgaben Java Basics - Anfänger-Themen 20
T Falsche Ausgabe ???? Java Basics - Anfänger-Themen 13
S Falsche Ausgabe Java Basics - Anfänger-Themen 6
M Input/Output ISBN Leser - falsche Eingabe ausgeben Java Basics - Anfänger-Themen 2
V Personenverwaltung mit List<>, falsche Ausgaben Java Basics - Anfänger-Themen 5
R Methoden Switch wählt das Falsche Java Basics - Anfänger-Themen 17
K Falsche Methode Java Basics - Anfänger-Themen 3
J Falsche Darstellung von Float Java Basics - Anfänger-Themen 2
M Falsche Eingabe wiederholen lassen Java Basics - Anfänger-Themen 2
W Methoden Falsche Felder von Methode belgegt Java Basics - Anfänger-Themen 14
M falsche implementierung von currentTimeMillis() ? Java Basics - Anfänger-Themen 14
F charAt-Methode liefert falsche Unicode-Werte Java Basics - Anfänger-Themen 8
P Falsche Werte bei Zeitmessungen Java Basics - Anfänger-Themen 7
Helgon Falsche Zeichen im Text Java Basics - Anfänger-Themen 10
S Parameterübergabe - identische Funktionen, aber falsche Funktion Java Basics - Anfänger-Themen 5
G Bubblesort - Falsche Sortierung Java Basics - Anfänger-Themen 6
D Kriege falsche MD5 Java Basics - Anfänger-Themen 12
R run ->eclipse ruft falsche Programme auf Java Basics - Anfänger-Themen 5
D p q formel gibt zum Teil falsche Werte aus Java Basics - Anfänger-Themen 5
S Falsche Version? Java Basics - Anfänger-Themen 2
C Falsche Zeit Java Basics - Anfänger-Themen 2
V Falsche Augabe Java Basics - Anfänger-Themen 16
C Klammern einlesen!!! Falsche Ausgabe!!!! Java Basics - Anfänger-Themen 4
S Falsche Reihenfolge von Methodenaufrufen Java Basics - Anfänger-Themen 8
H Falsche Eingabe über try-catch abfangen Java Basics - Anfänger-Themen 2
K Verschiebeoperatoren - manchmal falsche Ergebnisse Java Basics - Anfänger-Themen 7
L Datenbankanbindung ODBC falsche pfadangabe? Java Basics - Anfänger-Themen 3
O Falsche Bed. (ein überlauf) seh den Fehler aber nicht. Java Basics - Anfänger-Themen 3
G static array liefert falsche Werte zurück Java Basics - Anfänger-Themen 2
S Falsche Ausgabe Java Basics - Anfänger-Themen 3
L Wegen TableSorter wird falsche Zeile einer Tabelle gelöscht? Java Basics - Anfänger-Themen 2
G falsche Version Java Basics - Anfänger-Themen 3
L Falsche Umsetzung von MVC, brauche Hilfe Java Basics - Anfänger-Themen 6
D Tabelle -> Daten eingeben -> Falsche erhalten Java Basics - Anfänger-Themen 9
S Falsche Ausgabe? Java Basics - Anfänger-Themen 2
F Falsche Daten aus Datei Java Basics - Anfänger-Themen 2
G Falsche Java befehle, doch was ist falsch? Java Basics - Anfänger-Themen 9
C falsche Eingabe abfangen Java Basics - Anfänger-Themen 8
M Falsche do-Schleife? Java Basics - Anfänger-Themen 4
E falsche Ausgabe Java Basics - Anfänger-Themen 7
D Falsche Datumsausgabe? Java Basics - Anfänger-Themen 5
J erhalte falsche Kalenderwoche - wo ist der Fehler? Java Basics - Anfänger-Themen 2

Ähnliche Java Themen

Neue Themen


Oben