0 1 1 1 2 100 3 11 4 11000 5 111 6 0 7 11111111 8 0 9 1000011111 10 0 11 11111111 12 1001000000000 13 100111111111 14 110000000000000 15 1111111111111 16 0 17 110001000111111111 18 1101000000000000 19 11100001111111111111 20 1100000000000000 21 1100000100111111111111 22 0 23 110000111111111111111111 24 0 25 11000000001111111111111111 26 1110000000000000000000000 27 1000000000001111111111111111 28 1100000011000000000000000000 29 100000001000001111111111111111 30 1000001111000000000000000000 31 10000000100000111111111111111111 32 11000000000000000000000000000 33 1100001111100000011111111111111111 34 10000000111100000000000000000000 35 11110000111111111111111111111 36 1100111000000000000000000000000000000 37 1111111100111111111111111111111 38 1111000000000000000000000000000000000 39 1000001000011111000111111111111111111111 40 1000000001110000000000000000000000 41 100111111100011111111111111111111111 42 1111000010000000111000000000000000000000000 43 11000000010001111111111111111111111111 44 100110000000011011100000000000000000000000000 45 10001000100111111111111111111111111 46 100100001000000100000000000000000000000000 47 111100110110000000010011111111111111111111111111 48 11000000011000000000000000000000000000 49 11001111111000000000000111111111111111111111111111 50 1100000001001110011000000000000000000000000000000 51 1100010010000000000000001111111111111111111111111111 52 111000010011001000000100000000000000000000000000000 53 110000000000001100000000001111111111111111111111111111 54 10001001111100111110010000000000000000000000000000000 55 11001000000000110000000011111111111111111111111111111111 56 100001000000000000000000000000000000000 57 1110001000001100110000000111111111111111111111111111111111 58 1001100000011100110000000000000000000000000000000000 59 111000100100000010000000010011111111111111111111111111111111 60 1110110110011011111100000000000000000000000000000000000000 61 11100010010010001000000000000011111111111111111111111111111111 62 1000000001001100111001000000000000000000000000000000000000 63 1100001001111100100000000100001111111111111111111111111111111111 64 10010000000000000000000000000000000000000000 65 111001100111001000000000000001000111111111111111111111111111111111 66 1001100001000000000000000000000000000000000000 67 11100000000011100001000100100001111111111111111111111111111111111111 68 11000100000000000100000001100000000000000000000000000000000000000 69 1000000100100100000110000001111111111111111111111111111111111111 70 111001000110000110011110001001000000000000000000000000000000000000000 71 1100000001000000000011001100111111111111111111111111111111111111111 72 1000000000000010000111001100110000000000000000000000000000000000000000 73 100010000100001001100001100110010011111111111111111111111111111111111111 74 11000000110000000110000000011010000000000000000000000000000000000000000 75 1111001001110000000100001111000001001111111111111111111111111111111111111111 76 1110010000000001000000000000000000000000000000000000000000000000 77 110010000001100011010000111000000111111111111111111111111111111111111111111111 78 1000010000011000001111000000000000000000000000000000000000000000000000 79 111111000000000000001110000000010000011111111111111111111111111111111111111111 80 100000000110010000000000000000110000000000000000000000000000000000000000000000000 81 1100010001000000100000001100001111111111111111111111111111111111111111111111111 82 100000010001110000000000000111100000000000000000000000000000000000000000000000000 83 110000000000000000000011100110000000000011111111111111111111111111111111111111111111 84 1111110000000110000000010000000000000000000000000000000000000000000000000 85 11100110000100000011001000011000001000001111111111111111111111111111111111111111111111 86 1000110000000000001000001001100100000000000000000000000000000000000000000000000 87 1100010001000000011100000101100000000111111111111111111111111111111111111111111111 88 110000000010001000010000111000100100011000000000000000000000000000000000000000000000000 89 110001100001000100001011000001000000100000111111111111111111111111111111111111111111111111 90 10000000000000111001000010000111000111000000000000000000000000000000000000000000000000000 91 10011001000000000000001100001100001000000000111111111111111111111111111111111111111111111111 92 11001101100000000110000000000100000011111000000000000000000000000000000000000000000000000000 93 1001100000001111000011000000010100000000000111111111111111111111111111111111111111111111111111 94 100010000000011000000000000001001111000000000000000000000000000000000000000000000000000000 95 100100111000111100001100001001001101000000000001111111111111111111111111111111111111111111111111 96 110001110000001100000001101000100000011000000000000000000000000000000000000000000000000000000 97 11100000000011110000100000100100100010010001001111111111111111111111111111111111111111111111111111 98 1111000000110100000110000111010011100000000000000000000000000000000000000000000000000000000 99 1111100000000000000000110000010000001011000111100111111111111111111111111111111111111111111111111111 100 1000000010011110011111000000000001000000000000000000000000000000000000000000000000000000000000 101 110000000011110011000000000001100111110000011001111111111111111111111111111111111111111111111111111111 102 10011111000000000000111000000110000000000000000000000000000000000000000000000000000000000000000000000 103 11000000001001100100010001100000000000000001110001111111111111111111111111111111111111111111111111111111 104 1100100000000010000000010001111000000000000000000000000000000000000000000000000000000000000000000 105 1100000100100000100011010001100000100000000001000001111111111111111111111111111111111111111111111111111111 106 111110110000010000001010000001000000100100000001000000000000000000000000000000000000000000000000000000000 107 100000010011000010000100011110000000000110100100000111111111111111111111111111111111111111111111111111111111 108 100000000001001110100000000111000010010000011110000000000000000000000000000000000000000000000000000000000 109 11000000110000001000010010000000000000000011000000000111111111111111111111111111111111111111111111111111111111 110 10010010000000000000000000000110010001001000001000000000000000000000000000000000000000000000000000000000000 111 11001100111000000010000001101101000000011111111111111111111111111111111111111111111111111111111111 112 10000001100000000000011000001000100100000111000000000000000000000000000000000000000000000000000000000000 113 100010000001001100001111000111001001101110110000000001001111111111111111111111111111111111111111111111111111111111 114 11000000000000000000000001100000100000011100010000000000000000000000000000000000000000000000000000000000000000 115 11001000010011001111100000000000100010001001000100000000111111111111111111111111111111111111111111111111111111111111 116 1100000000000001110110010000000000100001100000000000000000000000000000000000000000000000000000000000000 117 1100000001000000100001111001000010011000110000110001100011111111111111111111111111111111111111111111111111111111111111 118 110000000100000110000001101000001001000001000000000011000000000000000000000000000000000000000000000000000000000000000 119 100000010010000000101000001100010000100000110001111111111111111111111111111111111111111111111111111111111111111 120 11110010110000000000110000101001100100001100000000000000000000000000000000000000000000000000000000000000000000000000000 121 11000000010000100110010000110000000110000000111100011000110011111111111111111111111111111111111111111111111111111111111111 122 1110001010000000000010010000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000 123 101000000000111011011110000000110000010010000011000111111111111111111111111111111111111111111111111111111111111111111 124 11000100100000000000001000000001111000000000011000010000000000000000000000000000000000000000000000000000000000000000000000000 125 100000000001000011101000010000001100000001001100010000001001111111111111111111111111111111111111111111111111111111111111111 126 10000111100100011000100000000111100111000000000001011001000000000000000000000000000000000000000000000000000000000000000000000