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