0 1 1 10 2 0 3 1000 4 1000 5 0 6 0 7 11000000 8 0 9 1000000 10 100000000 11 0 12 0 13 1000000000 14 1100000000000 15 1100000000000000 16 100000000000000 17 10000000000000 18 11011100000000000 19 1000000000000000 20 10110000000000000 21 10101000000000000000 22 1000000000000000000 23 1001001000000000000000 24 1000000000000000 25 0 26 10010000000000000000 27 0 28 11000000100000000000000000 29 1111100000000000000000000 30 100000001000000000000000000 31 10010000000000000000000000000000 32 11000000001000000000000000000000 33 110000000000001000000000000000000 34 1011110001100000000000000000000000 35 10000000100110000000000000000000000 36 11000110000010000000000000000000000 37 1100000000100000000000000000000000 38 1100100111000010000000000000000000000 39 110000000000000000000000000000000000 40 10000000000000000000000000000000 41 1000000000000000000000000 42 11000011000000000000000000000000000000000 43 1110110011100000000000000000000000000000 44 1100000000000111000000000000000000000000000 45 10001000000000000000000000000000000000000 46 10000000000000100000000000000000000000000 47 111000000011100000000000000000000000000000000 48 1001000110100110000000000000000000000000000 49 1100000001010011000000000000000000000000000 50 11100010000000000000000000000000000000000 51 1001111000100000000000000000000000000000000000000 52 100000000000000111001000000000000000000000000000000 53 100100111100000000000000000000000000000000000000000 54 110011011110000000000000000000000000000000000000 55 1000000011001100000000000000000000000000000000 56 1000000000000001100110000000000000000000000000000000 57 1100011000000000000000000000000000000000000000000000000 58 10000010001110000001111000000000000000000000000000000000 59 10000000000011100100000000000000000000000000000000000000 60 10101000110000000101000001000000000000000000000000000000000 61 10000010011100000100000000000000000000000000000000000000000 62 1000001000001000110000000000000000000000000000000000000000000 63 1000000100000101110010001000000000000000000000000000000000000000 64 10000000000000100100000011000000000000000000000000000000000000 65 1011001100100101000000011000000000000000000000000000000000000000 66 1001100000000000000000000000100000000000000000000000000000000000 67 1000011000000000111000011110000000000000000000000000000000000000 68 1100000000011100001001100000010000000000000000000000000000000000000 69 1000000001000000100000111001000000000000000000000000000000000000000 70 10000110000000001000000010000000000000000000000000000000000000000000 71 1000110000000001100100000101000000000000000000000000000000000000000000 72 11000001010010000010000000000000000000000000000000000000000 73 1000011111001100101011000011000000000000000000000000000000000000000000 74 1010000001000100101000000000000110000000000000000000000000000000000000000 75 10011101000000001001100000010000000000000000000000000000000000000000000 76 11000000000001010100000100000100000000000000000000000000000000000000000 77 1000001000000001100010000110111000000000000000000000000000000000000000000000 78 1100000000111000000100110000001100000000000000000000000000000000000000000000 79 100100000000001110000110000000100100000000000000000000000000000000000000000000 80 111000000000000001100101001000000000000000000000000000000000000000000000 81 1000000000011100000001101100000000000000000000000000000000000000000000 82 1000000000011100000111001100000000000000000000000000000000000000000000000000 83 1000000010000110000111110001100001000000000000000000000000000000000000000000000000 84 11000101000010000001000000011000000000000000000000000000000000000000000000000000 85 11010110101100000000100000001000000000000000000000000000000000000000000000000000000 86 1000100000110001000000001000111100000000000000000000000000000000000000000000000 87 1110000010000010100000000000100010000000000000000000000000000000000000000000000000000 88 100011111000011001001001000000001000111000000000000000000000000000000000000000000000000 89 100010001000100000000000000000000000000000000000000000000000000000000000 90 1000010000010000100100110000000001000000000000000000000000000000000000000000000000000 91 100000000000101001000010011110001100000000000000000000000000000000000000000000000000 92 1110000010000010000011000000010110000000000000000000000000000000000000000000000000 93 10000001100011001011000100111000000000010000000000000000000000000000000000000000000000000000 94 1001100100001101000000100000100111001000000000000000000000000000000000000000000000000000000 95 100000000110000100000000100000000000000000000000000000000000000000000000000000000000000000000 96 10000000000010000010011000000000001100110000000000000000000000000000000000000000000000000000000 97 11001111011100011000000000000000000011001000000000000000000000000000000000000000000000000000 98 1100000000111010111100100000000000100000000000000000000000000000000000000000000000000000000 99 1100000000000000000010100110110000000000000000000000000000000000000000000000000000000000000000000 100 1001001000000010001100000110000011000000000000000000000000000000000000000000000000000000 101 10000000000000010001001000011000000010001000000000000000000000000000000000000000000000000000000000 102 101111000100000011100000001000011000011100000000000000000000000000000000000000000000000000000000000 103 100010000000001001000010011100000000000000001100000000000000000000000000000000000000000000000000000000 104 110000000111100000000000000100000000001110010000000000000000000000000000000000000000000000000000000000 105 100010000000010000001110000111000000000011000000000000000000000000000000000000000000000000000000000000 106 1100001000110000000000001000001000001000000000000000000000000000000000000000000000000000000000000 107 100000011100001000000000000001001000000001000000000000000000000000000000000000000000000000000000000000 108 10010001100000000000000000000000000010100111101100000000000000000000000000000000000000000000000000000000000 109 10000001000111100000000000000100100000000010100000000000000000000000000000000000000000000000000000000000000 110 1100000000000000000010010000000000000010110000000000000000000000000000000000000000000000000000000000000 111 10001001000000000000001010010010001000100000000000000000000000000000000000000000000000000000000000000000 112 100010001010011100000000001011000101001110000001100000000000000000000000000000000000000000000000000000000000 113 1000000011000010000000001110000001110000011100010000000000000000000000000000000000000000000000000000000000000000 114 1001000000001100100001100000000000011010000000000000000000000000000000000000000000000000000000000000000 115 10000000000000000000101011100000000001110110101110000000000000000000000000000000000000000000000000000000000000 116 11010000000011000100000101010000011100100010000100010000000000000000000000000000000000000000000000000000000000000 117 110000011000110010000000010011000000000100000110000000000000000000000000000000000000000000000000000000000000000000 118 10011010010000000011111011010001110010011000010010000000000000000000000000000000000000000000000000000000000000000 119 1000000011001000000101010000000101000000011011000000000000000000000000000000000000000000000000000000000000000 120 1111101111111001101111100001000000110000000111000000000000000000000000000000000000000000000000000000000000000000000 121 100010000011100000000000000011010001000000000000000001100000000000000000000000000000000000000000000000000000000000000000 122 101110000000000000000111001001101001100001111111010000000000000000000000000000000000000000000000000000000000000000000 123 10010000000010000001111110100000000001000001011111001000000000000000000000000000000000000000000000000000000000000000000000 124 10000000011110000110001001000011100000000000001100000000000000000000000000000000000000000000000000000000000000000000000 125 1000000010100000000101101100000100001000000011101001110000000000000000000000000000000000000000000000000000000000000000000 126 100010000100000111101000000000000100001000100100000100010000000000000000000000000000000000000000000000000000000000000000000