3 0 0 2 0 1 1 0 2 1 1 3 0 1 4 3 1 5 7 2 6 6 2 7 5 2 8 7 3 9 5 3 10 4 3 11 11 4 12 10 4 13 9 4 14 11 5 15 9 5 16 8 5 17 13 6 18 8 7 19 9 8 20 13 6 21 9 8 22 12 9 23 15 10 24 14 11 25 10 12 26 15 10 27 10 12 28 11 13 29 18 14 30 17 15 31 16 16 32 20 17 33 19 17 34 12 17 35 20 18 36 12 18 37 9 18 38 10 19 39 14 19 40 22 19 41 10 20 42 22 20 43 21 20 44 9 21 45 10 21 46 21 21 47 9 22 48 21 22 49 20 22 50 15 23 51 11 23 52 6 23 53 15 24 54 6 24 55 7 24 56 8 25 57 13 25 58 4 25 59 8 26 60 4 26 61 5 26 62 17 27 63 24 27 64 23 27 65 17 28 66 23 28 67 16 28 68 24 29 69 26 30 70 25 31 71 24 29 72 25 31 73 23 32 74 26 33 75 28 33 76 27 33 77 26 34 78 27 34 79 25 34 80 2 35 81 3 36 82 27 37 83 2 35 84 27 37 85 28 38 86 22 39 87 0 40 88 21 41 89 21 41 90 0 40 91 1 42 92 19 43 93 20 44 94 18 14 95 19 43 96 18 14 97 16 16 98 32 45 99 31 45 100 30 45 101 32 46 102 30 46 103 29 46 104 34 47 105 32 47 106 29 47 107 34 48 108 29 48 109 33 48 110 35 49 111 31 49 112 32 49 113 35 50 114 32 50 115 34 50 116 36 51 117 30 51 118 31 51 119 36 52 120 31 52 121 35 52 122 33 53 123 29 53 124 30 53 125 33 54 126 30 54 127 36 54 128 40 55 129 39 55 130 38 55 131 40 56 132 38 56 133 37 56 134 39 57 135 42 57 136 41 57 137 39 58 138 41 58 139 38 58 140 38 59 141 41 59 142 43 59 143 38 60 144 43 60 145 37 60 146 37 61 147 43 61 148 44 61 149 37 62 150 44 62 151 40 62 152 40 63 153 44 63 154 42 63 155 40 64 156 42 64 157 39 64 158 48 65 159 47 65 160 46 65 161 48 66 162 46 66 163 45 66 164 50 67 165 49 67 166 47 67 167 50 68 168 47 68 169 48 68 170 45 69 171 46 69 172 49 69 173 45 70 174 49 70 175 50 70 176 48 71 177 45 71 178 50 71 179 47 72 180 49 72 181 46 72 182 54 73 183 53 73 184 52 73 185 54 74 186 52 74 187 51 74 188 56 75 189 55 75 190 53 75 191 56 76 192 53 76 193 54 76 194 51 77 195 52 77 196 55 77 197 51 78 198 55 78 199 56 78 200 54 79 201 51 79 202 56 79 203 53 80 204 55 80 205 52 80 206 60 81 207 59 81 208 58 81 209 60 82 210 58 82 211 57 82 212 62 83 213 61 83 214 59 83 215 62 84 216 59 84 217 60 84 218 57 85 219 58 85 220 61 85 221 57 86 222 61 86 223 62 86 224 60 87 225 57 87 226 62 87 227 59 88 228 61 88 229 58 88 230 66 89 231 65 89 232 64 89 233 66 90 234 64 90 235 63 90 236 68 91 237 67 91 238 65 91 239 68 92 240 65 92 241 66 92 242 63 93 243 64 93 244 67 93 245 63 94 246 67 94 247 68 94 248 66 95 249 63 95 250 68 95 251 65 96 252 67 96 253 64 96 254 72 97 255 71 97 256 70 97 257 72 98 258 70 98 259 69 98 260 74 99 261 73 99 262 71 99 263 74 100 264 71 100 265 72 100 266 69 101 267 70 101 268 73 101 269 69 102 270 73 102 271 74 102 272 72 103 273 69 103 274 74 103 275 71 104 276 73 104 277 70 104 278 78 105 279 77 105 280 76 105 281 78 106 282 76 106 283 75 106 284 80 107 285 79 107 286 77 107 287 80 108 288 77 108 289 78 108 290 75 109 291 76 109 292 79 109 293 75 110 294 79 110 295 80 110 296 78 111 297 75 111 298 80 111 299 77 112 300 79 112 301 76 112 302 84 113 303 83 113 304 82 113 305 84 114 306 82 114 307 81 114 308 86 115 309 85 115 310 83 115 311 86 116 312 83 116 313 84 116 314 81 117 315 82 117 316 85 117 317 81 118 318 85 118 319 86 118 320 84 119 321 81 119 322 86 119 323 83 120 324 85 120 325 82 120 326 90 121 327 89 121 328 88 121 329 90 122 330 88 122 331 87 122 332 92 123 333 91 123 334 89 123 335 92 124 336 89 124 337 90 124 338 87 125 339 88 125 340 91 125 341 87 126 342 91 126 343 92 126 344 90 127 345 87 127 346 92 127 347 89 128 348 91 128 349 88 128 350 96 129 351 95 129 352 94 129 353 96 130 354 94 130 355 93 130 356 98 131 357 97 131 358 95 131 359 98 132 360 95 132 361 96 132 362 93 133 363 94 133 364 97 133 365 93 134 366 97 134 367 98 134 368 96 135 369 93 135 370 98 135 371 95 136 372 97 136 373 94 136 374 102 137 375 101 137 376 100 137 377 102 138 378 100 138 379 99 138 380 104 139 381 103 139 382 101 139 383 104 140 384 101 140 385 102 140 386 99 141 387 100 141 388 103 141 389 99 142 390 103 142 391 104 142 392 102 143 393 99 143 394 104 143 395 101 144 396 103 144 397 100 144 398 108 145 399 107 145 400 106 145 401 108 146 402 106 146 403 105 146 404 110 147 405 109 147 406 107 147 407 110 148 408 107 148 409 108 148 410 105 149 411 106 149 412 109 149 413 105 150 414 109 150 415 110 150 416 108 151 417 105 151 418 110 151 419 107 152 420 109 152 421 106 152 422 114 153 423 113 153 424 112 153 425 114 154 426 112 154 427 111 154 428 116 155 429 115 155 430 113 155 431 116 156 432 113 156 433 114 156 434 111 157 435 112 157 436 115 157 437 111 158 438 115 158 439 116 158 440 114 159 441 111 159 442 116 159 443 113 160 444 115 160 445 112 160 446 120 161 447 119 161 448 118 161 449 120 162 450 118 162 451 117 162 452 122 163 453 121 163 454 119 163 455 122 164 456 119 164 457 120 164 458 117 165 459 118 165 460 121 165 461 117 166 462 121 166 463 122 166 464 126 167 465 125 167 466 124 167 467 126 168 468 124 168 469 123 168 470 128 169 471 127 169 472 125 169 473 128 170 474 125 170 475 126 170 476 123 171 477 124 171 478 127 171 479 123 172 480 127 172 481 128 172 482 132 173 483 131 173 484 130 173 485 132 174 486 130 174 487 129 174 488 134 175 489 133 175 490 131 175 491 134 176 492 131 176 493 132 176 494 129 177 495 130 177 496 133 177 497 129 178 498 133 178 499 134 178 500 138 179 501 137 179 502 136 179 503 138 180 504 136 180 505 135 180 506 140 181 507 139 181 508 137 181 509 140 182 510 137 182 511 138 182 512 135 183 513 136 183 514 139 183 515 135 184 516 139 184 517 140 184 518 144 185 519 143 185 520 142 185 521 144 186 522 142 186 523 141 186 524 146 187 525 145 187 526 143 187 527 146 188 528 143 188 529 144 188 530 141 189 531 142 189 532 145 189 533 141 190 534 145 190 535 146 190 536 144 191 537 141 191 538 146 191 539 143 192 540 145 192 541 142 192 542