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