1 5
2 79
3 537
4 1225
5 1095
6 15023
7 95845
8 268375
9 325061
10 168262
11 1743684
12 7499861
13 15130265
14 14517651
15 5800482
16 49981930
17 178151444
18 307672792
19 257468817
20 87287958
21 681245186
22 2178690191
23 3396865595
24 2581813804
25 796596745
26 5818557940
27 17194100100
28 24955703172
29 17835453466
30 5163258750
31 35704605287
32 99844920889
33 137966736705
34 94212805550
35 25902851400
36 172377608105
37 463149216470
38 615775057184
39 405139131090
40 107334935013
41 693652799947
42 1803201376495
43 2324504316445
44 1487226398711
45 382925760606
46 2411571173654
47 6107963552709
48 7687556413108
49 4808343534985
50 1207611894980
51 7453264978306
52 18490771508600