896 896
0 1 2 2 4 5 1 1 6 3 3 2 5 5 10 14 14 8 5 3 1 3 7 8 5 12 10 9 18 13 10 11 9 30 14 16 17 25 8 17 40 37 30 23 42 34 26 28 16 5 39 4 29 7 37 17 17 56 56 49 33 49 41 5 13 63 1 41 22 28 23 68 45 3 71 1 33 70 71 31 11 24 79 7 46 36 38 73 61 45 67 8 60 29 10 43 23 44 11 42 45 66 79 6 70 3 77 89 78 32 52 95 41 31 31 87 57 67 31 64 88 38 91 71 2 64 122 28 60 82 47 88 75 132 100 17 55 21 86 65 89 24 113 31 2 56 96 76 145 58 21 23 149 62 8 43 11 70 50 140 61 136 98 127 39 137 30 130 17 19 134 72 23 110 55 135 155 119 69 104 110 9 155 8 36 184 129 119 125 98 90 98 95 126 23 75 150 193 181 108 142 186 93 74 43 192 190 183 190 150 22 132 31 67 167 47 178 72 211 22 177 58 172 14 199 210 2 140 80 158 156 69 24 133 76 147 56 92 203 35 10 126 201 138 11 48 72 199 58 134 181 69 248 149 136 179 109 117 172 21 30 155 236 147 8 239 182 119 95 53 50 132 9 248 104 7 275 144 167 133 142 216 239 38 178 44 283 237 136 131 223 86 124 35 287 177 235 271 237 190 285 142 255 30 166 14 295 290 293 208 177 13 183 14 89 104 310 274 270 45 278 304 59 243 235 231 57 180 106 181 154 184 87 291 68 80 228 7 81 236 236 172 45 103 110 236 276 66 57 277 261 289 4 14 19 64 90 21 261 21 347 99 99 324 56 64 164 207 145 170 353 307 368 37 131 202 85 289 299 332 31 377 189 29 345 330 187 339 35 336 32 160 329 22 370 220 6 49 159 307 183 164 385 276 403 28 290 89 258 127 234 116 2 15 288 204 269 348 239 25 192 30 290 379 179 115 203 313 163 269 259 276 172 259 238 302 227 317 270 134 111 341 335 104 392 281 15 410 232 279 305 266 406 356 410 301 15 112 86 162 220 426 295 457 31 352 218 49 84 400 4 284 9 21 104 337 342 391 310 172 436 123 431 432 306 130 442 301 165 344 103 116 438 419 357 225 159 305 382 443 229 397 118 391 277 369 317 6 263 504 203 70 439 384 257 429 69 313 16 288 188 321 77 494 298 376 273 425 199 206 230 48 435 312 362 367 483 305 136 103 323 271 113 342 413 186 117 399 82 72 517 471 97 283 161 205 88 344 357 383 172 69 281 217 184 367 455 337 370 386 298 118 40 228 459 228 374 541 183 22 283 165 312 434 561 421 200 193 582 142 456 177 219 56 487 519 323 24 223 497 147 569 52 462 489 154 154 267 430 218 515 98 605 596 604 590 61 355 342 1 244 499 365 191 286 601 258 202 276 143 360 137 619 510 454 634 45 362 322 466 89 400 485 113 74 598 526 620 468 573 131 258 37 203 294 481 496 477 361 341 239 617 140 516 78 242 385 275 417 124 82 183 274 415 94 97 175 297 66 635 240 507 486 439 144 384 264 398 169 309 399 414 261 534 208 183 107 580 412 554 71 101 34 608 702 505 238 518 481 519 703 668 555 165 22 218 148 305 422 252 101 94 650 276 723 432 688 126 672 664 609 28 612 198 231 693 607 388 332 512 436 137 224 217 116 504 478 549 348 62 739 469 13 336 143 683 531 406 628 607 34 618 497 204 549 660 264 247 387 425 697 741 420 188 142 186 209 115 354 172 573 374 350 159 162 73 107 477 68 221 407 409 304 278 71 788 712 390 387 512 57 765 709 550 804 635 40 181 14 477 260 551 706 573 429 595 724 750 530 191 438 89 578 459 559 739 488 748 754 300 276 155 488 132 308 758 271 486 503 463 94 165 620 655 138 517 27 463 368 720 821 504 392 266 732 657 114 831 299 18 533 212 198 637 72 350 102 400 562 563 576 314 270 97 696 753 517 571 727 528 732 177 509 580 113 806 672 49 494 422 496 322 712 883 745 106 
794 376 256 605 614 865 658 77 116 408 265 142 66 443 727 674 515 26 263 546 71 40 158 357 805 780 360 224 864 796 629 562 387 289 661 14 451 345 244 799 758 698 680 343 881 41 633 176 210 86 799 736 890 638 280 275 778 444 519 380 28 588 723 293 583 241 743 845 602 553 756 873 794 734 374 721 863 494 383 163 892 210 308 891 413 19 324 517 699 732 420 143 667 503 757 680 601 169 673 556 539 397 756 558 687 745 654 764 507 487 721 807 31 400 769 131 685 758 347 415 114 536 736 196 244 291 148 251 655 559 434 290 823 294 749 134 217 727 503 454 87 55 267 39 140 499 847 436 297 530 311 442 373 473 776 260 861 528 699 297 368 596 309 643 287 796 184 354 890 787 110 63 218 340 507 679 67 41 777 442 141 412 539 571 389 431 120 12 828 745 690 748 248 813 618 123 603 160 834 834 597 37 150 516 200 481 147 423 248 245 478 202 647 625 882 235 714 452 826 165 77 716 159 626 386 16 234 816 813 846 725 799 356 327 10 616 694 547 52 549 32 554 456 223 158 410 714 76 896 204 196 707 349 311 229 722 504 667 870 614 583 324 169 320 859 796 244 446 500 317 105 351 695 60 513 31 110 258 217 33 309 290 164 626 437 467 487 613 808 551 786 784 379 510 202 629 264 370 104 820 460 100 261 13 789 226 49 450 399 720 289 25 303 656 393 491 867 162 315 179 333 534 255 676 794 481 111 793 761 193 103 77 876 629 15 250 740 125 598 817 680 333 448 791 568 297 296 853 753 242 884 764 389 402 692 61 586 808 673 842 676 415 765 861 724 863 344 487 862 129 491 883 392 564 286 86 220 537 752 551 543 540 591 87 891 468 212 763 797 69 556 625 696 802 656 727 538 19 217 618 193 502 552 570 850 758 262 219 152 508 480 822 111 542 769 223 751 257 80 776 238 459 355 273 283 100 378 411 360 129 60 287 884 297 759 613 702 578 369 137 247 144 115 893 179 781 851 393 286 619 337 873 495 729 632 815 599 879 817 562 748 539 485 414 417 642 656 107 362 689 387 799 730 268 791 331 786 191 547 65 498 793 88 833 401 616 200 807 360 502 413 461 112 377 504 91 174 635 387 89 803 749 68 874 846 556 473 571 390 456 270 496 719 869 154 668 88 767 68 567 620 787 396 763 236 130 585 329 428 694 82 435 343 771 628 653 55 540 216 526 545 466 626 686 334 743 283 108 446 391 130 175 520 545 121 845 499 492 121 335 41 283 581 431 461 838 209 157 127 205 339 322 33 353 111 622 816 229 541 405 20 269 446 779 644 567 228 873 651 548 817 179 754 725 812 645 124 117 5 194 161 118 511 71 103 421 515 320 198 896 560 454 318 322 298 25 879 562 284 162 298 768 333 307 16 733 554 330 120 423 163 404 634 870 504 740 727 688 481 669 227 281 379 135 231 465 797 496 183 700 199 791 620 399 32 437 809 646 434 12 707 35 35 885 386 211 138 238 855 260 261 348 707 24 297 475 132 657 696 607 187 738 298 418 633 826 674 502 207 417 660 377 874 234 839 804 852 116 271 622 60 41 235 637 895 502 53 782 301 615 826 251 264 208 396 706 793 565 722 91 46 892 306 169 156 853 588 524 594 416 325 338 299 657 284 822 505 827 695 521 468 410 415 51 401 567 204 240 563 679 717 49 210 410 451 146 453 131 525 311 894 889 13 54 649 634 391 404 549 504 229 425 195 550 351 655 858 811 610 747 20 566 398 1 801 275 697 38 471 840 121 383 369 225 245 364 857 343 527 343 32 772 181 95 20 499 541 556 297 528 737 73 423 316 367 449 337 44 721 117 653 261 424 704 286 738 862 329 503 681 617 346 495 407 162 810 250 25 374 77 379 758 746 287 623 706 881 563 819 474 85 10 32 74 716 561 658 360 47 744 186 458 116 877 77 636 789 426 277 450 327 857 702 737 470 838 356 479 470 356 699 616 206 663 855 857 196 100 649 60 170 582 885 289 669 841