0 1 1 10 2 0 3 1000 4 1000 5 100000 6 100000 7 10000000 8 10000000 9 1011000000 10 1000000000 11 100000000000 12 111000000000 13 10000000000000 14 0 15 1111000000000000 16 0 17 10000000000000 18 1100000100000000000 19 1000000000000000 20 10000000000000 21 1100111000000000000000 22 110001000000000000000 23 1000100000000000000000 24 10110100000000000000000 25 10010000000000000000000 26 100100010000000000000000000 27 100000000000000000000 28 10000010000000000000000000000 29 10001010000000000000000000000 30 1000010000000000000000000000000 31 1000011000000000000000000000000 32 101001000000000000000000000000000 33 101110000000000000000000000000000 34 11010000000000010000000000000000000 35 1100000000000000000000000000000000 36 10000010000001000000000000000000000 37 10000000000000000000000000000000000 38 100100000100000100000000000000000000000 39 10000010000000000000000000000000 40 11111100011000010000000000000000000000000 41 100011000000000000000000000000000 42 100001000000000000000000000000000 43 11110000001001100000000000000000000000000000 44 10000101100100000000000000000000000000000 45 100110000000000000000000000000000000 46 11111000010110010000000000000000000000000000000 47 10011000000000000000000000000000000000 48 1011001000000000000000000000000000000000 49 11111000001001100000000000000000000000000000000000 50 11101100100000000000000000000000000000000000 51 11100000100110000000000000000000000000000000000000 52 11000000001000010000000000000000000000000000000000000 53 10000000100000000000000000000000000000000000000000000 54 100011110001111000000000000000000000000000000000000000 55 11000000101100000000000000000000000000000000000000000000 56 1000001101000000000000000000000000000000000000000000000 57 10011010111000000000000000000000000000000000000000000 58 100000101100000000000000000000000000000000000000000000000 59 110001001011000000000000000000000000000000000000000000000000 60 100100001111000000000000000000000000000000000000000000000000 61 1001010011101110000000000000000000000000000000000000000000000 62 100001011111000000000000000000000000000000000000000000000000000 63 1010011000110000000000000000000000000000000000000000000000000000 64 1000000000100000000000000000000000000000000000000000000000000000 65 100010011001000010000000000000000000000000000000000000000000000000 66 1000011000010100000000000000000100000000000000000000000000000000000 67 1001000000010110000000000000000000000000000000000000000000000000000 68 100001100110110000000000000000010000000000000000000000000000000000000 69 100100000010000000000000000000000000000000000000000000000000000000000 70 10110110000011110000000000000001000000000000000000000000000000000000000 71 10001011100100000000000000000100000000000000000000000000000000000000000 72 1000101000001000110000000000000100000000000000000000000000000000000000000 73 1110101110010000010000000000110000000000000000000000000000000000000000000 74 100101100000111000000000000000010000000000000000000000000000000000000000000 75 1100111001100011000000000111000000000000000000000000000000000000000000000 76 11100110001011000000000000000001000000000000000000000000000000000000000000000 77 110010010111000000000000100010000000000000000000000000000000000000000000000 78 1011000001110011000000000100000000000000000000000000000000000000000000000000 79 11101010100011100000000000010001000000000000000000000000000000000000000000000000 80 101010000100000010000000011100000000000000000000000000000000000000000000000000 81 101000111000000000000001000100000000000000000000000000000000000000000000000000 82 11101001110110000011000000110010000000000000000000000000000000000000000000000000000 83 110100010100100000000000000010000000000000000000000000000000000000000000000000000 84 10111001000001100000000111000000000000000000000000000000000000000000000000000000 85 11100110001110111100000000000001000000000000000000000000000000000000000000000000000000 86 11101110001000000000010010000000000000000000000000000000000000000000000000000000 87 10011000101100010000000001011000000000000000000000000000000000000000000000000000000000 88 11011001110011000100000000010101000000000000000000000000000000000000000000000000000000000 89 1001100100110001000000100010100000000000000000000000000000000000000000000000000000000000 90 110000100100000000001010100000000000000000000000000000000000000000000000000000000000 91 111110100001110001000111110001000000000000000000000000000000000000000000000000000000000000 92 110000010000011011100000000011100000000000000000000000000000000000000000000000000000000000000 93 10001010000101000100000000100100000000000000000000000000000000000000000000000000000000000000 94 11101011001000000001100110001000000000000000000000000000000000000000000000000000000000000000 95 1000101001010110010000110000100000000000000000000000000000000000000000000000000000000000000000 96 1111010001100011000110100000100000000000000000000000000000000000000000000000000000000000000000 97 10000001011111111000000001001000000000000000000000000000000000000000000000000000000000000000000000 98 1000011001100100100001110000000000000000000000000000000000000000000000000000000000000000000 99 1110000010000110000110001001100000000000000000000000000000000000000000000000000000000000000000000000 100 11111011001100110011010000000000000000000000000000000000000000000000000000000000000000000000000000 101 1000000110000100100000000000000000000000000000000000000000000000000000000000000000000000000000 102 1110000101100000000000111001001100000000000000000000000000000000000000000000000000000000000000000000000 103 11000100000100011101110000000000000000000000000000000000000000000000000000000000000000000000000000000 104 100010110000100000101100000000000000000000000000000000000000000000000000000000000000000000000000000000 105 1110111010000110110000011000010000000000000000000000000000000000000000000000000000000000000000000000000000 106 1001000000010011110110011011000000000000000000000000000000000000000000000000000000000000000000000000000 107 10011100000000000011111001000000000000000000000000000000000000000000000000000000000000000000000000000000 108 1110110100001001110000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000 109 1001111101100010010011011111000000000000000000000000000000000000000000000000000000000000000000000000000000 110 10011000101000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000 111 1100010110000101000000000001111100000000000000000000000000000000000000000000000000000000000000000000000000000000 112 100101110010011000100001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000 113 100011000101000100000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000 114 1110001100101000101110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 115 111000010100001111110001000000000000000000000000000000000000000000000000000000000000000000000000000000000000 116 110111010100100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000 117 10011111100010010000100000110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000 118 11011000110100110111110110010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 119 1010001100000010000010000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 120 100011111000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 121 110000100000000111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 122 110101101000011001000001100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 123 1100110000001010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 124 100001110000000111001001111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 125 1001011100011101001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 126 1101100110000000010100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000