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