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