0 1 1 1 2 1 3 1101 4 10001 5 11101 6 1 7 11101101 8 110000001 9 1010111101 10 100001 11 111110101101 12 1111000000001 13 11101110111101 14 110000000100001 15 1011011110101101 16 11000000001 17 111111001110111101 18 1111101101000100001 19 11110000001010101101 20 111011111100000000001 21 1100011110101110111101 22 10111010000001000100001 23 100011011101110101101 24 1110101000010001000000001 25 11000001111011101110111101 26 101000101100010001000100001 27 1110000101010101010101101 28 10101011010000000000000000001 29 10111010001110111101 30 1000100111000100011101000100001 31 1110110101010101010001110101101 32 1000000000000000010101000000001 33 1101101111001110101000001110111101 34 10000001101101000001001101000100001 35 11010100000001010101100001010101101 36 110111100000000111100000000001 37 11101010000110101001110110101110111101 38 110000011010000001101000000001000100001 39 1011101000011000100001001011101110101101 40 10001101001110111101100010001000000001 41 101011100001101000110000101011101110111101 42 10110100001110011110000010001000100001 43 10111000000110101011011010101010101010101101 44 101111010000000000000000000000000000000001 45 1010001100011010101101101000111010001110111101 46 11100101000000000000001110100011101000100001 47 101010110001101010000000101000101010001110101101 48 10100000011111110001110000010101000000001 49 10010101000110101011111010101010101000001110111101 50 11000001010000000011100000000000001001101000100001 51 1111100011010101010111010000010101100001010101101 52 10101110101000000000000100011111000000111100000000001 53 1000001101010101110101011101001110110101110111101 54 1000101000100000000001000000010001101000000001000100001 55 1110001110110101010101110101010100001001011101110101101 56 1010101000000000000001000000000111101100010001000000001 57 1100000001101010101100101010111010110000101011101110111101 58 10101000100000000000110000000100000011110000010001000100001 59 1110110101000110011101010101011011010101010101010101101 60 1110101000000001110011010000000000000000000000000000000000001 61 11000001011010101011000010101110101101101000111010001110111101 62 101010100000000000001111000001000000000001110100011101000100001 63 111101010111101101010101010000000101000101010001110101101 64 10001010110000000110000000000000011111110001110000010101000000001 65 11100000010101010011110001011101011111010101010101000001110111101 66 10101111000000011011011100010000000000000000000001001101000100001 67 11000001001010101000000010101010101101111010000010101100001010101101 68 101010101100000001111011000000000000001100011111000000111100000000001 69 101000100100001010111010000100101011101001110110101110111101 70 11101011110001110110111100000100011110110000010001101000000001000100001 71 110000010010101000000110111010101011000010101010100001001011101110101101 72 1011101011000001101110000100000000001011000000000111101100010001000000001 73 10000001010100001011010101110101100001010111010110000101011101110111101 74 101010111100000110100000000001000000101100000100000011110000010001000100001 75 100101010000111101010101011110000101010101011011010101010101010101101 76 10111010110000011010110000000000011010110000000000000000000000000000000000001 77 100000010101000000010101011101000000010101110101101101000111010001110111101 78 1010101111000001100011000000010001101111000001000000000001110100011101000100001 79 1001010100111001010101010100001001010101010000000101000101010001110101101 80 101110101100000110101100000000000110101100000000011111110001110000010101000000001 81 1000000101010000000101010111010000000101011101011111010101010101000001110111101 82 10101011110000011010110000000100011011110000010000000000000000000001001101000100001 83 11010101000000010101010101000010010101010101101111010000010101100001010101101 84 1011101000000001101011000000000001101011000000000000001100011111000000111100000000001 85 10001101010100000001010101110100000001010111010000100101011101001110110101110111101 86 101010100000000110101100000001000110111100000100011110110000010001101000000001000100001 87 110101010000000101010101010000100101010101011000010101010100001001011101110101101 88 10111010000000011010110000000000011010110000000000001001000000000111101100010001000000001 89 100011010101000000010101011101000000010101110101101101010111010110000101011101110111101 90 1010101000000001101011000000010001101111000001000000000000000100000011110000010001000100001 91 1101010100000001010101010100001001010101011101011101010101011011010101010101010101101 92 101110100000000111101100000000000110101100000000010000010000000000000000000000000000000000001 93 1000110101010110000101010111010000000101011101010111010101110101101101000111010001110111101 94 10101010000000000011110000000100011011110000010000000100000001000000000001110100011101000100001 95 11010100011011010101010101000010010101010111010111010101010000000101000101010001110101101 96 1011101000000111000000000000000001101011000000000100000100000000011111110001110000010101000000001 97 10001101010101110000010101110100000001010111010111110101011101011111010101010101000001110111101 98 101010100000000001011111000001000110111100000100000111000000010000000000000000000001001101000100001 99 110101000100011101010101010000100101010100010101110101010101101111010000010101100001010101101 100 10111010000001110111010000000000011010110000000111000001000000000000001100011111000000111100000000001 101 100011010101000100010101011101000000010101110101011101010111010000100101011101001110110101110111101 102 1010101000000001110111000000010001101111000001000000010000000100011110110000010001101000000001000100001 103 1101010101000101010101010100001001010101011101011101010101011000010101010100001001011101110101101 104 101110100000000001110000000000000110101100000000010000010000000000001011000000000111101100010001000000001 105 1000110101000101010101010111010000000101011101010001010101110101100001010111010110000101011101110111101 106 10101010000001110000000000000100011011110000010000011100000001000000101100000100000011110000010001000100001 107 11010101011011010101010101000010010101010111010100010101011110000101010101011011010101010101010101101 108 1011101000000000000000000000000001101011000000000100000111000000011010110000000000000000000000000000000000001 109 10001101010001111101010101110100000001010111010111110101011101000000010101110101101101000111010001110111101 110 101010100000011101110000000001000110111100000100000111000000010001101111000001000000000001110100011101000100001 111 110101010001011101010101010000100101010101110001110101010100001001010101010000000101000101010001110101101 112 10111010000000011100010000000000011010110000000001011101000000000110101100000000011111110001110000010101000000001 113 100011010101010101010101011101000000010101110100010001010111010000000101011101011111010101010101000001110111101 114 1010101000000000000000000000010001101111000001000111010100000100011011110000010000000000000000000001001101000100001 115 1101010101100111010101010100001001000101010100000101010101000010010101010101101111010000010101100001010101101 116 101110100000000000110100000000000110101101110000000111010000000001101011000000000000001100011111000000111100000000001 117 1000110101010110000101010111010000000001011101110000010101110100000001010111010000100101011101001110110101110111101 118 10101010000000000010110000000100011011101100010001011101000001000110111100000100011110110000010001101000000001000100001 119 11010101011000010101010101000010000101010100000001010101010000100101010101011000010101010100001001011101110101101 120 1011101000000000001011000000000001101010110000000110000100000000011010110000000000001001000000000111101100010001000000001 121 10001101010101100001010101110100000000010111010011110101011101000000010101110101101101010111010110000101011101110111101 122 101010100000000000101100000001000110111011000100011011000000010001101111000001000000000000000100000011110000010001000100001 123 110101010110000101010101010000100001010101000001110101010100001001010101011101011101010101011011010101010101010101101 124 10111010000000000010110000000000011010101100000001011101000000000110101100000000010000010000000000000000000000000000000000001 125 100011010101011000010101011101000000000101110100000001010111010000000101011101010111010101110101101101000111010001110111101 126 1010101000000000001011000000010001101110110001000101101100000100011011110000010000000100000001000000000001110100011101000100001