1 3
2 76
3 622
4 33740
5 561271
6 2740779
7 96745050
8 1042095316
9 3442865393
10 88529711419
11 713489134252
12 1807746313421
13 37066136105268
14 241902857874013
15 503427752952568
16 8681256219590301
17 48116992979572975
18 85825473881325409
19 1288604663554657402
20 6260261607537265707
21 9849264301519593430
22 131902833074783964648
23 574329663124948173973
24 813568132292166226255
25 9891770346269995266126
26 39244430615641241677967
27 50828731347474316960851
28 568679246227479604662811
29 2081926213514328764401070
30 2494950081059558744086802
31 25958913153789113079480033
32 88576736434040587778437723
33 99149034250589709085208804
34 967537774529586928177570920
35 3102017381709715779967587334
36 3268295523464236780216443280
37 30121656405786169940273057423