1 61
2 1136791005963704961126617632861
3 173472015290681763212224222187425603741981
4 31861838222649045530727106406255616308752331078816472270207782250106896363274089867800367051529351065966102374800998198276889145001421
5 741841230137484277146165342628454000950875624799586199357019401443344438504055499249667256722613338026436236064521790914019722846576978532661715989485424461
6 8720301752336692674375790010874487206175054724774899108447031868069278893685940069318290663303401168006651476643597787564052433916210547983918142808244348310430588099313356582917949180466616324103228990865004879054712440607357898840047661757781
7 3312168642111238067511787137792349006105250956810873438226978939831562212457574755614268740521267969586532704751209464676186012137874135688011421196205492613407421204677878223170104066865856612801564752994050171210864924075425024306289091493122346465855670431574436051360770279365216940639667749906860844655001213937590785055510843955635070470044522071523999902360531010128229211797146224835261
8 3713069465420234030302875792646685760282951574948279360237785268683301827349940497748011491947209440437973555017546776682804958349826471066396319514170309556263442852674108571595276500079536578929906476862868211986797869908059115739967236797038896786915692776493433483880857134745809056317578461284160270856158322835467196848538514508547745729365920984691681316110047118680095544644652032568604842939836544872071247934196965412789752684022400324387521029442705776807731470763273170198764341404981
9 2161290883913306769858391369138079323039245544320600666244156465797748577863803370775195602646369667062333779529950946558993529372449414988537100046819747894307024577264693668147411970541090272291356602149197688495260096498550592175593117226449011391304682148697437468018872374071654119638224677606499841679435401112984495333095600367205578329351375542760605088920260656584497685481563705638034996637533264972032070437087296789581716704956852077490272410364169765397319825957009496626126311452890316177427965625994066861