1000
364 18 166 323 392 490 311 220 201 264 993 328 554 20 92 164 522 612 464 72 578 294 542 300 390 365 258 134 202 907 445 99 166 501 537 4 13 410 520 314 484 208 555 348 27 474 278 621 863 421 236 960 480 404 238 482 135 766 497 347 28 269 804 283 186 837 44 20 546 454 185 5 642 900 250 649 80 457 213 204 106 110 248 353 67 540 189 918 125 522 730 351 211 945 101 10 115 62 622 542 207 174 470 619 399 338 706 143 200 386 863 235 51 432 628 688 331 73 91 259 161 488 990 235 610 31 156 253 736 799 763 415 181 416 122 375 763 103 339 69 267 305 539 396 919 389 440 452 381 177 330 228 405 417 265 9 548 893 530 60 335 310 414 845 536 128 374 239 320 85 402 759 66 533 100 657 239 944 648 107 48 648 473 568 128 452 306 296 64 352 317 146 422 77 465 415 193 505 538 754 883 854 292 196 140 59 368 465 158 255 397 821 428 775 1 95 320 137 872 252 255 516 160 532 825 406 552 287 252 54 183 443 123 270 989 383 391 716 9 335 469 109 312 607 513 811 886 985 105 276 641 860 467 120 699 112 28 499 454 263 975 57 12 227 836 93 48 163 381 661 481 295 284 973 49 5 189 7 569 277 172 25 317 78 528 459 29 51 86 323 43 602 357 949 24 355 96 158 2 507 588 182 161 729 401 468 844 872 115 794 367 65 409 406 87 207 344 40 187 229 169 88 276 488 81 226 358 302 74 717 915 290 237 249 41 298 885 830 363 282 224 60 168 215 272 418 379 951 260 79 90 108 327 682 132 135 116 373 453 339 728 150 810 702 124 444 124 111 264 546 276 119 66 876 80 213 266 437 278 439 477 517 484 544 263 42 157 61 483 517 798 34 346 392 211 286 339 167 288 571 784 217 308 534 494 262 187 171 371 524 491 368 21 281 138 47 412 366 337 568 409 660 498 425 262 149 11 862 508 79 56 197 5 460 502 139 326 104 981 486 62 440 290 390 324 435 456 270 523 572 191 998 810 537 238 244 56 242 137 697 116 382 133 162 968 470 376 793 245 147 442 219 212 192 471 717 297 102 965 642 481 103 32 69 603 304 127 509 532 97 602 195 980 446 244 529 388 203 216 68 52 164 329 232 241 732 370 222 343 658 873 463 817 419 432 527 368 194 862 289 492 349 520 114 756 424 436 168 185 394 729 496 433 647 130 407 342 24 647 340 693 581 928 907 2 441 422 486 817 562 592 237 500 519 347 315 510 334 825 304 205 814 619 446 21 338 703 478 515 250 359 737 13 443 417 512 175 772 110 563 779 721 74 28 990 705 960 234 904 50 224 360 296 433 481 16 231 307 29 1 226 151 177 117 689 35 924 479 472 230 260 357 377 514 587 377 412 191 423 227 700 463 806 63 10 455 83 325 504 393 198 767 83 239 37 336 897 213 338 213 271 221 771 815 71 528 16 279 476 316 434 525 111 112 943 197 310 733 447 117 159 489 438 461 803 376 350 728 403 521 424 545 623 345 262 178 753 70 313 392 475 708 466 6 184 669 445 18 487 39 545 60 38 837 275 457 831 383 23 79 4 318 385 238 456 216 235 173 829 143 855 33 965 236 223 640 524 520 385 384 6 479 224 375 533 949 456 383 246 485 873 314 888 293 985 273 46 353 372 422 776 247 577 645 169 152 421 356 800 395 86 0 180 526 309 285 538 840 95 30 131 22 153 14 648 333 196 480 165 233 37 653 519 301 25 678 986 411 243 330 576 55 299 744 240 431 962 107 434 511 193 415 98 142 486 210 866 422 274 429 535 84 937 268 638 378 398 340 225 380 518 409 615 275 319 641 219 145 136 387 263 645 251 688 45 92 141 735 101 36 15 426 4 179 601 439 39 477 449 545 883 383 149 425 399 496 321 861 76 373 206 717 825 503 531 541 303 473 262 618 354 493 450 764 400 467 105 332 448 912 199 118 989 311 30 85 113 47 463 216 351 274 45 82 880 154 75 100 126 136 176 909 165 192 707 427 306 873 531 129 721 280 462 563 499 155 362 322 845 655 877 684 200 121 599 170 53 48 144 257 402 19 476 656 254 190 346 440 243 369 265 261 226 716 965 209 386 903 17 708 89 8 191 256 299 444 408 58 430 849 796 506 495 214 957 188 218 438 186 94 563 530 537 68 129 420 640 26 549 445 291 384 537 451 148 361 3 190 54 458 413 388 631 299 776 234 214 341 257 88 427 816 187 72 543 547 829 695 723 706