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