Hallo,
ich habe folgenden Code gebaut:
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:
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.
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.