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