1 3
2 33
3 177
4 5673
5 32613
6 513903
7 7343451
8 185804265
9 1849858773
10 30348858003
11 499616140191
12 10882786433775
13 141444270208647
14 2412815237573445
15 41425627536496497
16 824284992576210537
17 12447291755448613317
18 217456097997703837827
19 3815700453191873800287
20 72338599631241410550003
21 1188656488880360794872363
22 21086898408000476795472465
23 375206408392572372464642397
24 6950913399848414680418425455
25 119749481058862785353857434663
26 2147027310759318555530769702513
27 38577940907960244541484384007261
28 707945898736937807980078032477717
29 12528326248047489829512262023926133
30 226376298426440071798309502081094663
31 4097091896680007532431938674625137963
32 74984833754027207362832630381779144041
33 1348069830109958406225615671008681758597
34 24503450992370995281670434985951575489843
35 445958006047765328702392148427932443635471
36 8165729937155416439425858831303506342881571
37 148238953179852314850817498372096663240995003
38 2707133673100686225072119244667194602281418097
39 49487989865306688371539474268939449745410253181