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