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