1 1
2 1
3 4
4 31
5 412
6 9322
7 370792
8 26998435
9 3721060012
10 992975985526
11 520211594819608
12 539421251144944822
13 1112261291753364074008
14 4572473903615507238126100
15 37530785839971207229105541584
16 615542030204664293118535562855563
17 20181157288253257322062384770648622156
18 1322975695874633271155851922627995889255038
19 173431527300342493584922656261355583392713518392
20 45467676160228447300046478266633446464989201860375426
21 23839157258954077488341847685495744475810298326277046691272
22 24997716454216073899888060650366876273740810587302991990611187660
23 52424610997723903837755354633027723890076369289209436590201705046709680
24 219886066215847843880763638610832305063446690745721099328547930406379327374510
25 1844543731171563714935492425085119836421684098191901018129031942847686953084601959928
26 30946358401932629974484063237723283490108404229230637228674058881958170508841271646978981660
27 1038388345142770059686070521234888318095264203873454068657381810398233204789419159128957249982409456
28 69685092346623353774276359512528055080638494436729345007088306052774204090881003526524477568408908232426572
29 9352976860786387170112290378440586250370942756589545173577455310086738632585347603547775135660282451457829375017904
30 2510670898524899120127834581380709720845291550535440117557838833309878378106501406685859743734189729870112054629460120022312
31 1347906255364387056937247411192096020212974185729247462143049476879437367530698280636569598866922114076917062542672376760990415157152
32 1447303365696872093104778107748118876857302664290380610943069981867995594636863872006628801873941452528938771638047553278034623535630519563483
33 3108060360737710759694733112010010045107793667204265564834468144364261826236487525844798761049882599268664004590180146542017341299107282873336180435340
34 13349017712144542063437426199641957081805087267502413241729137927144161876520875483396308050135691297306630184325875762597084444413809434234699778156940973270478
35 114667189495335736389516217831823264037344828041734275086139632830162872845231184524063402038587095889570347472667796396429688718610687230634895837492900541465075093750904
36 1969967319469492933250914522058828373853443522176044309780585908511648665766445936103388920081573564737995305530935417684112814236362069713973880174906475020075525574162736988536906
37 67687561765340807816428067593935571521089622267008731046441957591446013034352358943784148280434506661629125002697431815514904221479808319936974646869577082714805663981399770629023662970242024
38 4651453828689715641471507447776083656926332491280538237200977740057891721397777224047178815069416148133025979016215630774122834237618724854596007599174579998894879858839565419258323616592980736809437724
39 639290946524500239876027980634468995035011795949598476255806587909640184652737422607938589971404565841231121949399322108025130729169611487725748214987307925973694242510469798812280858942277704897299860280950918384
40 175726957335114185957010943873957349065230199155506937231419474702131230396326477058670631540172177928526021021704598559712282949318011779396133901671117998429409690077628226840479245307565946875575976413223870714221688775514
41 96606916459208083069816048593683520034082614432107204309270856323384338274344516420459550351073183418943509659693329009204272030778329957027661442064453209186603366462590064631135008626645482571016131588373213094522876023548740421060904
42 106220427974638023127600005549159080013536721869169158563801099656773801510051654047190129182727591990703437434913840129427568159830507983228549576130766800140975957677812273040077292635996679288785246663521829075701507094109160062834976384823655828
43 233581191335588938137625868294783186041132970285150899973847642322414947874470682196442179662482955062066217458854084682193702716967670154023161025432556266292723978093413455452281359680883761777105317882622122427051592929866683225674868837216949403067484512720
44 1027300943623513957015292221193805551078347912648014437259801187036690086391584502525321144016893338992035832463503149278668873200071668882804148145931150151915670293924773842917774815245071362131685256320356566495954933603560150168595712377205765842471115033535132171435956
45 9036234661961740952101982876886970788435429219072414262508028901042757253008766800125117694602701391503016818112986283837453457027682995500221092318551649394543615545642424611356313531852599227706223139812745268540187892572800592342815443655763577339280950929964242555524772392479183952
46 158967121314656173487999096029434152174619501925494979375622268412689627955047840059538086701219439228736050007895307400247209389600846358793273060925207587298575005254721821449863560827772902549709664207213895384875043679424778573321379614292834299074259917118188107935342263422113124437004128049176
47 5593158346232989602544929538321786456358307112632764853390019782142494858986549023570089258614007601970258738236048411648050533203355247973582095559626731950483643130647187053738316459258312071629772553724455305577275348950143265236581433998643710114101181958847315125760503111724638828265578117748764389570307424
48 393583528811509558880249012840103211146072530449517479107266889532614099716092502942929654706664400718604492951003443105445270252527934916116580227852318541658673161039528755953939971366686358638395003552584051336223956204034541443324812517482425906832192316557345791511859149184368703836137079780217938440211526493729196123230
49 55391957302978408106770976884695783084196333017819474252145362860245400002106260839270943685734669394154373898229040000678751018023624190853009184149128352365605046188266005821223798869484004833033846786742513214161532896760904513365807176600026969416459828275461078819895569747391907530165186450742764624857828584508488597300153225405495480
50 15591449891816323949299441204854461653283665547286665060861954444050740016714613337278854068806493147246625145560605115801492175182957720581345713213422672095220626621417768675101005058170179460878355107309363623735915171180049753157739042182686505292327464080418763060787251786328031085443831419365400765832071090164840956968469841279228098040384194912012