1 35
2 469
3 10226
4 154271
5 2399643
6 37870076
7 572032559
8 8149176569
9 110008377356
10 1424439640957
11 17826267898586
12 216055586651741
13 2537135778319984
14 28899590040564560
15 319930214921175607
16 3449081018413313507
17 36267776241119448029
18 372400862899764401447
19 3737465066687438688046
20 36693149634834114857682
21 352672680224728798770509
22 3320783875658299010561887
23 30651738832662659302926169
24 277487645285226181760870221
25 2464943187423972066996616407
26 21494388870982848724339536240
27 184061508075437412495414392718
28 1548365755085498654365034878521
29 12799744575887357892385290588714
30 104012374354896942407055625570655