A118002 -(x^8-x^7+x^6+x^4+2*x^3+x+1)/(x+1)/(x^2+x+1)/(x^2-x+1)/(x-1)^3 A118002 0 1 A118002 1 3 A118002 2 5 A118002 3 9 A118002 4 14 A118002 5 19 A118002 6 26 A118002 7 33 A118002 8 41 A118002 9 51 A118002 10 62 A118002 11 73 A118002 12 86 A118002 13 99 A118002 14 113 A118002 15 129 A118002 16 146 A118002 17 163 A118002 18 182 A118002 19 201 A118002 20 221 A118002 21 243 A118002 22 266 A118002 23 289 A118002 24 314 A118002 25 339 A118002 26 365 A118002 27 393 A118002 28 422 A118002 29 451 A118002 30 482 A118002 31 513 A118002 32 545 A118002 33 579 A118002 34 614 A118002 35 649 A118002 36 686 A118002 37 723 A118002 38 761 A118002 39 801 A118002 40 842 A118002 41 883 A118002 42 926 A118002 43 969 A118002 44 1013 A118002 45 1059 A118002 46 1106 A118002 47 1153 A118002 48 1202 A118002 49 1251 A118002 50 1301 A118002 51 1353 A118002 52 1406 A118002 53 1459 A118002 54 1514 A118002 55 1569 A118002 56 1625 A118002 57 1683 A118002 58 1742 A118002 59 1801 A118002 60 1862 A118002 61 1923 A118002 62 1985 A118002 63 2049 A118002 64 2114 A118002 65 2179 A118002 66 2246 A118002 67 2313 A118002 68 2381 A118002 69 2451 A118002 70 2522 A118002 71 2593 A118002 72 2666 A118002 73 2739 A118002 74 2813 A118002 75 2889 A118002 76 2966 A118002 77 3043 A118002 78 3122 A118002 79 3201 A118002 80 3281 A118002 81 3363 A118002 82 3446 A118002 83 3529 A118002 84 3614 A118002 85 3699 A118002 86 3785 A118002 87 3873 A118002 88 3962 A118002 89 4051 A118002 90 4142 A118002 91 4233 A118002 92 4325 A118002 93 4419 A118002 94 4514 A118002 95 4609 A118002 96 4706 A118002 97 4803 A118002 98 4901 A118002 99 5001 A118002 100 5102 A118002 101 5203 A118002 102 5306 A118002 103 5409 A118002 104 5513 A118002 105 5619 A118002 106 5726 A118002 107 5833 A118002 108 5942 A118002 109 6051 A118002 110 6161 A118002 111 6273 A118002 112 6386 A118002 113 6499 A118002 114 6614 A118002 115 6729 A118002 116 6845 A118002 117 6963 A118002 118 7082 A118002 119 7201 A118002 120 7322 A118002 121 7443 A118002 122 7565 A118002 123 7689 A118002 124 7814 A118002 125 7939 A118002 126 8066 A118002 127 8193 A118002 128 8321 A118002 129 8451 A118002 130 8582 A118002 131 8713 A118002 132 8846 A118002 133 8979 A118002 134 9113 A118002 135 9249 A118002 136 9386 A118002 137 9523 A118002 138 9662 A118002 139 9801 A118002 140 9941 A118002 141 10083 A118002 142 10226 A118002 143 10369 A118002 144 10514 A118002 145 10659 A118002 146 10805 A118002 147 10953 A118002 148 11102 A118002 149 11251 A118002 150 11402 A118002 151 11553 A118002 152 11705 A118002 153 11859 A118002 154 12014 A118002 155 12169 A118002 156 12326 A118002 157 12483 A118002 158 12641 A118002 159 12801 A118002 160 12962 A118002 161 13123 A118002 162 13286 A118002 163 13449 A118002 164 13613 A118002 165 13779 A118002 166 13946 A118002 167 14113 A118002 168 14282 A118002 169 14451 A118002 170 14621 A118002 171 14793 A118002 172 14966 A118002 173 15139 A118002 174 15314 A118002 175 15489 A118002 176 15665 A118002 177 15843 A118002 178 16022 A118002 179 16201 A118002 180 16382 A118002 181 16563 A118002 182 16745 A118002 183 16929 A118002 184 17114 A118002 185 17299 A118002 186 17486 A118002 187 17673 A118002 188 17861 A118002 189 18051 A118002 190 18242 A118002 191 18433 A118002 192 18626 A118002 193 18819 A118002 194 19013 A118002 195 19209 A118002 196 19406 A118002 197 19603 A118002 198 19802 A118002 199 20001 A118002 200 20201 A118002 201 20403 A118002 202 20606 A118002 203 20809 A118002 204 21014 A118002 205 21219 A118002 206 21425 A118002 207 21633 A118002 208 21842 A118002 209 22051 A118002 210 22262 A118002 211 22473 A118002 212 22685 A118002 213 22899 A118002 214 23114 A118002 215 23329 A118002 216 23546 A118002 217 23763 A118002 218 23981 A118002 219 24201 A118002 220 24422 A118002 221 24643 A118002 222 24866 A118002 223 25089 A118002 224 25313 A118002 225 25539 A118002 226 25766 A118002 227 25993 A118002 228 26222 A118002 229 26451 A118002 230 26681 A118002 231 26913 A118002 232 27146 A118002 233 27379 A118002 234 27614 A118002 235 27849 A118002 236 28085 A118002 237 28323 A118002 238 28562 A118002 239 28801 A118002 240 29042 A118002 241 29283 A118002 242 29525 A118002 243 29769 A118002 244 30014 A118002 245 30259 A118002 246 30506 A118002 247 30753 A118002 248 31001 A118002 249 31251 A118002 250 31502 A118002 251 31753 A118002 252 32006 A118002 253 32259 A118002 254 32513 A118002 255 32769 A118002 256 33026 A118002 257 33283 A118002 258 33542 A118002 259 33801 A118002 260 34061 A118002 261 34323 A118002 262 34586 A118002 263 34849 A118002 264 35114 A118002 265 35379 A118002 266 35645 A118002 267 35913 A118002 268 36182 A118002 269 36451 A118002 270 36722 A118002 271 36993 A118002 272 37265 A118002 273 37539 A118002 274 37814 A118002 275 38089 A118002 276 38366 A118002 277 38643 A118002 278 38921 A118002 279 39201 A118002 280 39482 A118002 281 39763 A118002 282 40046 A118002 283 40329 A118002 284 40613 A118002 285 40899 A118002 286 41186 A118002 287 41473 A118002 288 41762 A118002 289 42051 A118002 290 42341 A118002 291 42633 A118002 292 42926 A118002 293 43219 A118002 294 43514 A118002 295 43809 A118002 296 44105 A118002 297 44403 A118002 298 44702 A118002 299 45001 A118002 300 45302 A118002 301 45603 A118002 302 45905 A118002 303 46209 A118002 304 46514 A118002 305 46819 A118002 306 47126 A118002 307 47433 A118002 308 47741 A118002 309 48051 A118002 310 48362 A118002 311 48673 A118002 312 48986 A118002 313 49299 A118002 314 49613 A118002 315 49929 A118002 316 50246 A118002 317 50563 A118002 318 50882 A118002 319 51201 A118002 320 51521 A118002 321 51843 A118002 322 52166 A118002 323 52489 A118002 324 52814 A118002 325 53139 A118002 326 53465 A118002 327 53793 A118002 328 54122 A118002 329 54451 A118002 330 54782 A118002 331 55113 A118002 332 55445 A118002 333 55779 A118002 334 56114 A118002 335 56449 A118002 336 56786 A118002 337 57123 A118002 338 57461 A118002 339 57801 A118002 340 58142 A118002 341 58483 A118002 342 58826 A118002 343 59169 A118002 344 59513 A118002 345 59859 A118002 346 60206 A118002 347 60553 A118002 348 60902 A118002 349 61251 A118002 350 61601 A118002 351 61953 A118002 352 62306 A118002 353 62659 A118002 354 63014 A118002 355 63369 A118002 356 63725 A118002 357 64083 A118002 358 64442 A118002 359 64801 A118002 360 65162 A118002 361 65523 A118002 362 65885 A118002 363 66249 A118002 364 66614 A118002 365 66979 A118002 366 67346 A118002 367 67713 A118002 368 68081 A118002 369 68451 A118002 370 68822 A118002 371 69193 A118002 372 69566 A118002 373 69939 A118002 374 70313 A118002 375 70689 A118002 376 71066 A118002 377 71443 A118002 378 71822 A118002 379 72201 A118002 380 72581 A118002 381 72963 A118002 382 73346 A118002 383 73729 A118002 384 74114 A118002 385 74499 A118002 386 74885 A118002 387 75273 A118002 388 75662 A118002 389 76051 A118002 390 76442 A118002 391 76833 A118002 392 77225 A118002 393 77619 A118002 394 78014 A118002 395 78409 A118002 396 78806 A118002 397 79203 A118002 398 79601 A118002 399 80001 A118002 400 80402 A118002 401 80803 A118002 402 81206 A118002 403 81609 A118002 404 82013 A118002 405 82419 A118002 406 82826 A118002 407 83233 A118002 408 83642 A118002 409 84051 A118002 410 84461 A118002 411 84873 A118002 412 85286 A118002 413 85699 A118002 414 86114 A118002 415 86529 A118002 416 86945 A118002 417 87363 A118002 418 87782 A118002 419 88201 A118002 420 88622 A118002 421 89043 A118002 422 89465 A118002 423 89889 A118002 424 90314 A118002 425 90739 A118002 426 91166 A118002 427 91593 A118002 428 92021 A118002 429 92451 A118002 430 92882 A118002 431 93313 A118002 432 93746 A118002 433 94179 A118002 434 94613 A118002 435 95049 A118002 436 95486 A118002 437 95923 A118002 438 96362 A118002 439 96801 A118002 440 97241 A118002 441 97683 A118002 442 98126 A118002 443 98569 A118002 444 99014 A118002 445 99459 A118002 446 99905 A118002 447 100353 A118002 448 100802 A118002 449 101251 A118002 450 101702 A118002 451 102153 A118002 452 102605 A118002 453 103059 A118002 454 103514 A118002 455 103969 A118002 456 104426 A118002 457 104883 A118002 458 105341 A118002 459 105801 A118002 460 106262 A118002 461 106723 A118002 462 107186 A118002 463 107649 A118002 464 108113 A118002 465 108579 A118002 466 109046 A118002 467 109513 A118002 468 109982 A118002 469 110451 A118002 470 110921 A118002 471 111393 A118002 472 111866 A118002 473 112339 A118002 474 112814 A118002 475 113289 A118002 476 113765 A118002 477 114243 A118002 478 114722 A118002 479 115201 A118002 480 115682 A118002 481 116163 A118002 482 116645 A118002 483 117129 A118002 484 117614 A118002 485 118099 A118002 486 118586 A118002 487 119073 A118002 488 119561 A118002 489 120051 A118002 490 120542 A118002 491 121033 A118002 492 121526 A118002 493 122019 A118002 494 122513 A118002 495 123009 A118002 496 123506 A118002 497 124003 A118002 498 124502 A118002 499 125001 A118002 500 125501 A118002 501 126003 A118002 502 126506 A118002 503 127009 A118002 504 127514 A118002 505 128019 A118002 506 128525 A118002 507 129033 A118002 508 129542 A118002 509 130051 A118002 510 130562 A118002 511 131073 A118002 512 131585 A118002 513 132099 A118002 514 132614 A118002 515 133129 A118002 516 133646 A118002 517 134163 A118002 518 134681 A118002 519 135201 A118002 520 135722 A118002 521 136243 A118002 522 136766 A118002 523 137289 A118002 524 137813 A118002 525 138339 A118002 526 138866 A118002 527 139393 A118002 528 139922 A118002 529 140451 A118002 530 140981 A118002 531 141513 A118002 532 142046 A118002 533 142579 A118002 534 143114 A118002 535 143649 A118002 536 144185 A118002 537 144723 A118002 538 145262 A118002 539 145801 A118002 540 146342 A118002 541 146883 A118002 542 147425 A118002 543 147969 A118002 544 148514 A118002 545 149059 A118002 546 149606 A118002 547 150153 A118002 548 150701 A118002 549 151251 A118002 550 151802 A118002 551 152353 A118002 552 152906 A118002 553 153459 A118002 554 154013 A118002 555 154569 A118002 556 155126 A118002 557 155683 A118002 558 156242 A118002 559 156801 A118002 560 157361 A118002 561 157923 A118002 562 158486 A118002 563 159049 A118002 564 159614 A118002 565 160179 A118002 566 160745 A118002 567 161313 A118002 568 161882 A118002 569 162451 A118002 570 163022 A118002 571 163593 A118002 572 164165 A118002 573 164739 A118002 574 165314 A118002 575 165889 A118002 576 166466 A118002 577 167043 A118002 578 167621 A118002 579 168201 A118002 580 168782 A118002 581 169363 A118002 582 169946 A118002 583 170529 A118002 584 171113 A118002 585 171699 A118002 586 172286 A118002 587 172873 A118002 588 173462 A118002 589 174051 A118002 590 174641 A118002 591 175233 A118002 592 175826 A118002 593 176419 A118002 594 177014 A118002 595 177609 A118002 596 178205 A118002 597 178803 A118002 598 179402 A118002 599 180001 A118002 600 180602 A118002 601 181203 A118002 602 181805 A118002 603 182409 A118002 604 183014 A118002 605 183619 A118002 606 184226 A118002 607 184833 A118002 608 185441 A118002 609 186051 A118002 610 186662 A118002 611 187273 A118002 612 187886 A118002 613 188499 A118002 614 189113 A118002 615 189729 A118002 616 190346 A118002 617 190963 A118002 618 191582 A118002 619 192201 A118002 620 192821 A118002 621 193443 A118002 622 194066 A118002 623 194689 A118002 624 195314 A118002 625 195939 A118002 626 196565 A118002 627 197193 A118002 628 197822 A118002 629 198451 A118002 630 199082 A118002 631 199713 A118002 632 200345 A118002 633 200979 A118002 634 201614 A118002 635 202249 A118002 636 202886 A118002 637 203523 A118002 638 204161 A118002 639 204801 A118002 640 205442 A118002 641 206083 A118002 642 206726 A118002 643 207369 A118002 644 208013 A118002 645 208659 A118002 646 209306 A118002 647 209953 A118002 648 210602 A118002 649 211251 A118002 650 211901 A118002 651 212553 A118002 652 213206 A118002 653 213859 A118002 654 214514 A118002 655 215169 A118002 656 215825 A118002 657 216483 A118002 658 217142 A118002 659 217801 A118002 660 218462 A118002 661 219123 A118002 662 219785 A118002 663 220449 A118002 664 221114 A118002 665 221779 A118002 666 222446 A118002 667 223113 A118002 668 223781 A118002 669 224451 A118002 670 225122 A118002 671 225793 A118002 672 226466 A118002 673 227139 A118002 674 227813 A118002 675 228489 A118002 676 229166 A118002 677 229843 A118002 678 230522 A118002 679 231201 A118002 680 231881 A118002 681 232563 A118002 682 233246 A118002 683 233929 A118002 684 234614 A118002 685 235299 A118002 686 235985 A118002 687 236673 A118002 688 237362 A118002 689 238051 A118002 690 238742 A118002 691 239433 A118002 692 240125 A118002 693 240819 A118002 694 241514 A118002 695 242209 A118002 696 242906 A118002 697 243603 A118002 698 244301 A118002 699 245001 A118002 700 245702 A118002 701 246403 A118002 702 247106 A118002 703 247809 A118002 704 248513 A118002 705 249219 A118002 706 249926 A118002 707 250633 A118002 708 251342 A118002 709 252051 A118002 710 252761 A118002 711 253473 A118002 712 254186 A118002 713 254899 A118002 714 255614 A118002 715 256329 A118002 716 257045 A118002 717 257763 A118002 718 258482 A118002 719 259201 A118002 720 259922 A118002 721 260643 A118002 722 261365 A118002 723 262089 A118002 724 262814 A118002 725 263539 A118002 726 264266 A118002 727 264993 A118002 728 265721 A118002 729 266451 A118002 730 267182 A118002 731 267913 A118002 732 268646 A118002 733 269379 A118002 734 270113 A118002 735 270849 A118002 736 271586 A118002 737 272323 A118002 738 273062 A118002 739 273801 A118002 740 274541 A118002 741 275283 A118002 742 276026 A118002 743 276769 A118002 744 277514 A118002 745 278259 A118002 746 279005 A118002 747 279753 A118002 748 280502 A118002 749 281251 A118002 750 282002 A118002 751 282753 A118002 752 283505 A118002 753 284259 A118002 754 285014 A118002 755 285769 A118002 756 286526 A118002 757 287283 A118002 758 288041 A118002 759 288801 A118002 760 289562 A118002 761 290323 A118002 762 291086 A118002 763 291849 A118002 764 292613 A118002 765 293379 A118002 766 294146 A118002 767 294913 A118002 768 295682 A118002 769 296451 A118002 770 297221 A118002 771 297993 A118002 772 298766 A118002 773 299539 A118002 774 300314 A118002 775 301089 A118002 776 301865 A118002 777 302643 A118002 778 303422 A118002 779 304201 A118002 780 304982 A118002 781 305763 A118002 782 306545 A118002 783 307329 A118002 784 308114 A118002 785 308899 A118002 786 309686 A118002 787 310473 A118002 788 311261 A118002 789 312051 A118002 790 312842 A118002 791 313633 A118002 792 314426 A118002 793 315219 A118002 794 316013 A118002 795 316809 A118002 796 317606 A118002 797 318403 A118002 798 319202 A118002 799 320001 A118002 800 320801 A118002 801 321603 A118002 802 322406 A118002 803 323209 A118002 804 324014 A118002 805 324819 A118002 806 325625 A118002 807 326433 A118002 808 327242 A118002 809 328051 A118002 810 328862 A118002 811 329673 A118002 812 330485 A118002 813 331299 A118002 814 332114 A118002 815 332929 A118002 816 333746 A118002 817 334563 A118002 818 335381 A118002 819 336201 A118002 820 337022 A118002 821 337843 A118002 822 338666 A118002 823 339489 A118002 824 340313 A118002 825 341139 A118002 826 341966 A118002 827 342793 A118002 828 343622 A118002 829 344451 A118002 830 345281 A118002 831 346113 A118002 832 346946 A118002 833 347779 A118002 834 348614 A118002 835 349449 A118002 836 350285 A118002 837 351123 A118002 838 351962 A118002 839 352801 A118002 840 353642 A118002 841 354483 A118002 842 355325 A118002 843 356169 A118002 844 357014 A118002 845 357859 A118002 846 358706 A118002 847 359553 A118002 848 360401 A118002 849 361251 A118002 850 362102 A118002 851 362953 A118002 852 363806 A118002 853 364659 A118002 854 365513 A118002 855 366369 A118002 856 367226 A118002 857 368083 A118002 858 368942 A118002 859 369801 A118002 860 370661 A118002 861 371523 A118002 862 372386 A118002 863 373249 A118002 864 374114 A118002 865 374979 A118002 866 375845 A118002 867 376713 A118002 868 377582 A118002 869 378451 A118002 870 379322 A118002 871 380193 A118002 872 381065 A118002 873 381939 A118002 874 382814 A118002 875 383689 A118002 876 384566 A118002 877 385443 A118002 878 386321 A118002 879 387201 A118002 880 388082 A118002 881 388963 A118002 882 389846 A118002 883 390729 A118002 884 391613 A118002 885 392499 A118002 886 393386 A118002 887 394273 A118002 888 395162 A118002 889 396051 A118002 890 396941 A118002 891 397833 A118002 892 398726 A118002 893 399619 A118002 894 400514 A118002 895 401409 A118002 896 402305 A118002 897 403203 A118002 898 404102 A118002 899 405001 A118002 900 405902 A118002 901 406803 A118002 902 407705 A118002 903 408609 A118002 904 409514 A118002 905 410419 A118002 906 411326 A118002 907 412233 A118002 908 413141 A118002 909 414051 A118002 910 414962 A118002 911 415873 A118002 912 416786 A118002 913 417699 A118002 914 418613 A118002 915 419529 A118002 916 420446 A118002 917 421363 A118002 918 422282 A118002 919 423201 A118002 920 424121 A118002 921 425043 A118002 922 425966 A118002 923 426889 A118002 924 427814 A118002 925 428739 A118002 926 429665 A118002 927 430593 A118002 928 431522 A118002 929 432451 A118002 930 433382 A118002 931 434313 A118002 932 435245 A118002 933 436179 A118002 934 437114 A118002 935 438049 A118002 936 438986 A118002 937 439923 A118002 938 440861 A118002 939 441801 A118002 940 442742 A118002 941 443683 A118002 942 444626 A118002 943 445569 A118002 944 446513 A118002 945 447459 A118002 946 448406 A118002 947 449353 A118002 948 450302 A118002 949 451251 A118002 950 452201 A118002 951 453153 A118002 952 454106 A118002 953 455059 A118002 954 456014 A118002 955 456969 A118002 956 457925 A118002 957 458883 A118002 958 459842 A118002 959 460801 A118002 960 461762 A118002 961 462723 A118002 962 463685 A118002 963 464649 A118002 964 465614 A118002 965 466579 A118002 966 467546 A118002 967 468513 A118002 968 469481 A118002 969 470451 A118002 970 471422 A118002 971 472393 A118002 972 473366 A118002 973 474339 A118002 974 475313 A118002 975 476289 A118002 976 477266 A118002 977 478243 A118002 978 479222 A118002 979 480201 A118002 980 481181 A118002 981 482163 A118002 982 483146 A118002 983 484129 A118002 984 485114 A118002 985 486099 A118002 986 487085 A118002 987 488073 A118002 988 489062 A118002 989 490051 A118002 990 491042 A118002 991 492033 A118002 992 493025 A118002 993 494019 A118002 994 495014 A118002 995 496009 A118002 996 497006 A118002 997 498003 A118002 998 499001