0 1 1 10 2 11 3 1100 4 111 5 111010 6 1101 7 11110010 8 11101 9 1111101110 10 110001 11 111111001110 12 1111101 13 11111110110010 14 11001101 15 1111111100110010 16 111111101 17 111111111011000010 18 1100111101 19 11111111110011110010 20 11111001101 21 1111111111101100110010 22 110011111101 23 111111111111001111000010 24 1111100111101 25 11111111111110110011000010 26 11001111111101 27 1111111111111100111100000010 28 111110011111101 29 111111111111111011001111000010 30 1100111100111101 31 11111111111111110011110011000010 32 11111001111111101 33 1111111111111111101100111100000010 34 110011110011111101 35 111111111111111111001111001100000010 36 1111100111111111101 37 11111111111111111110110011110000000010 38 11001111001111111101 39 1111111111111111111100111100111100000010 40 111110011110011111101 41 111111111111111111111011001111001100000010 42 1100111100111111111101 43 11111111111111111111110011110011110000000010 44 11111001111001111111101 45 1111111111111111111111101100111100110000000010 46 110011110011111111111101 47 111111111111111111111111001111001111000000000010 48 1111100111100111111111101 49 11111111111111111111111110110011110011110000000010 50 11001111001111001111111101 51 1111111111111111111111111100111100111100110000000010 52 111110011110011111111111101 53 111111111111111111111111111011001111001111000000000010 54 1100111100111100111111111101 55 11111111111111111111111111110011110011110011000000000010 56 11111001111001111111111111101 57 1111111111111111111111111111101100111100111100000000000010 58 110011110011110011111111111101 59 111111111111111111111111111111001111001111001111000000000010 60 1111100111100111100111111111101 61 11111111111111111111111111111110110011110011110011000000000010 62 11001111001111001111111111111101 63 1111111111111111111111111111111100111100111100111100000000000010 64 111110011110011110011111111111101 65 111111111111111111111111111111111011001111001111001100000000000010 66 1100111100111100111111111111111101 67 11111111111111111111111111111111110011110011110011110000000000000010 68 11111001111001111001111111111111101 69 1111111111111111111111111111111111101100111100111100111100000000000010 70 110011110011110011110011111111111101 71 111111111111111111111111111111111111001111001111001111001100000000000010 72 1111100111100111100111111111111111101 73 11111111111111111111111111111111111110110011110011110011110000000000000010 74 11001111001111001111001111111111111101 75 1111111111111111111111111111111111111100111100111100111100110000000000000010 76 111110011110011110011111111111111111101 77 111111111111111111111111111111111111111011001111001111001111000000000000000010 78 1100111100111100111100111111111111111101 79 11111111111111111111111111111111111111110011110011110011110011110000000000000010 80 11111001111001111001111001111111111111101 81 1111111111111111111111111111111111111111101100111100111100111100110000000000000010 82 110011110011110011110011111111111111111101 83 111111111111111111111111111111111111111111001111001111001111001111000000000000000010 84 1111100111100111100111100111111111111111101 85 11111111111111111111111111111111111111111110110011110011110011110011000000000000000010 86 11001111001111001111001111111111111111111101 87 1111111111111111111111111111111111111111111100111100111100111100111100000000000000000010 88 111110011110011110011110011111111111111111101 89 111111111111111111111111111111111111111111111011001111001111001111001111000000000000000010 90 1100111100111100111100111100111111111111111101 91 11111111111111111111111111111111111111111111110011110011110011110011110011000000000000000010 92 11111001111001111001111001111111111111111111101 93 1111111111111111111111111111111111111111111111101100111100111100111100111100000000000000000010 94 110011110011110011110011110011111111111111111101 95 111111111111111111111111111111111111111111111111001111001111001111001111001100000000000000000010 96 1111100111100111100111100111111111111111111111101 97 11111111111111111111111111111111111111111111111110110011110011110011110011110000000000000000000010 98 11001111001111001111001111001111111111111111111101 99 1111111111111111111111111111111111111111111111111100111100111100111100111100111100000000000000000010 100 111110011110011110011110011110011111111111111111101 101 111111111111111111111111111111111111111111111111111011001111001111001111001111001100000000000000000010 102 1100111100111100111100111100111111111111111111111101 103 11111111111111111111111111111111111111111111111111110011110011110011110011110011110000000000000000000010 104 11111001111001111001111001111001111111111111111111101 105 1111111111111111111111111111111111111111111111111111101100111100111100111100111100110000000000000000000010 106 110011110011110011110011110011111111111111111111111101 107 111111111111111111111111111111111111111111111111111111001111001111001111001111001111000000000000000000000010 108 1111100111100111100111100111100111111111111111111111101 109 11111111111111111111111111111111111111111111111111111110110011110011110011110011110011110000000000000000000010 110 11001111001111001111001111001111001111111111111111111101 111 1111111111111111111111111111111111111111111111111111111100111100111100111100111100111100110000000000000000000010 112 111110011110011110011110011110011111111111111111111111101 113 111111111111111111111111111111111111111111111111111111111011001111001111001111001111001111000000000000000000000010 114 1100111100111100111100111100111100111111111111111111111101 115 11111111111111111111111111111111111111111111111111111111110011110011110011110011110011110011000000000000000000000010 116 11111001111001111001111001111001111111111111111111111111101 117 1111111111111111111111111111111111111111111111111111111111101100111100111100111100111100111100000000000000000000000010 118 110011110011110011110011110011110011111111111111111111111101 119 111111111111111111111111111111111111111111111111111111111111001111001111001111001111001111001111000000000000000000000010 120 1111100111100111100111100111100111100111111111111111111111101 121 11111111111111111111111111111111111111111111111111111111111110110011110011110011110011110011110011000000000000000000000010 122 11001111001111001111001111001111001111111111111111111111111101 123 1111111111111111111111111111111111111111111111111111111111111100111100111100111100111100111100111100000000000000000000000010 124 111110011110011110011110011110011110011111111111111111111111101 125 111111111111111111111111111111111111111111111111111111111111111011001111001111001111001111001111001100000000000000000000000010 126 1100111100111100111100111100111100111111111111111111111111111101