1 1
2 3
3 21
4 903
5 2667
6 7077
7 113799
8 114681
9 304311
10 389193
11 898779
12 932799
13 4893357
14 6099429
15 8131683
16 8776257
17 14452473
18 38350263
19 38647497
20 40647747
21 49427511
22 99583113
23 118465473
24 128794323
25 131158041
26 152643813
27 262275447
28 300510651
29 314353263
30 335873559
31 349662369
32 402036369
33 443039793
34 464784033
35 621456339
36 932807253
37 1114584639
38 1194968019
39 1342326657
40 1649061309
41 1747853121
42 1896176289
43 2055507573
44 2109036867
45 2740377171
46 2957598609
47 3782566767
48 4282073859
49 4870483401
50 5054837781
51 5199048687
52 5538155889
53 5782421001
54 6541211901
55 6563683959
56 9065873481