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