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