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