0 1 1 0 2 110 3 1 4 11100 5 11 6 1111000 7 111 8 111110000 9 1111 10 11111100000 11 11111 12 1111111000000 13 111111 14 111111110000000 15 1111111 16 11111111100000000 17 11111111 18 1111111111000000000 19 111111111 20 111111111110000000000 21 1111111111 22 11111111111100000000000 23 11111111111 24 1111111111111000000000000 25 111111111111 26 111111111111110000000000000 27 1111111111111 28 11111111111111100000000000000 29 11111111111111 30 1111111111111111000000000000000 31 111111111111111 32 111111111111111110000000000000000 33 1111111111111111 34 11111111111111111100000000000000000 35 11111111111111111 36 1111111111111111111000000000000000000 37 111111111111111111 38 111111111111111111110000000000000000000 39 1111111111111111111 40 11111111111111111111100000000000000000000 41 11111111111111111111 42 1111111111111111111111000000000000000000000 43 111111111111111111111 44 111111111111111111111110000000000000000000000 45 1111111111111111111111 46 11111111111111111111111100000000000000000000000 47 11111111111111111111111 48 1111111111111111111111111000000000000000000000000 49 111111111111111111111111 50 111111111111111111111111110000000000000000000000000 51 1111111111111111111111111 52 11111111111111111111111111100000000000000000000000000 53 11111111111111111111111111 54 1111111111111111111111111111000000000000000000000000000 55 111111111111111111111111111 56 111111111111111111111111111110000000000000000000000000000 57 1111111111111111111111111111 58 11111111111111111111111111111100000000000000000000000000000 59 11111111111111111111111111111 60 1111111111111111111111111111111000000000000000000000000000000 61 111111111111111111111111111111 62 111111111111111111111111111111110000000000000000000000000000000 63 1111111111111111111111111111111 64 11111111111111111111111111111111100000000000000000000000000000000 65 11111111111111111111111111111111 66 1111111111111111111111111111111111000000000000000000000000000000000 67 111111111111111111111111111111111 68 111111111111111111111111111111111110000000000000000000000000000000000 69 1111111111111111111111111111111111 70 11111111111111111111111111111111111100000000000000000000000000000000000 71 11111111111111111111111111111111111 72 1111111111111111111111111111111111111000000000000000000000000000000000000 73 111111111111111111111111111111111111 74 111111111111111111111111111111111111110000000000000000000000000000000000000 75 1111111111111111111111111111111111111 76 11111111111111111111111111111111111111100000000000000000000000000000000000000 77 11111111111111111111111111111111111111 78 1111111111111111111111111111111111111111000000000000000000000000000000000000000 79 111111111111111111111111111111111111111 80 111111111111111111111111111111111111111110000000000000000000000000000000000000000 81 1111111111111111111111111111111111111111 82 11111111111111111111111111111111111111111100000000000000000000000000000000000000000 83 11111111111111111111111111111111111111111 84 1111111111111111111111111111111111111111111000000000000000000000000000000000000000000 85 111111111111111111111111111111111111111111 86 111111111111111111111111111111111111111111110000000000000000000000000000000000000000000 87 1111111111111111111111111111111111111111111 88 11111111111111111111111111111111111111111111100000000000000000000000000000000000000000000 89 11111111111111111111111111111111111111111111 90 1111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000 91 111111111111111111111111111111111111111111111 92 111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000 93 1111111111111111111111111111111111111111111111 94 11111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000 95 11111111111111111111111111111111111111111111111 96 1111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000 97 111111111111111111111111111111111111111111111111 98 111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000 99 1111111111111111111111111111111111111111111111111 100 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000 101 11111111111111111111111111111111111111111111111111 102 1111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000 103 111111111111111111111111111111111111111111111111111 104 111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000 105 1111111111111111111111111111111111111111111111111111 106 11111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000 107 11111111111111111111111111111111111111111111111111111 108 1111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000 109 111111111111111111111111111111111111111111111111111111 110 111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000 111 1111111111111111111111111111111111111111111111111111111 112 11111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000 113 11111111111111111111111111111111111111111111111111111111 114 1111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000 115 111111111111111111111111111111111111111111111111111111111 116 111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000 117 1111111111111111111111111111111111111111111111111111111111 118 11111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000 119 11111111111111111111111111111111111111111111111111111111111 120 1111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000 121 111111111111111111111111111111111111111111111111111111111111 122 111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000 123 1111111111111111111111111111111111111111111111111111111111111 124 11111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000 125 11111111111111111111111111111111111111111111111111111111111111 126 1111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000