0 1 1 0 2 100 3 0 4 11100 5 110000 6 1001100 7 0 8 111111100 9 1111110000 10 11111001100 11 111100000000 12 1110011111100 13 11000011110000 14 100110011001100 15 0 16 11111111111111100 17 111111111111110000 18 1111111111111001100 19 11111111111100000000 20 111111111110011111100 21 1111111111000011110000 22 11111111100110011001100 23 111111110000000000000000 24 1111111001111111111111100 25 11111100001111111111110000 26 111110011001111111111001100 27 1111000000001111111100000000 28 11100111111001111110011111100 29 110000111100001111000011110000 30 1001100110011001100110011001100 31 0 32 111111111111111111111111111111100 33 1111111111111111111111111111110000 34 11111111111111111111111111111001100 35 111111111111111111111111111100000000 36 1111111111111111111111111110011111100 37 11111111111111111111111111000011110000 38 111111111111111111111111100110011001100 39 1111111111111111111111110000000000000000 40 11111111111111111111111001111111111111100 41 111111111111111111111100001111111111110000 42 1111111111111111111110011001111111111001100 43 11111111111111111111000000001111111100000000 44 111111111111111111100111111001111110011111100 45 1111111111111111110000111100001111000011110000 46 11111111111111111001100110011001100110011001100 47 111111111111111100000000000000000000000000000000 48 1111111111111110011111111111111111111111111111100 49 11111111111111000011111111111111111111111111110000 50 111111111111100110011111111111111111111111111001100 51 1111111111110000000011111111111111111111111100000000 52 11111111111001111110011111111111111111111110011111100 53 111111111100001111000011111111111111111111000011110000 54 1111111110011001100110011111111111111111100110011001100 55 11111111000000000000000011111111111111110000000000000000 56 111111100111111111111110011111111111111001111111111111100 57 1111110000111111111111000011111111111100001111111111110000 58 11111001100111111111100110011111111110011001111111111001100 59 111100000000111111110000000011111111000000001111111100000000 60 1110011111100111111001111110011111100111111001111110011111100 61 11000011110000111100001111000011110000111100001111000011110000 62 100110011001100110011001100110011001100110011001100110011001100 63 0 64 11111111111111111111111111111111111111111111111111111111111111100 65 111111111111111111111111111111111111111111111111111111111111110000 66 1111111111111111111111111111111111111111111111111111111111111001100 67 11111111111111111111111111111111111111111111111111111111111100000000 68 111111111111111111111111111111111111111111111111111111111110011111100 69 1111111111111111111111111111111111111111111111111111111111000011110000 70 11111111111111111111111111111111111111111111111111111111100110011001100 71 111111111111111111111111111111111111111111111111111111110000000000000000 72 1111111111111111111111111111111111111111111111111111111001111111111111100 73 11111111111111111111111111111111111111111111111111111100001111111111110000 74 111111111111111111111111111111111111111111111111111110011001111111111001100 75 1111111111111111111111111111111111111111111111111111000000001111111100000000 76 11111111111111111111111111111111111111111111111111100111111001111110011111100 77 111111111111111111111111111111111111111111111111110000111100001111000011110000 78 1111111111111111111111111111111111111111111111111001100110011001100110011001100 79 11111111111111111111111111111111111111111111111100000000000000000000000000000000 80 111111111111111111111111111111111111111111111110011111111111111111111111111111100 81 1111111111111111111111111111111111111111111111000011111111111111111111111111110000 82 11111111111111111111111111111111111111111111100110011111111111111111111111111001100 83 111111111111111111111111111111111111111111110000000011111111111111111111111100000000 84 1111111111111111111111111111111111111111111001111110011111111111111111111110011111100 85 11111111111111111111111111111111111111111100001111000011111111111111111111000011110000 86 111111111111111111111111111111111111111110011001100110011111111111111111100110011001100 87 1111111111111111111111111111111111111111000000000000000011111111111111110000000000000000 88 11111111111111111111111111111111111111100111111111111110011111111111111001111111111111100 89 111111111111111111111111111111111111110000111111111111000011111111111100001111111111110000 90 1111111111111111111111111111111111111001100111111111100110011111111110011001111111111001100 91 11111111111111111111111111111111111100000000111111110000000011111111000000001111111100000000 92 111111111111111111111111111111111110011111100111111001111110011111100111111001111110011111100 93 1111111111111111111111111111111111000011110000111100001111000011110000111100001111000011110000 94 11111111111111111111111111111111100110011001100110011001100110011001100110011001100110011001100 95 111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000 96 1111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111100 97 11111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111110000 98 111111111111111111111111111110011001111111111111111111111111111111111111111111111111111111111001100 99 1111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111100000000 100 11111111111111111111111111100111111001111111111111111111111111111111111111111111111111111110011111100 101 111111111111111111111111110000111100001111111111111111111111111111111111111111111111111111000011110000 102 1111111111111111111111111001100110011001111111111111111111111111111111111111111111111111100110011001100 103 11111111111111111111111100000000000000001111111111111111111111111111111111111111111111110000000000000000 104 111111111111111111111110011111111111111001111111111111111111111111111111111111111111111001111111111111100 105 1111111111111111111111000011111111111100001111111111111111111111111111111111111111111100001111111111110000 106 11111111111111111111100110011111111110011001111111111111111111111111111111111111111110011001111111111001100 107 111111111111111111110000000011111111000000001111111111111111111111111111111111111111000000001111111100000000 108 1111111111111111111001111110011111100111111001111111111111111111111111111111111111100111111001111110011111100 109 11111111111111111100001111000011110000111100001111111111111111111111111111111111110000111100001111000011110000 110 111111111111111110011001100110011001100110011001111111111111111111111111111111111001100110011001100110011001100 111 1111111111111111000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000 112 11111111111111100111111111111111111111111111111001111111111111111111111111111110011111111111111111111111111111100 113 111111111111110000111111111111111111111111111100001111111111111111111111111111000011111111111111111111111111110000 114 1111111111111001100111111111111111111111111110011001111111111111111111111111100110011111111111111111111111111001100 115 11111111111100000000111111111111111111111111000000001111111111111111111111110000000011111111111111111111111100000000 116 111111111110011111100111111111111111111111100111111001111111111111111111111001111110011111111111111111111110011111100 117 1111111111000011110000111111111111111111110000111100001111111111111111111100001111000011111111111111111111000011110000 118 11111111100110011001100111111111111111111001100110011001111111111111111110011001100110011111111111111111100110011001100 119 111111110000000000000000111111111111111100000000000000001111111111111111000000000000000011111111111111110000000000000000 120 1111111001111111111111100111111111111110011111111111111001111111111111100111111111111110011111111111111001111111111111100 121 11111100001111111111110000111111111111000011111111111100001111111111110000111111111111000011111111111100001111111111110000 122 111110011001111111111001100111111111100110011111111110011001111111111001100111111111100110011111111110011001111111111001100 123 1111000000001111111100000000111111110000000011111111000000001111111100000000111111110000000011111111000000001111111100000000 124 11100111111001111110011111100111111001111110011111100111111001111110011111100111111001111110011111100111111001111110011111100 125 110000111100001111000011110000111100001111000011110000111100001111000011110000111100001111000011110000111100001111000011110000 126 1001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100