1 2
2 30
3 1156
4 7612
5 66294
6 276762
7 1231304
8 3780600
9 11549290
10 28599190
11 69230412
12 147079860
13 304811486
14 578865042
15 1074611344
16 1875204592
17 3208049874
18 5242291470
19 8421730580
20 13061681580
21 19963508422
22 29676180490
23 43560086616
24 62519901672
25 88752007994
26 123681522822
27 170710228444
28 232000088740
29 312638781870
30 415803031170
31 548878368032
32 716406397920
33 928836016546
34 1192507605502
35 1521876302244
36 1925611351452
37 2423319909014
38 3026639644410
39 3761705661160
40 4643887231960
41 5707482463242
42 6972494028150
43 8483307911276
44 10265616464532
45 12376140660094
46 14847490010482
47 17751323953584
48 21128585430480
49 25068868046450
50 29623071667950
51 34902149568052
52 40968808567180
53 47959256200806
54 55950102966762
55 65107215367544
56 75523472019912
57 87399355944154
58 100846667918950
59 116106062335740
60 133311228523140
61 152749190576462
62 174578828711010
63 199140426435136
64 226621717600192
65 257423875830594
66 291767537099742
67 330123188182724
68 372748827581820
69 420193523647030