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