1 194812
2 2074898
3 22239606
4 276471206
5 3424504396
6 45670475702
7 609352466155
8 8607861479546
9 122517160329006
10 1835109302858128
11 27846081211457277
12 441783251686352012
13 7110660015432030955
14 118560509168716893673
15 2001353124108974657951
16 34646348141298677350538
17 605159542467184097802508
18 10747591094746779709407540
19 192002617060697463038740120
20 3466219535114139480012147074
21 62808445028563029608806256468
22 1145479505384796307096616925915
23 20939574949095198207448369267918
24 384301821922672088258101973280912
25 7063491414820882145203453518723362
26 130146293127132351389515853510638297
27 2400277976493269182116701281674311480
28 44336099657172977726492945220047697451
29 819466678985715529725820591106225310115
30 15160997716455510178639685695135246522589
31 280616663034463618797198386422532225128604