0 1 1 1 2 0 3 0 4 11 5 11 6 0 7 1 8 1 9 10 10 10 11 101 12 11001 13 10101 14 101 15 1 16 10000001 17 10000001 18 1 19 1 20 1 21 11101 22 1101100 23 101010000 24 10100010001 25 10100000010 26 101000010 27 101000001 28 10100000001 29 1 30 100000000000 31 100000011000 32 11010001010111 33 10000001001000 34 1001000 35 100101000000 36 10001000100000000 37 10000000000000001 38 10100110010000000 39 10000110101000000 40 1100000000000001000 41 1100011000000101001 42 11000000100110 43 100000000110 44 10000000000000001 45 111000000001101 46 110000100110001001101 47 100000101010001010000 48 10000100000100000000000 49 10000000010101000011000 50 1011101001 51 10000000000101100110 52 10010000000000100000110 53 100000000011000010110 54 10101100001100011010001 55 1001001000000011010100000 56 110000110000000011001000000 57 110000000000010000101000000 58 1100010011001000001 59 100000000000000001 60 0 61 10011100001100 62 10000110000010000010000000 63 10000000100000101000100100000 64 10010000001000000101000100100000 65 10101100010000000010000101000001 66 1100000000000010000100000000 67 1100010000100011000 68 11000111000000000010000000000000 69 1010111000000001000000001000001 70 10000100000000000001000110010 71 100010000100000000100000000000010 72 100101001010010000011000000000101 73 1001000010001000000001000000101 74 1001000000010000000001000110001 75 1000011000000000000010000010000 76 1000011000000000001010000001100 77 100000100000000000001100001101 78 101000000001001100100000 79 10010011100000000010000110000010000 80 1000100000000000110101000010000 81 1000000100000000011110100000111100001 82 110100110100000000011000010000001100000 83 10110000000110001010000001000000000 84 1000001000000000100000000000000000 85 1001000000100000000100000000011000011 86 1000000100011100100100000000000000 87 10000001000000100100011000100000000000100 88 10000010000000010000000000001100000100001 89 1001000111010000011100001000010100001 90 100000000001101001000000000010 91 1110000000000000000001010001000000000010 92 1000001000001100000010001110000001000001 93 10100001000001000000001101110000000001001 94 100000000000110000100000000000000010101 95 1111000000000000000010100000111000000010000 96 111010000100111000001010000000000001000000 97 10000010100000001000000100011100100000 98 10000000010010000000000000000100011000001111 99 1100000000000100000001000011000000000000 100 111000011100000100000110000000000 101 10001110011000001000000100000000000001000000011 102 1100001110010000000100000000000000000001001100100 103 100101100000000100000110001100000 104 100001100000000000100000101001000000000110110000000 105 100001000000111001000000000101000001110000000111001 106 100101000001000001000000000100000110000 107 11100000000000010111000000000000000010100000001000 108 10010000001001010110111100000000000010010001100000 109 1100000000001001000000100000000000000001000000000011 110 100000000000110010000000001000000100001011100000000 111 10000000001000000101001000100001100 112 10010000010010010000000000000100000001000001101 113 111000010000100000100010000000000000000100101001000001 114 100000011010000000000000001010101001000000 115 11000000000001100000000100100000000000 116 10010100000000101011001000100100000000000 117 1100111100010100100011000101000010000000000001000011 118 10000111101010000100010000100100010000000000001010000 119 100000000000000010001100000000100000000100010010000 120 1000000100000000000110010000000000111000000000100010010000 121 11001001000000001101000000000011010000000100000000001 122 1011001001001100000100110011111100010000000000000000000 123 1000000001000010000100000011110000000001110000010010000 124 1100000000001011100000100000001000010000000010000001010001 125 110011100000000000110000001000000000000001000010 126 11001100100000000000000000100000000000000110000001000000010