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