0 0 0 3 0 1 1 0 2 2 1 3 7 1 4 3 1 5 6 2 6 5 2 7 7 2 8 4 3 9 1 3 10 5 3 11 1 4 12 7 4 13 5 4 14 4 5 15 2 5 16 0 5 17 9 2 18 10 2 19 8 2 20 11 3 21 14 3 22 10 3 23 15 0 24 12 0 25 14 0 26 13 1 27 8 1 28 12 1 29 14 4 30 8 4 31 10 4 32 11 5 33 13 5 34 15 5 35 19 5 36 21 5 37 23 5 38 19 3 39 22 3 40 18 3 41 22 4 42 16 4 43 18 4 44 21 1 45 16 1 46 20 1 47 23 0 48 20 0 49 22 0 50 17 2 51 18 2 52 16 2 53 25 3 54 26 3 55 24 3 56 27 6 57 30 6 58 26 6 59 31 7 60 28 7 61 30 7 62 29 8 63 24 8 64 28 8 65 30 4 66 24 4 67 26 4 68 31 5 69 25 5 70 29 5 71 33 2 72 34 2 73 32 2 74 35 3 75 38 3 76 34 3 77 39 0 78 36 0 79 38 0 80 37 1 81 32 1 82 36 1 83 38 4 84 32 4 85 34 4 86 35 5 87 37 5 88 39 5 89 41 2 90 42 2 91 40 2 92 43 3 93 46 3 94 42 3 95 47 0 96 44 0 97 46 0 98 45 1 99 40 1 100 44 1 101 46 4 102 40 4 103 42 4 104 43 5 105 45 5 106 47 5 107 49 2 108 50 2 109 48 2 110 51 3 111 54 3 112 50 3 113 55 0 114 52 0 115 54 0 116 53 1 117 48 1 118 52 1 119 54 4 120 48 4 121 50 4 122 51 5 123 53 5 124 55 5 125 57 2 126 58 2 127 56 2 128 59 3 129 62 3 130 58 3 131 63 0 132 60 0 133 62 0 134 61 1 135 56 1 136 60 1 137 62 4 138 56 4 139 58 4 140 59 5 141 61 5 142 63 5 143 65 3 144 66 3 145 64 3 146 67 9 147 70 9 148 66 9 149 71 10 150 68 10 151 70 10 152 69 11 153 64 11 154 68 11 155 70 4 156 64 4 157 66 4 158 71 5 159 65 5 160 69 5 161 73 3 162 74 3 163 72 3 164 75 9 165 78 9 166 74 9 167 79 10 168 76 10 169 78 10 170 77 2 171 72 2 172 76 2 173 78 4 174 72 4 175 74 4 176 79 5 177 73 5 178 77 5 179 81 2 180 82 2 181 80 2 182 83 3 183 86 3 184 82 3 185 87 0 186 84 0 187 86 0 188 85 12 189 80 12 190 84 12 191 82 13 192 84 13 193 80 13 194 83 5 195 85 5 196 87 5 197 89 2 198 90 2 199 88 2 200 91 3 201 94 3 202 90 3 203 95 0 204 92 0 205 94 0 206 93 12 207 88 12 208 92 12 209 90 14 210 92 14 211 88 14 212 91 5 213 93 5 214 95 5 215 0 0 216 2 0 217 3 0 218 2 1 219 6 1 220 7 1 221 6 2 222 4 2 223 5 2 224 4 3 225 0 3 226 1 3 227 1 4 228 3 4 229 7 4 230 4 5 231 6 5 232 2 5 233 9 2 234 11 2 235 10 2 236 11 3 237 15 3 238 14 3 239 15 0 240 13 0 241 12 0 242 13 1 243 9 1 244 8 1 245 14 4 246 12 4 247 8 4 248 11 5 249 9 5 250 13 5 251 19 5 252 17 5 253 21 5 254 19 3 255 23 3 256 22 3 257 22 4 258 20 4 259 16 4 260 21 1 261 17 1 262 16 1 263 23 0 264 21 0 265 20 0 266 17 2 267 19 2 268 18 2 269 25 3 270 27 3 271 26 3 272 27 6 273 31 6 274 30 6 275 31 15 276 29 15 277 28 15 278 29 16 279 25 16 280 24 16 281 30 4 282 28 4 283 24 4 284 31 5 285 27 5 286 25 5 287 33 2 288 35 2 289 34 2 290 35 3 291 39 3 292 38 3 293 39 0 294 37 0 295 36 0 296 37 1 297 33 1 298 32 1 299 38 4 300 36 4 301 32 4 302 35 5 303 33 5 304 37 5 305 41 2 306 43 2 307 42 2 308 43 3 309 47 3 310 46 3 311 47 0 312 45 0 313 44 0 314 45 1 315 41 1 316 40 1 317 46 4 318 44 4 319 40 4 320 43 5 321 41 5 322 45 5 323 49 2 324 51 2 325 50 2 326 51 3 327 55 3 328 54 3 329 55 0 330 53 0 331 52 0 332 53 1 333 49 1 334 48 1 335 54 4 336 52 4 337 48 4 338 51 5 339 49 5 340 53 5 341 57 2 342 59 2 343 58 2 344 59 3 345 63 3 346 62 3 347 63 0 348 61 0 349 60 0 350 61 1 351 57 1 352 56 1 353 62 4 354 60 4 355 56 4 356 59 5 357 57 5 358 61 5 359 65 3 360 67 3 361 66 3 362 67 9 363 71 9 364 70 9 365 71 10 366 69 10 367 68 10 368 69 2 369 65 2 370 64 2 371 70 4 372 68 4 373 64 4 374 71 5 375 67 5 376 65 5 377 73 3 378 75 3 379 74 3 380 75 9 381 79 9 382 78 9 383 79 10 384 77 10 385 76 10 386 77 2 387 73 2 388 72 2 389 78 4 390 76 4 391 72 4 392 79 5 393 75 5 394 73 5 395 81 2 396 83 2 397 82 2 398 83 3 399 87 3 400 86 3 401 87 0 402 85 0 403 84 0 404 85 17 405 81 17 406 80 17 407 82 4 408 86 4 409 84 4 410 83 18 411 81 18 412 85 18 413 89 2 414 91 2 415 90 2 416 91 3 417 95 3 418 94 3 419 95 0 420 93 0 421 92 0 422 93 17 423 89 17 424 88 17 425 90 4 426 94 4 427 92 4 428 91 19 429 89 19 430 93 19 431