0 1 1 10 2 1 3 1100 4 11 5 111000 6 111 7 11111000 8 111 9 1111100000 10 1011 11 111111100100 12 1001 13 11111111100110 14 1 15 1111111111110100 16 1 17 111111111011101010 18 1 19 11111111111100100100 20 11 21 1111111111111010111000 22 101000101 23 111111111111111010001000 24 1010101 25 11111111111111110110101010 26 101 27 1111111111111111111111001010 28 10101 29 111111111111111111111101100000 30 10011001 31 11111111111111111111111101000010 32 10100001 33 1111111111111111101010100101000100 34 101000010010001 35 111111111111111111111010010001101010 36 101100110000001 37 11111111111111111111111010001001001010 38 100010010000101 39 1111111111111111111111010010000000110010 40 100100101011001101 41 111111111111111111111111001010010100110010 42 101101010001101 43 11111111111111111111111111001010000001000010 44 100011010110001 45 1111111111111111111111111100111000000100001110 46 10000110010011110001 47 111111111111111111111111111101110000100100000100 48 1111010011001001 49 11111111111111111111111111101000110000000100000000 50 1001010001100101 51 1111111111111111111111111111110000110000001110000000 52 1000000110010001111001 53 111111111111111111111111111110110000111000001000000110 54 1001000000110010111001 55 11111111111111111111111111111111010100011010001100000000 56 100011100001000010111001 57 1111111111111111111111111111111110010100011110110000000000 58 100001001010011111 59 111111111111111111111111111111111000101111010100100100100000 60 1000000100001010010010111 61 11111111111111111111111111111111101110000101010110101101101000 62 10000110000101000010010010011 63 1111111111111111111111111111111111101101000111010111101100001000 64 100000000000010011110011 65 111111111111111111111111111111111010000000000001110110000000000000 66 110111010100001000010011011101 67 11111111111111111111111111111111111100000000100011100101101100100000 68 111011011000011010000000000101 69 1111111111111111111111111111111111111011000100000001000101001000100000 70 100100011111110001000000000011001 71 111111111111111111111111111111111111111010011100000000110001010110100110 72 101000011010000001010100000011001 73 11111111111111111111111111111111111111111010100100101001010100000111100000 74 1000011000000001000100000001001 75 1111111111111111111111111111111111111111010110011000100111110100000110100000 76 1000100100011000001000100000010111 77 111111111111111111111111111111111111111111110000000001100010000100011100101000 78 1100111010011001101000000001010111 79 11111111111111111111111111111111111111111101010000000000000000000100011010101000 80 10110000101000010100001010011 81 1111111111111111111111111111111111111111111111101101000000010000001100000010101100 82 1000000001100001100001000001 83 111111111111111111111111111111111111111111111100101010100000101110011100000100001110 84 11010101000000010001100011010001100001 85 11111111111111111111111111111111111111111111110000001010100011000100011000100010010010 86 1010000011000101010100001000000001101 87 1111111111111111111111111111111111111111111111011000100011100010010000010010000100000010 88 100010011000001101001110000001100010111101 89 111111111111111111111111111111111111111111111111010101100111100000010001111100001001000000 90 1010000000010001100000000011010000001101 91 11111111111111111111111111111111111111111111111111000001100001001000010010101100000010000000 92 10010001000010011100100000010000100100011 93 1111111111111111111111111111111111111111111111111101101000000011000000010000001100000011000000 94 10010101100100101101101010000010000000001011 95 111111111111111111111111111111111111111111111111111101101010000010000000010100010100001010110000 96 10000001010101010010000011101011100101001011 97 11111111111111111111111111111111111111111111111111110000011110101010100001100000010100001000110100 98 1011000000010101000010000110100001010110001001 99 1111111111111111111111111111111111111111111111111111110000100100100010111000010001010110101001000100 100 1111001010001100000011001010101001010110010011 101 111111111111111111111111111111111111111111111111111111100000110001000011111100010001010110101001001100 102 111000010111100000010101000101000000110100001 103 11111111111111111111111111111111111111111111111111111111110000101101000000110000010001010110010001010110 104 100010010001111000000101000100001000000001001 105 1111111111111111111111111111111111111111111111111111111101110011001001010000011100010011000000111000010000 106 10001100100000101111000001101000111001000010101111 107 111111111111111111111111111111111111111111111111111111111100100011001110000000011110010111000010100100010000 108 1100010000100011100001101000101100010000100001 109 11111111111111111111111111111111111111111111111111111111111100000010100011000000000000010010000011101111010100 110 110101010100110000111000000100100100010000100011 111 1111111111111111111111111111111111111111111111111111111111011000001010100001000000000001110000010001000010000000 112 100011110101011100101001011110001111001110011101111101 113 111111111111111111111111111111111111111111111111111111111111000100001010000011000000000001010000110001000000000000 114 10001000101010100111111001110100100001010111100111001 115 11111111111111111111111111111111111111111111111111111111111110101100011010101011000000110000011000000001000010000110 116 10010100100000100001001001100000001001110010100001001 117 1111111111111111111111111111111111111111111111111111111111111111000100011010010010110110010000111110100001101001010010 118 101001100000001100001001100111000001001100010000100001 119 111111111111111111111111111111111111111111111111111111111111110100010010000101010010010000001000111110000001000111010010 120 1001101110010000000001000010001000000110100001000000001 121 11111111111111111111111111111111111111111111111111111111111111111100110010000101111111110000001100111111000000110001010000 122 10001101011010000000001110100010000000010100000010000011 123 1111111111111111111111111111111111111111111111111111111111111111010001110000000101110101000000010001011100101001000101111000 124 10000011001000001010010101100110000010000000100010000111 125 111111111111111111111111111111111111111111111111111111111111111111110001111100100110010100100000000000000101110101011101010000 126 10000011001000100011010001010001111010000000100010101011