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