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