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