1 4
2 75
3 186
4 531
5 627
6 5216
7 22843
8 148050
9 1061385
10 1490407
11 1562485
12 9034704
13 10422738
14 31920786
15 76343543
16 78824242
17 105791155
18 111873121
19 131515163
20 549038887
21 1318856915
22 1394579379
23 1630428366
24 1639063828
25 3710476544
26 3996221763
27 4524478925
28 6172721935
29 7855659812
30 9209335297
31 10048087349
32 11477958447
33 11847775579
34 13047130216
35 17222047666
36 21100007757
37 40555154635
38 44724885747
39 54356114984
40 145835480398