0 1 1 1 2 10 3 10 4 100 5 100 6 1010 7 1010 8 10100 9 10100 10 101010 11 101010 12 1010101 13 1010101 14 10101010 15 10101010 16 101010101 17 101010101 18 1010101010 19 1010101010 20 10101010101 21 10101010101 22 101010110010 23 101010110010 24 1010101001101 25 1010101001101 26 10101011110010 27 10101011110010 28 101010100001101 29 101010100001101 30 1010101111110010 31 1010101111110010 32 10101010000001100 33 10101010000001100 34 101010111111111010 35 101010111111111010 36 1010101000000000110 37 1010101000000000110 38 10101011111111111001 39 10101011111111111001 40 101010100001110000110 41 101010100001110000110 42 1010101111110001111010 43 1010101111110001111010 44 10101010000001110000101 45 10101010000001110000101 46 101010111111110001111010 47 101010111111110001111010 48 1010101000000101110000100 49 1010101000000101110000100 50 10101011111111010001111010 51 10101011111111010001111010 52 101010100000000011110000101 53 101010100000000011110000101 54 1010101111111110100001111010 55 1010101111111110100001111010 56 10101010001110011011110010100 57 10101010001110011011110010100 58 101010111110001100100001101010 59 101010111110001100100001101010 60 1010101000001110011010010100101 61 1010101000001110011010010100101 62 10101011111110001100101111011010 63 10101011111110001100101111011010 64 101010100010001110011010010100101 65 101010100010001110011010010100101 66 1010101111101110001100101101011010 67 1010101111101110001100101101011010 68 10101010000010101110011010110100100 69 10101010000010101110011010110100100 70 101010111111101110001100101001011010 71 101010111111101110001100101001011010 72 1010101000100010001110011010110100101 73 1010101000100010001110011010110100101 74 10101011111011111110001100101001011010 75 10101011111011111110001100101001011010 76 101010100000101000011110011010110100101 77 101010100000101000011110011010110100101 78 1010101111111011111100001100101001011010 79 1010101111111011111100001100101001011010 80 10101010001000100000111110011010110100110 81 10101010001000100000111110011010110100110 82 101010111110111111111001101100111001011010 83 101010111110111111111001101100111001011010 84 1010101000001010000000110010111010110100101 85 1010101000001010000000110010111010110100101 86 10101011111110111111111001101000101001011010 87 10101011111110111111111001101000101001011010 88 101010100010001000000000110010111010110100101 89 101010100010001000000000110010111010110100101 90 1010101111101111111111111001101010101001011010 91 1010101111101111111111111001101010101001011010 92 10101010000010100000000000110010101010110100101 93 10101010000010100000000000110010101010110100101 94 101010111111101111111111111001101010101001011010 95 101010111111101111111111111001101010101001011010 96 1010101000100010000000000000110101011010110100101 97 1010101000100010000000000000110101011010110100101 98 10101011111011111111111111111001010100101001011010 99 10101011111011111111111111111001010100101001011010 100 101010100000101000000000000000110100111010110100101 101 101010100000101000000000000000110100111010110100101 102 1010101111111011111111111111111001011000101001011010 103 1010101111111011111111111111111001011000101001011010 104 10101010001000100000000000001000110100111010110100101 105 10101010001000100000000000001000110100111010110100101 106 101010111110111111111111111110111001011000101001011010 107 101010111110111111111111111110111001011000101001011010 108 1010101000001010000000000000001000110100111010110100101 109 1010101000001010000000000000001000110100111010110100101 110 10101011111110111111111111111110111001011000101001011010 111 10101011111110111111111111111110111001011000101001011010 112 101010100010001000000000000100001100110100111010110110100 113 101010100010001000000000000100001100110100111010110110100 114 1010101111101111111111111111011110011001011010101001001010 115 1010101111101111111111111111011110011001011010101001001010 116 10101010000010100000000000001101001100110100101100110110101 117 10101010000010100000000000001101001100110100101100110110101 118 101010111111101111111111111111010111011001011010011000101010 119 101010111111101111111111111111010111011001011010011000101010 120 1010101000100010000000000000000100100100110100101100101011101 121 1010101000100010000000000000000100100100110100101100101011101 122 10101011111011111111111111111111011011011001011010011010100010 123 10101011111011111111111111111111011011011001011010011010100010 124 101010100000101000000000000000000100101100111000101100101011101 125 101010100000101000000000000000000100101100111000101100101011101 126 1010101111111011111111111111111111011010011000101010011010100010