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