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