0 1 1 10 2 0 3 1100 4 1 5 111000 6 11 7 11110000 8 100 9 1111100001 10 0 11 111111001001 12 10000 13 11111110000001 14 0 15 1111111100111001 16 1000000 17 111111111000000001 18 10000 19 11111111110011000001 20 100000100 21 1111111111100000010001 22 1000000 23 111111111111001110011111 24 10000000000 25 11111111111110000000100000 26 1000011 27 1111111111111100110000000000 28 1001100010011 29 111111111111111000000011000000 30 10011 31 11111111111111110011111000000000 32 100000010010011 33 1111111111111111100000111000000000 34 10011 35 111111111111111111001100111001001000 36 10011000010000011 37 11111111111111111110000000001000001000 38 10000100011 39 1111111111111111111100111111000001001000 40 1000000000100010011 41 111111111111111111111000001100001001001000 42 100010001 43 11111111111111111111110011001100110001000100 44 100110001000000010001 45 1111111111111111111111100000001100011001000100 46 10001 47 111111111111111111111111001111100010011001000000 48 10000001000000000011111 49 11111111111111111111111110000011100110011001000000 50 0 51 1111111111111111111111111100110011000010011001000011 52 1001100011001100000000000 53 111111111111111111111111111000000011000000000000000001 54 1100100100 55 11111111111111111111111111110011111000100100100000000001 56 100000010000000000100000000 57 1111111111111111111111111111100000111000100100000011111111 58 1100000000000 59 111111111111111111111111111111001100111001100100000000011000 60 10011000000000000000111100111 61 11111111111111111111111111111110000000100001100110010000010000 62 11 63 1111111111111111111111111111111100111110000000000000010011100000 64 1000000000000000011000000010011 65 111111111111111111111111111111111000001110011000000000000000000000 66 11000011001100000011 67 11111111111111111111111111111111110011001100000000100000100000011000 68 100110001110010000010000100000011 69 1111111111111111111111111111111111100000001100000000000000110000011000 70 100001110000000000000011 71 111111111111111111111111111111111111001111100010000000000001111111100000 72 10000001000100001000000000000000001 73 11111111111111111111111111111111111110000011100010000000000000000000001100 74 1000100001000000001001110001 75 1111111111111111111111111111111111111100110011000000000000000000000000000000 76 1001100011111100001000000000000000111 77 111111111111111111111111111111111111111000000011000000000000100000000110010000 78 11100100001000011000000000111 79 11111111111111111111111111111111111111110011111000000000000000000100010010000000 80 100000010011100001000000001001100000001 81 1111111111111111111111111111111111111111100000111000000001110000100000100000000100 82 10000100000110000010000100110001 83 111111111111111111111111111111111111111111001100110000000000110000001000000010000100 84 10011000110000110001110000000100000110001 85 11111111111111111111111111111111111111111110000000110000000000000000001000000000001100 86 10000110000010000000000100100001 87 1111111111111111111111111111111111111111111100111110001000000000001000000000010000000000 88 1000000100000000000000000011100000000010011 89 111111111111111111111111111111111111111111111000001110001100000000001100000000011111000000 90 100000000000000000000000000000000000 91 11111111111111111111111111111111111111111111110011001100001100110000001000001000010011001001 92 100110001100000000000000010000000000000000000 93 1111111111111111111111111111111111111111111111100000001100000000000000001000001000010011001001 94 1100000000000000010000000000000100000 95 111111111111111111111111111111111111111111111111001111100000000000000000111000100000010000001001 96 10000001001100110011000000000010000000000000000 97 11111111111111111111111111111111111111111111111110000011100000001000000100010000000000010000001001 98 1000000010010001000000010000100000000000 99 1111111111111111111111111111111111111111111111111100110011000000001000100000000000100000010000001001 100 1001100011000000010001111111000000000000000000000 101 111111111111111111111111111111111111111111111111111000000011000000001000100000000000000000010000001001 102 1000000000000000011001000000000000000000 103 11111111111111111111111111111111111111111111111111110011111000100000100000000111000100000000010000001001 104 100000010000000010000000000000001000000000000000000 105 1111111111111111111111111111111111111111111111111111100000111000110000000000000000000000000000000100001001 106 10000000000100000011100001000000000000000000 107 111111111111111111111111111111111111111111111111111111001100110000110000110000000000000000011000000000001001 108 10011000110000000000000000001100001000000111110000000 109 11111111111111111111111111111111111111111111111111111110000000110000000000011000000100000010011000000000001001 110 110000001000000000001100000100100100010000000 111 1111111111111111111111111111111111111111111111111111111100111110000000000000011000000000000000001000001101001001 112 1000000100110000000000000000000000111000100000000000000 113 111111111111111111111111111111111111111111111111111111111000001110000000000011001000000001110000010000000001001001 114 100000000000000000000000000010000000000000000000 115 11111111111111111111111111111111111111111111111111111111110011001100000000000000000000000001001000100110000001000001 116 100110001100000000110000100001100000010000000000000011100 117 1111111111111111111111111111111111111111111111111111111111100000001100000011000000000000000001000000000010000001000001 118 100000011000011100001100011110000000000010011100 119 111111111111111111111111111111111111111111111111111111111111001111100010000010000000000000000000000000000000000000100001 120 10000001000000000111001001000111111110000000100000010000000 121 11111111111111111111111111111111111111111111111111111111111110000011100011000010000000110010000000001100000000000100001001 122 1000000000100000000000111100000000011111000001100100 123 1111111111111111111111111111111111111111111111111111111111111100110011000011000010000010000111000001110000000000000000001011 124 1001100011000000000000001000000000100000110000010001001110000 125 111111111111111111111111111111111111111111111111111111111111111000000011000000000011110000011000011000000000001000100000000001 126 11000000000000000000011000011100110000010001001000000