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