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