1 0
2 2
3 5
4 189
5 3074
6 218685
7 615711659143315667178595207438313661874949691924059683581307455056350085337864867169628173214263435876301134762577090
8 281899381577832702497165552151716140875993543994792000891022805450496081125685211524124771974938344282405101633312821072080945261780144969418205698300806627709
9 2788571897689675294389073509189035093031502096903001369954353870671961337413967615932884344194914597093037599050900857729262558609418818053431401467321176819755892474945999650846497585421760841775399925364605
10 1407581153936527311058431340811989341081094043319816481635916309253256186295722687055615733113731471005895905463305732393263421936894266087849385912226462324754780567730551554652326877111070158803838272692285108571143134319444555668394652366219413425797016110633029817703612632048770
11 2880718734072887409282109538353372101832521214172346690441610519080541965309930409384001741251988495247859948116597454217979025207533370552757256420244842630348319598199438881138575786715261083180046923471475825183356264868493238199207979003393957435196235297878591044358584454829091802638210312194
12 63059106946193155329921604474425326647732522053930066490467362370079943829910329830698853745989636860859342727870555671145043563410823705926235428739840496909674519488812921974551376275976889089574113242680298903821602385118556669276957642613721712879792777855509521564038051943508246407293254118429711217006595792857073369541134216645164694919862969133152999160622929985693187503011154033573163748526314547832509547968300016630500924967389954059705690156542129269524043042319072538914696354175741818201263981134080310866064345198574522207738479783128723341410034252713023174228506207529237213600254967172390559048797919325938480351905777514848864639649073730