A110005 -(-x^15+x^14+x^13-x^12-3*x^11+11*x^10-x^9+3*x^8+3*x^7+11*x^6-x^5-3*x^4+x^3+x^2+x+1)/(x^20-5*x^16+10*x^12-10*x^8+5*x^4-1) A110005 0 1 A110005 1 1 A110005 2 1 A110005 3 1 A110005 4 2 A110005 5 4 A110005 6 16 A110005 7 8 A110005 8 3 A110005 9 9 A110005 10 81 A110005 11 27 A110005 12 4 A110005 13 16 A110005 14 256 A110005 15 64 A110005 16 5 A110005 17 25 A110005 18 625 A110005 19 125 A110005 20 6 A110005 21 36 A110005 22 1296 A110005 23 216 A110005 24 7 A110005 25 49 A110005 26 2401 A110005 27 343 A110005 28 8 A110005 29 64 A110005 30 4096 A110005 31 512 A110005 32 9 A110005 33 81 A110005 34 6561 A110005 35 729 A110005 36 10 A110005 37 100 A110005 38 10000 A110005 39 1000 A110005 40 11 A110005 41 121 A110005 42 14641 A110005 43 1331 A110005 44 12 A110005 45 144 A110005 46 20736 A110005 47 1728 A110005 48 13 A110005 49 169 A110005 50 28561 A110005 51 2197 A110005 52 14 A110005 53 196 A110005 54 38416 A110005 55 2744 A110005 56 15 A110005 57 225 A110005 58 50625 A110005 59 3375 A110005 60 16 A110005 61 256 A110005 62 65536 A110005 63 4096 A110005 64 17 A110005 65 289 A110005 66 83521 A110005 67 4913 A110005 68 18 A110005 69 324 A110005 70 104976 A110005 71 5832 A110005 72 19 A110005 73 361 A110005 74 130321 A110005 75 6859 A110005 76 20 A110005 77 400 A110005 78 160000 A110005 79 8000 A110005 80 21 A110005 81 441 A110005 82 194481 A110005 83 9261 A110005 84 22 A110005 85 484 A110005 86 234256 A110005 87 10648 A110005 88 23 A110005 89 529 A110005 90 279841 A110005 91 12167 A110005 92 24 A110005 93 576 A110005 94 331776 A110005 95 13824 A110005 96 25 A110005 97 625 A110005 98 390625 A110005 99 15625 A110005 100 26 A110005 101 676 A110005 102 456976 A110005 103 17576 A110005 104 27 A110005 105 729 A110005 106 531441 A110005 107 19683 A110005 108 28 A110005 109 784 A110005 110 614656 A110005 111 21952 A110005 112 29 A110005 113 841 A110005 114 707281 A110005 115 24389 A110005 116 30 A110005 117 900 A110005 118 810000 A110005 119 27000 A110005 120 31 A110005 121 961 A110005 122 923521 A110005 123 29791 A110005 124 32 A110005 125 1024 A110005 126 1048576 A110005 127 32768 A110005 128 33 A110005 129 1089 A110005 130 1185921 A110005 131 35937 A110005 132 34 A110005 133 1156 A110005 134 1336336 A110005 135 39304 A110005 136 35 A110005 137 1225 A110005 138 1500625 A110005 139 42875 A110005 140 36 A110005 141 1296 A110005 142 1679616 A110005 143 46656 A110005 144 37 A110005 145 1369 A110005 146 1874161 A110005 147 50653 A110005 148 38 A110005 149 1444 A110005 150 2085136 A110005 151 54872 A110005 152 39 A110005 153 1521 A110005 154 2313441 A110005 155 59319 A110005 156 40 A110005 157 1600 A110005 158 2560000 A110005 159 64000 A110005 160 41 A110005 161 1681 A110005 162 2825761 A110005 163 68921 A110005 164 42 A110005 165 1764 A110005 166 3111696 A110005 167 74088 A110005 168 43 A110005 169 1849 A110005 170 3418801 A110005 171 79507 A110005 172 44 A110005 173 1936 A110005 174 3748096 A110005 175 85184 A110005 176 45 A110005 177 2025 A110005 178 4100625 A110005 179 91125 A110005 180 46 A110005 181 2116 A110005 182 4477456 A110005 183 97336 A110005 184 47 A110005 185 2209 A110005 186 4879681 A110005 187 103823 A110005 188 48 A110005 189 2304 A110005 190 5308416 A110005 191 110592 A110005 192 49 A110005 193 2401 A110005 194 5764801 A110005 195 117649 A110005 196 50 A110005 197 2500 A110005 198 6250000 A110005 199 125000 A110005 200 51 A110005 201 2601 A110005 202 6765201 A110005 203 132651 A110005 204 52 A110005 205 2704 A110005 206 7311616 A110005 207 140608 A110005 208 53 A110005 209 2809 A110005 210 7890481 A110005 211 148877 A110005 212 54 A110005 213 2916 A110005 214 8503056 A110005 215 157464 A110005 216 55 A110005 217 3025 A110005 218 9150625 A110005 219 166375 A110005 220 56 A110005 221 3136 A110005 222 9834496 A110005 223 175616 A110005 224 57 A110005 225 3249 A110005 226 10556001 A110005 227 185193 A110005 228 58 A110005 229 3364 A110005 230 11316496 A110005 231 195112 A110005 232 59 A110005 233 3481 A110005 234 12117361 A110005 235 205379 A110005 236 60 A110005 237 3600 A110005 238 12960000 A110005 239 216000 A110005 240 61 A110005 241 3721 A110005 242 13845841 A110005 243 226981 A110005 244 62 A110005 245 3844 A110005 246 14776336 A110005 247 238328 A110005 248 63 A110005 249 3969 A110005 250 15752961 A110005 251 250047 A110005 252 64 A110005 253 4096 A110005 254 16777216 A110005 255 262144 A110005 256 65 A110005 257 4225 A110005 258 17850625 A110005 259 274625 A110005 260 66 A110005 261 4356 A110005 262 18974736 A110005 263 287496 A110005 264 67 A110005 265 4489 A110005 266 20151121 A110005 267 300763 A110005 268 68 A110005 269 4624 A110005 270 21381376 A110005 271 314432 A110005 272 69 A110005 273 4761 A110005 274 22667121 A110005 275 328509 A110005 276 70 A110005 277 4900 A110005 278 24010000 A110005 279 343000 A110005 280 71 A110005 281 5041 A110005 282 25411681 A110005 283 357911 A110005 284 72 A110005 285 5184 A110005 286 26873856 A110005 287 373248 A110005 288 73 A110005 289 5329 A110005 290 28398241 A110005 291 389017 A110005 292 74 A110005 293 5476 A110005 294 29986576 A110005 295 405224 A110005 296 75 A110005 297 5625 A110005 298 31640625 A110005 299 421875 A110005 300 76 A110005 301 5776 A110005 302 33362176 A110005 303 438976 A110005 304 77 A110005 305 5929 A110005 306 35153041 A110005 307 456533 A110005 308 78 A110005 309 6084 A110005 310 37015056 A110005 311 474552 A110005 312 79 A110005 313 6241 A110005 314 38950081 A110005 315 493039 A110005 316 80 A110005 317 6400 A110005 318 40960000 A110005 319 512000 A110005 320 81 A110005 321 6561 A110005 322 43046721 A110005 323 531441 A110005 324 82 A110005 325 6724 A110005 326 45212176 A110005 327 551368 A110005 328 83 A110005 329 6889 A110005 330 47458321 A110005 331 571787 A110005 332 84 A110005 333 7056 A110005 334 49787136 A110005 335 592704 A110005 336 85 A110005 337 7225 A110005 338 52200625 A110005 339 614125 A110005 340 86 A110005 341 7396 A110005 342 54700816 A110005 343 636056 A110005 344 87 A110005 345 7569 A110005 346 57289761 A110005 347 658503 A110005 348 88 A110005 349 7744 A110005 350 59969536 A110005 351 681472 A110005 352 89 A110005 353 7921 A110005 354 62742241 A110005 355 704969 A110005 356 90 A110005 357 8100 A110005 358 65610000 A110005 359 729000 A110005 360 91 A110005 361 8281 A110005 362 68574961 A110005 363 753571 A110005 364 92 A110005 365 8464 A110005 366 71639296 A110005 367 778688 A110005 368 93 A110005 369 8649 A110005 370 74805201 A110005 371 804357 A110005 372 94 A110005 373 8836 A110005 374 78074896 A110005 375 830584 A110005 376 95 A110005 377 9025 A110005 378 81450625 A110005 379 857375 A110005 380 96 A110005 381 9216 A110005 382 84934656 A110005 383 884736 A110005 384 97 A110005 385 9409 A110005 386 88529281 A110005 387 912673 A110005 388 98 A110005 389 9604 A110005 390 92236816 A110005 391 941192 A110005 392 99 A110005 393 9801 A110005 394 96059601 A110005 395 970299 A110005 396 100 A110005 397 10000 A110005 398 100000000 A110005 399 1000000 A110005 400 101 A110005 401 10201 A110005 402 104060401 A110005 403 1030301 A110005 404 102 A110005 405 10404 A110005 406 108243216 A110005 407 1061208 A110005 408 103 A110005 409 10609 A110005 410 112550881 A110005 411 1092727 A110005 412 104 A110005 413 10816 A110005 414 116985856 A110005 415 1124864 A110005 416 105 A110005 417 11025 A110005 418 121550625 A110005 419 1157625 A110005 420 106 A110005 421 11236 A110005 422 126247696 A110005 423 1191016 A110005 424 107 A110005 425 11449 A110005 426 131079601 A110005 427 1225043 A110005 428 108 A110005 429 11664 A110005 430 136048896 A110005 431 1259712 A110005 432 109 A110005 433 11881 A110005 434 141158161 A110005 435 1295029 A110005 436 110 A110005 437 12100 A110005 438 146410000 A110005 439 1331000 A110005 440 111 A110005 441 12321 A110005 442 151807041 A110005 443 1367631 A110005 444 112 A110005 445 12544 A110005 446 157351936 A110005 447 1404928 A110005 448 113 A110005 449 12769 A110005 450 163047361 A110005 451 1442897 A110005 452 114 A110005 453 12996 A110005 454 168896016 A110005 455 1481544 A110005 456 115 A110005 457 13225 A110005 458 174900625 A110005 459 1520875 A110005 460 116 A110005 461 13456 A110005 462 181063936 A110005 463 1560896 A110005 464 117 A110005 465 13689 A110005 466 187388721 A110005 467 1601613 A110005 468 118 A110005 469 13924 A110005 470 193877776 A110005 471 1643032 A110005 472 119 A110005 473 14161 A110005 474 200533921 A110005 475 1685159 A110005 476 120 A110005 477 14400 A110005 478 207360000 A110005 479 1728000 A110005 480 121 A110005 481 14641 A110005 482 214358881 A110005 483 1771561 A110005 484 122 A110005 485 14884 A110005 486 221533456 A110005 487 1815848 A110005 488 123 A110005 489 15129 A110005 490 228886641 A110005 491 1860867 A110005 492 124 A110005 493 15376 A110005 494 236421376 A110005 495 1906624 A110005 496 125 A110005 497 15625 A110005 498 244140625 A110005 499 1953125 A110005 500 126 A110005 501 15876 A110005 502 252047376 A110005 503 2000376 A110005 504 127 A110005 505 16129 A110005 506 260144641 A110005 507 2048383 A110005 508 128 A110005 509 16384 A110005 510 268435456 A110005 511 2097152 A110005 512 129 A110005 513 16641 A110005 514 276922881 A110005 515 2146689 A110005 516 130 A110005 517 16900 A110005 518 285610000 A110005 519 2197000 A110005 520 131 A110005 521 17161 A110005 522 294499921 A110005 523 2248091 A110005 524 132 A110005 525 17424 A110005 526 303595776 A110005 527 2299968 A110005 528 133 A110005 529 17689 A110005 530 312900721 A110005 531 2352637 A110005 532 134 A110005 533 17956 A110005 534 322417936 A110005 535 2406104 A110005 536 135 A110005 537 18225 A110005 538 332150625 A110005 539 2460375 A110005 540 136 A110005 541 18496 A110005 542 342102016 A110005 543 2515456 A110005 544 137 A110005 545 18769 A110005 546 352275361 A110005 547 2571353 A110005 548 138 A110005 549 19044 A110005 550 362673936 A110005 551 2628072 A110005 552 139 A110005 553 19321 A110005 554 373301041 A110005 555 2685619 A110005 556 140 A110005 557 19600 A110005 558 384160000 A110005 559 2744000 A110005 560 141 A110005 561 19881 A110005 562 395254161 A110005 563 2803221 A110005 564 142 A110005 565 20164 A110005 566 406586896 A110005 567 2863288 A110005 568 143 A110005 569 20449 A110005 570 418161601 A110005 571 2924207 A110005 572 144 A110005 573 20736 A110005 574 429981696 A110005 575 2985984 A110005 576 145 A110005 577 21025 A110005 578 442050625 A110005 579 3048625 A110005 580 146 A110005 581 21316 A110005 582 454371856 A110005 583 3112136 A110005 584 147 A110005 585 21609 A110005 586 466948881 A110005 587 3176523 A110005 588 148 A110005 589 21904 A110005 590 479785216 A110005 591 3241792 A110005 592 149 A110005 593 22201 A110005 594 492884401 A110005 595 3307949 A110005 596 150 A110005 597 22500 A110005 598 506250000 A110005 599 3375000 A110005 600 151 A110005 601 22801 A110005 602 519885601 A110005 603 3442951 A110005 604 152 A110005 605 23104 A110005 606 533794816 A110005 607 3511808 A110005 608 153 A110005 609 23409 A110005 610 547981281 A110005 611 3581577 A110005 612 154 A110005 613 23716 A110005 614 562448656 A110005 615 3652264 A110005 616 155 A110005 617 24025 A110005 618 577200625 A110005 619 3723875 A110005 620 156 A110005 621 24336 A110005 622 592240896 A110005 623 3796416 A110005 624 157 A110005 625 24649 A110005 626 607573201 A110005 627 3869893 A110005 628 158 A110005 629 24964 A110005 630 623201296 A110005 631 3944312 A110005 632 159 A110005 633 25281 A110005 634 639128961 A110005 635 4019679 A110005 636 160 A110005 637 25600 A110005 638 655360000 A110005 639 4096000 A110005 640 161 A110005 641 25921 A110005 642 671898241 A110005 643 4173281 A110005 644 162 A110005 645 26244 A110005 646 688747536 A110005 647 4251528 A110005 648 163 A110005 649 26569 A110005 650 705911761 A110005 651 4330747 A110005 652 164 A110005 653 26896 A110005 654 723394816 A110005 655 4410944 A110005 656 165 A110005 657 27225 A110005 658 741200625 A110005 659 4492125 A110005 660 166 A110005 661 27556 A110005 662 759333136 A110005 663 4574296 A110005 664 167 A110005 665 27889 A110005 666 777796321 A110005 667 4657463 A110005 668 168 A110005 669 28224 A110005 670 796594176 A110005 671 4741632 A110005 672 169 A110005 673 28561 A110005 674 815730721 A110005 675 4826809 A110005 676 170 A110005 677 28900 A110005 678 835210000 A110005 679 4913000 A110005 680 171 A110005 681 29241 A110005 682 855036081 A110005 683 5000211 A110005 684 172 A110005 685 29584 A110005 686 875213056 A110005 687 5088448 A110005 688 173 A110005 689 29929 A110005 690 895745041 A110005 691 5177717 A110005 692 174 A110005 693 30276 A110005 694 916636176 A110005 695 5268024 A110005 696 175 A110005 697 30625 A110005 698 937890625 A110005 699 5359375 A110005 700 176 A110005 701 30976 A110005 702 959512576 A110005 703 5451776 A110005 704 177 A110005 705 31329 A110005 706 981506241 A110005 707 5545233 A110005 708 178 A110005 709 31684 A110005 710 1003875856 A110005 711 5639752 A110005 712 179 A110005 713 32041 A110005 714 1026625681 A110005 715 5735339 A110005 716 180 A110005 717 32400 A110005 718 1049760000 A110005 719 5832000 A110005 720 181 A110005 721 32761 A110005 722 1073283121 A110005 723 5929741 A110005 724 182 A110005 725 33124 A110005 726 1097199376 A110005 727 6028568 A110005 728 183 A110005 729 33489 A110005 730 1121513121 A110005 731 6128487 A110005 732 184 A110005 733 33856 A110005 734 1146228736 A110005 735 6229504 A110005 736 185 A110005 737 34225 A110005 738 1171350625 A110005 739 6331625 A110005 740 186 A110005 741 34596 A110005 742 1196883216 A110005 743 6434856 A110005 744 187 A110005 745 34969 A110005 746 1222830961 A110005 747 6539203 A110005 748 188 A110005 749 35344 A110005 750 1249198336 A110005 751 6644672 A110005 752 189 A110005 753 35721 A110005 754 1275989841 A110005 755 6751269 A110005 756 190 A110005 757 36100 A110005 758 1303210000 A110005 759 6859000 A110005 760 191 A110005 761 36481 A110005 762 1330863361 A110005 763 6967871 A110005 764 192 A110005 765 36864 A110005 766 1358954496 A110005 767 7077888 A110005 768 193 A110005 769 37249 A110005 770 1387488001 A110005 771 7189057 A110005 772 194 A110005 773 37636 A110005 774 1416468496 A110005 775 7301384 A110005 776 195 A110005 777 38025 A110005 778 1445900625 A110005 779 7414875 A110005 780 196 A110005 781 38416 A110005 782 1475789056 A110005 783 7529536 A110005 784 197 A110005 785 38809 A110005 786 1506138481 A110005 787 7645373 A110005 788 198 A110005 789 39204 A110005 790 1536953616 A110005 791 7762392 A110005 792 199 A110005 793 39601 A110005 794 1568239201 A110005 795 7880599 A110005 796 200 A110005 797 40000 A110005 798 1600000000 A110005 799 8000000 A110005 800 201 A110005 801 40401 A110005 802 1632240801 A110005 803 8120601 A110005 804 202 A110005 805 40804 A110005 806 1664966416 A110005 807 8242408 A110005 808 203 A110005 809 41209 A110005 810 1698181681 A110005 811 8365427 A110005 812 204 A110005 813 41616 A110005 814 1731891456 A110005 815 8489664 A110005 816 205 A110005 817 42025 A110005 818 1766100625 A110005 819 8615125 A110005 820 206 A110005 821 42436 A110005 822 1800814096 A110005 823 8741816 A110005 824 207 A110005 825 42849 A110005 826 1836036801 A110005 827 8869743 A110005 828 208 A110005 829 43264 A110005 830 1871773696 A110005 831 8998912 A110005 832 209 A110005 833 43681 A110005 834 1908029761 A110005 835 9129329 A110005 836 210 A110005 837 44100 A110005 838 1944810000 A110005 839 9261000 A110005 840 211 A110005 841 44521 A110005 842 1982119441 A110005 843 9393931 A110005 844 212 A110005 845 44944 A110005 846 2019963136 A110005 847 9528128 A110005 848 213 A110005 849 45369 A110005 850 2058346161 A110005 851 9663597 A110005 852 214 A110005 853 45796 A110005 854 2097273616 A110005 855 9800344 A110005 856 215 A110005 857 46225 A110005 858 2136750625 A110005 859 9938375 A110005 860 216 A110005 861 46656 A110005 862 2176782336 A110005 863 10077696 A110005 864 217 A110005 865 47089 A110005 866 2217373921 A110005 867 10218313 A110005 868 218 A110005 869 47524 A110005 870 2258530576 A110005 871 10360232 A110005 872 219 A110005 873 47961 A110005 874 2300257521 A110005 875 10503459 A110005 876 220 A110005 877 48400 A110005 878 2342560000 A110005 879 10648000 A110005 880 221 A110005 881 48841 A110005 882 2385443281 A110005 883 10793861 A110005 884 222 A110005 885 49284 A110005 886 2428912656 A110005 887 10941048 A110005 888 223 A110005 889 49729 A110005 890 2472973441 A110005 891 11089567 A110005 892 224 A110005 893 50176 A110005 894 2517630976 A110005 895 11239424 A110005 896 225 A110005 897 50625 A110005 898 2562890625 A110005 899 11390625 A110005 900 226 A110005 901 51076 A110005 902 2608757776 A110005 903 11543176 A110005 904 227 A110005 905 51529 A110005 906 2655237841 A110005 907 11697083 A110005 908 228 A110005 909 51984 A110005 910 2702336256 A110005 911 11852352 A110005 912 229 A110005 913 52441 A110005 914 2750058481 A110005 915 12008989 A110005 916 230 A110005 917 52900 A110005 918 2798410000 A110005 919 12167000 A110005 920 231 A110005 921 53361 A110005 922 2847396321 A110005 923 12326391 A110005 924 232 A110005 925 53824 A110005 926 2897022976 A110005 927 12487168 A110005 928 233 A110005 929 54289 A110005 930 2947295521 A110005 931 12649337 A110005 932 234 A110005 933 54756 A110005 934 2998219536 A110005 935 12812904 A110005 936 235 A110005 937 55225 A110005 938 3049800625 A110005 939 12977875 A110005 940 236 A110005 941 55696 A110005 942 3102044416 A110005 943 13144256 A110005 944 237 A110005 945 56169 A110005 946 3154956561 A110005 947 13312053 A110005 948 238 A110005 949 56644 A110005 950 3208542736 A110005 951 13481272 A110005 952 239 A110005 953 57121 A110005 954 3262808641 A110005 955 13651919 A110005 956 240 A110005 957 57600 A110005 958 3317760000 A110005 959 13824000 A110005 960 241 A110005 961 58081 A110005 962 3373402561 A110005 963 13997521 A110005 964 242 A110005 965 58564 A110005 966 3429742096 A110005 967 14172488 A110005 968 243 A110005 969 59049 A110005 970 3486784401 A110005 971 14348907 A110005 972 244 A110005 973 59536 A110005 974 3544535296 A110005 975 14526784 A110005 976 245 A110005 977 60025 A110005 978 3603000625 A110005 979 14706125 A110005 980 246 A110005 981 60516 A110005 982 3662186256 A110005 983 14886936 A110005 984 247 A110005 985 61009 A110005 986 3722098081 A110005 987 15069223 A110005 988 248 A110005 989 61504 A110005 990 3782742016 A110005 991 15252992 A110005 992 249 A110005 993 62001 A110005 994 3844124001 A110005 995 15438249 A110005 996 250 A110005 997 62500 A110005 998 3906250000