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