2 1
3 3
4 22
5 513
6 67685
7 37205801
8 74992370359
9 543437207831908
10 14224090440652751128
11 1355263603548588163939892
12 473629305416562052216063601182
13 611217587951920565260750675133929534
14 2929826971690847578421964010597063713803102
15 52431093582529289457516130655642218612938867242516
16 3518587196227781196969430892515512442143126148583627817628
17 888953652607752685443778511968899050513750005980726844267525337276
18 848450337339745926430064465107215804540297112746521440283954501392783800286
19 3068687459042276226187207606111960929704140329738046813525640278605981025251900843686
20 42175718987155788092322977973744051260680416849558452434713885492259949455585515655221942009950
21 2208223492543058426597839516113819170230189747716764018241550900146920452111563860908063920374391550003160
22 441448619169893427974765057200238600200900214691646911255801571814982374150397700113055757167374477468704419607511128
23 337654184187063676454491801864712707845839506940759739874191331973108980155285059361839441722226105143537298996986071056009991184
24 990012537774302959202454929253284763698080450005787272643087370489351108488131865644285764442848071681671900828408909384443673730691923429331
25 11146550240403819543236573948675565353640950928329893036625356403890428100690567833276960816391831286021066377044367601734034706030445447406365921022406467
26 482688456817241371142244864018996426399108843056941895259549254945463678748259242850500052925955221063662206167097081438705535673438637790457207756737681079921527883667
27 80512427935419840865186988245716008373415347571423764298536064852463548333937599207064481393946788653328438933131076791032876349054813616805021072810519505769483792948105135473793950
28 51799391492652586022593549565872825752976469547632761167079846580777022047871515907469736019343742307589515873000117314024416915598194400894334534766698612863184591031590102850356531398566052639386
29 128708259434104443845876859650250167867753542302082935884899859616273857181797637428927524186905715819504693113004715153218181866429244101892534040680951767865722654100135027911419032680838096148518247494982286050
30 1236587667684113781414618095068515220578647496414153266848360663493951776282848778184941274160619697707086547183752719916865489665019951528777672071217667357726215341080970606945983098968237232784924106028812209435639022111997487
31 45989952077568833479727771740768816477092053660686422102073405156795723948850534019587667799477107208395448871892186114612202185913700473775282183298519935160271113061729114458444292398950809567148133533747016759150928169632525272993409301894315
32 6627850593258423096667028291283517487889302627850278885620168064919462711218490356230791593959709513353057160420156428305371936001386346989206394914764551203554240941936847867701042527845262963507570040179890545102179499981774049874844922039209801566060755013263
33 3704917080382488288309697814043076558214248279770923956657773728367768240514553353289127943094576244493602342861309657291274324243080221291368670271076309887193721615168585831340158934020636247007484217771377905444750319679810968912418963248419593989638926681923868180347810555752
34 8040430258368347595361628015229038116415854042966696627446984630049261343268431356234671948695206387548131217587135989681278402909236364108127959150728628830471406479322221096958355759979201040963101176337646500814525296176239578812909628018583973394753350502224489736664308325752267834775920418352
35 67803318499945724170987016424568442434333909280218081679521012188611637310695324012103184092029011450608099409303263117069802832295657454655782007318183933648947547995254981822045684015630605146497958792855396146498059465770840674671036533489999578778010194853425697595885385899419228761666385268415557616499213827380
36 2223556379940826639944282324188642851383614888662943680527213885831935508552718696883201689341952973093752668964582775610828430769888637784183618061941301503121881306480574907532540586600739684870119983870692445700827385284256880333443763241086332255918021531784301495557549260611672246702924832224555801941656155101363400946943123829416
37 283795895173068162555524633318420790611564996585393623931951208878730280185233505406089010910697865390328545636498678220852480133109503143963831031079656344970819732815614765939930776168501560541936988001379024240635465753978681399357086450799746716694545764668768551128381702135982174953342792597311240320880802088717862348216884928788490480391819829037544
38 141072444562240465400088812526677620069149464169372286965238826960032391624549329041311151662787446725075291029535514923206792322170731749248732993369950662177214728428931285280473792674972261601793476507273219134596342341985384812352223007135340234880928504575636049633948989801598377164249302847781090860528174070012869099313046918388292574823789358502218114620441579210879944
39 273311090813214569335124755951779631709644113335676231470207385618520453526308715394532205115305402422230066737443116542931236917242134973543390617747887213783734238999911724678212418963339799992018420862445577260797163574139676235462896539141591683091174390031797764867469472105380011163679053014320982390757478646905868605232500012820634120997508370491381330676767714514610479894399001979046805040
40 2065080215444586058945113688750808846941281542281896272774489909962478270928348209397040157789011239477786891829705010841868492639991967309580183595663379443538370512163646112596643222409398402794935604314311548604681928727794123289687973334307796408223721116819906928632791137620207557444514141405226140723814949690713634523939157524122879485402228588571743264305591081488281813486657766555243469569687912137438662013328