0 1 1 10 2 100 3 1000 4 10000 5 100000 6 1100000 7 10000000 8 100000000 9 1001000000 10 11110000000 11 110100000000 12 1000000000000 13 11100000000000 14 110110000000000 15 1111100000000000 16 10111000000000000 17 100100000000000000 18 1001100100000000000 19 10010001000000000000 20 100000010000000000000 21 1110011100000000000000 22 10110001000000000000000 23 101000100100000000000000 24 1110010001000000000000000 25 11100000010000000000000000 26 110000000000000000000000000 27 1100001110000000000000000000 28 11000011100000000000000000000 29 100110111000100000000000000000 30 1100100100001100000000000000000 31 11001001010000000000000000000000 32 100100100100000000000000000000000 33 1101001000000001000000000000000000 34 11111111111100010000000000000000000 35 101111101111000100000000000000000000 36 1111111111000010000000000000000000000 37 11001101000001000000000000000000000000 38 100011010000010000000000000000000000000 39 1000000100010000010000000000000000000000 40 10100001011100000100000000000000000000000 41 101110010101000101000000000000000000000000 42 1111100001010011100000000000000000000000000 43 11111000010100100000000000000000000000000000 44 111100100101011100110000000000000000000000000 45 1101011001010101111100000000000000000000000000 46 10010110010000010000010000000000000000000000000 47 100101011000000100001100000000000000000000000000 48 1001010000110000001101000000000000000000000000000 49 10000100001111000011010000000000000000000000000000 50 100000000001011000000110000000000000000000000000000 51 1100000000000011100001000000000000000000000000000000 52 10000011000001001100000000000000000000000000000000000 53 110000110001110010100001100000000000000000000000000000 54 1111110011110100000000011100000000000000000000000000000 55 10110000100010010011100110000000000000000000000000000000 56 110010010000100100101011100000000000000000000000000000000 57 1110100111101001001001101000000000000000000000000000000000 58 10010001011010100001110001100000000000000000000000000000000 59 100111111100001000000100001000000000000000000000000000000000 60 1001001000110010000010011010000000000000000000000000000000000 61 10010000001011001111001100001000000000000000000000000000000000 62 100101000010100011111100001110000000000000000000000000000000000 63 1000011000100000000100010010100000000000000000000000000000000000 64 11000000001000000001100110101000000000000000000000000000000000000 65 100000011010000110011001010011110000000000000000000000000000000000 66 1000111111000011111100000100001100000000000000000000000000000000000 67 10001011110000100101000000000000000000000000000000000000000000000000 68 110010011000001010011100000000000000000000000000000000000000000000000 69 1111100111111010110101000000000110000000000000000000000000000000000000 70 10001000101111001101010001000011000000000000000000000000000000000000000 71 100000001111010000000100011001010000000000000000000000000000000000000000 72 1000000010010001100001110011100001000000000000000000000000000000000000000 73 10001000011100011000010100000000011000000000000000000000000000000000000000 74 100011110001000010000010000111110101000000000000000000000000000000000000000 75 1000101100100100000010100000101001000000000000000000000000000000000000000000 76 10000110010001010000111001001110011100000000000000000000000000000000000000000 77 100101101001111100001110010010110011000000000000000000000000000000000000000000 78 1001110010001110000001000101110000100100000000000000000000000000000000000000000 79 11011000100001010010011101000000010011000000000000000000000000000000000000000000 80 111111000000111100110101000010000111010000000000000000000000000000000000000000000 81 1011100000000111001101010000111101110100000000000000000000000000000000000000000000 82 11111000000000000010010110001011101000100000000000000000000000000000000000000000000 83 100010010011000000000101011000111000000000000000000000000000000000000000000000000000 84 1100001100100001001001010110001100001000000000000000000000000000000000000000000000000 85 11100001001011100010010000001001110011000000000000000000000000000000000000000000000000 86 100000000010110000111110000100001100100000000000000000000000000000000000000000000000000 87 1000000000001100001111000000001110001000110000000000000000000000000000000000000000000000 88 11000000110011111000010001000010000110001100000000000000000000000000000000000000000000000 89 111110011100001110011000010000000010000000000000000000000000000000000000000000000000000000 90 1001111000000011101111111100000001100110000000000000000000000000000000000000000000000000000 91 10011000000010001000001101000111101011100000000000000000000000000000000000000000000000000000 92 100000000000110000000111100001101011011000000000000000000000000000000000000000000000000000000 93 1000100111001011000001111011001110110100000000000000000000000000000000000000000000000000000000 94 10001110110000100000011101100011100101000000000000000000000000000000000000000000000000000000000 95 100010001000000100000010011000100001111111111000000000000000000000000000000000000000000000000000 96 1111000000000001011100100010000100011110111110000000000000000000000000000000000000000000000000000 97 11100100000010010111001111000111110011001111011000000000000000000000000000000000000000000000000000 98 101001001100100001101010110001011100110010100010000000000000000000000000000000000000000000000000000 99 1110000001000100001000001100001100001100011000000000000000000000000000000000000000000000000000000000 100 11100110000000000100000010000011000101000010000000000000000000000000000000000000000000000000000000000 101 110011110000000000000000000000000001000000000010000000000000000000000000000000000000000000000000000000 102 1001000000011100000000000000000000000000000001100000000000000000000000000000000000000000000000000000000 103 10000000011100000010010010011100000001111100110000000000000000000000000000000000000000000000000000000000 104 101110000101000010100100111111000010000111000100010000000000000000000000000000000000000000000000000000000 105 1111001001010000010001001001110011110001110000000110000000000000000000000000000000000000000000000000000000 106 10010000010000001000010000001111111100001100000110000000000000000000000000000000000000000000000000000000000 107 110000110010000100000100000000010010000011000011000000000000000000000000000000000000000000000000000000000000 108 1100111110100000001100100000000100101110110111010010000000000000000000000000000000000000000000000000000000000 109 10011000001000000010000100010001001011001100100001000000000000000000000000000000000000000000000000000000000000 110 111010000010001000100000000110011100110000001000100010000000000000000000000000000000000000000000000000000000000 111 1110101100000110001000000001010101001110000100000001100000000000000000000000000000000000000000000000000000000000 112 11001111000011000011000000010111100011100000000001101000000000000000000000000000000000000000000000000000000000000 113 111011110000100000100000000101110000010010010011111000000000000000000000000000000000000000000000000000000000000000 114 1001011000000011000000000011110100000111111100101110000000000000000000000000000000000000000000000000000000000000000 115 10010000010000100000001001011100000101001001001001001100000000000000000000000000000000000000000000000000000000000000 116 100110000111000000000010000110100111110010000000111111110000000000000000000000000000000000000000000000000000000000000 117 1001000000111100001100101111100000111100000000001010000110000000000000000000000000000000000000000000000000000000000000 118 10010010000001100001001100101000001111000011000100100001000000000000000000000000000000000000000000000000000000000000000 119 100100100000010000010000000100000100100110110001001111000000000000000000000000000000000000000000000000000000000000000000 120 1101001000000100100000011001011000011100110010010001111000000000000000000000000000000000000000000000000000000000000000000 121 11100100000000000000000110010000000010001100101100011100000000000000000000000000000000000000000000000000000000000000000000 122 101011000000001110000100111111001000000110001001010010011110000000000000000000000000000000000000000000000000000000000000000 123 1001010000000111100001100101011001111101000100010000100111100000000000000000000000000000000000000000000000000000000000000000 124 10010000000101010000010000000110001100000000000100001000011000000000000000000000000000000000000000000000000000000000000000000 125 100100000011001000000100011100110000000000000010000010100100000000000000000000000000000000000000000000000000000000000000000000 126 1100001100100010000101000010000100000100011000000100111100110000000000000000000000000000000000000000000000000000000000000000000