1 1
2 0
3 0
4 1
5 8
6 68
7 662
8 9888
9 247492
10 11427974
11 994403266
12 163028488360
13 50169784370486
14 28952819268460634
15 31368276315718175152
16 63938104521922794457626
17 245807799210635120355337360
18 1787085725352186477232522962312
19 24634233605674730786262294027930520
20 645440843601645756997297619098261816568
21 32218981870284196202961843984409031030775930
22 3070782041257315147153568391611268248432442529238
23 559940797942384055332362553776743110437532825246157768
24 195703786402057290926115016371499263073970682483610092275238
25 131331002158963015253915374736425573656325877993410923549029644576
26 169487355737514584947717310382067519082716039789665417125974864697395138
27 421259667544144421192348681795010403642539820967622031115444055754263354576040
28 2019295157158219380941091727477651882239816468595663967959256227949998359884866824196
29 18691348683886114164188634023334673716685051801393251180903204465241979024546155695242625822
30 334494278926548185698685608049462812228169200961601287141005740260621791650448284173004648427906804
31 11585814375217142672154689876703099556573596342847814631965405415322859927709746142840897730957969577015992
32 777510548693425146005893026370228783129472429617752838596827562788791508870955764741722069408797632253121021673972
33 101193385018441872452526836929956782582121053926297765391414390548418481083171509182097775594530307377296400015568691350426
34 25566013669010949149146863209729732718342955855120657503311847877996278660324318621595577398531364476815022823336284063449236573400
35 12549164146592471387605706261025603982951473406263679883015031522121035338983299509766844767872041171043101369968274097621273487626438101286
36 11977388433674471427372329454219234577129498755754132648340093018534839546561384640696337874361385879035892834308164008601066577442406087809010770240
37 22245401417167760926224636608910403164031138265174397063604736933999597059949462366349865712413029612882718274640711949224352517460393870991811459984048846862
38 80457491156764098431198456249264216401378352842080291684017422211991594910288413990932126685583461465615240752717307255314439632154611680449356203631013456707432751876
39 567076581181592153259112861527450965440476067144268873589223696244467668564062742415042057405772314670104790101497597596641600143085621488472164080724118223168204650905562231998
40 7793841166780824791736621563715950226196299598828786832100276673421055402190068236987556290057571147271828140057184043075566186689871011209250018917299344921717653602698414127097684565510
41 209010218950922399796487664030416553728691738070262258920972340970489863853231847077058189517498434168750712758534979363827502310778606336829333977077496769976698406030645856300974784326252419330958
42 10943293614575633267949179613773839867259416855878085286200615778380297289205559804342445122221788306035017507138723846813820601342773684272942534154951204462833902055200720030779927507695101968303069567649854
43 1119281727547518146202158374572287482681660842589144234046541325158779314563001658454114362606069087543109398368351913501077750902907862417278030770016989567586999567126739698300760898520808637710563278176294298022266202
44 223756958903056709793085508685367672218392918502014004322847170217741697336235310710520642854103601713096089962526395945553133450572171104290786716502910205035950882694899430686445274480903897034477699862534155575661135191421527828
45 87474978874908983073714784504561761738196521912066842265204561656303910856175570971878410533373721257366416153221753730748377609747353630696698209609845793823910848813878624437677867377086619289037316462993323564058921647409209113886274959104
46 66907656631301881262121994139996667343790633229099039638738402106318389865924485208714253941113437831958556468509918406562309146798307001682845031690601707712322007609232527581504497295783375872067311046415132082382897886452556802332709473107744631608252
47 100174633465717972792819804664420513738731741307321312978945600542533848343082981814934475422475167556372575858072239949725638691728128246305778223810828518219343879251368947715489733375989954854529521329680471716195300265444859238937384912918640139106972930169587072
48 293715131472558097743350627443243407462513147927471975116583723964018756843633831992977437135912856187988092056537506138582199615046848307239001585729582761068755932136042441864979574592089297764742226619315694163242374740686868059931672908489636007770856138648496064198446114410
49 1687213465106096739408919008177801576969995543613302594707679269265456473144705977293863719803176524572549406752028550726408121924275658827199350814514332204022156758509464436760170080981518350635600706588363048801461444823494210654251980065238278120401394785045717548531825213627539475410242
50 18996334831792931444334562378128167782741343303698338805978802760181667827393467970336236413562707027575155754917649335195719042192535476126756028913276230026652906580320802729656158200184623388560292504371164284488179626456160660129606487904988848984506473429990347035037885684296965363380317057406731640