999
6 97 132 797 159 9 773 77 92 621 894 696 426 438 524 939 235 113 3 695 963 532 693 632 166 951 145 299 919 301 687 732 225 418 865 589 954 50 318 769 247 456 895 915 605 421 626 310 446 312 807 489 704 318 773 863 479 926 582 352 930 793 726 788 716 635 245 662 123 118 182 755 403 109 831 607 353 920 260 546 255 909 584 576 217 777 116 373 81 907 627 601 816 154 731 97 778 230 454 195 485 168 420 332 448 891 813 157 766 31 617 579 544 179 538 854 754 520 447 738 385 494 289 794 7 675 817 142 243 463 336 386 459 463 621 356 218 623 840 860 29 90 249 377 46 71 199 716 291 769 771 199 417 844 137 142 728 806 219 432 74 67 73 212 43 555 617 123 340 787 46 132 59 514 646 553 120 184 499 639 318 545 509 429 115 13 540 668 730 710 798 201 772 64 188 102 705 544 681 65 91 98 545 678 389 27 533 170 204 546 446 653 728 551 548 420 129 145 323 84 771 162 270 463 121 609 291 373 106 170 464 724 235 144 738 629 762 480 217 641 328 398 91 100 600 115 576 447 481 674 420 587 576 66 236 260 510 665 542 295 231 728 581 478 33 580 57 360 606 368 718 178 53 434 654 547 412 118 371 462 636 396 470 37 2 360 452 670 113 189 471 258 641 231 701 304 245 354 496 547 323 97 457 160 281 304 362 261 433 66 680 498 453 393 454 262 72 114 85 575 405 159 500 143 191 420 396 563 648 632 72 494 579 432 370 553 645 633 523 515 162 652 563 19 246 375 578 94 591 426 6 98 238 624 372 149 377 371 10 20 38 528 461 320 495 44 117 178 196 305 382 627 606 136 385 24 276 259 92 588 524 336 68 251 605 187 240 61 447 451 545 42 50 87 47 177 20 119 334 292 244 451 586 371 558 112 378 574 331 299 55 183 573 566 112 38 69 225 503 320 232 14 92 298 404 237 114 435 135 432 434 165 59 141 283 104 9 3 404 118 442 50 446 425 133 246 342 84 421 318 222 229 533 382 388 299 396 194 458 346 219 420 353 172 433 287 185 347 152 476 294 411 142 84 332 385 299 67 66 213 340 71 345 96 308 229 498 185 213 9 283 250 356 435 324 407 94 488 121 276 138 397 176 114 346 36 39 255 86 317 256 469 266 80 226 102 82 49 353 68 1 47 398 260 437 206 192 385 117 274 469 226 385 108 463 253 365 243 197 330 212 40 411 397 372 48 195 221 359 233 221 104 274 299 36 132 51 405 77 377 247 309 335 409 189 218 342 320 248 45 200 319 224 77 91 154 329 88 379 240 192 296 403 312 58 303 167 293 191 339 52 327 329 397 398 333 291 64 84 313 301 332 289 125 315 246 7 309 197 142 97 30 252 361 249 376 152 104 175 132 78 171 149 131 280 79 169 261 118 47 62 37 277 126 290 255 132 295 67 353 294 89 169 288 223 319 40 249 156 351 185 307 102 177 308 41 94 1 122 136 170 16 284 204 197 33 64 164 115 151 128 22 97 313 14 209 162 9 184 320 84 58 113 270 212 270 249 111 202 300 203 10 242 189 185 278 182 183 277 229 63 196 39 229 74 25 70 54 61 263 182 237 277 75 49 220 257 273 41 32 128 139 131 271 110 108 229 86 93 145 223 230 124 35 160 204 136 245 239 179 130 70 81 74 81 26 88 249 238 73 10 109 238 174 173 31 223 103 218 142 170 18 69 25 159 231 191 220 214 116 71 48 9 77 216 23 150 78 15 167 159 178 205 66 72 97 71 93 205 192 160 104 98 205 100 184 44 200 18 201 168 108 63 97 194 129 7 61 94 76 57 187 104 143 117 133 130 51 85 16 8 27 10 140 91 81 24 143 115 41 133 168 34 76 19 12 39 55 138 8 122 55 40 98 89 99 97 19 11 141 89 17 129 28 131 100 29 64 24 122 100 13 41 32 23 84 35 3 10 43 69 64 78 126 122 39 75 59 37 60 118 41 61 89 19 59 53 13 79 105 8 16 79 5 72 59 44 67 60 17 11 84 37 55 48 29 11 72 6 69 74 35 64 14 36 25 29 39 19 81 18 27 46 47 68 16 70 70 57 69 11 33 62 17 23 48 48 51 47 41 46 48 26 36 2 45 54 1 12 46 41 8 15 1 1 13 2 43 11 16 13 36 38 29 34 14 8 26 8 11 6 12 9 27 8 19 21 8 13 17 12 16 13 12 14 2 6 9 1 9 9 7 2 5 4 1 4 2 2