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