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 100000000000000 15 1000000000000000 16 10000111000000000 17 100001110000000000 18 1000001100000000000 19 10000011000000000000 20 100000010000000000000 21 1001100100000000000000 22 10001000000000000000000 23 100010000000000000000000 24 1000011111000000000000000 25 10000011110000000000000000 26 101100111100000000000000000 27 1111101111000000000000000000 28 11110101110000000000000000000 29 101101011100000000000000000000 30 1100111010001000000000000000000 31 11001000100010000000000000000000 32 100000001000100100000000000000000 33 1000010010001001000000000000000000 34 10000100001000010000000000000000000 35 100001000010000100000000000000000000 36 1001000000101001000000000000000000000 37 10000000001010010000000000000000000000 38 100011000010100000000000000000000000000 39 1100100110101000000000000000000000000000 40 10000001011110011000000000000000000000000 41 100000010111100110000000000000000000000000 42 1110000101111001100000000000000000000000000 43 11101001011000101000000000000000000000000000 44 111010001010010000000000000000000000000000000 45 1110000010000000000000000000000000000000000000 46 11100000000000110000000000000000000000000000000 47 110100100000001111100000000000000000000000000000 48 1100001000100011110000000000000000000000000000000 49 10100010000000010100000000000000000000000000000000 50 100000100001100101000000000000000000000000000000000 51 1100001000011001010000000000000000000000000000000000 52 11010011100100000101111000000000000000000000000000000 53 101100110000000001010110000000000000000000000000000000 54 1011000100001000010101101000000000000000000000000000000 55 11010000000000110101010010000000000000000000000000000000 56 110000001110011001010100000000000000000000000000000000000 57 1000000101101010010100100000000000000000000000000000000000 58 10000000000010000101001000000000000000000000000000000000000 59 100000000000100000111001000000000000000000000000000000000000 60 1110000000001000001000000000000000000000000000000000000000000 61 10111100111010000001000000000000000000000000000000000000000000 62 110101100010100000010001000110000000000000000000000000000000000 63 1101011000001000100101010101100000000000000000000000000000000000 64 10010000000000001101010101101001000000000000000000000000000000000 65 100100000000001011010000011010010000000000000000000000000000000000 66 1001000000000010000100000001100100000000000000000000000000000000000 67 11000000100000100001001000011001000000000000000000000000000000000000 68 110000000000001000010001100110010000000000000000000000000000000000000 69 1000111100100010000100001001100100000000000000000000000000000000000000 70 10000010000011111001001010000000000000000000000000000000000000000000000 71 100000100001101000010110100000000000000000000000000000000000000000000000 72 1011111111010010000010100001111000000000000000000000000000000000000000000 73 10111100110000101000001000110110000000000000000000000000000000000000000000 74 110011101100011111000001000101000100000000000000000000000000000000000000000 75 1000110101000011110110001001010001000000000000000000000000000000000000000000 76 11101101010100111001100010010100010000000000000000000000000000000000000000000 77 111011010101000100000001110101000100000000000000000000000000000000000000000000 78 1100000100010101010000011101000001000000000000000000000000000000000000000000000 79 10001001000101010100100011010000010000000000000000000000000000000000000000000000 80 100011010001010100000100100100000100000000000000000000000000000000000000000000000 81 1000110100011101000101000000000101000000000000000000000000000000000000000000000000 82 11000101110111010001010000000000010000000000000000000000000000000000000000000000000 83 100000011100110100111111001100001100110000000000000000000000000000000000000000000000 84 1000000111001011000111010011000000001100000000000000000000000000000000000000000000000 85 10001101000010000000010100110000000010100000000000000000000000000000000000000000000000 86 100010001000000000011001000000000000101010000000000000000000000000000000000000000000000 87 1001000001100000010110010100000110000010100000000000000000000000000000000000000000000000 88 10000000011000000101010100000001010000101000000000000000000000000000000000000000000000000 89 100000100100011111100000000111000100000010000000000000000000000000000000000000000000000000 90 1110001000000101111000000001110001000000100000000000000000000000000000000000000000000000000 91 11101010000001011101111000000000010000001000000000000000000000000000000000000000000000000000 92 111001000100100110001100000000000100001010000000000000000000000000000000000000000000000000000 93 1101010001000000100011010000000001010000100000000000000000000000000000000000000000000000000000 94 11000100100000110000000100010000001000011000000000000000000000000000000000000000000000000000000 95 110001001000001100000001000100100010000110110000000000000000000000000000000000000000000000000000 96 1100000000111101000000011101001000000101100100000000000000000000000000000000000000000000000000000 97 11000010011110000011000100001100000000010101000000000000000000000000000000000000000000000000000000 98 101100100011000000010000110011000010000100111000000000000000000000000000000000000000000000000000000 99 1011001000110011100000001101010001100001001110000000000000000000000000000000000000000000000000000000 100 11010010000000111000000000010101011010000001000000000000000000000000000000000000000000000000000000000 101 110000000000110110000010000101001000100000111100000000000000000000000000000000000000000000000000000000 102 1100000000001010101000010011111010000110010111000000000000000000000000000000000000000000000000000000000 103 10010000000000100010110100111100101000100101000000000000000000000000000000000000000000000000000000000000 104 111000000000000000101101001111001000001001010000000000000000000000000000000000000000000000000000000000000 105 1110000001001000001101010011101000011000010100000000000000000000000000000000000000000000000000000000000000 106 11000000010010000010100100011001000110011110000000000000000000000000000000000000000000000000000000000000000 107 100000000100110000000000000110010000000111100001000000000000000000000000000000000000000000000000000000000000 108 1001100000110010000000000001100100000010111000000000000000000000000000000000000000000000000000000000000000000 109 10011001000100010000000010010101000000000001111000000000000000000000000000000000000000000000000000000000000000 110 100000010000000000111000100100010000100110001010000010000000000000000000000000000000000000000000000000000000000 111 1000000100000110001110001100000100100001100010100010100000000000000000000000000000000000000000000000000000000000 112 10000001010000100001000011000010001000011000101000101000000000000000000000000000000000000000000000000000000000000 113 100111010100010000010001010000000010001010001010001100000000000000000000000000000000000000000000000000000000000000 114 1011110100010100010101100000000111100010000010100011000000000000000000000000000000000000000000000000000000000000000 115 10111101000000000100000000000000101000100010001001010000000000000000000000000000000000000000000000000000000000000000 116 101111000000100110001000000010001010001000110010000100000000000000000000000000000000000000000000000000000000000000000 117 1011000000001001100110011110100001000010001100100001000000000000000000000000000000000000000000000000000000000000000000 118 10110000000010000001101101100000010000010001001000010000000000000000000000000000000000000000000000000000000000000000000 119 100001100000100000100011000000000100000000010010000110000000000000000000000000000000000000000000000000000000000000000000 120 1000001000011100001000000000001101000000000000100001101000000000000000000000000000000000000000000000000000000000000000000 121 10110010011011000010000000000011010001100010001000010100000000000000000000000000000000000000000000000000000000000000000000 122 101100010110101000000000000010000100011000111100011001010000000000000000000000000000000000000000000000000000000000000000000 123 1000000100100000000011111100100011100110001111000110010100000000000000000000000000000000000000000000000000000000000000000000 124 11000001000000000000101111001000010001100000010001010101000000000000000000000000000000000000000000000000000000000000000000000 125 110000010000000000001011110000010101011000001001100011010000000000000000000000000000000000000000000000000000000000000000000000 126 1000010100100000001010111011000110010110000000000000110000000000000000000000000000000000000000000000000000000000000000000000000