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