1 90
2 1456
3 16262
4 144248
5 1097986
6 7500960
7 47315662
8 280898512
9 1590567658
10 8673625464
11 45876777622
12 236629296200
13 1195160833298
14 5930230507888
15 28981276937886
16 139784115993376
17 666528024959098
18 3146266602049672
19 14719190698636518
20 68312193833506264
21 314766819573865250
22 1440970011691251776
23 6557723046561665902
24 29682856599727051248
25 133692376374920583946
26 599412725155865990680
27 2676169979558632818742
28 11901535451803831024872
29 52736657112953083555378
30 232888954828390302314384
31 1025197686200625445536062
32 4499614144860048562123840
33 19693835331893808984963738
34 85969437362204143435258408
35 374353399128367464945155206