1000
163 291 318 64 296 400 894 532 41 747 80 27 361 259 127 186 234 137 382 799 102 89 107 4 238 324 670 80 612 391 135 858 116 135 618 11 503 157 570 403 152 568 519 66 142 617 47 189 601 384 263 578 931 198 76 431 702 945 552 74 478 860 73 453 235 854 508 566 586 38 523 394 352 714 58 204 580 378 194 414 71 1 263 193 31 514 150 617 55 363 490 149 219 439 443 682 131 63 248 75 639 72 179 437 339 538 461 138 321 487 906 380 615 224 268 768 422 260 60 13 470 653 565 610 141 514 506 395 397 358 937 583 93 322 454 48 94 344 18 168 312 120 343 131 109 531 440 311 67 876 201 244 648 95 671 983 205 266 75 321 454 961 352 192 15 699 260 153 210 249 239 23 561 385 286 500 560 389 395 829 156 574 481 221 558 198 827 389 222 279 587 775 530 265 34 199 581 748 272 867 427 661 376 168 277 460 620 28 13 449 430 980 393 259 381 290 65 84 369 468 275 36 30 567 304 546 225 319 452 205 463 448 35 600 330 384 345 588 133 143 602 36 203 509 179 247 16 257 222 663 3 717 573 274 526 253 808 666 804 111 342 569 611 417 941 77 26 165 451 152 386 242 840 347 351 807 388 388 342 744 778 320 143 691 873 593 351 453 697 357 482 373 685 740 575 296 40 349 359 11 577 242 502 445 735 496 188 499 777 881 105 333 173 834 517 577 103 528 105 180 406 661 41 367 110 882 207 481 53 305 363 487 86 169 316 337 366 985 5 562 254 652 217 264 548 267 25 411 388 698 382 467 306 319 166 318 559 698 748 387 48 271 393 215 398 220 192 424 200 319 223 329 97 696 801 283 869 462 499 154 510 610 336 379 368 502 551 308 855 505 265 12 370 91 581 532 948 132 463 657 245 233 483 426 475 409 237 658 295 609 92 289 851 273 28 741 563 377 361 328 657 170 486 767 664 158 444 3 571 127 327 504 846 346 616 466 510 408 114 782 240 375 260 458 7 6 124 442 825 512 51 350 617 191 469 405 301 542 544 881 129 134 562 479 163 29 162 287 331 197 484 553 723 262 817 543 603 84 520 508 369 494 159 282 597 490 175 518 4 498 361 492 51 575 145 425 693 433 578 104 597 187 33 38 421 269 727 46 317 111 88 791 37 465 95 18 672 671 300 485 592 183 613 354 146 8 315 78 436 272 152 320 428 709 255 964 948 18 84 473 524 613 108 358 419 348 889 353 44 15 241 894 233 415 321 599 81 164 147 182 474 446 287 176 35 82 35 412 2 986 232 383 310 332 59 71 528 125 869 751 466 127 342 350 316 151 136 115 752 50 947 838 404 266 11 480 555 112 464 302 356 355 336 789 41 525 793 781 423 27 432 223 461 251 469 827 606 557 547 107 894 161 876 330 121 851 594 939 252 48 346 400 206 160 123 358 328 196 416 966 99 307 185 9 898 305 572 362 44 270 477 619 51 70 712 450 280 20 902 116 276 325 533 540 493 475 7 146 41 420 78 427 317 296 326 62 536 85 113 402 232 323 414 106 440 83 554 816 23 103 564 10 554 113 47 87 541 157 591 643 372 177 135 511 908 52 190 73 407 745 2 503 577 672 882 931 568 764 549 126 299 88 443 228 298 621 930 598 24 537 246 285 211 45 515 906 429 335 436 484 447 459 456 65 538 340 371 56 521 346 17 527 170 551 608 784 524 83 172 140 4 213 584 579 218 516 314 698 110 533 96 226 69 139 734 303 548 574 199 374 507 592 258 227 557 212 891 202 14 501 196 320 434 110 998 656 684 952 431 297 256 495 926 340 156 284 288 569 455 489 173 731 68 438 497 64 585 250 57 309 401 181 399 0 121 491 54 488 607 352 576 570 186 313 144 293 673 803 441 390 130 784 22 418 743 355 342 49 100 605 535 578 294 341 230 995 765 302 203 133 884 472 184 175 21 30 61 74 169 43 229 681 364 410 19 589 474 484 148 39 174 274 178 265 338 236 315 261 365 578 156 596 909 311 471 355 278 471 128 32 201 98 441 584 714 845 413 447 604 615 214 209 550 529 356 243 334 476 502 167 216 433 167 656 52 141 971 396 122 31 781 69 582 101 932 42 545 219 428 197 37 115 292 381 149 957 563 279 208 515 117 187 467 119 595 710 513 368 534 590 203 401 522 1 360 555 281 556 797 155 614 118 435 45 90 457 519 65 320 297 231 359 26 361 278 922 85 602 799 539 80 557 392 171 369 517 27 79 195 783