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