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