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