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