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