0 1
1 1
2 2
3 34
4 520
5 16076
6 1379176
7 120097552
8 12801080384
9 2000907273220
10 548936782370416
11 179067386842497176
12 62826358527724433632
13 25400850150874996376944
14 12937006577192667715178720
15 9081992531456407951744097536
16 7967213735571969862638061300096
17 7645129301430602215405441546216772
18 7847572777315806594757737939408857824
19 8907701708794530311132120547103956497320
20 11632609724878017169557514681336600605748736
21 18362230084454012341077329375632633894738414096
22 35060449408060667652584931173499175763898595850752
23 75810667906960780305477187635256209981729809247049664
24 175974838289528732554099511982447843319694446299129919360
25 433826606367759461130531613001406799491092451643779164374576
26 1145366557188342863174743873344349160644241587906959655415835776
27 3304265125208509439583859786101184518368792118708658860507741821152
28 10696686665012626629156314367123729405187767540864930991452314747123584
29 39635509707317569548451508268721366994425183077438369043394476872766735520
30 166271871304983374259843521565465664194243744912199850134375488744624465285376
31 763715287411700766463296676695081253245648422931311479938542485219460887390461376
32 3738228382604590199592219237873661283361036028437131429638763300554951691537150481152
33 19238661626718835033701715603962278017069864931016564238187995420799935784634227861350084
34 104113463613369503558471263600055717807346984620233878786247200136071862824983606785551286720
35 597463374818480110085076165463010630245439896270175068641884255464995238099499345254309601759816
36 3687855654330698827529993167948629478887940283821691282323559534906003544771005945181292830159928576
37 24879757793270448330828930849684837213710210132750434275753498087325261265060643827201205447677462488432
38 185014479900381404232167964306817895015695443902254250993151494676332060093722107914729604219235272663244544
39 1507051944538909427225087746635009213508679848909579538800376288387048690633907514249663432715014707400951654720
40 13225975093411447544847477761556359403232045125284147402650340977174288588282272062950395313931409954314292649073536
41 122810947927794226001025212224294133411314895640326302783411392124802689109460963216842581730276270937167130100581722096
42 1192334538035511536621380513012801804599337052609736609420820188362989006086670203944142927095146731179187654391515863759872
43 12050492183628419024394821983427578955957160474859905857563161481769926932858767891424307782064325255081741348627076743670718624
44 127043783582257737281473939295983003053124212963084645573286446699752165771787592763712416556634461411596141470831230689876571653120
45 1406360290124648857841116573202469572829177012749823615833158501945709380768948941334445044124263306372938524779727631768843354789060736
46 16499027669377705780332619319236207709956411137416790493559076550750069750538530904029926464066193023064559169185632005605383265969575018496
47 207074616739442110463757603839445053372792778244966915937285047877350025561176043714635116605086396324485640772245353009426231113451388819617152
48 2795577629282032367680352688743104873667320748815401439033741399898773439975544391478183894417176998768096506101172845813706624418306172963412356864
49 40531661909219655718333959353178282115890829263103641632274981805292604023023479795850002900987247454389205604818716819029339475067441213684315504336560
50 625717779177691060232619848729467012391885226036444090702629914928573002552851639233680251809898822721206686176939809980933812368428849003387626083997689536
51 10169469629368844508460058904047481017039175727095178306246518649431262892209740676125219281297475085789684826147774346969207062108471337607099585617993480318496
52 172292142932636766765067046609249658914249636745089684086848130238381137806390147508654844503149263622244014359857684541826414488391963404156321773577144089196803072
53 3024906660661200241596150752193824686605516644253702032077677312871605198208437356080328070844867603370338640274871490728589920030888594863260803700434979794495625143424
54 54938391702033931709924795902363842716916214127374378171292723720331687891581447991500928162267817591595531627130877210121177677524019538258695565663614246812707221037230720
55 1033809161695039578800707312973124515507162711166078668860385175661086707876592965917800161852134121509872961184684608620073095985821328671823333744479291273098429608450930260736
56 20239372297863001958323026613649194305841809588028918000184035824692549182190798438623616669880938373764996369642351885896663411452674030023734033642116615063022414920263469890931456
57 414642190617398386948444606090339939177975971220441284199747215058446388170972434002839571128364865955226199790740822894864553604805423703382517398282976908310649492754529578557135839392
58 8944056021026736004345460857714448183201668113301250233368302020645051586734631862672729644091447541819316503175234344657900937258309276136203293321157023225164258369553646465098878060928384
59 204047403528697808886807674995783971040481039691807187447353151463550877485257598841551194842836880406799368896756070606441586799329277794788945487157011390097436711967768513765363116044881831680
60 4927524481657722761906861101396302665682026666703091063731322130287696066490908626037467906222657342858899036767795521961985666000000351421089297038505799987266271131865483835520547824693473565893696