1000
210 311 208 365 225 276 61 58 301 244 813 365 124 332 272 205 304 239 62 937 297 856 102 44 565 316 325 28 450 393 526 250 195 586 908 719 887 434 784 901 97 588 114 82 129 71 659 818 526 798 862 91 194 168 187 642 934 1 993 32 122 730 811 669 34 245 490 279 443 142 704 184 880 143 54 752 11 81 528 652 310 330 723 608 822 137 794 775 431 176 468 320 12 106 836 101 101 883 317 247 45 166 422 72 823 328 604 297 164 382 171 116 179 88 200 193 678 112 536 610 7 520 97 470 246 100 969 159 985 618 327 440 296 279 77 816 146 240 510 582 147 597 357 599 741 240 841 494 667 776 477 3 82 494 196 287 751 885 237 274 33 216 409 236 549 180 308 135 242 839 752 255 535 4 249 256 819 202 280 23 67 29 151 771 373 942 313 212 34 661 26 477 321 856 921 329 235 736 827 204 287 275 867 69 71 214 80 552 533 331 213 420 128 251 46 902 8 333 799 824 135 638 135 944 720 245 9 395 52 695 252 834 623 354 362 244 651 13 86 268 595 16 576 66 203 511 473 12 512 482 235 669 103 286 445 152 827 203 65 979 109 189 742 408 141 614 447 393 230 722 349 983 228 35 663 175 179 472 836 336 107 140 769 118 116 182 858 467 867 864 35 697 707 236 38 131 543 56 360 651 50 111 312 805 747 321 645 909 27 820 883 146 993 643 196 548 949 288 300 289 267 611 114 180 137 931 258 188 160 835 888 822 19 872 128 96 269 251 697 795 125 157 239 15 53 441 116 277 285 719 786 254 424 480 69 591 398 101 312 215 371 208 881 313 866 271 474 194 641 139 103 68 355 59 959 302 665 19 276 986 470 262 556 131 247 505 667 298 434 928 865 23 613 98 10 218 375 281 39 262 18 165 205 966 510 656 256 307 342 811 402 217 411 766 214 930 70 227 727 37 429 784 123 311 64 270 76 295 11 973 23 402 42 172 723 472 161 312 85 264 447 332 214 41 825 174 592 969 289 806 293 241 965 21 618 279 22 36 182 997 360 195 261 115 548 822 283 544 17 42 624 697 713 731 36 645 80 71 326 654 84 751 120 385 209 698 460 505 545 138 624 5 278 690 458 103 553 897 40 436 939 126 263 735 211 661 443 937 869 38 134 406 108 266 321 176 804 617 16 26 451 192 158 579 342 262 174 414 45 29 333 559 726 411 728 373 220 60 979 198 278 168 466 83 986 694 977 684 280 889 134 75 860 105 588 121 775 205 324 470 332 996 518 292 464 168 993 862 322 264 484 446 282 190 148 892 290 166 263 493 60 152 423 314 382 393 232 709 653 207 641 119 309 444 525 265 110 186 920 207 869 648 654 73 325 964 482 199 274 221 698 497 155 379 241 148 979 915 864 101 37 185 414 361 827 681 560 937 225 482 905 853 202 392 70 167 129 435 117 135 309 452 902 226 940 123 315 437 600 243 127 795 963 57 416 14 459 812 808 884 818 469 695 815 992 223 581 513 90 297 158 283 87 163 86 37 541 282 239 753 895 976 638 20 208 721 2 594 224 529 861 293 142 217 168 154 915 295 273 515 419 245 255 125 146 49 723 162 820 929 12 651 169 755 294 201 628 801 501 269 853 305 619 908 109 262 631 827 108 176 897 535 303 530 95 243 77 193 170 210 345 528 343 673 257 153 231 509 648 99 98 229 819 2 166 259 394 727 25 291 230 596 140 251 47 206 812 361 138 589 138 257 63 208 487 739 104 664 472 605 637 941 405 294 234 842 197 923 464 561 306 559 968 695 514 331 87 634 874 304 90 6 425 94 388 130 168 647 194 58 149 226 155 274 299 325 577 688 724 798 100 231 94 641 248 701 967 189 113 927 180 301 132 181 851 422 0 901 91 257 200 31 8 99 74 288 238 271 165 79 177 137 898 982 773 202 474 51 156 233 219 273 41 960 232 521 198 215 323 18 43 248 275 800 611 147 463 928 673 27 93 231 25 260 106 616 272 123 253 284 587 183 68 611 280 455 611 22 48 146 674 92 957 58 588 315 222 333 65 945 543 894 445 440 943 500 607 773 190 894 145 143 24 122 522 0 564 253 136 958 864 783 213 89 84 860 323 208 359 322 549 597 840 133 178 319 933 958 197 566 268 30 334 450 209 472 726 752 334 291 898 757 489 68 767 745 78 233 55 658 117 430 144 232 432 133 49 283 318 82 790 546 802 640 298 173 190 920 85 317 671 188 150 759 265 321 191 25 270 745