1000
366 55 232 540 11 87 988 274 109 532 383 166 470 605 910 82 314 71 497 897 680 277 12 4 324 705 220 497 527 285 377 40 511 88 158 475 574 205 90 50 217 40 421 218 418 106 391 362 500 152 828 964 545 296 528 65 261 248 29 365 294 96 556 145 566 226 130 256 406 390 419 608 615 117 293 930 80 54 1 182 570 19 844 84 557 269 69 627 509 625 327 31 457 259 298 344 320 155 210 305 641 48 185 152 414 516 45 37 596 142 201 486 365 28 436 17 997 223 545 767 246 735 363 548 188 374 66 505 537 206 361 215 177 638 620 430 263 477 452 196 421 453 309 117 503 281 416 606 11 245 489 499 132 623 667 299 151 535 502 398 648 254 271 642 794 631 871 417 137 208 53 730 463 0 141 257 339 115 640 376 275 422 185 22 873 735 308 838 290 306 89 614 408 509 222 456 950 599 479 35 472 449 410 337 575 186 466 265 386 353 326 149 577 183 321 561 335 569 387 120 92 218 432 110 611 636 239 361 629 76 732 653 372 550 110 44 603 107 244 606 100 578 104 83 384 699 189 204 50 916 111 517 139 75 292 332 595 647 483 646 209 568 39 69 126 528 534 199 250 375 442 102 597 371 100 227 437 7 313 566 501 112 425 132 508 69 514 56 358 682 169 314 216 618 346 589 287 545 634 178 312 345 243 866 570 504 925 455 770 262 7 657 531 538 956 848 604 266 451 336 950 519 283 184 122 79 515 788 221 302 182 584 273 235 205 507 900 564 942 127 227 582 493 671 172 1 164 342 9 539 407 128 67 168 47 592 315 506 174 278 150 289 566 450 563 465 198 120 603 266 88 131 454 612 999 181 331 107 433 1 108 516 302 291 101 675 411 538 351 624 265 42 480 169 68 797 547 147 997 407 71 562 32 984 441 560 23 447 18 170 323 80 728 368 335 203 495 282 323 408 328 388 626 779 895 311 542 582 154 602 536 982 544 383 759 613 586 253 238 523 99 91 24 607 585 628 476 271 156 768 918 162 412 297 482 526 397 883 366 343 757 77 186 799 486 286 579 403 220 617 880 513 562 634 866 264 697 252 444 598 535 255 468 396 27 246 260 591 460 443 378 850 303 330 931 395 461 349 14 482 114 16 367 27 488 922 338 610 233 463 73 145 203 153 228 598 478 0 85 172 144 93 136 429 567 200 60 159 380 157 464 116 290 747 329 920 637 831 447 875 887 389 272 41 765 249 539 247 571 124 739 52 330 316 20 492 39 268 956 989 190 616 680 240 630 494 148 567 798 2 285 219 307 445 720 70 180 107 313 595 413 533 358 885 518 804 270 206 411 179 3 212 428 770 310 382 405 401 107 707 865 861 753 526 21 485 394 360 612 5 125 236 559 354 119 621 963 148 633 143 113 123 607 424 300 72 639 246 167 753 1 440 647 129 436 44 237 258 275 15 49 438 16 587 583 752 956 786 224 413 529 525 630 882 311 261 433 434 276 86 476 375 295 906 143 696 84 920 175 267 279 469 232 530 600 284 481 428 427 402 845 489 490 333 379 30 488 94 920 602 861 496 736 592 213 415 146 161 105 524 535 502 611 789 458 98 149 720 13 28 237 381 609 364 439 57 288 242 565 73 104 950 411 385 638 759 133 781 68 26 545 33 783 590 593 893 340 780 38 431 339 519 113 811 941 426 307 744 370 25 221 234 214 214 632 584 520 253 712 378 884 551 152 553 552 95 290 408 503 81 969 541 242 90 49 425 787 392 540 97 28 622 562 572 434 211 352 359 202 500 245 301 496 78 184 792 542 225 261 228 588 554 487 393 394 747 435 558 948 275 373 379 484 34 168 134 197 355 58 231 224 138 310 594 336 391 47 686 459 103 36 317 316 281 160 229 690 173 121 263 304 230 774 6 474 399 140 262 549 555 648 968 951 594 135 491 348 546 356 123 118 51 67 89 872 420 171 255 328 279 276 510 43 670 448 163 325 212 498 61 629 404 187 327 30 194 927 457 623 863 169 250 521 733 540 303 900 450 276 512 74 64 750 8 573 195 597 231 48 462 218 10 298 543 591 369 189 191 241 841 260 466 59 422 350 628 193 238 473 643 581 120 347 888 280 631 445 446 181 318 870 14 63 829 661 958 938 258 186 121 63 712 462 322 523 334 828 176 541 865 207 576 46 580 471 192 467 559 364 188 808 62 362 29 139 159 445 714 635 601 30 471 165 409 248 65 522 400 527 251 863 45 319 51 705 341 619 244 423 357