0 1 1 10 2 0 3 0 4 11000 5 110000 6 0 7 10000000 8 100000000 9 100000000 10 11010000000 11 100000000 12 10100000000 13 111000000000 14 1001000000000 15 10000000000 16 11100101000000000 17 111000110000000000 18 10100000000000 19 110000000000000 20 1100000000000000 21 1000000100000000000000 22 1111101110000000000000 23 11110101100000000000000 24 1000010100000000000000000 25 1100101001000000000000000 26 101001010011000000000000000 27 100010100100000000000000000 28 10001101111000000000000000000 29 10011010010000000000000000000 30 1101110100100000000000000000000 31 100101001100000000000000000000 32 101001001101000000000000000000000 33 1000001111110000000000000000000000 34 10100111011000000000000000000000000 35 100000010110001100000000000000000000 36 1010010101100000100000000000000000000 37 10010110101000000000000000000000000000 38 101100011010000010000000000000000000000 39 1000001001100001010000000000000000000000 40 10110010101000001010000000000000000000000 41 101100101100000101000000000000000000000000 42 1000111000110010101000000000000000000000000 43 10101010101100110101000000000000000000000000 44 101010101010000010110000000000000000000000000 45 1001010100100000010000000000000000000000000000 46 1101010110000000100000000000000000000000000000 47 111101010011000000110000000000000000000000000000 48 10100110010010101100000000000000000000000000 49 11111101101010100101011000000000000000000000000000 50 110001011011010000011000000000000000000000000000000 51 11110111010010011001110000000000000000000000000000 52 10111010000111000000011100000000000000000000000000000 53 101101011101110001000000000000000000000000000000000000 54 1000101011000010010000000000000000000000000000000000000 55 10000100101001010111000011000000000000000000000000000000 56 101110110110101001110100110000000000000000000000000000000 57 1011110010010010111001000100000000000000000000000000000000 58 10000000011011001010101101100000000000000000000000000000000 59 100000100111111011100111000100000000000000000000000000000000 60 1000001000000010001010001000000000000000000000000000000000000 61 10001010000100111010000000011000000000000000000000000000000000 62 101101100001001010111000100111000000000000000000000000000000000 63 1000101010010001010110001001000000000000000000000000000000000000 64 10110011000011101001100010010001000000000000000000000000000000000 65 101110101001111011010111010100010000000000000000000000000000000000 66 1000001110010000100111111011000100000000000000000000000000000000000 67 10000100011100011001000110010001000000000000000000000000000000000000 68 100010000110000110010001110100010000000000000000000000000000000000000 69 1000000000000001100000000001000010000000000000000000000000000000000000 70 11111100100010001111000100001000000000000000000000000000000000000000 71 1111100001010110010010001111011000000000000000000000000000000000000000 72 1100111010010010000011010001110010000000000000000000000000000000000000000 73 11110111000101000110101011010011000000000000000000000000000000000000000000 74 1001001000001111001001100001100000000000000000000000000000000000000000 75 10010001101100000010101100110011000000000000000000000000000000000000000000 76 100100100100000000101111010100001000000000000000000000000000000000000000000 77 110001010001011100001010001001000100000000000000000000000000000000000000000000 78 11010100101000000010110001110000111000000000000000000000000000000000000000000 79 10100000100000011101000111100011110000000000000000000000000000000000000000000 80 100110001110010111011000011000000000000000000000000000000000000000000000000000 81 10111100000000001000100011000001100100000000000000000000000000000000000000000000 82 11100100111001011101000110010011001000000000000000000000000000000000000000000000 83 1000000001110010000101000100100000000000000000000000000000000000000000000000000000 84 1010000010000000010000101000001001001110000000000000000000000000000000000000000000000 85 10000100000111001000011000010001011111100000000000000000000000000000000000000000000000 86 1000000001110101100100101000001000000000000000000000000000000000000000000000000 87 1000010000000000011101011010101100000011100000000000000000000000000000000000000000000000 88 1100000100001000100110001010011110000001000000000000000000000000000000000000000000000000 89 11001111000011001000011101011000011110010000000000000000000000000000000000000000000000000 90 1000001110011000010100000101000011111100101000000000000000000000000000000000000000000000000 91 1100100100111111010001101001100000110001011000000000000000000000000000000000000000000000000 92 111000110101011111010000101111001101100001000000000000000000000000000000000000000000000000000 93 10001010100001000110111100001011000010010000000000000000000000000000000000000000000000000 94 11100111101010100001001110011100011000001000010000000000000000000000000000000000000000000000000 95 111010111101011000010100010100000101100001111000000000000000000000000000000000000000000000000000 96 101001001110000110111001110010100000100001000000000000000000000000000000000000000000000000000 97 11110101011100000110011111100100101000001001010000000000000000000000000000000000000000000000000000 98 110010110111000001000000111000001100000010010100000000000000000000000000000000000000000000000000000 99 1100010000010000001010110000001110100101110000000000000000000000000000000000000000000000000000 100 11100100111000010101000011100000001010010000100100000000000000000000000000000000000000000000000000000 101 110000000001001010110000000100000010100011111010000000000000000000000000000000000000000000000000000000 102 101110000010011010000111111000111101000111101011100000000000000000000000000000000000000000000000000000 103 1011100000000001010011111100001001001110000101011000000000000000000000000000000000000000000000000000000 104 10000000001100101010100000110010010111101000101000000000000000000000000000000000000000000000000000000000 105 1100001110001010011011001111111000010000110010100010000000000000000000000000000000000000000000000000000000 106 1000011101110011001000011100110000011110100110100100000000000000000000000000000000000000000000000000000000 107 110111001000100110001111000001010011001101000011000100000000000000000000000000000000000000000000000000000000 108 100001110001000010011110011010010101010100011001110000000000000000000000000000000000000000000000000000000000 109 11010000100000011000011000010111100110101100110000010000000000000000000000000000000000000000000000000000000000 110 10010010100100001110110000101110110001101000000110100000000000000000000000000000000000000000000000000000000000 111 1101000010001011011011110001011010011100010011000010110000000000000000000000000000000000000000000000000000000000 112 1001001100010110101000011010110011000100100100000010100000000000000000000000000000000000000000000000000000000000 113 110110010100010001101000010001011001101001000100011001000000000000000000000000000000000000000000000000000000000000 114 100011100100000100100000101011000001011100010000101011000000000000000000000000000000000000000000000000000000000000 115 11011001010000001101000000010000011010111000111101010110000000000000000000000000000000000000000000000000000000000000 116 10110010110000011001110010101001010101000001111010100000000000000000000000000000000000000000000000000000000000000000 117 1100000110000000000011100101010000101010011010010100100000000000000000000000000000000000000000000000000000000000000000 118 1000001011000000000001001101000111011000110010110110100000000000000000000000000000000000000000000000000000000000000000 119 110000010111100000001110100101110010101001101101010010000000000000000000000000000000000000000000000000000000000000000000 120 101000101000100000000010110101110101011010101010101010000000000000000000000000000000000000000000000000000000000000000000 121 11010000010000000001111010010010101011000100110110101011100000000000000000000000000000000000000000000000000000000000000000 122 10000111000000000010111000011101010100010110101010101011000000000000000000000000000000000000000000000000000000000000000000 123 1101001001100000000101001100110110010100010011010011000100010000000000000000000000000000000000000000000000000000000000000000 124 1010010011000000000110000000010101011001000010111001001010100000000000000000000000000000000000000000000000000000000000000000 125 110000101001100000010101001100001011001011001100000000010101000000000000000000000000000000000000000000000000000000000000000000 126 101101001111110010101010001011011001010100001000000011100110000000000000000000000000000000000000000000000000000000000000000000