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