797 797
0 1 2 2 1 1 5 7 5 8 7 1 3 2 13 4 10 2 10 9 6 15 14 3 5 25 3 14 23 6 26 2 10 2 14 17 23 7 33 34 5 36 32 12 19 22 28 47 26 21 22 33 37 6 20 24 6 4 17 23 34 10 18 52 29 59 32 48 9 1 34 2 23 57 35 12 22 43 10 1 21 77 39 57 35 72 28 57 60 12 84 48 44 6 21 92 76 75 44 6 53 36 40 13 91 99 48 13 102 7 29 18 54 74 80 7 64 68 52 64 16 61 57 75 62 59 84 1 29 39 84 82 24 15 6 41 127 21 8 57 74 69 78 63 32 107 20 2 3 82 8 56 64 12 143 155 151 89 48 84 57 160 18 107 127 12 134 82 72 127 21 106 83 154 40 58 48 22 10 19 54 35 89 86 137 29 80 184 17 83 162 93 73 73 25 45 3 90 175 62 81 63 91 143 95 176 47 49 198 113 60 140 115 86 76 133 59 64 59 68 201 192 160 83 139 120 56 80 205 184 105 60 63 31 113 94 65 112 18 97 151 85 117 143 203 199 28 100 29 38 220 9 248 15 146 42 169 142 109 48 50 186 33 153 72 105 195 89 262 105 80 6 16 57 245 50 126 3 228 16 196 14 109 180 202 267 51 37 238 168 134 174 32 279 76 186 247 279 221 46 61 224 202 70 250 45 228 160 21 309 128 160 264 237 308 273 99 151 188 311 255 33 22 43 55 268 126 71 263 297 320 210 46 144 232 86 142 125 55 10 335 210 42 108 74 266 250 25 114 283 245 271 195 215 30 197 352 179 358 3 28 16 271 306 137 316 172 211 94 261 176 368 5 52 284 291 161 376 369 95 287 52 302 371 89 208 311 212 154 174 131 113 234 346 135 204 210 225 41 384 136 134 358 180 312 197 379 39 381 153 397 338 25 180 33 354 164 180 418 230 300 318 237 395 138 261 2 82 286 193 233 7 257 125 371 39 82 229 292 113 26 417 70 109 100 107 151 223 234 425 349 120 20 416 247 327 172 336 184 130 404 315 333 323 81 244 456 379 237 126 29 208 330 468 121 156 360 475 168 24 383 447 208 430 145 355 291 57 330 431 301 320 189 39 60 345 39 397 20 156 325 473 21 320 291 488 186 235 183 312 158 397 309 491 62 332 186 233 83 385 220 57 98 314 142 30 515 143 38 130 66 200 138 533 359 56 185 88 252 127 63 282 195 297 369 253 483 437 391 20 393 295 498 337 271 505 506 85 19 29 168 132 258 67 413 164 407 276 244 175 292 64 133 339 456 340 476 117 78 223 347 146 353 302 516 195 247 249 72 420 35 319 588 478 29 145 81 18 524 219 434 160 28 248 71 86 542 209 272 353 90 412 302 547 439 183 609 151 6 212 23 315 588 355 464 570 12 505 399 86 484 573 17 615 85 28 496 10 219 28 128 62 385 268 23 90 530 128 442 484 364 596 475 411 464 467 222 204 582 608 168 381 255 520 28 506 430 22 275 280 514 510 194 157 669 450 407 83 505 389 316 367 635 355 550 12 246 685 494 218 115 343 411 198 486 106 11 681 23 79 157 676 327 180 322 579 641 650 484 333 190 680 274 658 452 158 444 55 201 712 586 207 70 228 712 517 220 292 390 371 683 450 462 722 361 658 584 325 494 172 563 376 547 676 15 228 681 242 22 539 471 302 140 570 462 267 713 658 378 135 127 553 80 706 373 757 220 22 377 760 368 504 58 469 692 416 345 432 284 22 559 491 286 189 438 218 448 613 498 43 524 76 350 273 67 284 170 
781 723 554 110 612 145 60 496 118 635 787 694 134 665 270 201 483 655 152 148 548 526 529 614 520 376 450 258 581 343 82 465 710 33 326 172 315 735 541 273 436 253 20 13 74 389 251 769 460 347 771 618 189 162 310 428 441 162 637 581 23 366 184 560 428 6 373 550 291 654 282 294 669 96 713 748 317 550 607 592 354 401 458 537 743 645 733 719 120 684 333 717 529 588 597 451 52 46 558 401 223 327 292 3 349 380 122 460 512 612 701 542 415 748 312 592 430 387 758 239 39 94 788 265 458 751 42 65 514 234 123 71 582 756 135 751 604 629 38 2 9 65 248 338 58 176 524 92 532 448 221 530 291 35 660 143 162 250 478 298 6 263 279 152 182 578 701 399 576 679 181 153 200 705 444 788 687 757 6 657 157 341 237 231 85 704 247 214 130 413 59 577 19 290 148 480 318 426 175 710 663 235 737 410 282 50 226 712 327 781 195 105 581 237 398 278 220 30 637 235 611 345 541 430 114 431 605 657 378 470 419 477 24 225 59 39 287 463 317 684 207 48 244 331 170 178 58 168 690 70 176 491 1 117 509 423 365 395 655 418 326 724 685 737 310 114 671 651 532 271 47 735 73 305 658 260 537 637 261 33 221 755 502 261 375 412 94 458 441 490 351 728 325 315 561 649 446 600 154 699 350 37 97 689 254 68 364 484 779 111 179 674 211 712 349 143 443 586 444 757 618 184 752 739 448 789 542 722 149 227 641 560 234 713 403 337 352 397 481 311 345 165 270 467 589 611 272 449 518 119 45 605 623 544 203 428 359 543 700 281 363 17 105 149 655 716 348 667 304 507 254 90 710 109 355 554 628 750 186 498 54 361 554 452 19 693 572 661 365 565 277 403 619 117 688 35 124 320 498 85 253 518 37 616 759 490 625 41 739 708 506 730 272 412 555 48 612 690 228 212 611 227 480 370 367 148 20 696 678 263 361 657 534 560 410 326 396 322 352 402 62 77 475 202 389 637 658 125 771 137 363 424 788 620 354 48 299 315 274 370 246 568 602 368 546 268 761 722 777 174 388 106 452 428 752 186 790 86 681 213 318 363 288 698 152 434 775 525 180 703 178 273 469 664 438 331 11 468 639 795 21 184 482 157 702 123 41 333 283 455 595 289 266 71 80 173 636 317 35 75 758 210 254 67 560 142 241 537 29 680 67 324 554 525 795 312 743 168 372 672 740 595 412 657 225 517 519 354 193 289 378 598 707 249 429 125 422 598 122 487 270 590 732 361 297 138 731 100 478 334 316 381 425 508 664 405 486 109 130 137 15 13 119 97 123 74 473 764 170 678 477 316 51 189 174 532 608 446 481 279 114 360 649 766 68 515 707 426 309 127 327 779 396 195 138 173 620 156 66 385 156 107 627 762 381 609 155 58 532 751 137 217 256 302 494 769 31 367 401 279 545 39 582 375 794 79 794 423 172 375 525 341 133 508 32 265 189 418 797 98 346 164 189 204 563 378 480 522 138 468 313 501 38 295 350 562 629 448 611 244 726 497 80 608 452 520 322 574 45 606 158 357 676 370 283 283 244 239 212 209 789 485 586 704 202 461 295 169 454 231 543 662 442 581 723 96 13 495 281 185 640 604 790 631 476 770 399 362 380 291 652 664 16 298 226 48 673 773 730 465 543 111 415 284 254 115 68 307 756 475 64 287 383 201 492 282 706 181 226 522 462 673 187 119 753 589 266 185 58 240 391 166 650 717 76 327 601 433 166 15 176 84 99 434 54 287 530 211 73 544 751 171 204 471 604 642 148