0 1 1 10 2 101 3 1101 4 11100 5 111101 6 1111100 7 11111101 8 111111100 9 1111111101 10 11111111100 11 111111111101 12 1111111111100 13 11111111111101 14 111111111111100 15 1111111111111101 16 11111111111111100 17 111111111111111101 18 1111111111111111100 19 11111111111111111101 20 111111111111111111100 21 1111111111111111111101 22 11111111111111111111100 23 111111111111111111111101 24 1111111111111111111111100 25 11111111111111111111111101 26 111111111111111111111111100 27 1111111111111111111111111101 28 11111111111111111111111111100 29 111111111111111111111111111101 30 1111111111111111111111111111100 31 11111111111111111111111111111101 32 111111111111111111111111111111100 33 1111111111111111111111111111111101 34 11111111111111111111111111111111100 35 111111111111111111111111111111111101 36 1111111111111111111111111111111111100 37 11111111111111111111111111111111111101 38 111111111111111111111111111111111111100 39 1111111111111111111111111111111111111101 40 11111111111111111111111111111111111111100 41 111111111111111111111111111111111111111101 42 1111111111111111111111111111111111111111100 43 11111111111111111111111111111111111111111101 44 111111111111111111111111111111111111111111100 45 1111111111111111111111111111111111111111111101 46 11111111111111111111111111111111111111111111100 47 111111111111111111111111111111111111111111111101 48 1111111111111111111111111111111111111111111111100 49 11111111111111111111111111111111111111111111111101 50 111111111111111111111111111111111111111111111111100 51 1111111111111111111111111111111111111111111111111101 52 11111111111111111111111111111111111111111111111111100 53 111111111111111111111111111111111111111111111111111101 54 1111111111111111111111111111111111111111111111111111100 55 11111111111111111111111111111111111111111111111111111101 56 111111111111111111111111111111111111111111111111111111100 57 1111111111111111111111111111111111111111111111111111111101 58 11111111111111111111111111111111111111111111111111111111100 59 111111111111111111111111111111111111111111111111111111111101 60 1111111111111111111111111111111111111111111111111111111111100 61 11111111111111111111111111111111111111111111111111111111111101 62 111111111111111111111111111111111111111111111111111111111111100 63 1111111111111111111111111111111111111111111111111111111111111101 64 11111111111111111111111111111111111111111111111111111111111111100 65 111111111111111111111111111111111111111111111111111111111111111101 66 1111111111111111111111111111111111111111111111111111111111111111100 67 11111111111111111111111111111111111111111111111111111111111111111101 68 111111111111111111111111111111111111111111111111111111111111111111100 69 1111111111111111111111111111111111111111111111111111111111111111111101 70 11111111111111111111111111111111111111111111111111111111111111111111100 71 111111111111111111111111111111111111111111111111111111111111111111111101 72 1111111111111111111111111111111111111111111111111111111111111111111111100 73 11111111111111111111111111111111111111111111111111111111111111111111111101 74 111111111111111111111111111111111111111111111111111111111111111111111111100 75 1111111111111111111111111111111111111111111111111111111111111111111111111101 76 11111111111111111111111111111111111111111111111111111111111111111111111111100 77 111111111111111111111111111111111111111111111111111111111111111111111111111101 78 1111111111111111111111111111111111111111111111111111111111111111111111111111100 79 11111111111111111111111111111111111111111111111111111111111111111111111111111101 80 111111111111111111111111111111111111111111111111111111111111111111111111111111100 81 1111111111111111111111111111111111111111111111111111111111111111111111111111111101 82 11111111111111111111111111111111111111111111111111111111111111111111111111111111100 83 111111111111111111111111111111111111111111111111111111111111111111111111111111111101 84 1111111111111111111111111111111111111111111111111111111111111111111111111111111111100 85 11111111111111111111111111111111111111111111111111111111111111111111111111111111111101 86 111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 87 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 88 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 89 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 90 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 91 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 92 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 93 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 94 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 95 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 96 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 97 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 98 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 99 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 100 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 101 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 102 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 103 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 104 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 105 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 106 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 107 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 108 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 110 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 112 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 114 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 116 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 118 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 120 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 122 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 124 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100 125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101 126 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100