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