1000
6 91 35 665 359 848 761 301 15 526 271 794 720 12 86 410 289 864 878 679 263 556 160 917 517 771 185 151 608 366 380 42 475 190 434 699 351 92 256 438 455 203 424 20 660 778 197 649 131 823 473 647 204 263 14 824 579 423 620 722 545 812 875 59 869 860 568 393 425 927 59 537 603 652 670 722 685 525 312 268 649 605 622 911 583 513 309 236 647 755 655 888 191 305 527 241 706 407 205 665 265 610 232 815 106 400 821 307 548 232 527 858 856 557 325 277 798 679 816 255 572 95 698 440 186 591 118 288 88 194 759 46 62 357 105 317 745 350 185 19 144 57 133 114 571 24 107 630 303 571 692 70 479 360 247 623 727 63 345 182 540 834 5 115 697 429 283 30 339 378 56 116 50 379 110 749 462 52 264 116 252 493 789 752 557 731 434 105 53 795 68 322 470 232 96 739 492 145 640 302 19 5 580 691 561 507 406 495 27 575 24 559 149 557 784 273 175 668 271 595 605 232 84 474 189 390 189 44 144 601 451 208 192 115 576 575 106 543 329 557 515 59 308 218 391 201 30 730 453 150 84 600 252 98 119 518 448 117 651 547 688 428 587 661 398 414 342 223 187 553 261 321 645 283 160 649 628 365 325 68 124 549 53 401 691 529 516 154 218 139 214 547 374 687 680 419 441 303 101 337 566 83 390 477 90 303 454 614 132 217 644 562 661 646 344 241 557 27 664 345 564 395 344 428 32 391 654 566 58 217 480 128 7 639 353 300 548 656 590 655 172 578 65 167 150 96 135 324 335 251 7 523 280 263 483 487 466 561 172 8 13 327 595 543 116 338 42 539 145 78 55 327 520 242 477 84 158 611 462 376 242 553 112 112 440 136 35 507 511 351 208 142 562 70 585 75 296 271 141 572 569 235 583 33 546 318 167 125 439 383 43 69 249 581 15 67 201 532 315 77 335 457 502 240 69 469 267 433 386 401 528 230 392 163 84 464 512 559 338 107 377 186 7 357 377 304 377 249 94 477 211 6 320 462 409 114 154 159 158 478 274 448 129 124 445 158 475 97 420 185 425 72 232 374 177 389 84 77 395 258 336 13 249 383 110 138 70 438 505 22 1 331 326 370 365 48 163 384 209 362 243 142 378 261 31 141 1 436 79 117 453 118 376 403 69 314 104 470 247 36 64 86 398 470 329 351 467 177 184 153 115 469 462 286 380 150 64 238 136 70 244 85 232 66 438 181 392 136 70 387 341 298 379 27 77 59 90 338 83 337 90 149 14 39 134 106 385 39 124 351 60 57 386 105 137 59 174 318 128 108 358 337 270 10 41 101 357 54 169 262 295 112 117 388 159 152 191 10 334 264 268 228 140 84 81 102 130 220 10 27 67 125 78 47 203 190 72 348 270 150 193 36 260 102 59 300 33 204 322 81 102 319 126 310 65 163 46 330 45 218 22 190 210 223 332 82 9 323 270 69 291 126 196 189 261 78 163 155 109 5 172 222 87 306 334 293 255 253 130 252 28 76 201 214 236 56 312 158 69 144 125 283 116 100 89 97 290 3 129 67 170 23 243 114 173 162 100 77 127 197 224 12 190 25 193 286 251 270 233 185 14 106 100 21 145 59 15 180 26 59 178 203 97 219 232 230 268 195 246 163 193 241 214 27 140 159 152 80 212 192 115 58 21 192 35 5 20 106 233 159 111 200 34 35 196 216 60 20 48 64 170 29 100 50 103 12 214 207 149 66 46 187 183 17 93 37 46 163 33 194 126 92 21 80 110 194 5 168 138 204 17 176 207 24 184 92 12 48 80 193 130 163 1 151 53 5 166 102 93 191 32 148 80 164 155 59 117 31 94 138 96 55 29 67 121 175 50 168 71 18 23 104 113 93 36 123 47 117 157 146 72 143 46 81 107 112 45 39 28 8 117 34 53 11 32 136 51 117 27 60 115 92 112 99 98 72 20 41 22 2 26 115 40 67 87 83 4 22 3 8 11 94 28 36 97 114 47 100 73 20 10 62 7 66 15 27 12 77 65 16 73 44 20 90 64 73 21 3 59 41 85 49 64 53 33 53 82 74 54 47 78 67 32 34 19 41 51 31 16 9 9 63 1 39 66 44 59 44 16 28 29 15 23 17 27 17 52 50 1 24 42 2 38 44 35 30 18 4 4 6 15 15 15 36 7 21 23 33 15 5 25 23 2 25 8 12 16 14 6 8 14 16 13 7 15 11 14 13 2 10 9 3 8 2 2 1 3 1 1 1