1 8
2 31
3 719
4 17276711
5 557951558165893
6 1713250424923433306065171045669
7 3960162768997467999491098138568123635738830147395528618636887
8 148114266323338300606167235125265318767829304330791212171374192569332869541220746054882408155611146661783688512870116687748
9 23318475272326321170953225425781610399513238081545663212786655263938757520108364966806058580499446023618842664229745602908436038305922748121170744670310238980484652704661874461614858107296361056470106460994791657790402764826010222867998892105564
10 813739903045480719786325376687851300258056143492214198531438286500447811946476061481896570573403621479513629634544007051204246482213811968501408822785983786362763457104372684479632075472116055112528246599274365047754131821280066979441842353993357380593231047620673548530736755521840322211489003975120496411978424394264844005334941222418904739047528161169731509645911340841342471715303524405955730758840856957610575613525514270448250382047108398160980878786134279126096631651401261186734262
11 1345517331047021549406515753476622364498895999755813341434717794781130354488265893707060453230788744555282676824586416463432243841516177677973866450396880700033881197404267613983290159273366840892514429057045992510461140734663633062225077052455356418091051130895577320240064611828460790348287479846409484263666998038817657590439557567319139631403213208905629269945857286491367459337264040787879240830969233746035012184399982112919136856664450386199998822641010824364476134027527914247006743251113545459268519894426715332553754921847376128827177310484846120022316162532211659170134277735780368629160547841305564124909066154600157864688774083383124470873735837811201108089394511873321588025824487627387446589298457598209432140654258453465416613291084760003116241459479980627086919012137031244038712851841384040984535297503570311043602686534590148375378495575711164426293981890247785883801868757362933200786865957199418717821031793279149987552770262376189536782300319093113549023461