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