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