1004 6
0 1 2 1 3 4 6 1 7 7 8 5 11 8 7 8 5 17 15 17 18 1 16 23 23 25 11 2 11 4 18 3 32 27 23 8 9 13 13 31 33 17 10 42 25 43 46 18 3 18 1 25 25 6 53 16 42 9 12 34 24 7 19 2 50 2 2 48 29 6 53 56 44 2 51 3 26 37 40 7 74 13 77 32 4 42 60 42 16 25 47 38 26 64 31 35 4 67 51 59 57 83 63 9 33 30 78 40 58 49 14 24 102 86 60 70 82 116 24 99 75 94 14 33 107 20 41 50 30 54 127 24 75 9 108 40 119 39 70 119 33 80 6 86 70 108 33 3 86 5 107 111 16 92 8 51 32 11 44 100 3 32 3 114 129 38 158 62 59 128 43 115 20 35 142 73 158 89 8 117 179 111 125 76 48 105 26 97 27 182 122 18 84 6 28 73 179 90 80 41 105 84 67 2 72 131 157 182 206 154 112 202 112 4 207 215 168 24 35 5 110 32 91 201 223 220 188 64 86 186 56 183 200 44 46 150 112 194 83 32 181 219 223 122 30 132 129 56 60 138 212 73 8 104 65 136 26 220 135 203 227 116 101 55 197 208 94 219 221 181 161 254 61 39 162 263 144 187 105 248 49 179 220 133 13 206 65 268 282 96 273 76 170 45 55 205 264 207 148 104 150 92 240 180 83 98 44 265 302 19 287 289 118 236 146 119 251 55 228 171 123 194 271 259 95 307 285 61 299 274 274 29 247 294 121 311 268 95 100 87 270 285 277 130 145 7 7 143 168 297 308 270 211 246 107 281 115 347 135 175 203 87 157 68 11 113 136 67 165 111 203 309 292 119 141 344 65 251 184 2 325 259 325 304 246 215 160 110 305 119 369 259 180 277 310 237 178 45 255 136 12 380 211 308 84 281 137 72 377 34 156 241 251 152 358 370 119 93 255 357 372 123 72 375 384 139 281 167 3 256 54 376 68 26 359 283 11 328 298 206 407 282 290 261 408 333 268 367 398 283 401 63 87 82 247 382 47 364 146 90 86 261 243 109 443 182 70 300 401 249 4 49 352 265 242 100 209 109 163 113 308 122 455 349 453 87 344 77 143 205 467 158 40 179 302 400 446 452 364 77 163 260 50 144 343 193 313 423 344 123 464 46 192 483 70 471 513 497 414 303 190 437 76 430 436 163 475 276 158 268 256 101 190 276 43 293 252 129 33 173 315 45 82 508 437 30 195 444 274 463 94 343 548 533 383 215 472 448 55 50 467 291 280 486 237 82 431 372 310 90 423 75 49 403 528 175 540 413 14 475 204 194 1 201 157 328 455 40 281 505 336 341 135 110 16 271 511 352 389 511 563 554 288 355 421 119 57 200 224 593 366 85 246 175 94 540 174 125 76 238 620 510 569 41 409 192 212 199 309 22 196 5 288 28 474 70 315 505 578 242 438 576 608 135 316 330 365 556 472 211 641 608 138 445 135 436 329 434 431 426 91 363 402 17 188 265 560 551 358 174 412 619 507 624 619 124 270 179 448 488 74 56 637 169 622 455 268 547 356 382 237 689 165 55 188 230 357 370 125 608 295 399 269 410 101 702 340 618 236 351 410 390 252 124 612 256 592 704 353 181 215 251 450 448 347 403 707 608 219 188 115 536 124 578 431 174 234 51 104 425 545 413 646 349 374 645 95 417 338 749 714 722 438 522 192 193 359 391 483 254 222 354 742 333 503 149 629 337 507 18 534 114 49 590 443 466 158 512 111 51 488 733 664 67 301 160 5 498 346 369 457 590 165 234 238 719 327 119 280 341 116 744 708 117 62 6 268 415 113 375 190 191 39 4 623 132 672 51 128 379 560 197 609 688 326 79 435 506 648 228 498 605 622 322 541 457 155 714 406 49 110 384 16 687 516 701 351 205 760 666 152 82 112 390 733 24 562 623 838 579 231 423 705 606 689 589 212 168 195 452 414 650 256 492 754 261 731 120 766 374 717 135 234 462 773 628 393 51 601 627 477 756 794 890 697 429 430 512 175 349 883 470 503 516 886 240 338 694 351 658 34 756 866 18 270 885 296 635 28 887 210 864 690 785 756 410 845 729 788 146 735 311 872 482 145 882 667 741 34 851 496 442 301 196 708 945 241 149 687 357 425 491 925 417 710 74 220 739 70 257 2 402 499 762 522 563 449 827 328 722 354 310 156 826 260 390 516 310 228 900 491 637 59 430 385 785 71 971 788 531 959 449 569 948 324 638 175 902 728 691 224 277 483 839