0 0
1 1
2 1
3 1
4 2
5 2
6 4
7 8
8 12
9 96
10 108
11 10368
12 10476
13 108615168
14 108625644
15 11798392572168192
16 11798392680793836
17 139202068568601556987554268864512
18 139202068568601568785946949658348
19 19377215893777651167043206536157390321290709180447278572301746176
20 19377215893777651167043206536157529523359277782016064519251404524
21 375476495794069216556083980357827284230304438004757733143079647439519262673419111893180285641524119591096074083742449425746100224
22 375476495794069216556083980357827284230304438004757733143079647458896478567196763060223492177681649114455351865758513944997504748
23 140982598893793678070294688422804665931354981644880911847733136248186424030732278900819020480668973702640170212905160639132296847278898210361175931159590631877400396153764977561991761037132722898953457959352992281368361865140291306311370294857131871923863552
24 140982598893793678070294688422804665931354981644880911847733136248186424030732278900819020480668973702640170212905160639132296847654374706155245147715674612235227680384069415566749494180212370357849936526549755341591854042821940420766722160615645816921368300
25 19876093190848314419518682557320628722555576042228566173747437299942890195143822843730326920596922562744127443982263684876931035181176453264732418891100107159284040894250967315822570056508531564867049368277208813519023560698035459673731115684409069249090829617323097082154767451320393491227801246957397987371597110868444101318804709157719303919325756732016813876703185235084867724354527669576714435922260145843461684835984991507920390713914917995530950355469135572132308565769817856245932087901122054006322338201600
26 19876093190848314419518682557320628722555576042228566173747437299942890195143822843730326920596922562744127443982263684876931035181176453264732418891100107159284040894250967315822570056508531564867049368277208813519023560698035459673731115684409069249090829758305695975948445521615081914032467178312379632252508958601580349505228739889998204738346237400990516516873398140245506856651375323951420591167407861518073920063665375577335957463409098207901308205405662121887650157623860678186352854623282669652139259569900
27 395059080531286729014267816265027985743597367037180271770346824042574680964893625096741635169766473401749396435348809851687666075917441897193446851969123255785424045967286005569361000181274710449141243682219471731133995567452967706517918989711335385783653883114512864808869649106557667515010607091170914317994751179283596241912163026282795187781694336272014347280635380495792252063685376358410815664881314713429600643484384531728686473866844533513211196611795689629898642161693104299346902405494837543058063930120079609746182069038632610996399879634981378205339054876582738438944125036643043582673819564231465126051020006009317145527610795203075374535016019499398069922627295018707489484167543510004301892951110913287326257977865514685907097886972620156763051185373071265155292317269897872978276435648457986421865486837440734554999191472742957762508811216402493606137910588598358167566101853684182206473811144707872753224484743521773316708080182604383604101867655606294889818054477523779610211161415658104397598541917155491840000