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