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