1 0 2 1 3 1 4 1 5 2 6 2 7 2 8 4 9 2 10 2 11 3 12 2 13 2 14 4 15 3 16 4 17 6 18 3 19 2 20 3 21 3 22 5 23 6 24 6 25 4 26 9 27 3 28 3 29 2 30 3 31 3 32 4 33 5 34 3 35 5 36 4 37 2 38 3 39 3 40 4 41 2 42 7 43 5 44 7 45 7 46 5 47 5 48 6 49 6 50 4 51 5 52 8 53 9 54 4 55 5 56 6 57 3 58 3 59 7 60 6 61 8 62 7 63 7 64 4 65 5 66 4 67 4 68 7 69 7 70 9 71 11 72 5 73 8 74 7 75 7 76 6 77 7 78 7 79 8 80 12 81 4 82 7 83 6 84 6 85 4 86 8 87 7 88 4 89 10 90 7 91 7 92 6 93 6 94 7 95 5 96 5 97 6 98 8 99 7 100 9 101 10 102 5 103 7 104 7 105 3 106 5 107 7 108 2 109 4 110 4 111 3 112 4 113 7 114 4 115 5 116 6 117 4 118 5 119 7 120 7 121 4 122 7 123 9 124 7 125 7 126 6 127 7 128 8 129 7 130 5 131 8 132 6 133 8 134 12 135 7 136 7 137 8 138 5 139 6 140 7 141 8 142 7 143 8 144 6 145 9 146 6 147 12 148 5 149 7 150 10 151 6 152 10 153 7 154 9 155 11 156 11 157 11 158 13 159 11 160 10 161 12 162 6 163 5 164 9 165 6 166 7 167 5 168 6 169 5 170 11 171 4 172 6 173 6 174 5 175 6 176 6 177 6 178 8 179 10 180 8 181 9 182 8 183 8 184 9 185 9 186 10 187 8 188 14 189 6 190 8 191 6 192 10 193 10 194 10 195 9 196 9 197 8 198 7 199 6 200 10 201 6 202 6 203 8 204 10 205 12 206 10 207 7 208 9 209 9 210 7 211 6 212 10 213 12 214 8 215 16 216 6 217 6 218 9