0 1 1 0 2 100 3 11 4 10100 5 10011 6 1000000 7 101111 8 100010000 9 10001111 10 10001000000 11 1000111111 12 1010101000000 13 1010100111111 14 100010000000000 15 10001011111111 16 10101000100000000 17 10100100011111111 18 1000000010000000000 19 111110001111111111 20 100000001010000000000 21 11111001001111111111 22 10100010000000000000000 23 10010001110111111111111 24 1000101000101000000000000 25 100100100100111111111111 26 100000000000000000000000000 27 11101111111011111111111111 28 10001010000010100000000000000 29 1001001110010011111111111111 30 1000000000000000000000000000000 31 101110111011101111111111111111 32 100010101010101010000000000000000 33 10010101010101001111111111111111 34 10000000101010100000000000000000000 35 1111100101010010111111111111111111 36 1010001000101000001000000000000000000 37 1001000100100111000111111111111111111 38 100000101000001010100000000000000000000 39 10100100111001010011111111111111111111 40 10000000001000000000100000000000000000000 41 1010111000101111100011111111111111111111 42 1000001000100010000010000000000000000000000 43 101000100010001110001111111111111111111111 44 100000100000001010100010000000000000000000000 45 10100011111001010010001111111111111111111111 46 10000000100010001000101000000000000000000000000 47 1011100010001000100100111111111111111111111111 48 1000100010001000100000001000000000000000000000000 49 100010001000100011111000111111111111111111111111 50 100010001010100010000000100000000000000000000000000 51 10001001010010001111100011111111111111111111111111 52 10001000000000101010101000100000000000000000000000000 53 1000111111100101010100100011111111111111111111111111 54 1000100000001000100010001010000000000000000000000000000 55 100011111000100010001001001111111111111111111111111111 56 100010100010000010001000000010000000000000000000000000000 57 10010010001110001000111110001111111111111111111111111111 58 10000000001000001010101000001000000000000000000000000000000 59 1110111000111001010000111000111111111111111111111111111111 60 1000101000101010000000101010001000000000000000000000000000000 61 100100100101001111100101001000111111111111111111111111111111 62 100000000000000000001000100010100000000000000000000000000000000 63 11111111111110111000100010010011111111111111111111111111111111 64 10101010100000101010100010000000100000000000000000000000000000000 65 10101010011100101010010001111100011111111111111111111111111111111 66 1000101000101000100000000010000010000000000000000000000000000000000 67 100000100100100011111110001110001111111111111111111111111111111111 68 101010101000001010101010001010100010000000000000000000000000000000000 69 101000100111001000101001001010010001111111111111111111111111111111111 70 10000000001010000000100000001000101000000000000000000000000000000000000 71 1111111001001111100011111000100100111111111111111111111111111111111111 72 1000000000000010101010100010100000001000000000000000000000000000000000000 73 111111101110010100010010010011111000111111111111111111111111111111111111 74 101000001010000010000000000000100000100000000000000000000000000000000000000 75 100111001001010001111101111100011100011111111111111111111111111111111111111 76 10001010000000001000001010000010101000100000000000000000000000000000000000000 77 1001001111101000111001001110010100100011111111111111111111111111111111111111 78 1000000000001000101000000000100000001010000000000000000000000000000000000000000 79 111110111000100100101110100011111001001111111111111111111111111111111111111111 80 100000101010101000000010100010001010000010000000000000000000000000000000000000000 81 11100101010100111010010010001001001110001111111111111111111111111111111111111111 82 10100000101010001010000000001000000000001000000000000000000000000000000000000000000 83 10010100100001001001110111000101110111000111111111111111111111111111111111111111111 84 1000000000001000000010101010100010101010001000000000000000000000000000000000000000000 85 101011111000111110010101010010010001001000111111111111111111111111111111111111111111 86 100000101010100000100000101000000000000010100000000000000000000000000000000000000000000 87 10100101000011100011100100101011101110010011111111111111111111111111111111111111111111 88 10000000100010100010000000000000101010100000100000000000000000000000000000000000000000000 89 1010100010010010001110111110100101010011100011111111111111111111111111111111111111111111 90 1000000010000000000010101000100000101000000010000000000000000000000000000000000000000000000 91 101010001111111110010100100011100000101110001111111111111111111111111111111111111111111111 92 100000001000000000000010000000100010100010100010000000000000000000000000000000000000000000000 93 10101000111111111010001111100010000010010010001111111111111111111111111111111111111111111111 94 10000000101000000010001010000010001010100000101000000000000000000000000000000000000000000000000 95 1010100100111110001001001110001000010011100100111111111111111111111111111111111111111111111111 96 1000000000001010101000000010100000100000101000001000000000000000000000000000000000000000000000000 97 101010111001010100111110010011100011100100111000111111111111111111111111111111111111111111111111 98 100000001010001010001000000000001010000000000000100000000000000000000000000000000000000000000000000 99 10111001001001001000111011101001001110111011100011111111111111111111111111111111111111111111111111 100 10001010000000000000100010101000000010101010101000100000000000000000000000000000000000000000000000000 101 1001001111111111100010010100111110010101000100100011111111111111111111111111111111111111111111111111 102 1000000000101000001000000010001000000000100000001010000000000000000000000000000000000000000000000000000 103 111110100100111000111110001000111011100010111001001111111111111111111111111111111111111111111111111111 104 100000100000001010100000001000100010101010001010000010000000000000000000000000000000000000000000000000000 105 11100010111001010011111000100010010100001001001110001111111111111111111111111111111111111111111111111111 106 10100010001000001000100010000010000000001010000000001000000000000000000000000000000000000000000000000000000 107 10010001000101000100010001110001111111001001110111000111111111111111111111111111111111111111111111111111111 108 1000000000100000100000001000001010101010000010101010001000000000000000000000000000000000000000000000000000000 109 111111100010100011111000111001010101001110010001001000111111111111111111111111111111111111111111111111111111 110 101000001000000010000010001010001000100000000000000010100000000000000000000000000000000000000000000000000000000 111 111000111010001110001001001000100010111011101110010011111111111111111111111111111111111111111111111111111111 112 10101010100010001010101010000010100010001010101010100000100000000000000000000000000000000000000000000000000000000 113 101000010001001010001001110010010001001000101010011100011111111111111111111111111111111111111111111111111111111 114 1000000010001000001000000010100000101010000000101000000010000000000000000000000000000000000000000000000000000000000 115 111110001000111000111110010011100101001110100000101110001111111111111111111111111111111111111111111111111111111111 116 101000100000101010101010100000101000100010100010100010100010000000000000000000000000000000000000000000000000000000000 117 100011100001010001010010100100100010010010000010010010001111111111111111111111111111111111111111111111111111111111 118 10100010000010000000000000000000000010000000001010100000101000000000000000000000000000000000000000000000000000000000000 119 10001110001111101111101011111110001111111000010011100100111111111111111111111111111111111111111111111111111111111111 120 1010101010101010001010101000100000100010000010100000101000001000000000000000000000000000000000000000000000000000000000000 121 10101010101001000010100100011100010001110000011100100111000111111111111111111111111111111111111111111111111111111111111 122 100010101000000000100010000010101010101000101010000000000000100000000000000000000000000000000000000000000000000000000000000 123 10010000111111100010001110010101010100100000001110111011100011111111111111111111111111111111111111111111111111111111111111 124 10100000100000001000001000100000001000000010101010101010101000100000000000000000000000000000000000000000000000000000000000000 125 10011100011111000111000100011111000111110010001010101000100100011111111111111111111111111111111111111111111111111111111111111 126 1000101000100000100010100010101010100000100000001010100000001010000000000000000000000000000000000000000000000000000000000000000