0 1 1 1 2 0 3 11 4 10000 5 111 6 1000000 7 1111 8 100000000 9 10011111 10 11000000000 11 1100111111 12 1000000000000 13 1111111 14 111110000000000 15 10011111111 16 11100000000000000 17 100000111111111 18 1110000000000000000 19 10000001111111111 20 111000000000000000000 21 110011111111111 22 100010000000000000000 23 100110000100111111111111 24 0 25 10000000100001111111111111 26 1000110000000000000000 27 1100000010010011111111111111 28 1010000000000000000000 29 111000001000000111111111111111 30 0 31 10011100001111111111111111 32 0 33 1001110000100110011111111111111111 34 0 35 100100000000000100111111111111111111 36 11100000000000000000000000 37 1111111111111111111 38 100000001100110010000000000000000000000 39 10011111111111111111111 40 10011111100001100000000000000000000000000 41 111111111111111111111 42 1111100100001100000000000000000000000000000 43 100000000000000001111111111111111111111 44 100010001000110000000000000000000000000000000 45 1000000000110011111111111111111111111 46 10011001000110000000000000000000000000000000000 47 100000001100100111111111111111111111111 48 1000000000011100000000000000000000000000000000000 49 100100000001111111111111111111111111 50 100000000000000000000110000000000000000000000000000 51 1110010011111111111111111111111111 52 11000001100000000000000000000000000000000000000000000 53 1000000000000000111111111111111111111111111 54 1000000001000100000000000000000000000000000000000000000 55 100001111111111111111111111111111 56 100000000010000000000000000000000000000000000000000000000 57 10000100000111100000000110011111111111111111111111111111 58 11001000001000000000010000000000000000000000000000000000000 59 1000100100001100010000000100111111111111111111111111111111 60 1000000000000000000000001100000000000000000000000000000000000 61 1100000000000010000000000001111111111111111111111111111111 62 100000000000000000000000110010000000000000000000000000000000000 63 10000001000001100010000000010011111111111111111111111111111111 64 11000000001100000001000000000000000000000000000000000000000000000 65 11000100100000000000000100000111111111111111111111111111111111 66 1110000000000000001100000100000000000000000000000000000000000000000 67 111100001000000100000000001111111111111111111111111111111111 68 110010000000111000111110000000000000000000000000000000000000000000000 69 100000000000000110011111111111111111111111111111111111 70 10010000000000000000110011001110000000000000000000000000000000000000000 71 1000000010000010000000000000000100111111111111111111111111111111111111 72 1000000000000000000001100010010000000000000000000000000000000000000000000 73 10010000000011110000000011000100001111111111111111111111111111111111111 74 100000001100000000000010001000000110000000000000000000000000000000000000000 75 100001000000000000110010011111111111111111111111111111111111111 76 11000001100000000000110011000000010000000000000000000000000000000000000000000 77 1110000000010010000000000000000000000111111111111111111111111111111111111111 78 10000011000011000000100100000000000000000000000000000000000000000000000 79 10011010000000111000011000000000100001111111111111111111111111111111111111111 80 110000000000000010000110000000000000000000000000000000000000000000000000000000000 81 1000000010011000001000010010000110011111111111111111111111111111111111111111 82 11111000100001011000100000000000000000000000000000000000000000000000000000000000000 83 1000000000001110010000100111111111111111111111111111111111111111111 84 1001100000000100100000000000001011100000000000000000000000000000000000000000000000 85 100000000000000000000001111000000000001111111111111111111111111111111111111111111 86 1100000000000000000111000010000000000000000000000000000000000000000000000 87 1111000000100000001100110000001000010011111111111111111111111111111111111111111111 88 11100100000000000000000000000000000000000000000000000000 89 110000000000000000000000000000111111111111111111111111111111111111111111111 90 11110000000000000000000000000000000000000000000000000000000000000000000 91 10011100000111111000000000000000001110000000001111111111111111111111111111111111111111111111 92 10000000000111100000100000000011100000000000000000000000000000000000000000000000000000 93 100000110010000000011110011000011000000110011111111111111111111111111111111111111111111111 94 10000011000000010000000000001001000000000000000000000000000000000000000000000000000000000 95 111100000001000000000001111110000001000000000100111111111111111111111111111111111111111111111111 96 110001110000001000000000000000000000000000000000000000000000000000000000000000000000000000 97 11000000011000000010000000000000000000000100000001111111111111111111111111111111111111111111111111 98 1100000000000000010000011111110000000000110000000000000000000000000000000000000000000000000000 99 11110001100000000000000001110010011111111111111111111111111111111111111111111111111 100 110000000000011100111001001100000000000000000000000000000000000000000000000000000000000 101 100000000000000000010000110000100001000000000000000111111111111111111111111111111111111111111111111111 102 10000000000000000001000011110000000000000000000000000000000000000000000000000000000000000 103 10001110001110000001000000100100000000000000001100001111111111111111111111111111111111111111111111111111 104 11000000000001111000000100110000011000000000000000000000000000000000000000000000000000000000000000 105 1000000000011111100000000011000000001110000000000110011111111111111111111111111111111111111111111111111111 106 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000 107 100000000000000000000000001100000000000110011000000100111111111111111111111111111111111111111111111111111111 108 110010011000000000000001000000000000000111100000000000000000000000000000000000000000000000000000000000 109 10001110000000000100001111000000010000001000000000000001111111111111111111111111111111111111111111111111111111 110 10000001000011000000000000000011000100000110010000000000000000000000000000000000000000000000000000000000 111 1000010000000100000000001100100000000000100000010000010011111111111111111111111111111111111111111111111111111111 112 100000000000001100100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000 113 110000000000000000000000100000000000000000000000000000000111111111111111111111111111111111111111111111111111111111 114 11000011100000000010000110000000011000001000100000000000000000000000000000000000000000000000000000000000000000 115 10000000000000011000000000000000001000000000001110000000001111111111111111111111111111111111111111111111111111111111 116 1001100001110000111110000001000000000011100100000000000000000000000000000000000000000000000000000000000000000000000 117 1100000000000001000000001111000000001000000000000011000110011111111111111111111111111111111111111111111111111111111111 118 111111000000100010000001110000111000010000000000000000000000000000000000000000000000000000000000000000 119 100100000000001100000000010010010000100000000100000000000100111111111111111111111111111111111111111111111111111111111111 120 1001000000001111100010010000000000000100011000010000000000000000000000000000000000000000000000000000000000000000000 121 10010001101001001100000000001000000100001000001000000000100001111111111111111111111111111111111111111111111111111111111111 122 1000110000000010000000000000110000000000000000000000000000000000000000000000000000000000000000 123 1000010000100000000001000000000000000000000000000000000000010011111111111111111111111111111111111111111111111111111111111111 124 100010000000100000000011110000010000100000000000110001110000000000000000000000000000000000000000000000000000000000000000000 125 100000001000100000011000001100000000110010000000000000000000111111111111111111111111111111111111111111111111111111111111111 126 1001000000000110000100000000000010000000000000110000000000000000000000000000000000000000000000000000000000000000000000000