0 1 1 10 2 0 3 1100 4 1 5 111000 6 1 7 11110000 8 1 9 1111100100 10 11 11 111111001100 12 1 13 11111110000000 14 11111 15 1111111100100000 16 111 17 111111111000001000 18 111 19 11111111110000001000 20 111 21 1111111111100110000000 22 1000100 23 111111111111001000011001 24 0 25 11111111111110000100000001 26 11000100000 27 1111111111111100100100000011 28 1010000000 29 111111111111111000000100000111 30 0 31 11111111111111110000111001000000 32 0 33 1111111111111111100110010000111001 34 0 35 111111111111111111001000000000001001 36 11100000000000 37 11111111111111111110000000000000000000 38 10011001100000001 39 1111111111111111111100100000000000000000 40 110000111111001 41 111111111111111111111000000000000000000000 42 11000010011111 43 11111111111111111111110000000000000000100000 44 11000100010001 45 1111111111111111111111100110000000001000000000 46 1100010011001 47 111111111111111111111111001001100000001000000000 48 11100000000001 49 11111111111111111111111110000000100100000000000000 50 11000000000000000000001 51 1111111111111111111111111100100111000000000000000000 52 110000011 53 111111111111111111111111111000000000000000100000000000 54 10001000000001 55 11111111111111111111111111110000100000000000000000000000 56 10000000001 57 1111111111111111111111111111100110000000011110000010000100 58 1000000000010000010011 59 111111111111111111111111111111001000000010001100001001000100 60 11000000000000000000000001 61 11111111111111111111111111111110000000000001000000000000110000 62 10011000000000000000000000001 63 1111111111111111111111111111111100100000000100011000001000000100 64 10000000110000000011 65 111111111111111111111111111111111000001000000000000001001000110000 66 10000011000000000000000111 67 11111111111111111111111111111111110000000000100000010000111100000000 68 11111000111000000010011 69 1111111111111111111111111111111111100110000000000000010000000000000000 70 1110011001100000000000000001001 71 111111111111111111111111111111111111001000000000000000010000010000000100 72 100100011000000000000000000001 73 11111111111111111111111111111111111110000100011000000001111000000001001000 74 11000000100010000000000001100000001 75 1111111111111111111111111111111111111100100110000000000001000010000000000000 76 1000000011001100000000000110000011 77 111111111111111111111111111111111111111000000000000000000000010010000000011100 78 10010000001100001100000100000000 79 11111111111111111111111111111111111111110000100000000011000011100000001011001000 80 11000010000000000000011 81 1111111111111111111111111111111111111111100110000100100001000001100100000001000000 82 100011010000100011111 83 111111111111111111111111111111111111111111001000010011100000000000100000000000000000 84 11101000000000000010010000000011001000 85 11111111111111111111111111111111111111111110000000000011110000000000000000000000100000 86 10000111000000000000000001100000000000000 87 1111111111111111111111111111111111111111111100100001000000110011000000010000001111000000 88 100111000000000000000000000000000000000 89 111111111111111111111111111111111111111111111000000000000000000000000000011000000000000000 90 111100000000000000000000 91 11111111111111111111111111111111111111111111110000000001110000000000000000011111100000111001 92 1110000000001000001111000000000010000000 93 1111111111111111111111111111111111111111111111100110000001100001100111100000000100110000010000 94 10010000000000001000000011000001000000 95 111111111111111111111111111111111111111111111111001000000000100000011111100000000000100000001111 96 1000000111000110000000 97 11111111111111111111111111111111111111111111111110000000100000000000000000000001000000011000000011 98 11000000000011111110000010000000000000001100000 99 1111111111111111111111111111111111111111111111111100100111000000000000000011000111100000000000000000 100 110010011100111000000000001100000000000000 101 111111111111111111111111111111111111111111111111111000000000000000100001000011000010000000000000000001 102 111100001000000000000000000100000000000000 103 11111111111111111111111111111111111111111111111111110000110000000000000000100100000010000001110001110001 104 110000011001000000111100000000000110000000 105 1111111111111111111111111111111111111111111111111111100110000000000111000000001100000000011111100000000001 106 100000000000000000000 107 111111111111111111111111111111111111111111111111111111001000000110011000000000001100000000000000000000000001 108 11110000000000000001000000000000001100100110000000 109 11111111111111111111111111111111111111111111111111111110000000000000010000001000000011110000100000000001110001 110 10011000001000110000000000000000110000100000010000000 111 1111111111111111111111111111111111111111111111111111111100100000100000010000000000010011000000000010000000100001 112 100000000000000000000000100110000000000000100 113 111111111111111111111111111111111111111111111111111111111000000000000000000000000000000001000000000000000000000011 114 10001000001100000000110000100000000011100001100000 115 11111111111111111111111111111111111111111111111111111111110000000001110000000000010000000000000000011000000000000001 116 1001110000000000100000011111000011100001100100 117 1111111111111111111111111111111111111111111111111111111111100110001100000000000001000000001111000000001000000000000011 118 1000011100001110000001000100000011111100000000000000000 119 111111111111111111111111111111111111111111111111111111111111001000000000001000000001000010010010000000001100000000001001 120 100001100010000000000000100100011111000000001001000000 121 11111111111111111111111111111111111111111111111111111111111110000100000000010000010000100000010000000000110010010110001001 122 11000000000000010000000011000100000000000000000000000000000 123 1111111111111111111111111111111111111111111111111111111111111100100000000000000000000000000000000000001000000000010000100001 124 1110001100000000000100001000001111000000000100000001000100 125 111111111111111111111111111111111111111111111111111111111111111000000000000000000010011000000001100000110000001000100000001000 126 110000000000000100000000000010000110000000001001000000