1 4
2 0
3 0
4 717
5 4644
6 89582
7 540642
8 19598014
9 141703290
10 4688775266
11 35396592602
12 1198472335971
13 9116130780608
14 303814938865968
15 2350784445147968
16 77397700040153293
17 607566776545412778
18 19739198008443582466
19 157013206586631473004
20 5040280504059241298173
21 40591884700717564068792
22 1288327903478819283964776
23 10496359510772884001861471
24 329639110333152346202409705
25 2714785851044820833792442178
26 84424368259967411854393730566
27 702306160500573489902945703378
28 21641923115167440057710837625956
29 181723140351784184772938499771388
30 5552707336904527073223287979187980
31 47031105866907093443985178967689352
32 1425860829836446129629420420791864499
33 12174467624903501805290090826028785968
34 366434056524425957473410525975508377780
35 3152123765139588623703744935625479629329
36 94241954554347480092032367092777358513515
37 816288635455775377541365908425884554376828
38 24255289023223901294544007696921971533779614
39 211431745366665648985420441184334415242958472
40 6246933039119836748145397578399328018492073833
41 54774872463065523340387493573510477261920912284
42 1609943257600813427713396888417546583752787577862
43 14193061800660628778924503677477861874205661440186
44 415167455821891470052698132706449367528157120644541
45 3678351036766453052477372785933899613359355258341436
46 107125126683044111598159762883697479035696509816850160
47 953479693813273010030226422339730695599230253170289662
48 27656780020230431398147395506367978535428909971933481026
49 247200739778901113959923171631921517916840079451383683176
50 7144002852756953212894019516318811810208796768346188137656
51 64101321051215419251603270442334714828340095971665984743241
52 1846288132757201074594527320000909084930309279385826350642902
53 16625011271547450286218179964592802322233630976645942664188486
54 477379650394794294929741923968853546791255985081809400875414068
55 4312543944322550416675338323681869754888542364878496745076182328
56 123487836012368591564194576741481511682631928220646327597778739197
57 1118872497508271438782588562650221439963428597547839079689027394076
58 31957306335183820134547902861715553267004926026388956960341576013908
59 290336748353120561353210935017729904004571045548120090666509537875379
60 8273556913275292869478886730502535419658030928651596453414415497730190
61 75352319869027173422776207405553682768336876500068846126343415446729220
62 2142798762793445833962618784398579859659287873893528604695216964091194488
63 19559750900456103208736826992313091999250794978187734288877525166011296206
64 555173829931820750611271061162518239210924575193711013799439445035921765775
65 5078096492939436964967140865764685996184207053695472886130040163887743655312
66 143888795852319851503730648590982312462178287474145865789713581012991638987908