1 0 0 0 0 1 2 0 2 3 0 3 5 1 4 7 1 5 6 1 6 4 1 7 9 2 8 8 2 9 10 2 10 11 2 11 13 3 12 15 3 13 14 3 14 12 3 15 19 4 16 21 5 17 20 6 18 18 7 19 19 4 20 18 7 21 16 8 22 17 9 23 23 10 24 22 11 25 16 8 26 18 7 27 23 10 28 18 7 29 20 6 30 24 12 31 28 13 32 30 14 33 29 15 34 27 16 35 28 13 36 27 16 37 25 17 38 26 18 39 32 19 40 31 20 41 25 17 42 27 16 43 32 19 44 27 16 45 29 15 46 33 21 47 37 22 48 39 23 49 38 24 50 36 25 51 37 22 52 36 25 53 34 26 54 35 27 55 41 28 56 40 29 57 34 26 58 36 25 59 41 28 60 36 25 61 38 24 62 42 30 63 46 31 64 48 32 65 47 33 66 45 34 67 46 31 68 45 34 69 43 35 70 44 36 71 50 37 72 49 38 73 43 35 74 45 34 75 50 37 76 45 34 77 47 33 78 51 39 79 56 40 80 57 41 81 52 42 82 57 41 83 58 43 84 54 44 85 58 43 86 59 45 87 54 44 88 59 45 89 56 40 90 55 46 91 52 42 92 53 47 93 54 44 94 59 45 95 58 43 96 57 41 97 62 48 98 60 49 99 63 50 100 65 51 101 64 52 102 68 53 103 61 54 104 60 49 105 65 51 106 63 50 107 61 54 108 67 55 109 66 56 110 64 52 111 60 49 112 62 48 113 63 50 114 67 55 115 69 57 116 68 53 117 72 58 118 70 59 119 68 53 120 66 56 121 66 56 122 67 55 123 71 60 124 67 55 125 65 51 126 69 57 127 74 61 128 72 58 129 70 59 130 70 59 131 71 60 132 75 62 133 71 60 134 69 57 135 75 62 136 79 63 137 77 64 138 76 65 139 83 66 140 82 67 141 81 68 142 76 65 143 77 64 144 81 68 145 80 69 146 82 67 147 76 65 148 83 66 149 81 68 150 79 63 151 79 63 152 78 70 153 83 66 154 57 41 155 53 47 156 52 42 157 53 47 158 57 41 159 54 44 160 59 45 161 55 46 162 54 44 163 56 40 164 52 42 165 55 46 166 55 46 167 52 42 168 54 44 169 56 40 170 59 45 171 57 41 172 60 49 173 61 54 174 63 50 175 69 57 176 65 51 177 68 53 178 60 49 179 64 52 180 65 51 181 61 54 182 65 51 183 67 55 184 62 48 185 66 56 186 60 49 187 66 56 188 62 48 189 67 55 190 73 71 191 69 57 192 72 58 193 68 53 194 64 52 195 66 56 196 70 59 197 66 56 198 71 60 199 71 60 200 67 55 201 69 57 202 72 58 203 68 53 204 70 59 205 74 61 206 70 59 207 75 62 208 69 57 209 73 71 210 75 62 211 78 70 212 79 63 213 76 65 214 82 67 215 80 69 216 81 68 217 80 69 218 76 65 219 81 68 220 82 67 221 78 70 222 76 65 223 81 68 224 77 64 225 79 63 226 78 70 227 82 67 228 83 66 229 85 72 230 84 72 231 89 72 232 87 73 233 85 73 234 89 73 235 90 74 236 88 74 237 84 74 238 86 75 239 87 75 240 90 75 241 84 76 242 88 76 243 89 76 244 91 77 245 87 77 246 89 77 247 86 78 248 90 78 249 84 78 250 87 79 251 91 79 252 90 79 253 89 80 254 88 80 255 92 80 256 90 81 257 91 81 258 92 81 259 91 82 260 89 82 261 92 82 262 92 83 263 88 83 264 90 83 265 99 84 266 115 85 267 116 86 268 94 87 269 110 88 270 111 89 271 105 90 272 121 91 273 106 92 274 100 93 275 116 86 276 117 94 277 95 95 278 111 89 279 96 96 280 106 92 281 122 97 282 123 98 283 101 99 284 117 94 285 118 100 286 96 96 287 112 101 288 113 102 289 107 103 290 123 98 291 124 104 292 102 105 293 118 100 294 103 106 295 97 107 296 113 102 297 98 108 298 108 109 299 124 104 300 93 110 301 103 106 302 119 111 303 104 112 304 98 108 305 114 113 306 115 85 307 93 110 308 109 114 309 94 87 310 104 112 311 120 115 312 121 91 313 138 116 314 139 117 315 154 118 316 132 119 317 133 120 318 149 121 319 126 122 320 127 123 321 143 124 322 139 117 323 140 125 324 156 126 325 133 120 326 134 127 327 149 121 328 127 123 329 128 128 330 144 129 331 140 125 332 125 130 333 156 126 334 134 127 335 135 131 336 150 132 337 128 128 338 129 133 339 145 134 340 135 131 341 136 135 342 152 136 343 129 133 344 130 137 345 146 138 346 136 135 347 137 139 348 153 140 349 130 137 350 131 141 351 146 138 352 137 139 353 138 116 354 154 118 355 131 141 356 132 119 357 148 142 358 125 130 359 126 122 360 142 143 361 171 144 362 172 145 363 188 146 364 165 147 365 166 148 366 182 149 367 159 150 368 160 151 369 176 152 370 172 145 371 173 153 372 188 146 373 166 148 374 167 154 375 182 149 376 160 151 377 161 155 378 176 152 379 173 153 380 158 156 381 189 157 382 167 154 383 168 158 384 184 159 385 161 155 386 162 160 387 177 161 388 168 158 389 169 162 390 185 163 391 162 160 392 163 164 393 178 165 394 169 162 395 170 166 396 186 167 397 163 164 398 164 168 399 179 169 400 170 166 401 171 144 402 187 170 403 164 168 404 165 147 405 180 171 406 158 156 407 159 150 408 175 172 409 151 173 410 152 136 411 157 174 412 145 134 413 146 138 414 157 174 415 152 136 416 153 140 417 157 174 418 146 138 419 147 175 420 157 174 421 153 140 422 154 118 423 157 174 424 147 175 425 148 142 426 157 174 427 141 176 428 142 143 429 157 174 430 154 118 431 155 177 432 157 174 433 148 142 434 149 121 435 157 174 436 142 143 437 143 124 438 157 174 439 155 177 440 156 126 441 157 174 442 149 121 443 150 132 444 157 174 445 143 124 446 144 129 447 157 174 448 156 126 449 141 176 450 157 174 451 150 132 452 151 173 453 157 174 454 144 129 455 145 134 456 157 174 457 184 159 458 185 163 459 190 178 460 178 165 461 179 169 462 190 178 463 185 163 464 186 167 465 190 178 466 179 169 467 180 171 468 190 178 469 186 167 470 187 170 471 190 178 472 180 171 473 181 179 474 190 178 475 174 180 476 175 172 477 190 178 478 187 170 479 188 146 480 190 178 481 181 179 482 182 149 483 190 178 484 175 172 485 176 152 486 190 178 487 188 146 488 189 157 489 190 178 490 182 149 491 183 181 492 190 178 493 176 152 494 177 161 495 190 178 496 189 157 497 174 180 498 190 178 499 183 181 500 184 159 501 190 178 502 177 161 503 178 165 504 190 178 505 100 93 506 99 84 507 116 86 508 95 95 509 94 87 510 111 89 511 121 91 512 122 97 513 106 92 514 101 99 515 100 93 516 117 94 517 111 89 518 112 101 519 96 96 520 107 103 521 106 92 522 123 98 523 102 105 524 101 99 525 118 100 526 97 107 527 96 96 528 113 102 529 108 109 530 107 103 531 124 104 532 118 100 533 119 111 534 103 106 535 113 102 536 114 113 537 98 108 538 124 104 539 109 114 540 93 110 541 119 111 542 120 115 543 104 112 544 99 84 545 98 108 546 115 85 547 109 114 548 110 88 549 94 87 550 105 90 551 104 112 552 121 91 553 139 117 554 155 177 555 154 118 556 148 142 557 132 119 558 149 121 559 142 143 560 126 122 561 143 124 562 155 177 563 139 117 564 156 126 565 134 127 566 150 132 567 149 121 568 143 124 569 127 123 570 144 129 571 125 130 572 141 176 573 156 126 574 135 131 575 151 173 576 150 132 577 144 129 578 128 128 579 145 134 580 151 173 581 135 131 582 152 136 583 145 134 584 129 133 585 146 138 586 152 136 587 136 135 588 153 140 589 131 141 590 147 175 591 146 138 592 153 140 593 137 139 594 154 118 595 147 175 596 131 141 597 148 142 598 141 176 599 125 130 600 142 143 601 187 170 602 171 144 603 188 146 604 181 179 605 165 147 606 182 149 607 175 172 608 159 150 609 176 152 610 173 153 611 189 157 612 188 146 613 167 154 614 183 181 615 182 149 616 161 155 617 177 161 618 176 152 619 158 156 620 174 180 621 189 157 622 183 181 623 167 154 624 184 159 625 162 160 626 178 165 627 177 161 628 184 159 629 168 158 630 185 163 631 163 164 632 179 169 633 178 165 634 185 163 635 169 162 636 186 167 637 164 168 638 180 171 639 179 169 640 186 167 641 170 166 642 187 170 643 165 147 644 181 179 645 180 171 646 174 180 647 158 156 648 175 172 649 194 182 650 196 183 651 195 184 652 193 185 653 194 182 654 193 185 655 191 186 656 192 187 657 198 188 658 197 189 659 191 186 660 193 185 661 198 188 662 193 185 663 195 184 664 199 190 665