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 1000000000000 13 1000000000000 14 100010000000000 15 1001000000000000 16 0 17 110000010000000000 18 10000000000000000 19 100000000000000 20 100000100000000000000 21 100000110000000000000 22 110010000000000000000 23 11000000000000000000 24 10000000000000000 25 1011000000000000000 26 100000000000000000000 27 11101000000000000000000000 28 10011000000000000000000 29 100000101000000000000000000000 30 0 31 0 32 110000000100000000000000000000 33 1100111100001000000000000000000 34 11100000000110000000000000000000000 35 1000001000000000000000000000000 36 100000000000000000000000000 37 110000100000000000000000000000 38 100000000000110000000000000000000000 39 110000010000000000000000000000000000 40 0 41 111000000000010000000000000000000000000000 42 100100000000000000000000000000000000 43 1110001000000000000000000000000000000000 44 100100101000100000000000000000000000000000 45 1000001000100000000000000000000000000000 46 10000010010000001010000000000000000000000000000 47 11110101010000001000000000000000000000000000000 48 101010000010010000000000000000000000000000000 49 1000000000100000000000000000000000000000000000 50 1000000001000100000010000000000000000000000000000 51 1000000000000000110011000000000000000000000000000000 52 1100000000010000000000000000000000000000000000000000 53 100100000000011000000000000000000000000000000000000000 54 1000000100100000000010000000000000000000000000000000000 55 100000000000000000000000000000000 56 111000000000110000000010000000000000000000000000000000000 57 110000000000000000000000000000000000000000000000 58 10010000000000000000000000000000000000000000 59 1110000000111000000000000000000000000000000000000000000000 60 1100011111101000000010000000000000000000000000000000000000000 61 100000100001000000000000000000000000000000000000000000000 62 110000000000000000000000000000000000000000000000000 63 1100000100000000000111000001000000000000000000000000000000000000 64 10000000000000010000000000000000000000000000000000000000000 65 100100000000010000000010000000000000000000000000000000000 66 1001000010110111111000010001000000000000000000000000000000000000000 67 10000000110000011101100000000000000000000000000000000000000 68 100000001011000100010000000000000000000000000000000000000000 69 1001000000000111000001001000100000000000000000000000000000000000000000 70 1100000001110000010000001000100100000000000000000000000000000000000000 71 11001111010000000000000001000000000000000000000000000000000000000000000 72 101100101000001110011000100010000000000000000000000000000000000000000000 73 1001110000101001000001000100000000000000000000000000000000000000000 74 100000010000100000000010010000000000000000000000000000000000000000000 75 1100000000000011000100100001011000000000000000000000000000000000000000000000 76 1000000000000000000100100000000000000000000000000000000000000000000000000 77 100000000000110000000000110000000000000000000000000000000000000000000 78 10001110000000011000000100011000000000000000000000000000000000000000000000000 79 11000100000111100000000010000001000000000000000000000000000000000000000000000000 80 1000000000000100000000000100001001000000000000000000000000000000000000000000000 81 1000110000000100100001000000100000000000000000000000000000000000000000000000000 82 100000011000001000000001000101000000100000000000000000000000000000000000000000000 83 101000100010010000000000000000000000000000000000000000000000 84 1000001000000000001100001010110000100100000000000000000000000000000000000000000000000 85 1100000011110000010001101010000000000000000000000000000000000000000000000000000000000 86 100000000000000010100101010100011100000000000000000000000000000000000000000000000000000 87 1001111100000001010010001010001000000001000000000000000000000000000000000000000000000000 88 1100110011010100000001000000001000000000000000000000000000000000000000000000000000000 89 11001000001000000000000010011100100000000000000000000000000000000000000000000000000000 90 10000110010000010100110000000000000000000000000000000000000000000000000000000 91 100000010001100000000000000000000000000000000000000000000000000000000 92 110000111000000010000000100000101011011100000000000000000000000000000000000000000000000000000 93 1001000000000001110000010100000000110000000000000000000000000000000000000000000000000000 94 10000000000000000000000100000000000000000000000000000000000000000000000000000000000000000 95 1000001000000100000000000000000111000000000000000000000000000000000000000000000000000000000 96 10000110001100010000001111000000010000100000000000000000000000000000000000000000000000000000000 97 10001100000000000010000000000100000000000000000000000000000000000000000000000000000000000000000 98 100010000000000010100000000010100000011100010000000000000000000000000000000000000000000000000000 99 100000000000011010100000000100100011000000000000000000000000000000000000000000000000000000000000 100 11101000100011001000101011110010110000000000000000000000000000000000000000000000000000000000000000000 101 100000001000000010101000011000000000000010000000000000000000000000000000000000000000000000000000000 102 1001111010001111001010000000000000001111000110000000000000000000000000000000000000000000000000000000 103 1000001000100000001000000001111000000001000000000000000000000000000000000000000000000000000000000000 104 100000010001000000000010011100000011000010000000000000000000000000000000000000000000000000000000000000 105 1001000000100000000010000000000000000001000011110000000000000000000000000000000000000000000000000000000000 106 1101110010000000000000000000000000110000000100011000000000000000000000000000000000000000000000000000000000 107 10011000000010000011000011001000010001101000000000000000000000000000000000000000000000000000000000000000 108 1000001111000000001000000000000000000010100000000000000000000000000000000000000000000000000000000000000000 109 101000000000001000000000000000111100111000000001000000000000000000000000000000000000000000000000000000000000 110 110000000000010000000000010000010011001001000000100000000000000000000000000000000000000000000000000000000000000 111 11100000000101100000001000000000110010001100000000000000000000000000000000000000000000000000000000000000000000 112 111100110100011001100010000110000011000110010000000000000000000000000000000000000000000000000000000000000000 113 10000000100001010000000000000000011000000000000000000000000000000000000000000000000000000000000000000 114 10000010010000000000000000001110010000000000000000000000000000000000000000000000000000000000000 115 11111100000011010000000010010011001001000000011000000000000000000000000000000000000000000000000000000000000000 116 1000000000100000000001000011000000010000000000000000000000000000000000000000000000000000000000000000000000000000 117 1000000000000101000011001100010000000000000001000000000000000000000000000000000000000000000000000000000000000000000000 118 1100001000010001111000000000000010000100000000001001100000000000000000000000000000000000000000000000000000000000000000 119 100000100000010000000000000000000000000000000000000000000000000000000000000000000000 120 11000011000000001000000100010110000100000000000000000000000000000000000000000000000000000000000000000000000 121 11100011000000001000001110000000000101000000000010000000000000000000000000000000000000000000000000000000000000000000000000 122 100000010000010100000000100111000101000000000000011000000000000000000000000000000000000000000000000000000000000000000000 123 100000000000010000000010000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000 124 11100100000011110100110011010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 125 101000000000010010000110000010000000010000000000011100000000000000000000000000000000000000000000000000000000000000000000000 126 1001000000000001000000010000000000001000001100000111011110000000000000000000000000000000000000000000000000000000000000000000