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