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