0 1
1 9
2 1665
3 96870249
4 463255057977921
5 179474496923598616041129
6 5632099886234793640483695986653185
7 14316042242555870306568544190208626253583093449
8 2947546144434645792880218215353988087374626027116634833972481
9 49156762618888228404518977131728029071108432602235970059344750602021716398409
10 66403497218968692334695330508944906707308363163477468373826743267532238366715944912697996026625
11 7265803540496746516909255882155064308080339367060979173797811559674054728033716316572883197120941219477029092077609
12 64396367168974719673174457457219294317931668626120978844067445905739897231820967521024661374714854835780473001637671063409969066298326081
13 46230022405272633440515871436350741429219703649603730305858359749924341609937851949009951390725411807443581569202808318021923131054931458383875598153940642883049
14 2688263644511253075463506766344108985539854809205430413156196586239219842691012580268987141040567325531698605057986480679463036993026690914487938540378871416303838493139920203878529062785
15 12662067737776230687538592012896717642782873298813319389612038616893099559998152339853198461761586550263005669979506392870822334175729254357048207235240124194264002177446292960290176736677954784513256568098903797129
16 4830837458072228776363517180504895263850366440400832137546134407225616686603884250004484857446507338597520582323646529876323129388427521404215745066379575211418692246133982155192416792604444391556994044662747442142734611384305183271875888542721
17 149288115764210585477190506046354671263551764083078619586956838115191183593836336467650793104780967187573995822142315908143727203844519576224623450857435801639753665876862984410055281769879836920547522169968153966996448129404900167425699346741710832124765493060387954340352649
18 373691368805252060411320889277716099348453206999131086412654182844702010204578925231234973447050483160739697837145194900764575911465577055172855867038857136533230865332001291574169980959189949768595782421662841083982874580225191512726779951656450399882639737594083639650314619694817996282442585570924833172865
19 75768016166459439426745869251769518585846670539058804236716194263884459089310462748522178106433931476440427262351287296997688593904275512210960803542346489808966249871859261171582690153895666660201182973290580527663780574602397805954243712465103163145647459479797579197874949170053002828273944615781486828761622602416653000595205455725358872809
20 1244353530734623048220366007432490419950629417410078582767438579353465798325147168240094735259699861058449300157435219069702356409609218573534303405912920771155886278951423604262047964224583912060280714161649216726573138404025413091096800817159315458435114483724652926654292096072655988291269472412603457567875941977417428285569873203435682992396682134371788143904029185352786088001
21 1655337948799436596239555123973708762949979830667000808901035124900627995416025758811540186722897414564475487298410554355390814303311363946064653410155949247561487984761995111923301822307021638673867935060767719252520947985397070286914906972370791931103005443644284233666591380736082852014771804828454876045270291618564971552887887714249369787065775457710658694940587561422038563609042358103661396515550042302477669031209
22 178367028518450934050173474324718079622515874351776623489510704309055731381673366641863351436449917587190642186801734810856988926938731454043888560576377456702033031064345685236873631243664323967075602436426076462818661721855920757026970924604281893620813236174208067806216944779239220375893342574194677278053283305132416680285458157472105306672373550967907468359798507137470319196294379334971338245307618256798406184309113550993158796257490804770403290428638465
23 1556780926657101772955878176298279294574156288250046761110950796780325859838697053816674467575711520772966051310553744826570896812923983765912370422790650008906648932452969592725476921587323715319884780508132766293505056772041177286806008853125012772606789376417886870179530279146694479891356541791335048620394344849498177437697540666082904390835983997478883094996601309741614293327648202236349157003932558631078427131705544767651590640520205481225858762624457481804976713117264792865267851343812976331849
24 1100589704119918080093338826790275544727549732254530405870880874873153250158542313573973977408203076026077423925082711382409650910739974371441510281895955168750771165988802951708548530597752410755431120884672355765627963468674601830704601140428140801840668777447140900685451116375057199722304108787898411077103193734609398623633871745397679854587526002637662170752786072181961304164883794757035137047610308628789394915773819035199212742562607720025084020475716609669234255248881553029962662943807625084590379602906079853007667896672960515194643109121
25 63024354783611255217723610501288264863322767328820656539569658842190898739166048490887768193761005816153662195314080471185865695313232846341901178155894800782581650140997758479051312765943041409977636838826998152179812255256324950005842587073619187634849839925388314194413772257916687942759449479640446539105279581065670795272994258297076279755229225952823792933517465581945591537134845822767286823397977772429409186722185210048789118066527265489492171449834503912335963211122340667919557011316824795953659306369325172731595960999814016040097336456005635344106879446308506226054159068024873309129