1 1 1
2 2 2
3 17 13
4 37 28
5 50 38
6 56 43
7 391 295
8 919 692
9 1399 1053
10 2829 2130
11 6249 4705
12 13664 10288
13 28829 21703
14 62272 46882
15 67195 50587
16 585391 440706
17 5504271 4143829
18 6798541 5118205
19 10763933 8103506
20 866660818 652455839
21 3830393407 2883668550
22 11044287758 8314567691
23 23058607363 17359412937
24 83159875881 62605976261
25 206501883259 155462617808
26 297734985607 224146431717
27 1087473543732 818692213537
28 1184060078117 891406298481
29 2789730557061 2100217240314
30 2821551579466 2124173338759
31 3529184155643 2656906556500