999
207 127 713 491 22 713 669 424 468 139 211 439 302 391 402 552 673 419 593 942 227 822 497 28 414 302 511 603 571 910 56 949 441 455 719 300 35 122 660 408 4 849 699 651 341 583 869 603 173 134 344 862 852 938 4 628 158 931 482 286 721 367 54 413 445 823 835 267 242 357 216 60 887 436 805 234 139 492 150 322 349 747 130 228 257 599 265 616 344 399 423 8 369 350 147 358 661 779 501 155 406 282 585 436 774 466 395 756 672 164 107 616 263 364 56 593 153 850 568 825 702 637 614 428 415 768 128 504 273 374 209 181 5 667 493 25 337 537 761 148 326 756 663 672 486 557 390 338 441 691 300 139 689 431 208 427 758 284 28 124 602 697 735 41 736 21 804 269 564 414 41 715 348 366 83 93 392 12 148 502 18 275 729 561 719 604 784 54 477 707 516 518 63 512 686 664 410 620 618 518 202 241 516 572 507 101 214 99 105 268 193 220 521 749 722 697 363 227 263 444 406 16 209 151 583 763 381 325 484 671 473 215 536 666 739 698 297 70 658 508 707 541 384 307 32 174 383 254 110 311 124 239 316 56 507 666 655 155 604 595 180 422 611 343 725 161 613 506 708 729 146 505 608 436 364 111 272 465 140 400 343 534 449 477 307 560 76 211 649 306 264 598 193 153 26 75 416 355 688 659 661 278 392 590 279 477 190 444 11 400 401 203 124 666 275 513 271 21 569 21 321 348 643 163 210 15 314 650 23 590 306 278 570 618 34 198 205 285 17 380 431 410 519 95 610 394 634 103 517 186 351 156 387 460 430 223 288 610 89 531 483 618 604 564 76 290 126 277 344 62 297 562 190 169 79 280 131 366 171 78 559 175 450 549 376 32 361 252 30 380 529 467 440 428 556 315 125 564 527 571 313 483 63 70 333 190 543 70 327 52 339 163 293 167 303 58 173 60 296 475 32 379 88 329 369 541 443 224 319 200 45 248 357 111 455 156 409 335 309 408 394 278 278 51 41 355 525 472 171 423 233 359 221 501 48 460 348 530 40 161 330 197 504 365 253 358 108 474 487 490 274 445 526 192 206 437 507 153 158 254 175 197 49 82 203 226 80 266 469 256 317 86 322 39 36 155 248 176 397 138 280 257 488 436 407 324 274 493 250 111 156 158 358 401 233 308 96 345 233 269 213 11 4 105 297 58 437 208 411 294 297 152 347 185 287 148 172 234 210 284 346 458 194 415 327 388 62 101 229 222 397 341 263 342 95 133 425 268 60 60 208 329 419 22 104 283 141 394 165 180 363 135 283 271 237 404 298 337 14 232 125 176 322 69 63 333 388 224 183 55 256 331 268 378 112 278 288 303 30 244 292 334 119 89 177 47 87 35 42 241 222 70 61 240 187 186 251 68 374 241 293 298 259 276 24 93 136 36 334 136 305 196 139 117 44 324 320 284 206 38 20 10 148 285 149 334 131 238 202 1 329 52 94 88 93 246 19 110 82 112 226 153 277 223 83 305 28 107 124 266 104 240 305 110 311 191 143 280 111 278 161 85 114 72 262 16 35 101 148 278 262 87 261 206 26 281 160 107 147 227 30 259 131 12 160 256 190 42 258 190 189 1 26 229 252 2 37 12 177 76 210 136 242 183 138 126 141 53 178 112 139 41 20 57 32 33 4 58 220 231 256 40 198 72 250 236 66 252 167 140 35 41 30 130 167 101 100 49 119 76 156 228 213 197 87 2 144 171 178 172 38 106 33 183 185 121 5 139 162 198 84 210 147 129 177 198 139 112 103 32 150 204 170 22 27 70 133 18 98 91 65 21 24 75 102 188 64 96 91 18 4 146 45 104 13 115 135 86 93 60 89 72 135 120 55 37 80 59 127 23 33 115 57 76 28 43 103 73 67 74 43 150 126 33 128 137 140 69 51 69 89 4 5 21 71 46 138 41 90 29 119 91 44 21 4 88 53 64 104 83 44 49 90 20 15 7 91 1 29 13 42 82 37 68 67 30 72 94 83 10 31 14 33 54 103 58 91 7 57 20 45 62 38 64 22 21 82 33 65 30 90 81 36 67 69 49 57 59 8 67 48 35 52 59 12 61 14 54 48 33 37 1 17 20 33 27 33 14 62 42 38 43 37 11 41 32 23 14 15 51 5 21 11 35 36 16 12 7 31 12 24 11 5 5 23 25 10 13 22 10 1 12 24 23 14 24 19 14 16 12 5 3 8 2 2 11 2 10 4 3 3 2 7 7 2 5 4 1 1