1 56
2 1590
3 46236
4 1429751
5 44208465
6 1349344763
7 41820621848
8 1335072188627
9 42737962734110
10 1315545171895930
11 37821745334006837
12 1003095347536883940
13 24492157793238215600
14 552053288766420787482
15 11538125658500929877976
16 224685214738126100384883
17 4095450621474478451166452
18 70171367416708037428693217
19 1134535239397251312793805187
20 17369193984619196517873839237
21 252580909202996451826399378912
22 3498689467005158986933363941241
23 46281196312709081870658410200910
24 586013977147744473975747373272835
25 7117661929507993017685860840832077
26 83087712178474923408082379161774180
27 933859780399877791987519710434496469
28 10122465897389131326559984752637595774
29 105976785762951070969780635946882666447
30 1073164543601138010490906042642286337176
31 10524968651611329029381154376070726002013
32 100092781070686312398822927745626074069396
33 924070810305957344382797148752032193875271
34 8290664248986039482234066071995921282533812
35 72358057527493939456477805224450901582347089
36 614898429611836214490687856931575097396125833
37 5092370748242115459319379986306587464712929916
38 41133522782983254514131212302150874222154670887
39 324317127391538543760807189406356069175053309766
40 2497825770439083640848769894160308944126117648520
41 18805102220246324401584735459776977711285503149928
42 138483404415594880884200990042590669738058104773728
43 998161390117245149531660309637714363515512768002555
44 7046018127077524142450269078703120806357962468748037
45 48738600107934992550147404996674118013828474107614011
46 330539440876743554263433447985688650571315982804965668
47 2198964371483133359840623587791446257245417203827047240
48 14357251619035117844910961949115442010776623178914632408
49 92042134486532390850363826349073266338657601314187577932
50 579641458692691806534690464502195852394847339010677930499
51 3587371799719454504496814464190339534689201282857845247425
52 21828128735381732369469610711365745580524290994663399532883
53 130632554109439872673688960854205487571148793519855845159818
54 769211624660983088366262368265334663218132929788839417957702
55 4458183812988820203624853404119270097740683096555128590455004
56 25441333799554249651550061577520741564244325392557278130508373
57 143000587585475654903478820960569804319812134263191046091728521
58 791940582057599572609173537859712825396846172099704350187439894
59 4322547904973986350318437709989198998772866537824310387729936620
60 23260024938550238235412944212818103419778406897458309789152476554
61 123432559937673510267585328262208249717214655809881406565088340328
62 646130347835942354411232468533801902423259618612047096298701421275
63 3337327621906434164358385972172377733059827435483040703429808332822
64 17012938114329161279234701730510437588379207227366799760350465133264
65 85619220255268713134200417085935306994409713339458515606123334179608
66 425481585366060393822854932469826231969319672979134773665004528713188
67 2088384582063035753617067803677128403319191917222300518491658293875168
68 10126509605079641113776116888306681111864301990426981279329690947594140
69 48520462360888379508779371673320045025254248473426036596644876973343082
70 229773115169905008550015524124942754268891925917248466952140232902059694
71 1075655134333566020269264028429983464265112514499872272085067579283436643
72 4978908734211465602301835821804333103424116200176542868439093367528978093
73 22791223940986875628430836113060078306804611269814162732780681604270354364
74 103194395883484430111101033036763775718166144460942260165854389569798818782
75 462253044839663619869004651472199164443522218425943503752304581296230829256
76 2048880284324170608589106829195008599564506093470783374798031052414202140963
77 8987569438203873136318944192044108244699574039859093325088655557791461459149
78 39023879105644301103890734083478014463693036104165732399580973521692810380205
79 167746214585358199083065385772106859235283684654402544398842373948871091043899