0 1 1 10 2 111 3 1110 4 11101 5 111110 6 1111101 7 11111110 8 111110001 9 1111111110 10 11111110001 11 111111111110 12 1111111110001 13 11111111111110 14 111111111110001 15 1111111111111110 16 11111111100000001 17 111111111111111110 18 1111111111100000001 19 11111111111111110010 20 111111111111100000001 21 1111111111111111110010 22 11111111111111100000001 23 111111111111111111110010 24 1111111111111111100000001 25 11111111111111111111110010 26 111111111111111111100000001 27 1111111111111111111111110010 28 11111111111111111111100000001 29 111111111111111111111111110010 30 1111111111111111111111100000001 31 11111111111111111111111111110010 32 111111111111111110000000000000001 33 1111111111111111111111111111110010 34 11111111111111111110000000000000001 35 111111111111111111111111111111110010 36 1111111111111111111110000000000000001 37 11111111111111111111111111111111110010 38 111111111111111111111110000000000000001 39 1111111111111111111111111111111111110010 40 11111111111111111111111110000000000000001 41 111111111111111111111111111111111111110010 42 1111111111111111111111111110000000000000001 43 11111111111111111111111111111111111111110010 44 111111111111111111111111111110000000000000001 45 1111111111111111111111111111111111111111110010 46 11111111111111111111111111111110000000000000001 47 111111111111111111111111111111111111111111110010 48 1111111111111111111111111111111110000000000000001 49 11111111111111111111111111111111111111111111110010 50 111111111111111111111111111111111110000000000000001 51 1111111111111111111111111111111111111111111111110010 52 11111111111111111111111111111111111110000000000000001 53 111111111111111111111111111111111111111111111111110010 54 1111111111111111111111111111111111111110000000000000001 55 11111111111111111111111111111111111111111111111111110010 56 111111111111111111111111111111111111111110000000000000001 57 1111111111111111111111111111111111111111111111111111110010 58 11111111111111111111111111111111111111111110000000000000001 59 111111111111111111111111111111111111111111111111111111110010 60 1111111111111111111111111111111111111111111110000000000000001 61 11111111111111111111111111111111111111111111111111111111110010 62 111111111111111111111111111111111111111111111110000000000000001 63 1111111111111111111111111111111111111111111111111111111111110010 64 11111111111111111111111111111111100000000000000000000000000000001 65 111111111111111111111111111111111111111111111111111111111111110010 66 1111111111111111111111111111111111100000000000000000000000000000001 67 11111111111111111111111111111111111111111111111111111111111111110010 68 111111111111111111111111111111111111100000000000000000000000000000001 69 1111111111111111111111111111111111111111111111111111111111111111110010 70 11111111111111111111111111111111111111100000000000000000000000000000001 71 111111111111111111111111111111111111111111111111111111111111111111110010 72 1111111111111111111111111111111111111111100000000000000000000000000000001 73 11111111111111111111111111111111111111111111111111111111111111111111110010 74 111111111111111111111111111111111111111111100000000000000000000000000000001 75 1111111111111111111111111111111111111111111111111111111111111111111111110010 76 11111111111111111111111111111111111111111111100000000000000000000000000000001 77 111111111111111111111111111111111111111111111111111111111111111111111111110010 78 1111111111111111111111111111111111111111111111100000000000000000000000000000001 79 11111111111111111111111111111111111111111111111111111111111111111111111111110010 80 111111111111111111111111111111111111111111111111100000000000000000000000000000001 81 1111111111111111111111111111111111111111111111111111111111111111111111111111110010 82 11111111111111111111111111111111111111111111111111100000000000000000000000000000001 83 111111111111111111111111111111111111111111111111111111111111111111111111111111110010 84 1111111111111111111111111111111111111111111111111111100000000000000000000000000000001 85 11111111111111111111111111111111111111111111111111111111111111111111111111111111110010 86 111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 87 1111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 88 11111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 89 111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 90 1111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 91 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 92 111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 93 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 94 11111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 95 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 96 1111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 97 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 98 111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 99 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 100 11111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 101 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 102 1111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 103 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 104 111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 105 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 106 11111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 107 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 108 1111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 110 111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 112 11111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 114 1111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 116 111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 118 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 120 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 122 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 124 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001 125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010 126 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000001