0 1 1 10 2 100 3 1000 4 10000 5 100000 6 1000000 7 10000000 8 100100000 9 1001000000 10 10010000000 11 100100000000 12 1001000000000 13 10010000000000 14 101100000000000 15 1011000000000000 16 10100001000000000 17 101000010000000000 18 1000000000000000000 19 10000000000000000000 20 100100000000000000000 21 1001000000000000000000 22 10000011000000000000000 23 100000110000000000000000 24 1000000000000000000000000 25 10000000000000000000000000 26 100001000100000000000000000 27 1000000001000000000000000000 28 10001000010000000000000000000 29 100010000100000000000000000000 30 1011100001011000000000000000000 31 10001000100110000000000000000000 32 100010001000100100000000000000000 33 1000100000001001000000000000000000 34 10000000001110010000000000000000000 35 101000100001100100000000000000000000 36 1010000000011001000000000000000000000 37 11000000100010010000000000000000000000 38 110000000000101100000000000000000000000 39 1000000000001011000000000000000000000000 40 10011111000011001100000000000000000000000 41 100111100000110011000000000000000000000000 42 1001111010001100110000000000000000000000000 43 10001101100011001100000000000000000000000000 44 110011011000110010000000000000000000000000000 45 1100100110000100100000000000000000000000000000 46 10101000100001000000000000000000000000000000000 47 101010000001010000000000000000000000000000000000 48 1110101000100100000001000000000000000000000000000 49 11101001110010000000010000000000000000000000000000 50 110111011100100000000000000000000000000000000000000 51 1101110110110000100000000000000000000000000000000000 52 11011001101100001000000000000000000000000000000000000 53 110000010100000100000100000000000000000000000000000000 54 1010001001000001001101000000000000000000000000000000000 55 10100010100001010001111100000000000000000000000000000000 56 111000100000000101011110000000000000000000000000000000000 57 1110001000000001000111100000000000000000000000000000000000 58 11010010000011110001111000000000000000000000000000000000000 59 110100100010001100010001110000000000000000000000000000000000 60 1100111100110010000100001100000000000000000000000000000000000 61 10001111001000000001000011000000000000000000000000000000000000 62 100001101100000000010000100000000000000000000000000000000000000 63 1110011011000000111000000000000000000000000000000000000000000000 64 10100100000000001010000000000001000000000000000000000000000000000 65 101010000000000010000000001000010000000000000000000000000000000000 66 1111000000011000000000000010000000000000000000000000000000000000000 67 11110001000110100000100000100000000000000000000000000000000000000000 68 111100010000011000000000101000000000000000000000000000000000000000000 69 1100000101000110000000001000100000000000000000000000000000000000000000 70 11000000010000000011000000001000000000000000000000000000000000000000000 71 101110000100000011110010000000000000000000000000000000000000000000000000 72 1011100001000000111100000000000000000000000000000000000000000000000000000 73 11011010000000001111000001000000000000000000000000000000000000000000000000 74 110000110000001001100000010100000000000000000000000000000000000000000000000 75 1100001000000000010000000101000111000000000000000000000000000000000000000000 76 11000010010000000100000001010000110000000000000000000000000000000000000000000 77 100000100100000000000000010101001010000000000000000000000000000000000000000000 78 1000001001000000000000100000111010100000000000000000000000000000000000000000000 79 10000000010000000000001000001100100100000000000000000000000000000000000000000000 80 100000001111100000011010100001001000000000000000000000000000000000000000000000000 81 1000000101101000000110101000010000000000000000000000000000000000000000000000000000 82 10000010011010000001101000000100000000000000000000000000000000000000000000000000000 83 100000100000000000000111000001100000000000000000000000000000000000000000000000000000 84 1000001110000000000001110000011000000000000000000000000000000000000000000000000000000 85 10000010000000000000011011000100000100000000000000000000000000000000000000000000000000 86 100000100000000011111000110001000111000110000000000000000000000000000000000000000000000 87 1000011100100000001110001100010000110101100000000000000000000000000000000000000000000000 88 10010111001100000011000010000000001011101000000000000000000000000000000000000000000000000 89 110101100010000000000001000000000000111010000000000000000000000000000000000000000000000000 90 1011011000000001100000000000000000000100101000000000000000000000000000000000000000000000000 91 10110010100000011000000000000100000001001010000000000000000000000000000000000000000000000000 92 101000011000010110000000000001000001010010000000000000000000000000000000000000000000000000000 93 1000000110011110000100011000011000011100100000000000000000000000000000000000000000000000000000 94 10000110000101100001010110000110000111001100000000000000000000000000000000000000000000000000000 95 101110100001000000100010011110010010110011000000000000000000000000000000000000000000000000000000 96 1010000000010000001010100010100100101100100000000000000000000000000000000000000000000000000000000 97 11000000011001000010100000101011000010110000000000000000000000000000000000000000000000000000000000 98 110000000110010100101000000010110000101100011110000000000000000000000000000000000000000000000000000 99 1011100010000111000010000000110000001011000111100000000000000000000000000000000000000000000000000000 100 10011111000001110001100000001100000010100010110000000000000000000000000000000000000000000000000000000 101 110110100000101100001000000001010000001000101100000000000000000000000000000000000000000000000000000000 102 1101101001101011010010100000010100000110011010110000000000000000000000000000000000000000000000000000000 103 10101010011100110000101000000101000000100010101100000000000000000000000000000000000000000000000000000000 104 101010100111001010001010000001010000001000011000000000000000000000000000000000000000000000000000000000000 105 1110101001000000100010100000111100000010000110000000000000000000000000000000000000000000000000000000000000 106 11101010000000001001101010001111000000100110000000100000000000000000000000000000000000000000000000000000000 107 110111100001111010001001000000100000001000100000001000000000000000000000000000000000000000000000000000000000 108 1101111000000110000001010100001001001010000110000000000000000000000000000000000000000000000000000000000000000 109 11011100011001000000001101000010110010100000110010000000000000000000000000000000000000000000000000000000000000 110 110111000010010000000011010000101100001000001000100010000000000000000000000000000000000000000000000000000000000 111 1101110000010100010000101100101000000010000010000000100000000000000000000000000000000000000000000000000000000000 112 11011101000101000100001011000010000000000000100000001000000000000000000000000000000000000000000000000000000000000 113 110111000111110010000111010000100000000000101000000100000000000000000000000000000000000000000000000000000000000000 114 1101110011011100100001110010011000001000001001100001000000000000000000000000000000000000000000000000000000000000000 115 11011010110100011000101100100010000011000010000000111000000000000000000000000000000000000000000000000000000000000000 116 110110100010000110000000010000000010110000100001101100000000000000000000000000000000000000000000000000000000000000000 117 1101010000100000001000001000000000010010000000011101000000000000000000000000000000000000000000000000000000000000000000 118 11010100000000000000011010000000010100101000000111000011100000000000000000000000000000000000000000000000000000000000000 119 110101000000001100000110110000010101111010000000000010111000000000000000000000000000000000000000000000000000000000000000 120 1010010000001011000110101011100111011110000000000000110110000000000000000000000000000000000000000000000000000000000000000 121 10101100000011000010101000010001110111010000000010001100100000000000000000000000000000000000000000000000000000000000000000 122 111011001110110000000100000100001010100101000000101010000110000000000000000000000000000000000000000000000000000000000000000 123 1110100011100001000001000001000010100001010111111100100001100000000000000000000000000000000000000000000000000000000000000000 124 11010000011000010000010000010000111000010001111111011000000000000000000000000000000000000000000000000000000000000000000000000 125 110100000110000111100100000100001110000100101111100110110000000000000000000000000000000000000000000000000000000000000000000000 126 1100000001100001011000000011100101101001001001111001011100000000000000000000000000000000000000000000000000000000000000000000000