1 20
2 146
3 260
4 1820
5 3752
6 24818
7 56612
8 355364
9 872600
10 5238356
11 13605608
12 78675128
13 213600848
14 1196862482
15 3368311460
16 18375903380
17 53276769080
18 284073991196
19 844510526840
20 4414662677384
21 13408173196592
22 68889810592532
23 213140185359272
24 1078562198179688
25 3391369660371440
26 16931678539835240
27 54002517872928080
28 266388073784366960
29 860436449532946592
30 4198850553166645586
31 13716444305494202276
32 66285931956912660212
33 218748547165163707256
34 1047821088076606477004
35 3489800441445428059352
36 16582359102146246152808
37 55690948961882180830832
38 262683168358313761053788
39 888952530486423856091192
40 4164758245731735666924728
41 14192771856112298672671952
42 66080447581367509871596568
43 226640768125948092690598832
44 1049163331929788996343104528
45 3619766765956101014786088032
46 16667382825928989087633225428
47 57821074710423442006495391912
48 264921952774538966957826569864
49 923734961190181914233382734000
50 4212798899960050925698437314456
51 14759035990376029388014948384688
52 67020096625323431496888741305168
53 235837377464922204461166948090848
54 1066603358711045231777946096586472
55 3768831388181638867832339834340560
56 16980432788195143877724511543269200
57 60233239261333695229052723228438240
58 270413737807809233489985775311194576
59 962714924441074284453965339705387168
60 4307555305578068056105408984951555808
61 15388211066768056053771210330147004736
62 68634808012906799950953130590434773970
63 245982863009307364668938777913863807396
64 1093855559629814893532265621880573247924
65 3932289784088657863418062456159918852088
66 17436893460176854693648027091636569304492
67 62864874359001595203312276441028521739928
68 278012496593615656923510742275962622377768
69 1005056839531431671465889584206962940072688
70 4433419855761967728901173277833222261365516
71 16069101374623774821474461231643029776413080
72 70710955066006377191584912306468635338499224
73 256926847963698644621247525834444200424369680
74 1127982591273350886767858197299908501247934520
75 4108118903223277872593646648573607814751588848
76 17996208917162020075510238007414304905701304272
77 65688744048408803789094078513450571516381315808
78 287156160505724179966170129981954992210156955932
79 1050394124896178701296335249916440424183697738040
80 4582576142923051874636297856287171949673042554968
81 16796779439441707582225484781824582264777912875664
82 73139502942083419381604057134071316888314858012104
83 268603268189530732129610088577034741585562170222864
84 1167459245060786298150518728685166271504301137066736
85 4295436576079915463639471188515819450985088301318560
86 18636991116085814277872586506321570378814427584434840
87 68693137512486499783172248675571676833121388490803760
88 297544144302161371486153634669626150648634342044821680
89 1098572593910169156400466409318732622910482079254434080