0 1 1 10 2 111 3 10 4 11111 5 10 6 1111111 7 100010 8 111111111 9 10000010 10 11111111111 11 1010100010 12 1111111111111 13 101010000010 14 111111111111111 15 10101010100010 16 11111111111111111 17 1010101010000010 18 1111111111111111111 19 101010101010100010 20 111111111111111111111 21 10101010101010000010 22 11111111111111111111111 23 1010101010101010100010 24 1111111111111111111111111 25 101010101010101010000010 26 111111111111111111111111111 27 10101010101010101010100010 28 11111111111111111111111111111 29 1010101010101010101010000010 30 1111111111111111111111111111111 31 101010101010101010101010100010 32 111111111111111111111111111111111 33 10101010101010101010101010000010 34 11111111111111111111111111111111111 35 1010101010101010101010101010100010 36 1111111111111111111111111111111111111 37 101010101010101010101010101010000010 38 111111111111111111111111111111111111111 39 10101010101010101010101010101010100010 40 11111111111111111111111111111111111111111 41 1010101010101010101010101010101010000010 42 1111111111111111111111111111111111111111111 43 101010101010101010101010101010101010100010 44 111111111111111111111111111111111111111111111 45 10101010101010101010101010101010101010000010 46 11111111111111111111111111111111111111111111111 47 1010101010101010101010101010101010101010100010 48 1111111111111111111111111111111111111111111111111 49 101010101010101010101010101010101010101010000010 50 111111111111111111111111111111111111111111111111111 51 10101010101010101010101010101010101010101010100010 52 11111111111111111111111111111111111111111111111111111 53 1010101010101010101010101010101010101010101010000010 54 1111111111111111111111111111111111111111111111111111111 55 101010101010101010101010101010101010101010101010100010 56 111111111111111111111111111111111111111111111111111111111 57 10101010101010101010101010101010101010101010101010000010 58 11111111111111111111111111111111111111111111111111111111111 59 1010101010101010101010101010101010101010101010101010100010 60 1111111111111111111111111111111111111111111111111111111111111 61 101010101010101010101010101010101010101010101010101010000010 62 111111111111111111111111111111111111111111111111111111111111111 63 10101010101010101010101010101010101010101010101010101010100010 64 11111111111111111111111111111111111111111111111111111111111111111 65 1010101010101010101010101010101010101010101010101010101010000010 66 1111111111111111111111111111111111111111111111111111111111111111111 67 101010101010101010101010101010101010101010101010101010101010100010 68 111111111111111111111111111111111111111111111111111111111111111111111 69 10101010101010101010101010101010101010101010101010101010101010000010 70 11111111111111111111111111111111111111111111111111111111111111111111111 71 1010101010101010101010101010101010101010101010101010101010101010100010 72 1111111111111111111111111111111111111111111111111111111111111111111111111 73 101010101010101010101010101010101010101010101010101010101010101010000010 74 111111111111111111111111111111111111111111111111111111111111111111111111111 75 10101010101010101010101010101010101010101010101010101010101010101010100010 76 11111111111111111111111111111111111111111111111111111111111111111111111111111 77 1010101010101010101010101010101010101010101010101010101010101010101010000010 78 1111111111111111111111111111111111111111111111111111111111111111111111111111111 79 101010101010101010101010101010101010101010101010101010101010101010101010100010 80 111111111111111111111111111111111111111111111111111111111111111111111111111111111 81 10101010101010101010101010101010101010101010101010101010101010101010101010000010 82 11111111111111111111111111111111111111111111111111111111111111111111111111111111111 83 1010101010101010101010101010101010101010101010101010101010101010101010101010100010 84 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111 85 101010101010101010101010101010101010101010101010101010101010101010101010101010000010 86 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 87 10101010101010101010101010101010101010101010101010101010101010101010101010101010100010 88 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 89 1010101010101010101010101010101010101010101010101010101010101010101010101010101010000010 90 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 91 101010101010101010101010101010101010101010101010101010101010101010101010101010101010100010 92 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 93 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010000010 94 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 95 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100010 96 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 97 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010000010 98 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 99 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100010 100 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 101 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010000010 102 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 103 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100010 104 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 105 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010000010 106 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 107 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100010 108 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 109 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010000010 110 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 111 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100010 112 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 113 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010000010 114 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 115 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100010 116 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 117 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010000010 118 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 119 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100010 120 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 121 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010000010 122 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 123 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100010 124 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 125 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010000010 126 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111