1000 1000 0 389 34 445 676 21 868 569 298 201 348 65 196 800 370 255 197 712 440 750 536 893 305 938 865 373 456 93 165 929 679 856 84 885 845 116 850 920 281 279 816 698 75 465 734 533 359 403 212 97 168 -1 461 835 327 522 628 667 302 79 -8 649 477 226 -1 188 454 834 -57 -22 729 616 269 -17 255 599 268 781 386 108 14 252 623 144 46 185 79 -60 604 536 496 416 27 -83 399 -41 -13 165 184 154 580 -48 723 787 651 76 194 592 509 386 -100 102 568 606 729 797 599 631 675 458 645 278 79 414 494 -99 384 305 493 408 213 418 857 104 625 374 718 799 738 314 47 411 40 14 833 264 54 376 -6 200 278 233 749 114 252 831 177 243 798 77 746 -58 711 738 330 486 -112 -83 96 -69 452 -129 556 795 787 353 329 -157 279 -162 -160 246 289 225 310 184 481 89 330 418 238 481 278 75 323 179 142 -104 99 432 -25 710 225 425 777 246 503 436 375 234 -19 -152 779 216 365 468 84 419 489 173 137 581 753 -193 739 287 417 53 -109 419 244 461 464 -32 -137 -60 284 270 463 38 -28 658 716 -203 146 194 -22 45 295 416 415 -161 -222 308 -133 488 19 78 424 695 660 106 522 422 638 -98 549 320 29 -7 -99 -52 -111 381 55 -20 386 -122 149 471 201 -176 702 495 538 -279 -80 123 473 -142 501 660 613 -183 387 -54 277 121 248 26 540 -26 -50 398 -105 215 -289 -269 -172 667 602 271 34 656 519 416 506 -24 380 99 152 371 0 573 426 176 346 630 -147 163 17 385 416 664 -89 618 523 -157 74 -103 190 558 483 72 565 53 179 26 404 -241 250 67 296 3 -122 -311 -114 436 -135 -237 376 501 -265 512 327 533 -162 9 148 -148 356 -14 592 -65 431 290 77 -78 601 218 -21 578 169 103 -157 270 -180 483 -360 179 424 -388 415 163 -283 -152 173 -44 53 -347 -384 334 354 309 77 -149 255 494 517 7 487 -129 -217 212 -179 208 -280 -18 18 -287 362 260 559 412 -193 373 -299 334 -392 403 28 508 -172 393 171 382 -95 417 24 -320 71 225 62 312 201 394 18 194 -153 69 -315 -76 -53 256 -382 243 504 -292 -163 -227 -152 -225 316 65 162 -421 187 -44 -17 -122 -236 -139 -82 449 -327 277 266 -242 -59 173 40 -156 383 -475 -441 -269 95 363 -222 361 -167 -482 -382 -238 73 -354 251 -177 -432 496 -492 -102 184 -271 152 -359 174 213 -302 432 357 80 88 -405 -222 163 -104 -129 -199 -181 394 159 117 -353 209 75 -478 -489 -460 -376 -344 228 128 40 410 -379 -137 -435 -287 -442 452 -238 -63 -63 -137 264 -399 358 311 -370 -160 256 286 -111 -455 -341 85 -18 303 240 16 328 -307 200 -366 -162 -325 -208 -141 -195 347 206 338 -231 52 120 -9 -450 -215 -415 114 415 -66 166 282 -461 -413 76 224 -143 109 197 -375 -377 -157 255 139 -362 -403 40 -388 145 80 -396 339 -26 -286 24 -598 220 -79 180 62 -484 -35 -526 105 -105 -140 -318 -494 -445 216 63 -84 -550 -132 -610 -402 242 142 -329 114 282 -209 -225 -100 -23 -596 -48 -603 -170 203 -17 336 112 -104 204 -337 143 -317 -410 -612 -612 300 238 -437 -384 -583 -600 121 -348 -436 -654 -467 228 -363 -536 89 -109 -390 49 -433 -619 263 65 40 10 -143 178 70 239 -381 139 111 282 65 -331 62 -115 -220 -312 -208 108 -407 203 -679 -129 -16 -473 -557 -601 -412 26 -177 -384 -683 -296 -691 -549 -404 61 135 247 -295 211 -715 224 -252 -429 -680 29 -633 -429 185 -43 -467 -7 -397 -397 -241 -477 -731 -423 -511 -456 -122 -272 -361 -390 -190 -315 -506 -18 125 -163 -710 -275 -338 86 -165 -563 144 -274 -98 203 -475 -535 -132 -70 -655 -552 39 -217 107 -315 -753 -226 47 -339 -261 -264 164 -463 56 197 -431 -590 -628 102 -527 4 66 -702 -362 -775 -567 -6 102 -426 -334 -566 -450 -366 -177 -300 -79 -12 -175 -146 155 56 -403 132 -112 -257 -480 -558 -666 54 22 -261 -178 -524 -667 -812 60 -67 -810 -815 -696 -313 -605 -535 -250 2 -563 -711 -169 -367 -511 110 -679 163 -431 -545 -582 -630 -770 -202 -477 -684 128 -764 -706 -109 -320 -5 -520 -357 -356 -280 -839 120 76 37 -765 36 -713 -184 -243 22 10 -631 51 -253 -627 -330 -210 -96 -143 -333 -435 -685 -816 -123 106 -714 -252 -642 -742 -333 -469 -808 -657 -191 -8 -487 -887 -361 -587 -839 -409 -581 -78 -490 -780 -664 -122 -885 -497 -425 -772 -645 -285 52 -527 -599 -228 -623 -317 -336 -832 85 -292 -497 -614 -320 -463 -219 -713 -658 -99 -48 -32 -851 24 -114 -573 19 -127 -538 -866 -499 -529 -807 -684 -11 -891 -665 -919 -279 -530 -918 5 -70 -64 -723 -90 -211 -409 -603 -73 -17 -200 -388 -206 -757 -143 -652 -403 -279 -484 -960 -179 -422 -594 -535 -610 -478 -917 -309 -729 -653 -513 -105 -437 -906 -313 -247 -544 -186 -830 -592 -428 -8 -593 -285 -560 -47 -570 -387 -324 -222 -694 -247 -651 -884 -448 0 1 4 2 1 4 3 4 1 6 4 1 4 6 4 3 2 4 1 2 2 6 4 6 4 1 5 5 3 3 2 6 6 4 1 5 1 4 5 6 5 5 2 5 2 1 6 2 4 4 4 5 6 2 5 1 4 5 1 2 1 3 4 2 3 6 1 6 2 5 6 3 1 5 1 1 3 1 4 1 1 3 2 1 3 6 5 4 6 5 5 2 3 1 5 6 6 2 5 5 5 3 2 6 6 5 6 4 3 2 6 6 1 1 2 6 5 1 1 3 3 5 2 1 5 3 6 5 3 6 6 6 5 2 6 2 4 2 6 1 3 6 4 4 1 4 3 5 3 3 6 5 2 3 1 5 4 2 5 5 2 3 6 6 2 3 2 2 3 1 2 4 6 1 5 5 5 1 3 4 4 4 3 3 6 2 1 4 1 2 6 1 4 2 4 4 4 3 4 4 3 1 1 5 5 5 1 4 5 6 1 5 6 6 1 3 6 6 4 5 5 2 2 5 1 3 4 4 6 6 2 2 4 5 6 4 3 6 3 2 3 1 2 1 6 6 4 6 4 6 1 3 2 3 3 4 4 5 3 2 5 5 3 5 2 1 6 4 1 1 6 6 6 6 6 5 4 4 6 5 5 2 2 6 5 4 1 1 2 6 5 5 2 4 4 1 2 5 1 4 5 6 1 4 1 4 2 2 5 2 1 5 1 5 5 4 6 2 2 5 4 6 2 1 4 3 3 4 1 4 2 1 4 3 2 2 4 1 4 4 2 5 3 3 6 2 4 2 4 6 1 6 2 1 2 1 1 2 2 3 1 3 2 1 1 6 2 3 2 1 2 2 5 1 4 6 6 4 6 5 5 1 2 4 2 4 4 5 2 1 5 1 4 2 5 3 3 6 5 3 1 6 3 3 1 5 4 6 6 1 1 3 3 1 5 3 5 4 4 4 5 6 5 3 2 2 4 3 1 6 1 4 5 6 1 6 6 2 1 2 3 4 4 2 1 3 4 4 6 5 4 3 5 3 1 4 1 4 1 4 2 2 1 5 6 6 4 4 2 3 6 5 2 6 1 1 2 1 3 6 3 5 2 5 5 2 3 1 4 4 3 1 4 4 1 5 5 1 4 2 4 5 1 2 1 6 1 1 3 6 3 3 1 3 3 3 2 5 4 6 6 5 3 4 1 1 5 5 6 3 4 5 2 2 3 1 3 1 2 1 1 6 6 6 2 2 3 4 1 5 5 4 5 2 4 1 4 5 5 6 6 1 2 6 6 3 3 5 2 1 2 5 5 3 5 5 2 6 1 2 4 3 2 2 4 3 2 2 4 6 2 3 2 5 4 5 4 4 3 2 4 6 6 1 3 1 4 4 1 3 5 1 4 1 3 5 1 5 2 3 6 6 1 4 3 3 6 5 1 2 5 5 2 5 6 6 3 2 6 5 1 3 3 6 4 2 6 5 5 4 4 4 2 3 1 3 6 1 2 6 5 4 3 5 2 1 3 3 5 3 1 2 3 1 5 4 1 6 2 5 5 2 6 6 6 6 1 1 6 3 1 6 4 6 3 1 1 4 2 1 3 3 6 1 4 6 5 4 3 1 3 1 3 5 6 1 6 1 1 1 3 3 3 5 2 6 6 6 4 6 5 4 4 1 1 1 1 1 5 4 5 4 4 3 3 4 4 1 5 2 4 5 6 3 5 1 6 2 5 3 2 1 5 1 5 1 1 3 5 5 2 2 3 1 4 3 5 1 1 2 4 6 4 3 3 5 3 5 4 4 4 6 1 5 2 1 3 1 3 5 1 6 4 5 5 4 3 3 3 6 5 1 6 6 2 5 3 4 1 6 1 5 1 6 3 3 1 2 5 3 3 2 2 5 5 6 3 6 4 1 2 6 6 4 4 2 6 3 6 6 2 1 4 3 1 6 3 4 2 4 4 1 1 1 2 4 4 3 6 4 2 2 3 6 3 4 3 2 3 1 3 3 3 3 6 4 1 2 3 2 5 3 6 3 4 3 4 5 2 5 2 5 6 2 5 5 3 6 2 2 1 3 5 2 3 4 4 2 6 2 3 2 4 3 4 1 4 4 4 2 2 5 6 3 1 3 4 6 2 5 3 6 4 2 5 1 1 1 3 2 5 6 6 5 5 3 5 5 5 4 3 5 3 3 1 2 2 6 5 3 5 4 3 2 2 2 6 1 2 1 3 6 1 5 2 1 4 6 3 4 2 5 4 3 1 2 3 5 1 6 4