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